Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (11A): 102-105.doi: 10.11896/jsjkx.210300065

• Intelligent Computing • Previous Articles     Next Articles

Incremental Tag Propagation Algorithm Based on Three-way Decision

XIN Xian-wei1, SHI Chun-lei1, HAN Yu-qi1, XUE Zhan-ao2, SONG Ji-hua1   

  1. 1 School of Artificial Intelligence,Beijing Normal University,Beijing 100875,China
    2 School of Computer and Information Engineering,Henan Normal University,Xinxiang,Henan 453007,China
  • Online:2021-11-10 Published:2021-11-12
  • About author:XIN Xian-wei,born in 1991,doctoral student.His main research interests include three-way decisions,granular computing and intuitionistic fuzzy set.
    SONG Ji-hua,born in 1963,Ph.D,professor,Ph.D supervisor,is a senior member of China Computer Federation.His main research interests include Chinese information processing and application of computer education.
  • Supported by:
    National Natural Science Foundation of China(61877004,62007004),Major Program of National Social Science Foundation of China(18ZDA295) and Doctoral Interdisciplinary Foundation Project of Beijing Normal University(BNUXKJC1925,BNUXKJC2020).

PDF (PC)

523

Abstract: As a new method of granular computing,the three-way decision(3WD) has unique advantages in dealing with uncertain and imprecise problems.Aiming at the high random uncertainty and redundancy of the label propagation algorithm (LPA) in the node update process,an incremental label propagation algorithm based on the three-way decision (3WD_ILPA) is proposed.First,the concept and calculation method of adjacency fuzzy information measure are given and used to generate the probability transfer matrix between any two nodes.Then,the three-way decision is integrated into the dynamic update process,and the node with the highest precision is added to the next periodic iteration until convergence.Furthermore,the algorithm flow of 3WD_ILPA is given in detail.Finally,the autism (ASD) recognition experiment is carried out on the ABIDE data set.By comparing with traditional machine learning,deep learning and transfer learning methods,the results show that the proposed method has higher accuracy.

Key words: Adjacency fuzzy information measure, ASD recognition, Incremental, Tag propagation, Three-way decisions

CLC Number: 

  • TP181
