Binary Classification using Pairs of Minimum Spanning Trees or N-ary Trees

06/14/2019
by   Riccardo La Grassa, et al.
0

One-class classifiers are trained with target class only samples. Intuitively, their conservative modelling of the class description may benefit classical classification tasks where classes are difficult to separate due to overlapping and data imbalance. In this work, three methods are proposed which leverage on the combination of one-class classifiers based on non-parametric models, N-ary Trees and Minimum Spanning Trees class descriptors (MST-CD), to tackle binary classification problems. The methods deal with the inconsistencies arising from combining multiple classifiers and with spurious connections that MST-CD creates in multi-modal class distributions. As shown by our tests on several datasets, the proposed approach is feasible and comparable with state-of-the-art algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2020

Making Use of NXt to Nothing: The Effect of Class Imbalances on DGA Detection Classifiers

Numerous machine learning classifiers have been proposed for binary clas...
research
09/09/2019

A Classification Methodology based on Subspace Graphs Learning

In this paper, we propose a design methodology for one-class classifiers...
research
05/21/2020

Global Multiclass Classification from Heterogeneous Local Models

Multiclass classification problems are most often solved by either train...
research
11/30/2020

Binary Classification: Counterbalancing Class Imbalance by Applying Regression Models in Combination with One-Sided Label Shifts

In many real-world pattern recognition scenarios, such as in medical app...
research
02/25/2013

Phoneme discrimination using KS-algebra II

KS-algebra consists of expressions constructed with four kinds operation...
research
05/17/2021

Synthesising Multi-Modal Minority Samples for Tabular Data

Real-world binary classification tasks are in many cases imbalanced, whe...
research
10/17/2022

Systematic Evaluation of Predictive Fairness

Mitigating bias in training on biased datasets is an important open prob...

Please sign up or login with your details

Forgot password? Click here to reset