Attribute-driven hidden markov model trees for intention prediction

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 42, Issue 6, 2012, Pages 1103-1119

  Antwarg, Liat ^a   Rokach, Lior ^a   Shapira, Bracha ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Hidden Markov model (HMM); intention prediction; sequence learning

Indexed keywords

BUILDING BLOCKES; CONDITIONAL RANDOM FIELDS (CRFS); DATA SETS; DEMOGRAPHIC DATA; HIDDEN MARKOV MODELS (HMMS); MOBILE APPLICATIONS; MODEL TREES; PREDICTION ACCURACY; PREDICTION MODEL; PROBABILISTIC SEQUENCES; REAL DATA SETS; SEQUENCE LEARNING; SIMULATED DATA; TREE STRUCTURES; USER CHARACTERISTICS; USER INTENTION MODEL; USER INTERACTION; WEB APPLICATION;

ALGORITHMS; COMPUTER SIMULATION; DIGITAL STORAGE; FORECASTING; FORESTRY; HIDDEN MARKOV MODELS;

TREES (MATHEMATICS);

ALGORITHMS; DATA STORAGE; MATHEMATICAL MODELS; SIMULATION; TREES;

EID: 84867877985     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2012.2198212     Document Type: Article

References (39)

1. R. Baeza-Yates, L. Calderon-Benavides, and C. Gonzalez-Caro, "The intention behind web queries," in Proc. String Process. Inf. Retrieval, Glasgow, Scotland, 2006, pp. 98-109. (Pubitemid 44619001)
2. L. E. Baum and J. A. Egon, "An inequality with applications to statistical estimation for probabilistic functions of a Markov process and to a model for ecology," Bull. Amer. Meteorol. Soc., vol. 73, pp. 360-363, 1967.
3. L. E. Baum and G. R. Sell, "Growth functions for transformations on manifolds," Pacific J. Math., vol. 27, no. 2, pp. 211-227, 1968.
4. C. M. Bishop, Pattern Recognition and Machine Learning (Information Science and Statistics). New York: Springer-Verlag, 2006.
5. A. Bhargava and G. Kondrak, "Multiple word alignment with profile hidden Markov models," in Proc. Human Language Technol. Conf., Morristown, NJ, 2009, pp. 43-48.
6. C. Chen, J. Liang, H. Zhao, H. Hu, and J. Tian, "Factorial HMM and parallel HMM for gait recognition," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 39, no. 1, pp. 114-123, Jan. 2009.
7. Z. Chen, F. Lin, H. Liu, Y. Liu, W. Ma, and L. Wenyin, "User intention modeling in web applications using data mining," J. World Wide Web, vol. 5, no. 3, pp. 181-191, 2002.
8. L. Feng, X. Guan, S. Guo, Y. Gao, and P. Liu, "Predicting the intrusion intentions by observing system call sequences," Comput. Security, vol. 23, no. 3, pp. 241-252, 2004.
9. S. Fine,Y. Singer, andN. Tishby, "The hierarchical hiddenMarkovmodel: Analysis and applications," Mach. Learning, vol. 32, pp. 41-62, 1998.
10. N. Friedman, K. Murphy, and S. Russell, "Learning the structure of dynamic probabilistic networks," in Proc. 14th Conf. Uncertainty Artif. Intell., 1998, pp. 139-147.
11. U. Galassi, A. Giordana, and D. Mendola, "Learning user profile from traces," in Proc. Symp. Appl. Internet Workshops, Washington, DC, Jan. 31-Feb. 04, 2005, pp. 166-169. (Pubitemid 46402104)
12. E. Horvitz, J. Breese, D. Heckerman, D. Hovel, and K. Rommelse, "The Lumiere project: Bayesian user modeling for inferring the goals and needs of software users," in Proc. 14th Conf. Uncertainty Artif. Intell.,Madison, WI, 1998, pp. 256-265.
13. J. Hu, H. Zeng, H. Li, C. Niu, and Z. Chen, "Demographic prediction based on user's browsing behavior," in Proc. 16th Int. Conf. World Wide Web, 2007, pp. 151-160. (Pubitemid 47582247)
14. A. Jameson, "Adaptive interfaces and agents," in Human-Computer Interface Handbook, A. Sears and J. A. Jacko, Eds. Mahwah, NJ: Erlbaum, 2003, pp. 305-330.
15. B. Jansen, D. Booth, and A. Spink, "Determining the user intent of web search engine queries," in Proc. Int. World Wide Web Conf., Banff, AB, Canada, 2007, pp. 1149-1150. (Pubitemid 47582356)
16. J. Jung, C. Lee, J. Lee, and Z. Bien, "User intention recognition for intelligent bed robot system," in Proc. 8th Int. Conf. Rehabil. Robot. (ICORR'03), Apr. 23-25, 2003, pp. 100-103.
17. A. Krogh, "An introduction to hidden Markov models for biological sequences," in Computational Methods in Molecular Biology, S. Salzberg, D. Searls, and S. Kasif, Eds. New York: Elsevier, 1998, pp. 45-63. (Pubitemid 128101717)
18. J. Lafferty, A. Mccallum, and F. Pereira, "Conditional random fields: Probabilistic models for segmenting and labeling sequence data," in Proc. 18th Int. Conf. Mach. Learning, 2001, pp. 282-289.
19. T. Lane, "Hidden Markov models for human/computer interface modeling," in Proc. IJCAI-99Workshop Learning About Users, 1999, pp. 35-44.
20. U. Lee, Z. Liu, and J. Cho, "Automatic identication of user goals in web search," in Proc. Int.WorldWideWeb Conf., Chiba, Japan, 2005, pp. 391-400.
21. A. K. McCallum. (2011, Feb. 2). MALLET: A machine learning for language toolkit [Online]. Available: http://mallet.cs.umass.edu
22. J. I. Park, S. H. Baek,M. K. Jeong, and S. J. Bae, "Dual features functional support vector machines for fault detection of rechargeable batteries," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 39, no. 4, pp. 480-485, Jul. 2009.
23. S. Qu and J. Y. Chai, "Beyond attention: The role of deictic gesture in intention recognition in multimodal conversational interfaces," in Proc. 13th Int. Conf. Intell. User Interfaces, 2008, pp. 237-246.
24. J. R. Quinlan, "Induction of decision trees," Mach. Learning, vol. 1, pp. 81-106, 1986.
25. J. R. Quinlan, "Simplifying decision trees," Int. J. Man-Mach. Stud., vol. 27, pp. 221-234, 1987. (Pubitemid 18089906)
26. J. R. Quinlan, C4.5: Programs for Machine Learning. Los Altos, CA: Morgan Kaufmann, 1993.
27. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-286, Feb. 1989.
28. L. Rokach and O.Maimon, Data MiningWith Decision Trees: Theory and Applications. New York: World Scientific, 2008.
29. D. Rose and D. Levinson, "Understanding user goals in web search," in Proc. Int. World Wide Web Conf. 2004, New York, 2004, pp. 13-19. (Pubitemid 40752736)
30. J. Shen, L. Li, T. G. Dietterich, and J. L. Herlocker, "A hybrid learning system for recognizing user tasks from desktop activities and email messages," in Proc. 11th Int. Conf. Intell. User Interfaces, Sydney, N.S.W., Australia, Jan. 29-Feb. 01, 2006, pp. 86-92. (Pubitemid 44074854)
31. X. Sun, Z. Chen, W. Liu, and W.-Y. Ma, "Intention modeling for web navigation," in Proc. 11thWorld Wide Web Conf. (WWW), Beijing, China, Mar. 2002, pp. 107-112.
32. R. Sun and C. L. Giles, "Sequence learning: From recognition and prediction to sequential decision making," IEEE Intell. Syst., vol. 16, no. 4, pp. 67-70, Jul./Aug. 2001. (Pubitemid 32828680)
33. T. Taha, M. J. Valls, and G. Dissanayake, "POMDP-based long-term user intention prediction for wheelchair navigation," in Proc. IEEE Int. Conf. Robot. Autom., May 2008, pp. 3920-3925.
34. M. V. Thakor, W. Borsuk, and M. Kalamas, "Hotlists and Web browsing behavior-anempirical investigation," J. Bus. Res., vol. 57, no. 7, pp. 776-786, Jul. 2004. (Pubitemid 38491776)
35. M. Vozalis and K. G. Margarits, "On the enhancement of collaborative filtering by demographic data," Web Intell. Agent Syst., vol. 4, no. 2, pp. 117-138, 2006. (Pubitemid 43823076)
36. C. D. Wickens and S. R. Dixon, "Is there a magic number 7 (to the minus 1)? The benefits of imperfect diagnostic automation: A synthesis of the literature," Theoretical Issues Ergonom. Sci., vol. 8, no. 3, pp. 201-212, 2007.
37. I.Weber and C. Castillo, "The demographics of web search," in Proc. 33rd Int. ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 2010, pp. 523-530.
38. A. S. Yudhistira, M. Kim, H. Kim, and H. Lee, "An automatic personal TV scheduler based on HMM for intelligent broadcasting services," in Proc. 1st Pacific Rim Conf. Adv. Image Video Technol., 2006, pp. 1123-1132.
39. M. Zanker, D. Jannach, S. Gordea, and M. Jessenitschnig, "Comparing recommendation strategies in a commercial context," Intell. Syst., vol. 22, no. 3, pp. 69-73, 2007. (Pubitemid 46883398)