Begin with the disjoint clustering

Begin with the disjoint clustering having level L(0) = 0 and sequence number m = 0.
Find the least dissimilar pair of clusters in the current clustering, say pair (r), (s), according to

d[(r),(s)] = min d[(i),(j)]

where the minimum is over all pairs of clusters in the current clustering.
Increment the sequence number : m = m +1. Merge clusters (r) and (s) into a single cluster to form the next clustering m. Set the level of this clustering to

L(m) = d[(r),(s)]
Update the proximity matrix, D, by deleting the rows and columns corresponding to clusters (r) and (s) and adding a row and column corresponding to the newly formed cluster. The proximity between the new cluster, denoted (r,s) and old cluster (k) is defined in this way:

d[(k), (r,s)] = min d[(k),(r)], d[(k),(s)]
If all objects are in one cluster, stop. Else, go to step 2.

ผลลัพธ์ (ไทย) 1:

เริ่มต้น ด้วยการตัวคลัสเตอร์มีระดับ L(0) = 0 และลำดับหมายเลข m = 0ค้นหาน้อยไม่เหมือนคู่ของคลัสเตอร์ปัจจุบันคลัสเตอร์ บอกคู่ (r), (s), ตามd [(r), (s)] = d[(i),(j) นาที]ที่ต่ำสุดเป็นมากกว่าคู่ของคลัสเตอร์ในคลัสเตอร์ในปัจจุบันเพิ่มหมายเลขลำดับ: m = m + 1 ผสานคลัสเตอร์ (r) และ (s) ลงในคลัสเตอร์เดียวแบบชุดเมตรระบบคลัสเตอร์ต่อไประดับนี้คลัสเตอร์การL(m) = d [(r), (s)]ปรับปรุงห้องเมตริกซ์ D โดยการลบแถว และคอลัมน์ที่สอดคล้องกับคลัสเตอร์ (r) และ (s) และเพิ่มแถว และคอลัมน์ที่สอดคล้องกับคลัสเตอร์รูปแบบใหม่ ความใกล้ชิดระหว่างใหม่คลัสเตอร์ สามารถบุ (r, s) และคลัสเตอร์เก่า (k) กำหนดวิธีนี้:d[(k), (r, s)] = d[(k),(r) นาที], d [(k), (s)]ถ้าวัตถุทั้งหมดในคลัสเตอร์เดียว หยุด อื่น ไปขั้นตอนที่ 2

ผลลัพธ์ (ไทย) 2:

เริ่มต้นด้วยการจัดกลุ่มเคลื่อนมีระดับ L (0) = 0 และหมายเลขลำดับเมตร = 0
หาคู่ที่แตกต่างกันน้อยที่สุดของกลุ่มในการจัดกลุ่มในปัจจุบันบอกว่าคู่ (R), (s), ตามd [(R) (s)] = นาที d [(i), (ญ)] ที่ต่ำสุดเป็นมากกว่าคู่ของกลุ่มในการจัดกลุ่มในปัจจุบัน. เพิ่มหมายเลขลำดับ: m = 1 เมตร รวมกลุ่ม (R) และ (s) เป็นกลุ่มเดียวกับรูปแบบการจัดกลุ่มม. ต่อไป ตั้งค่าระดับของการจัดกลุ่มนี้เพื่อL (เมตร) = d [(R), (s)] อัพเดทเมทริกซ์ความใกล้ชิด, D, โดยการลบแถวและคอลัมน์ที่สอดคล้องกับกลุ่ม (R) และ (s) และการเพิ่มแถวและ คอลัมน์ที่สอดคล้องกับกลุ่มที่จัดตั้งขึ้นใหม่ ความใกล้ชิดระหว่างกลุ่มใหม่แทน (R, S) และกลุ่มเก่า (k) ที่กำหนดไว้ในวิธีนี้: d [(k), (R, s)] = นาที d [(k), (R)] d [(k), (s)] ถ้าวัตถุทั้งหมดที่อยู่ในหนึ่งในกลุ่มหยุด อื่นให้ไปที่ขั้นตอนที่ 2

ผลลัพธ์ (ไทย) 3:

เริ่มด้วยการจัดกลุ่มยู่มีระดับ L ( 0 ) = 0 และหมายเลขลำดับ M = 0
ไปหาคู่น้อยแตกต่างกันของกลุ่มในปัจจุบัน การเข้ากลุ่ม บอกว่าคู่ ( R ) , ( S ) ตาม

D [ ( R ) , ( S ) ] = มิน D [ ( I ) ( J ) ]

ที่น้อยที่สุดกว่าทุกคู่ของกลุ่มในปัจจุบันสามารถเพิ่มหมายเลขลำดับ .
: M = M 1ผสานกลุ่ม ( R ) และ ( s ) ในกลุ่มเดียวในรูปแบบการจัดกลุ่มหน้าม. ตั้งระดับของการจัดกลุ่มให้

L ( m ) = D [ ( R ) , ( S ) ]
ปรับปรุงความใกล้ชิดเมทริกซ์ D โดยการลบแถวและคอลัมน์ที่สอดคล้องกัน ( R ) และกลุ่ม ( s ) และการเพิ่มแถวและคอลัมน์ที่สอดคล้องกันที่จะจัดตั้งขึ้นใหม่กลุ่ม ความใกล้ชิดระหว่างกลุ่มใหม่แทน ( R ,s ) และกลุ่มเก่า ( K ) ที่กำหนดไว้ในวิธีนี้ :

D [ ( k ) ( R , S ) ] = มิน D [ ( k ) ( R ) ] [ ( k ) D ( s ) ]
ถ้าวัตถุทั้งหมดที่อยู่ในกลุ่ม , หยุด อื่น ไปที่ขั้นตอนที่ 2