Fast normalized cut algorithm based on self-organizing map

Zhiwen Yu, Jia You, Guoqiang Han, Le Li, Xiaowei Wang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Recently, researchers are paying more and more attention on the study of the normalized cut algorithm which has a lot of useful applications in different kinds of areas, such as medical image, image process, data mining, pattern recognition, and so on. Although the normalized cut algorithm is very effective to handle different kinds of challenging datasets, its computational cost is very high, especially when the sizes of the datasets are large. In order to solve this limitation, we propose a fast normalized cut algorithm based on self-organizing map (FNCUT(SOM)) to perform clustering on large datasets. FNCUT(SOM) pays more attention to the representative feature vectors which are the weight vectors of the neurons in SOM, instead of considering all the feature vectors. Specifically, FNCUT(SOM) adopts the self-organizing map to perform fast clustering on the dataset at first. Then, the weight vectors of the neurons in SOM serve as a new dataset, and is used to construct a representative matrix. In the following, the normalized cut algorithm is adopted to partition the representative matrix and obtains the structure of the dataset. Finally, two assignment criteria are designed to distribute the feature vectors in the original dataset into the corresponding clusters. The experimental results show that FNCUT(SOM) is effective and efficient when applied to perform clustering on the real datasets in UCI machine learning repository.
Original languageEnglish
Title of host publicationProceedings of 2012 International Conference on Machine Learning and Cybernetics, ICMLC 2012
Pages1376-1382
Number of pages7
Volume4
DOIs
Publication statusPublished - 31 Dec 2012
Event2012 International Conference on Machine Learning and Cybernetics, ICMLC 2012 - Xian, Shaanxi, China
Duration: 15 Jul 201217 Jul 2012

Conference

Conference2012 International Conference on Machine Learning and Cybernetics, ICMLC 2012
CountryChina
CityXian, Shaanxi
Period15/07/1217/07/12

Keywords

  • Normalized cut
  • Representative feature vectors
  • Self-organizing map

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Human-Computer Interaction

Cite this