基于三支决策的增量标签传播算法  

Incremental Tag Propagation Algorithm Based on Three-way Decision

作　　者：辛现伟 史春雷 韩雨琦 薛占熬[2] 宋继华[1] XIN Xian-wei;SHI Chun-lei;HAN Yu-qi;XUE Zhan-ao;SONG Ji-hua(School of Artificial Intelligence,Beijing Normal University,Beijing 100875,China;School of Computer and Information Engineering,Henan Normal University,Xinxiang,Henan 453007,China)

机构地区：[1]北京师范大学人工智能学院,北京100875 [2]河南师范大学计算机与信息工程学院,河南新乡453007

出　　处：《计算机科学》2021年第S02期102-105,146,共5页Computer Science

基　　金：国家自然科学基金项目(61877004,62007004);国家社会科学基金重大项目(18ZDA295);北京师范大学博士学科交叉基金项目(BNUXKJC1925,BNUXKJC2020)。

摘　　要：三支决策(Three-Way Decision,3WD)作为一种新的粒计算方法,在处理不确定和不精确问题上具有独特的优势。针对标签传播算法(Label Propagation Algorithm,LPA)在节点更新过程中存在的较高随机不确定性和冗余性问题,提出了基于三支决策的增量标签传播算法(3WD_ILPA)。首先,给出了邻接模糊信息测度的概念和计算方法,并用于生成任意两节点间的概率转移矩阵。然后,将三支决策融入节点的动态更新过程,并把迭代更新后准确率最高的节点逐步增量添加到下一循环过程,直至收敛。此外,给出了3WD_ILPA算法的详细流程。最后,在ABIDE数据集上进行孤独症(Autistic Spectrum Disorder,ASD)识别实验,与传统机器学习、深度学习和迁移学习等方法的对比结果表明,所提方法具有更高的准确率。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.

关 键 词：三支决策 邻接模糊信息测度 增量 标签传播 ASD识别 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]