• May 27, 2016 News!The submission for Special Issue is officially open now!   [Click]
  • May 03, 2016 News!Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
  • Mar 17, 2017 News!Vol.9, No.2 has been published with online version. 13 peer reviewed articles from 4 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2011 Vol.3(4): 509-515 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2011.V3.359

Enhanced Rule Induction Using Incremental Approach fora Dynamic Information System

B. K. Tripathy, Kumaran K., M. Sumaithri, and T. Swathi

Abstract—In the present day scenario, there are large volumes of data available in several fields, which we can make use of effectively, for decision making. This can be achieved by inducing rules through various rule induction approaches that are available. In this paper, we proposed a rule induction algorithm, ELEM, which is an enhanced version of one of the existing rule induction algorithms, LEM1 [3]. This is made effective by reducing the database scans required to generate the rules. Also, it provides an incremental approach which makes use of ELEM and deals with any kind of data changes in a dynamic information system. The incremental technique is a way to solve the issue of added-in data without re-implementing the original algorithm in a dynamic database. In this paper, an incremental rule-extraction algorithm is proposed to resolve therefore mentioned issues. Applying this algorithm, while a new object is added to an information system, it is unnecessary to re-compute rule sets from the very beginning. The proposed approach updates rule sets by partially modifying the original rule sets, which increases the efficiency. This is especially useful while extracting rules in a large database.

Index Terms—ELEM, Global cover, Incremental approach, Rule Induction

B. K. Tripathy and Kumaran K., VIT University, Vellore, India, email: tripathybk@vit.ac.in
M. Sumaithri, LAPG, SISO, Bangalore, India, email: sumaithri.m@samsung.com
T. Swathi, Retail Divison, TCS India, email: thallamswathi89@gmail.com

[PDF]

Cite: B. K. Tripathy, Kumaran K., M. Sumaithri, and T. Swathi, "Enhanced Rule Induction Using Incremental Approach fora Dynamic Information System," International Journal of Computer Theory and Engineering vol. 3, no. 4, pp. 509-515, 2011.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com