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
146 PDF Views | 137 PDF Downloads
Similar Articles with Keyword 'Clustering'
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 1936 - 1938A Mining Method to Predict Patients DOSH
Ruchi Rathor, Pankaj Agarkar
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 2253 - 2256Survey on Hubness - Based Clustering Algorithms
Nikita Dhamal, Antara Bhatttacharya
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014
Pages: 872 - 877Ranking and Clustering of Software Cost Estimation Models
Vijaya Wable, S. M. Shinde
Review Papers, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015
Pages: 2461 - 2466A Review of Text Mining Techniques Associated with Various Application Areas
Dr. Shilpa Dang, Peerzada Hamid Ahmad
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 1742 - 1745Enhancement of Leach Protocol in Wireless Sensor Network
Bipin Patel, Hardik Kadiya
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
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 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 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
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
Similar Articles with Keyword 'data mining'
Research Paper, Computer Science & Engineering, India, Volume 10 Issue 2, February 2021
Pages: 1669 - 1672Random Forest Based Heart Disease Prediction
Adeen, Preeti Sondhi
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 1165 - 1168Privacy Preserving Closed Frequent Pattern Mining
Anju Vijayan
Research Paper, Computer Science & Engineering, Kenya, Volume 7 Issue 5, May 2018
Pages: 1409 - 1411Students Performance Prediction Using FP-Tree Data Mining Techniques
Eliakim Ombati Akama
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 528 - 532Knowledge Fusion Technique Using Classifier Ensemble by Combining the Sets of Classification Rules
Jaydeep B. Patil, Vaishali Nandedkar
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 2507 - 2509A Survey on Extended MI technique for Edit Recommendation using Hybrid History Mining and Relevance Feedback
Shradha P. Patil, B. Padmavathi