Automatic acquisition of pattern collocations in GO

作     者：LIU Zhi-qing DOU Qing LI Wen-hong LU Ben-jie 

作者机构：The School of Software Engineering Beijing University of Posts and Telecommunications Beijing 100876 China School of Software Engineering Yunnan University Yunnan 650000 China 

出 版 物：《The Journal of China Universities of Posts and Telecommunications》 (中国邮电高校学报（英文版）)

年 卷 期：2008年第15卷第1期

页      面：61-67页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：computer games automatic knowledge acquisition,spatial patterns recognition pattern collocations 

摘      要：The quality, quantity, and consistency of the knowledge used in GO-playing programs often determine their strengths, and automatic acquisition of large amounts of high-quality and consistent GO knowledge is crucial for successful GO playing. In a previous article of this subject, we have presented an algorithm for efficient and automatic acquisition of spatial patterns of GO as well as their frequency of occurrence from game records. In this article, we present two algorithms, one for efficient and automatic acquisition of pairs of spatial patterns that appear jointly in a local context, and the other for deter- mining whether the joint pattern appearances are of certain significance statistically and not just a coincidence. Results of the two algorithms include 1 779 966 pairs of spatial patterns acquired automatically from 16 067 game records of professsional GO players, of which about 99.8% are qualified as pattern collocations with a statistical confidence of 99.5% or higher.