Clustering-boundary-detection algorithm based on center-of-gravity of neighborhood

The cluster boundary is a useful model, in order to identify the boundary effectively, according to the uneven distribution of data points int the epsilon neighborhood of boundary objects, this paper proposes a boundary detection algorithm S-BOUND. Firstly, all the points in the epsilon neighborhood...

Full description

Saved in:
Bibliographic Details
Main Author: Zhi, Wang Gui (Author)
Format: EJournal Article
Published: Institute of Advanced Engineering and Science, 2013-12-01.
Subjects:
Online Access:Get fulltext
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 01907 am a22002773u 4500
001 ijeecs2907_4037
042 |a dc 
100 1 0 |a Zhi, Wang Gui  |e author 
100 1 0 |e contributor 
245 0 0 |a Clustering-boundary-detection algorithm based on center-of-gravity of neighborhood 
260 |b Institute of Advanced Engineering and Science,   |c 2013-12-01. 
520 |a The cluster boundary is a useful model, in order to identify the boundary effectively, according to the uneven distribution of data points int the epsilon neighborhood of boundary objects, this paper proposes a boundary detection algorithm S-BOUND. Firstly, all the points in the epsilon neighborhood of the data objects are projected onto the boundary of the convex hull of the neighborhood, and then calculate the center of gravity of the neighborhood. Finally, detect the boundary object according to the degree of deviation of the center of gravity of the neighborhood with the object. The experimental results show that the S-BOUND algorithm can accurately detect a variety of clustering boundary and remove the noises, the time of performance is also better. DOI: http://dx.doi.org/10.11591/telkomnika.v11i12.3620 
540 |a Copyright (c) 2013 Institute of Advanced Engineering and Science 
540 |a http://creativecommons.org/licenses/by-nc-nd/4.0 
546 |a eng 
690 |a Computer Engineering 
690
655 7 |a info:eu-repo/semantics/article  |2 local 
655 7 |a info:eu-repo/semantics/publishedVersion  |2 local 
655 7 |2 local 
786 0 |n Indonesian Journal of Electrical Engineering and Computer Science; Vol 11, No 12: December 2013; 7302-7308 
786 0 |n 2502-4760 
786 0 |n 2502-4752 
786 0 |n 10.11591/ijeecs.v11.i12 
787 0 |n https://ijeecs.iaescore.com/index.php/IJEECS/article/view/2907/4037 
856 4 1 |u https://ijeecs.iaescore.com/index.php/IJEECS/article/view/2907/4037  |z Get fulltext