การศึกษากฏความสัมพันธ์
การดำเนินการค้นหากฎการเชื่อมโยงพยายามที่จะค้นหาการเชื่อมโยงระหว่างแต่ชุดของข้อมูล
มีการนำไปใช้หลากหลายรูปแบบ เช่น คาดการณ์ สินค้าที่จะถูกซื้อคู่กัน optional services purchased,แบงใช้หาสินค้าที่คาดว่าลูกค้าจะซื้อ
แนวคิดพื้นฐานของการศึกษากฏความสัมพันธ์
มันคือแนวคิดที่ว่าถ้าเกิดสิ่งนี้ขึ้นแล้วจะเกิดสิ่งนี้ขึ้น
Rule: IF condition THEN result
IF diapers and Thursday, THEN beer
หากถ้าซื้อผ้าอ้อมและวันพฤหัสบดีแล้วจะซื้อเบียร์
ที่นี้ เราอยากรู้ว่าอะไรสัมพันธ์กับอะไรเราจะหายังๆไง
support factor = number of transactions supporting the rule/ total number of transactions
สมมุติมีทั้งหมด 4 รายการ Apple เกิดสองครั้ง support factor = 2/4
confidence factor
confidence factor คือความน่าจะเป็นเมื่อเหตุการณ์ A เกิด จะเกิดเหตุการณ์ B
เช่นจากตัวอย่าง เดิม หากต้องการหา confidence factor เมื่อ เกิด Apple แล้วเกิด Cereal เท่ากับเท่าใหร่ จะได้ว่า 2/2 =1
คำถาม คือ A ถ้าแล้ว ฺ B เหมือนกับ B ถ้าแล้ว A ใหม
confidence factor เมื่อ เกิด Cereal แล้วเกิด Apple จะเท่ากับ 2/3
ซึ่งจะเห็นได้ว่าไม่เท่ากัน ดังนั้นA ถ้าแล้ว B เหมือนกับ B ถ้าแล้ว A ไม่เท่ากัน