Hierarchical Distance-Based Conceptual Clustering
Abstract
In this work we analyse the relation between hierarchical distance-based clustering and the concepts that can be obtained from the hierarchy by generalisation. Many inconsistencies may arise, because the distance and the conceptual generalisation operator are usually incompatible. To overcome this, we propose an algorithm which integrates distance-based and conceptual clustering. The new dendrograms can show when an element has been integrated to the cluster because it is near in the metric space or because it is covered by the concept. In this way, the new clustering can differ from the original one but the metric traceability is clear. We introduce three different levels of agreement between the clustering hierarchy obtained from the linkage distance and the new hierarchy, and we define properties these generalisation operators should satisfy in order to produce distance-consistent dendrograms.
Cite
Text
Funes et al. "Hierarchical Distance-Based Conceptual Clustering." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2008. doi:10.1007/978-3-540-87479-9_41Markdown
[Funes et al. "Hierarchical Distance-Based Conceptual Clustering." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2008.](https://mlanthology.org/ecmlpkdd/2008/funes2008ecmlpkdd-hierarchical/) doi:10.1007/978-3-540-87479-9_41BibTeX
@inproceedings{funes2008ecmlpkdd-hierarchical,
title = {{Hierarchical Distance-Based Conceptual Clustering}},
author = {Funes, Ana Maria and Ferri, César and Hernández-Orallo, José and Ramírez-Quintana, M. José},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2008},
pages = {349-364},
doi = {10.1007/978-3-540-87479-9_41},
url = {https://mlanthology.org/ecmlpkdd/2008/funes2008ecmlpkdd-hierarchical/}
}