Textures and covering based rough sets

This paper introduces the relations between covering and dicovering in the framework of rough sets. The natural counterpart of a covering in textures is given by a family of pairs of sets which is called a dicovering. This leads us to two dual concepts which are called star and co-star of a set, respectively. Here, we define dicovering approximation space and we discuss on covering and dicovering based rough sets. In this context, star corresponds to the upper approximation operator defined by Zakowski and co-star corresponds to the lower approximation operator studied by Pomykala, Yao, and Zhu and Wang.     

A novel approach to multi-attribute decision making based on intuitionistic fuzzy sets

In this paper we present a new approach to solve multi-attribute decision making problems in intuitionistic fuzzy environment. This approach is based on a new ranking method of intuitionistic fuzzy sets, in which the evaluated values (in the form of intervals) of the same alternative with different attributes are considered as one unified entity. According to people’s intuition, the ranking method proposed in this paper is mainly grounded on a revised score function and a revised accuracy function of intuitionistic fuzzy sets. Different from the traditional methods, in this new approach, the degree of membership, the degree of nonmembership and the degree of hesitation are considered with various importance in reflecting the true image of the respective alternative. Furthermore, an optimization model is established to estimate the relative degree of importance of each quantity. Finally, two practical examples are provided to illustrate our approach.     

Topological approaches to covering rough sets

Rough sets, a tool for data mining, deal with the vagueness and granularity in information systems. This paper studies covering-based rough sets from the topological view. We explore the topological properties of this type of rough sets, study the interdependency between the lower and the upper approximation operations, and establish the conditions under which two coverings generate the same lower approximation operation and the same upper approximation operation. Lastly, axiomatic systems for the lower approximation operation and the upper approximation operation are constructed.     

Soft rough fuzzy sets and soft fuzzy rough sets

Fuzzy set theory, soft set theory and rough set theory are mathematical tools for dealing with uncertainties and are closely related. Feng et al. introduced the notions of rough soft set, soft rough set and soft rough fuzzy set by combining fuzzy set, rough set and soft set all together. This paper is devoted to the further discussion of the combinations of fuzzy set, rough set and soft set. A new soft rough set model is proposed and its properties are derived. Furthermore, fuzzy soft set is employed to granulate the universe of discourse and a more general model called soft fuzzy rough set is established. The lower and upper approximation operators are presented and their related properties are surveyed.     

Soft sets combined with fuzzy sets and rough sets: a tentative approach

Theories of fuzzy sets and rough sets are powerful mathematical tools for modelling various types of uncertainty. Dubois and Prade investigated the problem of combining fuzzy sets with rough sets. Soft set theory was proposed by Molodtsov as a general framework for reasoning about vague concepts. The present paper is devoted to a possible fusion of these distinct but closely related soft computing approaches. Based on a Pawlak approximation space, the approximation of a soft set is proposed to obtain a hybrid model called rough soft sets. Alternatively, a soft set instead of an equivalence relation can be used to granulate the universe. This leads to a deviation of Pawlak approximation space called a soft approximation space, in which soft rough approximations and soft rough sets can be introduced accordingly. Furthermore, we also consider approximation of a fuzzy set in a soft approximation space, and initiate a concept called soft–rough fuzzy sets, which extends Dubois and Prade’s rough fuzzy sets. Further research will be needed to establish whether the notions put forth in this paper may lead to a fruitful theory.     

基于直觉模糊三角模的直觉模糊粗糙集

提出一种基于直觉模糊三角模的直觉模糊粗糙集.首先,定义了直觉模糊集上的T模及其剩余蕴涵,研究了直觉模糊T模的剩余蕴涵的性质,并推导了通用计算表达式;然后,将模糊T粗糙集扩展成直觉模糊粗糙集,证明了模糊T粗糙集、粗糙模糊集和Pawlak粗糙集都是直觉模糊粗糙集的特殊情形;最后,证明了直觉模糊粗糙集的一些性质.     

A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets

