Browse > Article
http://dx.doi.org/10.9708/jksci.2014.19.1.149

A dominant hyperrectangle generation technique of classification using IG partitioning  

Lee, Hyeong-Il (Dept. of Internet Information, Kimpo College)
Abstract
NGE(Nested Generalized Exemplar Method) can increase the performance of the noisy data at the same time, can reduce the size of the model. It is the optimal distance-based classification method using a matching rule. NGE cross or overlap hyperrectangles generated in the learning has been noted to inhibit the factors. In this paper, We propose the DHGen(Dominant Hyperrectangle Generation) algorithm which avoids the overlapping and the crossing between hyperrectangles, uses interval weights for mixed hyperrectangles to be splited based on the mutual information. The DHGen improves the classification performance and reduces the number of hyperrectangles by processing the training set in an incremental manner. The proposed DHGen has been successfully shown to exhibit comparable classification performance to k-NN and better result than EACH system which implements the NGE theory using benchmark data sets from UCI Machine Learning Repository.
Keywords
Case-Based Learning; Nested Generalized Exemplar Method; Memory-Based Learning; Information Gain;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Aha, D.W. et al, "Instance-Based Learning Algorithms. Machine Learning," Vol. 6, pp 37-66. 1991.
2 D. Zaharie, L. Perian, V. Negru, "A View Inside the Classification with Non-Nested Generalized Exemplars," IADIS European Conference on Data Mining, 24-26 July, Rome, Italy, pg.19-26, 2011
3 kyoung-jae, kim, "Prediction of KOSPI using Data Editing Techniques and Case-based Reasoning," Journal of the Korea Society of Computer and Information, v.12, no.6, pp.287-295, 2007
4 Jeong-hoon, Seu, "The Study for Traffic Signal Control Expert System using Case-based system and Rule-based system," Journal of the Korea Society of Computer and Information, v.11, no.2, pp.121-129, 2006.   과학기술학회마을
5 Wettschereck, D. and Dietterich, T.G., "An Experimental Comparison of the Nearest-Neighbor and Nearest-Hyperrecyangle Algorithms," Machine Learning, Vol. 19, pp. 1-25, 1995.
6 Wettschereck, D., "A hybrid nearest-neighbor and nearest hyperrectangle algorithm," Proceedings of European Conference on Machine Learning, Springer Verlag NY, eds. F. Bergadano, L. De Raedt pp. 323-335, 1994.
7 P. Domingos, "Unifying instance-based and rule-based induction,"Machine Learning, vol. 24, pp. 141-168, 1996.
8 Lee-sang, Jeong, Chang-seung,Ha, "A Study on the Design and Implementation Human Resource Dispatch System of Using Case Based Reasoning," Journal of the Korea Society of Computer and Information, v.12, no.3, pp.95-103, 2007.   과학기술학회마을
9 Xiang Y, Jin R, Fuhry D, Dragan F, "Summarizing transactional databases with overlapped hyperrectangles." Data Min Knowl Discov 23(2), pp.215-251, 2011.   DOI
10 S Garcia et al, "A First Approach to Nearest Hyperrectangle Selection by Evolutionary Algorithms," Proc. of 9th Intern. Conf. on Intelligent System Design and Applications, Pisa, Italy, pp.517-522, 2009.
11 A. Asuncion and D. Newman, "UCI machine learning repository," 2007. http://www.ics.uci.edu/ mlearn/MLRepository.html
12 D. R. Wilson and T. R. Martinez, "Improved heterogeneous distance functions," Journal of Artificial Intelligence Research, vol. 6, pp. 1-34, 1997.