An Adaptive Fuzzy Joint Points Clustering Algorithm

doi:10.3969/j.issn.1006-2475.2019.10.011

Abstract

Abstract: Fuzzy Joint Points (FJP) divides the cluster number of clusters by the maximum interval descent method. This method of determining the number of clusters is subjective and is not conducive to the application of the algorithms. Aiming at this problem, an adaptive FJP clustering algorithm based on effective neighbor cluster index is proposed. The Kernels-VCN index is used to evaluate the effectiveness of clustering, so as to achieve the optimal determination of the optimal number of clusters. Finally, we verify the feasibility of the proposed algorithm on UCI datasets and artificial datasets.

Key words: fuzzy joint point, effective neighbor cluster index, optimal division level, optimal number of clusters

CLC Number:

TP391

WANG Bao-feng, MA Xiao-xuan, LI Jin-xing. An Adaptive Fuzzy Joint Points Clustering Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2019.10.011.

References

［1］ NASIBOV E N. A robust algorithm for solution of the fuzzy clustering problem on the basis of the fuzzy joint points method［J］. Cybernetics and Systems Analysis, 2008,44(1):7-17.
［2］ ULUTAGAY G. Theoretical examination of clustering structure in fuzzy joint points method［C］// 2013 IFSA World Congress and NAFIPS Annual Meeting. 2013:496-501.
［3］ NASIBOV E, ATILGAN C. Parameter selection in fuzzy joint points clustering algorithms［C］// 2015 9th International Conference on Application of Information and Communication Technologies. 2015:8-11.
［4］ NASIBOV E, ATILGAN C. A note on fuzzy joint points clustering methods for large datasets［J］. IEEE Transactions on Fuzzy Systems, 2016,24(6):1648-1653.
［5］ ULUTAGAY G, NASIBOV E. Fuzzy and crisp clustering methods based on the neighborhood concept: A comprehensive review［J］. Journal of Intelligent & Fuzzy Systems, 2012,23(6):271-281.
［6］孙明珊,覃华,苏一丹. 一种改进的模糊连接点聚类算法［J］. 计算机工程与科学, 2018,40(6):188-194.
［7］ ZHOU S B, XU Z Y. A novel internal validity index based on the cluster centre and the nearest neighbour cluster［J］. Applied Soft Computing, 2018,71:78-88.
［8］ OMRANPOUR H, GHIDARYS S. A heuristic supervised Euclidean data difference dimension reduction for KNN classifier and its application to visual place classification［J］. Neural Computing and Applications, 2016,27(7):1867-1881.
［9］ GHOSH P, MALI K, KUMAR DAS S. Chaotic firefly algorithm-based fuzzy C-means algorithm for segmentation of brain tissues in magnetic resonance images［J］. Journal of Visual Communication and Image Representation, 2018,54:63-79.
［10］张菊连,沈明荣. 边坡分级的传递闭包-模糊c均值聚类算法［J］. 地下空间与工程学报, 2010,6(1):193-196.
［11］ZALIK K R. Cluster validity index for estimation of fuzzy clusters of different sizes and densities［J］. Pattern Recognition, 2010,43(10):3374-3390.
［12］陈海鹏,申铉京,龙建武,等. 自动确定聚类个数的模糊聚类算法［J］. 电子学报, 2017,45(3):687-694.
［13］COELHO G P, BARBANTE C C, BOCCATO L, et al. Automatic feature selection for BCI: An analysis using the davies-bouldin index and extreme learning machines［C］// 2012 International Joint Conference on Neural Networks. 2012:1-8.
［14］KRZANOWSKI W J, LAI Y T. A criterion for determining the number of groups in a data set using Sum-of-Squares clustering［J］. Biometrics, 1988,44(1):23-34.
［15］冯兴杰,王文超. 一种基于MapReduce的半监督近邻传播算法［J］. 计算机应用研究, 2018,35(7):2011-2014.
［16］丁少倩,林涛,翟学,等. 基于短路容量的含大规模新能源接入的电网状态脆弱性评估方法研究［J］. 电力系统保护与控制, 2016,44(13):40-47.
［17］李维娜,吴晨. 基于访问行为序列相似度的加权聚类算法［J］. 计算机工程与设计, 2017,38(2)430-436.
［18］XIAO Y C, WANG H G, XU W L. Parameter selection of gaussian kernel for one-class SVM［J］. IEEE Transactions on Cybernetics, 2015,45(5):927-939.
［19］梁礼明,朱莎,吴健. 基于混合核函数的极限学习机遥感图像分类［J］. 科技通报, 2018,34(2):90-94
［20］苏一丹,李若愚,覃华,等. K插值单纯形法核极限学习机的研究［J］. 电子与信息学报, 2018,40(8):1860-1866.
［21］LEE H S. An optimal algorithm for computing the max-min transitive closure of a fuzzy similarity matrix［J］. Fuzzy Sets and Systems, 2001,123(1):129-136.
［22］MANNING C D, RAGHAVAN P. Introduction to Information Retrieval［M］. Cambridge University Press, 2010:852-853.
［23］HULLERMEIER E, RIFQI M, HENZGEN S, et al. Comparing fuzzy partitions: A generalization of the rand index and related measures［J］. IEEE Transactions on Fuzzy Systems, 2012,20(3):546-556.

