A Study of Fuzzy Clustering to Archetypal Analysis

Gonçalo Mendes, Susana Nascimento

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a comparative study between a method for fuzzy clustering which retrieves pure individual types from data, the fuzzy clustering with proportional membership (FCPM), and an archetypal analysis algorithm based on Furthest-Sum approach (FS-AA). A simulation study comprising 82 data sets is conducted with a proper data generator, FCPM-DG, whose goal is twofold: first, to analyse the ability of archetypal clustering algorithm to recover Archetypes from data of distinct dimensionality; second, to analyse robustness of FCPM and FS-AA algorithms to outliers. The effectiveness of these algorithms are yet compared on clustering 12 diverse benchmark data sets from machine learning. The evaluation conducted with five primer unsupervised validation indices shows the good quality of the clustering solutions.
Original languageEnglish
Title of host publicationIntelligent Data Engineering and Automated Learning – IDEAL 2018 - 19th International Conference, Proceedings
EditorsDavid Camacho, Paulo Novais, Antonio J. Tallón-Ballesteros, Hujun Yin
PublisherSpringer-Verlag
Pages250-261
Number of pages12
ISBN (Print)9783030034955
DOIs
Publication statusPublished - 21 Nov 2018
Event19th International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2018 - University Autónoma de Madrid, Madrid, Spain
Duration: 21 Nov 201823 Nov 2018

Publication series

Name Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer-Verlag
Volume11315
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2018
Abbreviated title IDEAL 2018
CountrySpain
CityMadrid
Period21/11/1823/11/18

Fingerprint

Fuzzy clustering
Clustering algorithms
Learning systems

Keywords

  • archetypal analysis
  • fuzzy clustering
  • synthetic multidimensional data
  • fuzzy validation indices

Cite this

