Market Basket Analysis Algorithm with no-SQL DB HBase and Hadoop
•Download as PPT, PDF•
9 likes•3,215 views
The document describes a market basket analysis algorithm using MapReduce and HBase to analyze transaction data from stores. The algorithm breaks transaction data into key-value pairs of item pairs, aggregates the counts using MapReduce, and stores the results in HBase. An experiment loaded transaction data of various sizes into Hadoop and analyzed the data, finding execution times increased with more data and nodes but HBase provided faster retrieval compared to HDFS alone.
![Contents ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Recommended
More Related Content
What's hot
What's hot (18)
Viewers also liked
Viewers also liked (20)
Similar to Market Basket Analysis Algorithm with no-SQL DB HBase and Hadoop
Similar to Market Basket Analysis Algorithm with no-SQL DB HBase and Hadoop (20)
More from Jongwook Woo
More from Jongwook Woo (20)
Recently uploaded
Recently uploaded (20)
Market Basket Analysis Algorithm with no-SQL DB HBase and Hadoop
- 1. Market Basket Analysis Algorithm with no-SQL DB HBase and Hadoop EDB 2011 ( Songdo Park Hotel, Incheon, Korea Aug. 25-27, 2011 ) Seon Ho Kim, PhD @Integrated Media Systems Center, USC Jongwook Woo (PhD), Siddharth Basopia, Yuhang Xu @CSULA High-Performance Internet Computing Center (HiPIC) Computer Information Systems Department California State University, Los Angeles
- 3. What is Map/Reduce and NoSQL DB on Cloud Computing Cloudera HortonWorks AWS NoSQL DB
- 22. Map/Reduce for MBA … … Map 1 () Map 2 () Map m () Reduce 1 () Reduce l () Data Aggregation/Combine ((coke, pizza), <1, 1, …, 1>) ((ham, juice), <1, 1, …, 1>) ((coke, pizza), 3,421) ((ham, juice), 2,346) Input Trax Data Reduce 2 () ((coke, pizza), 1) ((bear, corn), 1) … ((ham, juice), 1) ((coke, pizza), 1) …