Un-normalized hypergraph p-Laplacian based semi-supervised learning methods

11/06/2018
by   Loc Hoang Tran, et al.
0

Most network-based machine learning methods assume that the labels of two adjacent samples in the network are likely to be the same. However, assuming the pairwise relationship between samples is not complete. The information a group of samples that shows very similar pattern and tends to have similar labels is missed. The natural way overcoming the information loss of the above assumption is to represent the feature dataset of samples as the hypergraph. Thus, in this paper, we will present the un-normalized hypergraph p-Laplacian semi-supervised learning methods. These methods will be applied to the zoo dataset and the tiny version of 20 newsgroups dataset. Experiment results show that the accuracy performance measures of these un-normalized hypergraph p-Laplacian based semi-supervised learning methods are significantly greater than the accuracy performance measure of the un-normalized hypergraph Laplacian based semi-supervised learning method (the current state of the art method hypergraph Laplacian based semi-supervised learning method for classification problem with p=2).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/28/2018

Hypergraph based semi-supervised learning algorithms applied to speech recognition problem: a novel approach

Most network-based speech recognition methods are based on the assumptio...
research
12/03/2012

Hypergraph and protein function prediction with gene expression data

Most network-based protein (or gene) function prediction methods are bas...
research
11/22/2017

Hypergraph p-Laplacian: A Differential Geometry View

The graph Laplacian plays key roles in information processing of relatio...
research
08/29/2019

Solve fraud detection problem by using graph based learning methods

The credit cards' fraud transactions detection is the important problem ...
research
10/27/2017

Image matting with normalized weight and semi-supervised learning

Image matting is an important vision problem. The main stream methods fo...
research
11/19/2012

Application of three graph Laplacian based semi-supervised learning methods to protein function prediction problem

Protein function prediction is the important problem in modern biology. ...
research
11/18/2016

Generalizing diffuse interface methods on graphs: non-smooth potentials and hypergraphs

Diffuse interface methods have recently been introduced for the task of ...

Please sign up or login with your details

Forgot password? Click here to reset