loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Ibai Gurrutxaga ; Olatz Arbelaitz ; José I. Martín ; Javier Muguerza ; Jesús M. Pérez and Iñigo Perona

Affiliation: University of the Basque Country, Spain

Keyword(s): Hierarchical clustering, Incremental, Stability.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Biomedical Engineering ; Business Analytics ; Data Engineering ; Data Mining ; Databases and Information Systems Integration ; Datamining ; Enterprise Information Systems ; Health Information Systems ; Sensor Networks ; Signal Processing ; Soft Computing

Abstract: SAHN is a widely used agglomerative hierarchical clustering method. Nevertheless it is not an incremental algorithm and therefore it is not suitable for many real application areas where all data is not available at the beginning of the process. Some authors proposed incremental variants of SAHN. Their goal was to obtain the same results in incremental environments. This approach is not practical since frequently must rebuild the hierarchy, or a big part of it, and often leads to completely different structures. We propose a novel algorithm, called SIHC, that updates SAHN hierarchies with minor changes in the previous structures. This property makes it suitable for real environments. Results on 11 synthetic and 6 real datasets show that SIHC builds high quality clustering hierarchies. This quality level is similar and sometimes better than SAHN's. Moreover, the computational complexity of SIHC is lower than SAHN's.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.210.120.182

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Gurrutxaga, I.; Arbelaitz, O.; Martín, J.; Muguerza, J.; Pérez, J. and Perona, I. (2009). SIHC: A STABLE INCREMENTAL HIERARCHICAL CLUSTERING ALGORITHM. In Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS; ISBN 978-989-8111-85-2; ISSN 2184-4992, SciTePress, pages 300-304. DOI: 10.5220/0001857103000304

@conference{iceis09,
author={Ibai Gurrutxaga. and Olatz Arbelaitz. and José I. Martín. and Javier Muguerza. and Jesús M. Pérez. and Iñigo Perona.},
title={SIHC: A STABLE INCREMENTAL HIERARCHICAL CLUSTERING ALGORITHM},
booktitle={Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS},
year={2009},
pages={300-304},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001857103000304},
isbn={978-989-8111-85-2},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS
TI - SIHC: A STABLE INCREMENTAL HIERARCHICAL CLUSTERING ALGORITHM
SN - 978-989-8111-85-2
IS - 2184-4992
AU - Gurrutxaga, I.
AU - Arbelaitz, O.
AU - Martín, J.
AU - Muguerza, J.
AU - Pérez, J.
AU - Perona, I.
PY - 2009
SP - 300
EP - 304
DO - 10.5220/0001857103000304
PB - SciTePress