International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



Review Papers | Computer Science & Engineering | India | Volume 3 Issue 10, October 2014

Survey on Hubness - Based Clustering Algorithms

Nikita Dhamal, Antara Bhatttacharya

Clustering of high dimensionality data which can be seen in almost all fields these days is becoming very tedious process. The key disadvantage of high dimensional data which we can pen down is curse of dimensionality. As the magnitude of datasets grows the data points become sparse and density of area becomes less making it difficult to cluster that data which further reduces the performance of traditional algorithms used for clustering. To rout these toils hubness based algorithms were introduced as a variation to the these algorithms which influences the distribution of the data points among the k-nearest neighbor. The hubness is an unguided method which finds out which points appear more frequently in the k-nearest neighbor than other points in the dataset. This paper discuss the ways of clustering algorithms using hubness phenomenon. One of the methods is based on condensed nearest neighbor which is performed iteratively on the order independent data. The next algorithm is hinged for fuzzy based approaches which performs better on uncertain data ie. partially exposed or incomplete data. The proposed algorithms are basically used for increasing the efficiency and increasing predicting accuracy of the system.

Keywords: clustering, high dimensional data, hubness, nearest neighbor

Edition: Volume 3 Issue 10, October 2014

Pages: 2253 - 2256


How to Cite this Article?

Nikita Dhamal, Antara Bhatttacharya, "Survey on Hubness - Based Clustering Algorithms", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=OCT14697, Volume 3 Issue 10, October 2014, 2253 - 2256

26 PDF Views | 27 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'clustering'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 305 - 307

A Survey on Clustering Based Attribute Selection Algorithm for High Dimensional Data

Sonam R Yadav, Ravi P Patki

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016

Pages: 1980 - 1983

A Review on Clustering of Uncertain Data

Manisha Padole, Sonali Bodkhe

Share this article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 2, February 2016

Pages: 1956 - 1959

Clone Attack Detection in MWSN Using Neighbor Node Information

Ashe Kiran, Deepinder Dhaliwal

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016

Pages: 1049 - 1052

A Survey on K-means Clustering and Web-Text Mining

Aayushi Bindal, Analp Pathak

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014

Pages: 782 - 786

Analysis of Fault Tolerance using Clustering Scheme for Wireless Sensor Network

Swati P. Wankhede, A. N.Thakare, M. S. Nimbarte

Share this article



Similar Articles with Keyword 'high dimensional data'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 305 - 307

A Survey on Clustering Based Attribute Selection Algorithm for High Dimensional Data

Sonam R Yadav, Ravi P Patki

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 3, March 2014

Pages: 820 - 824

Clustering Medical Data Using Subspace and Parallel Approximation Algorithm

B. Thenmozhi, P. Shanthi

Share this article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 355 - 358

A Peculiar Approach for Detection of Cluster Outlier in High Dimensional Data

Abhimanyu Kumar

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 691 - 694

A Survey on Fast Clustering Based Feature Selection Algorithm for High Dimensional Data

Swapnil A. Sutar, Prof. Devendra P. Gadekar

Share this article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 188 - 193

Performance Enhancement of Dimension Reduction for Microarray Data

Shubhangi N. Katole, Swapnili P. Karmore

Share this article



Similar Articles with Keyword 'hubness'

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 2253 - 2256

Survey on Hubness - Based Clustering Algorithms

Nikita Dhamal, Antara Bhatttacharya

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 1, January 2016

Pages: 280 - 282

A Survey On: Distance Based Outlier Detection

Smita Patil, P. D.Chouksey

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 12, December 2016

Pages: 1736 - 1739

Distance-Based Outlier Detection: Reverse Nearest Neighbors approach

Pranita Jawale

Share this article



Similar Articles with Keyword 'nearest neighbor'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 709 - 711

Survey on K-Nearest Neighbor Categorization over Semantically Protected Encrypted Relational Information

Pranali D. Desai, Vinod S. Wadne

Share this article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015

Pages: 1295 - 1298

Detecting Selfish Node over the Active Path using Neighbor Analysis based Technique

Sumiti, Dr. Sumit Mittal

Share this article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 2101 - 2104

Analysis of Distance Measures Using K-Nearest Neighbor Algorithm on KDD Dataset

Punam Mulak, Nitin Talhar

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 988 - 992

A Survey on Attribute Based Encryption to Improve Efficiency in Semantic Search Over Cloud Data

Vina M. Lomte, Gauri S. Patil

Share this article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 1790 - 1791

Review on Network Traffic Classification

Kuldeep Singh, Manoj Kumar

Share this article
Top