Abstract
In instance-based learning, the storage of instances must increase along with the number of training instances. In addition, it usually takes too much time to classify an unseen instance because all training instances have to be considered in determining the ‘nearness’ between instances. This paper proposes a novel partial-memory learning method based on the grey relational structure. That is, only some of the training instances are adopted for classification. The relationships among instances are first determined according to the grey relational structure. In this relational structure, the inward edges of each training instance, indicating how many times each instance is used as the nearest neighbor or neighbors in determining the class labels of other instances, can be found. This approach excludes the training instances with no or few inward edges for learning. By using the proposed approach, new instances can be classified with a few training instances. Five datasets are used for demonstrating the performance of the proposed approach. Experimental results indicate that the classification accuracy can be maintained when most of the training instances are pruned prior to learning. Meanwhile, the number of remained training instances is comparable to that of other existing pruning techniques.
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
Aha, D.W., Kibler, D., Albert, M.K.: Instance-based learning algorithms. Machine Learning 6, 37–66 (1991)
Aha, D.W.: Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms. Int. J. Man-Machine Studies 36(2), 267–287 (1992)
Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. University of California, Department of Information and Computer Science, Irvine, CA (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Transactions on Information Theory 13(1), 21–27 (1967)
Deng, J.: The theory and method of socioeconomic grey systems. Social Sciences in China 6, 47–60 (1984) (in Chinese)
Deng, J.: Introduction to grey system theory. The Journal of Grey System 1, 1–24 (1989)
Deng, J.: Grey information space. The Journal of Grey System 1, 103–117 (1989)
Fix, E., Hodges, J.L.: Discriminatory analysis: nonparametric discrimination: consistency properties. Technical Report Project 21-49-004, Report Number 4, USAF School of Aviation Medicine, Randolph Field, Texas (1951)
Gates, G.W.: The Reduced Nearest Neighbor Rule. IEEE Trans. Information Theory 18(3), 431–433 (1972)
Hart, P.E.: The Condenced Nearest Neighbor Rule. IEEE Trans. Information Theory 14(3), 515–516 (1968)
Huang, C.C., Lee, H.M.: An Instance-based Learning Approach based on Grey Relational Structure. In: Proc. of 2002 UK Workshop on Computational Intelligence (UKCI 2002), Birmingham, U.K (2002)
Kibler, D., Aha, D.W.: Learning Representative Exemplars of Concepts: An Initial Case Study. In: Proc. of the Fourth International Workshop on Machine Learning, pp. 24–30. Morgan Kaufmann, Irvine (1987)
Lam, W., Keung, C.K., Liu, D.: Discovering Useful Concept Prototypes for Classification Based on Filtering and Abstraction. IEEE Trans. Pattern Analysis and Machine Intelligence 24(8), 1075–1090 (2002)
Lin, C.T., Yang, S.Y.: Selection of home mortgage loans using grey relational analysis. The Journal of Grey System 4, 359–368 (1999)
Maloof, M.A., Michalski, R.S.: Selecting Examples for Partial Memory Learning. Machine Learning 41(1), 27–52 (2000)
Stanfill, C., Waltz, D.: Towards memory-based reasoning. Communications of the ACM 29(12), 1213–1228 (1986)
Stone, M.: Cross-validatory choice and assessment of statistical predictions. Journal of the Royal Statistical Society, B 36, 111–147 (1974)
Wilson, D.R., Martinez, T.R.: Reduction Techniques for Instances-based Learning Algorithm. Machine Learning 38, 257–286 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, CC., Lee, HM. (2003). A Novel Partial-Memory Learning Algorithm Based on Grey Relational Structure. In: R. Berthold, M., Lenz, HJ., Bradley, E., Kruse, R., Borgelt, C. (eds) Advances in Intelligent Data Analysis V. IDA 2003. Lecture Notes in Computer Science, vol 2810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45231-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-45231-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40813-0
Online ISBN: 978-3-540-45231-7
eBook Packages: Springer Book Archive