Density estimation using KNN and a potential model

Yonggang Lu; Jiangang Qiao; Li Liao; Wuyang Yang

doi:10.1117/12.2033221

27 October 2013 Density estimation using KNN and a potential model

Yonggang Lu, Jiangang Qiao, Li Liao, Wuyang Yang

Proceedings Volume 8919, MIPPR 2013: Pattern Recognition and Computer Vision; 89190X (2013) https://doi.org/10.1117/12.2033221
Event: Eighth International Symposium on Multispectral Image Processing and Pattern Recognition, 2013, Wuhan, China

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.

Citation Download Citation

Yonggang Lu, Jiangang Qiao, Li Liao, and Wuyang Yang "Density estimation using KNN and a potential model", Proc. SPIE 8919, MIPPR 2013: Pattern Recognition and Computer Vision, 89190X (27 October 2013); https://doi.org/10.1117/12.2033221

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available