주성분분석을 활용한 한국 프로바둑기사 포석 인식

• 영문명: Korean Pro Go Player's Opening Recognition Using PCA
• 발행기관: 한국컴퓨터게임학회
• 저자명: 이병두(Byung Doo Lee)
• 간행물 정보: 『한국컴퓨터게임학회논문지』제26권 2호, 73~80쪽, 전체 8쪽
• 주제분류: 공학 > 컴퓨터학
• 파일형태: PDF
• 발행일자: 2013.06.30

영문 초록

Although the history of the game of Go is more than 2,500 years, the theoretical studies of Go are still insufficient. In recent years a lot of studies using Artificial Intelligent (AI) have been conducted, but they do not provide the prominent theoretical reality. We applied traditional Principal Component Analysis (PCA) algorithm to the Go openings, which are the early stage in Go, to analyze them especially focused on the Go game records of the Korean top 10 professional Go players. We firstly analyzed the number of most significant eigenvectors capturing most of variance. Experimental result shows that among the 361 eigenvectors the eight most significant eigenvectors capture most of the variance (96.2%). We secondly used PCA classifier with Euclidean distance to recognize a pro player's opening to a class obtained from the training openings. Result shows that the best average recognition rate of 22% is so much lower than the recognition rates reported in face recognition research.

목차

1. 서론

2. 본론

3. 결론

참고문헌

키워드

Go Opening Opening Recognition PCA