Experimental study of a similarity metric for retrieving pieces from structured plan cases: its role in the originality of plan case solutions

Macedo, Luís; Pereira, Francisco C.; Grilo, Carlos Fernando Almeida; Cardoso, Fernando Amílcar Bandeira

http://hdl.handle.net/10400.8/93

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
ICCBR1996.pdf		58.22 KB	Adobe PDF	Download

Send Feedback

Authors

Macedo, Luís

Pereira, Francisco C.

Grilo, Carlos Fernando Almeida

Cardoso, Fernando Amílcar Bandeira

Abstract(s)

This paper describes a quantitative similarity metric and its contribution to achieve original plan solutions. This similarity metric is used by an iterative process of piece retrieval from structured plan cases. Within our approach plan cases are tree-like networks of pieces (goals and actions). These case pieces are ill-related each other by links (explanations). These links may be classified as hierarchical or temporal, antecedent or consequent, and explicit or implicit. Besides links, each case piece has also information about its properties (the attributes-value pairs), its hierarchical and temporal position in the case (the address), and about its constraints in the relationship with others (the constraints). The similarity metric computes a similarity value between two case pieces taking into account similarities between these case piece’s information types. Each time a problem is proposed, different weights are given to some of those similarities, with the aim of solving it with an original solution. This similarity metric is used by the system INSPIRER (ImagiNation taking as Source Past and Imperfectly REalated Reasonings). We illustrate the role of the similarity metric in the creativity of solutions, focusing specially their originality, with the presentation of the experimental results obtained in the musical composition domain, which is considered by us as a planning domain.

Keywords

Plan cases Similarity metric Musical composition

URI

http://hdl.handle.net/10400.8/93

Citation

MACEDO, Luís e outros - Experimental study of a similarity metric for retrieving pieces from structured plan cases: its role in the originality of plan case solutions. Second International Conference on Case-Based Reasoning. Providence, Rhode Island: Springer, 1996. p. 575-586.