束搜索算法的候选选取方法研究

作     者：许中卫 李炜 吴建国 XU Zhongwei;LI Wei;WU Jianguo

作者机构：安徽大学计算智能与信号处理教育部重点实验室 

基　　金：国家自然科学基金资助项目(60273043) 安徽省高等学校青年教师科研资助项目(2004jqL05) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2007年第33卷第4期

页      码：223-224,227页

摘      要：在假设空间中进行爬山搜索是机器学习算法中常用的策略,爬山算法不能保证得到全局最优解,为了减少收敛到局部最优解的风险,束搜索应用而生。宽度为k的束搜索,在每一步以k个最佳候选为入口进行搜索(产生分支),并从结果集中再次选取k个候选作为下一步的搜索入口。但目前多数算法只是在结果集中简单选取具有最大启发式性能量度值的k个成员。该文讨论了束搜索算法,提出了几种合理的候选选取方法,并在UCI数据库上进行对比实验测试,给出了实验结果。

主 题 词：机器学习 束搜索 聚类 归纳逻辑程序设计 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2007.04.078

馆 藏 号：203747810...