Fuzzy Conditional Probability Relations and their Applications in Fuzzy Information Systems

In our real-world applications, data may be imprecise in which levels or degrees of preciseness of data are intuitively different. In this case, fuzzy set expressions are considered as an alternative to represent the imprecise data. In general, the degree of similarity relationship between two fuzzy (imprecise) data in real-world applications may not necessarily be symmetric or transitive. In order to provide such a degree of similarity between two fuzzy data, we introduced the fuzzy conditional probability relation. The concept of a fuzzy conditional probability relation may be considered as a concrete example of weak similarity relation which in turn is a special type of fuzzy binary relation generalizing similarity relation. Two important applications concerning the application of Knowledge Discovery and Data Mining (KDD) in the presence of a fuzzy data table (usually called fuzzy information system), namely removing redundant objects and recognizing partial or total dependency of (domain) attributes, are considered induced by the fuzzy conditional probability relation. Here, the fuzzy information system contains precise as well as imprecise data (fuzzy values) about objects of interest characterized by some attributes. Related to the dependency of attributes, we introduce the fuzzy functional dependency that satisfies Armstrong’s Axioms. In addition, we also discuss some interesting applications such as approximate data reduction and projection, approximate data querying and approximate joining in order to extend the query system.

[1]  Masao Mukaidono,et al.  Several Extensions of Truth Values in Fuzzy Logic , 1999, ISMIS.

[2]  Didier Dubois,et al.  Fuzzy Functional Dependencies and Redundancy Elimination , 1998, J. Am. Soc. Inf. Sci..

[3]  Masao Mukaidono,et al.  Fuzzy functional dependency and its application to approximate data querying , 2000, Proceedings 2000 International Database Engineering and Applications Symposium (Cat. No.PR00789).

[4]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[5]  Masao Mukaidono,et al.  Generalization of Rough Sets with alpha-Coverings of the Universe Induced by Conditional Probability Relations , 2001, JSAI Workshops.

[6]  B. Buckles,et al.  A fuzzy representation of data for relational databases , 1982 .

[7]  B. Kosko Fuzziness vs. probability , 1990 .

[8]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[9]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[10]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[11]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[12]  Sujeet Shenoi,et al.  Proximity relations in the fuzzy relational database model , 1999 .

[13]  Arun K. Majumdar,et al.  Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems , 1988, ACM Trans. Database Syst..

[14]  Henri Prade,et al.  Fuzzy sets and probability: misunderstandings, bridges and gaps , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[15]  Masao Mukaidono,et al.  Conditional Probability Relations in Fuzzy Relational Database , 2000, Rough Sets and Current Trends in Computing.

[16]  L. Zadeh Probability measures of Fuzzy events , 1968 .

[17]  R. Yager Ordinal measures of specificity , 1990 .

[18]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[19]  Didier Dubois,et al.  A review of fuzzy set aggregation connectives , 1985, Inf. Sci..