Knowledge reduction in formal fuzzy contexts.

Ming-Wen Shao,Hong-Zhi Yang,Wei-Zhi Wu

DOI: https://doi.org/10.1016/j.knosys.2014.10.008

IF: 8.139

2015-01-01

Knowledge-Based Systems

Abstract:•We proposed a general method of knowledge reduction in formal fuzzy contexts.•We gave some judging methods of attribute characteristics in fomal fuzzy contexts.•We constucted the discernibility functions to calculating the attribute reducts.

What problem does this paper attempt to address?

Knowledge Reduction Method for Fuzzy Information Systems Based on Discernibility Function

黄兵,胡作进,周献中

DOI: https://doi.org/10.3321/j.issn:1001-506x.2008.11.032

2008-01-01

Abstract:Knowledge reduction is one of important issues in rough set theory.Based on rough set models and knowledge reduction definitions,the corresponding reduction methods are researched in classic rough sets,in which the discernibility matrix or discernibility function plays an important role.In fuzzy information systems,some basic rough set models are presented.However,knowledge reduction methods need to be studied more.The discernibility function based reduction method is proposed.Example analysis illustrates the main steps of the presented discernibility function reduction approach.This method is efficient to knowledge acquisition from fuzzy information systems.
Knowledge Reductions in Fuzzy Information Systems

Bing Huang,Xian-Zhong Zhou,Xiao-Yao Jiang

DOI: https://doi.org/10.1109/icmlc.2006.258937

2006-01-01

Abstract:Knowledge reduction is one of important issues in rough sets theory. Based on rough set models and knowledge reduction definitions, researching on the corresponding reduction methods is primary approach in knowledge reductions. In symbolic information systems, knowledge reduction definitions and algorithms are in depth examined, in which researches are concentrated on discernibility matrix and functions, heuristic algorithms, incremental algorithms, etc. Information systems are named as fuzzy information systems in which all values are fuzzy. In fuzzy information systems, some basic rough set models are presented, which are called fuzzy-rough set methods. In this paper, definitions of knowledge reductions in fuzzy information systems are improved, that is, some new knowledge reductions are proposed
Knowledge Reduction in Decision-Theoretic Rough Set Model Based on Connection Degree

Ping Lv,Jin Qian,Yuntao Qian

DOI: https://doi.org/10.1109/fskd.2012.6233778

2012-01-01

Abstract:Knowledge reduction is one of the most important research issues in decision-theoretic rough set model. This paper first defines a new attribute measure for a reduct preserving boundary region partition, then constructs a connection degree to evaluate the different candidate reducts, and finally proposes a knowledge reduction algorithm for decision-theoretic rough set model. Example analysis shows that this algorithm is valid.
Multi-Level Knowledge Reduction In Fuzzy Objective Information Systems

Xianzhong Zhou,Bing Huang,Jiabao Zhao

DOI: https://doi.org/10.1109/WCICA.2006.1713150

2006-01-01

Abstract:Knowledge reduction is one of the most important tasks in rough set theory. Aiming at fuzzy objective information systems (FOIS), several knowledge reductions, distribution reduction, maximum distribution reduction, assignment reduction and ordered assignment reduction, are defined under the condition of multi-level. The judgment theorem and discernibility matrix with respect to consistent set are obtained by means of the definitions. One method to extract the defined knowledge reductions is presented. This may aid to knowledge acquisition from fuzzy objective information systems.
Inner product reduction for fuzzy formal contexts

Qing Wang,Xiuwei Gao

DOI: https://doi.org/10.1016/j.ijar.2024.109324

IF: 4.452

2024-11-10

International Journal of Approximate Reasoning

Abstract:Formal concept analysis finds application across multiple domains, including knowledge representation, data mining, and decision analysis. Within this framework, the exploration of attribute reduction for fuzzy formal contexts represents a substantial area of research. We introduce a novel form of attribute reduction for fuzzy formal contexts named inner product reduction, and an algorithm for finding all inner product reducts is given by using the indiscernibility matrix, and a calculation example is given. Furthermore, for consistent fuzzy decision formal contexts, the definition and algorithm of inner product reduction are given. Finally, the concept and algorithm of inner product reduction are extended to general fuzzy decision formal contexts. Through experimental verification, the viability and efficacy of the inner product reduction algorithm for fuzzy formal contexts are verified.

