Article

A Reconfigurable Platform for Frequent Pattern Mining

Authors:

Song Sun,

Michael Steffen,

Joseph ZambrenoAuthors Info & Claims

RECONFIG '08: Proceedings of the 2008 International Conference on Reconfigurable Computing and FPGAs

Pages 55 - 60

https://doi.org/10.1109/ReConFig.2008.80

Published: 03 December 2008 Publication History

Publisher Site

Abstract

In this paper, a new hardware architecture for frequent pattern mining based on a systolic tree structure is proposed. The goal of this architecture is to mimic the internal memory layout of the original FP-growth algorithm while achieving a much higher throughput. We also describe an embedded platform implementation of this architecture along with detailed analysis of area requirements and performance results for different configurations. Our results show that with an appropriate selection of tree size, the reconfigurable platform can be several orders of magnitude faster than the FP-growth algorithm.

Cited By

View all

Bustio-Martínez LCumplido RLetras MHernández-León RFeregrino-Uribe CHernández-Palancar J(2021)FPGA/GPU-based Acceleration for Frequent Itemsets Mining: A Comprehensive ReviewACM Computing Surveys10.1145/347228954:9(1-35)Online publication date: 8-Oct-2021
https://dl.acm.org/doi/10.1145/3472289
Prost-Boucle APétrot FLeroy VAlemdar H(2017)Efficient and Versatile FPGA Acceleration of Support Counting for Stream Mining of Sequences and Frequent ItemsetsACM Transactions on Reconfigurable Technology and Systems10.1145/302748510:3(1-25)Online publication date: 27-May-2017
https://dl.acm.org/doi/10.1145/3027485
Bustio LCumplido RHernández RBande JFeregrino C(2015)Frequent itemsets mining in data streams using reconfigurable hardwareProceedings of the 4th International Conference on New Frontiers in Mining Complex Patterns10.5555/3122094.3122098(32-45)Online publication date: 7-Sep-2015
https://dl.acm.org/doi/10.5555/3122094.3122098
Show More Cited By

A Reconfigurable Platform for Frequent Pattern Mining
1. Information systems
  1. Information systems applications

Recommendations

Design and Analysis of a Reconfigurable Platform for Frequent Pattern Mining

Frequent pattern mining algorithms are designed to find commonly occurring sets in databases. This class of algorithms is typically very memory intensive, leading to prohibitive runtimes on large databases. A class of reconfigurable architectures has ...
Closed frequent similar pattern mining

The concept of closed frequent similar pattern mining is introduced.Several lemmas to prune the search space are introduced and proved.A novel closed frequent similar pattern mining algorithm (CFSP-Miner), is proposed.CFSP-Miner is more efficient than ...
Constrained frequent pattern mining: a pattern-growth view

It has been well recognized that frequent pattern mining plays an essential role in many important data mining tasks. However, frequent pattern mining often generates a very large number of patterns and rules, which reduces not only the efficiency but ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

RECONFIG '08: Proceedings of the 2008 International Conference on Reconfigurable Computing and FPGAs

December 2008

459 pages

ISBN:9780769534749

Publisher

IEEE Computer Society

United States

Publication History

Published: 03 December 2008

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bustio-Martínez LCumplido RLetras MHernández-León RFeregrino-Uribe CHernández-Palancar J(2021)FPGA/GPU-based Acceleration for Frequent Itemsets Mining: A Comprehensive ReviewACM Computing Surveys10.1145/347228954:9(1-35)Online publication date: 8-Oct-2021
https://dl.acm.org/doi/10.1145/3472289
Prost-Boucle APétrot FLeroy VAlemdar H(2017)Efficient and Versatile FPGA Acceleration of Support Counting for Stream Mining of Sequences and Frequent ItemsetsACM Transactions on Reconfigurable Technology and Systems10.1145/302748510:3(1-25)Online publication date: 27-May-2017
https://dl.acm.org/doi/10.1145/3027485
Bustio LCumplido RHernández RBande JFeregrino C(2015)Frequent itemsets mining in data streams using reconfigurable hardwareProceedings of the 4th International Conference on New Frontiers in Mining Complex Patterns10.5555/3122094.3122098(32-45)Online publication date: 7-Sep-2015
https://dl.acm.org/doi/10.5555/3122094.3122098
Zhang YZhang FJin ZBakos J(2013)An FPGA-Based Accelerator for Frequent Itemset MiningACM Transactions on Reconfigurable Technology and Systems10.1145/2457443.24574456:1(1-17)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1145/2457443.2457445
Chrysos GDagritzikos PPapaefstathiou IDollas A(2013)HC-CARTACM Transactions on Architecture and Code Optimization10.1145/2400682.24007069:4(1-25)Online publication date: 20-Jan-2013
https://dl.acm.org/doi/10.1145/2400682.2400706
Mesa AFeregrino-Uribe CCumplido RHernández-Palancar J(2010)A highly parallel algorithm for frequent itemset miningProceedings of the 2nd Mexican conference on Pattern recognition: Advances in pattern recognition10.5555/1991289.1991324(291-300)Online publication date: 27-Sep-2010
https://dl.acm.org/doi/10.5555/1991289.1991324

Abstract

Cited By

Recommendations

Design and Analysis of a Reconfigurable Platform for Frequent Pattern Mining

Closed frequent similar pattern mining

Constrained frequent pattern mining: a pattern-growth view

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations