3. ตัวอย่ างที่ 1 ถ้าต้องการแบ่งกลุ่มคน 6 คน คือ นาย A,B,C,D,E,F
โดยพิจารณาจากอายุและรายได้โดยมีขอมูลดังแสดงในตารางที่ 1
้
ชื่อ รายได้ (1,000 อายุ(ปี )
บาท)
A 5 25
B 6 26
C 15 34
D 16 35
E 25 40
F 30 39
www.themegallery.com Company Logo
18. หลักเกณฑ์ ในการรวมกลุ่ม
1. Between – groups Linkage หรื อเรี ยกว่าวิธี Average Linkage Between Groups
หรื อเรี ยกกว่า UPGMA (Unweightede Pair-Group Method Using Arithmetic
Average)
19. พิจารณาว่ า ควรรวม cluster ที่ i และ j ไว้ ด้วยกันหรือรวม cluster ที่ i และ
k หรือควรจะรวม cluster ที่ j และ k ไว้ ด้วยกัน โดยพิจารณาระห่ างเฉลีย ่
ระหว่ าง cluster เช่ น
d = ระยะห่ างเฉลีย ของ cluster ที่ i และ j
่
d = ระยะห่ างเฉลีย ของ cluster ที่ i และ j
่
d = ระยะห่ างเฉลีย ของ cluster ที่ i และ j
่
เลือกรวม cluster ทีมระยะห่ างเฉลียตาสุ ด เช่ น จากตัวอย่ างนีได้ ค่าระหว่ าง
่ ี ่ ่ ้
d ตาสุ ด ก็จะรวม cluster I และ k เข้ าด้ วยกัน
่
20. 2. Within-group Linkage Technique หรื อเรี ยกว่า Average Linkage Within Groups
Method วิธีน้ ีจะรวม Cluster เข้าด้วยกันถ้าระยะห่ างเฉลี่ยระหว่างทุก Case ใน Cluster
นั้น ๆ มีค่าน้อยที่สุด
21. 3. Nearest Neighbor หรือเรียกว่ า Single Linkage
ในทีนี้ d ระยะห่างที่ส้ ันที่สุดของ cluster i และ j
่
d ระยะห่างที่ส้ ันที่สุดของ cluster i และ k
d ระยะห่างที่ส้ ันที่สุดของ cluster j และ k
่
หาค่าต่าสุ ด d , d และ d , d ถ้าได้วา d ต่าสุ ดก็จะรวม cluster k และ j เข้าด้วยกัน
22. 4. Furthest Neighbor Technique หรื อเรี ยกว่า Complete Linkage
d ระยะห่างที่ยาวที่สุดของ cluster i และ j
d ระยะห่างที่ยาวที่สุดของ cluster i และ k
d ระยะห่างที่ยาวที่สุดของ cluster k และ j
่
แล้วเปรี ยบเทียบค่า d ,d ,d เลือกค่าต่าสุ ด ถ้าได้วา d ต่าสุ ด ก็รวม cluster i และ k
เข้าด้วยกัน
23. 5. Centroid Clustering
เป็ นการรวม cluster 2 cluster เข้าด้วยกัน โดยพิจารณาจากระยะห่างของจุดกลางของ cluster 2
cluster
โดยที่ d ระยะห่างจุดกลางของ cluster ที่ i และ cluster ที่ j
d ระยะห่างจุดกลางของ cluster ที่ i และ cluster ที่ k
d ระยะห่างจุดกลางของ cluster ที่ j และ cluster ที่ k
แล้วเลือกค่าระยะห่างที่ต่าสุ ด เช่น ถ้าได้ d ต่าสุ ด ก็จะรวม cluster k และ j เข้าด้วยกัน