L= Sets and Systems Elsevier Transitive Fuzzy Dependencies (ii)

نویسنده

  • O. Pons
چکیده

In the previous work we accomplished the problem of defining fuzzy dependency as well as projection and join operators which allow us to decompose a database in such a way that this process is fuzzy loss less. The definition of rules-based fuzzy dependency did not satisfy the transitivity axiom, which is crucial to obtaining the completeness of the counterpart of Armstrong axioms for fuzzy dependencies. In this paper we introduce an alternative definition of dependency called restricted dependency, satisfying the transitivity property of inference. All the results obtained with the first definition of dependency are also extended to this case. The price to pay for transitivity is a more restricted definition of fuzzy dependency. (~) 1999 Elsevier Science B.V. All rights reserved. 1. Definition of transitive rules-based fuzzy functional dependencies We assume the same notation and preliminaries introduced in Section 1, Part I. Now, our objective is to extend the notion of fuzzy projection and dependency for single attributes, introduced in Section 2, Part I, to the case of compound attributes, in such a way that transitivity axiom of inference is not lost. The key to maintaining transitivity is to consider, in the definition of fuzzy projection, each attribute separately, i.e., instead of considering those tuples such that their antecedent kernel values are overlapped (definition of RULE operator in Part I) for every Xh EX, we now consider for each value Xh(t), those tuples ti such that Xh(ti),Xh(t) is a sequence of fuzzy values with overlapped kernel values. Let us formalize this process: Definition 1. Let us consider two compound attributes X and Y. We denote by IFX(r) (or simply IF(r) if there is no confusion) a relation which is constructed replacing in r, each Xh(t) by the fuzzy union Vt,~ttl.+h Xh(ti), where [t]xh is the set of tuples given by Definition 11 in Part I. Then, the fuzzy projection relation denoted by IRULEX(r) is constructed merging tuples with equal antecedent values through 1-I x operator

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the topological properties of fuzzy rough sets

This paper is devoted to the discussion of the relationship between fuzzy rough set models and fuzzy topologies on a finite universe. The (TC) axiom for fuzzy topology is proposed. It is proved that the set of all lower approximation sets based on a reflexive and transitive fuzzy relation consists of a fuzzy topology which satisfies (TC) axiom; and conversely, a fuzzy topology which obey (TC) a...

متن کامل

Fuzzy number-valued fuzzy ‎relation

It is well known fact that binary relations are generalized mathematical functions. Contrary to functions from domain to range, binary relations may assign to each element of domain two or more elements of range. Some basic operations on functions such as the inverse and composition are applicable to binary relations as well. Depending on the domain or range or both are fuzzy value fuzzy set, i...

متن کامل

Preordered sets valued in a GL-monoid

Let M = (L , ∗) be a GL-monoid. An M-valued preordered set is an L-subset endowed with a reflexive and M-transitive L-relation, it is essentially a category enriched in a quantaloid generated by M. This paper presents a study of M-valued preordered sets with emphasis on symmetrization and the Cauchy completion. The main result states that symmetrization and the Cauchy completion of M-valued pre...

متن کامل

Fuzzy strict preference and social choice

In this paper we generalize some classical factorizations of a fuzzy relation into a symmetric component (indifference) and an asymmetric and regular component (regular fuzzy strict preference). From the above notions, we establish two properties of any regular fuzzy strict preference of a max-∗-transitive fuzzy relation, which are then used to obtain new fuzzy versions of Gibbard’s oligarchy t...

متن کامل

LK-INTERIOR SYSTEMS AS SYSTEMS OF “ALMOST OPEN” L-SETS

We study interior operators and interior structures in a fuzzy setting.We investigate systems of “almost open” fuzzy sets and the relationshipsto fuzzy interior operators and fuzzy interior systems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996