束搜索算法的精度优化研究

• 作者: 吴建国 宋杰 李炜 许中卫
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 束搜索 候选选取 聚类 精度优化
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 博士论坛
• 页码范围: 13-15
• 页数: 3页
• 分类号: TP301.6
• 字数: 3156字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.09.005

摘要

启发式爬山搜索算法能高效地实现搜索剪枝,求解实际问题时,能在庞大的假设空间中,找到最优或近似最优解,束搜索算法保持了爬山搜索算法的高效剪枝特性,同时能有效减小爬山搜索收敛到局部最优解的风险,人工智能领域广泛采用束搜索策略.对于宽度为k的束搜索,由于只维持有限的k条搜索路径,提高束搜索算法的搜索精度,重在这k条路径的选择上,但如何选取这k条路径,作者未见描述相关方法的资料,目前多数算法是在每一搜索步选取具有最大启发式性能量度值的k个候选作为进一步搜索的入口.论文简要讨论了束搜索算法,提出了几种合理的候选选取方法以及避免单亲填满的思想,并在UCI测试数据库上进行了对比实验,给出了实验结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李炜	安徽大学计算智能与信号处理教育部重点实验室	69	399	12.0	14.0
2	吴建国	安徽大学计算智能与信号处理教育部重点实验室	68	474	11.0	18.0
3	许中卫	安徽大学计算智能与信号处理教育部重点实验室	8	44	2.0	6.0
5	宋杰	安徽大学计算智能与信号处理教育部重点实验室	66	596	10.0	23.0