.png){kind=icon}
返回
Projected fuzzy c-means clustering algorithm with instance penalty
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2024.124563.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
At present, high-dimensional data clustering has become a vital research field in machine learning. Traditional clustering algorithms cannot perform well on high-dimensional data, where the clustering task is usually divided into two stages: dimensionality reduction first and clustering later. In general, the existing highdimensional clustering methods usually have the following shortcomings: (1) the two-stage strategy splits the connection between clustering and dimensionality reduction; (2) these algorithms do not consider the impact of anomalous instances in high-dimensional data on clustering performance. Therefore, to address these problems, a projected fuzzy c -means clustering algorithm with instance penalty (PCIP) is proposed. Firstly, we construct an instance penalty matrix and assign an instance penalty coefficient to each sample. Secondly, a model for clustering high-dimensional data is constructed by integrating fuzzy c -means clustering (FCM) and principal component analysis (PCA). The proposed model can perform dimensionality reduction and clustering simultaneously. In addition, the time complexity of the proposed algorithm is linearly related to the number of samples n , which can efficiently deal with large data sets. The proposed PCIP algorithm is verified by experiments using clustering accuracy and normalized mutual information (NMI) as evaluation metrics. The experimental results on 10 image datasets show that the average accuracy and average NMI of the PCIP algorithm are improved by 0.0375 and 0.0275, respectively, compared to the second-ranked algorithm.
Keyword:
Dimensionality reduction
Fuzzyc-means clustering
Principal component analysis
Instance penalty
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
The FERET database and evaluation procedure for face-recognition algorithms人脸识别算法的FERET数据库和评估程序
PREAI
分享收藏Joint graph optimization and projection learning for dimensionality reduction.png)
PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏The changing epidemiology of paediatric brain tumours: a review from the Hospital for Sick Children
PREAI
分享收藏
查看更多内容