A review of conceptual clustering algorithms

Airel Pérez-Suárez, José F. Martínez-Trinidad, Jesús A. Carrasco-Ochoa

Research output: Contribution to journalArticleResearchpeer-review

Abstract

© 2018 Springer Science+Business Media B.V., part of Springer Nature Clustering is a fundamental technique in data mining and pattern recognition, which has been successfully applied in several contexts. However, most of the clustering algorithms developed so far have been focused only in organizing the collection of objects into a set of clusters, leaving the interpretation of those clusters to the user. Conceptual clustering algorithms, in addition to the list of objects belonging to the clusters, provide for each cluster one or several concepts, as an explanation of the clusters. In this work, we present an overview of the most influential algorithms reported in the field of conceptual clustering, highlighting their limitations or drawbacks. Additionally, we present a taxonomy of these methods as well as a qualitative comparison of these algorithms, regarding a set of characteristics desirable since a practical point of view, which may help in the selection of the most appropriate method for solving a problem at hand. Finally, some research lines that need to be further developed in the context of conceptual clustering are discussed.
Original languageAmerican English
Pages (from-to)1-30
Number of pages3
JournalArtificial Intelligence Review
DOIs
StatePublished - 23 Mar 2018
Externally publishedYes

Fingerprint

Clustering algorithms
Taxonomies
Pattern recognition
Data mining
pattern recognition
taxonomy
Industry
interpretation
science

Cite this

Pérez-Suárez, Airel ; Martínez-Trinidad, José F. ; Carrasco-Ochoa, Jesús A. / A review of conceptual clustering algorithms. In: Artificial Intelligence Review. 2018 ; pp. 1-30.
@article{abef82b900ea4025bcdb3105a36c414e,
title = "A review of conceptual clustering algorithms",
abstract = "{\circledC} 2018 Springer Science+Business Media B.V., part of Springer Nature Clustering is a fundamental technique in data mining and pattern recognition, which has been successfully applied in several contexts. However, most of the clustering algorithms developed so far have been focused only in organizing the collection of objects into a set of clusters, leaving the interpretation of those clusters to the user. Conceptual clustering algorithms, in addition to the list of objects belonging to the clusters, provide for each cluster one or several concepts, as an explanation of the clusters. In this work, we present an overview of the most influential algorithms reported in the field of conceptual clustering, highlighting their limitations or drawbacks. Additionally, we present a taxonomy of these methods as well as a qualitative comparison of these algorithms, regarding a set of characteristics desirable since a practical point of view, which may help in the selection of the most appropriate method for solving a problem at hand. Finally, some research lines that need to be further developed in the context of conceptual clustering are discussed.",
author = "Airel P{\'e}rez-Su{\'a}rez and Mart{\'i}nez-Trinidad, {Jos{\'e} F.} and Carrasco-Ochoa, {Jes{\'u}s A.}",
year = "2018",
month = "3",
day = "23",
doi = "10.1007/s10462-018-9627-1",
language = "American English",
pages = "1--30",
journal = "Artificial Intelligence Review",
issn = "0269-2821",
publisher = "Springer Netherlands",

}

A review of conceptual clustering algorithms. / Pérez-Suárez, Airel; Martínez-Trinidad, José F.; Carrasco-Ochoa, Jesús A.

In: Artificial Intelligence Review, 23.03.2018, p. 1-30.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - A review of conceptual clustering algorithms

AU - Pérez-Suárez, Airel

AU - Martínez-Trinidad, José F.

AU - Carrasco-Ochoa, Jesús A.

PY - 2018/3/23

Y1 - 2018/3/23

N2 - © 2018 Springer Science+Business Media B.V., part of Springer Nature Clustering is a fundamental technique in data mining and pattern recognition, which has been successfully applied in several contexts. However, most of the clustering algorithms developed so far have been focused only in organizing the collection of objects into a set of clusters, leaving the interpretation of those clusters to the user. Conceptual clustering algorithms, in addition to the list of objects belonging to the clusters, provide for each cluster one or several concepts, as an explanation of the clusters. In this work, we present an overview of the most influential algorithms reported in the field of conceptual clustering, highlighting their limitations or drawbacks. Additionally, we present a taxonomy of these methods as well as a qualitative comparison of these algorithms, regarding a set of characteristics desirable since a practical point of view, which may help in the selection of the most appropriate method for solving a problem at hand. Finally, some research lines that need to be further developed in the context of conceptual clustering are discussed.

AB - © 2018 Springer Science+Business Media B.V., part of Springer Nature Clustering is a fundamental technique in data mining and pattern recognition, which has been successfully applied in several contexts. However, most of the clustering algorithms developed so far have been focused only in organizing the collection of objects into a set of clusters, leaving the interpretation of those clusters to the user. Conceptual clustering algorithms, in addition to the list of objects belonging to the clusters, provide for each cluster one or several concepts, as an explanation of the clusters. In this work, we present an overview of the most influential algorithms reported in the field of conceptual clustering, highlighting their limitations or drawbacks. Additionally, we present a taxonomy of these methods as well as a qualitative comparison of these algorithms, regarding a set of characteristics desirable since a practical point of view, which may help in the selection of the most appropriate method for solving a problem at hand. Finally, some research lines that need to be further developed in the context of conceptual clustering are discussed.

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85044383408&origin=inward

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85044383408&origin=inward

U2 - 10.1007/s10462-018-9627-1

DO - 10.1007/s10462-018-9627-1

M3 - Article

SP - 1

EP - 30

JO - Artificial Intelligence Review

JF - Artificial Intelligence Review

SN - 0269-2821

ER -