Diversity in Ranking using Negative Reinforcement

07/27/2012
by   Rama Badrinath, et al.
0

In this paper, we consider the problem of diversity in ranking of the nodes in a graph. The task is to pick the top-k nodes in the graph which are both 'central' and 'diverse'. Many graph-based models of NLP like text summarization, opinion summarization involve the concept of diversity in generating the summaries. We develop a novel method which works in an iterative fashion based on random walks to achieve diversity. Specifically, we use negative reinforcement as a main tool to introduce diversity in the Personalized PageRank framework. Experiments on two benchmark datasets show that our algorithm is competitive to the existing methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/29/2017

Deep Reinforcement Learning for Unsupervised Video Summarization with Diversity-Representativeness Reward

Video summarization aims to facilitate large-scale video browsing by pro...
research
02/05/2018

Diverse Beam Search for Increased Novelty in Abstractive Summarization

Text summarization condenses a text to a shorter version while retaining...
research
10/24/2022

LANS: Large-scale Arabic News Summarization Corpus

Text summarization has been intensively studied in many languages, and s...
research
04/29/2020

Conditional Neural Generation using Sub-Aspect Functions for Extractive News Summarization

Much progress has been made in text summarization, fueled by neural arch...
research
04/06/2021

Enhancing the Diversity of Predictions Combination by Negative Correlation Learning

Predictions combination, as a combination model approach with adjustment...
research
09/21/2020

div2vec: Diversity-Emphasized Node Embedding

Recently, the interest of graph representation learning has been rapidly...
research
10/14/2018

Incorporating Diversity into Influential Node Mining

Diversity is a crucial criterion in many ranking and mining tasks. In th...

Please sign up or login with your details

Forgot password? Click here to reset