Incremental versus non-incremental rule induction for multicriteria classification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3135, Issue , 2004, Pages 33-53

  Greco, Salvatore ^a   Slowinski, Roman ^b   Stefanowski, Jerzy ^b   Zurawski, Marcin ^a  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b UNIVERSITY OF CATANIA   (Italy)

Author keywords

Classification and sorting; Incremental learning; Multiple criteria decision analysis; Rule induction

Indexed keywords

EID: 33947230796     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27778-1_3     Document Type: Article

References (35)

1. Blake, C., Koegh, E., and Mertz, C.J. Repository of Machine Learning.University of California at Irvine, 1999. [URL: http://www.ics.uci.edu/ ~mleam/MLRepositoru.htmrj
2. Cichosz, P. Learning systems. WNT, Warszawa, 2000 (in Polish).
3. Fisher, D., Schlimmer, J. C.A case study of incremental concept induction, Proceedings of the Fifth National Conference on Artificial Intelligence, Philadelphia, USA. Morgan Kauffman, 1986, pp. 302-507.
4. Greco, S., Matarazzo, B., and Slowinski, R. The use of rough sets and fuzzy sets in MCDM, Advances in Multiple Criteria Decision Making (Gal, T., Stewart, T., and Hanne, T. (eds)).Kluwer, 1999, pp. 14.1-14.59.
5. Greco, S., Matarazzo, B., and Slowinski, R. Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129: 1, 2001, pp. 1-47.
6. Greco, S., Matarazzo, B., and Slowinski, R.Multicriteria classification, Handbook of Data Mining and Knowledge Disocvery. Oxford Univ. Press, 2002, pp. 318-328.
7. Greco, S., Matarazzo, B., Slowinski, R., and Stefanowski, J. An algorithm for induction decision rules consistent with the dominance principle, in: Rough Sets and Current Trends in Computing. Proceedings of the 2nd Int. Conference RSCTC 2000, Banff, October, 2000. Lecture Notes in Artificial Intelligence 2005, Springer, 2001, pp. 304-313.
8. Greco, S., Matarazzo, B., Slowinski, R., and Stefanowski, J. Variable consistency model of dominance-based rough set approach, in: Rough Sets and Current Trends in Computing. Proceedings of the 2nd Int. Conference RSCTC 2000 Banff, October, 2000. Lecture Notes in Artificial Intelligence 2005, Springer, 2001 , pp. 170-181.
9. Greco, S., Slowinski, R., and Stefanowski, J.Mining association rules in preferenceordered data, in: Foundations of Intelligent Systems. Proceedings of the 13th Int. Symposium ISMIS 2002, Lyon France, June 2002. Lecture Notes in Artificial intelligence 2366, Springer, 2002, pp. 442-451.
10. Grzymala-Busse, J.W.LERS - a system for learning from examples based on rough sets, Intelligent Decision Support: Handbook of Advances and Applications of Rough Sets Theory(Slowinski R. (ed.)). Kluwer, 1992, pp. 3-18.
11. Grzymala-Busse, J.W. Managing uncertainty in the machine learning from examples, Proceedings of the 3rd Workshop on Intelligent Information Systems, Wigry, Poland, IPI PAN Press, 1994, pp. 70-84.
12. Grzymala-Busse, J.W., Zou, X. Classification strategies using certain and possible rules, in: Rough Sets and Current Trends in Computing. Proceedings of the RSCTC'1998 Conference, Warszawa, 1998. Lecture Notes in Artificial Intelligence 1424, Springer, 1998, pp. 37-44.
13. Han, J., Kamber, M.Data Alining: Concepts and Techniques. Morgan Kaufmann, 2000.
14. Hong, J. Learning from examples and a multi-purpose learning system AE5. Chinese Journal of Computers 12, 1989, pp. 98-105.
15. Hong, J. R., Mozetic, I., and Michalski, R. S. AQ15: Incremental Learning of Attribute-based Descriptions from Examples -the Method and User's Guide. Report ISG 85-5, UIUCDCS-F-86-949, Dept. of Computer Science, Univ. of Illinois, Urbana, 1986.
16. Langley, P. Elements of Machine Learning. Morgan Kaufmann, 1996.
17. Lukasik, M., Luszczynski, M., Szumski, M., and Zurawski, M.. Multicriteria Decision Aid Software Using Dominance Based Rough Sets and Decision Rules. Eng. B.Sc. Thesis, Poznan University of Technology, 1999 (in Polish).
18. Michalski, R.S.A theory and methodology of inductive learning, Machine Learning: An Artificial Intelligence Approach vol. 1 (R.S. Michalski, J.G. Carbonell, and T.M. Mitchell (eds.)).Morgan Kaufman, 1983, pp. 83-134.
19. Michalski, R. S., Larson, J. Selection of Most Representative Training Examples and Incremental Generation of VL1 Hypothesis: the Underlying Methodology and Description of Programs ESEL and AQ11.Tech. Report UIUCDCS R 78 867, Dept. of Computer Science, Univ. of Illinois at Champaign-Urbana, Urbana, 1978.
20. Michalski, R. S., Reinke, R. E. Incremental learning of concept descriptions: A method and experimental results, Machine Intelligence XI. Clarendon Press, 1988, pp. 263-288.
21. Mitchell, T.Machine Learning. Mac-Graw Hill, 1997.
22. Quinlan, J. R. C4-5: Programs for Machine Learning. Morgan Kaufmann, 1993.
23. Pawlak, Z. Rough Sets: Theoretical Aspects of Reasoning about Data.Klmver, 1991.
24. Roy, B. Multicriteria Methodology for Decision Aiding. Kluwer, 1995.
25. Slowinski, R., Stefanowski, J., Greco, S., and Matarazzo, B.Rough sets processing of inconsistent information. Control and Cybernetics 29: 1, 2000, pp. 379-404.
26. Stefanowski, J. On rough set based approaches to induction of decision rules, Rough Sets in Data Mining and Knowledge Discovery vol. 1. Physica, 1998, pp. 500-529.
27. Stefanowski, J. (2001) Algorithims of Rule Induction for Knowledge Discovery. Habilitation Thesis published as Series Rozprawy no. 361, Poznan Univeristy of Technology Press, 2001, Poznan (in Polish).
28. Stefanowski, J., Vanderpooten, D. Induction of decision rules in classification and discovery-oriented perspectives. Int. Journal of Intelligent Systems 16: 1, 2001, pp. 11-28.
29. Stefanowski, J., Zurawski, M.Incremental learning of decision rules for classification problems.Submitted to IIS-2003, New Trends in Intelligent Information Processing and Webmining Conference, 2002.
30. Shan, N., Ziarko, W. Data-based acquisition and incremental modification of classification rules. Computational Intelligence 11: 2, 1995, pp. 357-370.
31. Susmaga, R. Experiments in incremental computation of reducts, Rough Sets in Data Mining and Knowledge Discovery vol. 1 (Polkowski L., Skowron, A. (eds.)). Physica, 1998, pp. 530-553.
32. Utgoff, P. E. Incremental induction of decision trees. Machine Learning 4, 1989, pp. 161-186.
33. Wojna, A. Constraint based incremental learning of classification rules, in: Rough Sets and Current Trends in Computing. Proceedings of the 2nd Int. Conference RSCTC 2000 Banff, October, 2000. Lecture Notes in Artificial Intelligence 2005, 2001, pp. 428-435.
34. Wu Xiandong. Inductive learning: Algorithms and frontiers. Artificial Intelligence Review 7, 1993, pp. 93-108,
35. Zurawski, M. Algorithms of Induction of Decision Rules for Multicriteria Decision Problems. M.Sc. Thesis, Poznań University of Technology, 110 pp., 2001.