Traditional rough set theory is mainly used to extract rules from and reduce attributes in databases in which attributes are characterized by partitions, while the covering rough set theory, a generalization of traditional rough set theory, does the same yet characterizes attributes by covers. In this paper, we propose a way to reduce the attributes of covering decision systems, which are databases characterized by covers. First, we define consistent and inconsistent covering decision systems and their attribute reductions. Then, we state the sufficient and the necessary conditions for reduction. Finally, we use a discernibility matrix to design algorithms that compute all the reducts of consistent and inconsistent covering decision systems. Numerical tests on four public data sets show that the proposed attribute reductions of covering decision systems accomplish better classification performance than those of traditional rough sets.     

On fuzzy rough sets based on tolerance relations

Dubois and Prade (1990) [1] introduced the notion of fuzzy rough sets as a fuzzy generalization of rough sets, which was originally proposed by Pawlak (1982) [8]. Later, Radzikowska and Kerre introduced the so-called (I,T)-fuzzy rough sets, where I is an implication and T is a triangular norm. In the present paper, by using a pair of implications (I,J), we define the so-called (I,J)-fuzzy rough sets, which generalize the concept of fuzzy rough sets in the sense of Radzikowska and Kerre, and that of Mi and Zhang. Basic properties of (I,J)-fuzzy rough sets are investigated in detail.     

Textural approach to generalized rough sets based on relations

This paper presents a discussion on rough set theory from the textural point of view. A texturing is a family of subsets of a given universal set U satisfying certain conditions which are generally basic properties of the power set. The suitable morphisms between texture spaces are given by direlations defined as pairs (r,R) where r is a relation and R is a corelation. It is observed that the presections are natural generalizations for rough sets; more precisely, if (r,R) is a complemented direlation, then the inverse of the relation r (the corelation R) is actually a lower approximation operator (an upper approximation operator).     

A novel Likert scale based on fuzzy sets theory

The Likert method is commonly used as a standard psychometric scale to measure responses. This measurement scale has a procedure that facilitates survey construction and administration, and data coding and analysis. However, there are some drawbacks in the Likert scaling. This paper addresses the information distortion and information lost arising from the closed-form scaling and the ordinal nature of this measurement method. To overcome these problems, a novel fuzzy Likert scale developed based on the fuzzy sets theory has been proposed. The major contribution of the fuzzy Likert approach is that it permits partial agreement of a scale point. By incorporating this capability into the measurement process, the new scale can capture the lost information and regulate the distorted information. A quantitative analysis based on the concept Consensus has proven that the new scale can provide a more accurate measurement. The implementation feasibility and the improved measurement performance of the fuzzy Likert scale have been demonstrated via a simulation study on a low birth weight analysis.     

On characterization of intuitionistic fuzzy rough sets based on intuitionistic fuzzy implicators

This paper presents a general framework for the study of relation-based (I,T)-intuitionistic fuzzy rough sets by using constructive and axiomatic approaches. In the constructive approach, by employing an intuitionistic fuzzy implicator I and an intuitionistic fuzzy triangle norm T, lower and upper approximations of intuitionistic fuzzy sets with respect to an intuitionistic fuzzy approximation space are first defined. Properties of (I,T)-intuitionistic fuzzy rough approximation operators are examined. The connections between special types of intuitionistic fuzzy relations and properties of intuitionistic fuzzy approximation operators are established. In the axiomatic approach, an operator-oriented characterization of (I,T)-intuitionistic fuzzy rough sets is proposed. Different axiom sets characterizing the essential properties of intuitionistic fuzzy approximation operators associated with various intuitionistic fuzzy relations are explored.     

An improved attribute reduction scheme with covering based rough sets

Attribute reduction is viewed as an important preprocessing step for pattern recognition and data mining. Most of researches are focused on attribute reduction by using rough sets. Recently, Tsang et al. discussed attribute reduction with covering rough sets in the paper (Tsang et al., 2008), where an approach based on discernibility matrix was presented to compute all attribute reducts. In this paper, we provide a new method for constructing simpler discernibility matrix with covering based rough sets, and improve some characterizations of attribute reduction provided by Tsang et al. It is proved that the improved discernibility matrix is equivalent to the old one, but the computational complexity of discernibility matrix is relatively reduced. Then we further study attribute reduction in decision tables based on a different strategy of identifying objects. Finally, the proposed reduction method is compared with some existing feature selection methods by numerical experiments and the experimental results show that the proposed reduction method is efficient and effective.     

