JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2024, Vol. 59 ›› Issue (5): 45-51.doi: 10.6040/j.issn.1671-9352.4.2023.137

Previous Articles     Next Articles

Perturbation three-way clustering based on natural nearest neighbors

ZHU Jin1, FU Yu2*, GUAN Wenrui3, WANG Pingxin4   

  1. 1. School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212100, Jiangsu, China;
    2. Zhenjiang Hospital Affiliated to Nanjing University of Chinese Medicine(Zhenjiang Hospital of Traditional Chinese Medicine), Zhenjiang 212000, Jiangsu, China;
    3. School of Automation, Jiangsu University of Science and Technology, Zhenjiang 212100, Jiangsu, China;
    4. School of Science, Jiangsu University of Science and Technology, Zhenjiang 212100, Jiangsu, China
  • Published:2024-05-09

RichHTML

1

PDF (PC)

85

Abstract: By using samples natural nearest neighbors, a three-way clustering algorithm is proposed based on samples perturbation theory. The proposed algorithm combines natural nearest neighbor information with samples perturbation to generate two datasets. By randomly selecting parts of the samples feature, different clustering results are obtained through K-means clustering algorithms. The stability of each sample is calculated based on the defined frequencies. The universe is divided into stable set and unstable set based on the samples stability. Then, we use different strategies to obtain the core region and fringe region of each cluster. The testing results on five open datasets verify the effectiveness of the proposed algorithm through comparative tests with two traditional clustering methods.

Key words: three-way decision, three-way clustering, samples perturbation, natural nearest neighbor

CLC Number: 

  • TP181
