Recently, there has been considerab

Recently, there has been considerable interest in computing strongly correlated pairs in large databases. Most previous studies require the specification of a minimum correlation threshold to perform the computation. However, it may be difficult for users to provide an appropriate threshold in practice, since different data sets typically have different characteristics. To this end, we propose an alternative task: mining the top-k strongly correlated pairs. In this paper, we identify a 2-D monotone property of an upper bound of Pearson’s correlation coefficient and develop an efficient algorithm, called TOP-COP to exploit this property to effectively prune many pairs even without computing their correlation coefficients. Our experimental results show that the TOP-COP algorithm can be orders of magnitude faster than brute-force alternatives for mining the top-k strongly correlated pairs.

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

เมื่อเร็ว ๆ นี้มีความสนใจมากในการคำนวณคู่ความสัมพันธ์อย่างมากในฐานข้อมูลขนาดใหญ่ ศึกษาก่อนหน้านี้ส่วนใหญ่ต้องการสเปคของเกณฑ์ความสัมพันธ์ขั้นต่ำในการดำเนินการคำนวณ แต่มันอาจเป็นเรื่องยากสำหรับผู้ใช้เพื่อให้เกณฑ์ที่เหมาะสมในทางปฏิบัติตั้งแต่ชุดข้อมูลที่แตกต่างกันมักจะมีลักษณะที่แตกต่างกัน เพื่อการนี​​้เราเสนองานทางเลือก: การทำเหมืองแร่บน k คู่ความสัมพันธ์อย่างมาก ในบทความนี้เราระบุสถานที่ให้บริการเสียงเดียว 2 งของขอบบนของค่าสัมประสิทธิ์สหสัมพันธ์เพียร์สันและพัฒนาขั้นตอนวิธีการที่มีประสิทธิภาพที่เรียกว่าสุดยอดตำรวจจะใช้ประโยชน์จากสถานที่ให้บริการนี​​้ได้อย่างมีประสิทธิภาพตัดหลายคู่แม้จะไม่มีการคำนวณค่าสัมประสิทธิ์สหสัมพันธ์ของพวกเขาผลการทดลองของเราแสดงให้เห็นว่าขั้นตอนวิธีบนตำรวจสามารถคำสั่งของขนาดได้เร็วกว่าทางเลือกเดรัจฉานผลบังคับใช้การทำเหมืองแร่บน k คู่ความสัมพันธ์อย่างมาก.

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

เมื่อเร็ว ๆ นี้ มีแล้วสนใจมากในการคำนวณคู่ correlated อย่างยิ่งในฐานข้อมูลขนาดใหญ่ การศึกษาก่อนหน้านี้ส่วนใหญ่ต้องระบุความสัมพันธ์ต่ำสุดขีดจำกัดการคำนวณ อย่างไรก็ตาม มันอาจจะยากสำหรับผู้ใช้เพื่อให้มีขีดจำกัดที่เหมาะสมในทางปฏิบัติ เนื่องจากชุดข้อมูลที่แตกต่างกันโดยทั่วไปมีลักษณะแตกต่างกัน เพื่อการนี้ เราเสนอเป็นงานทางเลือก: การทำเหมืองแร่บน-k ขอ correlated คู่ ในเอกสารนี้ เราระบุคุณสมบัติทางเดียว 2 มิติของการขอบเขตบนของสัมประสิทธิ์สหสัมพันธ์ของเพียร์สัน และพัฒนาอัลกอริธึมมีประสิทธิภาพ เรียกบนตำรวจเพื่อใช้คุณสมบัตินี้ได้อย่างมีประสิทธิภาพลิดหลายคู่แม้ไม่ มีการคำนวณค่าสัมประสิทธิ์ความสัมพันธ์ของพวกเขา ผลการทดลองของเราแสดงว่า อัลกอริทึมด้านบนตำรวจสามารถสั่งของขนาดเร็วกว่าทางบังคับสำหรับทำเหมืองแร่บน-k ขอ correlated คู่กัน

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

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