Robust Clustering with Distance and Density

Hanning Yuan, Shuliang Wang, Jing Geng, Yang Yu and Ming Zhong
Additional contact information
Hanning Yuan: School of Software, Beijing Institute of Technology, Beijing, China
Shuliang Wang: School of Software, Beijing Institute of Technology, Beijing, China
Jing Geng: Beijing Institute of Technology, Beijing, China
Yang Yu: Beijing Institute of Technology, Beijing, China
Ming Zhong: Beijing Institute of Technology, Beijing, China

International Journal of Data Warehousing and Mining (IJDWM), 2017, vol. 13, issue 2, 63-74

Abstract: Clustering is fundamental for using big data. However, AP (affinity propagation) is not good at non-convex datasets, and the input parameter has a marked impact on DBSCAN (density-based spatial clustering of applications with noise). Moreover, new characteristics such as volume, variety, velocity, veracity make it difficult to group big data. To address the issues, a parameter free AP (PFAP) is proposed to group big data on the basis of both distance and density. Firstly, it obtains a group of normalized density from the AP clustering. The estimated parameters are monotonically. Then, the density is used for density clustering for multiple times. Finally, the multiple-density clustering results undergo a two-stage amalgamation to achieve the final clustering result. Experimental results on several benchmark datasets show that PFAP has been achieved better clustering quality than DBSCAN, AP, and APSCAN. And it also has better performance than APSCAN and FSDP.

Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJDWM.2017040104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:13:y:2017:i:2:p:63-74

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().