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

用于多标记学习的代价敏感参考对编码

Cost-Sensitive Reference Pair Encoding for Multi-Label Learning

National Taiwan University(国立台湾大学)

Yao-Yuan Yang, Kuan-Hao Huang, Chih-Wei Chang, Hsuan-Tien Lin

摘要:

多标签分类的标签空间扩展(MLC)是一种在训练之前将原始标签向量编码为更高维度的代码并在测试期间将预测代码解码回标签向量的方法。该方法已被证明,以提高性能的MLC算法时,与现成的纠错码的编码和解码。然而,这样的编码方案实现起来可能很复杂,并且不能容易地满足成本敏感的MLC的共同应用需求-适应感兴趣的不同评估标准。在这项工作中,我们表明,一个更简单的编码方案的基础上的概念的参考对标签向量实现成本敏感性更自然。特别是,我们提出的成本敏感的参考对编码(CSRPE)算法包含基于聚类的编码,基于权重的训练和基于投票的解码步骤,所有利用成本信息。此外,我们利用CSRPE的代码空间中嵌入的成本信息,提出了一种新的主动学习算法成本敏感的MLC。大量的实验结果验证了CSRPE在不同MLC标准下的性能优于最先进的算法。实验结果还表明,CSRPE支持的主动学习算法优于现有的主动MLC算法,并进一步证明了CSRPE的有用性。

英文摘要:

Label space expansion for multi-label classification (MLC) is a methodology that encodes the original label vectors to higher dimensional codes before training and decodes the predicted codes back to the label vectors during testing. The methodology has been demonstrated to improve the performance of MLC algorithms when coupled with off-the-shelf error-correcting codes for encoding and decoding. Nevertheless, such a coding scheme can be complicated to implement, and cannot easily satisfy a common application need of cost-sensitive MLC---adapting to different evaluation criteria of interest. In this work, we show that a simpler coding scheme based on the concept of a reference pair of label vectors achieves cost-sensitivity more naturally. In particular, our proposed cost-sensitive reference pair encoding (CSRPE) algorithm contains cluster-based encoding, weight-based training and voting-based decoding steps, all utilizing the cost information. Furthermore, we leverage the cost information embedded in the code space of CSRPE to propose a novel active learning algorithm for cost-sensitive MLC. Extensive experimental results verify that CSRPE performs better than state-of-the-art algorithms across different MLC criteria. The results also demonstrate that the CSRPE-backed active learning algorithm is superior to existing algorithms for active MLC, and further justify the usefulness of CSRPE.

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

↑