Fuzzy Rough Reduction Based on Random Sampling

作者：Chen, Yu; Zhao, Su Yun^*; Li, Xue Feng; Chen, Hong; Li, Cui Ping

来源：Journal of Software, 2017, 28(11): 2825-2835.

DOI：10.13328/j.cnki.jos.005337

• Attribute reduction
• Condition attributes
• Fuzzy-rough sets
• Large-scale datasets
• Numerical experimental
• Random sampling
• Rough approximations
• Time and space complexity

Traditional attribute reduction is less effective when applying to large-scale datasets because of its high time and space complexity. In this paper, random sampling is introduced into traditional rough reduction. First, statistical discernibility degree and statistical rough reduction are proposed based on statistical rough approximation. Here the statistical rough reduction is not the traditional reduction any more, it is a subset which keeps the statistical discernibility degree almost invariant. By using random sampling to find the estimated value of statistical discernibility degree, all the condition attributes can be sorted. And then the reduction can be done on the sorted attributes by keeping the statistical discernibility degree almost invariant. Finally, numerical experimental comparison demonstrates that the random sampling based rough reduction is effective on both time and space consumption.

• 出版日期2017
• 单位中国人民大学