[1]QIU Baozhi,YANG Yang,DU Xiaowei.BRINK: An Algorithm of Boundary Points of Clusters DetectonBased On Local Qualitative Factors[J].Journal of Zhengzhou University (Engineering Science),2012,33(03):117-120.[doi:10.3969/j.issn.1671-6833.2012.03.030]
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
33
Number of periods:
2012 03
Page number:
117-120
Column:
Public date:
2012-05-10
- Title:
-
BRINK: An Algorithm of Boundary Points of Clusters DetectonBased On Local Qualitative Factors
- Author(s):
-
QIU Baozhi; YANG Yang; DU Xiaowei
-
1.School of lnformation Engjneering, 2hengzhou Universily , Zhengzhou 450001 ,China; 2. Luohe Yocational and Technical College.Luohe 462000,China
-
- Keywords:
-
boundary detection; local qualitative factor; cluster
- CLC:
-
TP391
- DOI:
-
10.3969/j.issn.1671-6833.2012.03.030
- Abstract:
-
In order to detect boundary points of clusters efficiently, we present an algorithm of boundary pointsdetection based on local qualitative factors ( BRINK). This algorithm uses weighted euclidean distance to solvehigh dimensional data problem which most of the existing clusters detecting algorithms can not deal with. Ae.cording to the feature of local qualitative factors ,the individual finds that it is lightly larger than 1 in boundarypoints of clusters, we can detect the boundary points with the former two processes, As shown by the experi.mental results, BRlNK can deteet boundary points in noisy high-dimensional datasets containing clusters of ar-.bitrary shapes,sizes and different densities.