Rough sets attribute reduction using an accelerated genetic algorithm

Author(s):  
Abdel-Rahman Hedar ◽  
Mohamed Adel Omar ◽  
Adel A. Sewisy
Author(s):  
Yanfang Liu ◽  
Hong Zhao ◽  
William Zhu

Rough set is mainly concerned with the approximations of objects through an equivalence relation on a universe. Matroid is a generalization of linear algebra and graph theory. Recently, a matroidal structure of rough sets is established and applied to the problem of attribute reduction which is an important application of rough set theory. In this paper, we propose a new matroidal structure of rough sets and call it a parametric matroid. On the one hand, for an equivalence relation on a universe, a parametric set family, with any subset of the universe as its parameter, is defined through the lower approximation operator. This parametric set family is proved to satisfy the independent set axiom of matroids, therefore a matroid is generated, and we call it a parametric matroid of the rough set. Through the lower approximation operator, three equivalent representations of the parametric set family are obtained. Moreover, the parametric matroid of the rough set is proved to be the direct sum of a partition-circuit matroid and a free matroid. On the other hand, partition-circuit matroids are well studied through the lower approximation number, and then we use it to investigate the parametric matroid of the rough set. Several characteristics of the parametric matroid of the rough set, such as independent sets, bases, circuits, the rank function and the closure operator, are expressed by the lower approximation number.


Author(s):  
Lei Si ◽  
Zhongbin Wang ◽  
Xinhua Liu

In order to accurately and conveniently identify the shearer running status, a novel approach based on the integration of rough sets (RS) and improved wavelet neural network (WNN) was proposed. The decision table of RS was discretized through genetic algorithm and the attribution reduction was realized by MIBARK algorithm to simply the samples of WNN. Furthermore, an improved particle swarm optimization algorithm was proposed to optimize the parameters of WNN and the flowchart of proposed approach was designed. Then, a simulation example was provided and some comparisons with other methods were carried out. The simulation results indicated that the proposed approach was feasible and outperforming others. Finally, an industrial application example of mining automation production was demonstrated to verify the effect of proposed system.


Sign in / Sign up

Export Citation Format

Share Document