Outlier detection via optimized density peaks clustering and K-means-derived objective function

Hao Xia, Yu Zhou, Jiguang Li, Lei Bai, Jichun Li and Fengyu Zhou

Chaos, Solitons & Fractals, 2025, vol. 199, issue P2

Abstract: This paper proposes an outlier detection method that integrates optimized Density Peak Clustering (DPC) with K-means-derived objective function analysis, aiming to address the limitations of existing techniques in detecting both global and local outliers as well as sparse clusters. Our approach combines the cluster center selection strategy of DPC with the initialization of K-means, further enhanced by kernel density estimation and k-nearest neighbor techniques to improve both computational efficiency and accuracy in identifying cluster centers. Following K-means clustering, a novel anomaly scoring mechanism is developed through three key steps: 1) within-cluster ascending sorting of objective values, 2) least squares-based function fitting and derivative analysis to estimate rate of change, and 3) comprehensive anomaly scoring through a weighted summation of objective values and their corresponding slopes. The effectiveness of the proposed method is validated through extensive experiments on six complex synthetic datasets and fourteen publicly available real-world datasets, with performance compared against ten state-of-the-art outlier detection algorithms.

Keywords: Outlier detection; Density Peak Clustering; K-means; Least squares method; Objective function values (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077925008045
Full text for ScienceDirect subscribers only

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:eee:chsofr:v:199:y:2025:i:p2:s0960077925008045

DOI: 10.1016/j.chaos.2025.116791

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().