ABSTRACT
Mining user preferences plays a critical role in many important applications such as customer relationship management (CRM), product and service recommendation, and marketing campaigns. In this paper, we identify an interesting and practical problem of mining user preferences: in a multidimensional space where the user preferences on some categorical attributes are unknown, from some superior and inferior examples provided by a user, can we learn about the user's preferences on those categorical attributes? We model the problem systematically and show that mining user preferences from superior and inferior examples is challenging. Although the problem has great potential in practice, to the best of our knowledge, it has not been explored systematically before. As the first attempt to tackle the problem, we propose a greedy method and show that our method is practical using real data sets and synthetic data sets.
- R. Aggarwal and E. Wimmers. A framework for expressing and combining preferences. In SIGMOD, 2000. Google ScholarDigital Library
- S. Borzsonyi, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, 2001. Google ScholarDigital Library
- J. Chomicki. Querying with intrinsic preferences. In EDBT, 2002. Google ScholarDigital Library
- J. Chomicki. Database querying under changing preferences. Annals of Mathematics and Artificial Intelligence, 2006. Google ScholarDigital Library
- R. Duda, P. Hart, and D. Stork. Pattern Classification (2nd edition). John Wiley & Sons, New York, 2001. Google ScholarDigital Library
- M. Garey and D. Johnson. Computers and Intractability: a Guide to The Theory of NP-Completeness. Freeman and Company, New York, 1979. Google ScholarDigital Library
- S. Holland, M. Ester, and W. Kießling. Preference mining: A novel approach on mining user preferences for personalized applications. In PKDD, 2003.Google ScholarCross Ref
- E. Jembere, M. O. Adigun, and S. S. Xulu. Mining context-based user preferences for m-services applications. In WI, 2007. Google ScholarDigital Library
- B. Jiang, J. Pei, X. Lin, D. W-L Cheung, and J. Han. Mining preferences from superior and inferior examples. Technical report TR 2008-09, School of Computing Science, Simon Fraser University, 2008.Google Scholar
- T. Joachims. Optimizing search engines using clickthrough data. In KDD, 2002. Google ScholarDigital Library
- S. Y. Jung, J.-H. Hong, and T.-S. Kim. A formal model for user preference. In ICDM, 2002. Google ScholarDigital Library
- S. Y. Jung, J.-H. Hong, and T.-S. Kim. A statistical model for user preference. TKDE, 2005. Google ScholarDigital Library
- K. Govindarajan and B. Jayaraman and S. Mantha. Preference Queries in Deductive Databases. New Generation Computing, 2001. Google ScholarDigital Library
- W. Kießling. Foundations of preferences in database systems. In VLDB, 2002. Google ScholarDigital Library
- W. Kießling and G. Kostler. Preference SQL -- design, implementation, experience. In VLDB, 2002. Google ScholarDigital Library
- H. T. Kung, F. Luccio, and F. P. Preparata. On finding the maxima of a set of vectors. J. ACM, 1975. Google ScholarDigital Library
- M. Lacroix and P. Lavency. Preferences; putting more knowledge into queries. In VLDB, 1987. Google ScholarDigital Library
- R. D. Lawrence, G. S. Almasi, V. Kotlyar, M. S. Viveros, and S. S. Duri. Personalization of supermarket product recommendations. Data Min. Knowl. Discov., 2001. Google ScholarDigital Library
- T. M. Mitchell. Machine Learning. McGraw Hill, 1997. Google ScholarDigital Library
- R. E. S. William W. Cohen and Y. Singer. Learning to order things. J. Artif. Intell. Res. (JAIR), 1999. Google ScholarDigital Library
Index Terms
- Mining preferences from superior and inferior examples
Recommendations
Combining Constrained CP-Nets and Quantitative Preferences for Online Shopping
Proceedings of the 28th International Conference on Current Approaches in Applied Artificial Intelligence - Volume 9101Constraints and preferences coexist in a wide variety of real world applications. In a previous work we have proposed a preference-based online shopping system that handles both constraints as well as preferences where these latter can be in a ...
Online Skyline Analysis with Dynamic Preferences on Nominal Attributes
The importance of skyline analysis has been well recognized in multi-criteria decision making applications. All of the previous studies assume a fixed order on the attributes in question. However, in some applications, users may be interested in ...
Preferences in artificial intelligence
The paper presents a focused survey about the presence and the use of the concept of "preferences" in Artificial Intelligence. Preferences are a central concept for decision making and have extensively been studied in disciplines such as economy, ...
Comments