Generic placeholder image

Recent Advances in Electrical & Electronic Engineering

Editor-in-Chief

ISSN (Print): 2352-0965
ISSN (Online): 2352-0973

Research Article

A Spectral Clustering Based on Locally Linear Embedding

Author(s): Pan Shu-Xia and Sun Wang-Jie

Volume 9, Issue 3, 2016

Page: [172 - 176] Pages: 5

DOI: 10.2174/2352096509666160823112400

Price: $65

Abstract

Background: With the rapid development of information technologies, digging out useful information from mass data has become a hot issue. We should cluster the data before the analysis. Human clustering of mass data cannot meet the requirement of data mining, therefore, various auto clustering algorithms come out successively. Spectral Clustering is a commonly-used cluster algorithm and the effect of spectral clustering highly depends on similarity matrix. Gaussian kernel method has the problem with selecting the good parameter. In real world data set, there is always noise. It is hard to select a good parameter to construct an ideal similarity matrix by Gaussian kernel function.

Method: This paper proposes a similarity matrix constructing method based on locally linear embedding. This kind of graph is sparser than Gaussian method and has little noise. This method is not sensitive to noise compared with Gaussian kernel function. The experiments on real world data sets prove the effect of this method.

Result: This paper starts from the locally linear expression relationship, uses the non-negative linear value constructing similarity matrix and gets a better experiment result.

Keywords: Data mining, locally linear expression, spectral clustering, similarity matrix, clustering algorithm, coil picture data base.


Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy