A fast algorithm for classification based on association rules

In this paper, we propose a new method for mining class-association rules using a tree structure. Firstly, we design a tree structure for storing frequent itemsets of datasets. Some theorems for pruning nodes and computing information in the tree are then developed. We then propose an efficien algor...

Full description

Saved in:
Bibliographic Details
Main Authors: Nguyen, Loan T. T, Vo, Bay, Hong, Tzung-Pei, Hoang, Chi Thanh
Other Authors: The Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012.
Format: Conference paper
Language:English
Published: IEEE 2019
Subjects:
Online Access:http://repository.vnu.edu.vn/handle/VNU_123/64005
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Vietnam National University, Hanoi
Language: English
id oai:112.137.131.14:VNU_123-64005
record_format dspace
spelling oai:112.137.131.14:VNU_123-640052019-02-19T04:00:39Z A fast algorithm for classification based on association rules Nguyen, Loan T. T Vo, Bay Hong, Tzung-Pei Hoang, Chi Thanh The Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012. Accuracy Classification Class-association rules Data mining Tree structure In this paper, we propose a new method for mining class-association rules using a tree structure. Firstly, we design a tree structure for storing frequent itemsets of datasets. Some theorems for pruning nodes and computing information in the tree are then developed. We then propose an efficien algorithm for mining CARs based on them. Experimental results show that our approach is more efficient than those used previously. 2019-02-19T03:55:28Z 2019-02-19T03:55:28Z 2012 Conference paper Nguyen, L. T. T., et al. (2012). A fast algorithm for classification based on association rules. The Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012. http://repository.vnu.edu.vn/handle/VNU_123/64005 10.1109/GrC.2012.6468693 en ©2012 IEEE pp. 1-5 application/pdf IEEE
institution Vietnam National University, Hanoi
building VNU Library & Information Center
country Vietnam
collection VNU Digital Repository
language English
topic Accuracy
Classification
Class-association rules
Data mining
Tree structure
spellingShingle Accuracy
Classification
Class-association rules
Data mining
Tree structure
Nguyen, Loan T. T
Vo, Bay
Hong, Tzung-Pei
Hoang, Chi Thanh
A fast algorithm for classification based on association rules
description In this paper, we propose a new method for mining class-association rules using a tree structure. Firstly, we design a tree structure for storing frequent itemsets of datasets. Some theorems for pruning nodes and computing information in the tree are then developed. We then propose an efficien algorithm for mining CARs based on them. Experimental results show that our approach is more efficient than those used previously.
author2 The Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012.
author_facet The Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012.
Nguyen, Loan T. T
Vo, Bay
Hong, Tzung-Pei
Hoang, Chi Thanh
format Conference paper
author Nguyen, Loan T. T
Vo, Bay
Hong, Tzung-Pei
Hoang, Chi Thanh
author_sort Nguyen, Loan T. T
title A fast algorithm for classification based on association rules
title_short A fast algorithm for classification based on association rules
title_full A fast algorithm for classification based on association rules
title_fullStr A fast algorithm for classification based on association rules
title_full_unstemmed A fast algorithm for classification based on association rules
title_sort fast algorithm for classification based on association rules
publisher IEEE
publishDate 2019
url http://repository.vnu.edu.vn/handle/VNU_123/64005
_version_ 1680964527325184000