NDSU logo

NDSU Repository

View Item 
  •   NDSU Repository Home
  • NDSU Theses & Dissertations
  • Computer Science
  • Computer Science Masters Papers
  • View Item
  •   NDSU Repository Home
  • NDSU Theses & Dissertations
  • Computer Science
  • Computer Science Masters Papers
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Market Basket Analysis Algorithm with MapReduce Using HDFS

Thumbnail
Author/Creator
Nuthalapati, Aditya
More Information
Show full item record

View/Open

Market Basket Analysis Algorithm with MapReduce Using HDFS (982.2Kb)
Abstract
Market basket analysis techniques are substantially important to every day’s business decision. The traditional single processor and main memory based computing approach is not capable of handling ever increasing large transactional data. In today’s world, the MapReduce approach has been popular to compute huge volumes of data, moreover existing sequential algorithms can be converted in to MapReduce framework for big data. This paper presents a Market Basket Analysis (MBA) algorithm with MapReduce on Hadoop to generate the complete set of maximal frequent item sets. The algorithm is to sort data sets and to convert it to (key, value) pairs to fit with the MapReduce concept. The framework sorts the outputs of the maps, which are then input to the “reduce” tasks. The experimental results show that the code with MapReduce increases the performance as adding more nodes until it reaches saturation.
URI
https://hdl.handle.net/10365/26367
Collections
  • Computer Science Masters Papers

Student Focused, Land Grant, Research Institution

  • Campus Map
    • Campus Map (pdf)
    • Building list
    • Campus Offices
  • Equity
  • Employment
  • Phone/Email Directory
  • Online Services
    • Blackboard
    • One Stop
    • Campus Connection
    • IT Help Desk
    • Libraries
    • Email
    • Student Success Collaborative
  • Registration And Records
    • Course Schedule
    • Dates and Deadlines
North Dakota State University - Libraries
Circulation: (701) 231-8888 | Reference: (701) 231-8886
Administration: (701) 231-8753
Main Library address: 1201 Albrecht Boulevard
Mailing address: Dept #2080 PO Box 6050, Fargo, ND 58108-6050
Site manager: Site manager
Contact Us |
 
Advanced Search

Browse

All of NDSU RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Student Focused, Land Grant, Research Institution

  • Campus Map
    • Campus Map (pdf)
    • Building list
    • Campus Offices
  • Equity
  • Employment
  • Phone/Email Directory
  • Online Services
    • Blackboard
    • One Stop
    • Campus Connection
    • IT Help Desk
    • Libraries
    • Email
    • Student Success Collaborative
  • Registration And Records
    • Course Schedule
    • Dates and Deadlines
North Dakota State University - Libraries
Circulation: (701) 231-8888 | Reference: (701) 231-8886
Administration: (701) 231-8753
Main Library address: 1201 Albrecht Boulevard
Mailing address: Dept #2080 PO Box 6050, Fargo, ND 58108-6050
Site manager: Site manager
Contact Us |