Title
Comparison of Similarity Measures for Categorical Data in Hierarchical Clustering
Abstract
This paper deals with similarity measures for categorical data in hierarchical clustering, which can deal with variables with more than two categories, and which aspire to replace the simple matching approach standardly used in this area. These similarity measures consider additional characteristics of a dataset, such as a frequency distribution of categories or the number of categories of a given variable. The paper recognizes two main aims. First, to compare and evaluate the selected similarity measures regarding the quality of produced clusters in hierarchical clustering. Second, to propose new similarity measures for nominal variables. All the examined similarity measures are compared regarding the quality of the produced clusters using the mean ranked scores of two internal evaluation coefficients. The analysis is performed on the generated datasets, and thus, it allows determining in which particular situations a certain similarity measure is recommended for use.
Year
DOI
Venue
2019
10.1007/s00357-019-09317-5
Journal of Classification
Keywords
Field
DocType
Similarity measures, Nominal variables, Hierarchical cluster analysis, Comparison, Evaluation
Hierarchical clustering,Similarity measure,Pattern recognition,Ranking,Categorical variable,Artificial intelligence,Statistics,Mathematics
Journal
Volume
Issue
ISSN
36
1
0176-4268
Citations 
PageRank 
References 
2
0.40
0
Authors
2
Name
Order
Citations
PageRank
Zdeněk Šulc120.40
Hana Rezanková2569.79