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...
Main Authors: | , |
---|---|
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 |