[1]	FU Hong-lin, ZHANG Tai-hong, YANG Ya-ting, Aizimaiti Aiwanier, MA Bo. Scenes Text Modification Network for Uyghur Based on Generative Adversarial Network [J]. Computer and Modernization, 2024, 0(01): 41-46.
[2]	WANG Qiu-yi, ZHOU Hao, ZHENG Ting-ting. Improved RetinaNet Target Detection Method for Power Equipment [J]. Computer and Modernization, 2024, 0(01): 47-52.
[3]	LIN Qi-zhao, PENG Zhi-ping, GUO Mian, CUI De-long. A Temperature Field Reconstruction Method of Furnace Tube Based on Bidirectional Multistep Prediction [J]. Computer and Modernization, 2024, 0(01): 53-58.
[4]	ZHENG Li-rui, XIAO Xiao-xia, ZOU Bei-ji, LIU Bin, ZHOU Zhan. Named Entity Recognition in Electronic Medical Record Based on BERT [J]. Computer and Modernization, 2024, 0(01): 87-91.
[5]	LI Ying-ying, HUANG Wen-pei. View Frustum Culling Algorithm for Scene Based on Optimized Octree [J]. Computer and Modernization, 2024, 0(01): 103-108.
[6]	XIA Qian-han, HE Sheng-huang, WU Yuan-qing, ZHAO Le-le. Few-shot Object Detection via Learnable Memory Feature Pyramid Network [J]. Computer and Modernization, 2023, 0(12): 7-13.
[7]	ZHOU Cheng-cheng, ZENG Qing-jun, YANG Kang, HU Jia-ming, HAN Chun-wei. EEG Recognition of Motor Imagination Based on Efficiency Channel Attention Module [J]. Computer and Modernization, 2023, 0(12): 19-23.
[8]	ZENG Wei-ping, CHEN Jun-hong, Muhammad ASIM, LIU Wen-yin, YANG Zhen-guo. Point Cloud Completion Algorithm Based on Multi-stage Fractal Combination [J]. Computer and Modernization, 2023, 0(12): 24-29.
[9]	BAI Xiao-bo, JIANG Meng-xi, WANG Tie-shan, SHAO Jing-feng, LI Bo, . Improved Harris Hawks Optimization Algorithm Based on Cluster Centroid and#br# Exponential Decline Method#br# [J]. Computer and Modernization, 2023, 0(12): 30-35.
[10]	QIU Kai-xing, FENG Guang. A Multi-label Image Classification Model Based on Dual Feature Attention [J]. Computer and Modernization, 2023, 0(12): 41-47.
[11]	DU Kang, GUO Lu-yu, XU Qi-lei, SHAN Bao-ming, ZHANG Fang-kun. Infrared Spectrum Modeling Method Based on Variable Selection of Model#br# Population Analysis#br# [J]. Computer and Modernization, 2023, 0(12): 48-52.
[12]	LIU Yu-cheng, HE Qi, DONG Yan-hua, WANG Xiao-yu. Course Recommendation Method Combining Time Correlation Degree and Course#br# Collocation Degree [J]. Computer and Modernization, 2023, 0(12): 53-58.
[13]	ZHANG Hao-yang, YIN Zi-ming, LE Jun-yi, SHEN Da-cong, SHU Yi-jun, YANG Zi-yi, . 3D-SPRNet: Segmentation Model of Gallbladder Cancer Based on Parallel Decoder and Double Attention Mechanism [J]. Computer and Modernization, 2023, 0(12): 59-66.
[14]	ZHANG Bo-quan, MAI Hai-peng, CHEN Jia-min, Pang Jin-ju. White Matter Hyperintensities Segmentation Based on High Gray Value#br# Attention Mechanism [J]. Computer and Modernization, 2023, 0(12): 67-75.
[15]	ZHANG Zai-cheng, LI Jian. Application of Neural Rendering Based Visual Synthesis in Construction Scene [J]. Computer and Modernization, 2023, 0(12): 76-81.