{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T21:34:55Z","timestamp":1791236095765,"version":"4.1.0"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,9,16]],"date-time":"2011-09-16T00:00:00Z","timestamp":1316131200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["User Model User-Adap Inter"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s11257-011-9103-y","type":"journal-article","created":{"date-parts":[[2011,9,15]],"date-time":"2011-09-15T10:56:35Z","timestamp":1316084195000},"page":"281-311","source":"Crossref","is-referenced-by-count":9,"title":["Modeling sequences of user actions for statistical goal recognition"],"prefix":"10.1007","volume":"22","author":[{"given":"Marcelo G.","family":"Armentano","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anal\u00eda A.","family":"Amandi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,9,16]]},"reference":[{"key":"9103_CR1","first-page":"173","volume-title":"UMAP 2009 Lecture Notes in Computer Science vol 5535","author":"A. Amandi","year":"2009","unstructured":"Amandi A. et\u00a0al.: Recognition of user intentions for interface agents with variable order Markov models. In: Houben, G.-J (eds) UMAP 2009 Lecture Notes in Computer Science vol 5535., pp. 173\u2013184. Springer, Heidelberg (2009)"},{"issue":"8","key":"9103_CR2","doi-asserted-by":"crossref","first-page":"1169","DOI":"10.1016\/j.knosys.2011.04.020","volume":"24","author":"M.G. Armentano","year":"2011","unstructured":"Armentano M.G., Amandi A.A.: Personalized detection of user intentions. Knowl. Based Syst. 24(8), 1169\u20131180 (2011)","journal-title":"Knowl. Based Syst."},{"issue":"1","key":"9103_CR3","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.ijhcs.2005.06.001","volume":"64","author":"M. Armentano","year":"2006","unstructured":"Armentano M., Godoy D., Amandi A.: Personal assistants: direct manipulation vs. mixed initiative interfaces. Int. J. Hum. Comput. Stud. 64(1), 27\u201335 (2006)","journal-title":"Int. J. Hum. Comput. Stud."},{"key":"9103_CR4","unstructured":"Bauer, M.: Acquisition of abstract plan descriptions for plan recognition. In: AAAI \u201998\/IAAI \u201998: Proceedings of the Fifteenth National\/Tenth Conference on Artificial Intelligence\/Innovative Applications of Artificial Intelligence, Menlo Park, pp. 936\u2013941. American Association for Artificial Intelligence, Menlo Park (1998)"},{"key":"9103_CR5","unstructured":"Bauer M.: From interaction data to plan libraries: a clustering approach. In: IJCAI \u201999: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, San Francisco, pp. 962\u2013967. Morgan Kaufmann, San Fransisco (1999)"},{"key":"9103_CR6","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1613\/jair.1491","volume":"22","author":"R. Begleiter","year":"2004","unstructured":"Begleiter R., El-yaniv R., Yona G.: On prediction using variable order Markov models. J. Artif. Intell. Res. 22, 385\u2013421 (2004)","journal-title":"J. Artif. Intell. Res."},{"issue":"17","key":"9103_CR7","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1093\/bioinformatics\/17.1.23","volume":"1","author":"G. Bejerano","year":"2001","unstructured":"Bejerano G., Yona G.: Variations on probabilistic suffix trees: statistical modeling and prediction of protein families. Bioinformatics 1(17), 23\u201343 (2001)","journal-title":"Bioinformatics"},{"key":"9103_CR8","volume-title":"Towards Tractable Agent-Based Dialogue. Ur csd\/ tr880","author":"N. Blaylock","year":"2005","unstructured":"Blaylock N.: Towards Tractable Agent-Based Dialogue. Ur csd\/ tr880. Computer Science Department, University of Rochester, Rochester (2005)"},{"key":"9103_CR9","unstructured":"Blaylock, N., Allen, J.: Corpus-based, statistical goal recognition. In: Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, pp. 1303\u20131308 (2003)"},{"key":"9103_CR10","unstructured":"Blaylock, N., Allen, J.: Recognizing instantiated goals using statistical methods. In: Kaminka, G. (ed.) IJCAI Workshop on Modeling Others from Observations (MOO-2005), Edinburgh, pp. 79\u201386 (2005)"},{"key":"9103_CR11","doi-asserted-by":"crossref","unstructured":"Brand, M., Oliver, N., Pentland, A.: Coupled hidden Markov models for complex action recognition. In: Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR \u201997), Washington, pp. 994\u2013999 (1997)","DOI":"10.1109\/CVPR.1997.609450"},{"key":"9103_CR12","first-page":"2673","volume":"7","author":"A. Bratko","year":"2006","unstructured":"Bratko A., Cormack G.V., Filipic B., Lynam T.R., Zupan B.: Spam filtering using statistical data compression models. J. Mach. Learn. Res. 7, 2673\u20132698 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"9103_CR13","unstructured":"Brown, S.M.: A decision theoretic approach for interface agent development. PhD thesis, Wright Patterson AFB. AAI9905125 (1998)"},{"key":"9103_CR14","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1613\/jair.839","volume":"17","author":"H. Bui","year":"2002","unstructured":"Bui H., Venkatesh S., West G.: Policy recognition in the abstract hidden Markov model. J. Artif. Intell. Res. 17, 451\u2013499 (2002)","journal-title":"J. Artif. Intell. Res."},{"key":"9103_CR15","first-page":"1309","volume-title":"Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI \u201903)","author":"H.H. Bui","year":"2003","unstructured":"Bui H.H.: A general model for online probabilistic plan recognition. In: Gottlob, G., Walsh, T. (eds) Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI \u201903), pp. 1309\u20131318. Morgan Kaufmann, Acapulco (2003)"},{"key":"9103_CR16","doi-asserted-by":"crossref","unstructured":"Buntine, W.: Theory refinement on bayesian networks. In: Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Francisco, pp. 52\u201360 (1991)","DOI":"10.1016\/B978-1-55860-203-8.50010-3"},{"key":"9103_CR17","volume-title":"The Psychology of Human\u2013Computer Interaction","author":"S.K. Card","year":"1983","unstructured":"Card S.K., Newell A., Moran T.P.: The Psychology of Human\u2013Computer Interaction. Lawrence Erlbaum, Hillsdale (1983)"},{"key":"9103_CR18","unstructured":"Charniak E., Goldman R.: A probabilistic model of plan recognition. In: Proceedings of the Ninth National Conference on Artificial Intelligence, AAAI\u201991, vol. 1, pp. 160\u2013165. AAAI Press, Menlo Park (1991)"},{"issue":"4","key":"9103_CR19","first-page":"309","volume":"9","author":"G. Cooper","year":"1992","unstructured":"Cooper G., Herskovits E.: A bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9(4), 309\u2013347 (1992)","journal-title":"Mach. Learn."},{"key":"9103_CR20","unstructured":"Davison, B.D., Hirsh, H.: Predicting sequences of user actions. In: Predicting the Future: AI Approaches to Time Series. AAAI Press, Menlo Park (1998)"},{"issue":"1","key":"9103_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"A. Dempster","year":"1977","unstructured":"Dempster A., Laird N., Rubin D.: Maximum likelihood from incomplete data via the em algorithm. J. Roy. Stat. Soc. 39(1), 1\u201338 (1977)","journal-title":"J. Roy. Stat. Soc."},{"key":"9103_CR22","doi-asserted-by":"crossref","unstructured":"Duong, T.V., Phung, D.Q., Bui, H.H., Venkatesh, S.: Human behavior recognition with generic exponential family duration modeling in the hidden semi-Markov model. In: International Conference on Pattern Recognition, Hong Kong, vol. 3, pp. 202\u2013207 (2006)","DOI":"10.1109\/ICPR.2006.635"},{"key":"9103_CR23","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1023\/A:1007469218079","volume":"32","author":"S. Fine","year":"1998","unstructured":"Fine S., Singer Y., Tishby N.: The hierarchical hidden Markov model: analysis and applications. Mach. Learn. 32, 41\u201362 (1998)","journal-title":"Mach. Learn."},{"issue":"3","key":"9103_CR24","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1006\/cviu.2000.0894","volume":"81","author":"A. Galata","year":"2001","unstructured":"Galata A., Johnson N., Hogg D.: Learning variable-length Markov models of behavior. Comput. Vis. Image Underst. 81(3), 398\u2013413 (2001)","journal-title":"Comput. Vis. Image Underst."},{"key":"9103_CR25","unstructured":"Garland, A., Lesh, N.: Learning hierarchical task models by demonstration, Technical Report TR2002-04. Mitsubishi Electric Research Laboratories, Cambridge (2002)"},{"key":"9103_CR26","unstructured":"Geib, C.W., Maraist, J., Goldman, R.P.: A new probabilistic plan recognition algorithm based on string rewriting. In: Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS 2008), Sydney, pp. 91\u201398 (2008)"},{"key":"9103_CR27","unstructured":"Goldman, R., Geib, C., Miller, C.: Learning hierarchical task models by defining and refining examples. In: Proceedings of the 15th Annual Conference on Uncertainty in Artificial Intelligence (UAI-99), pp. 245\u2013254. Morgan Kaufmann, San Francisco (1999)"},{"key":"9103_CR28","first-page":"230","volume-title":"Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI-2000)","author":"P. Gorniak","year":"2000","unstructured":"Gorniak P., Poole D.: Building a stochastic dynamic model of application. In: Boutilier, C., Goldszmidt, M. (eds) Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI-2000), pp. 230\u2013237. Stanford University, Morgan Kaufmann, San Francisco (2000)"},{"key":"9103_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1006673610113","volume":"15","author":"J. Hong","year":"2001","unstructured":"Hong J.: Goal recognition through goal graph analysis. J. Artif. Intell. Res. 15, 1\u201330 (2001)","journal-title":"J. Artif. Intell. Res."},{"key":"9103_CR30","first-page":"256","volume-title":"Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence","author":"E. Horvitz","year":"1998","unstructured":"Horvitz E., Breese J., Heckerman D., Hovel D., Rommelse K.: The Lumi\u00e8re project: Bayesian user modeling for inferring the goals and needs of software users. In: Cooper, G.F., Moral, S. (eds) Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, pp. 256\u2013265. Morgan Kaufmann, San Mateo (1998)"},{"issue":"1","key":"9103_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/csla.1996.0020","volume":"11","author":"J. Hu","year":"1997","unstructured":"Hu J., Turin W., Brown M.K.: Language modeling using stochastic automata with variable length contexts. Comput. Speech Lang. 11(1), 1\u201316 (1997)","journal-title":"Comput. Speech Lang."},{"issue":"4","key":"9103_CR32","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1080\/00224065.1986.11979014","volume":"18","author":"J.S. Hunter","year":"1986","unstructured":"Hunter J.S.: The exponentially weighted moving average. J. Qual. Technol. 18(4), 203\u2013209 (1986)","journal-title":"J. Qual. Technol."},{"key":"9103_CR33","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/B978-1-55860-137-6.50008-X","volume-title":"Reasoning About Plans","author":"H. Kautz","year":"1991","unstructured":"Kautz H.: A formal theory of plan recognition and its implementation. In: Allen, J.F., Kautz, H.A., Pelavin, R., Tenenberg, J. (eds) Reasoning About Plans, pp. 69\u2013125. Morgan Kaufmann, San Mateo (1991)"},{"key":"9103_CR34","doi-asserted-by":"crossref","unstructured":"Kearns, M., Mansour, Y., Ron D., Rubinfeld, R., Schapire, R.E., Sellie, L.: On the learnability of discrete distributions. In: Proceedings of the 26th Annual ACM Symposium on Theory of Computing, pp. 273\u2013282. ACM Press, New York (1994)","DOI":"10.1145\/195058.195155"},{"key":"9103_CR35","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/s11257-010-9087-z","volume":"21","author":"M. K\u00f6ck","year":"2011","unstructured":"K\u00f6ck M., Paramythis A.: Activity sequence modelling and dynamic clustering for personalized e-learning. User Model. User Adapt. Interact. 21, 51\u201397 (2011)","journal-title":"User Model. User Adapt. Interact."},{"key":"9103_CR36","unstructured":"Lesh, N.: Scalable and adaptive goal recognition. PhD thesis, University of Washington, Washington (1998)"},{"key":"9103_CR37","doi-asserted-by":"crossref","unstructured":"Lesh, N., Rich, C., Sidner, C.L.: Using plan recognition in human-computer collaboration. In: Proceedings of the Seventh International Conference on User modeling, Secaucus, pp. 23\u201332. Springer, New York (1999)","DOI":"10.1007\/978-3-7091-2490-1_3"},{"issue":"5\u20136","key":"9103_CR38","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/j.artint.2007.01.006","volume":"171","author":"L. Liao","year":"2007","unstructured":"Liao L., Patterson D.J., Fox D., Kautz H.A.: Learning and inferring transportation routines. Artifi. Intell. 171(5\u20136), 311\u2013331 (2007)","journal-title":"Artifi. Intell."},{"key":"9103_CR39","volume-title":"Your Wish Is My Command: Programming by Example","author":"H. Lieberman","year":"2001","unstructured":"Lieberman H.: Your Wish Is My Command: Programming by Example. Morgan Kaufmann, San Francisco (2001)"},{"key":"9103_CR40","unstructured":"Madani, O., Bui, H., Yeh, E.: Efficient online learning and prediction of user\u2019s desktop activities. In: Proceedings of IJCAI 2009, Pasadena, vol. 3, pp. 1457\u20131462 (2009)"},{"key":"9103_CR41","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/176789.176792","volume":"37","author":"P. Maes","year":"1994","unstructured":"Maes P.: Agents that reduce work and information overload. Commun. ACM 37, 30\u201340 (1994)","journal-title":"Commun. ACM"},{"key":"9103_CR42","doi-asserted-by":"crossref","unstructured":"Nguyen, N.T., Phung, D.Q., Venkatesh, S., Bui, H.H.: Learning and detecting activities from movement trajectories using the hierarchical hidden Markov model. In: IEEE Computer Vision and Pattern Recognition or CVPR, pp. 955\u2013960. IEEE Computer Society, Washington (2005)","DOI":"10.1109\/CVPR.2005.203"},{"key":"9103_CR43","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/j.knosys.2010.08.002","volume":"24","author":"R. Nkambou","year":"2011","unstructured":"Nkambou R., Fournier-Viger P., Nguifo E.M.: Learning task models in ill-defined domain using an hybrid knowledge discovery framework. Knowl. Based Syst. 24, 176\u2013185 (2011)","journal-title":"Knowl. Based Syst."},{"issue":"11","key":"9103_CR44","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1109\/TC.2005.171","volume":"54","author":"J.L. Nunez-Yanez","year":"2005","unstructured":"Nunez-Yanez J.L., Chouliaras V.A.: A configurable statistical lossless compression core based on variable order Markov modeling and arithmetic coding. IEEE Trans. Comput. 54(11), 1345\u20131359 (2005)","journal-title":"IEEE Trans. Comput."},{"key":"9103_CR45","doi-asserted-by":"crossref","unstructured":"Oliver, N., Horvitz, E., Garg, A.: Layered representations for human activity recognition. In Proceedings of the 4th IEEE International Conference on Multimodal Interfaces (ICMI 2002), pp. 3\u20138. IEEE Computer Society, Washington (2002)","DOI":"10.1109\/ICMI.2002.1166960"},{"key":"9103_CR46","unstructured":"Pascal, J.H., Poupart, P., Boutilier, C., Mihailidis, A.: Semi-supervised learning of a POMDP model of patient-caregiver interactions. In: Proceedings of IJCAI Workshop on Modeling Others from Observations, Edinburgh, pp. 101\u2013110 (2005)"},{"issue":"4","key":"9103_CR47","first-page":"10","volume":"3","author":"M. Philipose","year":"2004","unstructured":"Philipose M., Fishkin K.P., Perkowitz M., Patterson D.J., Fox D., Kautz H., Hahnel D.: Inferring activities from interactions with objects. Pervasive Comput. Mag. 3(4), 10\u201317 (2004)","journal-title":"Pervasive Comput. Mag."},{"key":"9103_CR48","unstructured":"Pynadath D.V., Wellman M.P.: Probabilistic state-dependent grammars for plan recognition. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (UAI \u201900), Stanford, pp. 507\u2013514 (2000)"},{"issue":"3","key":"9103_CR49","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/S0019-9958(63)90290-0","volume":"6","author":"M.O. Rabin","year":"1963","unstructured":"Rabin M.O.: Probabilistic automata. Inform. Control 6(3), 230\u2013245 (1963)","journal-title":"Inform. Control"},{"issue":"4","key":"9103_CR50","first-page":"15","volume":"22","author":"C. Rich","year":"2001","unstructured":"Rich C., Sidner C.L., Lesh N.: COLLAGEN: applying collaborative discourse theory to human-computer interaction. AI Mag. 22(4), 15\u201326 (2001)","journal-title":"AI Mag."},{"issue":"5","key":"9103_CR51","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1109\/TIT.1983.1056741","volume":"29","author":"J. Rissanen","year":"1983","unstructured":"Rissanen J.: A universal data compression system. IEEE Trans. Inform. Theory 29(5), 656\u2013663 (1983)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"2\u20133","key":"9103_CR52","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/A:1026490906255","volume":"25","author":"D. Ron","year":"1996","unstructured":"Ron D., Singer Y., Tishby N.: The power of amnesia: learning probabilistic automata with variable memory length. Mach. Learn. 25(2\u20133), 117\u2013149 (1996)","journal-title":"Mach. Learn."},{"issue":"1","key":"9103_CR53","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s00180-007-0021-8","volume":"22","author":"A. Shmilovici","year":"2007","unstructured":"Shmilovici A., Ben-Gal I.: Using a VOM model for reconstructing potential coding regions in est sequences. Comput. Stat. 22(1), 49\u201369 (2007)","journal-title":"Comput. Stat."},{"key":"9103_CR54","first-page":"507","volume-title":"The Adaptive Web","author":"A. Soller","year":"2007","unstructured":"Soller A.: Adaptive support for distributed collaboration. In: Brusilovsky, P., Kobsa, A., Neijl, W. (eds) The Adaptive Web., pp. 507\u2013514. Springer, Berlin (2007)"},{"key":"9103_CR55","volume-title":"Causation, Prediction, and Search","author":"P. Spirtes","year":"2000","unstructured":"Spirtes P., Glymour C., Scheines R.: Causation, Prediction, and Search. 2nd edn. The MIT Press, Cambridge (2000)","edition":"2"},{"key":"9103_CR56","unstructured":"Stumpf, S., Bao, X., Dragunov, A., Dietterich, T.G., Herlocker, J., Johnsrude, K., Li, L., Shen, J.: Predicting user tasks: I know what you\u2019re doing! In: 20th National Conference on Artificial Intelligence (AAAI-05), Workshop on Human Comprehensible Machine Learning, Pittsburgh (2005)"},{"issue":"5","key":"9103_CR57","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1080\/01449290512331333700","volume":"24","author":"B. Whitworth","year":"2005","unstructured":"Whitworth B.: Polite computing. Behav. Inform. Technol. 24(5), 353\u2013363 (2005)","journal-title":"Behav. Inform. Technol."}],"container-title":["User Modeling and User-Adapted Interaction"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11257-011-9103-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11257-011-9103-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11257-011-9103-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T02:40:00Z","timestamp":1741660800000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11257-011-9103-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,16]]},"references-count":57,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["9103"],"URL":"https:\/\/doi.org\/10.1007\/s11257-011-9103-y","relation":{},"ISSN":["0924-1868","1573-1391"],"issn-type":[{"value":"0924-1868","type":"print"},{"value":"1573-1391","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,16]]}}}