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

基于正则化的序数量化方法

Regularization-Based Methods for Ordinal Quantification

Lamarr Institute for Machine Learning and Artificial Intelligence(拉马尔机器学习与人工智能研究所);TU Dortmund University(多特蒙德工业大学);Istituto di Scienza e Tecnologie dell’Informazione, Consiglio Nazionale delle Ricerche(意大利国家研究委员会信息科学与技术研究所)

Mirko Bunse, Alejandro Moreo, Fabrizio Sebastiani, Martin Senz

AI总结:

本研究针对序数量化问题,提出正则化算法以提升性能,通过实验比较现有方法并创建新数据集,验证了序数分布平滑性假设的有效性。

摘要:

量化,即在未标记数据项集合上训练类别流行度值预测器的任务,近年来受到了越来越多的关注。然而,大多数量化研究集中于开发针对类别无序的二元和多类问题的算法。在此,我们研究序数情况,即在n>2个类别的集合上定义了全序的情况。我们对该领域做出了三项主要贡献。首先,我们创建并提供了两个用于序数量化(OQ)研究的数据集,这些数据集克服了先前可用数据集的不足。其次,我们通过实验比较了迄今为止文献中提出的最重要的OQ算法。为此,我们汇集了来自不同研究领域(如数据挖掘和天体物理学)的作者提出的算法,这些作者彼此并不知晓对方的工作。第三,我们提出了一类新颖的正则化OQ算法,在我们的实验中,该算法优于现有算法。这一性能提升的关键在于,我们的正则化防止了序数上不合理的估计,假设序数分布在实践中趋于平滑。我们非正式地验证了这一假设在多个现实世界应用中的有效性。

英文摘要:

Quantification, i.e., the task of training predictors of the class prevalence values in sets of unlabeled data items, has received increased attention in recent years. However, most quantification research has concentrated on developing algorithms for binary and multiclass problems in which the classes are not ordered. Here, we study the ordinal case, i.e., the case in which a total order is defined on the set of n>2 classes. We give three main contributions to this field. First, we create and make available two datasets for ordinal quantification (OQ) research that overcome the inadequacies of the previously available ones. Second, we experimentally compare the most important OQ algorithms proposed in the literature so far. To this end, we bring together algorithms proposed by authors from very different research fields, such as data mining and astrophysics, who were unaware of each others' developments. Third, we propose a novel class of regularized OQ algorithms, which outperforms existing algorithms in our experiments. The key to this gain in performance is that our regularization prevents ordinally implausible estimates, assuming that ordinal distributions tend to be smooth in practice. We informally verify this assumption for several real-world applications.

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

↑