LAPSE:2023.24708
Published Article
LAPSE:2023.24708
Noises Cutting and Natural Neighbors Spectral Clustering Based on Coupling P System
Xiaoling Zhang, Xiyu Liu
March 28, 2023
Clustering analysis, a key step for many data mining problems, can be applied to various fields. However, no matter what kind of clustering method, noise points have always been an important factor affecting the clustering effect. In addition, in spectral clustering, the construction of affinity matrix affects the formation of new samples, which in turn affects the final clustering results. Therefore, this study proposes a noise cutting and natural neighbors spectral clustering method based on coupling P system (NCNNSC-CP) to solve the above problems. The whole algorithm process is carried out in the coupled P system. We propose a natural neighbors searching method without parameters, which can quickly determine the natural neighbors and natural characteristic value of data points. Then, based on it, the critical density and reverse density are obtained, and noise identification and cutting are performed. The affinity matrix constructed using core natural neighbors greatly improve the similarity between data points. Experimental results on nine synthetic data sets and six UCI datasets demonstrate that the proposed algorithm is better than other comparison algorithms.
Keywords
natural neighbors, noises, P system, spectral clustering
Suggested Citation
Zhang X, Liu X. Noises Cutting and Natural Neighbors Spectral Clustering Based on Coupling P System. (2023). LAPSE:2023.24708
Author Affiliations
Zhang X: Business School, Shandong Normal University, Jinan 250014, China; Academy of Management Science, Shandong Normal University, Jinan 250014, China
Liu X: Business School, Shandong Normal University, Jinan 250014, China; Academy of Management Science, Shandong Normal University, Jinan 250014, China [ORCID]
Journal Name
Processes
Volume
9
Issue
3
First Page
439
Year
2021
Publication Date
2021-02-28
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr9030439, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.24708
This Record
External Link

doi:10.3390/pr9030439
Publisher Version
Download
Files
Mar 28, 2023
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
71
Version History
[v1] (Original Submission)
Mar 28, 2023
 
Verified by curator on
Mar 28, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.24708
 
Original Submitter
Auto Uploader for LAPSE
Links to Related Works
Directly Related to This Work
Publisher Version