Knowledge reduction in set-valued decision information system

Authors:
Xiao-Xue Song;Wen-Xiu Zhang
Affiliations:
Institute for Information and System Sciences, Faculty of Science, Xi’an Jiaotong University, Xi’an, Shaan’xi, P.R. China;Institute for Information and System Sciences, Faculty of Science, Xi’an Jiaotong University, Xi’an, Shaan’xi, P.R. China
Venue:
RSCTC'06 Proceedings of the 5th international conference on Rough Sets and Current Trends in Computing
Year:
2006

Citing 4
Cited 1

Variable precision rough set model

Journal of Computer and System Sciences
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Approximate Reducts and Association Rules - Correspondence and Complexity Results

RSFDGrC '99 Proceedings of the 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing
Approaches to knowledge reduction based on variable precision rough set model

Information Sciences—Informatics and Computer Science: An International Journal - Mining stream data

A Grey-Rough Set Approach for Interval Data Reduction of Attributes

RSEISP '07 Proceedings of the international conference on Rough Sets and Intelligent Systems Paradigms

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reduction is one of the key problem in rough set theory due to its applications in data mining, rule induction, classification, etc.. In this paper the reductions for a set-valued decision information system(DIS) are studied. The judgment theorem and the discernibility matrix of the generalized decision reduct in a set-valued DIS are given, and the relationships among the generalized decision reduct and alternative types of knowledge reduction in set-valued DIS are investigated. It is proved that the reduct in the consistent set-valued DIS is equivalent to the generalized decision reduct, and the possible reduct in the inconsistent set-valued DIS is equivalent to the generalized decision reduct. The judgment theorem and the discernibility matrix associated with the possible reduct are also established.