arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0808.3231cs.LGcs.AI
收藏

多实例多标记学习

Multi-Instance Multi-Label Learning

Nanjing University(南京大学)

Zhi-Hua Zhou, Min-Ling Zhang, Sheng-Jun Huang, Yu-Feng Li

摘要:

在本文中,我们提出了MIML(多实例多标签学习)框架,其中一个例子是由多个实例描述,并与多个类标签。与传统的学习框架相比,MIML框架更方便、更自然地表示具有多种语义的复杂对象。为了从MIML的例子中学习,我们提出了基于简单退化策略的MimlBoost和MimlSvm算法,实验表明,在MIML框架中解决涉及具有多个语义含义的复杂对象的问题可以带来良好的性能。考虑到退化过程可能会丢失信息,我们提出了D-MimlSVM算法,它直接在正则化框架中处理MIML问题。此外,我们表明,即使当我们没有访问的真实对象,从而无法捕获更多的信息,从真实对象使用MIML表示,MIML仍然是有用的。我们提出了InsDif和SubCod算法。InsDif通过将单实例转换为MIML表示进行学习,而SubCod通过将单标签示例转换为MIML表示进行学习。实验表明,在某些任务中,它们能够获得比直接学习单实例或单标签示例更好的性能。

英文摘要:

In this paper, we propose the MIML (Multi-Instance Multi-Label learning) framework where an example is described by multiple instances and associated with multiple class labels. Compared to traditional learning frameworks, the MIML framework is more convenient and natural for representing complicated objects which have multiple semantic meanings. To learn from MIML examples, we propose the MimlBoost and MimlSvm algorithms based on a simple degeneration strategy, and experiments show that solving problems involving complicated objects with multiple semantic meanings in the MIML framework can lead to good performance. Considering that the degeneration process may lose information, we propose the D-MimlSvm algorithm which tackles MIML problems directly in a regularization framework. Moreover, we show that even when we do not have access to the real objects and thus cannot capture more information from real objects by using the MIML representation, MIML is still useful. We propose the InsDif and SubCod algorithms. InsDif works by transforming single-instances into the MIML representation for learning, while SubCod works by transforming single-label examples into the MIML representation for learning. Experiments show that in some tasks they are able to achieve better performance than learning the single-instances or single-label examples directly.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