A New Link Based Approach for Categorical Data Clustering
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

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

Share this Article

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

Download Article PDF



Similar Articles with Keyword 'Clustering'

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 1936 - 1938

A Mining Method to Predict Patient's DOSH

Ruchi Rathor, Pankaj Agarkar

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 1063 - 1066

A Survey on Automatic Fault Detection Framework for Cloud based Application

Kshitija Nandgaonkar, Swarupa Kamble

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1326 - 1329

Community Detection in Complex Network

Shikha Vishnoi

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 2253 - 2256

Survey on Hubness - Based Clustering Algorithms

Nikita Dhamal, Antara Bhatttacharya

Share this Article

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

Pages: 1164 - 1169

A Survey on Scalable Big Data Analytics Platform

Ravindra Phule, Madhav Ingle

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

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

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

Similar Articles with Keyword 'data mining'

Research Paper, Computer Science & Engineering, Kenya, Volume 7 Issue 5, May 2018

Pages: 1409 - 1411

Student's Performance Prediction Using FP-Tree Data Mining Techniques

Eliakim Ombati Akama

Share this Article

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

Pages: 1165 - 1168

Privacy Preserving Closed Frequent Pattern Mining

Anju Vijayan

Share this Article

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

Pages: 2041 - 2047

Adaptive Analysis of Knowledge Engineering and Pattern Recognition on Medical Data

Jani Basha, Dasari. Rajesh

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 5 Issue 6, June 2016

Pages: 2539 - 2541

Classification of Data Using LAD

Aishwarya Jadhav, Vaishali Nandedkar

Share this Article

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

Pages: 1127 - 1129

Trust Checking in Social Networks Using Data Mining

Archa.S

Share this Article
Top