Research Paper | Computer Science & Engineering | India | Volume 1 Issue 3, December 2012
A New Link Based Approach for Categorical Data Clustering
Kavya S.A, M.V.Panduranga Rao, S.Basavaraj Patil
The data generated by conventional categorical data clustering is incomplete because the information provided is also incomplete. This project presents a new link-based approach, which improves the categorical clustering by discovering unknown entries through similarity between clusters in an ensemble. A graph partitioning technique is applied to a weighted bipartite graph to obtain the final clustering result. So the link-based approach outperforms both conventional clustering algorithms for categorical data and well-known cluster ensemble technique. Data clustering is one of the fundamental tools we have for understanding the structure of a data set. It plays a crucial, foundation role in machine learning, data mining, information retrieval and pattern recognition. The experimental results on multiple real data sets suggest that the proposed link-based method almost always outperforms both conventional clustering algorithms for categorical data and well-known cluster ensemble technique. This paper proposes an Algorithm called Weighted Triple-Quality (WTQ), which also uses k-means algorithm for basic clustering. Once using does the basic clustering consensus functions we can get cluster ensembles of categorical data. This categorical data is converted to refined matrix.
Keywords: Clustering, categorical data, cluster ensembles, link-based similarity, data mining
Edition: Volume 1 Issue 3, December 2012
Pages: 8 - 11
How to Cite this Article?
Kavya S.A, M.V.Panduranga Rao, S.Basavaraj Patil, "A New Link Based Approach for Categorical Data Clustering", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=IJSR12120331, Volume 1 Issue 3, December 2012, 8 - 11
25 PDF Views | 29 PDF Downloads
Similar Articles with Keyword 'Clustering'
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014
Pages: 938 - 943HCR Using K-Means Clustering Algorithm
Meha Mathur, Anil Saroliya
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 2515 - 2518Ameliorating Brain Image Segmentation Using Fuzzy Clustering Techniques
Sana Tak, Toran Verma
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 1598 - 1602Search Result Optimization using Annotators
Vishal A. Kamble, Amit B. Chougule
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 2880 - 2884Inferring User Search Goals Using Feedback Session
Harshada P. Bhambure, Mandar Mokashi
Survey Paper, Computer Science & Engineering, India, Volume 6 Issue 6, June 2017
Pages: 1288 - 1292Textual Description for Annotating Videos
Shama P S, Pattan Prakash
Similar Articles with Keyword 'categorical data'
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 1503 - 1509Automatic Clustering Subspace for High Dimensional Categorical Data Using Neuro-Fuzzy Classification
R. Mahalingam, S. Omprakash
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 1188 - 1192Outlier Detection Based on Surfeit Entropy for Large Scale Categorical Data Set
Neha L. Bagal
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 1473 - 1479Mining Spatial Data & Enhancing Classification Using Bio - Inspired Approaches
Poonam Kataria, Navpreet Rupal
Survey Paper, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017
Pages: 2084 - 2087Efficient Seed and K-Value Selection in K-Means Clustering using Relative Weight and New Distance Metric
Premsagar Dandge, Aruna Gupta
Research Paper, Computer Science & Engineering, India, Volume 1 Issue 3, December 2012
Pages: 8 - 11A New Link Based Approach for Categorical Data Clustering
Kavya S.A, M.V.Panduranga Rao, S.Basavaraj Patil
Similar Articles with Keyword 'data mining'
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
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 1422 - 1426Incremental CFP-Tree Optimization For Efficient Representative Pattern Set Mining
Vivek Satpute, Prof. Digambar Padulkar
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014
Pages: 2134 - 2138Mining Web using Hyper Induced Topic Search Algorithm
Manali Gupta, Shweta Rathour
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 1676 - 1680A Survey on Big Data Mining Algorithms
S. Sivasankar, T. Prabhakaran
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 2730 - 2733Preprocessing of Various Data Sets Using Different Classification Algorithms for Evolutionary Programming
R. Karthick, Dr. A. Malathi