ANGEL: a new effective and efficient hybrid clustering technique for large databases

Authors:
Cheng-Fa Tsai;Chia-Chen Yen
Affiliations:
Department of Management Information Systems, National Pingtung University of Science and Technology, Pingtung, Taiwan;Department of Management Information Systems, National Pingtung University of Science and Technology, Pingtung, Taiwan
Venue:
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Year:
2007

Citing 3
Cited 10

Automatic subspace clustering of high dimensional data for data mining applications

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
ACODF: a novel data clustering approach for data mining in large databases

Journal of Systems and Software - Special issue: Performance modeling and analysis of computer systems and networks
KIDBSCAN: a new efficient data clustering algorithm

ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing

Unsupervised Anomaly Detection Using HDG-Clustering Algorithm

Neural Information Processing
SDCC: A New Stable Double-Centroid Clustering Technique Based on K-Means for Non-spherical Patterns

ISNN 2009 Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part II
Discovering potential musical instruments teachers using data clustering approach

NN'09 Proceedings of the 10th WSEAS international conference on Neural networks
NPUST: An Efficient Clustering Algorithm Using Partition Space Technique for Large Databases

IEA/AIE '09 Proceedings of the 22nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: Next-Generation Applied Intelligence
GOD-CS: A New Grid-Oriented Dissection Clustering Scheme for Large Databases

ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
The investigation of discovering potential musical instruments teachers by effective data clustering scheme

WSEAS Transactions on Computers
EIDBSCAN: An Extended Improving DBSCAN algorithm with sampling techniques

International Journal of Business Intelligence and Data Mining
G-TREACLE: a new grid-based and tree-alike pattern clustering technique for large databases

PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
PHD: an efficient data clustering scheme using partition space technique for knowledge discovery in large databases

Applied Intelligence
Identifying hidden geospatial resources in catalogues

Proceedings of the 3rd International Conference on Web Intelligence, Mining and Semantics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new clustering algorithm named ANGEL, capable of satisfying various clustering requirements in data mining applications. As a hybrid method that employs discrete-degree and density-attractor, the proposed algorithm identifies the main structure of clusters without including the edge of clusters and, then, implements the DBSCAN algorithm to detect the arbitrary edge of the main structure of clusters. Experiment results indicate that the new algorithm accurately recognizes the entire cluster, and efficiently solves the problem of indentation for cluster. Simulation results reveal that the proposed new clustering algorithm performs better than some existing well-known approaches such as the K-means, DBSCAN, CLIQUE and GDH methods. Additionally, the proposed algorithm performs very fast and produces much smaller errors than the K-means, DBSCAN, CLIQUE and GDH approaches in most the cases examined herein.