The main contribution of this work

The main contribution of this work is the development of
the TOP-k COrrelated-Pairs (TOP-COP) query algorithm.
We show that TOP-COP finds the top-k correlated pairs in a
computation time which can be orders of magnitude faster
than the brute-force alternative. The algorithm exploits a 2-
D monotone property of the upper bound of Pearson’s correlation
coefficient. By interpreting this property geometrically,
we obtain an algorithm that uses a diagonal traversal
method, combined with a refine-and-filter strategy, to efficiently
find the top-k pairs.

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

สนับสนุนหลักของงานนี้คือการพัฒนา
บน k ความสัมพันธ์คู่ (สุดยอดตำรวจ) ขั้นตอนวิธีการค้นหา.
เราแสดงให้เห็นว่าบนตำรวจพบบน k คู่มีความสัมพันธ์ในเวลาในการคำนวณ
ซึ่งอาจจะเป็นคำสั่งของ ขนาดได้เร็วกว่า
ทางเลือกเดรัจฉานแรง ขั้นตอนวิธีการหาประโยชน์ที่ 2 - สถานที่ให้บริการเสียงเดียว
งของขีด จำกัด ของความสัมพันธ์
สัมประสิทธิ์เพียร์สันโดยแปลความหมายของสถ​​านที่ให้บริการนี​​้เรขาคณิต
เราได้รับขั้นตอนวิธีการที่ใช้เส้นทแยงมุมสำรวจ
วิธีการรวมกับกลยุทธ์การปรับแต่งและกรองได้อย่างมีประสิทธิภาพ
หาคู่บน k

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

สัดส่วนหลักของงานนี้คือ การพัฒนา
k บน COrrelated-คู่ (ด้านบนตำรวจ) สอบถามอัลกอริทึมการ
แสดงว่า ด้านตำรวจพบคู่ correlated k ด้านในเป็น
เวลาคำนวณซึ่งจะมีขนาดของใบสั่งได้เร็ว
กว่าทางเลือกบังคับ อัลกอริทึมนำ 2 ตัว-
D คุณสมบัติทางเดียวของขอบเขตบนของสหสัมพันธ์ของเพียร์สัน
สัมประสิทธิ์การ โดยการตีความนี้ geometrically,
เราได้เป็นอัลกอริทึมที่ใช้ข้ามเส้นทแยงมุม
วิธี รวมกับกลยุทธ์การคัดสรร และกรอง เพื่อประสิทธิภาพ
หาคู่บน k

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

ที่สำคัญของงานนี้คือการพัฒนาของ
ซึ่งจะช่วยให้ทางด้านบนสุด - K C orrelated-pairs (ด้านบน - COP )การสืบค้นอัลกอริธึม.
เราแสดงให้เห็นว่าทางด้านชั้นบนสุดตำรวจพบที่ด้านบน - K ความสัมพันธ์เป็นคู่ใน
ซึ่งจะช่วยคำนวณเวลาซึ่งสามารถสั่งซื้อของความสำคัญได้เร็วขึ้น
กว่าสัตว์เดรัจฉาน - มีผลใช้บังคับเป็นทางเลือกใหม่ อัลกอริธึมที่ข้อบกพร่องของที่พักมีสีเดียว 2 -
D ของส่วนบนผูกพันของความสัมพันธ์ของสนามบินนานาชาติ Pearson
ตัวเลขโดยการแปลความหมายที่พักแห่งนี้ในทางเรขาคณิตกับฟอนต์
เราได้อัลกอริธึมที่ใช้เส้นทแยงมุมข้าม
วิธีที่ผสมผสานเข้ากับยุทธศาสตร์แก้ไขและตัวกรองเพื่อค้นหาคู่ทางด้านบนสุด - K
ตามมาตรฐานได้อย่างมี ประสิทธิภาพ