Ranking by Momentum based on Pareto ordering of entities

11/25/2021
by   Tomasz Imielinski, et al.
0

Given a set of changing entities, which ones are the most uptrending over some time T? Which entities are standing out as the biggest movers? To answer this question we define the concept of momentum. Two parameters - absolute gain and relative gain over time T play the key role in defining momentum. Neither alone is sufficient since they are each biased towards a subset of entities. Absolute gain favors large entities, while relative gain favors small ones. To accommodate both absolute and relative gain in an unbiased way, we define Pareto ordering between entities. For entity E to dominate another entity F in Pareto ordering, E's absolute and relative gains over time T must be higher than F's absolute and relative gains respectively. Momentum leaders are defined as maximal elements of this partial order - the Pareto frontier. We show how to compute momentum leaders and propose linear ordering among them to help rank entities with the most momentum on the top. Additionally, we show that when vectors follow power-law, the cardinality of the set of Momentum leaders (Pareto frontier) is of the order of square root of the logarithm of the number of entities, thus it is very small.

READ FULL TEXT

page 9

page 10

research
11/30/2021

Lists of Top Artists to Watch computed algorithmically

Lists of top artists to watch are periodically published by various art ...
research
10/15/2018

Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure

Who gains and who loses from a manipulable school choice mechanism? We e...
research
04/07/2023

Echo disappears: momentum term structure and cyclic information in turnover

We extract cyclic information in turnover and find it can explain the mo...
research
10/16/2012

Multi-objective Influence Diagrams

We describe multi-objective influence diagrams, based on a set of p obje...
research
07/05/2020

Momentum Accelerates Evolutionary Dynamics

We combine momentum from machine learning with evolutionary dynamics, wh...
research
11/15/2020

To Schedule or not to Schedule: Extracting Task Specific Temporal Entities and Associated Negation Constraints

State of the art research for date-time entity extraction from text is t...
research
06/18/2018

Cardinality Leap for Open-Ended Evolution: Theoretical Consideration and Demonstration by "Hash Chemistry"

Open-ended evolution requires unbounded possibilities that evolving enti...

Please sign up or login with your details

Forgot password? Click here to reset