arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.03046cs.LGstat.ML
收藏

使用Sugeno积分的机器学习:二进制分类的情况

Machine Learning with the Sugeno Integral: The Case of Binary Classification

Paderborn University(帕德博恩大学)

Sadegh Abbaszadeh, Eyke Hüllermeier

摘要:

在本文中,我们阐述了使用的Sugeno积分的背景下,机器学习。更具体地说,我们提出了一种二进制分类的方法,其中Sugeno积分被用作聚合函数,该聚合函数将一个实例的几个局部评价(涉及不同的特征或测量)结合到一个全局评价中。由于Sugeno积分的特定性质,这种方法特别适合从有序数据中学习,即从有序尺度中进行测量时。这是一个迄今为止在机器学习中没有受到太多关注的话题。学习问题本身的核心是识别Sugeno积分的能力。为了解决这个问题,我们开发了一个基于线性规划的算法。该算法还包括用于将原始特征值转换为局部评估(局部效用分数)的合适技术,以及用于调整全局评估的阈值的方法。为了控制分类器的灵活性并减轻训练数据过拟合的问题,我们将我们的方法推广到$k$ -maxitive能力,其中$k$扮演学习者的超参数的角色。我们目前的实验研究,在几个基准数据集上,我们比较我们的方法与竞争的方法。

英文摘要:

In this paper, we elaborate on the use of the Sugeno integral in the context of machine learning. More specifically, we propose a method for binary classification, in which the Sugeno integral is used as an aggregation function that combines several local evaluations of an instance, pertaining to different features or measurements, into a single global evaluation. Due to the specific nature of the Sugeno integral, this approach is especially suitable for learning from ordinal data, that is, when measurements are taken from ordinal scales. This is a topic that has not received much attention in machine learning so far. The core of the learning problem itself consists of identifying the capacity underlying the Sugeno integral. To tackle this problem, we develop an algorithm based on linear programming. The algorithm also includes a suitable technique for transforming the original feature values into local evaluations (local utility scores), as well as a method for tuning a threshold on the global evaluation. To control the flexibility of the classifier and mitigate the problem of overfitting the training data, we generalize our approach toward $k$-maxitive capacities, where $k$ plays the role of a hyper-parameter of the learner. We present experimental studies, in which we compare our method with competing approaches on several benchmark data sets.

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

↑