ePrints

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

Lookup NU author(s): Dr Jichun Li

Downloads

• Accepted version [.pdf]

Licence

This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).

Abstract

© 2025 Elsevier LtdThis 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.

Publication metadata

Author(s): Xia H, Zhou Y, Li J, Bai L, Li J, Zhou F

Publication type: Article

Publication status: Published

Journal: Chaos, Solitons and Fractals

Year: 2025

Volume: 199

Issue: 2

Print publication date: 01/10/2025

Online publication date: 04/07/2025

Acceptance date: 20/06/2025

Date deposited: 15/09/2025

ISSN (print): 0960-0779

ISSN (electronic): 1873-2887

Publisher: Elsevier Ltd

URL: https://doi.org/10.1016/j.chaos.2025.116791

DOI: 10.1016/j.chaos.2025.116791

Altmetrics

Funding

Share