收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于逻辑推理和机器学习的围棋死活知识的发掘系统

宗武  
【摘要】:电脑围棋目前是人工智能领域的一个难题,由于围棋的特殊性,造成常规棋类中成功使用的搜索算法在围棋中无法使用,而有效的能直接表达围棋的数学算法模型不能建立,造成目前电脑围棋的水平还很低,甚至还达不到低段位的职业棋手的水平,因此曾经有电脑围棋领资深的专家认为电脑围棋在几十年甚至更多的时间里都不能赶上人类棋手的水平。 在寻找其它途径过程中,人类棋手在学习下围棋和下围棋时独有的思考方法逐渐引起人工智能领域的关注。一个三到五岁的孩子,通过学习能够在较短时间内学会如何下围棋,我们知道人在孩提时代,学习的方法主要是模仿和记忆,这是不是得到一点启示呢?现在教授围棋的书籍和资料也很丰富,如何让计算机也能够从这些棋谱和书籍中学到这些呢?这无疑对人工智能的发展,还是对人类智能的探讨都有积极的意义。 本文提出一个基于解释的机器学习智能系统,通过用围棋的相关于死活问题的普通规则做指导,并结合了计算机逻辑推理,来从蕴涵知识棋谱中发掘和提取可以被计算机操作运用的围棋死活知识,并给出了这些知识的表示和存储。而通常,这些知识是通过手工来总结的,因此,很难解决知识数量问题,也不利于知识的维护。本文提出的方法则可以很好解决。此文的主要研究工作如下: ①将围棋中的知识划分不同的类别,分别对待。针对一些规则性的知识通过一阶谓词逻辑进行形式化;而对于一些棋形上的知识采用图形模板的形式;还有直接用于生成候选走法的可操作性知识。 ②在谓词逻辑的基础上构造了一个基于策略逻辑的推理机模型,并对模型的正确性做了讨论。 ③给出了基于解释的机器学习方法在电脑围棋死活知识学习中的应用。 ④在这些理论的基础上,给出了整体的算法模型和详细的设计方案,最后还在测试方面进行了一些讨论。 ⑤给出各种知识的表示的详细表示方法,并对知识的组织利用给以描述。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘征;孙汉卿;;机器学习在入侵检测中的应用[J];职业技术;2011年04期
2 徐栋;;机器学习在网络攻击检测中的应用[J];河南科技;2011年13期
3 赵玉鹏;;论机器学习[J];安阳工学院学报;2011年04期
4 陈可佳;;社会网络分析中的机器学习技术综述[J];南京邮电大学学报(自然科学版);2011年03期
5 陈时敏;韩心慧;;基于机器学习的网页木马识别方法研究[J];信息网络安全;2011年09期
6 段晓阳;马卉芳;韩志杰;王冠男;;无线传感器网络入侵检测系统研究综述[J];电脑知识与技术;2011年13期
7 仇颉;;基于机器学习的墙壁图样演化系统[J];微处理机;2011年03期
8 贾志洋;李伟伟;高炜;夏幼明;;基于支持向量机的搜索引擎垃圾网页检测研究[J];云南民族大学学报(自然科学版);2011年03期
9 樊振宇;;软件故障度量方法[J];装备制造技术;2011年08期
10 刘靖;;基于改进局部保持映射的图像特征提取算法[J];哈尔滨师范大学自然科学学报;2010年06期
11 梁春林;;动态免疫网络在臭氧浓度监测中的应用[J];计算机工程与设计;2011年06期
12 黎超;吴义国;魏星;;基于主成分分析的SMO文本分类[J];现代计算机(专业版);2011年10期
13 张颖彬;孟嗣仪;刘云;;基于SVM的相关反馈图像分类和检索方案[J];铁路计算机应用;2011年08期
14 程险峰;李军;李雄飞;;一种基于欠采样的不平衡数据分类算法[J];计算机工程;2011年13期
15 杨小平;李皓;侯丽娜;;面向关系型数据的本体学习模型——RCAOM[J];清华大学学报(自然科学版);2011年04期
16 方尔庆;耿新;;基于视听信息的自动年龄估计方法[J];软件学报;2011年07期
17 张劳模;马颖;王国栋;;基于数据挖掘的个性化智能推荐系统应用研究[J];现代电子技术;2011年16期
18 陈朝晖;;一种基于DPI和DFI技术的应用识别系统[J];中国高新技术企业;2011年16期
19 张仁津;唐翠芳;刘彬;;基于人工神经网络游戏程序的研究和设计[J];广西师范大学学报(自然科学版);2011年02期
20 常新功;沈亮;景丽荣;;用于图学习的主干图核方法[J];计算机技术与发展;2011年08期
中国重要会议论文全文数据库 前10条
1 徐礼胜;李乃民;王宽全;张冬雨;耿斌;姜晓睿;陈超海;罗贵存;;机器学习在中医计算机诊断识别系统中的应用思考[A];第一届全国中西医结合诊断学术会议论文选集[C];2006年
2 李月伦;常宝宝;;基于最大间隔马尔可夫网模型的汉语分词方法[A];中国计算机语言学研究前沿进展(2007-2009)[C];2009年
3 谢世朋;胡茂林;;基于局部仿射区域对稀疏纹理分类的研究[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
4 夏诏杰;郭力;李晓霞;;化学主题网络爬虫的研究[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
5 张郴;;基于神经网络集成的旅游需求预测模型[A];中国地理学会百年庆典学术论文摘要集[C];2009年
6 吴宪祥;于培松;万旻;倪伟;郭宝龙;;RoboCup中智能体的参数优化和学习[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
7 杜晓凤;丁友东;;FloatBag选择性神经网络集成及其在人脸检测中的应用[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
8 杨磊;黎志成;胡斌;;基于人工神经网络的调度规则确定专家系统[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
9 张燕;张付志;;跨系统个性化服务方法和用户模型研究[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
10 陈时敏;韩心慧;;基于机器学习的网页木马识别方法研究[A];第26次全国计算机安全学术交流会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 何斌;基于可拓逻辑的机器学习理论与方法[D];华南理工大学;2005年
2 王国胜;支持向量机的理论与算法研究[D];北京邮电大学;2008年
3 胡崇海;基于图的半监督机器学习[D];浙江大学;2008年
4 刘长安;基于实例归纳的工艺规划方法及集成CAPP系统研究[D];山东大学;2003年
5 李忠伟;支持向量机学习算法研究[D];哈尔滨工程大学;2006年
6 钟志;基于异常行为辨识的智能监控技术研究[D];上海交通大学;2008年
7 易勇;计算机辅助诗词创作中的风格辨析及联语应对研究[D];重庆大学;2005年
8 徐海祥;基于支持向量机方法的图像分割与目标分类[D];华中科技大学;2005年
9 牛晓太;多模式智能谈判支持系统的理论与方法研究[D];武汉大学;2004年
10 赵玉鹏;机器学习的哲学探索[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 宗武;基于逻辑推理和机器学习的围棋死活知识的发掘系统[D];北京科技大学;2005年
2 刘孟旭;基于EP的多分类器表决分类算法[D];郑州大学;2004年
3 向光;基于机器学习和数据挖掘的入侵检测技术研究[D];东北大学;2005年
4 亢华爱;入侵检测系统中基于代价敏感分类算法的研究[D];太原理工大学;2005年
5 张金伟;基于Agent网络答疑系统的设计与实现[D];华东师范大学;2006年
6 王晶;支持向量机及其在癌症诊断中的应用研究[D];东北师范大学;2006年
7 万辉;自主载体语义级环境建模和规划的研究与实现[D];沈阳工业大学;2006年
8 黄际洲;聊天机器人知识库自动抽取算法的研究与实现[D];重庆大学;2006年
9 孟祥山;工作流流程优化技术的应用研究[D];国防科学技术大学;2004年
10 芦明;语义网服务中基于机器学习的本体映射研究[D];大连海事大学;2008年
中国重要报纸全文数据库 前10条
1 沈奇;省围棋运动协会成立[N];安徽日报;2004年
2 黎骊/文 [美] Tom M.Mitchell 著;机器学习与智能化社会[N];中国邮政报;2003年
3 本报记者 王黎刚;围棋人口太少了[N];海南日报;2000年
4 程晨;为了围棋走向世界[N];人民日报海外版;2003年
5 郑君;中国围棋:我们到底要拯救什么?[N];人民日报海外版;2003年
6 陈昭;生命之师———围棋[N];人民日报海外版;2004年
7 飞雪 编译;围棋是我生命的一部分[N];围棋报;2003年
8 汤光伟;中国围棋需要整体崛起[N];围棋报;2003年
9 ;少儿围棋教学问答[N];围棋报;2004年
10 回敬辰二段;辰冬围棋教室[N];围棋报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978