Improved affinity propagation optimal clustering number algorithm based on merging similar clusters

Guiqin Duan; Chensong Zou

doi:10.1117/12.2671395

28 April 2023 Improved affinity propagation optimal clustering number algorithm based on merging similar clusters

Guiqin Duan, Chensong Zou

Proceedings Volume 12610, Third International Conference on Artificial Intelligence and Computer Engineering (ICAICE 2022); 126105V (2023) https://doi.org/10.1117/12.2671395
Event: Third International Conference on Artificial Intelligence and Computer Engineering (ICAICE 2022), 2022, Wuhan, China

Abstract

When it is used to cluster datasets with complex structure, the Affinity Propagation (AP) algorithm faces a number of problems such as excessive local clustering, low accuracy, and invalid clustering evaluation results of some internal evaluation indexes due to excessive clustering. In view of this, this paper proposes an algorithm designed to determine the optimal clustering number. In this paper, the methods of coarse clustering and merging similar clusters are adopted to reduce the clustering number and optimize the maximum clustering number (Kmax), and new calculation methods for intra-cluster compact density, inter-cluster relative density and cluster separation are provided, based on which a new internal evaluation index is designed. The experimental results regarding UCI and NSL-KDD datasets show that the proposed model can provide correct clustering partitioning and accurate clustering range and can well outperform the other three improved algorithms in relevant detection indexes such as detection rate and false alarm rate.

Citation Download Citation

Guiqin Duan and Chensong Zou "Improved affinity propagation optimal clustering number algorithm based on merging similar clusters", Proc. SPIE 12610, Third International Conference on Artificial Intelligence and Computer Engineering (ICAICE 2022), 126105V (28 April 2023); https://doi.org/10.1117/12.2671395

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