The stability of two common matching functions in classification with respect to a proposed measure
- 1 July 1976
- journal article
- Published by Wiley in Journal of the American Society for Information Science
- Vol. 27 (4) , 248-255
- https://doi.org/10.1002/asi.4630270410
Abstract
A measure for the quantification of the changes in classification under small changes in data is proposed. A comparison of two common matching functions, namely the single matching function and the cosine function, is made with respect to the measure. The sensitivities of clusters defined as connected components and as maximal complete subgraphs are also compared.Keywords
This publication has 5 references indexed in Scilit:
- Expectations of Functions of Sequences over Finite Alphabets with Given Transition Probabilities by Methods Independent of Sequence LengthSIAM Journal on Computing, 1972
- The weakening of taxonomic inferences by homological errorsMathematical Biosciences, 1971
- An Error Analysis for Functions of Qualitative Attributes with Application to Information RetrievalPublished by Elsevier ,1971
- An algorithm for information structuring and retrievalThe Computer Journal, 1971
- On Some Clustering TechniquesIBM Journal of Research and Development, 1964