Abstract
Configuration technologies are well established in different product domains such as financial services, cars, and railway interlocking stations. In many cases the underlying configuration knowledge bases are large and complex have a high change frequency. In the context of configuration knowledge base development and maintenance, different types of knowledge base anomalies emerge, for example, inconsistencies and redundancies. In this paper we provide an overview of techniques and algorithms which can help knowledge engineers and domain experts to tackle the challenges of anomaly detection and elimination. Furthermore, we show the integration of the presented approaches in the ICONE configuration knowledge base development and maintenance environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhang, D., Nguyen, D.: Prepare: A tool for knowledge base verification. IEEE Transactions on Knowledge and Data Engineering 6(6), 983–989 (1994)
Baumeister, J., Puppe, F., Seipel, D.: Refactoring Methods for Knowledge Bases. In: Motta, E., Shadbolt, N.R., Stutt, A., Gibbins, N. (eds.) EKAW 2004. LNCS (LNAI), vol. 3257, pp. 157–171. Springer, Heidelberg (2004)
Tsang, E.: Foundations of Constraint Satisfaction (1993)
Ganzach, Y., Schul, Y.: The influence of quantity of information and goal framing on decision. Acta Psychologica 89, 23–36 (1995)
Cheri, S.: The influence of information presentation formats on complex task decision-making performance. International Journal of Human-Computer Studies 64(11), 1115–1131 (2006)
Chen, Y.C., Shang, R.A., Kao, C.Y.: The effects of information overload on consumers’ subjective state towards buying decision in the internet shopping environment. Electronic Commerce Research and Applications 8, 48–58 (2009)
Benavides, D., Segura, S., Ruiz-Cortés, A.: Automated analysis of feature models 20 years later: A literature review. Information Systems 35, 615–636 (2010)
Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: A survey. ACM Comput. Surv. 41, 15:1–15:58 (2009)
Felfernig, A., Schubert, M.: Personalized diagnoses for inconsistent user requirements. AI EDAM 25(2), 175–183 (2011)
Junker, U.: Quickxplain: preferred explanations and relaxations for over-constrained problems. In: Proceedings of the 19th National Conference on Artifical Intelligence, AAAI 2004, pp. 167–172. AAAI Press (2004)
Felfernig, A., Schubert, M., Zehentner, C.: An efficient diagnosis algorithm for inconsistent constraint sets. AI EDAM 26(1), 53–62 (2012)
Piette, C.: Let the solver deal with redundancy. In: Proceedings of the 2008 20th IEEE International Conference on Tools with Artificial Intelligence, vol. 01, pp. 67–73. IEEE Computer Society, Washington, DC (2008)
Felfernig, A., Zehentner, C., Blazek, P.: Corediag: Eliminating redundancy in constraint sets. In: Sachenbacher, M., Dressler, O., Hofbaur, M. (eds.) DX 2011. 22nd International Workshop on Principles of Diagnosis, Murnau, Germany, pp. 219–224 (2010)
Reiter: A theory of diagnosis from first principles. Artificial Intelligence 32(1), 57–95 (1987)
Felfernig, A., Blazek, P., Reinfrank, F., Ninaus, G.: User interfaces for configuration environments (to appear, 2012)
Baumeister, J., Seipel, D.: Anomalies in ontologies with rules. Web Semantics: Science, Services and Agents on the World Wide Web 8, 55–68 (2010)
Rech, J., Feldmann, R.L., Ras, E., Jedlitschka, A., Decker, B., Jennex, M.E.: Number 17 in premier reference source. In: Knowledge Patterns and Knowledge Refactorings for Increasing the Quality of Knowledge, pp. 281–328. IGI (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Felfernig, A., Reinfrank, F., Ninaus, G. (2012). Resolving Anomalies in Configuration Knowledge Bases. In: Chen, L., Felfernig, A., Liu, J., RaÅ›, Z.W. (eds) Foundations of Intelligent Systems. ISMIS 2012. Lecture Notes in Computer Science(), vol 7661. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34624-8_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-34624-8_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34623-1
Online ISBN: 978-3-642-34624-8
eBook Packages: Computer ScienceComputer Science (R0)