Spectral clustering algorithm based on attribute weight of information entropy

Guohong Liang, Ying Li

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

For the spectral clustering algorithm in the large-scale samples, there are bottlenecks in the storage space and computing time, and the paper analyzes the current common solutions, namely based on the sparse t-nearest neighbor spectral clustering. In order to improve the accuracy of the spectral clustering algorithms, the Euclidean distance based on the attribute weight of information entropy is proposed to calculate the similarity between the samples. First, calculate the weight of each attribute of the sample and then calculate the similarity between the samples. The degree matrix is applied to the spectral clustering of sparse t-nearest neighbors in the last number of numbers. The experimental results show that the clustering accuracy of the method on some data sets is higher than that of the original spectral clustering algorithm.

Original languageEnglish
Title of host publicationRecent Developments in Intelligent Computing, Communication and Devices - Proceedings of ICCD 2017
EditorsSrikanta Patnaik, Vipul Jain
PublisherSpringer Verlag
Pages137-142
Number of pages6
ISBN (Print)9789811089435
DOIs
StatePublished - 2019
EventInternational Conference on Intelligent Computing, Communication and Devices, ICCD 2017 - Shenzhen, China
Duration: 9 Dec 201710 Dec 2017

Publication series

NameAdvances in Intelligent Systems and Computing
Volume752
ISSN (Print)2194-5357

Conference

ConferenceInternational Conference on Intelligent Computing, Communication and Devices, ICCD 2017
Country/TerritoryChina
CityShenzhen
Period9/12/1710/12/17

Keywords

  • Information entropy
  • Sparse t-nearest neighbor
  • Spectral clustering
  • Weighted Euclidean distance

Fingerprint

Dive into the research topics of 'Spectral clustering algorithm based on attribute weight of information entropy'. Together they form a unique fingerprint.

Cite this