Abstract
Case-based reasoning (CBR) is frequently applied to data mining with various objectives. Unfortunately, it suffers from the feature weighting problem. In this framework, similar case retrieval plays an important role, and the k-nearest neighbor (k-nn) method or its variants are widely used as the retrieval mechanism. However, the most important assumption of k-nn is that all of the features presented are equally important, which is not true in many practical applications. Many variants of k-nn have been proposed to assign higher weights to the more relevant features for case retrieval. Though many feature-weighted variants of k-nn have been reported to improve its retrieval accuracy on some tasks, few have been used in conjunction with the neural network learning. We propose CANSY, a feature-weighted CBR with neural network for symbolic features.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wettschereck, D., Aha, D.W.: Weighting Features. In: Aamodt, A., Veloso, M.M. (eds.) ICCBR 1995. LNCS, vol. 1010, pp. 347–358. Springer, Heidelberg (1995)
Hastie, T., Tibshirani, R.: Discriminant Adaptive Nearest Neighbor Classification. Int J IEEE Trans. Pattern Anal. Machine Intell. 18, 607–616 (1996)
Wettschereck, D., Aha, D.W., Mohri, T.: A Review and Empirical Evaluation of Feature Weighting Methods for a Class of Lazy Learning Algorithms. AI Rev. 11, 273–314 (1997)
Shin, C.K., Yun, U.T., Kim, H.K., Park, S.C.: A Hybrid Approach of Neural Network and Memory-Based Learning to Data Mining. Int. J. IEEE Trans. on Neural Networks 11(3), 637–646 (2000)
Yu, S.J., Shin, C.K., Park, S.C.: Memory-and Neural Network-Based Expert System: A Unified Approach. Encyclopedia of Microcomputers 27(6), 287–303 (2001)
Park, J.H., Im, K.H., Shin, C.K., Park, S.C.: MBNR: Case-Based Reasoning with Local Feature Weighting by Neural Network. Applied Intelligence 21(3), 265–276 (2004)
Im, K.H., Kim, T.H., Park, S.C.: Hybrid System of Case-Based Reasoning and Neural Nework for Symbolic Features. In: Tjoa, A.M., Trujillo, J. (eds.) DaWaK 2005. LNCS, vol. 3589, pp. 265–274. Springer, Heidelberg (2005)
Stanfill, C., Waltz, D.: Toward Memory-based Reasoning. Communications of the ACM 29(12), 1213–1228 (1996)
Cost, S., Salzberg, S.: A Weighted Nearest Neighbor Algorithm for Learning with Symbolic Features. Machine Learning 10, 57–78 (1993)
Ming, T.K.: Discretization of Continuous-Valued Attributes and Instance-Based Learning, Technical Report, No. 491, Basser Department of Computer Science University of Sydney, NSW 2006, Australia (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, S.C., Kim, J.W., Im, K.H. (2006). Feature-Weighted CBR with Neural Network for Symbolic Features. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Computing. ICIC 2006. Lecture Notes in Computer Science, vol 4113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816157_123
Download citation
DOI: https://doi.org/10.1007/11816157_123
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37271-4
Online ISBN: 978-3-540-37273-8
eBook Packages: Computer ScienceComputer Science (R0)