Alternative rule induction methods based on incremental object using rough set theory

  • Authors:

  • Chun-Che Huang;Tzu-Liang (Bill) Tseng;Yu-Neng Fan;Chih-Hua Hsu

  • Affiliations:

  • Department of Information Management, National Chi Nan University, No. 1, University Road, Puli, Nantou 545, Taiwan, ROC;Department of Industrial Manufacturing and Systems Engineering, The University of Texas at El Paso, 500 West University Avenue, El Paso, TX 79968, United States;Department of Information Management, National Taiwan University, No. 1, Sec. 4, Roosevelt Road, Taipei City 106, Taiwan, ROC;Department of Information Management, National Chi Nan University, No. 1, University Road, Puli, Nantou 545, Taiwan, ROC

  • Venue:
  • Applied Soft Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

The rough set (RS) theory can be seen as a new mathematical approach to vagueness and is capable of discovering important facts hidden in that data. However, traditional rough set approach ignores that the desired reducts are not necessarily unique since several reducts could include the same value of the strength index. In addition, the current RS algorithms have the ability to generate a set of classification rules efficiently, but they cannot generate rules incrementally when new objects are given. Numerous studies of incremental approaches are not capable to deal with the problems of large database. Therefore, an incremental rule-extraction algorithm is proposed to solve these issues in this study. Using this algorithm, when a new object is added up to an information system, it is unnecessary to re-compute rule sets from the very beginning, which can quickly generate the complete but not repetitive rules. In the case study, the results show that the incremental issues of new data add-in are resolved and a huge computation time is saved.