computer science, artificial intelligence
VPRS model and its knowledge reduction in fuzzy objective information systems

Bing HUANG,Xian-zhong ZHOU,Zuo-jin HU

DOI: https://doi.org/10.3321/j.issn:1001-506x.2007.11.017

2007-01-01

Abstract:Knowledge reduction is one of the most important tasks in rough set theory. A variable precision rough set model is introduced into fuzzy objective information systems, on which four knowledge reductions, β upper and lower approximation reduction, β upper and lower distribution reduction are defined. The judgment theorem and the discernibility matrix with respect to β upper and lower distribution consistent set is obtained, by means of which, the method of β upper and lower distribution reduction is presented.
Vector-based Attribute Reduction Method for Formal Contexts.

Mingwen Shao,Min Liu,Li Guo

DOI: https://doi.org/10.3233/fi-2013-888

2013-01-01

Fundamenta Informaticae

Abstract:Attribute reduction is one basic issue in knowledge discovery of information systems. In this paper, based on the object oriented concept lattice and classical concept lattice, the approach of attribute reduction for formal contexts is investigated. We consider attribute reduction and attribute characteristics from the perspective of linear dependence of vectors. We first introduce the notion of context matrix and the operations of corresponding column vectors, then present some judgment theorems of attribute reduction for formal contexts. Furthermore, we propose a new method to reducing formal context and show corresponding reduction algorithms. Compared with previous reduction approaches which employ discernibility matrix and discernibility function to determine all reducts, the proposed approach is more simpler and easier to implement.
Knowledge Reduction for Incomplete Connection-degree-based Rough Sets Model

HUANG Bing,LI Hua-xiong,ZHOU Xian-zhong

DOI: https://doi.org/10.3969/j.issn.1000-3428.2008.11.007

2008-01-01

Abstract:Knowledge reduction is one of the most important issues in rough sets theory. In incomplete information systems,researchers study connection-degree-based rough sets model. However,knowledge reduction for this model has never been researched. In this paper,the connection-degree-based rough sets model is improved and knowledge reduction for this mode is examined. Several knowledge reductions are proposed and the relations between them are showed. Using elementary discernibility matrix and the significance of attributes defined,a knowledge reduction algorithm for incomplete information systems is presented. Example analysis shows that this algorithm is valid.
Face Recognition Based on Fuzzy Rough Set Reduction

Lifang Zhou,Weisheng Li,Yu Wu

DOI: https://doi.org/10.1109/ichit.2006.253559

2006-01-01

Abstract:An attribute reduction method based on fuzzy rough set is applied for the result obtained by PCA method and the recognition process use neural network ensemble. The method avoids losing of information caused by dispersing before rough set attribute reduction. The reduction result can reflect the classification ability of the original information system completely. As a result, the recognition accuracy is improved. Meanwhile, computational complexity is reduced for the genetic algorithm.
Concept reduction and concept characteristics in formal concept analysis

Wenxiu ZHANG,Ling WEI,Jianjun QI,Li CAO

DOI: https://doi.org/10.1360/n112018-00272

2020-11-18

Scientia Sinica Informationis

Abstract:Formal concept analysis, which is based on formal contexts and concept lattices, is a data analysis method. Formal concepts reflect the relationship between objects and attributes and realize a formal description of concepts in philosophy. To simplify the information description, this paper proposes concept reduction in the formal concept analysis framework and studies the related theories on concept reduction preserving binary relations. In addition, characteristics analysis of three types of concepts that play different roles in reduction processing is performed from the perspective of operators and a Boolean matrix. Finally, a method to calculate concept reduction is provided.
Variable Rough Set Model and Its Knowledge Reduction for Incomplete and Fuzzy Decision Information Systems

Da-kuan Wei,Xianzhong Zhou,Dongjun Xin,Zhiwei Chen

DOI: https://doi.org/10.5281/zenodo.1074992

