Voting with Random Classifiers (VORACE)

09/18/2019
by   Cristina Cornelio, et al.
12

In many machine learning scenarios, looking for the best classifier that fits a particular dataset can be very costly in terms of time and resources. Moreover, it can require deep knowledge of the specific domain. We propose a new technique which does not require profound expertise in the domain and avoids the commonly used strategy of hyper-parameter tuning and model selection. Our method is an innovative ensemble technique that uses voting rules over a set of randomly-generated classifiers. Given a new input sample, we interpret the output of each classifier as a ranking over the set of possible classes. We then aggregate these output rankings using a voting rule, which treats them as preferences over the classes. We show that our approach obtains good results compared to the state-of-the-art, both providing a theoretical analysis and an empirical evaluation of the approach on several datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2019

What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain

We visualize aggregate outputs of popular multiwinner voting rules--SNTV...
research
05/30/2023

Best of Both Distortion Worlds

We study the problem of designing voting rules that take as input the or...
research
07/04/2012

Common Voting Rules as Maximum Likelihood Estimators

Voting is a very general method of preference aggregation. A voting rule...
research
04/29/2022

Single-Peaked Opinion Updates

We consider opinion diffusion for undirected networks with sequential up...
research
01/05/2021

Proportionality in Committee Selection with Negative Feelings

We study a class of elections in which the input format is trichotomous ...
research
11/08/2018

Incentivising Participation in Liquid Democracy with Breadth First Delegation

Liquid democracy allows an agent to either vote directly over the availa...
research
02/07/2022

Using Multiwinner Voting to Search for Movies

We show a prototype of a system that uses multiwinner voting to suggest ...

Please sign up or login with your details

Forgot password? Click here to reset