An algorithm for sub-optimal attribute reduction in decision table based on neighborhood rough set model

Author(s):  
Max Z.-R. Liu ◽  
G.-F. Wu ◽  
Z.-Q. Yu
2014 ◽  
Vol 556-562 ◽  
pp. 4820-4824
Author(s):  
Ying Xia ◽  
Le Mi ◽  
Hae Young Bae

In study of image affective semantic classification, one problem is the low classification accuracy caused by low-level redundant features. To eliminate the redundancy, a novel image affective classification method based on attributes reduction is proposed. In this method, a decision table is built from the extraction of image features first. And then valid low-level features are determined through the feature selection process using the rough set attribute reduction algorithm. Finally, the semantic recognition is done using SVM. Experiment results show that the proposed method improves the accuracy in image affective semantic classification significantly.


IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 133565-133576
Author(s):  
Panpan Chen ◽  
Menglei Lin ◽  
Jinghua Liu

2014 ◽  
Vol 533 ◽  
pp. 237-241
Author(s):  
Xiao Jing Liu ◽  
Wei Feng Du ◽  
Xiao Min

The measure of the significance of the attribute and attribute reduction is one of the core content of rough set theory. The classical rough set model based on equivalence relation, suitable for dealing with discrete-valued attributes. Fuzzy-rough set theory, integrating fuzzy set and rough set theory together, extending equivalence relation to fuzzy relation, can deal with fuzzy-valued attributes. By analyzing three problems of FRAR which is a fuzzy decision table attribute reduction algorithm having extensive use, this paper proposes a new reduction algorithm which has better overcome the problem, can handle larger fuzzy decision table. Experimental results show that our reduction algorithm is much quicker than the FRAR algorithm.


2011 ◽  
Vol 58-60 ◽  
pp. 164-170 ◽  
Author(s):  
Ming Jun Wang ◽  
Shu Xian Deng

The present paper based on rough set theory is to analyze the reason of an e-commerce customers losing. The e-commerce is virtual, customers purchase behavior is random, and there is the 20/80 theory. The focus to the e-commerce customers losing predict is to bring enterprise 80percent profits or frequent buying clients, they will be the study samples. Therefore, we must first find out these clients from numerous customers, analyze their purchasing behavior, and it is one of the important links loss prediction. This process may be realized by customer behavior data clustering. We have analyzed the data in one e-commerce database, and according to a certain algorithm has classified these customers, one kind is superior customers, one kind is general customers, the rest is temporary customers. And a lot of questionnaire survey have been done to these kinds of customers, and then combining e-commerce expert opinions formed the customers data analysis and decision table, then the algorithm, which is the decision table blindly delete attribute reduction algorithm, is adopted to process the attributes reduction to the decision table. Then, we get the reduction table of the customers’ data analysis and decision. According to the reduction table, we summarize e-commerce customers’ loss decision rule. Through these decision-making rules, we can predict these losing customers, and take timely measures necessary to retain.


2018 ◽  
Vol 151 ◽  
pp. 16-23 ◽  
Author(s):  
Xiaodong Fan ◽  
Weida Zhao ◽  
Changzhong Wang ◽  
Yang Huang

2012 ◽  
Vol 198-199 ◽  
pp. 1367-1371
Author(s):  
Hao Dong Zhu ◽  
Hong Chan Li

The classical rough set can not show the fuzziness and the importance of objects in decision procedure because it uses definite form to express each object. In order to solve this problem, this paper firstly introduces a special decision table in which each object has a membership degree to show its fuzziness and has been assigned a weight to show its importance in decision procedure. And then, the special decision table is studied and the relevant rough set model is provided. In the meantime, relevant definitions and theorems are proposed. On the above basis, an attribute reduction algorithm is presented. Finally, feasibility of the relevant rough set model and the presented attribute reduction algorithm are verified by an example.


2020 ◽  
Vol 2020 ◽  
pp. 1-13 ◽  
Author(s):  
Yan Chen ◽  
Jingjing Song ◽  
Keyu Liu ◽  
Yaojin Lin ◽  
Xibei Yang

In the field of neighborhood rough set, attribute reduction is considered as a key topic. Neighborhood relation and rough approximation play crucial roles in the process of obtaining the reduct. Presently, many strategies have been proposed to accelerate such process from the viewpoint of samples. However, these methods speed up the process of obtaining the reduct only from binary relation or rough approximation, and then the obtained results in time consumption may not be fully improved. To fill such a gap, a combined acceleration strategy based on compressing the scanning space of both neighborhood and lower approximation is proposed, which aims to further reduce the time consumption of obtaining the reduct. In addition, 15 UCI data sets have been selected, and the experimental results show us the following: (1) our proposed approach significantly reduces the elapsed time of obtaining the reduct; (2) compared with previous approaches, our combined acceleration strategy will not change the result of the reduct. This research suggests a new trend of attribute reduction using the multiple views.


2014 ◽  
Vol 687-691 ◽  
pp. 1377-1379
Author(s):  
Zhen Yu Song ◽  
Guang Yi Zhang ◽  
Yan Qin Su

Rough set theory and grey theory have the same advantage of processing inaccuracy data, so one fusion algorithm based on them is proposed. The attribute reduction algorithm of rough set theory can reduce the decision table of fault diagnosis, and grey theory can predict the fault based on the new reduced decision table. Then it is verified in some aero radio equipment, and the results indicate that the accuracy of fault prediction is quite higher, which provides the foundation to improve the equipment reliability and maintainability.


Sign in / Sign up

Export Citation Format

Share Document