New reduction algorithm based on decision power of decision table

  • Authors:
  • Jiucheng Xu;Lin Sun

  • Affiliations:
  • College of Computer and Information Technology, Henan Normal University, Xinxiang, Henan, China;College of Computer and Information Technology, Henan Normal University, Xinxiang, Henan, China

  • Venue:
  • RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The current reduction algorithms based on rough sets still have some disadvantages. First, we indicated their limitations for reduct generation. We modified the mean decision power, and proposed to use the algebraic definition of decision power. To select optimal attribute reduction, the judgment criterion of decision with inequality was presented and some important conclusions were obtained. A complete algorithm for the attribute reduction was designed. Finally, through analyzing the given example, it was shown that the proposed heuristic information was better and more efficient than the others, and the presented in the paper method reduces time complexity and improves the performance. We report experimental results with several data sets from UCI repository and we compare the results with some other methods. The results prove that the proposed method is promising.