Hierarchical clustering is often po

Hierarchical clustering is often portrayed as the better
quality clustering approach, but is limited because of its quadratic
time complexity. In contrast, K-means and its variants have a
time complexity that is linear in the number of documents, but are
thought to produce inferior clusters. Sometimes K-means and
agglomerative hierarchical approaches are combined so as to “get
the best of both worlds.” For example, in the document domain,
Scatter/Gather [1], a document browsing system based on
clustering, uses a hybrid approach involving both K-means and
agglomerative hierarchical clustering. K-means is used because of
its run-time efficiency and agglomerative hierarchical clustering is
used because of its quality.

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

การจัดกลุ่มตามลำดับชั้นมักจะเป็นภาพที่ดีกว่า
ที่มีคุณภาพวิธีการจัดกลุ่ม แต่มีข้อ จำกัด เพราะกำลังสอง
เวลาซับซ้อน ในทางตรงกันข้าม K-วิธีการและตัวแปรของมันมี
ความซับซ้อนในเวลานั้นเป็นเส้นตรงในจำนวนของเอกสาร แต่จะมี
ความคิดที่จะผลิตกลุ่มที่ด้อยกว่า บางครั้ง K-วิธีการและ
วิธีการลำดับชั้น agglomerative จะรวมกันเพื่อให้เป็นไป "ได้รับ
สิ่งที่ดีที่สุดของโลกทั้งสอง." ตัวอย่างเช่นในโดเมนเอกสาร
กระจาย / รวบรวม [1] ซึ่งเป็นระบบการเรียกดูเอกสารอยู่บนพื้นฐานของ
การจัดกลุ่มใช้วิธีไฮบริดที่เกี่ยวข้องกับ ทั้ง K-วิธีการและ
การจัดกลุ่มตามลำดับชั้น agglomerative K-วิธีการถูกนำมาใช้เพราะ
ประสิทธิภาพการใช้เวลาทำงานและการจัดกลุ่มตามลำดับชั้น agglomerative จะถูก
นำมาใช้เพราะของที่มีคุณภาพ

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

ลำดับชั้นข้อมูลมักจะเป็น portrayed เป็นดีกว่าคุณภาพสำหรับวิธีการ แต่ถูก จำกัด เนื่องจากการกำลังสองความซับซ้อนของเวลา ในทางตรงกันข้าม k-means และตัวแปรของมีเวลาที่ซับซ้อนที่เป็นเส้นตรง ในหมายเลขของเอกสาร แต่เป็นคิดว่าจะผลิตกลุ่มด้อยกว่า บางครั้ง k-means และagglomerative ลำดับชั้นวิธีรวมกันเพื่อที่จะได้รับที่ดีที่สุดของโลกทั้งสอง ตัวอย่างเช่น ในเอกสาร โดเมนกระจาย / รวบรวม [ 1 ] , ดูเอกสารระบบตามสามารถใช้เป็นวิธีการที่เกี่ยวข้องกับทั้งสอง k-means ไฮบริดและagglomerative การจัดกลุ่มลำดับชั้น . k-means ใช้เพราะประสิทธิภาพและความเร็ว agglomerative การจัดกลุ่มลำดับชั้น คือใช้เพราะคุณภาพของมัน