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

摘要：

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

关键词：机器学习、束搜索、聚类、归纳逻辑程序设计

所属期刊栏目：33

分类号：TP312(计算技术、计算机技术)

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

在线出版日期：2007-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：223-224,227