Geodesic
A parallel algorithm for market basket analysis on the Cell processor
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, no. 5 (2010), pp. 48-57 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The paper is devoted to solving market-basket analysis problem of data mining. We describe a parallel algorithm adapted for the Cell Broadband Engine architecture. The experimental results demonstrate the effectiveness of the proposed algorithm.
Keywords: data mining, market-basket problem
Mots-clés : Cell. 
@article{VYURU_2010_5_a6,
     author = {K. S. Pan and M. L. Zymbler},
     title = {A parallel algorithm for market basket analysis on the {Cell} processor},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {48--57},
     year = {2010},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2010_5_a6/}
}
TY  - JOUR
AU  - K. S. Pan
AU  - M. L. Zymbler
TI  - A parallel algorithm for market basket analysis on the Cell processor
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2010
SP  - 48
EP  - 57
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/VYURU_2010_5_a6/
LA  - ru
ID  - VYURU_2010_5_a6
ER  - 
%0 Journal Article
%A K. S. Pan
%A M. L. Zymbler
%T A parallel algorithm for market basket analysis on the Cell processor
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2010
%P 48-57
%N 5
%U http://geodesic.mathdoc.fr/item/VYURU_2010_5_a6/
%G ru
%F VYURU_2010_5_a6
K. S. Pan; M. L. Zymbler. A parallel algorithm for market basket analysis on the Cell processor. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, no. 5 (2010), pp. 48-57. http://geodesic.mathdoc.fr/item/VYURU_2010_5_a6/

[1] R. Agrawal, T. Imielinski, A. N. Swami, “Mining Association Rules between Sets of Items in Large Databases”, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 207–216

[2] Cell Broadband Engine technology, , IBM Corporation (data obrascheniya: 01.06.2009) http://www.alphaworks.ibm.com/topics/cell

[3] G. Buehrer, S. Parthasarathy, M. Goyder, “Data Mining on Cell Broadband Engine”, Proceedings of the 22nd International Conference on Supercomputing (2008), 26–35

[4] M. J. Zaki, “Parallel and Distributed Association Mining: A Survey”, IEEE Concurrency, 7:4, October (1999), 14–25 | DOI

[5] M. J. Zaki, M. Ogihara, S. Parthasarathy, W. Li, “Parallel data mining for association rules on shared-memory multi-processors”, Proceedings of the 1996 ACM/IEEE conference on Supercomputing (1996), 43

[6] R. Duan, A. Strey, “Data Mining Algorithms on the Cell Broadband Engine”, Proceedings of the 14th International Euro-Par Conference (2008), 665–675

[7] S. Han, G. Karypis, V. Kumar, “Scalable Parallel Data Mining for Association Rules”, IEEE Transactions on Knowledge and Data Engineering, 12:3, 337–352

[8] IBM Cell Broadband Engine SDK, Version 3.0 documentation, (data obrascheniya: 01.06.2009) http://www-01.ibm.com/chips/techlib/techlib.nsf/products/IBM_SDK_for_Multicore_Acceleration

[9] F. Bordon, “A fast APRIORI implementation”, FIMI'03 (Melbourne, 2003), Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations, 90 | Zbl

[10] I. Cadez, D. Heckerman, C. Meek at al., Visualization of Navigation Patterns on a Web Site Using Model Based Clustering, Technical Report MSR-TR-00–18, , Microsoft Research, 2000 (data obrascheniya: 13.12.2009) http://research.microsoft.com/pubs/69752/tr-2000-18.pdf