arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.06745cs.LG
收藏

用于代价敏感学习的在线分类器自适应

Online classifier adaptation for cost-sensitive learning

Xi’an University of Architecture and Technology(西安建筑科技大学);Universitat Jaume I(海梅一世大学)

Junlin Zhang, Jose Garcia

摘要:

在本文中,我们提出了在线成本敏感分类器自适应问题以及解决该问题的第一个算法。我们假设我们有一个用于成本敏感分类问题的基础分类器,但它是针对与期望的成本设置不同的成本设置进行训练的。此外,我们也有一些训练数据样本流到算法一个接一个。问题是使用在线的蒸汽训练样本使给定的基本分类器适应所需的成本设置。为了解决这个问题,我们提出了学习一个新的分类器,通过添加一个自适应函数的基本分类器,并根据流数据样本更新的自适应函数参数。给定一个输入数据样本和错误分类它的成本,我们通过最小化成本加权铰链损失并同时考虑先前学习的参数来更新自适应函数参数。在两个代价敏感分类问题上,将该算法与在线代价敏感算法和离线代价敏感算法进行了比较,实验结果表明,该算法不仅在分类性能上优于在线代价敏感算法和离线代价敏感算法,而且运行时间明显缩短。

英文摘要:

In this paper, we propose the problem of online cost-sensitive clas- sifier adaptation and the first algorithm to solve it. We assume we have a base classifier for a cost-sensitive classification problem, but it is trained with respect to a cost setting different to the desired one. Moreover, we also have some training data samples streaming to the algorithm one by one. The prob- lem is to adapt the given base classifier to the desired cost setting using the steaming training samples online. To solve this problem, we propose to learn a new classifier by adding an adaptation function to the base classifier, and update the adaptation function parameter according to the streaming data samples. Given a input data sample and the cost of misclassifying it, we up- date the adaptation function parameter by minimizing cost weighted hinge loss and respecting previous learned parameter simultaneously. The proposed algorithm is compared to both online and off-line cost-sensitive algorithms on two cost-sensitive classification problems, and the experiments show that it not only outperforms them one classification performances, but also requires significantly less running time.

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

↑