HW 1 Apriori Algorithm

การบ้านวิชา ADV. A.I.

HW 1 Apriori Algorithm

Exercise=Minimum support=30% 2-itemsets

I: itemset

{cucumber, parsley, onion, tomato, salt, bread, olives, cheese, butter}

D: set of transactions

1 {{cucumber, parsley, onion, tomato, salt, bread},

2 {tomato, cucumber, parsley},

3 {tomato, cucumber, olives, onion, parsley},

4 {tomato, cucumber, onion, bread},

5 {tomato, salt, onion},

6 {bread, cheese}

7 {tomato, cheese, cucumber}

8 {bread, butter}}

Scan 1

Item

Support (%)

Pass?

cucumber

5/8 = 62.5

Yes

parsley

3/8 = 37.5

Yes

onion

4/8 = 50

Yes

tomato

6/8 = 75

Yes

salt

2/8 = 25

No

bread

4/8 = 50

Yes

olives

1/8 = 12.5

No

cheese

2/8 = 25

No

bread

4/8 = 25

No

Scan2

Note

Support(%) ของ A–>B จะเท่ากับของ B–>A ดังนั้นจึงไม่ต้องเขียนทั้งสองอันก็ได้

แต่ Confident(%) ของ A–>B อาจจะไม่เท่ากับของ B–>A ก็ได้

เนื่องมาจากสนใจค่า Confident(%) ด้วยตารางนี้ ซึ่งแสดงความสัมพันธ์ของทุกตัว

Item

Support(%)

Confident(%)

Pass?

{cucumber, parsley}

3/8 = 37.5

3/5 = 60

Yes

{ cucumber, onion }

3/8 = 37.5

3/5 = 60

Yes

{ cucumber, tomato }

5/8 = 62.5

5/5 = 100

Yes

{ cucumber, bread }

2/8 = 25

2/5 = 40

No

{parsley, cucumber }

3/8 = 37.5

3/3 = 100

Yes

{parsley, onion }

2/8 = 25

2/3 = 66.6

No

{ parsley, tomato }

3/8 = 37.5

3/3 = 100

Yes

{parsley, bread }

1/8 = 12.5

1/3 = 33.3

No

{ onion, cucumber }

3/8 = 37.5

3/4 = 75

Yes

{ onion, parsley }

2/8 = 25

2/4 = 50

No

{ onion, tomato }

4/8 = 50

4/4 = 100

Yes

{ onion, bread }

2/8 = 25

2/4 = 50

No

{ tomato, cucumber }

5/8 = 62.5

5/6 = 83.3

Yes

{ tomato, parsley }

3/8 = 37.5

3/6 = 50

No

{ tomato, onion }

4/8 = 50

4/6 = 66.6

Yes

{ tomato, bread }

2/8 = 25

2/6 = 33.3

No

{ bread, cucumber }

2/8 = 25

2/4 = 50

No

{ bread, parsley }

1/8 = 12.5

1/4 = 25

No

{ bread, onion }

2/8= 25

2/4 =50

No

{ bread, tomato }

2/8= 25

2/4 = 50

No

Answer

support=30% 2-itemsets จะมี

{cucumber, parsley}

{ cucumber, onion }

{ cucumber, tomato }

{ parsley, tomato }

{ onion, tomato }

สรุป Association ในโจทย์ข้อนี้นั้น สามารถช่วยให้ทราบความสัมพันธ์ ของสินค้า ในกรณี ที่เราเป็นผู้ขาย เราสามารถจัดการวางสินค้าที่มี Support(%)สูงไว้ใกล้กัน เพื่ออำนวยความสะดวกของผู้ซื้อ ซึ่งอาจจะช่วยเพิ่มยอดขายให้กับเราได้ หรือจัดการโปรโมชั่น โดยดูจากความสัมพํนธ์ของสินค้า โดยซื้อสินค้าตัวหนึ่งแล้ว แถมสินค้าอีกตัวหนึ่งที่มี Support(%)ของคู่สูง ก็จะช่วยเพิ่มยอดขายได้ ส่วนค่า Confident(%)จะบอกความมั่นใจว่า ถ้าเกิดสินค้า A ถูกหยิบแล้วมีโอกาส สินค้า B จะถูกหยิบอีกกี่เปอร์เซ็นต์ ซึ่งไม่ต้องเท่ากับโอกาสของคนที่ หยิบสินค้า B แล้วมีโอกาสจะหยิบสินค้า A

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s