2007-01-01

Abstract:The information systems with incomplete attribute values and fuzzy decisions commonly exist in practical problems. On the base of the notion of variable precision rough set model for incomplete information system and the rough set model for incomplete and fuzzy decision information system, the variable rough set model for incomplete and fuzzy decision information system is constructed, which is the generalization of the variable precision rough set model for incomplete information system and that of rough set model for incomplete and fuzzy decision information system. The knowledge reduction and heuristic algorithm, built on the method and theory of precision reduction, are proposed. Keywords—Rough set, Incomplete and fuzzy decision information system, Limited valued tolerance relation, Knowledge reduction, Variable rough set model
Research On Method Of Fuzzy Sets Rules Reduction For Real Value Information System

Yuliang Ma,Wenjun Yan,Donglian Qi

2006-01-01

Abstract:The essential issue of rules reduction for information system with real value attributes is to discretize these attributes. In this paper, a new approach of rules reduction for real value information system is presented via rough sets theory and the concept of fuzzy sets' similarity is introduced into the process of rules reduction. The rules reduction degree lies on the similarity of fuzzy sets during the reduction process. Experimental results derived from IRIS database show the approach is effective for rules reduction of real value information system.
Knowledge Reduction of General Rough Sets Based on Instance Learning

WANG Li-min,Mao Yu-ting,LI Xiong-fei

DOI: https://doi.org/10.3778/j.issn.1002-8331.2008.22.011

2008-01-01

Computer Engineering and Applications Journal

Abstract:Since the distribution characteristics of condition attributes in different instances and subjective characteristics they reflect are different,each corresponding to a sample of the real situation in local mapping.In this paper,information theory will be integrated into the rough set algorithm learning process,and learning approach is given by the attribute reduction for decision table.Continuous attributes are handled based on post discretization strategy to balance between the loss of information and discretization efficiency.The definition of conditional mutual information between relative values is given to measure the attribute relevancy in a single sample,and the authors can fully make use of existing data to process incomplete information systems.Even in the lack of prior knowledge,the authors can also apply active learning to learn the new rules and add them to the knowledge base.Thus the application domain of rough set theory is extended.The experimental results on UCI machine learning data sets and analysis of the instances proved that,the algorithm proposed in this paper is reasonable and effective.
Similarity Relation-Based Knowledge Reduction in Incomplete and Fuzzy Decision Information Systems

WEI Da-kuan

DOI: https://doi.org/10.3969/j.issn.1000-2537.2006.02.006

2006-01-01

Abstract:The information systems that the information is incomplete and the decisions are fuzzy exist in many applications.The concept of incomplete and fuzzy decision information systems based on incomplete approximation space and fuzzy decision information system is proposed,and the rough set model of incomplete and fuzzy decision information system is given by use of the non-symmetric similarity relation.The model is the generalization of rough set model of fuzzy decision information system in complete space and of rough set model of incomplete information system,and is superior to the rough set model of incomplete and fuzzy decision information systems based on tolerance.Additionally,the related concepts and the algorithm of knowledge reduction are introduced.
Theoretical framework for distributed reduction in concept lattice

Bin Yang,Baowen Xu,Yajun Li

DOI: https://doi.org/10.3969/j.issn.1003-7985.2008.01.005

2008-01-01

Abstract:In order to reduce knowledge reasoning space and improve knowledge processing efficiency, a framework of distributed attribute reduction in concept lattices is presented. By employing the idea similar to that of the rough set,the characterization of core attributes,dispensable attributes and unnecessary attributes are described from the point of view of local formal contexts and virtual global contexts.A determinant theorem of attribute reduction is derived.Based on these results,an approach for distributed attribute reduction is presented.It first performs reduction independently on each local context using the existing approaches,and then local reducts are merged to compute reducts of global contexts.An algorithm implementation is provided and its effectiveness is validated.The distributed reduction algorithm facilitates not only improving computation efficiency but also avoiding the problems caused by the existing approaches,such as data privacy and communication overhead.
Attribute Reduction Based on Information Quantity under Incomplete Information Systems

