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.
Cilt
54İlgili Öğeler
Başlık, yazar, küratör ve konuya göre gösterilen ilgili öğeler.
-
A higher-order model for transverse waves in a generalized elastic solid
Hacınlıyan, Avadis Simon; Erbay, Saadet (Pergamon-Elsevier Science, 2002-11)In the present study, the nonlinear modulation of transverse waves propagating in a generalized elastic solid is studied using a multi-scale expansion of quasi-monochromatic wave solutions. In particular, to include the ... -
On the contribution of higher order terms to solitary waves in fluid filled elastic tubes
Demiray, Hilmi (Birkhauser Verlag, 2000-01)In the present work, employing the nonlinear equations of an incompressible, isotropic and elastic thin tube and the approximate equations of an incompressible inviscid fluid, the propagation of weakly nonlinear waves, in ... -
Analysis of self noise in a clock recovery systems with a high-order nonlinearity
Panayırcı, Erdal (Bogazici University Bebek, 1999)This paper presents a new technique to compute efficiently the I and Q spectra, and the I - Q cross-spectrum of the self noise appearing at the output of the zero-memory, high order nonlinear device employed in a clock ...