FUZZSAM - Visualization of fuzzy clustering results by modified Sammon mapping

J. Abonyi, Robert Babuska

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

9 Citations (Scopus)

Abstract

Since in practical data mining problems high-dimensional data are clustered, the resulting clusters are high-dimensional geometrical objects, which are difficult to analyze and interpret. Cluster validity measures try to solve this problem by providing a single numerical value. As a low dimensional graphical representation of the clusters could be much more informative than such a single value, this paper proposes a new tool for the visualization of fuzzy clustering results. By using the basic properties of fuzzy clustering algorithms, this new tool maps the cluster centers and the data such that the distances between the clusters and the data-points are preserved. During the iterative mapping process, the algorithm uses the membership values of the data and minimizes an objective function similar to the original clustering algorithm. Comparing to the original Sammon mapping not only reliable cluster shapes are obtained but the numerical complexity of the algorithm is also drastically reduced. The algorithm has been applied to several data sets and the numerical results show performance superior to Principal Component Analysis and the classical Sammon mapping based projection. The examples demonstrate that proposed FUZZSAMM algorithm is a useful tool in user-guided clustering.

Original languageEnglish
Title of host publicationIEEE International Conference on Fuzzy Systems
Pages365-370
Number of pages6
Volume1
DOIs
Publication statusPublished - 2004
Event2004 IEEE International Conference on Fuzzy Systems - Proceedings - Budapest, Hungary
Duration: Jul 25 2004Jul 29 2004

Other

Other2004 IEEE International Conference on Fuzzy Systems - Proceedings
CountryHungary
CityBudapest
Period7/25/047/29/04

Fingerprint

Fuzzy clustering
Visualization
Clustering algorithms
Principal component analysis
Data mining

ASJC Scopus subject areas

  • Software
  • Safety, Risk, Reliability and Quality
  • Chemical Health and Safety

Cite this

Abonyi, J., & Babuska, R. (2004). FUZZSAM - Visualization of fuzzy clustering results by modified Sammon mapping. In IEEE International Conference on Fuzzy Systems (Vol. 1, pp. 365-370) https://doi.org/10.1109/FUZZY.2004.1375750

FUZZSAM - Visualization of fuzzy clustering results by modified Sammon mapping. / Abonyi, J.; Babuska, Robert.

IEEE International Conference on Fuzzy Systems. Vol. 1 2004. p. 365-370.

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

Abonyi, J & Babuska, R 2004, FUZZSAM - Visualization of fuzzy clustering results by modified Sammon mapping. in IEEE International Conference on Fuzzy Systems. vol. 1, pp. 365-370, 2004 IEEE International Conference on Fuzzy Systems - Proceedings, Budapest, Hungary, 7/25/04. https://doi.org/10.1109/FUZZY.2004.1375750
Abonyi J, Babuska R. FUZZSAM - Visualization of fuzzy clustering results by modified Sammon mapping. In IEEE International Conference on Fuzzy Systems. Vol. 1. 2004. p. 365-370 https://doi.org/10.1109/FUZZY.2004.1375750
Abonyi, J. ; Babuska, Robert. / FUZZSAM - Visualization of fuzzy clustering results by modified Sammon mapping. IEEE International Conference on Fuzzy Systems. Vol. 1 2004. pp. 365-370
@inproceedings{968dcaa667494c708ead7dbdbc6df33f,
title = "FUZZSAM - Visualization of fuzzy clustering results by modified Sammon mapping",
abstract = "Since in practical data mining problems high-dimensional data are clustered, the resulting clusters are high-dimensional geometrical objects, which are difficult to analyze and interpret. Cluster validity measures try to solve this problem by providing a single numerical value. As a low dimensional graphical representation of the clusters could be much more informative than such a single value, this paper proposes a new tool for the visualization of fuzzy clustering results. By using the basic properties of fuzzy clustering algorithms, this new tool maps the cluster centers and the data such that the distances between the clusters and the data-points are preserved. During the iterative mapping process, the algorithm uses the membership values of the data and minimizes an objective function similar to the original clustering algorithm. Comparing to the original Sammon mapping not only reliable cluster shapes are obtained but the numerical complexity of the algorithm is also drastically reduced. The algorithm has been applied to several data sets and the numerical results show performance superior to Principal Component Analysis and the classical Sammon mapping based projection. The examples demonstrate that proposed FUZZSAMM algorithm is a useful tool in user-guided clustering.",
author = "J. Abonyi and Robert Babuska",
year = "2004",
doi = "10.1109/FUZZY.2004.1375750",
language = "English",
isbn = "0780383532",
volume = "1",
pages = "365--370",
booktitle = "IEEE International Conference on Fuzzy Systems",

}

TY - GEN

T1 - FUZZSAM - Visualization of fuzzy clustering results by modified Sammon mapping

AU - Abonyi, J.

AU - Babuska, Robert

PY - 2004

Y1 - 2004

N2 - Since in practical data mining problems high-dimensional data are clustered, the resulting clusters are high-dimensional geometrical objects, which are difficult to analyze and interpret. Cluster validity measures try to solve this problem by providing a single numerical value. As a low dimensional graphical representation of the clusters could be much more informative than such a single value, this paper proposes a new tool for the visualization of fuzzy clustering results. By using the basic properties of fuzzy clustering algorithms, this new tool maps the cluster centers and the data such that the distances between the clusters and the data-points are preserved. During the iterative mapping process, the algorithm uses the membership values of the data and minimizes an objective function similar to the original clustering algorithm. Comparing to the original Sammon mapping not only reliable cluster shapes are obtained but the numerical complexity of the algorithm is also drastically reduced. The algorithm has been applied to several data sets and the numerical results show performance superior to Principal Component Analysis and the classical Sammon mapping based projection. The examples demonstrate that proposed FUZZSAMM algorithm is a useful tool in user-guided clustering.

AB - Since in practical data mining problems high-dimensional data are clustered, the resulting clusters are high-dimensional geometrical objects, which are difficult to analyze and interpret. Cluster validity measures try to solve this problem by providing a single numerical value. As a low dimensional graphical representation of the clusters could be much more informative than such a single value, this paper proposes a new tool for the visualization of fuzzy clustering results. By using the basic properties of fuzzy clustering algorithms, this new tool maps the cluster centers and the data such that the distances between the clusters and the data-points are preserved. During the iterative mapping process, the algorithm uses the membership values of the data and minimizes an objective function similar to the original clustering algorithm. Comparing to the original Sammon mapping not only reliable cluster shapes are obtained but the numerical complexity of the algorithm is also drastically reduced. The algorithm has been applied to several data sets and the numerical results show performance superior to Principal Component Analysis and the classical Sammon mapping based projection. The examples demonstrate that proposed FUZZSAMM algorithm is a useful tool in user-guided clustering.

UR - http://www.scopus.com/inward/record.url?scp=11144331025&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=11144331025&partnerID=8YFLogxK

U2 - 10.1109/FUZZY.2004.1375750

DO - 10.1109/FUZZY.2004.1375750

M3 - Conference contribution

SN - 0780383532

VL - 1

SP - 365

EP - 370

BT - IEEE International Conference on Fuzzy Systems

ER -