How They WorkGiven a set of N items

How They Work
Given a set of N items to be clustered, and an N*N distance (or similarity) matrix, the basic process of hierarchical clustering (defined by S.C. Johnson in 1967) is this:

Start by assigning each item to a cluster, so that if you have N items, you now have N clusters, each containing just one item. Let the distances (similarities) between the clusters the same as the distances (similarities) between the items they contain.
Find the closest (most similar) pair of clusters and merge them into a single cluster, so that now you have one cluster less.
Compute distances (similarities) between the new cluster and each of the old clusters.
Repeat steps 2 and 3 until all items are clustered into a single cluster of size N. (*)

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

วิธีการทำงานกำหนดให้เมทริกซ์ชุดของรายการที่ N จะได้จับกลุ่ม และ N * N ระยะทาง (หรือความคล้ายคลึงกัน) กระบวนการขั้นพื้นฐานของลำดับคลัสเตอร์ (กำหนด โดยเอส Johnson ใน 1967) เป็น:เริ่มต้น ด้วยการกำหนดให้สินค้าแต่ละรายการกับคลัสเตอร์ เพื่อที่ว่า N รายการ ขณะนี้คุณมีคลัสเตอร์ N มีเพียงหนึ่งรายการ ให้มีระยะห่าง (ความเหมือน) ระหว่างคลัสเตอร์เหมือนกับระยะทาง (ความเหมือน) ระหว่างสินค้าที่ประกอบด้วยการหาคู่ (คล้ายสุด) สุดของคลัสเตอร์ และผสานเข้าไปในคลัสเตอร์เดียว ได้เพื่อให้คุณมีหนึ่งคลัสเตอร์น้อยคำนวณระยะทาง (ความเหมือน) ระหว่างคลัสเตอร์ใหม่และแต่ละกลุ่มอายุทำซ้ำขั้นตอนที่ 2 และ 3 จนกว่าจะมีจับกลุ่มรายการทั้งหมดในคลัสเตอร์เดียวขนาด N. (*)

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

วิธีการทำงานได้รับชุดของรายการที่ยังไม่มีที่จะคลัสเตอร์และ N * ระยะ N (หรือคล้ายคลึงกัน) เมทริกซ์กระบวนการพื้นฐานของการจัดกลุ่มตามลำดับชั้น (กำหนดโดย SC จอห์นสันในปี 1967) คือ: เริ่มต้นด้วยการกำหนดรายการแต่ละกลุ่ม เพื่อที่ว่าถ้าคุณมีรายการ N, ขณะนี้คุณมีกลุ่ม N, แต่ละที่มีเพียงหนึ่งรายการ ให้ระยะทาง (คล้ายคลึงกัน) ระหว่างกลุ่มเช่นเดียวกับระยะทาง (คล้ายคลึงกัน) ระหว่างรายการที่พวกเขามี. ค้นหาที่ใกล้เคียงที่สุด (ส่วนใหญ่คล้ายกัน) คู่ของกลุ่มและผสานให้เป็นกลุ่มเดียวเพื่อที่ว่าตอนนี้คุณมีหนึ่งกลุ่มน้อยระยะทางคำนวณ (คล้ายคลึงกัน) ระหว่างกลุ่มใหม่และแต่ละกลุ่มเก่า. ทำซ้ำขั้นตอนที่ 2 และ 3 จนทุกรายการมีการจัดกลุ่มเป็นกลุ่มเดียวที่มีขนาด N. (*)

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

วิธีที่พวกเขาทำงาน
ได้รับชุดของรายการเป็นกระจุก และ N * N ระยะทางหรือความเหมือน ) เมทริกซ์ กระบวนการพื้นฐานของการแบ่งกลุ่ม ( นิยามโดยซี. จอห์นสันในปี 1967 ) :

เริ่มต้นด้วยการมอบหมายให้แต่ละสินค้ากลุ่ม ดังนั้นถ้าคุณมี n รายการ คุณตอนนี้ มี N กลุ่มแต่ละที่มีเพียงหนึ่งรายการให้ระยะทาง ( ความคล้ายคลึงกัน ) ระหว่างกลุ่มเดียวกับระยะทาง ( ความคล้ายคลึงกัน ) ระหว่างรายการที่พวกเขามี .
หาใกล้คล้ายกัน ( มากที่สุด ) คู่อื่นๆและรวมไว้ในกลุ่มเดียว ดังนั้นขณะนี้คุณมีหนึ่งกลุ่มน้อย
คำนวณระยะทาง ( ความคล้ายคลึงกัน ) ระหว่างกลุ่มและแต่ละใหม่
กลุ่มเก่าทำซ้ำขั้นตอนที่ 2 และ 3 จนรายการทั้งหมดมีการจัดกลุ่มออกเป็นกลุ่มเดียวของขนาด ( * ) .