An instance-based learning approach based on grey relational structure |
| |
Authors: | Chi-Chun Huang Hahn-Ming Lee |
| |
Affiliation: | (1) Department of Information Management, National Kaohsiung Marine University, NKMU Kaohsiung, Taiwan, 811, R.O.C.;(2) Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, 106, Taiwan |
| |
Abstract: | In instance-based learning, the ‘nearness’ between two instances—used for pattern classification—is generally determined by
some similarity functions, such as the Euclidean or Value Difference Metric (VDM). However, Euclidean-like similarity functions
are normally only suitable for domains with numeric attributes. The VDM metrics are mainly applicable to domains with symbolic
attributes, and their complexity increases with the number of classes in a specific application domain. This paper proposes
an instance-based learning approach to alleviate these shortcomings. Grey relational analysis is used to precisely describe
the entire relational structure of all instances in a specific domain. By using the grey relational structure, new instances
can be classified with high accuracy. Moreover, the total number of classes in a specific domain does not affect the complexity
of the proposed approach. Forty classification problems are used for performance comparison. Experimental results show that
the proposed approach yields higher performance over other methods that adopt one of the above similarity functions or both.
Meanwhile, the proposed method can yield higher performance, compared to some other classification algorithms.
Chi-Chun Huang is currently Assistant Professor in the Department of Information Management at National Kaohsiung Marine University, Kaohsiung,
Taiwan. He received the Ph.D. degree from the Department of Electronic Engineering at National Taiwan University of Science
and Technology in 2003. His research includes intelligent Internet systems, grey theory, machine learning, neural networks
and pattern recognition.
Hahn-Ming Lee is currently Professor in the Department of Computer Science and Information Engineering at National Taiwan University of
Science and Technology, Taipei, Taiwan. He received the B.S. degree and Ph.D. degree from the Department of Computer Science
and Information Engineering at National Taiwan University in 1984 and 1991, respectively. His research interests include,
intelligent Internet systems, fuzzy computing, neural networks and machine learning. He is a member of IEEE, TAAI, CFSA and
IICM. |
| |
Keywords: | Instance-based learning Grey relational analysis Grey relational structure Pattern classification |
本文献已被 SpringerLink 等数据库收录! |
|