Abstract
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.
Chapter PDF
Similar content being viewed by others
References
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.
D. W. Aha, D. Kibler, and M. K. Albert. Instance-based learning algorithms. Machine Learning, 6:37–66, 1991.
J. R. Anderson and M. Matessa. Explorations of an incremental, Bayesian algorithm for categorization. Machine Learning, 9:275–308, 1992.
D. L. Hintzman. “schema abstraction” in a multiple trace memory model. Psychological Review, 93:411–428, 1986.
D. L. Medin and M. M. Schaffer. Context theory of classification learning. Psychological Review, 85:207–238, 1978.
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.
B. W. Porter, R. Bareiss, and R. C. Holte. Concept learning and heuristic classification in weak-theory domains. Artificial Intelligence, 45:229–263, 1990.
J. R. Quinlan. Induction of decision trees. Machine Learning, 1(1):81–106, 1986.
S. Salzberg. A nearest hyperrectangle learning method. Machine Learning, 6:251–276, 1991.
B. Shanon. On the similarity of features. New ideas in psychology, 8:307–321, 1988.
C. Stanfill and D. Waltz. Toward memory-based reasoning. Communications of the ACM, 29:1213–1228, 1986.
A. Tversky. Features of similarity. Psychological review, 84:327–352, 1977.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Biberman, Y. (1994). A context similarity measure. In: Bergadano, F., De Raedt, L. (eds) Machine Learning: ECML-94. ECML 1994. Lecture Notes in Computer Science, vol 784. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57868-4_50
Download citation
DOI: https://doi.org/10.1007/3-540-57868-4_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57868-0
Online ISBN: 978-3-540-48365-6
eBook Packages: Springer Book Archive