Reducts Evaluation Methods Using Lazy Algorithms

  • Authors:
  • Pawel Delimata;Zbigniew Suraj

  • Affiliations:
  • Chair of Computer Science, University of Rzeszów, Rzeszów, Poland 35-030;Chair of Computer Science, University of Rzeszów, Rzeszów, Poland 35-030

  • Venue:
  • RSKT '09 Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the paper two algorithms for reducts evaluation have been proposed. Presented methods use lazy algorithms to calculate the number of deterministic and inhibitory decision rules. Calculated values are used later to estimate the quality of the reducts. The two proposed algorithms have polynomial time complexity. The results obtained by both approaches were compared with performance of the two classifiers k -NN and Naive Bayesian Classifier. All algorithms were tested on several benchmark data sets from the UCI Repository of Machine Learning Databases [3].