Conference paper

 
Kotásek, P., Zendulka, J.: 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, CZ, MARQ, 2000, p. 85-90, ISBN 80-85988-45-3
Publication language:english
Original title:Comparison of Three Mining Algorithms for Association Rules
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
Place:Rožnov pod Radhoštěm, CZ
Year:2000
ISBN:80-85988-45-3
Publisher:
Keywords
data mining, association rule, AprioriTid, AprioriItemset, AprioriTidList
Annotation
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.
Abstract
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.
BibTeX:
@INPROCEEDINGS{
   author = {Petr Kotá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žnov pod Radhoštěm, CZ},
   publisher = {},
   ISBN = {80-85988-45-3},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=6033}
}