计算机科学2021,Vol.48Issue(z2) :102-105,146.DOI:10.11896/jsjkx.210300065

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

Incremental Tag Propagation Algorithm Based on Three-way Decision

辛现伟 史春雷 韩雨琦 薛占熬 宋继华
计算机科学2021,Vol.48Issue(z2) :102-105,146.DOI:10.11896/jsjkx.210300065

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

Incremental Tag Propagation Algorithm Based on Three-way Decision

辛现伟 1史春雷 1韩雨琦 1薛占熬 2宋继华1
扫码查看

作者信息

  • 1. 北京师范大学人工智能学院 北京 100875
  • 2. 河南师范大学计算机与信息工程学院 河南 新乡 453007
  • 折叠

摘要

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

关键词

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

引用本文复制引用

基金项目

国家自然科学基金(61877004)

国家自然科学基金(62007004)

国家社会科学基金重大项目(18ZDA295)

北京师范大学博士学科交叉基金(BNUXKJC1925)

北京师范大学博士学科交叉基金(BNUXKJC2020)

出版年

2021
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCDCSCD北大核心
影响因子:0.944
ISSN:1002-137X
参考文献量4
段落导航相关论文