[1]ZADEH L A.Fuzzy sets[J].Information & Control,1965,8(65):338-353.
[2]SHAFER G.A mathematical theory of evidence[M].Princeton University Press,1976.
[3]WILE R.Restructuring lattice theory:An approach based on hierarchies of concepts[M].Dordrecht Boston,1982:445-470.
[4]PAWLAK Z.Rough sets[J].International Journal of Computer &Information Sciences,1982,11(5):341-356.
[5]ATANASSOV K T.Intuitionistic fuzzy sets[J].Fuzzy sets and Systems,1986,20(1):87-96.
[6]CHEN D Y,ZHAO H,ZHANG X.Aided Diagnosis Method for Diseases Based on the Domain Semantic Knowledge Base[J].Journal of Software,2020,31(10):3167-3183.
[7]KHAN M A,JALAL A S.A fuzzy rule based multimodalframework for face sketch-to-photo retrieval[J].Expert Systems with Applications,2019,134:138-152.
[8]YOLCU O C,BAS E,EGRIOGLU E,et al.A new intuitionistic fuzzy functions approach based on hesitation margin for time-series prediction[J].Soft Computing,2020,24(11):8211-8222.
[9]ZHANG W Y,ZHANG L,MAO J L,et al.An AutomatedMethod of Unknown Protocol Fuzzing Test[J].Chinese Journal of Computers,2020,43(4):653-667.
[10]ZHU J,GHAHRAMANI Z B.Learning from labeled and unlabeled data with label propagation:Technical Report CMU-CALD-02-107[R].Carnegie Mellon University,2002.
[11]AHAMDIANFAR I,BOZORG H O,CHU X F.Gradient-based optimizer:A new Metaheuristic optimization algorithm[J].Information Sciences,2020,540:131-159.
[12]PAN Z B,WANG Y K,PAN Y W.A new locally adaptive k-nearest neighbor algorithm based on discrimination class[J].Knowledge-Based Systems,2020,204:106185.
[13]DEY A,PAL A,LONG H V.Fuzzy minimum spanning tree with interval type 2 fuzzy arc length:formulation and a new genetic algorithm[J].Soft computing,2020,24(6):3963-3974.
[14]ZHAI X H,OLIVER A,KOLESNIKOV A,et al.S4l:Self-supervised semi-supervised learning[C]//Proceedings of the IEEE International Conference on Computer Vision.2019:1476-1485.
[15]CHEN C,LIU Y,KUMAR M,et al.Energy consumption mo-delling using deep learning embedded semi-supervised learning[J].Computers & Industrial Engineering,2019,135:757-765.
[16]ZHAO H M,ZHENG J J,DENG W,et al.Semi-supervisedbroad learning system based on manifold regularization and broad network[J].IEEE Transactions on Circuits and Systems I:Regular Papers,2020,67(3):983-994.
[17]ISCEN A,TOLIAS G,AVRITHIS Y,et al.Label propagation for deep semi-supervised learning[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.2019:5070-5079.
[18]SEYEDI S A,LOTFI A,MORADI P,et al.Dynamic graph-based label propagation for density peaks clustering[J].Expert Systems with Applications,2019,115:314-328.
[19]ZHANG Y,LIU Y G,LI Q Q,et al.LILPA:a label importance based label propagation algorithm for community detection with application to core drug discovery[J].Neurocomputing,2020,413:107-133.
[20]YAO Y Y.Three-way decisions with probabilistic rough sets.Information Sciences[J].Information Sciences,2010,180(3):341-353.
[21]YAO Y Y.The superiority of three-way decisions in probabilistic rough set models[J].Information Sciences,2011,180(6):1080-1096.
[22]CAMOAGNER A,CABITZA F,CIUCCI D.Three-way classification:ambiguity and abstention in machine learning[C]//International Joint Conference on Rough Sets.Cham:Springer,2019:280-294.
[23]LIANG W,DUAN X D,XU J F.Three-way Filtering Algorithm of Basic Clustering Based on Differential Measurement[J].Chinese Journal of Computer Science,2021,48(1):136-144.
[24]CHENG Y L,ZHANG Q H,WANG G Y,et al.Optimal scale selection and attribute reduction in multi-scale decision tables based on three-way decision[J].Information Sciences,2020,541:36-59.
[25]YE X Q,LIU D,LIANG D C.Three-way Granular Recommendation Algorithm Based on Collaborative Filtering[J].Chinese Journal of Computer Science,2018,45(1):90-96.
[26]KARTEN A,HIRSCH J.Brief report:anomalous neural deactivations and functional connectivity during receptive language in autism spectrum disorder:a functional MRI study[J].Journal of Autism and Developmental Disorders,2015,45(6):1905-1914.
[27]HEINAFELS A S,FRANCO A R,CRADDOCK R C,et al.Identification of autism spectrum disorder using deep learning and the ABIDE dataset[J].NeuroImage-Clinical,2018,17:16-23.
[28]YANG X,ISLAM M S,KHALED A A.Functional connectivity magnetic resonance imaging classification of autism spectrum disorder using the multisite ABIDE dataset[C]//2019 IEEE EMBS International Conference on Biomedical & Health Informatics.2019:1-4.
[29]KUNDA M,ZHOU S,GONG G,et al.Improving multi-site autism classification based on site-dependence minimisation and second-order functional connectivity[J].bioRxiv,2020.
[30]KAZEMINDEJAD A,SOTERO R C.Topological properties of resting-state fMRI functional networks improve machine lear-ning-based autism classification[J].Frontiers in Neuroscience,2019,12:1018.
[1] LIU Dong-mei, XU Yang, WU Ze-bin, LIU Qian, SONG Bin, WEI Zhi-hui. Incremental Object Detection Method Based on Border Distance Measurement [J]. Computer Science, 2022, 49(8): 136-142.
[2] SHEN Shao-peng, MA Hong-jiang, ZHANG Zhi-heng, ZHOU Xiang-bing, ZHU Chun-man, WEN Zuo-cheng. Three-way Drift Detection for State Transition Pattern on Multivariate Time Series [J]. Computer Science, 2022, 49(4): 144-151.
[3] 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.
[4] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[5] E Hai-hong, ZHANG Tian-yu, SONG Mei-na. Web-based Data Visualization Chart Rendering Optimization Method [J]. Computer Science, 2021, 48(3): 119-123.
[6] 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.
[7] SANG Bin-bin, YANG Liu-zhong, CHEN Hong-mei, WANG Sheng-wu. Incremental Attribute Reduction Algorithm in Dominance-based Rough Set [J]. Computer Science, 2020, 47(8): 137-143.
[8] LIU Ling-yun, QIAN Hui, XING Hong-jie, DONG Chun-ru, ZHANG Feng. Incremental Classification Model Based on Q-learning Algorithm [J]. Computer Science, 2020, 47(8): 171-177.
[9] ZHANG Yuan-ming, LI Meng-ni, HUANG Lang-you, LU Jia-wei, XIAO Gang. Data Composition View Positioning Update Approach with Incremental Logs [J]. Computer Science, 2020, 47(6): 85-91.
[10] ZHAO Xin, MA Zai-chao, LIU Ying-bo, DING Yu-ting, WEI Mu-heng. Incremental FFT Based on Apache Storm and Its Application [J]. Computer Science, 2020, 47(11A): 504-507.
[11] LI Yan, ZHANG Li, CHEN Jun-fen. Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems [J]. Computer Science, 2019, 46(6A): 120-123.
[12] LI Yu, CHAI Guo-zhong, LU Chun-fu, TANG Zhi-chuan. On-line sEMG Hand Gesture Recognition Based on Incremental Adaptive Learning [J]. Computer Science, 2019, 46(4): 274-279.
[13] XUE Zhan-ao, HAN Dan-jie, LV Min-jie, ZHAO Li-ping. New Three-way Decisions Model Based on Granularity Importance Degree [J]. Computer Science, 2019, 46(2): 236-241.
[14] LI Yan, ZHANG Li, WANG Xue-jing, CHEN Jun-fen. Attribute Reduction for Sequential Three-way Decisions Under Dominance-Equivalence Relations [J]. Computer Science, 2019, 46(2): 242-148.
[15] ZHAO Zhong-tang, ZHENG Xiao-dong. Feature Incremental Extreme Learning Machine [J]. Computer Science, 2019, 46(11A): 112-116.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.