Mendes, G., & Nascimento, S. (2018). A Study of Fuzzy Clustering to Archetypal Analysis. In D. Camacho, P. Novais, A. J. Tallón-Ballesteros, & H. Yin (Eds.), Intelligent Data Engineering and Automated Learning – IDEAL 2018 - 19th International Conference, Proceedings (pp. 250-261). ( Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11315). Springer-Verlag. https://doi.org/10.1007/978-3-030-03496-2_28
Mendes, Gonçalo ; Nascimento, Susana. / A Study of Fuzzy Clustering to Archetypal Analysis. Intelligent Data Engineering and Automated Learning – IDEAL 2018 - 19th International Conference, Proceedings. editor / David Camacho ; Paulo Novais ; Antonio J. Tallón-Ballesteros ; Hujun Yin. Springer-Verlag, 2018. pp. 250-261 ( Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{25bdad516de14b5e8df681ce94e2d22e,
title = "A Study of Fuzzy Clustering to Archetypal Analysis",
abstract = "This paper presents a comparative study between a method for fuzzy clustering which retrieves pure individual types from data, the fuzzy clustering with proportional membership (FCPM), and an archetypal analysis algorithm based on Furthest-Sum approach (FS-AA). A simulation study comprising 82 data sets is conducted with a proper data generator, FCPM-DG, whose goal is twofold: first, to analyse the ability of archetypal clustering algorithm to recover Archetypes from data of distinct dimensionality; second, to analyse robustness of FCPM and FS-AA algorithms to outliers. The effectiveness of these algorithms are yet compared on clustering 12 diverse benchmark data sets from machine learning. The evaluation conducted with five primer unsupervised validation indices shows the good quality of the clustering solutions.",
keywords = "archetypal analysis, fuzzy clustering, synthetic multidimensional data, fuzzy validation indices",
author = "Gon{\cc}alo Mendes and Susana Nascimento",
note = "info:eu-repo/grantAgreement/FCT/5876/147279/PT# Sem PDF conforme despacho.",
year = "2018",
month = "11",
day = "21",
doi = "10.1007/978-3-030-03496-2_28",
language = "English",
isbn = "9783030034955",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "250--261",
editor = "David Camacho and Paulo Novais and { J. Tall{\'o}n-Ballesteros}, Antonio and Hujun Yin",
booktitle = "Intelligent Data Engineering and Automated Learning – IDEAL 2018 - 19th International Conference, Proceedings",

}

Mendes, G & Nascimento, S 2018, A Study of Fuzzy Clustering to Archetypal Analysis. in D Camacho, P Novais, A J. Tallón-Ballesteros & H Yin (eds), Intelligent Data Engineering and Automated Learning – IDEAL 2018 - 19th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11315, Springer-Verlag, pp. 250-261, 19th International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2018, Madrid, Spain, 21/11/18. https://doi.org/10.1007/978-3-030-03496-2_28

A Study of Fuzzy Clustering to Archetypal Analysis. / Mendes, Gonçalo; Nascimento, Susana.

Intelligent Data Engineering and Automated Learning – IDEAL 2018 - 19th International Conference, Proceedings. ed. / David Camacho; Paulo Novais; Antonio J. Tallón-Ballesteros; Hujun Yin. Springer-Verlag, 2018. p. 250-261 ( Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11315).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A Study of Fuzzy Clustering to Archetypal Analysis

AU - Mendes, Gonçalo

AU - Nascimento, Susana

N1 - info:eu-repo/grantAgreement/FCT/5876/147279/PT# Sem PDF conforme despacho.

PY - 2018/11/21

Y1 - 2018/11/21

N2 - This paper presents a comparative study between a method for fuzzy clustering which retrieves pure individual types from data, the fuzzy clustering with proportional membership (FCPM), and an archetypal analysis algorithm based on Furthest-Sum approach (FS-AA). A simulation study comprising 82 data sets is conducted with a proper data generator, FCPM-DG, whose goal is twofold: first, to analyse the ability of archetypal clustering algorithm to recover Archetypes from data of distinct dimensionality; second, to analyse robustness of FCPM and FS-AA algorithms to outliers. The effectiveness of these algorithms are yet compared on clustering 12 diverse benchmark data sets from machine learning. The evaluation conducted with five primer unsupervised validation indices shows the good quality of the clustering solutions.

AB - This paper presents a comparative study between a method for fuzzy clustering which retrieves pure individual types from data, the fuzzy clustering with proportional membership (FCPM), and an archetypal analysis algorithm based on Furthest-Sum approach (FS-AA). A simulation study comprising 82 data sets is conducted with a proper data generator, FCPM-DG, whose goal is twofold: first, to analyse the ability of archetypal clustering algorithm to recover Archetypes from data of distinct dimensionality; second, to analyse robustness of FCPM and FS-AA algorithms to outliers. The effectiveness of these algorithms are yet compared on clustering 12 diverse benchmark data sets from machine learning. The evaluation conducted with five primer unsupervised validation indices shows the good quality of the clustering solutions.

KW - archetypal analysis

KW - fuzzy clustering

KW - synthetic multidimensional data

KW - fuzzy validation indices

U2 - 10.1007/978-3-030-03496-2_28

DO - 10.1007/978-3-030-03496-2_28

M3 - Conference contribution

SN - 9783030034955

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 250

EP - 261

BT - Intelligent Data Engineering and Automated Learning – IDEAL 2018 - 19th International Conference, Proceedings

A2 - Camacho, David

A2 - Novais, Paulo

A2 - J. Tallón-Ballesteros, Antonio

A2 - Yin, Hujun

PB - Springer-Verlag

ER -

Mendes G, Nascimento S. A Study of Fuzzy Clustering to Archetypal Analysis. In Camacho D, Novais P, J. Tallón-Ballesteros A, Yin H, editors, Intelligent Data Engineering and Automated Learning – IDEAL 2018 - 19th International Conference, Proceedings. Springer-Verlag. 2018. p. 250-261. ( Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-03496-2_28