首页    期刊浏览 2024年12月03日 星期二
登录注册

文章基本信息

  • 标题:Weighted un-Normalized Hypergraph Laplacian Eigenmaps for Classification Problems
  • 本地全文:下载
  • 作者:Loc Tran ; An Mai ; Tho Quan
  • 期刊名称:International Journal of Advances in Soft Computing and Its Applications
  • 印刷版ISSN:2074-8523
  • 出版年度:2018
  • 卷号:10
  • 期号:3
  • 出版社:International Center for Scientific Research and Studies
  • 摘要:In the past, many dimensional reduction methods such as Local Linear Embedding (LLE) and Laplacian Eigenmaps (LE) have been successfully developed. However, in many real world applications, representing the dataset as un-directed graph, used in Laplacian Eigenmaps and Local Linear Embedding methods, is not complete. Approximating complex relationship as pairwise will lead to the loss of information. The natural way overcoming the information loss is to represent the dataset 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, in this paper, we develop the un- normalized hypergraph Laplacian Eigenmaps. Moreover, in the developed un-normalized hypergraph Laplacian Eigenmaps algorithm, we assume that the weights of all hyper-edges are equal to 1. This is not true at all in practical applications. Thus, in this paper, we will also develop the weighted un-normalized hypergraph Laplacian Eigenmaps and the weighted hypergraph semi-supervised learning method. Experimental results show that the weighted hyper- graph semi-supervised learning method achieves the highest accuracy performance measures.
  • 关键词:hypergraph; Laplacian; Eigenmaps; weighted; semi-supervised; ; learning
国家哲学社会科学文献中心版权所有