Параллельный алгоритм решения задачи анализа рыночной корзины на процессорах CELL
Ключевые слова:
глубинный анализ данных (data mining), анализ рыночной корзины, Cell.Аннотация
В работе рассматривается задача глубинного анализа данных - задача нахождения часто втречающихся наборов товаров. Предложен параллельный алгоритм, адаптированный для вычислительных систем на базе процессоров с архитектурой Cell Broadband Engine. Представлены результаты вычислительных экспериментов, показывающие эффективность предложенного алгоритма.Библиографические ссылки
Agrawal, R. Mining Association Rules between Sets of Items in Large Databases / R. Agrawal, T. Imielinski, A.N. Swami // Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data. P. 207-216.
IBM Corporation. Cell Broadband Engine technology. URL: http://www.alphaworks.ibm.com/topics/cell (дата обращения: 01.06.2009).
Buehrer, G. Data Mining on Cell Broadband Engine / G. Buehrer, S. Parthasarathy, M. Goyder // Proceedings of the 22nd International Conference on Supercomputing. 2008. P. 26-35.
Zaki, M.J. Parallel and Distributed Association Mining: A Survey // IEEE Concurrency. October 1999. Vol. 7. No. 4. P. 14-25.
Zaki, M.J. Parallel data mining for association rules on shared-memory multi-processors / M.J. Zaki, M. Ogihara, S. Parthasarathy, W. Li // Proceedings of the 1996 ACM/IEEE conference on Supercomputing. 1996. Article No. 43.
Duan, R. Data Mining Algorithms on the Cell Broadband Engine / R. Duan, A. Strey // Proceedings of the 14th International Euro-Par Conference. 2008. P. 665-675.
Han, S. Scalable Parallel Data Mining for Association Rules / S. Han, G. Karypis, V. Kumar // IEEE Transactions on Knowledge and Data Engineering. Vol. 12. Issue 3. P. 337-352.
IBM Cell Broadband Engine SDK, Version 3.0 documentation. URL: http://www-01.ibm.com/chips/techlib/techlib.nsf/products/IBM_SDK_for_Multicore_Acceleration (дата обращения: 01.06.2009).
Bodon, F. A fast APRIORI implementation // Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI'03). Vol. 90. Melbourne. 2003.
Visualization of Navigation Patterns on a Web Site Using Model Based Clustering. Technical Report MSR-TR-00-18. Microsoft Research. 2000. / I. Cadez, D. Heckerman, C. Meek, at al. URL: http://research.microsoft.com/pubs/69752/tr-2000-18.pdf (дата обращения: 13.12.2009).
