Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INTRODUCTION
especially to make customer choose their needed item easily. For the example, in placing
their shopping item that are composed in rack should fit to customer shopping pattern.
The problem that Swalayan Kopma UGM faced now is the layout of item placement
still not fit with the customer shopping pattern. This is because they still dont see their
customer pattern who will purchased a product which placed near to each other and will
be purchase together. Based from that, very important to placed item that are suitable
with customer consumption pattern that actually can influence customer shopping tastes
and the selling for that product (Albion Research, 2007 in Lestari, 2009). The placement
item in a rack from a supermarket can be analyze from product selling transaction data ,
however Swalayan Kopma UGM still not using that transaction data to process become
knowledge that will be improve their business profit with the optimal placement of the
item.
One of the placement method that can analyze customer shopping behavior pattern is
Market Basket Analysis (MBA). This method is one of the method in data mining that
purpose to find the most selling products togeher based from transaction data. Analysis
pattern method of MBA shopping behavior used apriori algorithm, which will be used to
get association rule with pattern if then. That technique can be apply in very big data
like selling transaction data (Marsela dkk, 2004 in Bonai, 2011). With using data mining
technique will help people to can use MBA without using manual method.
Based from the explanation above, the objective of this research is design a new
layout solution for Swalayan Kopma UGM.
How is the associative relations that happened between items in the Swalayan
Kopma UGM?
2.
How is the layout solutions for Swalayan Kopma UGM based on analysis of ARMBA?
CHAPTER II
LITERATURE REVIEW
customer took one or batch of first item, this can be said a condition or left hand. Item or
batch of item that will be purchase next is result or right hand. For make an effective rule
in market basket analysis, there are three size that must be note such as Support Score,
Confidence Score, and Improvement or Lift Score.
a.
Support
Support is a size that show percentage from basket where left hand and right hand both of
them are found together (Marakas, 2003). We can said that support is a buyer percentage
support who purchased item condition will purchase result item also from all of
transaction.
From that statement can be write as:
( + Re) =
(+)
x 100%
()
x 100%
Confidence
This size are different from support because confidence is the possibility of apperance of
right hand item with knowing that left hand item already in shopping basket (Markas,
2003).
From the statement above the formulation is:
=
(+)
()
x 100%
Confidence wont has many meaning if the item which is not sold are input in one
basket together with sold item. The characteristic of confidence is undirectional, so
confidence (A+B) are not definitely equal to confidence (B+A).
c.
Improvement/Lift
After knowed the support that has bidirectional character and confidence that has
undirectional character, we want to know also is that true both of the rules are valid or
invalid. Improvement or lift is the number from combination of confidence divided with
support result, so the formula is:
=
(+)
()
x 100%
The good rule is the rule that has improvement score more than 1,0 (Edi Suryanto, et
al. 2015).
the customer will purchased Indofood Bumbu Racik Sayur Asem 20gr with
support score = 0,52% and confidence score 90,91% which will be highes confidence
score. Next process is categorized the used item as reference for making a solution
layout, so the conclusion is sugar will be placed near egg, instant seasoning, and oil; oil
will be placed near instant seasoning; egg will be placed near to rice and noodle also
beverage will be placed near to bread. With that, the layout of selling item can be adapted
with association rule and compatible with cusomer consumption pattern.
Research conducted by Olivia (2015) with the title "Perancangan Sistem Informasi
Data Mining Dengan Algoritma Apriori untuk Penentuan Layout Produk Pada PT. Metro
Makmur Nusantara. PT. Merto Makmur Nusantara (Metro Supermarket) is one of many
recent growing retail business in Medan and the retail that oriented in food product and
non food product. PT. Metro Makmur Nusantara already used Magic Retail
Information System (MARIS) to saves and process all of the selling data in company.
However, the program they applied cannot give an information that relationship with
taking a decision like market basket analysis from customer.
To did that, they need to apply data mining method. Data mining is information
extract or important or interesting pattern from data in the unknown big base data, but
has a useful potential information. Apriopri Algorithm is the collected data algorithm
with association rule to determine an item combination association relationship.
Association Rule did with calculation mechanism support and confidence from an item
relationship. The result of this result is a data mining application that support company
management to know the most often purchased item together in one purchasing
transaction so the researcher can setting product layout. This will improved time
efficiency for customer to search and purchased item in supermarket.
CHAPTER III
RESEARCH METHOD
3.4
Flowchart
START
INPUT
DATA
Pre Processing Data:
1. Integration Data
2. Transformation Data
Tabulation Data
Association Rule
Solution Layout
FINISH
Figure 3.1 Flowchart AR MBA
After the output are released when click finish, click main process. Drag file in main
process box. Search select attributes, then drag to main process box. Connect file and
select attributes, click select attributes and replace attribute filter by with subset, then
click select attributes menu in attributes, move all of department in right box. Search
numerical by binomial and remap binomials, then drag to main process box. Connect
select attributes with numerical by binomial and numerical to binomial with remap
binomial.After that replace negative value with 0 and positive value with 1. Search FP
Growth and create association rules, then drag to main process box, after that connect
remap binomials to FP Growth and FP Growth (fre) to create association rules, next
connect FP Growth (exa) to first res and create association rules (rul) to second res.
After that, click FP Growth fill the value of min support and click create association
rule, then replace minimum confidence value. The value both of min support and min
confidence are subjective based from researcher preference. Finally, click Run and the
output of the process will be released. The association rule output is possibility if the
item in one department are purchased together. FP Growth output is the most selling
item.
f. Finally, based from association rule and fp growth output we can read the conclusion
of both output. After that, made a solution layout for this case. For example, the most
selling item must be placed near to cashier and placed together with the most possibility
item that will be purchased together with the most selling item. Researcher using
Microsoft Visio to made a layout solution in this case.
CHAPTER IV
RESULT AND DISCUSSION
After made main process, click run and the output will be shown like table below.
FP Growth is the table that shown the most purchased item by customer.
Table 4.1 FP - Growth
Size
Support
Item 1
0.630 DEPT.12
0.200
0.190 DEPT.23
0.170
0.150 DEPT.14
0.140 DEPT.25
0.140 DEPT.16
0.140 DEPT.13
0.130 DEPT.17
0.130 DEPT.11
0.100 DEPT.18
DEPT.6
DEPT.7
Item 2
Size
Support
Item 1
Item 2
0.090
DEPT.4
0.080
DEPT.5
0.080 DEPT.22
0.070
DEPT.9
0.050
DEPT.3
0.050 DEPT.20
0.140 DEPT.12
0.070 DEPT.12
0.060 DEPT.12
DEPT.4
0.080 DEPT.12
DEPT.5
DEPT.6
DEPT.7
Association Rules is table that describe if Item B will be choose if Item A are
bought. The table of association rules are like the table below.
Table 4.2 Association Rules
No Premises Conclusion Support Confidence
La - Place
Gain
p-s
Lift
Confiction
1 DEPT.12
DEPT.23
0.07
0.11
0.656
-1.19
-0.049
0.584
0.911
2 DEPT.12
DEPT.7
0.07
0.11
0.656
-1.19
-0.037
0.653
0.933
3 DEPT.12
DEPT.11
0.07
0.11
0.656
-1.19
-0.012
0.854
0.978
4 DEPT.12
DEPT.14
0.08
0.126
0.662
-1.18
-0.015
0.846
0.973
5 DEPT.12
DEPT.25
0.08
0.126
0.662
-1.18
-0.008
0.907
0.985
6 DEPT.12
DEPT.16
0.08
0.126
0.662
-1.18
-0.008
0.907
0.985
7 DEPT.12
DEPT.5
0.08
0.126
0.662
-1.18 0.0296
1.587
1.053
8 DEPT.12
DEPT.6
0.14
0.222
0.699
-1.12 0.0140
1.111
1.028
9 DEPT.23
DEPT.12
0.07
0.368
0.899
-0.31
-0.049
0.584
0.585
DEPT.12
0.07
0.411
0.914
-0.27
-0.037
0.653
0.629
10
DEPT.7
La - Place
Gain
p-s
Lift
Confiction
11 DEPT.13
DEPT.12
0.06
0.428
0.929
-0.220
-0.028
0.680
0.647
12 DEPT.14
DEPT.12
0.08
0.533
0.939
-0.219
-0.014
0.846
0.792
13 DEPT.11
DEPT.12
0.07
0.538
0.946
-0.19
-0.012
0.854
0.801
14 DEPT.25
DEPT.12
0.08
0.571
0.947
-0.2
-0.008
0.907
0.863
15 DEPT.16
DEPT.12
0.08
0.571
0.947
-0.2
-0.008
0.907
0.863
16
DEPT.4
DEPT.12
0.06
0.666
0.972
-0.12 0.0033
1.058
1.11
17
DEPT.6
DEPT.12
0.14
0.7
0.950
-0.26 0.0140
1.111
1.233
18
DEPT.5
DEPT.12
0.08
1.0
1.0
-0.08 0.0296
1.587
Infinity
4.3. Analysis of the data processing result from the point of view of its consumer
behavior
From the data that already got from 100 receipt in Swalayan Kopma UGM Jl.
Kaliurang Bulaksumur, researcher did a researched to know asosiation relationship
between item that related to customer behavior.
customer are the heterogen item that classified to be several department. After
processed the data, there are 25 department such as newspaper, staple food, sugar,
snack, bread, biscuit, candy, ice cream, instant noodle, spice, drink sachet, beverages,
sanitary napkin and tissue, clothes and accessories, shoe polish stationary, cosmetics,
tooth brush and paste, shampoo, soap, cleaner, household appliance, medicine, baby
equipment, and ciggarette and crickets.
Based from calculation using Rapid Miner software, the result in Frequent Pattern
Growth ( F-P Growth) table are Department 12(beverage) has 0,63 support,
department 6 (biscuit) has 0,20 support, department 23(medicine) has 0,19 support
,department 7 (candies) has 0,17 support, department 14 (clothes and accessories) has
0,15 support score, department 25 (ciggerattes and crickets) has 0,14 support score,
department 16 (stationary) has 0,14 support, department 13 (sanitary napkin and
tissue) has 0,14, department 17 (cosmeticts) has 0,13 support score, department 11
(sachet drink) has 0,13 support, department 18 (tooth brush and paste) has 0,10
support, department 4 (snack) has 0,09 support, department 5 (bread) has 0,08
support, department 22 (houshold appliaces) has 0,08 support, departement 9 (instant
noodle) has 0,07 support, department 3 (sugar) has 0,05 support, and department 20
(soap) has 0,05 support. If there are 2 item which frequent be choosen by the
customer, there are department 12 and department 6 which has 0,14 support,
department 12 and department 23 has 0,07 support, department 12 and department 7
has 0,07 support, department 12 and department 14 has 0,08 support, department 12
and 25 has 0,08 support, department 12 and department 16 has 0,08 support,
department 12 and department 13 has 0,06 support, department 12 and department 11
has 0,07 support, department 12 and department 4 has 0,06 support, and department
12 and 5 has 0,08 support. In FP- Growth table result, researcher used 0,2 as the
minimum support for this process.
For Association Rule table, researcher used 0,1% minimum confident. The result
of the association rule are:
a. Rule 1
If customer purchased item in department 12, customer must be purchased item in
department 23 with 0,07 support score and 0,11 confident score.
b. Rule 2
If customer purchased item in department 12, customer must be purchased item in
department 7 with 0,07 support score and 0,11 confident score.
c. Rule 3
If customer purchased item in department 12, customer must be purchased item in
department 11 with 0,07 support score and 0,11 confident score.
d. Rule 4
If customer purchased item in department 12, customer must be purchased item in
department 14 with 0,08 support score and 0,127 confident score.
e. Rule 5
If customer purchased item in department 12, customer must be purchased item in
department 25 with 0,08 support score and 0,127 confident score.
f. Rule 6
If customer purchased item in department 12, customer must be purchased item in
department 16 with 0,08 support score and 0,127 confident score.
g. Rule 7
If customer purchased item in department 12, customer must be purchased item in
department 5 with 0,08 support score and 0,127 confident score.
h. Rule 8
If customer purchased item in department 12, customer must be purchased item in
department 6 with 0,14 support score and 0,14 confident score.
i. Rule 9
If customer purchased item in department 23, customer must be purchased item in
department 12 with 0,07 support score and 0,368 confident score.
j. Rule 10
If customer purchased item in department 7, customer must be purchased item in
department 23 with 0,07 support score and 0,412 confident score.
k. Rule 11
If customer purchased item in department 13, customer must be purchased item in
department 12 with 0,06 support score and 0,429 confident score.
l. Rule 12
If customer purchased item in department 14, customer must be purchased item in
department 12 with 0,08 support score and 0,533 confident score.
m. Rule 13
If customer purchased item in department 11, customer must be purchased item in
department 12 with 0,07 support score and 0,538 confident score.
n. Rule 14
If customer purchased item in department 25, customer must be purchased item in
department 12 with 0,08 support score and 0,571 confident score.
o. Rule 15
If customer purchased item in department 16, customer must be purchased item in
department 12 with 0,06 support score and 0,667 confident score.
p. Rule 16
If customer purchased item in department 4, customer must be purchased item in
department 12 with 0,06 support score and 0,667 confident score.
q. Rule 17
If customer purchased item in department 6, customer must be purchased item in
department 12 with 0,14 support score and 0,7 confident score.
r. Rule 18
If customer purchased item in department 5, customer must be purchased item in
department 12 with 0,08 support score and 1 confident score.
From the result both of FP Growth and Association rule, the conclusion are the
most purchase item by cutomers are the item from department 12 (beverages), and in
association rule all of item from each department must be pairing with item in 12
department when customer shopping in Swalayan Kopma UGM.
4.4.
After found result of the Frequent Pattern Growth (FP Growth) and Association rule,
researcher can found the solution layout where:
a.
The most purchased item (department 12) must be close to cashier. This is
because cashier are closed to door, so this will make customer take this item easier
than to placed it far enough from cashier like the initial layout.
b.
The department which always choose after department 12 must be placed closed
to department 12. This will make customer can search and take the item easily. From
that result, the item that must be placed closed department 12 are department 23,
department 7, department
11, department
The item which placed near to cashier but not absolutely need to placed close to
In this solution layout, researcher purposely made the layout like this based from
the result of FP Growth and Association Rules. Researcher hope with this new
layout, customer can search the item easily especially for the item which are
purchased together with the most selling item. Then the item which are placed near to
cashier can be found easily by the customer. Finally, because of that simplicity can
improve customer satisfaction, and improve business profit.
CHAPTER V
CONCLUSION AND RECOMMENDATION
5.1 Conclusion
From all result of calculation in Rapid Miner software, researcher conclude that
a.
From FP Growth result the most selling item are from department 12 (beverages).
Then in Association Rule output, when customer purchased item in department 12, they
must be purchased item from department 23, department 7, department 11, department
14, department 25, department 16, department 5, and department 6.
b.
Based from the result of the Association Rule and FP - Growth, the layout solution for
this case are researcher placed the most selling item near to cashier and the item that will
be purchased together with most selling item will be placed closed to each other.
5.2 Recommendation
5.2.1. For Future Research
Recommendation for future research, based from research limitation. Limitation in this
research
a. Limitation of the population sample, researcher just took 100 sample receipt in
Swalayan Kopma UGM, in the future researcher recommend to take more sample so the
improve support value so the item appear frequently.
b. Limitation of collecting data method, researcher just took a receipt to made this report.
For the future researcher recommend to add collecting data method, like interview to the
customer or the expert in Swalayan Kopma UGM.
5.2.1. For Swalayan Kopma UGM
Researcher recommend Swalayan Kopma UGM to repair their initial layout with placed
the most selling item near to the cashier followed by the item which are always
purchased together with the most selling item.
REFERENCE
Dewantara, Heru et al. 2013. Designing applications data mining with the apriori
algorithm to frequency market basket analysis on sales transaction data
(Case Study in Supermarket KPRI University of Brawijaya).Malang:
University of Brawijaya.
Olivia. 2015. Perancangan sistem informasi data mining dengan algoritma apriori
untuk penentuan layout produk pada pt. Metro makmur nusantara. Medan:
STMIK TIME
Suryanto, Edi et al. Implementasi customer relationship management dengan
market basket analysis pada toko buku online (studi kasus: toko
buku toga mas).
Kopma UGM. 2015. Divisi usaha. (online): http:kopmaugm.com/divisi-usaha
(June 21st 2015 )
ATTACHMENT
PRACTICUM REPORT
ANALYSIS DECISION AND DATA MINING
ASSOCIATION RULEMARKET BASKET ANALYSIS (AR-MBA)
IP 4 GROUP 4
1. Syarifah Nabila AR
ASSISTANT DM - 40
Scoring Criteria
Format
Content
Analysis
TOTAL
Yogyakarta,June 23rd 2015
Max
10
50
40
100
Assistant
(Doni Hikmawan)