Knowledge Reduction of Rough Set Based on Partition

Author(s):  
Xiaobing Pei ◽  
Yuanzhen Wang
2013 ◽  
Vol 347-350 ◽  
pp. 3119-3122
Author(s):  
Yan Xue Dong ◽  
Fu Hai Huang

The basic theory of rough set is given and a method for texture classification is proposed. According to the GCLM theory, texture feature is extracted and generate 32 feature vectors to form a decision table, find a minimum set of rules for classification after attribute discretization and knowledge reduction, experimental results show that using rough set theory in texture classification, accompanied by appropriate discrete method and reduction algorithm can get better classification results


Author(s):  
JIYE LIANG ◽  
ZONGBEN XU

Rough set theory is emerging as a powerful tool for reasoning about data, knowledge reduction is one of the important topics in the research on rough set theory. It has been proven that finding the minimal reduct of an information system is a NP-hard problem, so is finding the minimal reduct of an incomplete information system. Main reason of causing NP-hard is combination problem of attributes. In this paper, knowledge reduction is defined from the view of information, a heuristic algorithm based on rough entropy for knowledge reduction is proposed in incomplete information systems, the time complexity of this algorithm is O(|A|2|U|). An illustrative example is provided that shows the application potential of the algorithm.


2010 ◽  
Vol 44-47 ◽  
pp. 3795-3799
Author(s):  
Jin Ying Li ◽  
Ya Jun Wei ◽  
Jin Chao Li ◽  
Yu Zhi Zhao

Power industry is the key field of implementing energy saving and pollutant emission reduction in china, strengthen power energy saving is helpful to establish a resource-saving and environment-friendly society and promote a sustainable development of economic society. This paper synchronizes respective advantages of rough set and neural network, puts forward a prediction model-RSBPNN which uses rough set knowledge reduction method to prune the redundant and neural network to build a forecasting model.


Procedia CIRP ◽  
2019 ◽  
Vol 80 ◽  
pp. 33-38 ◽  
Author(s):  
Lei Zhang ◽  
Zhifeng Jin ◽  
Yu Zheng ◽  
Rui Jiang

2003 ◽  
Vol 20 (5) ◽  
pp. 298-304 ◽  
Author(s):  
Mei Zhang ◽  
Li Da Xu ◽  
Wen-Xiu Zhang ◽  
Huai-Zu Li

Sign in / Sign up

Export Citation Format

Share Document