Random Forest for Label Ranking

08/27/2016
by   Yangming Zhou, et al.
0

Label ranking aims to learn a mapping from instances to rankings over a finite number of predefined labels. Random forest is a powerful and one of the most successfully general-purpose machine learning algorithms of modern times. In the literature, there seems no research has yet been done in applying random forest to label ranking. In this paper, We present a powerful random forest label ranking method which uses random decision trees to retrieve nearest neighbors that are not only similar in the feature space but also in the ranking space. We have developed a novel two-step rank aggregation strategy to effectively aggregate neighboring rankings discovered by the random forest into a final predicted ranking. Compared with existing methods, the new random forest method has many advantages including its intrinsically scalable tree data structure, highly parallel-able computational architecture and much superior performances. We present extensive experimental results to demonstrate that our new method achieves the best predictive accuracy performances compared with state-of-the-art methods for datasets with complete ranking and datasets with only partial ranking information.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/25/2019

Neural Random Forest Imitation

We present Neural Random Forest Imitation - a novel approach for transfo...
research
02/11/2019

Reconstructing dynamical networks via feature ranking

Empirical data on real complex systems are becoming increasingly availab...
research
10/19/2012

Wikipedia Vandalism Detection Through Machine Learning: Feature Review and New Proposals: Lab Report for PAN at CLEF 2010

Wikipedia is an online encyclopedia that anyone can edit. In this open m...
research
07/13/2022

Contextual Decision Trees

Focusing on Random Forests, we propose a multi-armed contextual bandit r...
research
02/06/2012

rFerns: An Implementation of the Random Ferns Method for General-Purpose Machine Learning

In this paper I present an extended implementation of the Random ferns a...
research
05/25/2023

Feature space reduction method for ultrahigh-dimensional, multiclass data: Random forest-based multiround screening (RFMS)

In recent years, numerous screening methods have been published for ultr...
research
02/23/2022

EMOTHAW: A novel database for emotional state recognition from handwriting

The detection of negative emotions through daily activities such as hand...

Please sign up or login with your details

Forgot password? Click here to reset