Publication Details

Comparison of Three Mining Algorithms for Association Rules

KOTÁSEK Petr and ZENDULKA Jaroslav. Comparison of Three Mining Algorithms for Association Rules. In: 34th Spring International Conference: Modelling and Simulation of Systems MOSIS'2000, Workshop Proceedings Information Systems Modelling ISM'2000. Rožnov pod Radhoštěm, 2000, pp. 85-90. ISBN 80-85988-45-3.
Type
conference paper
Language
english
Authors
Kotásek Petr, Ing. (DCSE FEECS BUT)
Zendulka Jaroslav, Doc. Ing., CSc. (DCSE FEECS BUT)
Keywords

data mining, association rule, AprioriTid, AprioriItemset, AprioriTidList

Abstract

AprioriTid is a well-known algorithm for mining association rules. AprioriItemset is an algorithm developed at the authors' department. Comparison experiments of the two algorithms are described both for synthetic and real data.

Annotation

AprioriTid is a well-known algorithm for mining association rules. AprioriItemset is an algorithm developed at the authors' department. Both algorithms differ especially in representation of information about large (frequent) itemsets present in transactions. Comparison experiments were performed both on synthetic and real data. The former indicated hopeful speed of AprioriItemset for worst-case experiments, but experiments on real data showed that real transactions are far from worst-case conditions. As a result, a modification of AprioriItemset called AprioriTidList was developed, which tries to employ positive features of both algorithms. Results of experiments indicate that this new algorithm could be a good candidate for mining association rules. A brief description of the algorithms with a special emphasis on essential differences between them and experiment results on synthetic and real data are presented in the paper.

Published
2000
Pages
85-90
Proceedings
34th Spring International Conference: Modelling and Simulation of Systems MOSIS'2000, Workshop Proceedings Information Systems Modelling ISM'2000
Conference
34th Spring International Conference on Modeling and Simulation of Systems MOSIS 2000, Rožnov pod Radhoštěm, CZ
ISBN
80-85988-45-3
Place
Rožnov pod Radhoštěm, CZ
BibTeX
@INPROCEEDINGS{FITPUB6033,
   author = "Petr Kot\'{a}sek and Jaroslav Zendulka",
   title = "Comparison of Three Mining Algorithms for Association Rules",
   pages = "85--90",
   booktitle = "34th Spring International Conference: Modelling and Simulation of Systems MOSIS'2000, Workshop Proceedings Information Systems Modelling ISM'2000",
   year = 2000,
   location = "Ro\v{z}nov pod Radho\v{s}t\v{e}m, CZ",
   ISBN = "80-85988-45-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6033"
}
Back to top