Universiti Teknologi Malaysia Institutional Repository

Development of a compact linguistic rules-tree (CLR-Tree) : the first phase.

Khokhar, Rashid Hafeez and Md. Sap, Mohd. Noor (2003) Development of a compact linguistic rules-tree (CLR-Tree) : the first phase. Jurnal Teknologi Maklumat, 15 (1). pp. 30-40. ISSN 0128-3790

[img]
Preview
PDF
743Kb

Abstract

Classification in data mining is very extensive research area. Decision trees have been found very effective for classification of huge and frequently modifiable databases e.g., Stock Exchange, Shopping Mall etc. We build a decision tree from a training set consists of two phases. In the first phase the initial Linguistic Rules-Tree (LR¬Tree) has been constructed. In LR-Tree we have combined fuzzy logics and decision tree. First we evaluate fuzzy membership function from training data for each attribute in class then apply our fuzzy linguistic approach which is associated with decision tree that provides for a fine grain description of classified items adequate for human reasoning. Consequently our approach will be able to handle training data with missing attribute values, handling attributes with differing costs, improving computational efficiency. But LR-Tree may not be the best generalization due to over-fitting so in the second phase, we will propose a novel frequent pattern mining tree called Compact Linguistic Rules-Tree (CLR-Tree) that remove some branches and nodes to improve the accuracy of the classifier. In this paper, we have concentrated on construction phase and hope that after completing the construction phase we will proof that the CLR- Treeis efficient and scalable for mining both long and short frequent patterns.

Item Type:Article
Uncontrolled Keywords:data mining, classification, decision tree, fuzzy logics, linguistic approach, frequent pattern mining
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:8539
Deposited By: Ms Zalinda Shuratman
Deposited On:11 May 2009 03:00
Last Modified:02 Jun 2010 01:56

Repository Staff Only: item control page