A fast algorithm for classification based on association rules

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:
Accuracy
Classification
Class-association rules
Data mining
Tree structure
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
Description
Summary: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.

Similar Items