Abstract
Cursor prediction is the problem of predicting the future location of a user’s mouse cursor in a distributed environment where network lag is present. In general, cursor prediction is desirable in order to combat network jitter and provide smooth, aesthetically pleasing extrapolation. Gestures can also be difficult to interpret if network jitter becomes too severe.
This paper proposes a Bayesian network model for addressing the problem of cursor prediction. The model is capable of predicting the future path of the cursor while drawing a gesture, in this case an alphabetic character. The technique makes use of Bayesian learning techniques in order to obtain realistic parameters for the proposed solution. The model is then implemented and tested, yielding substantial improvements over previous methods. In particular, the model is at least twice as accurate as a simple linear dead reckoning algorithm run on the same dataset. Furthermore, a by-product of the model is its ability to correctly recognize the alphabetic character being drawn 84% of the time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cheng, J., Greiner, R.: Comparing bayesian network classifiers. In: UAI 1999 - Proceedings of 15th Conference on Uncertainty in Artificial Intelligence (1999)
Cheng, J., Greiner, R.: Learning bayesian belief network classifiers: Algorithms and system. In: Stroulia, E., Matwin, S. (eds.) Canadian AI 2001. LNCS (LNAI), vol. 2056, p. 141. Springer, Heidelberg (2001)
Chow, C.K., Liu, C.N.: Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory (1968)
Dempster, N., Laird, A., Rubin, D.: Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society (1977)
Friedman, D., Geiger, N., Goldszmidt, M.: Bayesian network classifiers. Machine Learning (1997)
Gutwin, C., Penner, R.: Improving interpretation of remote gestures with telepointer traces. In: Proceedings of ACM CSCW 2002 (2002)
Gutwin, J., Dyck, C., Burkitt, J.: Using cursor prediction to smooth telepointer jitter. In: The 2003 ACM Conference on Group Work (2003) (to appear)
Heckerman, D.: A tutorial on learning with bayesian networks. Technical Report MSR-TR-95-06. Microsoft Corporation, Redmon, USA (1996b)
Krause, P.: Learning probabilistic networks (1998), http://www.auai.org/bayesUSkrause.ps.gz
Netica, N.: http://www.norsys.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Long, J., Horsch, M.C. (2005). A Bayesian Model to Smooth Telepointer Jitter. In: Kégl, B., Lapalme, G. (eds) Advances in Artificial Intelligence. Canadian AI 2005. Lecture Notes in Computer Science(), vol 3501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424918_13
Download citation
DOI: https://doi.org/10.1007/11424918_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25864-3
Online ISBN: 978-3-540-31952-8
eBook Packages: Computer ScienceComputer Science (R0)