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
88 PDF Views | 83 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 Patient's DOSH
Ruchi Rathor, Pankaj Agarkar
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 1063 - 1066A Survey on Automatic Fault Detection Framework for Cloud based Application
Kshitija Nandgaonkar, Swarupa Kamble
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 1326 - 1329Community Detection in Complex Network
Shikha Vishnoi
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 4 Issue 5, May 2015
Pages: 1164 - 1169A Survey on Scalable Big Data Analytics Platform
Ravindra Phule, Madhav Ingle
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
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, Kenya, Volume 7 Issue 5, May 2018
Pages: 1409 - 1411Student's Performance Prediction Using FP-Tree Data Mining Techniques
Eliakim Ombati Akama
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, India, Volume 4 Issue 10, October 2015
Pages: 2041 - 2047Adaptive Analysis of Knowledge Engineering and Pattern Recognition on Medical Data
Jani Basha, Dasari. Rajesh
Review Papers, Computer Science & Engineering, India, Volume 5 Issue 6, June 2016
Pages: 2539 - 2541Classification of Data Using LAD
Aishwarya Jadhav, Vaishali Nandedkar
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015
Pages: 1127 - 1129Trust Checking in Social Networks Using Data Mining
Archa.S