Abstract
In the field of data mining, confidence and support are often used to measure the quality of a rule. Pareto-optimal rules, which are Pareto-optimal in terms of confidence and support maximization, have an interesting characteristic that Pareto-optimal rules maximize other various rule evaluation criteria. In this paper, we examine the effectiveness of designing classifiers from Pareto-optimal rules. We consider not only Pareto-optimal rules but also near Pareto-optimal rules. To show the effectiveness, we compare classifiers obtained from Pareto-optimal and near Pareto-optimal rules with classifiers obtained from the rules that have large value in terms of other different rule evaluation criteria. Eight criteria are examined in this paper: CF, confidence, cover, Laplace, lift, random, slave, support. Through computational experiments, we show that classifiers obtained from Pareto-optimal rules have higher accuracy than those from rules extracted according to the other criteria.
Similar content being viewed by others
Explore related subjects
Find the latest articles, discoveries, and news in related topics.References
Bayardo RJ Jr, Agrawal R (1999) Mining the most interesting rules. In: Proceedings of 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 145–153
Ishibuchi H, Kuwajima I, Nojima Y (2007) Prescreening of candidate rules using association rule mining and Pareto-optimality in genetic rule selection. In: Proceedings of 11th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, pp 86–93
Ishibuchi H, Yamamoto T (2005) Rule weight specification in fuzzy rule-based classification systems. IEEE Trans Fuzzy Systems 13(4):428–435
Gonzalez A, Perez R (1999) SLAVE: a genetic leaning system based on an iterative approach. IEEE Trans Fuzzy Systems 7(2):176–191
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evolutionary Computation 6(2):182–197
Elomaa T, Rousu J (1999) General and efficient multisplitting of numerical attributes. Machine Learning 36(3):201–244
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was presented in part and awarded as Young Author Award at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008
About this article
Cite this article
Kuwajima, I., Nojima, Y. & Ishibuchi, H. Obtaining accurate classifiers with Pareto-optimal and near Pareto-optimal rules. Artif Life Robotics 13, 315–319 (2008). https://doi.org/10.1007/s10015-008-0544-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-008-0544-2