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

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

Download Article PDF



Similar Articles with Keyword 'Clustering'

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

Pages: 938 - 943

HCR Using K-Means Clustering Algorithm

Meha Mathur, Anil Saroliya

Share this article

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

Pages: 2515 - 2518

Ameliorating Brain Image Segmentation Using Fuzzy Clustering Techniques

Sana Tak, Toran Verma

Share this article

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

Pages: 1598 - 1602

Search Result Optimization using Annotators

Vishal A. Kamble, Amit B. Chougule

Share this article

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

Pages: 2880 - 2884

Inferring User Search Goals Using Feedback Session

Harshada P. Bhambure, Mandar Mokashi

Share this article

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

Pages: 1288 - 1292

Textual Description for Annotating Videos

Shama P S, Pattan Prakash

Share this article

Similar Articles with Keyword 'categorical data'

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

Pages: 1503 - 1509

Automatic Clustering Subspace for High Dimensional Categorical Data Using Neuro-Fuzzy Classification

R. Mahalingam, S. Omprakash

Share this article

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

Pages: 1188 - 1192

Outlier Detection Based on Surfeit Entropy for Large Scale Categorical Data Set

Neha L. Bagal

Share this article

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

Pages: 1473 - 1479

Mining Spatial Data & Enhancing Classification Using Bio - Inspired Approaches

Poonam Kataria, Navpreet Rupal

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017

Pages: 2084 - 2087

Efficient Seed and K-Value Selection in K-Means Clustering using Relative Weight and New Distance Metric

Premsagar Dandge, Aruna Gupta

Share this article

Research Paper, Computer Science & Engineering, India, Volume 1 Issue 3, December 2012

Pages: 8 - 11

A New Link Based Approach for Categorical Data Clustering

Kavya S.A, M.V.Panduranga Rao, S.Basavaraj Patil

Share this article

Similar Articles with Keyword 'data mining'

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

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

Pages: 1422 - 1426

Incremental CFP-Tree Optimization For Efficient Representative Pattern Set Mining

Vivek Satpute, Prof. Digambar Padulkar

Share this article

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

Pages: 2134 - 2138

Mining Web using Hyper Induced Topic Search Algorithm

Manali Gupta, Shweta Rathour

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 1676 - 1680

A Survey on Big Data Mining Algorithms

S. Sivasankar, T. Prabhakaran

Share this article

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

Pages: 2730 - 2733

Preprocessing of Various Data Sets Using Different Classification Algorithms for Evolutionary Programming

R. Karthick, Dr. A. Malathi

Share this article

Top