Browse > Article
http://dx.doi.org/10.7583/JKGS.2019.19.4.97

A Method for Selecting Voice Game Commands to Maximize the Command Distance  

Kim, Sangchul (Div. of Computer and Electronic Sys. Engineering, Hankuk Univ. of Foreign Studies)
Publication Information
Journal of Korea Game Society / v.19, no.4, 2019 , pp. 97-108 More about this Journal
Abstract
Recently interests in voice game commands have been increasing due to the diversity and convenience of the input method, but also by the distance between commands. The command distance is the phonetic difference between command utterances, and as such distance increases, the recognition rate improves. In this paper, we propose an IP(Integer Programming) modeling of the problem which is to select a combination of commands from given candidate commands for maximizing the average distance. We also propose a SA(Simulated Annealing)-based algorithm for solving the problem. We analyze the characteristics of our method using experiments under various conditions such as the number of commands, allowable command length, and so on.
Keywords
Game; Command; Phonetic Distance; Simulated Annealing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Mohri, "Edit-Distance of Weighted Automata", Int'l Conf. on Implementation and Application of Automata, 2002, pp.1-23.
2 "Simulated Annealing", https://en.wikipedia.org/wiki/Simulated_annealing, accessed July 10, 2019.
3 L.R. Rabiner, "A tutorial on Hidden Markov Models and selected applications in speech recognition," Proceedings of the IEEE, 77, No.2, 1989, pp.257-286.   DOI
4 "Speech Recognition", http://en.wikipedia.org /wiki/Speech_recognition, accessed July 10, 2019.
5 T. Schatz1, N. H. Feldman, "Neural network vs. HMM speech recognition systems as models of human cross-linguistic phonetic perception", Proceedings of the Conference on Cognitive Computational Neuroscience, 2018. pp.1-4.
6 "Tom Clancy's Endwar", http://endwargame.us.ubi.com/, accessed July 10, 2019.
7 "Tom Clancy's H.A.W.X", http://www.hawxgame.com/, accessed July 10, 2019.
8 "Karaoke Revolution", https://en.wikipedia.org/wiki/Karaoke_Revolution, accessed July 10, 2019.
9 "Shout n Dodge", https://www.playitontheweb.com/games/Shout-n-Dodge-game.htm,accessed July 10, 2019.
10 "Racing Pitch", http://jet.ro/games/racing-pitch/, accessed July 10, 2019.
11 H. Nanjo el al., "A fundamental study of novel speech interface for computer games," IEEE 13lh Int'l Symp. on Consumer Electronics, 2009, pp. 558-560.
12 Sporka, A.J., Kurniawan, S.H., Mahmud, M., Slavík, P., "Non-speech input and speech recognition for real-time control of computer games", Proc. 8th International ACM SIGACCESS Conference on Computers and Accessibility, 2006, pp. 213-220.
13 S. Harada, et. al., "Voice games: investigation into the use of non-speech voice input for making computer games more accessible", Proc. of 13th IFIP TC 13 Int'l Conf. on Human-computer interaction, 2011.
14 D. Park, S. Kim, "A HMM-based Method of Reducing the Time for Processing Sound Commands in Computer Games", Journal of Computer Game Society, 16(2), 2016, pp.119-128
15 A. Janicki, D. Wawer, "Automatic Speech Recognition for Polish in a Computer Game Interface", Proc, Federated Conference on Computer Science and Information Systems, 2011, pp.711-716.
16 H. Hyyro, "A bit-vector algorithm for computing Levenshtein and Damerau edit distances", Nordic Journal of Computing, 10(1), 2003, pp.29-39.
17 A. Cutler, A. Weber, R. Smits, and N. Cooper, "Patterns of english phoneme confusions by native and non-native listeners," J. Acoust. Soc. Am., vol. 116, pp. 3668-3678, 2004.   DOI
18 J. Goldberger, H. Aronowitz, "A distance measure between GMMs based on the unscented transform and its application to speaker recognition," in Proc. of INTERSPEECH, 2005, pp. 1985-1988.
19 S.D. Peters, et. al., "On the limits of speech recognition in noise", Proc. of ICASSP, 1999, pp. 365-368.