Using rough sets to edit training set in k-NN method

Proceedings - 5th International Conference on Intelligent Systems Design and Applications 2005, ISDA '05

Volumn 2005, Issue , 2005, Pages 456-461

  Caballero, Yailé ^a   Bello, Rafael ^b   Garcia, Maria M ^b   Pizano, Yaimara ^a   Joseph, Simone ^a   Lezcano, Yuniesky ^a  

^a UNIVERSIDAD DE CAMAGÜEY   (Cuba)

^b CENTRAL UNIVERSITY OF LAS VILLAS   (Cuba)

Author keywords

Data analysis; k NN method; Rough set theory

Indexed keywords

APPROXIMATION THEORY; DATA REDUCTION; NUMERICAL METHODS;

K-NN METHOD; SATISFACTORY PERFORMANCE; TRAINING SETS;

ROUGH SET THEORY;

EID: 33846955818     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2005.98     Document Type: Conference Paper

References (30)

1. Aha, D.W.. Case-based Learning Algorithms. Proceedings of the DARPA Case-based Reasoning Workshop. Morgan Kaufmann Publishers. 1991.
2. Domingos, P.. Unifying instance-based and rule-based induction. International Joint Conference on Artificial Intelligence. 1995.
3. Lopez, R.M. and Armengol, E.. Machine learning from examples: Inductive and Lazy methods. Data & Knowledge Engineering 25 (1998) 99-123.
4. Barandela, R. et al., The nearest neighbor rule and the reduction of the training sample size. Proceedings 9th Symposium on Pattern Recognition and Image Analysis, 1, 103-108, Castellon, España, 2001.
5. Kohavi, R. and Frasca, B. Useful feature subsets and Rough set Reducts. Proceedings of the Third International Workshop on Rough Sets and Soft Computing. 1994.
6. Koczkodaj, W.W. et al. Myths about Rough Set Theory. Comm. of the ACM, vol. 41, no. 11, nov. 1998.
7. Komorowski, J. et al. A Rough set perspective on Data and Knowledge. In The Handbook of Data mining and Knowledge discovery, Klosgen, W. and Zytkow, J. (Eds). Oxford University Press, 1999.
8. Pal, S.K. and Skowron, A. (Eds).. Rough Fuzzy Hybridization: a new trend in decision-making. Springer-Verlasg, 1999.
9. Greco, S. Et al. Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129, pp. 1-47, 2001.
10. Pal, S.K. et al. Web mining in Soft Computing framework: Relevance, State of the art and Future Directions. IEEE Transactions on Neural Networks, 2002.
11. Ohrn, A. and Komorowski, J.. Rosetta: A rough set toolkit for analysis of data. In Proc. Third Int. Join Conference on Information Science, Durham, NC, USA, march 1-5, vol. 3, pp. 403-407. 1997.
12. Ohrn, A.. ROSETTA Technical Reference Manual. Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim, Norway.
13. Predki, B. et al. ROSE- Software implementation of the Rough Set Theory. In Polkowski, L. and Skowron, A. (Eds) Rough Sets and Current Trends in Computing, Proceedings of the RSCTC98 Conference. Lectures Notes in Artificial Intelligence vol. 1424, Berlin pp. 605-608.
14. Pawlak, Z., Rough sets. International Journal of Information & Computer Sciences 11, 341-356, 1982.
15. Komorowski, J., Pawlak, Z. et al. Rough Sets: A tutorial. In Pal, S.K. and Skowron, A. (Eds) Rough Fuzzy Hybridization: A new trend in decision-making. Springer, pp. 3-98. 1999.
16. Polkowski, L.. Rough sets: Mathematical foundations. Physica-Verlag, p. 574. Berlin, Germany. 2002.
17. Tay, F.E. and Shen, L.. Economic and financial prediction using rough set model. European Journal of Operational Research 141, pp. 641-659. 2002.
18. Ritter, G. L., Woodruff, H. B., Lowry, S. R. and Isenhour, T. L. An Algorithm for a Selective Nearest Neighbor Decision Rule. IEEE Transactions on Information Theory, 21-6, November, pp. 665-669. 1975.
19. Lowe, David G.. Similarity Metric Learning for a Variable-Kernel Classifier. Neural Computation., 7-1, pp. 72-85. 1995.
20. Wilson, Randall and Martinez, Tony R. Reduction Techniques for Instance-Based Learning Algorithms. Machine Learning, 38:257-286. Computer Science Department, Brigham Young University. USA 2000.
21. Ainslie, M. C and Sánchez, J.S. Space Partitioning for Instance Reduction in Lazy Learning Algorithms. In 2nd Workshop on Integration and Collaboration Aspects of Data Mining, Decision Support and Meta-Learning, pages 13-18, 2002.
22. Lozano, M. Sánchez, J.S and Pla, F. Training Set Size Reduction by Replacing Neighbouring Prototypes. 2003.
23. Koggalage, Ravindra and Halgamuge, Saman. Reducing the Number of Training Samples for Fast Support Vector Machine Classification. Vol. 2 No. 3, March 2004.
24. Barandela, R., Gasca, E., and Alejo, R., Correcting the Training Data. Published in "Pattern Recognition and String Matching", D. Chen and X. Cheng (eds.), Kluwer, 2002.
25. Devijver, P. and Kittler, J.. Pattern Recognition: A Statistical Approach, Prentice Hall, 1982.
26. Cortijo, J.B.. Techniques of approximation II: Non parametric approximation. Thesis. Department of Computer Science and Artificial Intelligence, Universidad de Granada, Spain. October 2001.
27. Bell, D. and Guan, J.. Computational methods for rough classification and discovery. Journal of ASIS 49, 5, pp. 403-414, 1998.
28. Deogun, J.S. et al. Feature selection and effective classifiers. Journal of ASIS 49, 5, pp. 423-434. 1998.
29. Bello, P.R. et al.. A model based on Ant Colony System and Rough Set Theory to Feature Selection. "Genetic and Evolutionary Conference (GECC005)". June 25-29, 2005. Washington, USA
30. Bello, P.R. et al. Using AGO and Rough Set Theory to Feature Selection. 6th WSEAS Evolutionary Computing Conference (EC05). June l6-18, 2005. Lisbon, Portugal.