กำลังมองหาอัลกอริทึมการจัดอันดับที่โปรดปรานรายการใหม่


9

ฉันกำลังทำงานกับระบบการจัดอันดับที่จะจัดอันดับรายการตามคะแนนเสียงที่ได้รับในช่วงระยะเวลาหนึ่ง ฉันกำลังมองหาอัลกอริทึมที่จะคำนวณคะแนนที่ค่อนข้างดีโดยเฉลี่ยอย่างไรก็ตามฉันต้องการให้คะแนนใหม่มากกว่าคะแนนที่เก่ากว่า ฉันกำลังคิดถึงบางสิ่งตามแนว:

sโอRอี1+ 2sโอRอี2 + + nsโอRอีn1+2++n

ฉันสงสัยว่ามีอัลกอริทึมอื่นที่มักใช้กับสถานการณ์เช่นนี้หรือไม่และถ้าเป็นเช่นนั้นคุณช่วยอธิบายพวกเขาได้ไหม



2
สิ่งที่เกี่ยวกับค่าเฉลี่ยเคลื่อนที่ถ่วงน้ำหนัก? en.wikipedia.org/wiki/Moving_average#Weighted_moving_average
Joe

คำตอบ:


7

คุณสามารถใช้ฟังก์ชั่นใด ๆ ที่ให้น้ำหนักที่ต่ำกว่าสำหรับรายการที่เก่ากว่า ตัวอย่างเช่นหากข้อมูลประกอบด้วยคะแนน,โดยที่ดัชนีสอดคล้องกับ 'เวลาที่มาถึง' ของรายการนั่นคือรายการใหม่มีดัชนีขนาดใหญ่คุณสามารถใช้ฟังก์ชันน้ำหนักที่เพิ่มขึ้นเป็นเพิ่มขึ้น ดังนั้นฟังก์ชั่น 'เพิ่ม' จะทำ ตัวอย่างรวมถึง:s1,...,snผม

  • (x)=อีx
  • (x)=เข้าสู่ระบบx
  • (x)=x
  • (x)=x2

เป็นต้น

จากนั้นฟังก์ชั่นของคุณจะเป็น

Σผม=1nsผม(ผม)Σผม=1n(ผม)(i)}

ที่จริงแล้วมันสมเหตุสมผลกว่าที่จะให้ดัชนีล่าสุดต่ำสุดและทำให้ฟังก์ชั่นน้ำหนักลดลง วิธีนี้คุณสามารถปรับได้โดยการตั้งค่าน้ำหนักที่คุณต้องการให้กับองค์ประกอบแรก

วิกิพีเดียมีรายการเกี่ยวกับฟังก์ชั่นน้ำหนัก , ตัวอย่างบางส่วนสามารถพบได้บนหน้าเกี่ยวกับวิธีการถ่วงน้ำหนัก


ขอบคุณมากนี่คือสิ่งที่ฉันกำลังมองหา ข้อมูลมาก
Logan Besecker

ฉันมีหนึ่งคำถามที่รวดเร็วฉันรู้ว่า '∑i' คือผลรวมของ 'i' และ 'f (i)' คือฟังก์ชั่น (เช่น 'f (x) = logx') ที่เกี่ยวกับ 'i' แต่ 'ศรี' หมายถึงอะไร ขอบคุณมากสำหรับความช่วยเหลือของคุณ
Logan Besecker

1
sผมเป็นคะแนนของคุณ
Dave Clarke
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.