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...
Saved in:
Main 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 |