Mining preferences from superior and inferior examples

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.

REFERENCES

• 1: Rakesh Agrawal , Edward L. Wimmers, A framework for expressing and combining preferences, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.297-306, May 15-18, 2000, Dallas, Texas, United States
• 2: Stephan Börzsönyi , Donald Kossmann , Konrad Stocker, The Skyline Operator, Proceedings of the 17th International Conference on Data Engineering, p.421-430, April 02-06, 2001
• 3: Jan Chomicki, Querying with Intrinsic Preferences, Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology, p.34-51, March 25-27, 2002
• 4: Jan Chomicki, Database querying under changing preferences, Annals of Mathematics and Artificial Intelligence, v.50 n.1-2, p.79-109, June 2007 [doi>10.1007/s10472-007-9072-3]
• 5: Richard O. Duda , Peter E. Hart , David G. Stork, Pattern Classification (2nd Edition), Wiley-Interscience, 2000
• 6: Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
• 7: S. Holland, M. Ester, and W. Kießling. Preference mining: A novel approach on mining user preferences for personalized applications. In PKDD, 2003.
• 8: E Jembere , M. O. Adigun , S. S. Xulu, Mining Context-based User Preferences for m-Services Applications, Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, p.757-763, November 02-05, 2007 [doi>10.1109/WI.2007.141]
• 9: 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.
• 10: Thorsten Joachims, Optimizing search engines using clickthrough data, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada [doi>10.1145/775047.775067]
• 11: Sung Young Jung , Jeong-Hee Hong , Taek-Soo Kim, A Formal Model for User Preference, Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM'02), p.235, December 09-12, 2002
• 12: Sung Young Jung , Jeong-Hee Hong , Taek-Soo Kim, A Statistical Model for User Preference, IEEE Transactions on Knowledge and Data Engineering, v.17 n.6, p.834-843, June 2005 [doi>10.1109/TKDE.2005.86]
• 13: Kannan Govindarajan , Bharat Jayaraman , Surya Mantha, Preference queries in deductive databases, New Generation Computing, v.19 n.1, p.57-86, March 2001 [doi>10.1007/BF03037534]
• 14: Werner Kießling, Foundations of preferences in database systems, Proceedings of the 28th international conference on Very Large Data Bases, p.311-322, August 20-23, 2002, Hong Kong, China
• 15: Werner Kießling , Gerhard Köstler, Preference SQL: design, implementation, experiences, Proceedings of the 28th international conference on Very Large Data Bases, p.990-1001, August 20-23, 2002, Hong Kong, China
• 16: H. T. Kung , F. Luccio , F. P. Preparata, On Finding the Maxima of a Set of Vectors, Journal of the ACM (JACM), v.22 n.4, p.469-476, Oct. 1975 [doi>10.1145/321906.321910]
• 17: M. Lacroix , Pierre Lavency, Preferences; Putting More Knowledge into Queries, Proceedings of the 13th International Conference on Very Large Data Bases, p.217-225, September 01-04, 1987
• 18: R. D. Lawrence , G. S. Almasi , V. Kotlyar , M. S. Viveros , S. S. Duri, Personalization of Supermarket Product Recommendations, Data Mining and Knowledge Discovery, v.5 n.1-2, p.11-32, January-April 2001 [doi>10.1023/A:1009835726774]
• 19: Thomas M. Mitchell, Machine Learning, McGraw-Hill Higher Education, 1997
• 20: R. E. S. William W. Cohen and Y. Singer. Learning to order things. J. Artif. Intell. Res. (JAIR), 1999.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

General Terms:
Algorithms, Experimentation

Keywords:
inferior examples, preferences, skyline, superior examples