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 200
- Downloads 3
Implementation of High Speed Full Adder Using DTMOS
The power dissipation is a major problem in electronic devices. The importance for Power Management Integrated Circuit (PMIC) is emphasized as battery-powered portable electronics such as smart phone are commonly used....
Prediction Framework for Fault Resolution in Networks
The continued increase in the size and complexity of modern networks has led to a commensurate increase in the size of their logs. To ensure high availability and correct operation of networks, it is essential that fail...
slugFuzzy Logic Controller based Shunt Active Filter
In this analysis Shunt Active Power Filter (APF) is proposed for the compensation of harmonic currents and reactive power. For this purpose, a fuzzy logic controller is developed to adjust the energy storage of the dc v...
slugMobile Technology: The Strategic Impact Of Mobile Communications Within An Organization
Mobile Technology is a growing field converging mobile computing with telecommunications in a wireless environment that has become more robust in its own right. This convergence of mobile comm...
Research of parameters of reliability of the management level of info communication networks with use of the equipment of the software defined networks
In this article deals the management level of infocommunication network, examines the parameters of reliability of each equipment. The statistical data MTBF and average recovery time of each component failures. Calculat...