Searching for the optimal ordering of classes in rule induction
Künye
Ata, S. & Yıldız, O. T. (2012). Searching for the optimal ordering of classes in rule induction. Paper presented at the Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012), 1277-1280.Özet
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. In this paper, we propose two algorithms to improve this heuristic. The first algorithm starts with the ordering the heuristic provides and searches for better orderings by swapping consecutive classes. The second algorithm transforms the ordering search problem into an optimization problem and uses the solution of the optimization problem to extract the optimal ordering. We compared our algorithms with the original Ripper on 8 datasets from UCI repository [2]. Simulation results show that our algorithms produce rulesets that are significantly better than those produced by Ripper proper.
Kaynak
Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012)Bağlantı
https://hdl.handle.net/11729/615İlgili Öğeler
Başlık, yazar, küratör ve konuya göre gösterilen ilgili öğeler.
-
BinBRO: Binary Battle Royale Optimizer algorithm
(Rahkar Farshi), Taymaz Akan; Agahian, Saeid; Dehkharghani, Rahim (Elsevier Ltd, 2022-02-04)Stochastic methods attempt to solve problems that cannot be solved by deterministic methods with reasonable time complexity. Optimization algorithms benefit from stochastic methods; however, they do not guarantee to obtain ... -
Improving the calibration time of traffic simulation models using parallel computing technique
Dadashzadeh, Nima; Ergün, Murat; Kesten, Ali Sercan; Zura, Marijan (Institute of Electrical and Electronics Engineers Inc., 2019-06)The calibration procedure for traffic simulation models can be a very time-consuming process in the case of a large-scale and complex network. In the application of Evolutionary Algorithms (EA) such as Genetic Algorithms ... -
FSRFT - Fast simplified real frequency technique via selective target data approach for broadband double matching
Köprü, Ramazan (IEEE, 2017-02)This brief introduces a broadband double-matching (DM) solver called fast simplified real frequency technique (FSRFT). FSRFT is essentially a greatly accelerated variant of the well-known classical simplified real frequency ...