Download Onlin Shopping - Chennaisunday.com

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
Online Shopping
Abstract:
Existing research in association mining has focused mainly on
how to expedite the search for frequently co-occurring groups of items in
“shopping cart” type of transactions; less attention has been paid to methods
that exploit these “frequent itemsets” for prediction purposes. This paper
contributes to the latter task by proposing a technique that uses partial
information about the contents of a shopping cart for the prediction of what else
the customer is likely to buy. Using the recently proposed data structure of
itemset trees (IT-trees), we obtain, in a computationally efficient manner, all rules
whose antecedents contain at least one item from the incomplete shopping cart.
Then, we combine these rules by another technique called Bayesian decision
theory to predict the mutually independent items. Finally we introduce a new
algorithm based on the Dempster-Shafer (DS) theory of evidence combination
which is combined with above techniques to perform well in prediction process.
Existing System:
The existing system focused only on frequently occurring items for
prediction process. It uses itemsets trees data structures and rules combined
with Bayesian decision theory to predict the mutually independent items. But this
approach does not perform well.
Proposed System:
Our proposed system introduces Dempster-Shafer (DS) theory of
evidence combination algorithm. DS theory still grow very fast with the average
length of the transactions and with the number of distinct items in real world
applications.
List of Modules:




Item tree generation.
Rule generation mechanism.
Bayesian approach.
DS combination algorithm.
ITEM TREE GENERATION:
This module describes the generation of item sets. These item sets
shows the available stock details. All the items are seperated based on their
category. Here price,discount,quantity of each items can be maintained by
administrator. Each item can be identified by separate item code.
Eg:
Items
Health drinks
Boost
Complan
Sweets
Chocolates
Milk sweets
.
.
RULE GENERATION MECHANISM:
The proposed rule generation algorithm makes use of the flagged
item tree created from the training data set. The algorithm takes an incoming
itemset as the input and returns a graph that defines the association rules
entailed by the given incoming itemset.
To expedite the rule generation process, we use the Item tree
approach that modifies the rule generation algorithm due to two reasons. First,
the algorithm addresses a slightly different task, generating all rules of the form.
Second, our goal is not to generate all association rules, but, rather, to build a
predictor from a set of “effective” association rules.
BAYESIAN APPROACH:
The mathematically “clean” version is known to be computationally
expensive in domains where many independent variables are present.
Fortunately, this difficulty can be sidestepped by the so called Naive-Bayes
principle that assumes that all variables are mutually pairwise conditionally
independent.The process of identifying mutually independent items known as
Bayesian decision theory.
DS COMBINATION ALGORITHM:
When searching for a way to predict the presence or absence of an item
in a partially observed shopping cart, we wanted to use association rules. The
question is how to combine the potentially conflicting evidence. One possibility is
to rely on the Dempster-Shafer-based Association Rule Mining(DS-ARM) theory
of evidence combination.
DS theory assigns to any set, a numeric value called a basic belief
assignment (BBA) or mass that quantifies the evidence one has towards the
proposition that the given attribute values. This process also provides Body of
Evidence(BoE). This BoE describes what are all the evidences to predict the
missing items.
OVERVIEW OF PROPOSED SYSTEM:
Database Design:
1)Itemset Table:
Field Name
Data Types
Itemcode(primary int
key)
itemname
Varchar
Description
Separate code for each code.
brandname
Varchar
Brand name of item
unitprice
Float
Unit price of each item
quantity
Int
Quantity of each item
Name of the item
2)Incoming Itemset table:
Field Name
Data Types
Userid(primary key) Int
Description
Separate id for each user
Invoicenum(primary
key)
Username
Contactnum
Emailid
Item name
Brandname
Int
Quantity
Date
Int
Datetime
Separate number for each order
list
Name of the user
Contact number of the user
Email id of user
Name of th item ordered by user
Brandname of the item ordered
by user
Quantity of each item
Ordered date
Varchar
Int
Varchar
Varchar
Varchar
3)Missing Items table:
Field Name
Invoicenum
Data Types
Int
Username
Number of missing
items
Itemname
Brandname
Varchar
Int
Description
Separate number for each order
list
Name of the user
Number of missing items
Varchar
Varchar
Name of the missing item
Brandname of the missing item
4) Voucher table:
Field Name
Invoicenum
Data Types
Int
Username
Number of items
Number of missing
items
Total price
Varchar
Int
Varchar
Description
Separate number for each order
list
Name of the user
Number of incoming items
Number of the missing item
float
Grand total of items
Links between tables:
Incoming Itemset
Userid(primary key)
Invoicenum(primary
key)
Item Set
Itemcode
itemname
Username
brandname
Contactnum
unitprice
Emailid
quantity
Item name
Brandname
Quantity
DateVoucher
Invoicenum
Missing Itemset
Invoicenum
Username
Username
Number
items
Number of items
Itemname
Number of missing
items
Brandname
Total price
of
missing