Recommendation systems offer the most similar point cases to a target query. Among those cases similar to the query, some may be similar and others dissimilar to each other. Offering only the most similar cases wrt. the query leads to the well known problem that the customers may have only a few number of choices. To address the problem of offering a diverse set of cases, several approaches have been proposed. In a different line of CBR research, the concept of generalized cases has been systematically studied, which can be applied to represent parameterizable products. First approaches to retrieving the most similar point cases from a case base of generalized cases have been proposed. However, until now no algorithm is known to retrieve a diverse set of point cases from a case base of generalized cases. This is the topic of this paper. We present a new branch and bound method to build a retrieval set of point cases such that its diversity is sufficient and each case in the retrieval set is a representative for a set of similar point cases.
[1]
Barry Smyth,et al.
Similarity vs. Diversity
,
2001,
ICCBR.
[2]
Ralph Bergmann,et al.
Similarity Assessment for Generalizied Cases by Optimization Methods
,
2002,
ECCBR.
[3]
Ralph Bergmann,et al.
Experience Management: Foundations, Development Methodology, and Internet-Based Applications
,
2002
.
[4]
David McSherry,et al.
Diversity-Conscious Retrieval
,
2002,
ECCBR.
[5]
Ralph Bergmann,et al.
Generalized Cases: Representation and Steps Towards Efficient Similarity Assessment
,
1999,
KI.
[6]
Patrick Brézillon,et al.
Lecture Notes in Artificial Intelligence
,
1999
.
[7]
Mokhtar S. Bazaraa,et al.
Nonlinear Programming: Theory and Algorithms
,
1993
.
[8]
Ralph Bergmann,et al.
Supporting Electronic Design Reuse by Integrating Quality-Criteria into CBR-Based IP Selection
,
2002,
ECCBR.