reviewed two clustering algorithms

reviewed two clustering algorithms (hard c-means [16] and single linkage) and three indexes of crisp cluster validity (Huberts statistics, the Davies-Bouldin index, and Dunns index) [17]. Their work illustrates two deficiencies of Dunns index [18] that make it overly sensitive to noisy clusters. They proposed several generalizations of those deficiencies which are not as brittle to outliers in the clusters. Definitions regarding cluster in a graph and measures of cluster quality were reviewed in [10]. This work also presented global algorithms for clustering the entire vertex set of an input graph and discussed the task of identifying a cluster for a specific seed vertex by local computation.

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

ทานสองระบบคลัสเตอร์อัลกอริทึม (ฮาร์ c-หมายความว่า [16] และการเชื่อมโยงเดียว) และดัชนีสามใช้คลัสเตอร์คม (สถิติ Huberts, Bouldin เดวีส์ดัชนี และดัชนี Dunns) [17] งานแสดง deficiencies สองของดัชนี Dunns [18] ที่ทำให้สงสารการคลัสเตอร์เสียงดัง พวกเขาเสนอ generalizations หลายของเหล่า deficiencies ซึ่งไม่เปราะการ outliers ในคลัสเตอร์ Definitions เกี่ยวกับคลัสเตอร์ในกราฟและมาตรการของคลัสเตอร์คุณภาพทาน [10] งานนี้ยังนำเสนอโลกอัลกอริทึมสำหรับคลัสเตอร์ชุดจุดยอดทั้งหมดของกราฟการป้อนข้อมูล และกล่าวถึงงานในการระบุการคลัสเตอร์สำหรับจุดยอดเมล็ดพันธุ์ specific โดยการคำนวณภายใน

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

การตรวจสอบขั้นตอนวิธีการจัดกลุ่ม (C-ยากหมายถึง [16] และการเชื่อมโยงเดียว) และสามดัชนีของความถูกต้องคลัสเตอร์คมชัด (สถิติ Huberts ดัชนีเดวีส์-Bouldin และดัชนี Dunns) [17] งานของพวกเขาแสดงให้เห็นถึงสองเด Fi ciencies ของดัชนี Dunns [18] ที่ทำให้มันสุดเหวี่ยงที่มีความสำคัญกับกลุ่มที่มีเสียงดัง พวกเขาเสนอหลายภาพรวมของผู้ที่ ciencies เด Fi ซึ่งจะไม่เป็นไปเปราะค่าผิดปกติในคลัสเตอร์ De Fi nitions เกี่ยวกับคลัสเตอร์ในกราฟและมาตรการที่มีคุณภาพคลัสเตอร์ทานใน [10] งานนี้ยังนำเสนอขั้นตอนวิธีการทั่วโลกสำหรับการจัดกลุ่มชุดยอดทั้งหมดของกราฟการป้อนข้อมูลและกล่าวถึงงานในการระบุคลัสเตอร์สำหรับจุดสุดยอด Fi C เมล็ด speci โดยคำนวณท้องถิ่น

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

ทบทวนการจัดกลุ่มขั้นตอนวิธี ( ยากมา 2 [ 16 ] และการเชื่อมโยงเดียว ) และสามดัชนีคลัสเตอร์ของกรอบความถูกต้อง ( สถิติ huberts ที่เดวีส์ bouldin ดัชนีและดัชนีการ ) [ 17 ] งานของพวกเขาแสดงให้เห็นถึงสอง เดอ จึง ciencies ของดันดัชนี [ 18 ] ทำให้มันอ่อนไหวมากเกินไปที่จะไปกลุ่ม พวกเขาเสนอหลายทั่วไปของเดอ จึง ciencies ซึ่งไม่เปราะ การผิดปกติในกลุ่ม เดอ จึง nitions เกี่ยวกับกลุ่มในกราฟ และมาตรการด้านคุณภาพมีการตรวจทานใน [ 10 ] งานนี้ยังได้นำเสนอขั้นตอนวิธีการจัดกลุ่ม ( ทั้งชุดเพื่อใส่ของกราฟ และกล่าวถึงงานของการระบุกลุ่มสำหรับประเภท C โดยการคำนวณยอดจึงเมล็ดพันธุ์ท้องถิ่น