Fast and Accurate Spectral Clustering Based KNN-Similarity Graph Analysis
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2016, Vol 4, Issue 1
Abstract
The recent years as an important analytical technique, both due to the prevalence of graph data, and the usefulness of graph structures for exploiting intrinsic data characteristics. However, as graph data grows in scale, it becomes increasingly more challenging to identify clusters. The propose an efficient clustering algorithm for large scale data using spectral methods. Finding clusters in data is a challenging task when the clusters differ widely in shapes, sizes, and densities. The proposed system present a novel spectral algorithm with a similarity measure based on modified nearest neighbor graph. The resulting affinity matrix reflexes the true structure of data. Its eigenvectors, that do not change their sign, are used for clustering data. The algorithm requires only one parameter a number of nearest neighbors, which can be quite easily established. Its performance on both synthetic and real data sets is competitive to other solutions.
Authors and Affiliations
S. Shanmugaprabha, R. Sekar
Keywords
Related Articles
- EP ID EP21575
- DOI -
- Views 202
- Downloads 3
Reactive Power Improvement Using STATCOM in Wind Park Energy System
Large number of wind turbines are being installed and connected to power systems. In some of the countries the penetration of wind power is significant high so as to affect the power quality, system operation and contro...
An Efficient Virtual Machine Migration Technique in Cloud Datacenter
The gist of cloud computing come from the concept of virtualization. It is a way of materializing a number of guest OS on a single host server such that CPU and memory resources of the host machine are shared with the g...
Palmprint Recognition Based on Fusion of Spatial and Transform Domain Features
The authentication of person using palmprint biometric trait is more efficient as more number of features are available. In this paper we propose palmprint recognition based on fusion of spatial and transform domain fea...
Orthogonal Frequency Division Multiplexing (OFDM)
Orthogonal frequency-division multiplexing (OFDM) is a method of encoding digital data on multiple carrier frequencies. OFDM has developed into a popular scheme for wideband digital communication, whether wireless or ov...
Improving Security of Network Services against WSDL Threats
WSDL documents are the guide book for attacking and hacking the web services. Since a WSDL documents contains explicit instructions on how to communicate private application, they can cause a series security breach if t...