Improved rule discovery performance on uncertainty

1998-01-01
Tolun, MR
Sever, H
In this paper we describe the improved version of a novel rule induction algorithm, namely ILA. We first outline the basic algorithm, and then present how the algorithm is enhanced using the new evaluation metric that handles uncertainty in a given data set. In addition to having a faster induction than the original one, we believe that our contribution comes into picture with a new metric that allows users to define their preferences through a penalty factor. We use this penalty factor to tackle with over-fitting bias, which is inherently found in a great many of inductive algorithms. We compare the improved algorithm ILA-2 to a variety of induction algorithms, including ID3, OC1, C4.5, CN2, and ILA. According to our preliminary experimental work, the algorithm appears to be comparable to the well-known algorithms such as CN2 and C4.5 in terms of accuracy and size.
RESEARCH AND DEVELOPMENT IN KNOWLEDGE DISCOVERY AND DATA MINING

Suggestions

Improving reinforcement learning by using sequence trees
Girgin, Sertan; Polat, Faruk; Alhajj, Reda (Springer Science and Business Media LLC, 2010-12-01)
This paper proposes a novel approach to discover options in the form of stochastic conditionally terminating sequences; it shows how such sequences can be integrated into the reinforcement learning framework to improve the learning performance. The method utilizes stored histories of possible optimal policies and constructs a specialized tree structure during the learning process. The constructed tree facilitates the process of identifying frequently used action sequences together with states that are visit...
High-frequency loss calculation in a smooth rotor induction motor using FEM
Ertan, Hulusi Bülent; Leblebicioğlu, Mehmet Kemal (2007-09-01)
In this paper, a new approach for the calculation of high-frequency losses in induction motors is presented. The input to the motors is assumed to be supplied from a sinusoidal voltage source. The method is based on the two-dimensional (2-D)). field solutions of the magnetic circuit, obtained by using a nonlinear "harmonic" solution. Hence, the solution time is very short. From the "harmonic" solution, the air-gap field distribution as well as the fundamental frequency eddy current losses are determined. Th...
Generating a Representative Subset of the Nondominated Frontier in Multiple Criteria Decision Making
Karasakal, Esra (2009-01-01)
In this paper, we address the problem of generating a discrete representation of the nondominated frontier in multiple objective linear problems. We find a surface that approximates the shape of the nondominated frontier. Utilizing the surface, we generate a set of discrete points that is representative of the frontier. Our experience on randomly generated problems demonstrates that the approach performs well in terms of both the quality of the representation and the computation time.
A Window-based characterization method for biophysical time series
Katırcıoğlu, Deniz; Baykal, Nazife; Department of Medical Informatics (2017)
In thesis, we propose a robust similarity score-based time series characterization method, termed as Window-based Time series Characterization (WTC). Specifically, WTC generates domain-interpretable results and involves remarkably low computational complexity thereby rendering itself useful for densely sampled and populated time series datasets. In this study, we apply WTC to a proprietary action potential (AP) time series dataset on human cardiomyocytes and three precordial leads from a publicly available ...
A modified algorithm for peer-to-peer security
Akleylek, Sedat; Emmungil, Levent; NURİYEV, URFAT (2007-01-01)
In this paper we present the steganographic approach to peer-to-peer systems with a modified algorithm. This gives the user a very high level of protection against being compelled to disclose its contents. Even the realization of the quantum computer cannot solve NP-hard problem in a polynomial time, a modified algorithm with steganographic use depending on Knapsack problem may make peer-to-peer systems secure.
Citation Formats
M. Tolun and H. Sever, “Improved rule discovery performance on uncertainty,” RESEARCH AND DEVELOPMENT IN KNOWLEDGE DISCOVERY AND DATA MINING, pp. 310–321, 1998, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/66012.