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

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...

Full description

Bibliographic Details
Main Authors: Khokhar, Rashid Hafeez, Md. Sap, Mohd. Noor
Format: Article
Language:English
Published: Penerbit UTM Press 2003
Subjects:
Online Access:http://eprints.utm.my/8539/1/RashidHafeezKhokhar2003_DevelopmentOfACompactLinguisticRules.PDF
_version_ 1825910213679513600
author Khokhar, Rashid Hafeez
Md. Sap, Mohd. Noor
author_facet Khokhar, Rashid Hafeez
Md. Sap, Mohd. Noor
author_sort Khokhar, Rashid Hafeez
collection ePrints
description 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.
first_indexed 2024-03-05T18:13:44Z
format Article
id utm.eprints-8539
institution Universiti Teknologi Malaysia - ePrints
language English
last_indexed 2024-03-05T18:13:44Z
publishDate 2003
publisher Penerbit UTM Press
record_format dspace
spelling utm.eprints-85392017-11-01T04:17:41Z http://eprints.utm.my/8539/ Development of a compact linguistic rules-tree (CLR-Tree) : the first phase. Khokhar, Rashid Hafeez Md. Sap, Mohd. Noor QA75 Electronic computers. Computer science 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. Penerbit UTM Press 2003-06 Article PeerReviewed application/pdf en http://eprints.utm.my/8539/1/RashidHafeezKhokhar2003_DevelopmentOfACompactLinguisticRules.PDF 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
spellingShingle QA75 Electronic computers. Computer science
Khokhar, Rashid Hafeez
Md. Sap, Mohd. Noor
Development of a compact linguistic rules-tree (CLR-Tree) : the first phase.
title Development of a compact linguistic rules-tree (CLR-Tree) : the first phase.
title_full Development of a compact linguistic rules-tree (CLR-Tree) : the first phase.
title_fullStr Development of a compact linguistic rules-tree (CLR-Tree) : the first phase.
title_full_unstemmed Development of a compact linguistic rules-tree (CLR-Tree) : the first phase.
title_short Development of a compact linguistic rules-tree (CLR-Tree) : the first phase.
title_sort development of a compact linguistic rules tree clr tree the first phase
topic QA75 Electronic computers. Computer science
url http://eprints.utm.my/8539/1/RashidHafeezKhokhar2003_DevelopmentOfACompactLinguisticRules.PDF
work_keys_str_mv AT khokharrashidhafeez developmentofacompactlinguisticrulestreeclrtreethefirstphase
AT mdsapmohdnoor developmentofacompactlinguisticrulestreeclrtreethefirstphase