博弈树搜索算法在中国象棋中的应用

针对中国象棋博弈中较为高效的α-β剪枝算法进行研究,以提升其效率。依据α-β剪枝算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,从优化着法的排列顺序入手,设计出启发能力较强的着法排列方案,并进一步提出扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到进一步的优化。实验数据表明,提出的方法可以明显提升α-β剪枝的效率。     

博弈树搜索算法概述

机器博弈作为人工智能研究的重要分支,可研究的内容极为广泛。介绍现在计算机博弈中主流的搜索算法,并将它们有机的结合起来,给出一个搜索的主体框架,为博弈树研究者提供启发和参考。     

领域知识文档的语义检索方法研究

语义检索是解决信息检索中准确度、人性化要求的一个非常有潜力的方法。通过对知识文档进行主题词标注,然后建立从词元→主题词→知识文档的二级索引结构;对用户的检索,进行查询词到主题词的转化,计算语义相似度,按照语义相似度算法进行排序文档。目前基于知识文档的语义检索系统已经在某集团公司进行部署和应用,取得了前5项结果命中用户总查询90%的效果,说明这种方法是语义检索的一种有效途径。     

基于动态描述逻辑的Web自动化服务组合

研究了动态描述逻辑(DDL)在Web服务组合中的应用。基于目标规划以及动态描述逻辑给出了Web服务组合算法。该算法考虑了客户的个人偏好,扩大了Web服务的应用范围。它使用DDL进行Web服务组合刻画,因为DDL将具有相似功能的服务划为一个动作集合,因而能够实现对语义Web中的动态知识和静态知识的统一描述,克服描述逻辑缺乏对动态知识描述的不足。该算法能够利用目标规划给出主体的动作执行序列,以有效实现Web服务的自动组合。最后通过具体实例验证了该算法的可行性。     

混合概率典型相关性分析

典型相关性分析（canonical correlation analysis ,CCA）是一种用来分析2组随机变量之间相关性的统计分析工具,但作为一种线性数学模型,CCA 不足以揭示真实世界中大量存在的非线性相关现象。采用局部化的方法,在概率典型相关性分析（probabilistic CCA ,PCCA ）的基础上,使用概率混合模型框架,提出了混合概率典型相关性分析模型（mixture of probabilistic CCA ,MixPCCA ）以及估计模型参数的2阶段期望最大化（expectation maximization ,EM ）算法,并给出了使用聚类融合确定局部线性模型数量的方法和 MixPCCA 模型应用于模式识别的理论框架。在手写体数据集 USPS 和 MNIST 上的实验证明,MixPCCA 模型通过混合多个局部线性 PCCA 模型不仅提供了一种捕捉复杂的全局非线性相关性的解决方案,而且还具备检测只在局部区域才存在的相关性的能力。