Computer Science ›› 2023, Vol. 50 ›› Issue (6): 92-99.doi: 10.11896/jsjkx.220900037

• Granular Computing & Knowledge Discovery • Previous Articles     Next Articles

Three-way Decision Movement Strategy Based on Hierarchical Clustering

XU Yi1,2, LUO Fan1, WANG Min1   

  1. 1 College of Computer Science and Technology,Anhui University,Hefei 230039,China
    2 Key Laboratory of Intelligent Computing and Signal Processing,Ministry of Education,Anhui University,Hefei 230039,China
  • Received:2022-09-05 Revised:2022-12-05 Online:2023-06-15 Published:2023-06-06
  • About author:XU Yi,born in 1981,Ph.D,professor,is a member of China Computer Federation.Her main research interests include intelligent information proces-sing,granular computing and edge computing.
  • Supported by:
    National Natural Science Foundation of China(62076002) and Natural Science Foundation of Anhui Province,China(2008085MF194).

Abstract: Acting is an important step in three-way decision TAO model,and it is also an important method to realize object movement.By implementing the strategies,the object is moved from a disadvantageous area to the advantageous area.In recent years,scholars have proposed two kinds of movement strategies,one is region-based movement,the other is object-based movement.However,the two movement strategies are analyzed and formulated from a single-level perspective,and the formulation of movement strategy is not considered from a multi-level perspective.Therefore,in order to make multi-level movement strategy,this paper introduces hierarchical clustering and proposes a three-way decision movement strategy based on hierarchical clustering.Firstly,it uses hierarchical clustering to divide the objects in the disadvantageous area into different levels,and the clustering results are different at each level.Then,according to the highest frequency of global attribute value criterion,a movement strategy is formulated for clusters in each hierarchy,and different clusters have different movement strategies.In addition,the paper also uses the benefit and cost of the movement process to evaluate the different levels of the movement strategies.Finally,experimental results prove the validity of the proposed model.

Key words: Three-way decision, TAO model, Hierarchical clustering, Movement strategies, Multi-level

CLC Number: 

  • TP301
