ReAction: Personalized Minimal Repair Adaptations for Customer Requests
Knowledge-based recommender systems support users in finding interesting products from large and potentially complex product assortments. In such systems users continuously refine their specifications which the product has to satisfy. If the specifications are too narrow no product can be retrieved from the product assortment. Instead of just notifying the customer that no product could be found we introduce an approach called ReAction to support customers with minimal repair adaptations. In this paper we give a detailed explanation of our algorithm. Besides that we present the results of a detailed empirical evaluation focussing on the quality as well as on the runtime performance. The work presented is relevant for designers and developers of database systems as well as knowledge-based recommender systems interested in (i) identifying relaxations for database queries, (ii) applying and dealing with user utilities, and (iii) improving the system usability through suggesting minimal repair adaptations for inconsistent queries.
KeywordsCustomer Requirement Prediction Quality Repair Action Runtime Performance Customer Request
Unable to display preview. Download preview PDF.
- 1.Burke, R.: Knowledge-based recommender systems. In: Library and Information Systems, vol. 69(32), pp. 180–200. Marcel Dekker, New York (2000)Google Scholar
- 6.Junker, U.: QuickXplain: Preferred Explanations and Relaxations for Over-Constrained Problems. In: Proceedings of the 19th National Conference on Artificial Intelligence, pp. 167–172. The AAAI Press, California (2004)Google Scholar
- 8.Felfernig, A., Friedrich, G., Schubert, M., Mandl, M., Mairitsch, M., Teppan, E.: Plausible Repairs for Inconsistent Requirements. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence, pp. 791–796 (2009)Google Scholar
- 9.Felfernig, A., Schubert, M., Zehentner, C.: An Efficient Diagnosis Algorithm for Inconsistent Constraint Sets. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 25(2), 1–10 (2011)Google Scholar
- 10.Pu, P., Chen, L.: User-Involved Preference Elicitation for Product Search and Recommender Systems. AI Magazine 29(4), 93–103 (2008)Google Scholar
- 13.O’Sullivan, B., Papdopoulos, A., Faltings, B., Pu, P.: Representative explanations for over-constrained problems. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 323–328 (2007)Google Scholar
- 16.Schubert, M., Felfernig, A., Mandl, M.: FastXplain: Conflict Detection for Constraint-Based Recommendation Problems. In: Trends in Applied Intelligent Systems: 23rd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, Cordoba, Spain, pp. 621–630 (2010)Google Scholar
- 17.Zhou, X., Gaugaz, J., Balke, W., Nejdl, W.: Query Relaxation Using Malleable Schemas. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, Beijing, China, pp. 545–556 (2007)Google Scholar