Claim Missing Document
Check
Articles

Found 2 Documents
Search

A Novel Spectral Clustering based on Local Distribution Jyotsna Kumar Mandal; Parthajit Roy
International Journal of Electrical and Computer Engineering (IJECE) Vol 5, No 2: April 2015
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (244.159 KB) | DOI: 10.11591/ijece.v5i2.pp361-370

Abstract

This paper proposed a novel variation of spectral clustering model based on a novel affinitymetric that considers the distribution of the neighboring points to learn the underlayingstructures in the data set. Proposed affinity metric is calculated using Mahalanobis distancethat exploits the concept of outlier detection for identifying the neighborhoods of the datapoints. RandomWalk Laplacian of the representative graph and its spectra has been consideredfor the clustering purpose and the first k number of eigenvectors have been consideredin the second phase of clustering. The model has been tested with benchmark data and thequality of the output of the proposed model has been tested in various clustering indicesscales.
An SVD based Real Coded Genetic Algorithm for Graph Clustering Parthajit Roy; Jyotsna Kumar Mandal
IAES International Journal of Artificial Intelligence (IJ-AI) Vol 5, No 2: June 2016
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (698.175 KB) | DOI: 10.11591/ijai.v5.i2.pp64-71

Abstract

This paper proposes a novel graph clustering model based on genetic algorithm using a random point bipartite graph. The model uses random points distributed uniformly in the data space and the measurement of distance from these points to the test points have been considered as proximity. Random points and test points create an adjacency matrix. To create a similarity matrix, correlation coefficients are computed from the given bipartite graph. The eigenvectors of the singular value decomposition of the weighted similarity matrix are considered and the same are passed to an elitist GA model for identifying the cluster centers. The model has been tasted with the standard datasets and the performance has been compared with existing standard algorithms.