In this paper, we recast static ind

In this paper, we recast static index pruning as a model induction problem under the framework of Kullback's principle of minimum cross-entropy. We show that static index pruning has an approximate analytical solution in the form of convex integer program. Further analysis on computation feasibility suggests that one of its surrogate model can be solved efficiently. This result has led to the rediscovery of emph{uniform pruning}, a simple yet powerful pruning method proposed in 2001 and later easily ignored by many of us. To empirically verify this result, we conducted experiments under a new design in which prune ratio is strictly controlled. Our result on standard ad-hoc retrieval benchmarks has confirmed that uniform pruning is robust to high prune ratio and its performance is currently state of the art.

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

ในกระดาษนี้ เรา recast ดัชนีคงตัดเป็นแบบเหนี่ยวนำปัญหาภายใต้กรอบของหลักการของ Kullback ของครอส-ต่ำสุด เราแสดงว่า ดัชนีคงตัดมีโซลูชันการวิเคราะห์โดยประมาณในรูปแบบของโปรแกรมที่เต็มนูน วิเคราะห์เพิ่มเติมในการคำนวณความเป็นไปได้แนะนำว่า รูปแบบของตัวแทนอย่างใดอย่างหนึ่งจะสามารถแก้ไขได้อย่างมีประสิทธิภาพ ผลลัพธ์นี้ได้นำไป rediscovery ของ emph{uniform ตัด}, วิธีตัดแต่งกิ่งเรียบง่าย แต่มีประสิทธิภาพในปี 2001 และในภายหลังได้ถูกละเว้น โดยมากที่เรา การตรวจสอบผลเชิงประสบการณ์ เราดำเนินการทดลองภายใต้การออกแบบใหม่ในพรุนซึ่งอัตราส่วนเป็นการถูกควบคุมอย่างเคร่งครัด มาตรฐานมาตรฐานกิจเรียกผลของเราได้รับการยืนยันว่า ตัดชุดแข็งพรุนสูงอัตรา และประสิทธิภาพการทำงานอยู่ในขณะนี้รัฐของศิลปะ

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

ในบทความนี้เราแต่งการตัดแต่งกิ่งดัชนีคงเป็นปัญหาการเหนี่ยวนำรูปแบบภายใต้กรอบของหลักการ Kullback ของเอนโทรปีข้ามขั้นต่ำ เราแสดงให้เห็นว่าการตัดแต่งกิ่งดัชนีคงมีวิธีการแก้ปัญหาการวิเคราะห์โดยประมาณในรูปแบบของโปรแกรมจำนวนเต็มนูน การวิเคราะห์ความเป็นไปได้เพิ่มเติมเกี่ยวกับการคำนวณแสดงให้เห็นว่าหนึ่งในรูปแบบของตัวแทนจะสามารถแก้ไขได้อย่างมีประสิทธิภาพ ผลที่ได้นี้ได้นำไปสู่​​การค้นพบของ emph {} การตัดแต่งกิ่งสม่ำเสมอเป็นวิธีที่ง่ายและมีประสิทธิภาพการตัดแต่งกิ่งที่นำเสนอในปี 2001 และละเว้นในภายหลังได้อย่างง่ายดายโดยส่วนมากของเรา เพื่อสังเกตุผลการตรวจสอบนี้เราทำการทดลองภายใต้การออกแบบใหม่ที่อัตราส่วนลูกพรุนคือการควบคุมอย่างเคร่งครัด ผลของเราเกี่ยวกับมาตรฐานการดึงเฉพาะกิจมาตรฐานได้รับการยืนยันว่าการตัดแต่งกิ่งสม่ำเสมอมีประสิทธิภาพต่อลูกพรุนสูงและประสิทธิภาพการทำงานในปัจจุบันคือรัฐของศิลปะ