Contextual Patterns and Pattern Collocations in the Game of GO
Knowledge modeling, acquisition, and proper use are crucial for successful computer playing of the game of GO. This paper presents a systematic approach for knowledge representations of GO-playing in which the meaning of a move is de.ned as a contextual pattern with respect to local contexts of surroundings of the move. This representation allows large amounts of contextual patterns, along with their usage statistics, to be acquired ef.ciently from game records. Contextual patterns that appear jointly in local contexts may form a pattern collocation, with its signi.cance measured by hypothesis testing. Our experiments show that GO-playing knowledge acquired in the form of contextual patterns and pattern collocations is effective in move generation at various stages of GO-playing.
Contextual pattern Pattern collocation Pattern recognition Knowledge representation Move generation
Zhiqing Liu Wenfeng Li
P.O.Box 146, Beijing University of Posts and Telecommunications, Beijing, China, 100876 Beijing University of Posts and Telecommunications
国际会议
2011 China Control and Decision Conference(2011中国控制与决策会议 CCDC)
四川绵阳
英文
2532-2537
2011-05-23（万方平台首次上网日期，不代表论文的发表时间）