A Bootstrap Aggregating Technique on Link-Based Cluster Ensemble Approach for Categorical Data Clustering
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 10, Issue 8
Abstract
Although attempts have been made to solve the problem of clustering categorical data via cluster ensembles, with the results being competitive to conventional algorithms, it is observed that these techniques unfortunately generate a final data partition based on incomplete information. The underlying ensemble-information matrix presents only cluster-data point relations, with many entries being left unknown. The paper presents an analysis that suggests this problem degrades the quality of the clustering result, and it presents a BSA (Bootstrap Aggregation) is a machine learning ensemble meta-algorithm designed to improve the stability and accuracy along with a new link-based approach, which improves the conventional matrix by discovering unknown entries through similarity between clusters in an ensemble. In particular, an efficient BSA and link-based algorithm is proposed for the underlying similarity assessment. Afterward, to obtain the final clustering result, a graph partitioning technique is applied to a weighted bipartite graph that is formulated from the refined matrix. 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 techniques.
Authors and Affiliations
S Pavan Kumar Reddy, U Sesadri
Keywords
Related Articles
- EP ID EP650241
- DOI 10.24297/ijct.v10i8.1468
- Views 103
- Downloads 0
A New Approach to Solve Mixed Constraint Transportation Problem Under Fuzzy Environment
The present paper attempts to obtain the optimal solution for the fuzzy transportation problem with mixed constraints. In this paper, authors have proposed a new innovative approach for obtaining the optimal solution of...
Business Intelligence framework to support Chronic Liver Disease Treatment
Business Intelligence (BI) framework designs the architecture of business intelligence information system which uses expert systems and Artificial Intelligence technology to support clinical decision and draw the strateg...
Performance Evaluation of Ciphers Using CRYPTOOL 2.0
Cryptography is an emerging technology, which is important for network security. Research on cryptography is still in its developing stages and considerable research effort is required. This paper includes the complete s...
A SURVEY ON LOAD BALANCING IN CLOUD ENVIRONMENT
In present days cloud computing is one of the greatest platform which provides storage of data in very lower cost and available for all time over the internet.But it has more critical issue like security, load management...
Nano Topological Analysis For Power System Control
In this paper,we introduce an approach for analysis of information concerning electrical power system. The suggested method is a result of hybridizing rough set concepts with nano topology constructed on the set of all d...