Title :
Attribute reduction algorithm in random fuzzy information system based on belief measure and plausibility measure
Author :
Xia Wu ; Jialu Zhang ; Xuegang Chen
Author_Institution :
Dept. of Math., Xiangnan Univ., Chenzhou, China
Abstract :
In this paper, we propose a method of attribute reduction by introducing the concepts of belief measures and plausibility measures on attribute set of random fuzzy information system. Using this method, we propose an attribute reduction algorithm of random fuzzy information system. We also analyze the time complexity of algorithm and it is O(|U|2|A|). Finally, the example illustrates that the algorithm is available.
Keywords :
belief networks; computational complexity; fuzzy set theory; information systems; random processes; attribute reduction algorithm; attribute set; belief measures; plausibility measures; random fuzzy information system; time complexity; Approximation methods; Complexity theory; Educational institutions; Fuzzy sets; Information systems; Rough sets; Algorithm; Attribute reduction; Belief measures; Plausibility measures; Random fuzzy information systems;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-180-9
DOI :
10.1109/FSKD.2011.6019586