Redundancy Detection in Configuration Knowledge
Alexander Felferniga, Florian Reinfranka, Gerald Ninausa and Paul Blazekb, aGraz University of Technology, Graz, Austria, bcyLEDGE, Vienna, Austria
Abstract
Configuration systems exploit a knowledge base for determining solutions of interest for the user. The development and maintenance of such knowledge bases is a time-consuming and error-prone task. For example, redundant constraints are specified that often increase both the effort for calculating a solution and efforts related to knowledge base development and maintenance. In this chapter we present two alternative algorithms that can be exploited for the determination of minimal cores (minimal nonredundant constraint sets). ...
Get Knowledge-Based Configuration now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.