한중일 프로바둑기사 포석 분석
Analysis of Korean, Chinese and Japanese Pro Go Players' Openings
2
조회
0
다운로드
6
인용
0
참고문헌
키워드
초록
One of the oldest board games in the world is the game of Go which is originated at least more than 2,500 years ago. In spite of its long history, the theoretical studies concerning to Go openings are still insufficient. We firstly used related-samples t-test using SPSS to the three countries' Go mean openings to find out their similarities and differences. Experimental result shows that there are no significant differences (p=.959) between Korean and Chinese mean openings, but meanwhile, there are just some slight similarities (p=.061) between Korean and Japanese mean openings. We secondly applied PCA and LDA classifiers with Euclidean distance to correctly classify a pro player's opening into his/her class obtained from the training openings. Result shows that the recognition rate (42.1%) of dependent LDA classifier is much better than that (27.9%) of PCA classifier; and also that dependent LDA classifier outperforms independent LDA classifier with the recognition rate of 35.0% .
Abstract
One of the oldest board games in the world is the game of Go which is originated at least more than 2,500 years ago. In spite of its long history, the theoretical studies concerning to Go openings are still insufficient. We firstly used related-samples t-test using SPSS to the three countries' Go mean openings to find out their similarities and differences. Experimental result shows that there are no significant differences (p=.959) between Korean and Chinese mean openings, but meanwhile, there are just some slight similarities (p=.061) between Korean and Japanese mean openings. We secondly applied PCA and LDA classifiers with Euclidean distance to correctly classify a pro player's opening into his/her class obtained from the training openings. Result shows that the recognition rate (42.1%) of dependent LDA classifier is much better than that (27.9%) of PCA classifier; and also that dependent LDA classifier outperforms independent LDA classifier with the recognition rate of 35.0% .
참고문헌 (15)
- 이병두, "한국 프로바둑기사 포석 인식을 위한 선형판별분석과 주성분분석 비교", 한국게임학회 논문지, 13(4), pp.15~24 (2013), 한국게임학회[DOI]
- 이병두, "주성분분석을 통한 바둑 포석 분석", 한국게임학회 논문지, 13(2), pp.59~70 (2013), 한국게임학회[DOI]
- 이병두, "코호넨 신경망을 이용 바둑 사활문제를 풀기 위한 후보 첫 수들", 한국게임학회 논문지, 9(1), pp.105~114 (2009), 한국게임학회
- 이병두, "휴리스틱 세력 함수를 이용한 바둑 사활 문제의 눈 모양 분석", 한국컴퓨터게임학회논문지, 111(15), pp.111~117 (2008), (사)한국컴퓨터게임학회
- 이병두, "뉴로-퍼지 추론을 적용한 포석 바둑", 한국게임학회 논문지, 9(6), pp.117~126 (2009), 한국게임학회
- 이병두, "주성분분석을 활용한 한국 프로바둑기사 포석 인식", 한국컴퓨터게임학회논문지, 26(2), pp.73~80 (2013), (사)한국컴퓨터게임학회
- K. Delac., "Face Recognition" (2007), I-Tech Education and Publishing
- A. M. Martinez, "PCA versus LDA", IEEE Transaction on Pattern Analysis and Machine Intelligence, 23(2), pp.228~233 (2001)
- J. Mazanec., "Support Vector Machine, PCA and LDA in Face Recognition", Journal of Electrical Engineering, 59(4), pp.203~209 (2008)
- 안재성, "EEG 방향 인식 패턴을 이용한 게임 인터페이스 설계", 한국컴퓨터게임학회논문지, 3(21), pp.161~166 (2010), (사)한국컴퓨터게임학회
- A. Khan., "Principal Component Analysis-Linear Discriminant Analysis Feature Extractor for Pattern Recognition", IJCSI Intenational Journal of Computer Science Issues, 8(6), pp.267~270 (2011)
- Byung-Doo Lee, "Multi-strategic Learning, Reasoning and Searching in the game of Go", 박사, pp.2005
- Byung-Doo Lee, "Research Methods for Sports Science" (2012), Hansan
- N. Nikos, "A Step-by-Step Guide to SPSS for Sport and Excercise Studies" (2006), Routledge
- Hak-Yong Han, "Introduction to Pattern Recognition" (2011), Hanbit Media