|
Article information
2015 , Volume 20, ¹ 5, p.97-104
Nechta I.V., Ryabko B.Y., Savina N.N.
Alphabetical coding for interface optimization
Basic approaches for optimization of a human-machine interface were discussed. The existing algorithms for constructing a hierarchical menu for computer applications are briefly discussed. Consider the class of problems for which the objects can be arranged in alphabetical order and a user knows the name of the object in advance. For this class of problems a menu could be arranged automatically (i. e. not requiring human participation). Such method of construction allows minimization of the average search time. The proposed method of constructing a hierarchical menu is based on a psychological Hick’s law and known in the information theory as Gilbert-Moore and Fano codes. It is shown that the Shannon entropy is the lower limit of the average search time for any menu. The article describes a general algorithm, that allows to build a menu whose search time is close to the minimum, but the complexity of the proposed method is high. It makes the discussed problems (first of all, designing more effective general methods for the search and, secondly, for the sub-tasks search, for which fast algorithms could be found) to be very actual. The considered examples have shown that the proposed method allows to build the menu which is close to optimal.
[full text]
Keywords: optimized man-machine interface, Hicks Law, a hierarchical menu, the Gilbert-Moore code, the Fano code
Author(s):
Nechta Ivan Vasilievich
PhD. , Associate Professor
Position: Head of department
Office: Siberian state university of telecommunications and information sciences
Address: 630102, Russia, Novosibirsk
Phone Office: (383)269-83-59
E-mail: ivannechta@gmail.com
SPIN-code: 9054-8684Ryabko Boris Yakovlevich
Dr. , Professor
Position: Head of Laboratory
Office: Federal Research Center for Information and Computational Technologies, Novosibirsk State University
Address: 630090, Russia, Novosibirsk, Academician M.A. Lavrentiev avenue, 6
Phone Office: (383) 334-91-24
E-mail: boris@ryabko.net
SPIN-code: 5580-5794Savina Nadezhda Nikolaevna
Office: Institute of Computational Technologies SB RAS
Address: 630090, Russia, Novosibirsk, Academician M.A. Lavrentiev avenue, 6
References:
[1] Allport, F.H. Theories of perception and the concept of structure. N.Y.: John Wiley and Sons; 1955: 709.
[2] Gibson, J.J. The ecological approach to visual perception. Boston: Houghton Miffin; 1986: 332
[3] Savina, N.N. Psikhologiya zritel'nogo vospriyatiya programmnykh sredstv obrazovatel'nogo naznacheniya [The psychology of visual perception of educational software applications]. Novosibirsk: Sibirskoe Soglashenie; 2003: 20. (In Russ.)
[4] Ryzhov, V.A., Kornienko, A.V., Demidovich, D.V. Quality of the screen image in training programs. Pedagogical Informatics. 2002. Vol. 1. P. 42–55. (In Russ.)
[5] Fitts, P.M. The information capacity of the human motor system in controlling the amplitude of movement. Journal of Experimental Psychology. 1954; 47(6):381–391.
[6] Hick, W.E. On the rate of gain of information. Quarterly Journal of Experimental Psychology. 1952; (4):11–26.
[7] Dassonville, P. Lewis, S.M., Foster, H.E., Ashe, J. Choice and stimulus–response compatibility affect duration of response selection. Cognitive Brain Research. 1999; 7(3):235–240.
[8] Wright, C.E., Marino, V.F., Belovsky, S.A., Chubb, C. Visually guided, aimed movements can be unaffected by stimulus–response uncertainty. Experimental Brain Research. 2007; (179):475–496.
[9] Leonard, J.A. Tactual choice reactions. I. Quarterly Journal of Experimental Psychology. 1959; (11):76–83.
[10] Gubko, M.V., Danilenko, A.I. Theory for hierarchical menu structure optimization. Problemy Upravleniya. 2010; (4):49–58. (In Russ.)
[11] Gubko, M.V., Danilenko, A.I. Semantic-aware optimization of user interface menus. Problemy Upravleniya. 2012; (2):53–63. (In Russ.)
[12] Cover, T.M., Thomas, J.A. Elements of information theory. N.Y.: Wiley-Interscience; 2006: 776.
[13] Witten, I.H., Cleary, J.G., Greenberg, S. On frequency-based menu-splitting algorithms. International Journal of Man-Machine Studies. 1984; 21(2):135–148.
[14] Aho, A., Ullman, J., Hopcroft, J. Data Structures and Algorithms. Amsterdam: Addison-Wesley; 1983:436.
Bibliography link:
Nechta I.V., Ryabko B.Y., Savina N.N. Alphabetical coding for interface optimization // Computational technologies. 2015. V. 20. ¹ 5. P. 97-104
|
