Paper:
Language: English:

Classification Rule Extraction Based on Relevant, Irredundant Attributes and Rule Enlargement

George Lashkia^*, Laurence Anthony^**, and Hiroyasu Koshimizu^*

^*School of Information Science and Technology, Chukyo University, 101 Tokodate, Kaizu-cho, Toyota 470-0393, Japan
^**School of Science and Engineering, Waseda University, 3-4-1 Okubo, Shinjuku-ku, Tokyo 169-8555, Japan

Received: April 18, 2006

Accepted: August 11, 2006

Keywords: classification rules, prime test, relevant attributes, rule merging, inductive learning

Journal ref: Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol.11, No.4 pp. 389-395, 2007

Abstract

In this paper we focus on the induction of classification rules from examples. Conventional algorithms fail in discovering effective knowledge when the database contains irrelevant information. We present a new rule extraction method, RGT, which tackles this problem by employing only relevant and irredundant attributes. Simplicity of rules is also our major concern. In order to create simple rules, we estimate the purity of patterns and propose a rule enlargement approach, which consists of rule merging and rule expanding procedures. In this paper, we describe the methodology for the RGT algorithm, discuss its properties, and compare it with conventional methods.

[Notice]
* "Preview" is the first 2 pages of the article. You don't need the registration.
* To read the PDF file you will then need to download and install the Adobe Reader.
Adobe Reader is free and available for download here: