典型文献
基于动态规划的优先语义扩充求解算法
文献摘要：
抽象辩论框架中的优先语义是判断争议可接受程度的最重要语义.现有优先扩充求解方法多用标记映射求解,依赖于标记的定义、转换规则、相邻争议的标记.算法每次迭代会产生一个新的抽象辩论框架导致时间、空间复杂度较高.提出一种基于动态规划的优先扩充算法,在动态规划中加入争议可接受性判断,求出辩论框架中极大可容许集得到优先扩充.在基于随机抽象辩论框架与ICCMA提供的数据集进行实验,同Heureka、ArgSemSAT等算法进行对比.结果表明,求解相同数量的优先扩充,算法耗时较少,时间、空间复杂度有所降低.
文献关键词：
抽象辩论框架;语义扩充;可容许集;优先扩充
中图分类号：
作者姓名：
熊才权;宗泽华;吴歆韵
作者机构：
湖北工业大学计算机学院,武汉430068
文献出处：
引用格式：
[1]熊才权;宗泽华;吴歆韵-.基于动态规划的优先语义扩充求解算法)[J].计算机应用研究,2022(05):1343-1348
A类：
语义扩充,抽象辩论框架,优先扩充,可容许集,ICCMA,Heureka,ArgSemSAT
B类：
动态规划,求解算法,可接受程度,求解方法,转换规则,空间复杂度,可接受性
AB值：
0.102363
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
