We define OVERLAPPING-CORRELATION-C

We define OVERLAPPING-CORRELATION-CLUSTERING,
an optimization problem that extends the framework of
correlation clustering to allow overlaps (Section II). We
show that the problem we define is NP-hard. We also
discuss interesting connections of our problem with graph
coloring and dimensionality reduction (Section III).

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

เรากำหนด OVERLAPPING-ความสัมพันธ์คลัสเตอร์ปัญหาการเพิ่มประสิทธิภาพที่ขยายกรอบของคลัสเตอร์เพื่อให้ความสัมพันธ์ทับซ้อน (ส่วน II) เราแสดงว่าปัญหาที่เรากำหนดยาก(NP-HARD) เรายังหารือเกี่ยวกับการเชื่อมต่อที่น่าสนใจของปัญหากับกราฟระบายสีและมีมิติลด (ส่วน III)

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

เรากำหนดความสัมพันธ์ที่ทับซ้อนกัน-จัดกลุ่ม
ปัญหาการเพิ่มประสิทธิภาพที่ขยายกรอบของ
การจัดกลุ่มสัมพันธ์เพื่ออนุญาตให้มีการทับซ้อน (มาตรา II) เรา
แสดงให้เห็นว่าปัญหาที่เรากำหนดเป็น NP-ยาก นอกจากนี้เรายัง
หารือเกี่ยวกับการเชื่อมต่อที่น่าสนใจของปัญหาของเรากับกราฟ
สีและการลดมิติ (มาตรา III)

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

overlapping-correlation-clustering เรากำหนด ,มีการขยายกรอบของปัญหาว่าการจัดกลุ่มเพื่อให้ความสัมพันธ์ทับซ้อน ( ตอนที่ 2 ) เราแสดงให้เห็นว่า ปัญหาที่เรากำหนดเป็นปัญหาหนัก นอกจากนี้เรายังหารือเกี่ยวกับการเชื่อมต่อที่น่าสนใจของปัญหาของเรากับกราฟสีและการลด dimensionality ( มาตรา 3 )