模糊邻域粗糙集的决策熵不确定性度量

针对不确定性度量的强健构建与泛化推广,采用代数表示与信息表示的融合,提出模糊邻域粗糙集的决策熵.关于模糊决策概念,代数粗糙度的信息函数深入诱导出模糊邻域相对决策熵;关于模糊决策分类,决策类集成自然诱导出模糊邻域相对决策熵,融合依赖度改进出模糊邻域依赖决策熵.模糊邻域决策熵实施了代数与信息的复合构建,呈现关于属性与半径的...     

A fuzzy rough set approach to hierarchical feature selection based on Hausdorff distance

Applied Intelligence - With increases in feature dimensions and the emergence of hierarchical class structures, hierarchical feature selection has become an important data preprocessing step in...     

模糊相似关系下变精度模糊粗糙集

经典变精度模糊粗糙集模型是基于模糊等价关系建立的.在实际应用中,模糊等价关系很难直接构造,需要通过求模糊相似关系的传递闭包生成.对模糊关系的这种改造会丢失较多有价值的信息,而且还增大了模糊粗糙集应用的计算复杂度.基于模糊逻辑算子构造2个模糊集的相对错误包含度,构造性地提出基于模糊相似关系的变精度模糊粗糙集模型,研究了该模型的性质.该模型一方面具有变精度粗糙集的优点,对噪声数据具有很好的容错能力,另一方面是基于模糊相似关系建立的,其应用范围更为广泛.     

Algorithm and axiomatization of rough fuzzy sets based finite dimensional fuzzy vectors

Rough sets, proposed by Pawlak and rough fuzzy sets proposed by Dubois and Prade were expressed with the different computing formulas that were more complex and not conducive to computer operations. In this paper, we use the composition of a fuzzy matrix and fuzzy vectors in a given non-empty finite universal, constitute an algebraic system composed of finite dimensional fuzzy vectors and discuss some properties of the algebraic system about a basis and operations. We give an effective calculation representation of rough fuzzy sets by the inner and outer products that unify computing of rough sets and rough fuzzy sets with a formula. The basis of the algebraic system play a key role in this paper. We give some essential properties of the lower and upper approximation operators generated by reflexive, symmetric, and transitive fuzzy relations. The reflexive, symmetric, and transitive fuzzy relations are characterized by the basis of the algebraic system. A set of axioms, as the axiomatic approach, has been constructed to characterize the upper approximation of fuzzy sets on the basis of the algebraic system.     

A new extension of fuzzy sets using rough sets: R-fuzzy sets

This paper presents a new extension of fuzzy sets: R-fuzzy sets. The membership of an element of a R-fuzzy set is represented as a rough set. This new extension facilitates the representation of an uncertain fuzzy membership with a rough approximation. Based on our definition of R-fuzzy sets and their operations, the relationships between R-fuzzy sets and other fuzzy sets are discussed and some examples are provided.     

基于粗糙集和模糊神经网络的空气质量评价

针对概率神经网络的输入量过多会影响其训练速度的问题,采用了基于分辨矩阵的粗糙集属性约简方法,删除不相关或不重要的指标.鉴于空气质量分级标准的模糊性,将模糊数学和概率神经网络结合起来,构建了模糊概率神经网络空气质量评价模型(FPNN),然后将约简后的指标值进行模糊化处理后输入到PNN神经网络进行智能训练.实例表明.该方法提高了收敛速度,评价结果客观可靠,具有一定的实用价值.     

Invertible approximation operators of generalized rough sets and fuzzy rough sets

This paper studies the classes of rough sets and fuzzy rough sets. We discuss the invertible lower and upper approximations and present the necessary and sufficient conditions for the lower approximation to coincide with the upper approximation in both rough sets and fuzzy rough sets. We also study the mathematical properties of a fuzzy rough set induced by a cyclic fuzzy relation.