IAES International Journal of Artificial Intelligence (IJ-AI)
Vol 5, No 2: June 2016

An SVD based Real Coded Genetic Algorithm for Graph Clustering

Parthajit Roy (The University of Burdwan)
Jyotsna Kumar Mandal (University of Kalyani)



Article Info

Publish Date
20 Aug 2016

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.

Copyrights © 2016






Journal Info

Abbrev

IJAI

Publisher

Subject

Computer Science & IT Engineering

Description

IAES International Journal of Artificial Intelligence (IJ-AI) publishes articles in the field of artificial intelligence (AI). The scope covers all artificial intelligence area and its application in the following topics: neural networks; fuzzy logic; simulated biological evolution algorithms (like ...