首页    期刊浏览 2025年08月21日 星期四
登录注册

文章基本信息

  • 标题:Analysis of Classification Algorithm on Hypergraph
  • 本地全文:下载
  • 作者:Linli Zhu ; Wei Gao
  • 期刊名称:The Open Cybernetics & Systemics Journal
  • 电子版ISSN:1874-110X
  • 出版年度:2014
  • 卷号:8
  • 期号:1
  • 页码:122-127
  • DOI:10.2174/1874110X01408010122
  • 出版社:Bentham Science Publishers Ltd
  • 摘要:

    Classification learning problem on hypergraph is an extension of multi-label classification problem on normal graph, which divides vertices on hypergraph into several classes. In this paper, we focus on the semi-supervised learning framework, and give theoretic analysis for spectral based hypergraph vertex classification semi-supervised learning algorithm. The generalization bound for such algorithm is determined by using the notations of zero-cut, non-zero-cut and pure component. Furthermore, we derive a generalization performance bound for near-zero-cut partition with optimal parameter λ.

国家哲学社会科学文献中心版权所有