A Genetic Algorithm for Learning Weights in a Similarity Function
One large problem when employing a similarity function to measure the similarities between new and prior cases is to determine the weights of the features. This paper proposes a new method of learning weights using a genetic algorithm based on the similarity information of given examples. This method is suitable for both linear and nonlinear similarity functions. Our experimental results show the computational efficiency of the proposed approach.
KeywordsGenetic Algorithm Weight Vector Similarity Function Similarity Information Analogical Reasoning
Unable to display preview. Download preview PDF.
- D.W. Aha, ‘Incremental Instance-based Learning of Independent and Graded Concept descriptions’, Proc. of the 6th Intl. Workshop on Machine Learning, 387–391, 1989.Google Scholar
- J.E. Baker, ‘Adaptive Selection Methods for Genetic Algorithms’, Proc. of an Intl. Conf. on GAs and Their Applications, 101–111, 1985.Google Scholar
- T. Bäck, ‘Selective Pressure in Evolutionary Algorithms: A Characterization of Selection Mechanisms’, Proc. of the 1st IEEE conf. on evolutionary computation, 57–62, 1994.Google Scholar
- J.P. Callan, T.E. Fawcett and E.L. Rissland, ‘CABOT: An Adaptive Approach to Case-Based Search’, Proc. of IJCAI’91, 803–808, 1991.Google Scholar
- C. Cardie, ‘Using Decision Trees to Improve Case-Based Learning’, Proc. of the 10th Intl. Workshop on Machine Learning, 25–32, 1993.Google Scholar
- J.D. Kelly and L. Davis, ‘A Hybrid Genetic Algorithm for Classification’, Proc. of IJCAI’91, 635–650, 1991.Google Scholar
- K. Satoh and S. Okamoto, ‘Learning Weights in A Similarity Function from Distance Information’(in Japanese), Journal of Japanese Society for AI, 11, 3, 238–245, 1996.Google Scholar
- M. Sugeno, ‘Fuzzy Measure and Fuzzy Integral’(in Japanese), Trans, of the Society of Instrument and Control Engineers, 8, 2, 218–226, 1972.Google Scholar
- Y. Wang, N. Inuzuka and N. Ishii, ‘A Method of Similarity Metrics Using Fuzzy Integration’, Proc. of the 3rd Pacific Rim Intl. Conf. on AI, 2, 1028–1034, 1994.Google Scholar
- Y. Wang, N. Inuzuka and N. Ishii, ‘Similarity Metrics on Frame Knowledge Expressions’(in Japanese), Journal of Japanese Society for AI, 10, 5, 778–785, 1995.Google Scholar