Concept lattices of fuzzy contexts: Formal concept analysis vs. rough set theory
نویسندگان
چکیده
This paper presents a comparative study of concept lattices of fuzzy contexts based on formal concept analysis and rough set theory. It is known that every complete fuzzy lattice can be represented as the concept lattice of a fuzzy context based on formal concept analysis [R. Bělohlávek, Concept lattices and order in fuzzy logic, Ann. Pure Appl. Logic 128 (2004) 277–298]. This paper shows that every complete fuzzy lattice can be represented as the concept lattice of a fuzzy context based on rough set theory if and only if the residuated lattice ðL; ;1Þ satisfies the law of double negation. Thus, the expressive power of concept lattices based on rough set theory is weaker than that of concept lattices based on formal concept analysis. 2009 Elsevier Inc. All rights reserved.
منابع مشابه
A Comparative Study of Formal Concept Analysis and Rough Set Theory in Data Analysis
The theory of rough sets and formal concept analysis are compared in a common framework based on formal contexts. Different concept lattices can be constructed. Formal concept analysis focuses on concepts that are definable by conjuctions of properties, rough set theory focuses on concepts that are definable by disjunctions of properties. They produce different types of rules summarizing knowle...
متن کاملFixed points of adjoint functors enriched in a quantaloid
Representation theorems are established for fixed points of adjoint functors between categories enriched in a small quantaloid. In a very general setting these results set up a common framework for representation theorems of concept lattices in formal concept analysis (FCA) and rough set theory (RST), which not only extend the realm of formal contexts to multi-typed and multi-valued ones, but a...
متن کاملT-Rough Sets Based on the Lattices
The aim of this paper is to introduce and study set- valued homomorphism on lattices and T-rough lattice with respect to a sublattice. This paper deals with T-rough set approach on the lattice theory. The result of this study contributes to, T-rough fuzzy set and approximation theory and proved in several papers. Keywords: approximation space; lattice; prime ideal; rough ideal; T-rough set; set...
متن کاملReduction method for concept lattices based on rough set theory and its application
Rough set theory and formal concept analysis are two complementary mathematical tools for data analysis. In this paper, we study the reduction of the concept lattices based on rough set theory and propose two kinds of reduction methods for the above concept lattices. First, we present the sufficient and necessary conditions for justifying whether an attribute and an object are dispensable or in...
متن کاملApproaches to Attribute Reduction in Concept Lattices Based on Rough Set Theory
This paper mainly proposes notions and methods of attribute reduction in concept lattices based on rough set theory. Using dependence space of concept lattices, we first discuss the relationships between congruence relations and the corresponding concept lattices. We then define notions of attribute reduction in a formal context based on congruence relations which is to find the minimal attribu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Approx. Reasoning
دوره 50 شماره
صفحات -
تاریخ انتشار 2009