Qualitative pattern matching with linguistic terms (STAIRS 2002) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2002

Qualitative pattern matching with linguistic terms (STAIRS 2002)

Résumé

In the framework of possibility theory, a tool named 'fuzzy pattern matching' (FPM) has been proposed in the eighties and since successfully used in flexible querying of fuzzy databases and in classification. Given a pattern representing a request expressed in terms of fuzzy sets, and a database storing imprecise or fuzzy attribute values for some data, the FPM returns two matching degrees. Namely, for each item in the base, the possibility and the certainty that it matches the requirements of the pattern are computed. In multiple-source information systems, attributes values are often assessed in linguistic terms belonging to different vocabularies. The request itself, which may include preferences, may be expressed using terms of another vocabulary. The paper proposes a counterpart of FPM, called 'Qualitative Pattern Matching' (QPM), for estimating levels of matching between a request and data expressed with words; words can be related together through a qualitative thesaurus or ontology, where approximate synonymy and specialization relations are encoded. Given a request, QPM rank-orders the items which possibly, or which certainly match the requirements, according to the prefèrences of the user. The proposed approach does not require any numerical computation of similarity degrees and is qualitative in nature. It is illustrated on an example, and its merits for dealing with information querying in face of heterogeneous sources of information are advocated.
Fichier non déposé

Dates et versions

hal-03378845 , version 1 (14-10-2021)

Identifiants

  • HAL Id : hal-03378845 , version 1

Citer

Yannick Loiseau, Henri Prade. Qualitative pattern matching with linguistic terms (STAIRS 2002). Starting Artificial Intelligence Researchers Symposium (STAIRS 2002), Jul 2002, Lyon, France. pp.125-134. ⟨hal-03378845⟩
18 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More