• Jul 03, 2017 News!Good News! Since 2017, IJMLC has been indexed by Scopus!
  • Aug 15, 2017 News![CFP] 2017 the annual meeting of IJMLC Editorial Board, ACMLC 2017, will be held in Singapore, December 8-10, 2017.   [Click]
  • Sep 09, 2017 News!Vol.7, No.4 has been published with online version.   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2015 Vol.5(6): 462-466 ISSN: 2010-3700
DOI: 10.18178/ijmlc.2015.5.6.553

Combinatorial and Random Walk Hypergraph Laplacian Eigenmaps

Loc Hoang Tran, Linh Hoang Tran, Hoang Trang, and Le Trung Hieu
Abstract—Most network-based machine learning methods are based on the assumption that the labels of two adjacent vertices in the network are likely to be the same. However, assuming the pairwise relationship between vertices is not complete. The information a group of vertices that show very similar patterns and tend to have similar labels is missed. The natural way overcoming the information loss of the above assumption is to represent the given data as the hypergraph. However, representing the dataset as the hypergraph will not lead to the perfection. The number of hyper-edges may be large; hence this will lead to high time complexity of the clustering methods or the classification methods when we try to apply the clustering/classification methods to this hypergraph dataset. Thus, there exists a need to develop the dimensional reduction methods for the hypergraph datasets. In this paper, the two un-normalized and random walk hypergraph Laplacian Eigenmaps are introduced. Experiment results show that the accuracy performance measures of these two hypergraph Laplacian Eigenmaps combined with graph based semi-supervised learning method are greater than the accuracy performance measure of graph based semi-supervised learning method alone (i.e. the baseline method of this paper) applied to the original hypergraph datasets.

Index Terms—Hypergraph, Laplacian, Eigenmaps, semi-supervised learning, graph.

Loc Tran is with University of Technology, Sydney (e-mail: tran0398@umn.edu).
Linh Tran is with Portland State University, Portland (e-mail: linht@pdx.edu).
Hoang Trang is with Ho Chi Minh City University of Technology, Vietnam (e-mail: hoangtrang@hcmut.edu.vn).
Hieu Le is with the IC Design Lab, Ho Chi Minh City University of Technology, Vietnam (e-mail: lehieu.ee@gmail.com).

[PDF]

Cite: Loc Hoang Tran, Linh Hoang Tran, Hoang Trang, and Le Trung Hieu, "Combinatorial and Random Walk Hypergraph Laplacian Eigenmaps," International Journal of Machine Learning and Computing vol.5, no. 6, pp. 462-466, 2015.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net