A new knowledge reduction algorithm based on decision power in rough set

  • 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:
  • Transactions on rough sets XII
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many researchers are working on developing fast data mining methods for processing huge data sets efficiently, but some current reduction algorithms based on rough sets still have some disadvantages. In this paper, we indicated their limitations for reduct generation, then a new measure to knowledge was introduced to discuss the roughness of rough sets, and we developed an efficient algorithm for knowledge reduction based on rough sets. So, 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 an 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 is shown that the proposed heuristic information is better and more efficient than the others, and the presented method in the paper reduces time complexity and improves the performance. We report experimental results with several data sets from UCI Machine Learning Repository, and we compare the results with some other methods. The results prove that the proposed method is promising, which enlarges the application areas of rough sets.