Automatic construction of personalized customer interfaces

ABSTRACT

Interface personalization can improve a user's performance and subjective impression of interface quality and responsiveness. Personalization is difficult to implement as it requires an accurate model of a user's intentions and a formal model of how an interface meets a user's need. We present a novel model for tractable inference of consumer intentions in the context of grocery shopping. The model makes unique use of a priori temporal relations to simplify inference. We then present a simple interface generation framework that was inspired by viewing user interface interaction as a channel coding problem. The resulting model defines a simplified but clear notion of a user's utility for an interface. We demonstrate the effectiveness of the research prototype on some simple data, and explain how the model can be augmented with richer user modeling to create a deployable application.

References

1. Agrawal, R. and Srikant, R. Fast Algorithms for Mining Association Rules Proc. 20th International Conference on Very Large Data Bases (VLDB). 1994.]]
2. Billsus, D., Hilbert, D.M., and Maynes-Aminzade, D. Improving Proactive Information Systems, International Conference on Intelligent User Interfaces 2005.]]
3. Bollerslev, T. and Engle, R.F. Generalized autoregressive conditional heteroskedasticity. Journal of Econometrics, 31:307--327, 1986.]]
4. Boutilier, C. A POMDP Formulation of Preference Elicitation Problem, In: Proceedings of the Eighteenth National Conference on Artificial Intelligence, Edmonton: AAAI Press, 239--246. 2002.]]
5. Card, S., Moran, T.P., and Newell, A. The Psychology of Human-Computer Interaction, Hillsdale, NJ: L. Erlbaum Associates, 1983.]]
6. Doucet, A., de Freitas, N., and Gordon, N. Sequential Monte Carlo Methods in Practice, New York: Springer-Verlag. 2001.]]
7. Gajos, K. and Weld D. SUPPLE: Automatically Generating User Interfaces. International Conference on Intelligent User Interfaces. Island of Madeira, Portugal. 13--16 Jan 2004.]]
8. Golin, M. J., Kenyon, C., and Young, N. E. Huffman Coding with Unequal Letter Costs, 34th ACM Symposium on Theory of Computing. 2002.]]
9. Green, P. E. and Srinivasan, V. Conjoint Analysis in Marketing: New Developments with Implications for Research and Practice, Journal of Marketing, 54, 4, (1990) 3--19.]]
10. Gupta, S. Impact of Sales Promotions on When, What, and How Much to Buy, Journal of Marketing Research, Vol. XXV (November 1988), 342--55.]]
11. Hoffmann, T. and Puzicha, J. Latent Class Models for Collaborative Filtering. Sixteenth International Joint Conference on Artificial Intelligence, Stockholm, Sweden, July 31-August 6, 1999.]]
12. Huffman, D. A. A method for the construction of minimum-redundancy codes, Proceedings of the I.R.E., Sept. 1952, 1098--1102.]]
13. ICDM 2004 Workshop on Temporal Data Mining: Algorithms, Theory and Applications November 01-04, 2004, Brighton, UK.]]
14. Konstan, J. A., Maltz, D., Herlocker, J.L., Gordon, L. R. and Riedl, J. GroupLens: Applying Collaborative Filtering to Usenet News, Communications of the Association for Computing Machinery, 40, 3, (1997) 77--87.]]
15. Lane, D.M., Napier, H.A., Batsell, R.R., and Naman, J.L. Predicting the Skilled Use of Hierarchical Menus With the Keystroke-Level Model Human-Computer Interaction, Vol. 8, No. 2 (1993), Pages 185--192.]]
16. Loebbecke, C. (2005) Emerging Information Systems Applications in Brick-and-mortar Supermarkets: A Case Study of Content Provision Devices and RFID-Based Implementations, Pacific Asia Conference on Information Systems (PACIS), Bangkok, Thailand, July.]]
17. Nichols, J, and Faulring, A. Automatic Interface Generation and Future User Interface Tools ACM CHI 2005 Workshop on The Future of User Interface Design Tools, Pittsburg.]]
18. O'Donovan, J. and Smyth, B, Trust in Recommender Systems International Conference on Intelligent User Interfaces, San Diego, California, January 9-12, 2005.]]
19. Rabiner, L. R. and Juang, B. H. An introduction to hidden Markov models, IEEE ASSP Magazine, January 1986, 4--15.]]
20. Riabov, A. V. and Liu, Z. Planning for Stream Processing Systems. The Twentieth National Conference on Artificial Intelligence, Pittsburgh, Pennsylvania July 9-13, 2005.]]
21. Russell, S,, and Norvig, P. Artificial Intelligence: Modern Approach Second Edition, Pearson Education Ltd. Toronto, 2003.]]
22. Shani, G., Heckerman, D., and Brafman, R.I., An MDP-Based Recommender System, JMLR 6 (Sep): 1265--1295, 2005.]]
23. Smyth, B. and Cotter, P. Intelligent navigation for Mobile Internet Portals, IJCAI Workshop on AI Moves to IA: Workshop on Artificial Intelligence, Information Access, and Mobile Computing. The 18th International Joint Conference on Artificial Intelligence, Acapulco, Mexico. 2003.]]
24. Toubia, O., Duncan S., Hauser, J., and Dahan, E. Fast Polyhedral Adaptive Conjoint Estimation, Marketing Science, 22, 3, (2003) 273--303.]]
25. Volokh, E. Personalization and Privacy, Communications of the ACM, Volume 43, Number 8 (2000), Pages 84--88.]]

Index Terms

• Human-centered computing

• Mathematics of computing

  • Probability and statistics