×

Weighted fuzzy pattern matching. (English) Zbl 0658.94026

The fuzzy pattern matching technique has been developed in the framework of fuzzy set and possibility theory in order to take into account the imprecision and the uncertainty pervading values which have to be compared in a matching process. This technique has proved very useful for implementing patterns of approximate reasoning in export system inference engines, and for designing retrieval systems capable of managing incomplete and fuzzy information data bases and vague queries. In this paper, the fuzzy pattern matching procedure is improved by introducing weights assessing the relative importance of atoms in the pattern. Matching indices are obtained using weighted versions of the minimum and maximum operations of fuzzy set theory. This approach is extended to the case of variable weights, and is related to aggregation schemes proposed by Yager when modeling soft quantified statements such as “most of the criteria must be met”. A notion of soft partial matching is thus modelled.

MSC:

94D05 Fuzzy sets and logic (in connection with information, communication, or circuits theory)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Andrès, V.; Dubois, D.; Prade, H.; Testemale, C., Notion d’importance relative dans les requêtes à une base de données imprécises: expérimentation sur micro-ordinateur, (Sept.-Oct. 1986. Sept.-Oct. 1986, Actes Journées AFCET Bases de Données “SGBD sur Micro-Ordinateurs”, La Rochelle (1987), Eyrolles: Eyrolles Paris), 182-191
[2] Baldwin, J.; Pilsworth, B. W., Fuzzy truth definition of possibility measure for decision classification, Internat. J. Man-Machine Stud., 11, 447-463 (1979) · Zbl 0407.94021
[3] Cayrol, M.; Farreny, H.; Prade, H., Possibility and necessity in a pattern-matching process, (Proc. IXth Inter. Cong. on Cybernetics. Proc. IXth Inter. Cong. on Cybernetics, Namur, Belgium (Sept. 1980)), 53-65
[4] Cayrol, M.; Farreny, H.; Prade, H., Fuzzy pattern matching, Kybernetes, 11, 103-116 (1982)
[5] Dubois, D., Modèles Mathématiques de l’Imprécis et de l’Incertain en Vue d’Applications aux Techniques d’Aide à la Décision, (Thèse d’Etat (1983), Univ de Grenoble) · Zbl 0546.94036
[6] Dubois, D.; Jaulent, M. C., Shape understanding via fuzzy models, (2nd IFAC/IFIP/IFORS/IEA Conference on Analysis, Design and Evaluation of Man-Machine Systems. 2nd IFAC/IFIP/IFORS/IEA Conference on Analysis, Design and Evaluation of Man-Machine Systems, Varese, Italy, Sept. 1985 (1986), Pergamon Press: Pergamon Press Oxford), 302-307
[7] Dubois, D.; Prade, H., Fuzzy Sets and Systems: Theory and Applications (1980), Academic Press: Academic Press New York · Zbl 0444.94049
[8] Possibility Theory. An Approach to Computerized Processing of Uncertainty (1988), Plenum: Plenum New York, English version
[9] Dubois, D.; Prade, H., A review of fuzzy set aggregation connectives, Inform. Sci., 36, 85-121 (1985) · Zbl 0582.03040
[10] Dubois, D.; Prade, H., Evidence measures based on fuzzy information, Automatica, 21, 547-562 (1985) · Zbl 0596.62007
[11] Dubois, D.; Prade, H., Weighted minimum and maximum operations. An addendum to “A review of fuzzy set aggregation connectives”, Inform. Sci., 39, 205-210 (1986) · Zbl 0605.03021
[12] Farreny, H.; Prade, H., On the problem of identifying an object in a robotics scene from a verbal imprecise description, (Danthine, A.; Géradin, M., Advanced Software in Robotics (1984), North-Holland: North-Holland Amsterdam), 343-351
[13] Jaulent, M. C., Un système souple pour identifier des objets géométriques plans décrits par un opérateur humain, (Thesis (1986), Institut Nat. Polytech. Toulouse)
[14] Negoita, C. V.; Flondor, P., On fuzziness in information retrieval, Internat. J. Man-Machine Studies, 8, 711-716 (1976) · Zbl 0345.68048
[15] Prade, H., Compatibilité-Qualification-Modification-Niveau de précision, BUSEFAL, 4, 71-78 (1980)
[16] To appear in: L. Bolc, M. Coombs, Eds., Expert System Applications (Springer, Berlin-New York).; To appear in: L. Bolc, M. Coombs, Eds., Expert System Applications (Springer, Berlin-New York).
[17] Prade, H.; Tesiemale, C., Generalizing data base relational algebra for a treatment of incomplete or uncertain information and vague queries, Inform. Sci., 34, 115-143 (1984) · Zbl 0552.68082
[18] Sanchez, E., Importance in intelligent retrieval, (Tech. Note Lab. Biomathématiques, Statistiques et Informatique Médicales (1986), Faculté de Médicine: Faculté de Médicine Marseille)
[19] Shortliffe, E. H.; Buchanan, B. G., A model of inexact reasoning in medicine, Math. Biosciences, 23, 351-379 (1975)
[20] Sugeno, M., Fuzzy measures and fuzzy integrals: a survey, (Gupta, M. M.; Saridis, G. N.; Gaines, B. R., Fuzzy Automata and Decision Processes (1977), North-Holland: North-Holland Amsterdam), 89-102
[21] Yager, R. R., A new methodology for ordinal multiple aspect decisions based on fuzzy sets, Decision Sci., 12, 589-600 (1981)
[22] Yager, R. R., General multiple objective decision functions and linguistically quantified statements, Internat. J. Man-Machine Stud., 21, 389-400 (1984) · Zbl 0563.94032
[23] Zadeh, L. A., Fuzzy sets, Inform. and Control, 8, 338-353 (1965) · Zbl 0139.24606
[24] Zadeh, L. A., Probability measures of fuzzy events, J. Math. Anal. Appl., 23, 421-427 (1968) · Zbl 0174.49002
[25] Zadeh, L. A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, 1, 3-28 (1978) · Zbl 0377.04002
[26] Zadeh, L. A., PRUF — a meaning representation language for natural languages, Internat. J. Man-Machine Stud., 10, 395-460 (1978) · Zbl 0406.68063
[27] Zadeh, L. Z., A computational approach to fuzzy quantifiers in natural languages, Comput. Math. Appl., 9, 149-184 (1983) · Zbl 0517.94028
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.