다수의 순위 결정을 결합하는 방법과 온라인 문자 인식에의 응용

본 논문에서는 집단 의사결정 분야에서 제안, 연구된 다수의 선호도를 결합하는 사회적 선택 함수 기법을 기술하고, 온라인 필기 문자 인식 문제에서 다수 문자 인식기로 부터 순위 형태의 인식 결과를 결합하는 방법으로 이 기법을 응용하여 적용한 실험 내용을 기술한다. 사회적 선택 함수 기법은 널리 사용되는 Borda Count(혹은 Borda 함수)를 비롯하여, 가중화 Borda 함수, Condorcet 함수, Nanson 함수 등이 있다. 다른 결합 방법과의 비교를 위해서 투표 기법, BKS 기법, Bayesian 기법 등도 실험에 사용하였다. 다양한 결합 기법을 서로 비교하고 그 성능을 파악하기 위하여 2 종류의 다수 문자 인식기 시스템을 구성하고 무제약 온라인 숫자, 영문자 인식 문제에 적용하였다. 온라인 문자 인식기는 인식 결과를 대상 클래스의 순위 형태로 출력하며, 온닉 마르코프 모델을 기반으로 구축되었다.