एक रैंकिंग एल्गोरिथ्म की तलाश है जो नई प्रविष्टियों के पक्ष में है

Question

मैं एक रैंकिंग प्रणाली पर काम कर रहा हूं जो समय के साथ डाले गए वोटों के आधार पर प्रविष्टियों को रैंक करेगी। मैं एक एल्गोरिथ्म की तलाश कर रहा हूं जो एक स्कोर की गणना करेगा जो औसत की तरह थोड़े है, हालांकि मैं इसे पुराने लोगों पर नए स्कोर के पक्ष में करना चाहूंगा। मैं रेखा के साथ कुछ सोच रहा था:

$$\frac{\mathrm{score}_1 +\ 2\cdot \mathrm{score}_2\ +\ \dots +\ n\cdot \mathrm{score}_n}{1 + 2 + \dots + n}$$

मैं सोच रहा था कि क्या अन्य एल्गोरिदम थे जो आमतौर पर इस तरह की स्थितियों के लिए उपयोग किए जाते हैं और यदि हां, तो क्या आप कृपया उन्हें समझा सकते हैं?

Comments

से मिलता जुलता? Reddit रैंकिंग एल्गोरिदम कैसे काम करता है

— user834

एक भारित चलती औसत के बारे में क्या? en.wikipedia.org/wiki/Moving_aiture#Weighted_moving_aiture

— जो

एक समारोह का निर्माण कैसे करें जो हाल के वर्षों में अधिक वजन देता है?

— एम्रे

Answer 1

आप किसी भी फ़ंक्शन का उपयोग कर सकते हैं जो पुरानी प्रविष्टियों को कम वजन देता है। उदाहरण के लिए, यदि डेटा में स्कोर शामिल हैं,$s_1,\ldots,s_n$, जहां सूचकांक प्रविष्टि के 'आगमन के समय' से मेल खाता है, अर्थात, नई प्रविष्टियों में बड़े सूचकांक हैं, तो आप एक वजन समारोह का उपयोग कर सकते हैं जो $i$बढ़ती है। तो कोई भी 'बढ़ती' फ़ंक्शन करेगा। उदाहरणों में शामिल:

• $f(x)=e^x$
• $f(x)=\log x$
• $f(x)=x$
• $f(x)=x^2$

आदि।

फिर आपका फंक्शन होगा

$\dfrac{\sum_{i=1}^n s_i\cdot f(i)}{\sum_{i=1}^n f(i)}$।

वास्तव में, यह सबसे नई प्रविष्टि को सबसे कम सूचकांक देने और वजन समारोह को कम करने के लिए अधिक समझ में आता है। इस तरह आप इसे पहले तत्व को देने के लिए भारित सेट करके इसे ट्यून कर सकते हैं।

विकिपीडिया में वजन कार्यों पर एक प्रविष्टि है , कुछ उदाहरण पृष्ठ पर भारित साधनों के बारे में पाए जा सकते हैं ।

Comments

बहुत बहुत धन्यवाद, यह वही था जिसकी मुझे तलाश थी। बहुत जानकारीपूर्ण

— लोगान बेसेकर

मेरे पास एक त्वरित प्रश्न है, मुझे पता है कि 'isi' 'i' का योग है और 'i' के संबंध में 'f (x) = logx' की तरह फंक्शन (i) है। लेकिन 'सी' क्या दर्शाता है? आपकी मदद के लिए बहुत धन्यवाद

— लोगान बेसेकर

$s_i$आपके स्कोर हैं

— डेव क्लार्क