A modified density-based clustering algorithm and its implementation

Zhihua Ban; Jianguo Liu; Lulu Yuan; Hua Yang

doi:10.1117/12.2204778

14 December 2015 A modified density-based clustering algorithm and its implementation

Zhihua Ban, Jianguo Liu, Lulu Yuan, Hua Yang

Proceedings Volume 9813, MIPPR 2015: Pattern Recognition and Computer Vision; 98130E (2015) https://doi.org/10.1117/12.2204778
Event: Ninth International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR2015), 2015, Enshi, China

Abstract

This paper presents an improved density-based clustering algorithm based on the paper of clustering by fast search and find of density peaks. A distance threshold is introduced for the purpose of economizing memory. In order to reduce the probability that two points share the same density value, similarity is utilized to define proximity measure. We have tested the modified algorithm on a large data set, several small data sets and shape data sets. It turns out that the proposed algorithm can obtain acceptable results and can be applied more wildly.

Citation Download Citation

Zhihua Ban, Jianguo Liu, Lulu Yuan, and Hua Yang "A modified density-based clustering algorithm and its implementation", Proc. SPIE 9813, MIPPR 2015: Pattern Recognition and Computer Vision, 98130E (14 December 2015); https://doi.org/10.1117/12.2204778

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