Constrained clustering. The binary

Constrained clustering. The binary version of correlation clustering (b,H,1) with positive and negative links, can be seen as a “soft” instance of clustering with Must-Link (ML) and Cannot-Link (CL) constraints. For the latter problem there exists an extensive literature [31], [32], [33], [34], [35]. However, constraint clustering and correlation clustering are qualitatively different problems. In constrained clustering there distances and additional ML and CL constraints, while in correlation clustering distances and constraints coincide.

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

จำกัดระบบคลัสเตอร์ รุ่นไบนารีของความสัมพันธ์คลัสเตอร์ (b, H, 1) มีการเชื่อมโยง บวก และลบสามารถมองเห็นเป็นอินสแตนซ์ของคลัสเตอร์มีข้อจำกัดต้องการเชื่อมโยง (มิลลิลิตร) และไม่สามารถเชื่อมโยง (CL) นุ่มนวล" สำหรับปัญหาหลัง มีการครอบคลุมวรรณกรรม [31], [32], [33], [34], [35] อย่างไรก็ตาม ข้อจำกัดที่คลัสเตอร์และคลัสเตอร์ความสัมพันธ์มีปัญหาคุณภาพแตกต่างกัน ในคลัสเตอร์จำกัดมี ระยะทางและเพิ่มเติม ML และ CL ข้อจำกัด ในความสัมพันธ์ระยะทางระบบคลัสเตอร์และข้อจำกัดตรงนี้

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

การจัดกลุ่ม จำกัด รุ่นไบนารีของการจัดกลุ่มสัมพันธ์ (B, H, 1) มีการเชื่อมโยงในเชิงบวกและเชิงลบสามารถมองเห็นเป็นตัวอย่าง "อ่อน" ของการจัดกลุ่มกับ Must-Link (ML) และไม่สามารถ-Link (CL) จำกัด สำหรับปัญหาที่เกิดขึ้นหลังมีอยู่อย่างกว้างขวางวรรณกรรม [31] [32], [33], [34], [35] อย่างไรก็ตามการจัดกลุ่มข้อ จำกัด และการจัดกลุ่มความสัมพันธ์มีปัญหาที่แตกต่างกันในเชิงคุณภาพ ในการจัดกลุ่มข้อ จำกัด ระยะทางและมีการเพิ่มเติม ML และ CL จำกัด ในขณะที่ในความสัมพันธ์ระยะทางที่จัดกลุ่มและข้อ จำกัด ตรง

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

บริษัทคลัสเตอร์ . รุ่นไบนารีของการจัดกลุ่ม ( B , H ( , 1 ) มีการเชื่อมโยงทางบวกและลบ สามารถมองเห็นเป็น " ตัวอย่างอ่อน " ของการจัดกลุ่มที่มีการเชื่อมโยง ( มิลลิลิตร ) และไม่สามารถเชื่อมโยง ( CL ) ข้อจำกัด สำหรับปัญหาหลังมีอยู่กว้างขวางวรรณกรรม [ 31 ] [ 32 ] [ 33 ] [ 34 ] , [ 3 ] อย่างไรก็ตาม ข้อจำกัดและปัญหาที่แตกต่างกันสำหรับความสัมพันธ์ข้อมูลเชิงคุณภาพ ในกลุ่มบริษัทมีระยะทางสามารถเพิ่มเติมและ CL ข้อจำกัด ในขณะที่ความสัมพันธ์ข้อมูลระยะทางและเงื่อนไขตรง