A context similarity measure

  • Yoram Biberman
Regular Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 784)


This paper concentrates upon similarity between objects described by vectors of nominal features. It proposes non-metric measures for evaluating the similarity between: (a) two identical values in a feature, (b) two different values in a feature, (c) two objects. The paper suggests that similarity is dependent upon the context: It is influenced by the given set of objects, and the concept under discussion. The proposed Context-Similarity measure was tested, and the paper presents comparisons with other measures. The comparisons suggest that compared to other measures, the Context-Similarity suites best for natural concepts.


  1. 1.
    D. W. Aha and D. Kibler. Noise-telerant instance-based learning algorithm. In Proc. of the 11'th Int. Joint Conf. on AI, pages 794–799. Morgan Kaufmann, 1989.Google Scholar
  2. 2.
    D. W. Aha, D. Kibler, and M. K. Albert. Instance-based learning algorithms. Machine Learning, 6:37–66, 1991.Google Scholar
  3. 3.
    J. R. Anderson and M. Matessa. Explorations of an incremental, Bayesian algorithm for categorization. Machine Learning, 9:275–308, 1992.Google Scholar
  4. 4.
    D. L. Hintzman. “schema abstraction” in a multiple trace memory model. Psychological Review, 93:411–428, 1986.CrossRefGoogle Scholar
  5. 5.
    D. L. Medin and M. M. Schaffer. Context theory of classification learning. Psychological Review, 85:207–238, 1978.Google Scholar
  6. 6.
    R. S. Michalski, R. E. Stepp, and E. Diday. A recent advance in data analysis: Clustering objects into classes characterized by conjunctive concepts. In L. N. Kanal and A. Rosenfeld, editors, Progress in Pattern Recognition (Volume 1), pages 33–56. North-Holland, New York, 1981.Google Scholar
  7. 7.
    B. W. Porter, R. Bareiss, and R. C. Holte. Concept learning and heuristic classification in weak-theory domains. Artificial Intelligence, 45:229–263, 1990.Google Scholar
  8. 8.
    J. R. Quinlan. Induction of decision trees. Machine Learning, 1(1):81–106, 1986.Google Scholar
  9. 9.
    S. Salzberg. A nearest hyperrectangle learning method. Machine Learning, 6:251–276, 1991.Google Scholar
  10. 10.
    B. Shanon. On the similarity of features. New ideas in psychology, 8:307–321, 1988.Google Scholar
  11. 11.
    C. Stanfill and D. Waltz. Toward memory-based reasoning. Communications of the ACM, 29:1213–1228, 1986.Google Scholar
  12. 12.
    A. Tversky. Features of similarity. Psychological review, 84:327–352, 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Yoram Biberman
    • 1
  1. 1.Department of Mathematics and Computer ScienceBen-Gurion University of the NegevBeer-ShevaIsrael

Personalised recommendations