Introducing semantic variables in mixed distance measures: Impact on hierarchical clustering

作者:Karina Gibert, Aïda Valls, Montserrat Batet

摘要

Today, it is well known that taking into account the semantic information available for categorical variables sensibly improves the meaningfulness of the final results of any analysis. The paper presents a generalization of mixed Gibert’s metrics, which originally handled numerical and categorical variables, to include also semantic variables. Semantic variables are defined as categorical variables related to a reference ontology (ontologies are formal structures to model semantic relationships between the concepts of a certain domain). The superconcept-based distance (SCD) is introduced to compare semantic variables taking into account the information provided by the reference ontology. A benchmark shows the good performance of SCD with respect to other proposals, taken from the literature, to compare semantic features. Mixed Gibert’s metrics is generalized incorporating SCD. Finally, two real applications based on touristic data show the impact of the generalized Gibert’s metrics in clustering procedures and, in consequence, the impact of taking into account the reference ontology in clustering. The main conclusion is that the reference ontology, when available, can sensibly improve the meaningfulness of the final clusters.

论文关键词:Clustering, Metrics, Numerical and Categorical variables, Semantic data, Ontology

论文评审过程:

论文官网地址:https://doi.org/10.1007/s10115-013-0663-5