Name
Title | ||
|---|---|---|
A tree-projection-based algorithm for multi-label recurrent-item associative-classification rule generation |
Abstract | ||
|---|---|---|
Associative-classification is a promising classification method based on association-rule mining. Significant amount of work has already been dedicated to the process of building a classifier based on association rules. However, relatively small amount of research has been performed in association-rule mining from multi-label data. In such data each example can belong, and thus should be classified, to more than one class. This paper aims at the most demanding, with respect to computational cost, part in associative-classification, which is efficient generation of association rules. This task can be achieved using different frequent pattern mining methods. In this paper, we propose a new method that is based on the state-of-the-art tree-projection-based frequent pattern mining algorithm. This algorithm is modified to improve its efficiency and extended to accommodate the multi-label recurrent-item associative-classification rule generation. The proposed algorithm is tested and compared with A priori-based associative-classification rule generator on two large datasets. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1016/j.datak.2007.05.006 | Data Knowl. Eng. |
Keywords | Field | DocType |
multi-label data,association-rule mining,mining algorithm,efficient generation,priori-based associative-classification rule generator,new method,different frequent pattern mining,association rule,tree-projection-based algorithm,proposed algorithm,multi-label recurrent-item associative-classification rule,association rule mining,classification tree,association rules | Data mining,Associative property,Classification rule,Computer science,Apriori algorithm,A priori and a posteriori,FSA-Red Algorithm,Artificial intelligence,Classifier (linguistics),K-optimal pattern discovery,Algorithm,Association rule learning,Machine learning | Journal |
Volume | Issue | ISSN |
64 | 1 | 0169-023X |
Citations | PageRank | References |
15 | 0.59 | 33 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rafal Rak | 1 | 382 | 18.30 |
| Lukasz Kurgan | 2 | 15 | 0.59 |
| Marek Reformat | 3 | 736 | 54.02 |