loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: L. F. Lago-Fernández ; G. Martínez-Muñoz ; A. M. González and M. A. Sánchez-Montañés

Affiliation: Universidad Autónoma de Madrid, Spain

Keyword(s): Clustering, Cluster validation, Model selection.

Related Ontology Subjects/Areas/Topics: Clustering ; Pattern Recognition ; Theory and Methods

Abstract: The aim of a crisp cluster validity index is to quantify the quality of a given data partition. It allows to select the best partition out of a set of potential ones, and to determine the number of clusters. Recently, negentropy based cluster validation has been introduced. This new approach seems to perform better than other state of the art techniques, and its computation is quite simple. However, like many other cluster validation approaches, it presents problems when some partition regions have a small number of points. Different heuristics have been proposed to cope with this problem. In this article we systematically analyze the performance of different negentropy-based validation approaches, including a new heuristic, in clustering problems of increasing dimensionality, and compare them to reference criteria such as AIC and BIC. Our results on synthetic data suggest that the newly proposed negentropy-based validation strategy can outperform AIC and BIC when the ratio of the nu mber of points to the dimension is not high, which is a very common situation in most real applications. (More)

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 54.235.6.60

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:
F. Lago-Fernández, L.; Martínez-Muñoz, G.; M. González, A. and A. Sánchez-Montañés, M. (2012). EVALUATION OF NEGENTROPY-BASED CLUSTER VALIDATION TECHNIQUES IN PROBLEMS WITH INCREASING DIMENSIONALITY. In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM; ISBN 978-989-8425-98-0; ISSN 2184-4313, SciTePress, pages 235-241. DOI: 10.5220/0003793602350241

@conference{icpram12,
author={L. {F. Lago{-}Fernández}. and G. Martínez{-}Muñoz. and A. {M. González}. and M. {A. Sánchez{-}Montañés}.},
title={EVALUATION OF NEGENTROPY-BASED CLUSTER VALIDATION TECHNIQUES IN PROBLEMS WITH INCREASING DIMENSIONALITY},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM},
year={2012},
pages={235-241},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003793602350241},
isbn={978-989-8425-98-0},
issn={2184-4313},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM
TI - EVALUATION OF NEGENTROPY-BASED CLUSTER VALIDATION TECHNIQUES IN PROBLEMS WITH INCREASING DIMENSIONALITY
SN - 978-989-8425-98-0
IS - 2184-4313
AU - F. Lago-Fernández, L.
AU - Martínez-Muñoz, G.
AU - M. González, A.
AU - A. Sánchez-Montañés, M.
PY - 2012
SP - 235
EP - 241
DO - 10.5220/0003793602350241
PB - SciTePress