In the main loop, the function loop

In the main loop, the function loops once for each document in the collection.
At each document, all of the inverted lists are checked. If the document appears
in one of the inverted lists, the feature function f
i
is evaluated, and the document score s
D
is computed by adding up the weighted function values. Then, the
inverted list pointer is moved to point at the next posting. At the end of each document loop, a new document score has been computed and added to the priority
queue R.
For clarity, this pseudocode is free of even simple performance-enhancing
changes. Realistically, however, the priority queue R only needs to hold the top
k results at any one time. If the priority queue ever contains more than k results,
the lowest-scoring documents can be removed until only k remain, in order to
save memory. Also, looping over all documents in the collection is unnecessary;
we can change the algorithm to score only documents that appear in at least one
of the inverted lists.
The primary benefit of this method is its frugal use of memory. The only major
use of memory comes from the priority queue, which only needs to store k entries
at a time. However, in a realistic implementation, large portions of the inverted
lists would also be buffered in memory during evaluation

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

ในวงหลัก ฟังก์ชันลูปหนึ่งครั้งสำหรับแต่ละเอกสารในคอลเลกชันที่เอกสาร รายการคว่ำทั้งหมดจะตรวจสอบ ถ้าเอกสารในรายการคว่ำ f ฟังก์ชันคุณลักษณะอย่างใดอย่างหนึ่งผมประเมิน และ s คะแนนเอกสารDคำนวณ โดยการเพิ่มค่าฟังก์ชันถ่วงน้ำหนัก นั้นชี้การกลับรายการจะถูกย้ายไปชี้ไปที่การลงรายการบัญชีถัดไป ปลายของแต่ละวงเอกสาร คะแนนเอกสารใหม่ได้ถูกคำนวณ และเพิ่มระดับความสำคัญคิวอาร์ความชัดเจน รหัสเทียมนี้ไม่เสียง่าย ๆ แม้เพิ่มประสิทธิภาพการเปลี่ยนแปลง แนบเนียน อย่างไรก็ตาม ลำดับความสำคัญคิว R เท่านั้นต้องค้างไว้ด้านบนผล k เวลาเดียว ถ้าคิวลำดับความสำคัญเคยประกอบด้วยมากกว่าผล kสามารถออกเอกสารให้คะแนนต่ำสุดจนยังคงอยู่ k เท่านั้น เพื่อที่จะบันทึกความทรงจำ ยัง วนซ้ำกว่าเอกสารทั้งหมดในคอลเลกชันไม่จำเป็นเราสามารถเปลี่ยนวิธีการให้คะแนนเฉพาะเอกสารที่ปรากฏในอย่างน้อยหนึ่งรายการคว่ำประโยชน์หลักของวิธีนี้คือ การใช้ทะเลของหน่วยความจำ สำคัญเท่านั้นใช้หน่วยความจำมาจากคิวลำดับความสำคัญ ซึ่งเพียง ต้องการเก็บรายการ kในแต่ละครั้ง อย่างไรก็ตาม ในการดำเนินการจริง ส่วนใหญ่ของที่คว่ำรายการจะยังสามารถบัฟเฟอร์ในหน่วยความจำในระหว่างการประเมิน

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

ในวงหลักฟังก์ชัน loops ครั้งสำหรับเอกสารในการเก็บแต่ละ.
ในแต่ละเอกสารทั้งหมดของรายการกลับจะถูกตรวจสอบ ถ้าเอกสารที่ปรากฏ
ในหนึ่งของรายการคว่ำฟังก์ชั่นคุณลักษณะ F
ฉัน
ได้รับการประเมินและคะแนนเอกสาร s
D
คำนวณโดยการเพิ่มขึ้นค่าฟังก์ชั่นถ่วงน้ำหนัก จากนั้น
ตัวชี้รายการกลับถูกย้ายไปยังจุดที่โพสต์ถัดไป ในตอนท้ายของแต่ละวงเอกสารคะแนนเอกสารใหม่ได้รับการคำนวณและเพิ่มการจัดลำดับความสำคัญ
อาร์คิว
เพื่อความชัดเจน pseudocode นี้ฟรีเพิ่มประสิทธิภาพง่ายแม้ว่า
การเปลี่ยนแปลง แนบเนียน แต่ที่มีความสำคัญคิว R เพียงความต้องการที่จะถือด้านบน
ผล k ที่ใดเวลาหนึ่ง ถ้าคิวลำดับความสำคัญที่เคยมีมากกว่าผล K,
เอกสารให้คะแนนต่ำสุดที่สามารถถอดออกจนเหลือเพียง K ยังคงอยู่เพื่อที่จะ
บันทึกความทรงจำ นอกจากนี้วนลูปกับเอกสารทั้งหมดในคอลเลกชันคือไม่จำเป็น
เราสามารถเปลี่ยนขั้นตอนวิธีการที่จะทำคะแนนเฉพาะเอกสารที่ปรากฏในอย่างน้อยหนึ่ง
รายการคว่ำ.
ประโยชน์หลักของวิธีนี้คือการใช้ประหยัดของหน่วยความจำ เท่านั้นที่สำคัญ
ใช้หน่วยความจำมาจากคิวลำดับความสำคัญซึ่งเพียงต้องการที่จะเก็บรายการ K
ในเวลา อย่างไรก็ตามในการดำเนินงานที่มีเหตุผลส่วนใหญ่ของฤๅษี
รายการก็จะมีบัฟเฟอร์ในหน่วยความจำในระหว่างการประเมิน