[1] FUJITA H, LI T R, YAO Y Y. Advances in three-way decisions and granular computing[J]. Knowledge-based Systems, 2016, 91:1-3.
[2] QIAN Yuhua, CHENG Honghong, WANG Jieting, et al. Grouping granular structures in human granulation intelligence[J]. Information Sciences, 2017, 382/383:150-169.
[3] XU Weuhua, YUAN Kehua, LI Weitao. Dynamic updating approximations of local generalized multi-granulation neighborhood rough set[J]. Applied Intelligence, 2022, 52(8):9148-9173.
[4] JI Xia, LIU Shuaishuai, ZHAO Peng, et al. Clustering ensemble based on samples certainty[J]. Cognitive Computation, 2021, 13(4):1034-1046.
[5] RAO Liang, JIA Ningxin, HU Jun, et al. ATPdock: a template-based method for ATP-specific protein-ligand docking[J]. Bioinformatics, 2022, 38(2):556-558.
[6] NIU Chuang, SHAN Hongming, WANG Ge. SPICE: semantic pseudo-labeling for image clustering[J]. IEEE Transactions on Image Processing, 2022, 31:7264-7278.
[7] LIU Keyu, YANG Xibei, YU Hualong, et al. Supervised information granulation strategy for attribute reduction[J]. International Journal of Machine Learning and Cybernetics, 2020, 11(9):2149-2163.
[8] YAO Yiyu. Three-way decisions with probabilistic rough sets[J]. Information Sciences, 2010, 180(3):341-353.
[9] 李金海,邓硕. 概念格与三支决策及其研究展望[J]. 西北大学学报(自然科学版), 2017, 47(3):321-329. LI Jinhai, DENG Shuo. Concept lattice, three-way decisions and their research outlooks[J]. Journal of Northwest University(Natural Science Edition), 2017, 47(3):321-329.
[10] YU Hong, WANG Xinchen, WANG Guoying, et al. An active three-way clustering method via low-rank matrices for multi-view data[J]. Information Sciences, 2020, 507:823-839.
[11] WANG Pingxin, YAO Yiyu. CE3: a three-way clustering method based on mathematical morphology[J]. Konwledge-based Systems, 2018, 155:54-65.
[12] YU Hui, CHEN Luyuan, YAO Jingtao, et al. A three-way clustering method based on an improved DBSCAN algorithm[J]. Physica A,Statistical Mechanics and Its Applications, 2019, 535:122289.
[13] 凡嘉琛,王平心,杨习贝. 基于三支决策的密度敏感谱聚类[J]. 山东大学学报(理学版), 2022, 57(11):10-17. FAN Jiachen, WANG Pingxin, YANG Xibei. Density sensitive spectral clustering based on three-way decision[J]. Journal of Shandong University(Natural Science)2022, 57(11):10-17.
[14] 姜春茂,赵书宝. 基于阴影集的多粒度三支聚类集成[J]. 电子学报, 2021, 49(8):1524-1532. JIANG Chunmao, ZHAO Shubao. Multi-granulation three-way clustering ensemble based on shadowed sets[J]. Acta Electronica Sinica, 2021, 49(8):1524-1532.
[15] FAN Jiachen, WANG Pingxin, JIANG Chunmao, et al. Ensemble learning using three-way density-sensitive spectral clustering[J]. International Journal of Approximate Reasoning, 2022, 149:70-84.
[16] ZOU Xianlin, ZHU Qingsheng, YANG Ruilong. Natural nearest neighbor for isomap algorithm without free-paramater[J]. Advanced Materials Research, 2011, 219/220:994-998.
[17] LI Feijiang, QIAN Yuhua, WANG Jieting, et al. Clustering ensemble based on samples stability[J]. Artificial Intelligence, 2019, 273:37-55.
[18] 李飞江,钱宇华,王婕婷,等. 基于样本稳定性的聚类方法[J]. 中国科学(信息科学), 2020, 50(8):1239-1254. LI Feijiang, QIAN Yuhua, WANG Jieting, et al. Clustering method based on samples stability[J]. Scientia Sinica Informationis, 2020, 50(8):1239-1254.
[19] OTUS N. A threshold selection method from gray-level histogarms[J]. IEEE Transcations on Systems, Man, and Cybernetics, 1979, 9:62-66.
[1] FAN Min, QIN Qin, LI Jinhai. Neighborhood recommendation algorithm based on three-way causality force [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 12-22.
[2] Fengqi FANG,Weizhi WU. Knowledge reduction in decision set-valued systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 82-89, 99.
[3] Qian WANG,Xianyong ZHANG. Incomplete neighborhood weighted multi-granularity decision-theoretic rough sets and three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 94-104.
[4] Junyu WANG,Yafeng YANG,Jingxuan XUE,Lihong LI. Extension sequential three-way decision model and its application [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(7): 67-79.
[5] Yu FANG,Huyu ZHENG,Xuemei CAO. Three-way over-sampling method for imbalanced data classification [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 41-51.
[6] FAN Jia-chen, WANG Ping-xin, YANG Xi-bei. Density-sensitive spectral clustering based on three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(1): 59-66.
[7] QIAN Jin, TANG Da-wei, HONG Cheng-xin. Research on multi-granularity hierarchical sequential three-way decision model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(9): 33-45.
[8] GONG Zeng-tai, TA Guang-peng. Semantics of the soft set induced by intuitionistic fuzzy set and its three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(8): 68-76.
[9] SHI Ji, SUO Zhong-ying. Loss function determination method based on interval number analytic hierarchy process [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(5): 28-37.
[10] YANG Jie, LUO Tian, LI Yang-jun. Unlabeled sequential three-way decisions model based on TOPSIS [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(3): 41-48.
[11] LI Min, YANG Ya-feng, LEI Yu, LI Li-hong. Optimal granularity selection based on minimum cost of extension domain change [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(2): 17-27.
[12] Ying YU,Xin-nian WU,Le-wei WANG,Ying-long ZHANG. A multi-label three-way classification algorithm based on label correlation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(3): 81-88.
[13] JI Ru-ya, WEI Ling, REN Rui-si, ZHAO Si-yu. Pythagorean fuzzy three-way concept lattice [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(11): 58-65.
[14] LIU Guo-tao, ZHANG Yan-ping, XU Chen-chu. Three-way decisions model based on the optimal center covering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 105-110.
[15] ZHANG Li-bo, LI Hua-xiong, ZHOU Xian-zhong, HUANG Bing. Multi-granularity cost-sensitive three-way decision for face recognition [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 48-57.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] JIN Li-ming,YANG Yan*,LIU Wan-shun,HAN Bao-qin,TIAN Wen-jie,FAN Sheng-di . Protective effects of chitosan oligosaccharide and its derivatives on carbon tetrachloride-induced liver damage in mice[J]. J4, 2007, 42(7): 1 -04 .
[2] ZHANG Dong-qing, YIN Xiao-bin, GAO Han-peng. Quasi-linearly Armendariz modules[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(12): 1 -6 .
[3] QIN Zhao-yu,LIU Shi-lian*,YANG Yin-rong,LIU Fu-jun,LI Jian-yuan,SONG Chun-hua . Technology exploration for proteomics analysis in hepatopancreas of shrimp (Fenneropenaeus chinensis) with white spot syndrome[J]. J4, 2007, 42(7): 5 -08 .
[4] WU Dai-yong. Global attractivity of a nonlinear discrete Logistic model  with feedback control[J]. J4, 2013, 48(4): 114 -110 .
[5] LUO Si-te, LU Li-qian, CUI Ruo-fei, ZHOU Wei-wei, LI Zeng-yong*. Monte-Carlo simulation of photons transmission at alcohol wavelength in  skin tissue and design of fiber optic probe[J]. J4, 2013, 48(1): 46 -50 .
[6] ZHANG Ming-ming, QIN Yong-bin. A non-deterministic finite automata minimization method  based on preorder relation[J]. J4, 2010, 45(7): 34 -38 .
[7] SHAO Guo-jun, RU Miao-yan*, SUN Xue-ying. Study on synthesis process of polyether grafted polycarboxylate based superplasticizer[J]. J4, 2013, 48(05): 29 -33 .
[8] DENG Yong,DING Long-yun . Two-side pseudo-Euclidean rings and the normal form of matrices on them[J]. J4, 2007, 42(9): 114 -118 .
[9] ZHANG Liang,WANG Hai-mei,HUANG He-yan,ZHANG Xiao-fei . Chinese question answering systemoriented Chinese parsing[J]. J4, 2006, 41(3): 30 -33 .
[10] QU Xiao-ying ,ZHAO Jing . Solution of the Klein-Gordon equation for the time-dependent potential[J]. J4, 2007, 42(7): 22 -26 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd