Abstract
Knowledge-based recommender applications support the customer-individual identification of products from large and complex assortments. Recommendations are derived from customer requirements by interpreting filter constraints which reduce the set of possible products to those relevant for the customer. If no solution could be found for the requirements, repair actions are proposed which support customers in finding a way out of the “no solution could be found” dilemma. State-of-the-art systems support the identification of repair actions based on minimality assumptions, i.e., repair alternatives with low-cardinality changes are favored compared to alternatives including a higher number of changes. Consequently, repairs are calculated using breadth-first conflict resolution which not necessarily results in the most relevant changes. In this paper we present the concept of utility-based repairs which integrates utility-based recommendation with efficient conflict detection algorithms and the ideas of model-based diagnosis (MBD).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Burke, R.: Knowledge-based Recommender Systems. Encyclopedia of Library and Information Systems 69(32) (2000)
Felfernig, A., Friedrich, G., Jannach, D., Stumptner, M.: Consistency-based Diagnosis of configuration knowledge bases. AI Journal 152(2), 213–234 (2004)
Felfernig, A., Kiener, A.: Knowledge-based Interactive Selling of Financial Services with FSAdvisor. In: 17th Innovative Applications of Artificial Intelligence Conference (IAAI 2005), pp. 1475–1482. AAAI Press, Pittsburgh (2005)
Felfernig, A., Friedrich, G., Jannach, D., Zanker, M.: An Environment for the Development of Knowledge-based Recommender Applications. International Journal of Electronic Commerce (IJEC) 11(2), 11–34 (2006)
Felfernig, A., Isak, K., Szabo, K., Zachar, P.T.: The VITA Financial Services Sales Support Environment. In: AAAI/IAAI 2007, Vancouver, Canada, pp. 1692–1699 (2007)
Felfernig, A.: Standardized Configuration Knowledge Representations as Technological Foundation for Mass Customization. IEEE Transactions on Engineering Management 54(1), 41–56 (2007)
Felfernig, A., Burke, R.: Constraint-based Recommender Systems: Technologies and Research Issues. In: Proceedings of the ACM International Conference on Electronic Commerce, Innsbruck, Austria, August 19-22, pp. 17–26 (2008)
Greiner, R., Smith, B., Wilkerson, R.: A correction to the algorithm in Reiter’s theory of diagnosis. Artificial Intelligence 41(1), 79–88 (1989)
Konstan, J., Miller, B., Maltz, D., Herlocker, J., Gordon, L., Riedl, J.: GroupLens: applying collaborative filtering to Usenet news Full text. Communications of the ACM 40(3), 77–87 (1997)
Junker, U.Q.: QuickXPlain: Preferred Explanations and Relaxations for Over-Constrained Problems. In: AAAI 2004, pp. 167–172. AAAI Press, San Jose (2004)
Pazzani, M., Billsus, D.: Learning and Revising User Profiles: The Identification of Interesting Web Sites. Machine Learning (27), 313–331 (1997)
Reiter, R.: A theory of diagnosis from first principles. Artificial Intelligence 23(1), 57–95 (1987)
O’Sullivan, B., Papadopoulos, A., Faltings, B., Pu, P.: Representative Explanations for Over-Constrained Problems. In: 22nd National Conference on AI (AAAI 2007), pp. 323–328 (2007)
Wilson, D., Martinez, T.: Improved Heterogeneous Distance Functions. Journal of Artificial Intelligence Research 6, 1–34 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Felfernig, A., Mairitsch, M., Mandl, M., Schubert, M., Teppan, E. (2009). Utility-Based Repair of Inconsistent Requirements. In: Chien, BC., Hong, TP., Chen, SM., Ali, M. (eds) Next-Generation Applied Intelligence. IEA/AIE 2009. Lecture Notes in Computer Science(), vol 5579. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02568-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-02568-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02567-9
Online ISBN: 978-3-642-02568-6
eBook Packages: Computer ScienceComputer Science (R0)