Share Email Print

Proceedings Paper

Density estimation using KNN and a potential model
Author(s): Yonggang Lu; Jiangang Qiao; Li Liao; Wuyang Yang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Density-based clustering methods are usually more adaptive than other classical methods in that they can identify clusters of various shapes and can handle noisy data. A novel density estimation method is proposed using both the knearest neighbor (KNN) graph and a hypothetical potential field of the data points to capture the local and global data distribution information respectively. An initial density score computed using KNN is used as the mass of the data point in computing the potential values. Then the computed potential is used as the new density estimation, from which the final clustering result is derived. All the parameters used in the proposed method are determined from the input data automatically. The new clustering method is evaluated by comparing with K-means++, DBSCAN, and CSPV. The experimental results show that the proposed method can determine the number of clusters automatically while producing competitive clustering results compared to the other three methods.

Paper Details

Date Published: 27 October 2013
PDF: 6 pages
Proc. SPIE 8919, MIPPR 2013: Pattern Recognition and Computer Vision, 89190X (27 October 2013); doi: 10.1117/12.2033221
Show Author Affiliations
Yonggang Lu, Lanzhou Univ. (China)
Jiangang Qiao, Lanzhou Univ. (China)
Li Liao, Lanzhou Univ. (China)
Wuyang Yang, Northwest Research Institute of Petroleum Exploration and Development (China)

Published in SPIE Proceedings Vol. 8919:
MIPPR 2013: Pattern Recognition and Computer Vision
Zhiguo Cao, Editor(s)

© SPIE. Terms of Use
Back to Top