English

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

Machine Learning 2019-04-30 v3 Machine Learning

Abstract

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).

Keywords

Cite

@article{arxiv.1811.02986,
  title  = {Un-normalized hypergraph p-Laplacian based semi-supervised learning methods},
  author = {Loc Hoang Tran and Linh Hoang Tran},
  journal= {arXiv preprint arXiv:1811.02986},
  year   = {2019}
}

Comments

13 pages, 3 figures, 2 tables. arXiv admin note: text overlap with arXiv:1810.12743, arXiv:1212.0388

R2 v1 2026-06-23T05:07:55.215Z