基于减少检索的负表约束优化算法

• 作者: 李占山 杜江珊
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 人工智能 负表约束 减少检索 最小支持区间
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 335-339
• 页数: 5页
• 分类号: TP18
• 字数: 4346字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2018.02.25

摘要

通过放弃不相关元组从而减少检索的方式,提出一种优化算法STRN3,解决了在相容性算法中重复遍历负表约束的全部元组,导致冗余检索、效率较低的问题.实验结果表明,在检索过程中,当负表中有效元组的平均个数未呈现大幅度下降时,STRN3算法较STR-N算法性能更优;在约束网络中,支持元组更多的情况下,STRN3算法较 STR3算法性能更优,从而实现了对负表约束算法的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李占山	吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室	43	234	7.0	13.0
2	杜江珊	吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室	1	0	0.0	0.0