Searching for the Optimal Ordering of Classes in Rule Induction
MetadataShow full item record
CitationAta, S., & Yildiz, O. T. (2012). Searching for the optimal ordering of classes in rule induction. Paper presented at the 1277-1280.
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 . Simulation results show that our algorithms produce rulesets that are significantly better than those produced by Ripper proper.
Showing items related by title, author, creator and subject.
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 ...
Su, Nuğman; Kaya, Onur; Ulukuş, Şennur; Koca, Mutlu (Institute of Electrical and Electronics Engineers Inc., 2015-12-06)We consider a cooperative multiple access channel (MAC) with two energy harvesting transmitters. The transmitters perform delay constrained transmission, i.e., every information block is encoded, transmitted and decoded ...
We obtain the jointly optimal power allocation and partner selection policies, that maximize the sum rate of a cooperative OFDMA system with mutually cooperating pairs of users. We show that the power allocation and partner ...