A Vibration Method for Discovering Density Varied Clusters
Joint Authors
Elbatta, Mohammad T.
Ashour, Wesam M.
Bolbol, Raed M.
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-11-15
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
DBSCAN is a base algorithm for density-based clustering.
It can find out the clusters of different shapes and sizes from a large amount of data, which is containing noise and outliers.
However, it is fail to handle the local density variation that exists within the cluster.
Thus, a good clustering method should allow a significant density variation within the cluster because, if we go for homogeneous clustering, a large number of smaller unimportant clusters may be generated.
In this paper, an enhancement of DBSCAN algorithm is proposed, which detects the clusters of different shapes and sizes that differ in local density.
Our proposed method VMDBSCAN first finds out the “core” of each cluster—clusters generated after applying DBSCAN.
Then, it “vibrates” points toward the cluster that has the maximum influence on these points.
Therefore, our proposed method can find the correct number of clusters.
American Psychological Association (APA)
Elbatta, Mohammad T.& Bolbol, Raed M.& Ashour, Wesam M.. 2011. A Vibration Method for Discovering Density Varied Clusters. ISRN Artificial Intelligence،Vol. 2012, no. 2012, pp.1-8.
https://search.emarefa.net/detail/BIM-493444
Modern Language Association (MLA)
Elbatta, Mohammad T.…[et al.]. A Vibration Method for Discovering Density Varied Clusters. ISRN Artificial Intelligence No. 2012 (2012), pp.1-8.
https://search.emarefa.net/detail/BIM-493444
American Medical Association (AMA)
Elbatta, Mohammad T.& Bolbol, Raed M.& Ashour, Wesam M.. A Vibration Method for Discovering Density Varied Clusters. ISRN Artificial Intelligence. 2011. Vol. 2012, no. 2012, pp.1-8.
https://search.emarefa.net/detail/BIM-493444
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-493444