Symbolic Boolean manipulation with ordered binary-decision diagrams
ACM Computing Surveys (CSUR)
Consistency restoriation and explanations in dynamic CSPs----application to configuration
Artificial Intelligence
Using k-d Trees to Improve the Retrieval Step in Case-Based Reasoning
EWCBR '93 Selected papers from the First European Workshop on Topics in Case-Based Reasoning
A Dynamic Approach to Reducing Dialog in On-Line Decision Guides
EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
ITR: A Case-Based Travel Advisory System
ECCBR '02 Proceedings of the 6th European Conference on Advances in Case-Based Reasoning
Fundamentals of Database Systems (5th Edition)
Fundamentals of Database Systems (5th Edition)
Decision diagrams for the computation of semiring valuations
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
When Similar Problems Don't Have Similar Solutions
ICCBR '07 Proceedings of the 7th international conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
A Methodology for Analyzing Case Retrieval from a Clustered Case Memory
ICCBR '07 Proceedings of the 7th international conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
Critique graphs for catalogue navigation
Proceedings of the 2008 ACM conference on Recommender systems
Explanation of a Clustered Case Memory Organization
Proceedings of the 2007 conference on Artificial Intelligence Research and Development
A BDD Approach to the Feature Subscription Problem
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Maintenance by a Committee of Experts: The MACE Approach to Case-Base Maintenance
ICCBR '09 Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
Adaptation versus Retrieval Trade-Off Revisited: An Analysis of Boundary Conditions
ICCBR '09 Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
CBR Supports Decision Analysis with Uncertainty
ICCBR '09 Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
Uncovering functional dependencies in MDD-compiled product catalogues
Proceedings of the third ACM conference on Recommender systems
Interactive cost configuration over decision diagrams
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
We show how case bases can be compiled into Decision Diagrams, which represent the cases with reduced redundancy. Numerous computations can be performed efficiently on the Decision Diagrams. The ones we illustrate are: counting characteristics of the case base; computing the distance between a user query and all cases in the case base; and retrieving the k best cases from the case base. Through empirical investigation on four case bases, we confirm that Decision Diagrams are more efficient than a conventional algorithm. Finally, we argue that Decision Diagrams are also flexible in that they support a wide range of computations, additional to the retrieval of the k nearest neighbours.