This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fuzzy Sets Defined on a Hierarchical Domain
October 2006 (vol. 18 no. 10)
pp. 1397-1410
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] P. Bosc, L. Lietard, and O. Pivert, “Soft Querying, a New Feature for Database Management System,” Proc. DEXA '94 (Database and EXpert System Application, pp. 631-640, 1994.
[2] P. Bosc and H. Prade, “An Introduction to the Fuzzy Set and Possibility Theory-Based Treatment of Soft Queries and Uncertain or Imprecise Databases,” Uncertainty and Management in Information Systems: From Needs to Solutions A. Motro and P. Smets, eds., pp. 285-324. Kluwer Academic Publishers, 1997.
[3] L. Zadeh, “Fuzzy Sets,” Information and Control, vol. 8, pp. 338-353, 1965.
[4] L. Zadeh, “Fuzzy Sets as a Basis for a Theory of Possibility,” Fuzzy Sets and Systems, vol. 1, pp. 3-28, 1978.
[5] J. Fargues, “CG Information Retrieval Using Linear Resolution, Generalization, and Graph Splitting,” Proc. Fourth Ann. Workshop Conceptual Graphs, J. Nagle and T. Nagle, eds., Aug. 1989.
[6] A. Bidault, C. Froidevaux, and B. Safar, “Repairing Queries in a Mediator Approach,” Proc. 14th European Conf. Artificial Intelligence, pp. 406-410, 2000.
[7] Y. Loiseau, M. Boughanem, and H. Prade, “Evaluation of Term-Based Queries Using Possibilistic Ontologies,” Soft Computing for Information Retrieval on the Web, E. Herrera-Viedma, G. Pasi, and F. Crestani, eds. Springer-Verlag, 2005.
[8] J. Rossazza, D. Dubois, and H. Prade, “A Hierarchical Model of Fuzzy Classes,” Fuzzy and Uncertain Object-Oriented Databases: Concepts and Models, ser. Advances in Fuzzy Systems— Applications and Theory, R. De Caluwe, ed., vol. 13, pp. 21-61, World Scientific, 1998.
[9] S. Miyamoto and K. Nakayama, “Fuzzy Information Retrieval Based on a Fuzzy Pseudothesaurus,” IEEE Trans. Systems, Man and Cybernetics, vol. 16, no. 2, pp. 278-282, 1986.
[10] M. De Cock, S. Guadarrama, and M. Nikravesh, “Fuzzy Thesauri for and from the WWW,” Soft Computing for Information Processing and Analysis, M. Nikravesh, L. Zadeh, and J. Kacprzyk, eds., pp. 275-284, Springer-Verlag, 2004.
[11] R. Thomopoulos, P. Buche, and O. Haemmerlé, “Different Kinds of Comparisons between Fuzzy Conceptual Graphs,” Proc. 11th Int'l Conf. Conceptual Structures (ICCS '03), pp. 54-68, July 2003.
[12] R. Thomopoulos, “Representation et Interrogation 'Elargie de Donn'ees Imprecises et Faiblement Structurees,” PhD dissertation, Inst. Nat'l Agronomique Paris-Grignon, France, 2003.
[13] P. Buche, C. Dervin, O. Haemmerle, and R. Thomopoulos, “Fuzzy Querying of Incomplete, Imprecise, and Heterogeneously Structured Data in the Relational Model Using Ontologies and Rules,” IEEE Trans. Fuzzy Systems, vol. 13, no. 3, pp. 373-383, June 2005.
[14] P. Buche, J. Dibie-Barthelemy, O. Haemmerle, and M. Houhou, “Towards Flexible Querying of XML Imprecise Data in a Dataware House Opened on the Web,” Proc. Sixth Int'l Conf. Flexible Querying Answering Systems (FQAS '04), pp. 28-40, June 2004.
[15] D. Dubois and H. Prade, “Tolerant Fuzzy Pattern Matching: An Introduction,” Fuzziness in Database Management Systems, P. Bosc and J. Kacprzyk, eds., pp. 42-58. Heidelberg: Physica-Verlag, 1995.
[16] D. Dubois and H. Prade, Possibility Theory— An Approach to Computerized Processing of Uncertainty. New York: Plenum Press, 1988.
[17] H. Prade, “Lipski's Approach to Incomplete Information Data Bases Restated and Generalized in the Setting of Zadeh's Possibility Theory,” Information Systems, vol. 9, no. 1, pp. 27-42, 1984.
[18] P. Bosc, A. HadjAli, and O. Pivert, “Fuzzy Closeness Relation as a Basis for Weakening Fuzzy Relational Queries,” Proc. Sixth Int'l Conf. Flexible Query-Answering Systems (FQAS '04), pp. 41-53, June 2004.
[19] P. Bosc and O. Pivert, “On Representation-Based Querying of Databases Containing Ill-Known Values,” Proc. 10th Int'l Symp. Methodologies for Intelligent Systems (ISMIS '97), pp. 477-486, 1997.
[20] R. George, A. Yazici, B.P. Buckles, and F. Petry, “Modeling Impreciseness and Uncertainty in the Object-Oriented Data Model— A Similarity-Based Approach,” Advances in Fuzzy Systems— Applications and Theory, vol. 13, pp. 63-95. World Scientific, 1997.
[21] R. George, R. Srikanth, B.P. Buckles, and F. Petry, An Approach to Modelling Impreciseness and Uncertainty in the Object-Oriented Data Model, pp. 325-337. John Wiley and Sons, Inc., 1997.
[22] C. Van Rijsbergen, “A Non-Classical Logic for Information Retrieval,” The Computer J., vol. 29, no. 6, pp. 481-485, 1986.
[23] J. Nie, “An Outline of a General Model for Information Retrieval,” Proc. 11th Ann. ACM Conf. Research and Development in Information Retrieval, 1988.
[24] D. Genest and M. Chein, “A Content-Search Information Retrieval Process Based on Conceptual Graphs,” Knowledge and Information Systems, 2004.
[25] Z. Wu and M. Palmer, “Verb Semantics and Lexical Selection,” Proc. 32nd Ann. Meeting of the Assoc. Computanional Linguistics, 1994.
[26] D. Lin, “An Information-Theoretic Definition of Similarity,” Proc. 15th Int'l Conf. Machine Learning (ICML '98), pp. 296-304, 1998.
[27] P. Resnik, “Semantic Similarity in a Taxonomy: An Information-Based Measure and Its Application to Problem of Ambiguity in Natural Language,” J. Artificial Intelligence Research, no. 11, pp. 95-130, 1999.
[28] T. Andreasen, J. Nilsson, and H. Thomsen, “Ontology-Based Querying,” Proc. Fourth Int'l Conf. Flexible Query-Answering Systems (FQAS '00), pp. 15-26, Oct. 2000.
[29] P. Buche, O. Haemmerle, and R. Thomopoulos, “Integration of Heterogeneous, Imprecise, and Incomplete Data: An Application to the Microbiological Risk Assessment,” Proc. 14th Int'l Symp. Methodologies for Intelligent Systems (ISMIS '03), pp. 98-107, Oct. 2003.
[30] R. Thomopoulos, P. Buche, and O. Haemmerle, “Representation of Weakly Structured Imprecise Data for Fuzzy Querying,” Fuzzy Sets and Systems, vol. 140, pp. 111-128, 2003.
[31] P. Buche, J. Dibie-Barthelemy, O. Haemmerle, and G. Hignette, “Fuzzy Semantic Tagging and Flexible Querying of XML Documents Extracted from the Web,” J. Intelligent Information Systems, vol. 26, no. 1, pp. 25-40, 2005.

Index Terms:
Fuzzy set, uncertainty, "fuzzy” and probabilistic reasoning, object hierarchies, relaxation, knowledge retrieval.
Citation:
Rallou Thomopoulos, Patrice Buche, Ollivier Haemmerl?, "Fuzzy Sets Defined on a Hierarchical Domain," IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 10, pp. 1397-1410, Oct. 2006, doi:10.1109/TKDE.2006.161
Usage of this product signifies your acceptance of the Terms of Use.