Quadratic programming for class ordering in rule induction
Künye
Yıldız, O. T. (2015). Quadratic programming for class ordering in rule induction. Pattern Recognition Letters, 54, 63-68. doi:10.1016/j.patrec.2014.12.002Özet
Separate-and-conquer type rule induction algorithms such as Ripper, solve a K>2 class problem by converting it into a sequence of K - 1 two-class problems. As a usual heuristic, the classes are fed into the algorithm in the order of increasing prior probabilities. Although the heuristic works well in practice, there is much room for improvement. In this paper, we propose a novel approach to improve this heuristic. The approach transforms the ordering search problem into a quadratic optimization problem and uses the solution of the optimization problem to extract the optimal ordering. We compared new Ripper (guided by the ordering found with our approach) with original Ripper (guided by the heuristic ordering) on 27 datasets. Simulation results show that our approach produces rulesets that are significantly better than those produced by the original Ripper.
Kaynak
Pattern Recognition LettersCilt
54İlgili Öğeler
Başlık, yazar, küratör ve konuya göre gösterilen ilgili öğeler.
-
Linearization of second-order jump-diffusion equations
Özden, Ali Erinç; Ünal, Gazanfer (Springer Berlin Heidelberg, 2013-03-01)We give the exact linearization criterion for the second-order jump-diffusion equations. We also present several illustrative examples. -
Notes on starlike log-harmonic functions of order α
For log-harmonic functions f(z) = zh(z)g(z) in the open unit disk U, two subclasses H*LH(?) and G*LH(?) of S*LH(?) consisting of all starlike log-harmonic functions of order ? (0 ? ? < 1) are considered. The object of ... -
Higher order approximations in reductive perturbation method: Strongly dispersive waves
Demiray, Hilmi (2005-08)Contribution of higher order terms in the perturbation expansion for the strongly dispersive ion-plasma waves is examined through the use of modified reductive perturbation method developed early by us. It is shown that ...