Spectral Clustering and Visualization: A novel Clustering of Fisher's Iris Data Set

  • Benson-Putnins D
  • Bonfardin M
  • Magnoni M
  • et al.
N/ACitations
Citations of this article
15Readers
Mendeley users who have this article in their library.

Abstract

Clustering is the act of partitioning a set of elements into subsets, or clusters, so that elements in the same cluster are, in some sense, similar. Determining an appropriate number of clusters in a particular data set is an important issue in data mining and cluster analysis. Another important issue is visualizing the strength, or connectivity, of clusters. We begin by creating a consensus matrix using multiple runs of the clustering algorithm k-means. This consensus matrix can be interpreted as a graph, which we cluster using two spectral clustering methods: the Fiedler Method and the MinMaxCut Method. To determine if increasing the number of clusters from k to k + 1 is appropriate, we check whether an existing cluster can be split. Finally, we visualize the strength of clusters by using the consensus matrix and the clustering obtained through one of the aforementioned spectral clustering techniques. Using these methods, we then investigate Fisher's Iris data set. Our methods support the existence of four clusters, instead of the generally accepted three clusters in this data.

Cite

CITATION STYLE

APA

Benson-Putnins, D., Bonfardin, M., Magnoni, M. E., & Martin, D. (2011). Spectral Clustering and Visualization: A novel Clustering of Fisher’s Iris Data Set. SIAM Undergraduate Research Online, 4, 1–15. https://doi.org/10.1137/10s010752

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free