Rough Set based Aggregate Rank Measure its Application to Supervised Multi Document Summarization

02/09/2020
by   Nidhika Yadav, et al.
0

Most problems in Machine Learning cater to classification and the objects of universe are classified to a relevant class. Ranking of classified objects of universe per decision class is a challenging problem. We in this paper propose a novel Rough Set based membership called Rank Measure to solve to this problem. It shall be utilized for ranking the elements to a particular class. It differs from Pawlak Rough Set based membership function which gives an equivalent characterization of the Rough Set based approximations. It becomes paramount to look beyond the traditional approach of computing memberships while handling inconsistent, erroneous and missing data that is typically present in real world problems. This led us to propose the aggregate Rank Measure. The contribution of the paper is three fold. Firstly, it proposes a Rough Set based measure to be utilized for numerical characterization of within class ranking of objects. Secondly, it proposes and establish the properties of Rank Measure and aggregate Rank Measure based membership. Thirdly, we apply the concept of membership and aggregate ranking to the problem of supervised Multi Document Summarization wherein first the important class of sentences are determined using various supervised learning techniques and are post processed using the proposed ranking measure. The results proved to have significant improvement in accuracy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2022

Construction of Rough graph to handle uncertain pattern from an Information System

Rough membership function defines the measurement of relationship betwee...
research
09/08/2009

On Ranking Senators By Their Votes

The problem of ranking a set of objects given some measure of similarity...
research
04/18/2021

Rough Sets in Graphs Using Similarity Relations

In this paper, we use theory of rough set to study graphs using the conc...
research
04/26/2007

Rough Sets Computations to Impute Missing Data

Many techniques for handling missing data have been proposed in the lite...
research
08/19/2017

University Twitter Engagement: Using Twitter Followers to Rank Universities

We examine and rank a set of 264 U.S. universities extracted from the Na...
research
07/22/2021

Novel Span Measure, Spanning Sets and Applications

Rough Set based Spanning Sets were recently proposed to deal with uncert...
research
07/07/2019

Joint Lifelong Topic Model and Manifold Ranking for Document Summarization

Due to the manifold ranking method has a significant effect on the ranki...

Please sign up or login with your details

Forgot password? Click here to reset