There are two scenarios for near-du

There are two scenarios for near-duplicate detection.
One is the search scenario, where the goal is to find near-duplicates of a given document D.
This, like all search problems, conceptually involves the comparison of the query document to all other documents.
For a collection containingN documents, the number of comparisons required will be O(N).
The other scenario, discovery, involves finding all pairs of near-duplicate documents in the collection.
This process requires O(N2) comparisons.
Although information retrieval techniques that measure similarity using word-based representations of documents have been shown to be effective for identifying near-duplicates in the search scenario,
the computational requirements of the discovery scenario have meant that new techniques have been developed for deriving compact representations of documents.
These compact representations are known as fingerprints.

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

มีสองสถานการณ์การตรวจจับใกล้ซ้ำ คือสถานการณ์การค้นหา ซึ่งเป้าหมายคือการ ค้นหาใกล้ซ้ำดีเอกสารที่กำหนด นี้ เช่นปัญหาการค้นหาทั้งหมด ทางแนวคิดเกี่ยวข้องกับการเปรียบเทียบเอกสารแบบสอบถามเอกสารอื่น ๆ ทั้งหมด สำหรับเอกสาร containingN คอลเลกชัน หมายเลขของการเปรียบเทียบจำเป็นจะเป็น O(N) สถานการณ์อื่น ๆ ค้นพบ เกี่ยวข้องกับหาคู่ทั้งหมดของเอกสารใกล้ซ้ำในคอลเลกชัน กระบวนการนี้ต้องเปรียบเทียบ O(N2) แม้ว่าเทคนิคการเรียกข้อมูลที่วัด ได้แสดงความเหมือนที่ใช้ตามคำที่ใช้แทนเอกสารให้มีประสิทธิภาพสำหรับการระบุใกล้ซ้ำในสถานการณ์ค้นหา คำนวณความต้องการของสถานการณ์ค้นพบมีหมายความ ว่า ได้รับการพัฒนาเทคนิคใหม่สำหรับ deriving กะทัดรัดแทนของเอกสาร ขนาดกะทัดรัดแสดงผลก็จะเป็นรอยนิ้วมือ

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

มีสองสถานการณ์สำหรับการตรวจสอบที่อยู่ใกล้ที่ซ้ำกัน.
หนึ่งคือสถานการณ์การค้นหาที่มีเป้าหมายคือการหาที่อยู่ใกล้ที่ซ้ำกันของที่ได้รับเอกสาร D.
นี้เช่นปัญหาการค้นหาทั้งหมดแนวคิดที่เกี่ยวข้องกับการเปรียบเทียบของเอกสารแบบสอบถามไปยังเอกสารอื่น ๆ ทั้งหมด .
สำหรับเอกสารคอลเลกชัน containingN จำนวนรถที่ต้องการจะเป็น O (n). the
สถานการณ์อื่น ๆ ค้นพบที่เกี่ยวข้องกับการหาคู่ทั้งหมดของเอกสารที่อยู่ใกล้ที่ซ้ำกันในคอลเลกชัน.
กระบวนการนี้ต้องใช้การเปรียบเทียบ O (N2).
แม้ว่าการดึงข้อมูล เทคนิคที่วัดความคล้ายคลึงกันโดยใช้การแสดงคำตามเอกสารที่ได้รับการแสดงที่จะมีประสิทธิภาพในการระบุที่อยู่ใกล้ที่ซ้ำกันในสถานการณ์การค้นหา
ความต้องการการคำนวณของสถานการณ์การค้นพบมีความหมายว่าเทคนิคใหม่ได้รับการพัฒนาสำหรับการสืบมาแสดงขนาดกะทัดรัดของเอกสาร.
เหล่านี้ การแสดงขนาดเล็กเป็นที่รู้จักกันเป็นลายนิ้วมือ

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

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