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
Similar Articles with Keyword 'clustering'
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 305 - 307A Survey on Clustering Based Attribute Selection Algorithm for High Dimensional Data
Sonam R Yadav, Ravi P Patki
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016
Pages: 1980 - 1983A Review on Clustering of Uncertain Data
Manisha Padole, Sonali Bodkhe
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 2, February 2016
Pages: 1956 - 1959Clone Attack Detection in MWSN Using Neighbor Node Information
Ashe Kiran, Deepinder Dhaliwal
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016
Pages: 1049 - 1052A Survey on K-means Clustering and Web-Text Mining
Aayushi Bindal, Analp Pathak
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014
Pages: 782 - 786Analysis of Fault Tolerance using Clustering Scheme for Wireless Sensor Network
Swati P. Wankhede, A. N.Thakare, M. S. Nimbarte
Similar Articles with Keyword 'high dimensional data'
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 305 - 307A Survey on Clustering Based Attribute Selection Algorithm for High Dimensional Data
Sonam R Yadav, Ravi P Patki
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 3, March 2014
Pages: 820 - 824Clustering Medical Data Using Subspace and Parallel Approximation Algorithm
B. Thenmozhi, P. Shanthi
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015
Pages: 355 - 358A Peculiar Approach for Detection of Cluster Outlier in High Dimensional Data
Abhimanyu Kumar
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 691 - 694A Survey on Fast Clustering Based Feature Selection Algorithm for High Dimensional Data
Swapnil A. Sutar, Prof. Devendra P. Gadekar
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 188 - 193Performance Enhancement of Dimension Reduction for Microarray Data
Shubhangi N. Katole, Swapnili P. Karmore
Similar Articles with Keyword 'hubness'
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 2253 - 2256Survey on Hubness - Based Clustering Algorithms
Nikita Dhamal, Antara Bhatttacharya
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 1, January 2016
Pages: 280 - 282A Survey On: Distance Based Outlier Detection
Smita Patil, P. D.Chouksey
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 12, December 2016
Pages: 1736 - 1739Distance-Based Outlier Detection: Reverse Nearest Neighbors approach
Pranita Jawale
Similar Articles with Keyword 'nearest neighbor'
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 709 - 711Survey on K-Nearest Neighbor Categorization over Semantically Protected Encrypted Relational Information
Pranali D. Desai, Vinod S. Wadne
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015
Pages: 1295 - 1298Detecting Selfish Node over the Active Path using Neighbor Analysis based Technique
Sumiti, Dr. Sumit Mittal
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015
Pages: 2101 - 2104Analysis of Distance Measures Using K-Nearest Neighbor Algorithm on KDD Dataset
Punam Mulak, Nitin Talhar
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 988 - 992A Survey on Attribute Based Encryption to Improve Efficiency in Semantic Search Over Cloud Data
Vina M. Lomte, Gauri S. Patil
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 1790 - 1791Review on Network Traffic Classification
Kuldeep Singh, Manoj Kumar