Contextual Template Matching: A Distance Measure for Patterns with Hierarchically Dependent Features
- 1 March 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-6 (2) , 201-211
- https://doi.org/10.1109/TPAMI.1984.4767503
Abstract
Contextual template matching refers to situations where the feature sets of the two templates under consideration may not be identical, but are rather contingent on the context within which these templates are observed. This paper addresses context-dependent template matching where the relevancy of certain features to a given object is contingent on the value of higher level features. In such situations portions of the patterns for two objects X and Y may not be comparable, and therefore classical distance measures are not applicable. A framework for describing pattern spaces with hierarchically dependent features-named conditional pattern spaces (CPS)-is presented, and a distance measure for comparing objects in a CPS is developed and illustrated on archaeological objects. This measure satisfies several desired properties of distance measures, such as the metric requirements.Keywords
This publication has 11 references indexed in Scilit:
- Features of similarity.Psychological Review, 1977
- Structural Pattern RecognitionPublished by Springer Nature ,1977
- Clustering techniques: The user's dilemmaPattern Recognition, 1976
- Syntactic (Linguistic) Pattern RecognitionPublished by Springer Nature ,1976
- Clustering AnalysisPublished by Springer Nature ,1976
- Estimation of missing values for computer prognosisComputers and Biomedical Research, 1972
- THE HIERARCHICAL ORDERING OF CHARACTERS AS A SOLUTION TO THE DEPENDENT CHARACTER PROBLEM IN NUMERICAL TAXONOMYTaxon, 1972
- THE PROBLEM OF ATTRIBUTE‐WEIGHTING IN NUMERICAL CLASSIFICATIONTaxon, 1969
- Missing Observations in Multivariate Statistics. IV: A Note on Simple Linear RegressionJournal of the American Statistical Association, 1969
- COMPLEXITY AND DEPENDENCE IN COMPUTER TAXONOMYTaxon, 1965