loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Caroline Tomasini ; Eduardo N. Borges ; Karina Machado and Leonardo Emmendorfer

Affiliation: Universidade Federal do Rio Grande - FURG, Brazil

Keyword(s): Cluster Evaluation, Validity Index, Regression.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Data Mining ; Databases and Information Systems Integration ; Enterprise Information Systems ; Industrial Applications of Artificial Intelligence ; Sensor Networks ; Signal Processing ; Soft Computing

Abstract: Measuring the quality of data partitions is essential to the success of clustering applications. A lot of different validity indices have been proposed in the literature, but choosing the appropriate index for evaluating the results of a particular clustering algorithm remains a challenge. Clustering results can be evaluated using different indices based on external or internal criteria. An external criterion requires a partitioning of the data previously defined for comparison with the clustering results while an internal criterion evaluates clustering results considering only the data proprieties. This paper proposes a method that helps the user for selecting the most suitable cluster validity internal index applied on the results of partitioning and density-based clustering algorithms. We have looked into the relationships between internal and external indexes, relating them through linear regression and regression model trees. Each algorithm was run over synthetic datasets genera ted for this purpose, using different configurations. Experiments results point out that \textit{Silhouette} and \textit{Gamma} are the most suitable indices for evaluating both the datasets with compactness propriety and the datasets with multiple density. (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 3.133.147.87

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:
Tomasini, C.; N. Borges, E.; Machado, K. and Emmendorfer, L. (2017). A Study on the Relationship between Internal and External Validity Indices Applied to Partitioning and Density-based Clustering Algorithms. In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS; ISBN 978-989-758-247-9; ISSN 2184-4992, SciTePress, pages 89-98. DOI: 10.5220/0006317000890098

@conference{iceis17,
author={Caroline Tomasini. and Eduardo {N. Borges}. and Karina Machado. and Leonardo Emmendorfer.},
title={A Study on the Relationship between Internal and External Validity Indices Applied to Partitioning and Density-based Clustering Algorithms},
booktitle={Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS},
year={2017},
pages={89-98},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006317000890098},
isbn={978-989-758-247-9},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS
TI - A Study on the Relationship between Internal and External Validity Indices Applied to Partitioning and Density-based Clustering Algorithms
SN - 978-989-758-247-9
IS - 2184-4992
AU - Tomasini, C.
AU - N. Borges, E.
AU - Machado, K.
AU - Emmendorfer, L.
PY - 2017
SP - 89
EP - 98
DO - 10.5220/0006317000890098
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic