Fuzzy Sets Defined on a Hierarchical Domain

This paper presents a new type of fuzzy sets, called "hierarchical fuzzy sets", that apply when the considered domain of values is not "flat," but contains values that are more specific than others according to the "kind of" relation. We study the properties of such fuzzy sets, that can be defined in a short way on a part of the hierarchy, or exhaustively (by their "closure") on the whole hierarchy. We show that hierarchical fuzzy sets form equivalence classes in regard to their closures and that each class has a particular representative called "minimal fuzzy set". We propose a use of this minimal fuzzy set for query enlargement purposes and, thus, present a methodology for hierarchical fuzzy set generalization. We finally present an experimental evaluation of the theoretical results described in the paper, in a practical application

[1]  Patrick Bosc,et al.  Fuzzy Closeness Relation as a Basis for Weakening Fuzzy Relational Queries , 2004, FQAS.

[2]  Jian-Yun Nie.  An outline of a general model for information retrieval systems , 1988, SIGIR '88.

[3]  Adnan Yazici,et al.  MODELING IMPRECISENESS AND UNCERTAINTY IN THE OBJECT-ORIENTED DATA MODEL - A SIMILARITY-BASED APPROACH , 1997 .

[4]  Ollivier Haemmerlé,et al.  Towards Flexible Querying of XML Imprecise Data in a Dataware House Opened on the Web , 2004, FQAS.

[5]  Rallou Thomopoulos.  Représentation et interrogation élargie de données imprécises et faiblement structurées , 2003 .

[6]  Troels Andreasen,et al.  Ontology-Based Querying , 2000, FQAS.

[7]  Ollivier Haemmerlé,et al.  Different Kinds of Comparisons between Fuzzy Conceptual Graphs , 2003, ICCS.

[8]  ThomopoulosRallou,et al.  Fuzzy Sets Defined on a Hierarchical Domain , 2006 .

[9]  Michel Chein,et al.  A content-search information retrieval process based on conceptual graphs , 2005, Knowledge and Information Systems.

[10]  Ollivier Haemmerlé,et al.  Fuzzy querying of incomplete, imprecise, and heterogeneously structured data in the relational model using ontologies and rules , 2005, IEEE Transactions on Fuzzy Systems.

[11]  PradeHenri.  Lipski's approach to incomplete information data bases restated and generalized in the setting of Zadeh's possibility theory , 1984 .

[12]  Arie Tzvieli.  Possibility theory: An approach to computerized processing of uncertainty , 1990, J. Am. Soc. Inf. Sci..

[13]  Ollivier Haemmerlé,et al.  Fuzzy semantic tagging and flexible querying of XML documents extracted from the Web , 2006, Journal of Intelligent Information Systems.

[14]  Didier Dubois,et al.  A HIERARCHICAL MODEL OF FUZZY CLASSES , 1997 .

[15]  Christine Froidevaux,et al.  Repairing Queries in a Mediator Approach , 2000, ECAI.

[16]  Mohand Boughanem,et al.  Evaluation of Term-based Queries using Possibilistic Ontologies , 2006, Soft Computing in Web Information Retrieva.

[17]  Henri Prade,et al.  An Introduction to the Fuzzy Set and Possibility Theory-Based Treatment of Flexible Queries and Uncertain or Imprecise Databases , 1996, Uncertainty Management in Information Systems.

[18]  Ollivier Haemmerlé,et al.  Integration of Heterogeneous, Imprecise and Incomplete Data: An Application to the Microbiological Risk Assessment , 2003, ISMIS.

[19]  Philip Resnik,et al.  Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language , 1999, J. Artif. Intell. Res..

[20]  Martine De Cock,et al.  Fuzzy Thesauri for and from the WWW , 2005 .

[21]  C. J. van Rijsbergen,et al.  A Non-Classical Logic for Information Retrieval , 1997, Comput. J..

[22]  Patrick Bosc,et al.  On Representation-Based Querying of Databases Containing Ill-known Values , 1997, ISMIS.

[23]  Ollivier Haemmerlé,et al.  Representation of weakly structured imprecise data for fuzzy querying , 2003, Fuzzy Sets Syst..

[24]  Patrick Bosc,et al.  Soft Querying, a New Feature for Database Management Systems , 1994, DEXA.

[25]  H. Prade,et al.  An introduction to the fuzzy set and possibility theory-based treatment of soft queries and uncertain or imprecise databases , 1994 .

[26]  Sadaaki Miyamoto,et al.  Fuzzy Information Retrieval Based on a Fuzzy Pseudothesaurus , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[28]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[29]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[30]  Didier Dubois,et al.  Tolerant Fuzzy Pattern Matching: An Introduction , 1995 .