Single Linkage (เชื่อมโยงเดี่ยว) เป็นหนึ่งในวิธีการรวมกลุ่ม (linkage methods) ที่ใช้ใน Agglomerative Hierarchical Clustering. ใน Single Linkage, ความคล้ายคลึงระหว่างกลุ่มถูกนำมาเปรียบเทียบufabetโดยใช้ระยะห่าง (distance) ระหว่างสมาชิกที่ต่างกันในกลุ่มทั้งหมด และจะเลือกใช้ความคล้ายคลึงระหว่างสมาชิกที่มีระยะห่างน้อยที่สุดเป็นค่าความคล้ายคลึงระหว่างกลุ่มทั้งหมดนั้นๆ.
ขั้นตอนของ Single Linkage:
- คำนวณระยะห่าง:
- คำนวณระยะห่างระหว่างufabetทุกคู่ของสมาชิก (ตัวอย่างเช่น, Euclidean distance, Manhattan distance, หรือ Correlation coefficient)
- เลือกความคล้ายคลึงเดี่ยว:
- เลือกความคล้ายคลึงufabetระหว่างกลุ่มที่มีระยะห่างน้อยที่สุด
- รวมกลุ่ม:
- รวมกลุ่มที่มีความคล้ายคลึงufabetระหว่างกันที่น้อยที่สุด
- ปรับปรุงระยะห่าง:
- ปรับปรุงufabetระยะห่างระหว่างกลุ่มหลังจากรวมกัน
- ทำซ้ำขั้นตอน 2-4:
- ทำซ้ำขั้นตอนที่ 2-4 จนกระทั่งได้กลุ่มเดียวufabet
Single Linkage มีลักษณะที่จะรวมกลุ่มufabetที่มีสมาชิกที่อยู่ใกล้กันที่สุดเข้าด้วยกัน ดังนั้น, มีความ tend ที่จะสร้างกลุ่มที่มีลักษณะเป็นเส้นตรง หรือกลุ่มที่มีรูปร่างยาว ๆ ซึ่งอาจทำให้ Single Linkage ไม่เหมาะสมกับข้อมูลที่มีรูปแบบufabetการกระจายที่แตกต่างกันใน Cluster ต่าง ๆ