Decision diagrams: Fast and flexible support for case retrieval and recommendation

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationAdvances in Case-Based Reasoning - 8th European Conference, ECCBR 2006 Proceedings
PublisherSpringer Verlag
Pages136-150
Number of pages15
ISBN (Print)3540368434, 9783540368434
DOIs
Publication statusPublished - 2006
Event8th European Conference on Case-Based Reasoning, ECCBR 2006 - Fethiye, Turkey
Duration: 4 Sep 20067 Sep 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4106 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th European Conference on Case-Based Reasoning, ECCBR 2006
Country/TerritoryTurkey
CityFethiye
Period4/09/067/09/06

Fingerprint

Dive into the research topics of 'Decision diagrams: Fast and flexible support for case retrieval and recommendation'. Together they form a unique fingerprint.

Cite this