FINAL YEAR PROJECT ON "ONLINE BOOK STORE WITH RECOMMENDATION SYSTEM" PDF

Preview

Summary

TRIBHUVAN UNIVERSITY INSTITUTE OF SCIENCE AND TECHNOLOGY HIMALAYA COLLEGE OF ENGINEERING [CODE: CSC-404] A FINAL YEAR PROJECT REPORT ON “BOOK BUZZ- AN ONLINE BOOK STORE WITH RECOMMENDATION SYSTEM USING COLLABORATIVE FILTERING” BY DEEPAK ARYAL [7225/072] MADAN BHANDARI [7234/072] PRAMOD MAHARJAN [723...

Description

Accelerat ing t he world's research.

FINAL YEAR PROJECT ON "ONLINE BOOK STORE WITH RECOMMENDATION SYSTEM" Avhi Aryal

Related papers

Download a PDF Pack of t he best relat ed papers 

Int elligent Recommender Syst em for Online Quiz Game - MSc T hesis Vict or Cholu-Pet er IRJET-Social users rat ing behaviors for online shopping IRJET Journal

TRIBHUVAN UNIVERSITY INSTITUTE OF SCIENCE AND TECHNOLOGY HIMALAYA COLLEGE OF ENGINEERING [CODE: CSC-404] A FINAL YEAR PROJECT REPORT ON

“BOOK BUZZ- AN ONLINE BOOK STORE WITH RECOMMENDATION SYSTEM USING COLLABORATIVE FILTERING” BY

DEEPAK ARYAL [7225/072] MADAN BHANDARI [7234/072] PRAMOD MAHARJAN [7239/072] RABI PUKHUTA SHRESTHA [7240/072]

A PROJECT PROGRESS REPORT SUBMITTED TO DEPARTMENT OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY IN PARTIAL FULFILLMENT OF THE REQUIEMENT FOR BACHELOR’S DEGREE IN COMPUTER SCIENCE AND INFORMATION TECHNOLOGY

DEPARTMENT OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY

November 19, 2019

DECLARATION BY CANDIDATES We, the final year students (seventh semester) B.Sc. CSIT students of Himalaya College of Engineering, hereby declare that the project report entitled “Book Buzz-An Online Book Store with Recommendation System Using Collaborative Filtering” is an ecommerce project carried out by us under the guidance and supervision of Er. Ashok Gharti Magar, Head of Department (Electronics and Computer Department), Himalaya College Of Engineering. We assure that this project work embodied the result of our original work and contents of the project have not been submitted to anybody else for the award of degree. This project is purely of academic interest. We have followed the guidelines provided by the university in writing the report.

Date: November 19, 2019

Signature of the candidates Mr. Deepak Aryal Mr. Madan Bhandari Mr. Pramod Maharjan Mr. Rabi Pukhuta Shrestha

SUPERVISIOR’S CERTIFICATE This is to certify that the project entitled “Book Buzz-An Online Book Store With Recommendation System Using Collaborative Filtering” is an ecommerce project done by Deepak Aryal(7225), Madan Bhandari(7234), Pramod Maharjan(7239) and Rabi Pukhuta Shrestha(7240) of B.Sc. CSIT students 2072-2076, Himalaya College Of Engineering. It is an original project carried out under my guidance and supervision towards the partial fulfillment of Bachelor’s degree Of Computer Science and Information Technology.

Signature of Supervisor Er. Ashok Gharti Magar Head of Department (Electronics and Computer Department) Himalaya College of Engineering Chyasal, Lalitpur

Date:

Seal:

EVALUATION COMMITTEE This is to certify that the project entitled “Book Buzz-An Online Book Store With Recommendation System Using Collaborative Filtering” is an ecommerce project done by Deepak Aryal(7225), Madan Bhandari(7234), Pramod Maharjan(7239) and Rabi Pukhuta Shrestha(7240) of fourth year B.Sc. CSIT(2072-2076),under the guidance and supervision of Er. Ashok Gharti Magar, Head of Department (Electronics and Computer Department), Himalaya College Of Engineering, towards the partial fulfillment of Bachelor’s degree Of Computer Science and Information Technology.

Signature of HOD

Signature of Supervisor

Er. Himal Chand Thapa

Er. Ashok Gharti Magar

Head of Department (CSIT)

Head of Department (Electronics

Himalaya College of Engineering

and Computer Department)

Chyasal, Lalitpur

Himalaya College of Engineering Chyasal, Lalitpur

��������������������������� 𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄 𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄𝐄

ACKNOWLEDGEMENT We would like to thank Himalaya College of Engineering for providing us a huge platform to gain knowledge about different aspects of Computer Science and Information Technology.

We would like to thank our Head of Department Er. Himal Chand Thapa who persuaded and continuously guided us during the whole course of our project. We would also like to thank him for providing us with necessary content and classes regarding the project. We are also grateful towards Er. Ashok Gharti Magar for acting as our supervisor and showed immense patience and understanding throughout the project and provided suggestions.

Last, but not least, we also take this opportunity to thank our friends and colleagues for their support and feedback throughout this project. We thank you all.

i

ABSTRACT Online shopping is the process whereby consumers directly buy goods or services from a seller in real-time, without an intermediary service, over the Internet. The process is called Business-to-Consumer (B2C) online shopping. The developed system is a “Recommendation System Using Collaborative Filtering” which deals with developing an e-commerce website for a bookstore for both walk-in customers and online customers. The customer can browse by catalog, search, buy and get a recommendation of books in the store. To facilitate online purchase a shopping cart is provided to the user. The users are recommended based on previous users rating using matrix factorization technique. To develop an e-commerce website, several Technologies was studied and understood. These include server and client-side scripting techniques, implementation technologies such as Python, Django, HTML, CSS, Bootstrap, JavaScript, and MySQL for database handling.

Keywords: Recommendation System, Collaborative Filtering, Matrix Factorization, Pandas, SVD (Singular Value Decomposition)

ii

Table of Contents ACKNOWLEDGEMENT ............................................................................................ i ABSTRACT ..................................................................................................................ii LIST OF FIGURES ..................................................................................................... v LIST OF TABLES ...................................................................................................... vi LIST OF ABBREVIATION......................................................................................vii CHAPTER 1: INTRODUCTION............................................................................... 1 1.1 Background Theory .............................................................................................. 1 1.2 Problem Definition ............................................................................................... 2 1.3 Objective .............................................................................................................. 2 1.4 Scope and Limitation ........................................................................................... 2 1.5 Report Organization ............................................................................................. 2 CHAPTER 2: LITERATURE REVIEW................................................................... 4 CHAPTER 3: SYSTEM ANALYSIS AND FEASIBILITY STUDY ...................... 8 3.1 Requirement Analysis .......................................................................................... 8 3.1.1 Functional Requirements ............................................................................... 8 Use Case Diagram .................................................................................................. 8 Tools Required ..................................................................................................... 19 3.1.2 Non- Functional Requirements...................................................................... 9 3.2 Feasibility Analysis .............................................................................................. 9 3.2.1 Operational feasibility ................................................................................... 9 3.2.2 Technical feasibility ...................................................................................... 9 3.2.3 Economic feasibility .................................................................................... 10 3.3 Process Model .................................................................................................... 12 3.3.1 Level-0 DFD diagram.................................................................................. 12 3.3.2 Level-1 DFD Diagram ................................................................................. 13

iii

CHAPTER 4: SYSTEM DESIGN ............................................................................ 12 4.1 System Architecture ........................................................................................... 12 4.1 Data Model ......................................................... Error! Bookmark not defined. 4.1.1 ER-Diagram ................................................. Error! Bookmark not defined. 4.3 Schema Diagram ................................................................................................ 15 4.4 Class Diagram .................................................................................................... 16 4.5 Activity Diagram ................................................................................................ 17 CHAPTER 5: METHODOLOGY............................................................................ 19 5.2 Admin and Customer ......................................................................................... 19 5.2.1 Admin Side .................................................................................................. 19 5.2.2 Customer Side.............................................................................................. 20 5.3 Algorithm Used For Recommendation .............................................................. 22 5.3.1 Matrix Factorization Algorithm................................................................... 22 CHAPTER 6: IMPLEMENTATION AND TESTING .......................................... 25 6.1 Implementation................................................................................................... 25 6.2 Testing ................................................................................................................ 28 6.2.1 Unit Testing ................................................................................................. 28 6.2.2 Integration Testing....................................................................................... 33 6.2.3 System Testing ............................................................................................ 34 CHAPTER 7: CONCLUSION AND FUTURE ENHANCEMENT ..................... 35 7.1 Conclusion.......................................................................................................... 35 7.2 Future Enhancements ......................................................................................... 35 References ................................................................................................................... 36 Appendix ..................................................................................................................... 38

iv

LIST OF FIGURES Figure 3.1 Use Case Diagram for Online Bookstore ..................................................... 8 Figure 3. 2 Level-0 DFD Diagram............................................................................... 12 Figure 3. 3 Level-1 DFD Diagram............................................................................... 13 Figure 3. 4 Level-1 DFD for Recommendation Process.............................................. 14 Figure 3. 5 Level-1 DFD for Interaction System ......................................................... 14 Figure 4. 1 System Architecture .................................................................................. 12 Figure 4. 2 ER-Diagram of the System ........................ Error! Bookmark not defined. Figure 4. 3 Schema Diagram for Online bookstore ..................................................... 15 Figure 4. 4 Class Diagram for Online bookstore ......................................................... 16 Figure 4. 5 Activity Diagram of System ...................................................................... 17 Figure 6. 1 Add product ............................................................................................... 25 Figure 6. 2 Change product.......................................................................................... 25 Figure 6. 3 Delete product ........................................................................................... 25 Figure 6. 4 Book not found message ........................................................................... 26 Figure 6. 5 Product recommended by algorithm. ........................................................ 26 Figure 6. 6 Recommended books................................................................................. 27 Figure 6. 7 Order registered in a database ................................................................... 27 Figure 6. 8 Rating Submitted in a database ................................................................. 27

v

LIST OF TABLES Table 6. 1 Test Case for Admin Login and logout ...................................................... 28 Table 6. 2 Test Case for User Registration .................................................................. 29 Table 6. 3 Test Case for User Login and Logout ......................................................... 29 Table 6. 4 Test Case for Search ................................................................................... 30 Table 6. 5 Test Case for Categories ............................................................................. 31 Table 6. 6 Test Case for Recommendation .................................................................. 31 Table 6. 7 Test Case for Add to Cart ........................................................................... 31 Table 6. 8 Test Case for Continue Shopping ............................................................... 31 Table 6. 9 Test Case for Checkout ............................................................................... 32 Table 6. 10 Test Case for Successful Order Submission ............................................. 32 Table 6. 11 Test Case for Book Update ....................................................................... 33 Table 6. 12 Test Case for Buying Books ..................................................................... 33

vi

LIST OF ABBREVIATION CSS:

Cascading Style Sheets

HTML:

Hyper Text Markup Language

JS:

JavaScript

WSGI:

Web Server Gateway Interface

B2C:

Business to Consumer

ERD:

Entity Relationship Diagram

DFD:

Data Flow Diagram

SVD:

Singular Value Decomposition

np:

Numpy

pd:

Pandas

CF:

Collaborative Filtering

COD:

Cash On Delivery

vii

CHAPTER 1: INTRODUCTION 1.1 Background Theory With the rapid development of internet technologies, the number of online books selling websites has increased which enhanced the competition among them. This online bookselling website helps to buy the books online with Recommendation system, which is one of the stronger tools to increase profit and retaining buyer. The book recommendation system must recommend books that are of buyer’s interest. Recommendation systems are widely used to recommend products to the end users that are most appropriate. This system uses features of collaborative filtering to produce efficient and effective recommendations. Collaborative recommendation is probably the most familiar, most widely implemented and most mature of the technologies. Collaborative recommender systems aggregate ratings of objects, recognize commonalities between users based on their ratings, and generate new recommendations. This technology proved to be extremely useful, when it comes to generating sales. The system makes use of numerical ratings of books provided by the active user to assess the similarity between users’ profiles to predict recommendations of unseen books to active user. The system makes use of Matrix Factorization technique, which allow us to discover the latent features underlying the interactions between user and books. In the system, there is a group of users and a set of books, given that each users have rated some books. The algorithm will predict how the users would rate the books that they have not yet rated, such that proper recommendations are made for the users. In this case, all the information we have about the existing ratings can be represented in a matrix and the task of predicting the missing ratings can be considered as filling in the blanks such that the values would be consistent with the existing ratings in the matrix. The intuition behind using matrix factorization to solve this problem where there should be some latent features that determine how a user rates a book. For example, two users would give high ratings to a certain book if they both like the plot and characters in the book, or if the book is a drama, which is a genre preferred by both users.

1

1.2 Problem Definition The traditional book ordering system is a manual and time-consuming process where the customer has to visit a bookstore to search and purchase the books. In this tight schedule, problems arise in finding specific books due to the inadequate distribution of books through the bookshop. The buyer could not get a recommendation for the correct selection of books.

1.3 Objective The general objective of the project is to develop a web application to search and purchase books stored online. The Specific Objectives are listed below: •

To provide platform to view the books online.

•

To purchase books online.

•

To recommend a book to a user/buyer.

1.4 Scope and Limitation User can register and create account to search books from wide collection of books which reduce user’s searching time as books are arranged and distributed based on categories. Books can be purchased online through COD (Cash on Delivery) method. Recommendation system provides best rated book to the user for purchase.

For large number of data, larger server are needed to run the programs smoothly and efficiently which we cannot implement in our local server. This project is limited to only cash on delivery method of payment. Only highest rated books are recommended as this system does not facilitates hybrid recommendation techniques.

1.5 Report Organization The report is organized into seven chapters. Chapter 1 includes description about online shopping and recommendation systems, problem statements, objectives, scopes and limitations. Chapter 2 contains literature review about the previous work done in related fields. Chapter 3 comprises of requirement analysis, feasibility analysis of the system. The requirements analysis further consists of functional and non-functional

2

requirements. Economic, technical and operational feasibilities are some listed feasibilities. Chapter 4 consists of system design which includes data model (ERdiagram), process model (DFD diagram), schema diagram and class diagram. Chapter 5 consists of methodology that consist of system architecture and methods used in both admin and user sides and algorithm used to build the system. Chapter 6 includes implementation and testing of the system. Testing further comprises of unit testing, integrated testing and system testing. Chapter 7 includes conclusions and future enhancements.

3

CHAPTER 2: LITERATURE REVIEW Recommender system has been so extensively used these days that it has become a preferable choice for r...