Scalable Classification Method Based on Rough Sets

  • Authors:
  • Hung Son Nguyen

  • Affiliations:
  • -

  • Venue:
  • TSCTC '02 Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The existing rough set based methods are not applicable for large data set because of the high time and space complexity and the lack of scalability. We present a classification method, which is equivalent to rough set based classification methods, but is scalable and applicable for large data sets. The proposed method is based on lazy learning idea [2] and Apriori algorithm for sequent item-set approaches [1]. In this method the set of decision rules matching the new object is generated directly from training set. Accept classification task, this method can be used for adaptive rule generation system where data is growing up in time.