ปล่อย เป็นหน้าที่ที่เราจะเรียกว่าเป็นฟังก์ชั่นที่คล้ายคลึงกัน ตัวอย่างของฟังก์ชันความคล้ายคลึงกันคือระยะทางโคไซน์ norm, ระยะทาง hamming, ความคล้ายคลึงกันของ Jaccard, ฯลฯ
พิจารณา เวกเตอร์ไบนารีของความยาว : .
เป้าหมายของเราคือการจัดกลุ่มเวกเตอร์ที่คล้ายกัน ยิ่งกว่านั้นอย่างเป็นทางการเราต้องการคำนวณกราฟความเหมือนกันซึ่งโหนดเป็นเวกเตอร์และขอบแสดงเวกเตอร์ที่คล้ายกัน ()
และ มีจำนวนมากและเปรียบเทียบสองความยาว เวกเตอร์มีราคาแพงเราไม่สามารถทำกำลังดุร้ายทั้งหมดได้ การดำเนินงาน เราต้องการคำนวณกราฟความเหมือนกันด้วยการทำงานที่น้อยลงอย่างมาก
เป็นไปได้ไหม หากเราไม่สามารถคำนวณการประมาณกราฟที่มีขอบทั้งหมดในกราฟความเหมือนกันและอาจมากที่สุด ขอบอื่น ๆ