A Classification Methodology based on Subspace Graphs Learning

09/09/2019
by   Riccardo La Grassa, et al.
0

In this paper, we propose a design methodology for one-class classifiers using an ensemble-of-classifiers approach. The objective is to select the best structures created during the training phase using an ensemble of spanning trees. It takes the best classifier, partitioning the area near a pattern into γ^γ-2 sub-spaces and combining all possible spanning trees that can be created starting from γ nodes. The proposed method leverages on a supervised classification methodology and the concept of minimum distance. We evaluate our approach on well-known benchmark datasets and results obtained demonstrate that it achieves comparable and, in many cases, state-of-the-art results. Moreover, it obtains good performance even with unbalanced datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/14/2019

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

One-class classifiers are trained with target class only samples. Intuit...
research
04/08/2016

One-class classifiers based on entropic spanning graphs

One-class classifiers offer valuable tools to assess the presence of out...
research
05/11/2021

A Stronger Lower Bound on Parametric Minimum Spanning Trees

We prove that, for an undirected graph with n vertices and m edges, each...
research
03/15/2017

Aggregation of Classifiers: A Justifiable Information Granularity Approach

In this study, we introduce a new approach to combine multi-classifiers ...
research
03/10/2023

Clustering with minimum spanning trees: How good can it be?

Minimum spanning trees (MSTs) provide a convenient representation of dat...
research
04/05/2020

Dynamic Decision Boundary for One-class Classifiers applied to non-uniformly Sampled Data

A typical issue in Pattern Recognition is the non-uniformly sampled data...
research
12/26/2017

Scalable Prototype Selection by Genetic Algorithms and Hashing

Classification in the dissimilarity space has become a very active resea...

Please sign up or login with your details

Forgot password? Click here to reset