[1]YAO Y Y.Three-way decisions and cognitive computing[J].Cognitive Computation,2016,8(4):543-554.
[2]YAO Y Y.Three-way decisions with probabilistic rough sets[J].Information Sciences,2010,180(3):341-353.
[3]LIU D,LIANG D C,WANG C C.A novel three-way decision model based on incomplete information system[J].Knowledge-Based Systems,2016,91:32-45.
[4]FANG Y,GAO C,YAO Y Y.Granularity-driven sequentialthree-way decisions:a cost-sensitive approach to classification[J].Information Sciences,2020,507:644-664.
[5]WANG P X,YAO Y Y.CE3:A Three-way Clustering Method Based on Mathematical Morphology[J].Knowledge-Based Systems,2018,155:54-65.
[6]YU H,ZHANG C,WANG G Y.A tree-based incremental overlapping clustering method using the three-way decision theory[J].Knowledge-Based Systems,2016,91:189-203.
[7]YU H,WANG X C,WANG G Y,et al.An active three-wayclustering method via low-rank matrices for multi-view data[J].Information Sciences,2020,507:823-839.
[8]HUANG C C,LI J H,MEI C L,et al.Three-way concept lear-ning based on cognitive operators:An information fusion viewpoint[J].International Journal of Approximate Reasoning,2017,83:218-242.
[9]QI J J,QIAN T,WEI L.Connections between three-way and classical concept lattices[J].Knowledge-Based Systems,2016,91:143-151.
[10]YU H Y,LI Q G,CAI M J.Characteristics of three-way concept lattices and three-way rough concept lattices[J].Knowledge-Based Systems,2018,146:181-189.
[11]LIU D,YE X Q.A matrix factorization based dynamic granula-rity recommendation with three-way decisions[J].Knowledge-Based Systems,2020,191:105243.
[12]ZHANG H R,MIN F.Three-way recommender systems based on random forests[J].Knowledge-Based Systems,2016,91:275-286.
[13]ZHANG H R,MIN F,SHI B.Regression-based three-way recommendation[J].Information Sciences,2017,378:444-461.
[14]FANG Y,MIN F.Cost-sensitive approximate attribute reduction with three-way decisions[J].International Journal of Approximate Reasoning,2019,104:148-165.
[15]MA X A,ZHAO X R.Cost-sensitive three-way class-specific attribute reduction[J].International Journal of Approximate Reasoning,2019,105:153-174.
[16]LIANG D C,WANG M W,XU Z S.Heterogeneous multi-attribute nonadditivity fusion for behavioral three-way decisions in interval type-2 fuzzy environment[J].Information Sciences,2019,496:242-263.
[17]WANG T X,LI H X,ZHOU X Z,et al.A prospect theory-based three-way decision model[J].Knowledge-Based Systems,2020,203:106129.
[18]YANG X,LI T R,FUJITA H,et al.A sequential three-way approach to multi-class decision[J].International Journal of Approximate Reasoning,2019,104:108-125.
[19]QIAN J,LIU C H,MIAO D Q,et al.Sequential three-way decisions via multi-granularity[J].Information Sciences,2020,507:606-629.
[20]LANG G M,LUO J F,YAO Y Y.Three-way conflict analysis:a unification of models based on rough sets and formal concept analysis[J].Knowledge-Based Systems,2020,194:105556.
[21]YAO Y Y.Three-way conflict analysis:reformulations and extensions of the pawlak model[J].Knowledge-Based Systems,2019,180:26-37.
[22]JIANG C M,YAO Y Y.Effectiveness measures in movementbased three-way decisions[J].Knowledge-Based Systems,2018,160:136-143.
[23]GAO C,YAO Y Y.Actionable strategies in three-way decisions[J].Knowledge-Based Systems,2017,133:141-155.
[24]PAWLAK Z.Rough sets[J].International Journal of Computer and Information Sciences,1982,11(5):341-356.
[1] WANG Lin, MENG Zuqiang, YANG Lina. Chinese Sentiment Analysis Based on CNN-BiLSTM Model of Multi-level and Multi-scale Feature Extraction [J]. Computer Science, 2023, 50(5): 248-254.
[2] WANG Shaojiang, LIU Jia, ZHENG Feng, PAN Yicheng. Survey on Hierarchical Clustering for Machine Learning [J]. Computer Science, 2023, 50(1): 9-17.
[3] WANG Zhi-cheng, GAO Can, XING Jin-ming. Three-way Approximate Reduction Based on Positive Region [J]. Computer Science, 2022, 49(4): 168-173.
[4] LIU Da-wei, CHE Chao, WEI Xiao-peng. Customs Synonym Recognition Fusing Multi-level Information [J]. Computer Science, 2022, 49(11A): 210800197-5.
[5] WANG Mao-guang, JI Hao-yue, WANG Tian-ming. Study on Risk Control Model of Selective Ensemble Algorithm Based on Hierarchical Clustering and Simulated Annealing [J]. Computer Science, 2022, 49(11A): 210800105-7.
[6] MA Xin-yu, JIANG Chun-mao, HUANG Chun-mei. Optimal Scheduling of Cloud Task Based on Three-way Clustering [J]. Computer Science, 2022, 49(11A): 211100139-7.
[7] FANG Zhong-jun, ZHANG Jing, LI Dong-dong. Spatial Encoding and Multi-layer Joint Encoding Enhanced Transformer for Image Captioning [J]. Computer Science, 2022, 49(10): 151-158.
[8] ZHANG Shi-peng, LI Yong-zhong. Intrusion Detection Method Based on Denoising Autoencoder and Three-way Decisions [J]. Computer Science, 2021, 48(9): 345-351.
[9] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[10] DU Shao-hua, WAN Huai-yu, WU Zhi-hao, LIN You-fang. Customs Commodity HS Code Classification Integrating Text Sequence and Graph Information [J]. Computer Science, 2021, 48(4): 97-103.
[11] MA Jun-cheng, JIANG Mu-rong, FANG Su-qin. Three-dimensional Reconstruction of Cone Meteorological Data Based on Improved MarchingTetrahedra Algorithm [J]. Computer Science, 2021, 48(11A): 644-647.
[12] XIN Xian-wei, SHI Chun-lei, HAN Yu-qi, XUE Zhan-ao, SONG Ji-hua. Incremental Tag Propagation Algorithm Based on Three-way Decision [J]. Computer Science, 2021, 48(11A): 102-105.
[13] LIU Xin-bin, WANG Li-zhen, ZHOU Li-hua. MLCPM-UC:A Multi-level Co-location Pattern Mining Algorithm Based on Uniform Coefficient of Pattern Instance Distribution [J]. Computer Science, 2021, 48(11): 208-218.
[14] LIANG Wei, DUAN Xiao-dong, XU Jian-feng. Three-way Filtering Algorithm of Basic Clustering Based on Differential Measurement [J]. Computer Science, 2021, 48(1): 136-144.
[15] XUE Zhan-ao, ZHANG Min, ZHAO Li-ping, LI Yong-xiang. Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation [J]. Computer Science, 2021, 48(1): 157-166.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!