HUANG Bing,ZHOU Xian-zhong,ZhANG Rong-rong

DOI: https://doi.org/10.3321/j.issn:1000-6788.2005.04.008

2005-01-01

Abstract:Knowledge acquisition based on rough set theory is an important and difficult task under incomplete information systems. Information quantity and conditional information quantity are defined to express indispensable of attributes under incomplete information systems. A heuristic algorithm based on information quantity or conditional information quantity for reduction of attributes is presented, and the complexity of this algorithm is analyzed. Finally, the experimental results show that this algorithm can find the reduct of an incomplete information system.
Attributes Reduct and Optimal Decision Rules Acquisition in Fuzzy Objective Information Systems

Fang Yang,Yan-Yong Guan,Zhao-Xia Yu

DOI: https://doi.org/10.1007/978-3-540-85984-0_103

2008-01-01

Abstract:Definitions of three new types of attributes reducts of objects in fuzzy objective information systems are introduced respectively. The judgment theorems and discernibility functions with respect to these types of reducts are proposed, from which computing methods of attributes reduct of objects can be derived. Based on these reducts, three new types of optimal decision rules are obtained, and the degree of certainty of them are discussed. At last, three kinds of attributes reducts of the systems and their computing methods are given.
On Knowledge Reduction in Inconsistent Decision Information Systems

DY Li,B Zhang,Y Leung

DOI: https://doi.org/10.1142/s0218488504003132

2004-01-01

Abstract:Due to issues such as noise in data, compact representation and prediction capability, many types of knowledge reduction and decision rules have been proposed and applied in inconsistent decision information systems. It is thus important to clarify the interrelationships among the existing types of knowledge reduction. In this paper, the relationships, particularly those suggested in [1], are reconsidered and rectified, and some related results are theoretically improved. In terms of two new types of reducts proposed in this paper together with other existing ones, the method for optimizing all types of decision rules is also discussed in details.
Algebraic Structure and Reduction of Fuzzy Information Systems

陈德刚,刘民,吴澄,李法朝

DOI: https://doi.org/10.3321/j.issn:1000-0054.2003.09.022

2003-01-01

Abstract:Fuzzy rough set theory is an important method for data mining of uncertain data. This paper presents a theoretical foundation for the reduction of fuzzy information system. A general formula is given for the approximation operators of fuzzy sets using the triangular norm and its conorm. Then the upper definable sets and lower definable sets are defined and shown to form a complete distributive lattice. These relationships were used to define a fuzzy information system and its reduction and to study its relation with a crisp information system and its reduction, as a theoretical foundation for the reduction of fuzzy information systems. The results well facilitate the analysis of fuzzy sets and rough sets for improving data mining. 

Knowledge reduction in formal fuzzy contexts.

Knowledge Reduction Method for Fuzzy Information Systems Based on Discernibility Function

Knowledge Reductions in Fuzzy Information Systems

Knowledge Reduction in Decision-Theoretic Rough Set Model Based on Connection Degree

Multi-Level Knowledge Reduction In Fuzzy Objective Information Systems

Inner product reduction for fuzzy formal contexts

VPRS model and its knowledge reduction in fuzzy objective information systems

Vector-based Attribute Reduction Method for Formal Contexts.

Knowledge Reduction for Incomplete Connection-degree-based Rough Sets Model

Face Recognition Based on Fuzzy Rough Set Reduction

Concept reduction and concept characteristics in formal concept analysis

Variable Rough Set Model and Its Knowledge Reduction for Incomplete and Fuzzy Decision Information Systems

Research On Method Of Fuzzy Sets Rules Reduction For Real Value Information System

Knowledge Reduction of General Rough Sets Based on Instance Learning

Similarity Relation-Based Knowledge Reduction in Incomplete and Fuzzy Decision Information Systems

Theoretical framework for distributed reduction in concept lattice

Attribute Reduction Based on Information Quantity under Incomplete Information Systems

Attributes Reduct and Optimal Decision Rules Acquisition in Fuzzy Objective Information Systems

On Knowledge Reduction in Inconsistent Decision Information Systems

Algebraic Structure and Reduction of Fuzzy Information Systems