RIONA: A new classification system combining rule induction and instance-based learning

Fundamenta Informaticae

Volumn 51, Issue 4, 2002, Pages 369-390

  Góra, Grzegorz ^a   Wojna, Arkadiusz ^a  

^a UNIVERSITY OF WARSAW   (Poland)

Author keywords

Instance based learning; Machine learning; Nearest neighbour method; Rule induction

Indexed keywords

DECISION THEORY; LEARNING ALGORITHMS; NEURAL NETWORKS; PROBLEM SOLVING; SET THEORY;

INSTANCE BASED LEARNING;

LEARNING SYSTEMS;

EID: 0036704029     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. Aha, D.W., Kibler, D. and Albert, M.K. (1991). Instance-based learning algorithms. Machine Learning, 6, pages 37-66.
2. Bazan, J.G. (1998). Discovery of decision rules by matching new objects against data tables. In: L. Polkowski, A. Skowron (eds.), Proceedings of the First International Conference on Rough Sets and Current Trends in Computing (RSCTC-98), Warsaw, Poland, pages 521-528.
3. Bazan, J.G., Szczuka M. (2000). RSES and RSESlib - A Collection of Tools for Rough Set Computations. In: W. Ziarko, Y. Yao (eds.), Proceedings of the Second International Conference on Rough Sets and Current Trends in Computing (RSCTC-2000), Banff, Canada, pages 106-113.
4. Biberman, Y. (1994). A context similarity measure. Proceedings of the Ninth European Conference on Machine Learning, Springer-Verlag, Catania, Italy, pages 49-63.
5. Bishop, C.M. (1996). Neural networks for pattern recognition. Oxford University Press, Oxford, England.
6. Blake, C.L., Merz, C.J. (1998). UCI Repository of machine learning databases [http://www.ics.uci.edu/~mlearn/MLRepository.html], Department of Information and Computer Science, University of California, Irvine, CA.
7. Clark, P. and Niblett, T. (1989). The CN2 induction algorithm. Machine Learning, 3, pages 261-284.
8. Cost, S. and Salzberg, S. (1993). A weighted nearest neighbor algorithm for learning with symbolic features. Machine Learning, 10, pages 57-78.
9. Cover, T.M. and Hart, P.E. (1967). Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13, pages 21-27.
10. Domingos, P. (1996). Unifying instance-based and rule-based induction. Machine Learning, 24(2), pages 141-168.
11. Duda, R.O. and Hart, P.E. (1973). Pattern classification and scene analysis. Wiley, New York, NY.
12. Friedman, J.H., Kohavi, R., Yun, Y. (1996). Lazy Decision Trees. Proceedings of the Thirteenth National Conference on Artificial Intelligence, Cambridge, pp. 717-724, MA: MIT Press.
13. Golding, A.R., Rosenbloom, P.S. (1991). Improving rule-based systems through case-based reasoning. Proceedings of AAAI-91, Anaheim, CA, pages 22-27.
14. Góra, G., Wojna, A., (2002). RIONA: A Classifier Combining Rule Induction and k-NN Method with Automated Selection of Optimal Neighbourhood. In: T. Elomaa, H. Mannila, H.T.T. Toivonen (eds.), Proceedings of the Thirteenth European Conference on Machine Learning (ECML-2002), Helsinki, Finland.
15. Góra, G., Wojna, A., (2002). Local Attribute Value Grouping for Lazy Rule Induction. In: J. Peters, A. Skowron, N. Zhong (eds.), Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing (RSCTC-2002), Penn State Great Valley, PA.
16. GrzymalaBusse, J.W. (1992). LERS - A system for learning from examples based on rough sets. In: R. Slowinski (Ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory. Kluwer Academic Publishers, Dordrecht, Boston, London, pp. 3-18.
17. Grzymala-Busse, J.W. (1998). Applications of the Rule Induction System LERS. In: Polkowski, L., Skowron A. (eds.) Rough sets in knowledge discovery 1 - methodology and applications, Physica-Verlag, Heidelberg, pages 366-375.
18. Grzymala-Busse, J.W., Stefanowski, J. (1997). Discretization of numerical attributes by direct use of the LEM2 induction algorithm with interval extension. Proceedings of the VI Int. Symp. on Intelligent Information Systems, Zakopane, IPI PAN Press, pp. 149-158.
19. Li, J., Dong, G., Ramamohanarao, K. (2000). Instance-based classification by emerging patterns. Proceedings of the Fourth European Conference on Principles and Practice of Knowledge Discovery in Databases, Springer-Verlag, Lyon, France, pages 191-200.
20. Li, J., Ramamohanarao, K. and Dong, G. (2001). Combining the strength of pattern frequency and distance for classification. The Fifth Pacific-Asia Conference On Knowledge Discovery and Data Mining, Hong Kong, pages 455-466.
21. Li, J., Dong, G., Ramamohanaro, K. and Wong, L. (2001). DeEPs: A new instance-based discovery and classification system. [http://sdmc.krdl.org.sg:8080/~limsoon/limsoonpapers.html], School of Computing, National University of Singapore.
22. Maneewongvatana, S. and Mount, D.M. (2001). On the Efficiency of Nearest Neighbor Searching with Data Clustered in Lower Dimensions. In: V.N. Alexandrov, J. Dongarra, B.A. Juliano, R.S. Renner, Ch.J.K. Tan (eds.), Proceedings of the International Conference on Computer Science (ICCS-2001), San Francisco, USA, pages 842-851.
23. Michalski, R.S. (1983). A theory and methodology of inductive learning. Artificial Intelligence, 20, pages 111-161.
24. Michalski, R.S., Mozetic, I., Hong, J. and Lavrac, N. (1986) The Multi-Purpose Incremental Learning System AQ15 and its Testing to Three Medical Domains. Proceedings of AAAI-86, Morgan Kaufmann, San Mateo, pages 1041-1045.
25. Mitchell T.M. (1997). Machine learning. McGraw-Hill, Portland.
26. Nguyen, H. Son and Skowron, A. (1995). Quantization of real value attributes, Proceedings of the 2nd Annual Join Conference on Information Sciences, Wrightsville Beach, NC, pages 34-37.
27. Quinlan, J.R. (1993). C4.5: Programs for machine learning, Morgan Kaufmann, San Mateo, California.
28. Schaffer, C. (1994). A conservation law for generalisation performance. Proceedings of the Twelfth International Conference on Machine Learning, Morgan Kaufmann, New Brunswick, NJ, pages 259-265.
29. Skowron, A. and Rauszer, C. (1992). The Discernibility Matrices and Functions in Information Systems. R. Słowiński (ed.), Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, Kluwer, Dordrecht, pages 331-362.
30. Stanfill, C. and Waltz, D. (1986). Toward memory-based reasoning. Communications of the ACM, 29, pages 1213-1228.
31. Wettschereck, D. (1994). A study of Distance-Based Machine Learning Algorithms. Doctor of Philosophy dissertation in Computer Science, Oregon State University.