计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3308-3310.DOI: 10.3724/SP.J.1087.2012.03308

• 人工智能 • 上一篇    下一篇

基于局部学习的半监督多标记分类算法

吕佳   

  1. 重庆师范大学 计算机与信息科学学院,重庆 400047
  • 收稿日期:2012-07-25 修回日期:2012-08-29 发布日期:2012-12-29 出版日期:2012-12-01
  • 通讯作者: 吕佳
  • 作者简介:吕佳(1978-),女,四川达州人,副教授,博士,主要研究方向:机器学习、半监督学习。
  • 基金资助:
    多示例多标记学习中的最优化方法;核矩阵学习的最优化方法及其在生物信息学中的应用;基于局部学习的半监督多类分类模型研究

Semi-supervised multi-label classification algorithm based on local learning

LV Jia   

  1. College of Computer and Information Sciences, Chongqing Normal University, Chongqing 400047,China
  • Received:2012-07-25 Revised:2012-08-29 Online:2012-12-29 Published:2012-12-01
  • Contact: LV Jia

摘要: 针对在求解半监督多标记分类问题时通常将其分解成若干个单标记半监督二类分类问题从而导致忽视类别之间内在联系的问题,提出基于局部学习的半监督多标记分类方法。该方法避开了多个单标记半监督二类分类问题的求解,采用“整体法”的研究思路,利用基于图的方法,引入基于样本的局部学习正则项和基于类别的拉普拉斯正则项,构建了问题的正则化框架。实验结果表明,所提算法具有较高的查全率和查准率。

关键词: 半监督学习, 标记, 正则项

Abstract: Semi-supervised multi-label classification problem is usually decomposed into a set of single-label semi-supervised binary classification problems. However, it results in the ignorance of the inner relationship between labels. A semi-supervised multi-label classification algorithm was presented, which avoided multiple single-label semi-supervised binary classification problems but adopted the overall approach in this paper. On the basis of undirected graph, local learning regularizer for data points and Laplace regularizer for labels were introduced and regularization framework of the problem was constructed. The experimental result shows the proposed algorithm has higher precision and recall.

Key words: semi-supervised learning, labeling, regularization term

中图分类号: