Publication Details

AprioriItemset - A New Algorithm for Discovering Frequent Itemsets

KOTÁSEK Petr and ZENDULKA Jaroslav. AprioriItemset - A New Algorithm for Discovering Frequent Itemsets. In: 33rd Spring International Conference Modelling and Simulation of Systems MOSIS'99 Proceedings ISM'99 Information Systems Modelling. Rožnov pod Radhoštěm, 1999, pp. 49-56. ISBN 80-85988-31-3.
Type
conference paper
Language
english
Authors
Kotásek Petr, Ing. (DCSE FEECS BUT)
Zendulka Jaroslav, Doc. Ing., CSc. (DCSE FEECS BUT)
Keywords

association rule, support, confidence, strong rules, itemset, frequent itemset, k-itemset

Abstract

A new algorithm called AprioriItemset for mining association rules is introduced and results of experimental comparison of this algorithm with a well-known algorithm AprioriTid presented.

Annotation

An association rule is a statement of a form "64% of customers who buy nappies also buy beer". The essential point of mining association rules is discovering frequent itemsets. Several algorithms were developed for this purpose. Apriori and AprioriTid algorithms seem to be the best ones so far. We will describe a new algorithm AprioriItemset and present experimental results comparing AprioriTid and AprioriItemset.

Published
1999
Pages
49-56
Proceedings
33rd Spring International Conference Modelling and Simulation of Systems MOSIS'99 Proceedings ISM'99 Information Systems Modelling
Conference
2nd International Workshop Information Systems Modelling - ISM'99, Roznov pod Radhostem, CZ
ISBN
80-85988-31-3
Place
Rožnov pod Radhoštěm, CZ
BibTeX
@INPROCEEDINGS{FITPUB6667,
   author = "Petr Kot\'{a}sek and Jaroslav Zendulka",
   title = "AprioriItemset - A New Algorithm for Discovering Frequent Itemsets",
   pages = "49--56",
   booktitle = "33rd Spring International Conference Modelling and Simulation of Systems MOSIS'99 Proceedings ISM'99 Information Systems Modelling",
   year = 1999,
   location = "Ro\v{z}nov pod Radho\v{s}t\v{e}m, CZ",
   ISBN = "80-85988-31-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6667"
}
Back to top