RI: Small: A Study of New Aggregate Losses for Machine Learning

RI：小：机器学习新总损失的研究

• 批准号: 2103450
• 负责人: Siwei Lyu
• 金额: $ 45万
• 依托单位: SUNY at Buffalo
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2020
• 资助国家: 美国
• 起止时间: 2020-10-01 至 2024-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2103450&HistoricalAwards=false
• 关键词: RI; Small; Study; New; Aggregate

Machine learning is instrumental for the recent advances in AI and big data analysis. They have been used in almost every area of computer science and many fields of natural sciences, engineering, and social sciences. The central task of machine learning is to “train” a model, which entails seeking models that minimize certain performance metrics over a set of training examples. Such performance metrics are termed as the aggregate losses, which are to be distinguished from the individual losses that measures the quality of the model on a single training example. As the link between the training data and the model to be learned, the aggregate loss is a fundamental component in machine learning algorithms, and its theoretical and practical significance warrants a comprehensive and systematic study. The proposed work will focus on several fundamental research questions concerning the aggregate loss: are there any other types of aggregate loss beyond the average individual losses?; if so, what will be a general abstract formulation of these new aggregate loss?; how can the new aggregate losses be adapted to different machine learning problems?; and what are the statistical and computational behaviors of machine learning algorithms using the general aggregate losses?. The technical aims of the project are divided into four interrelated thrusts. The first thrust explores new types of rank-based aggregate losses for binary classification and study efficient algorithms optimizing learning objectives formed based upon them. The new aggregate losses will be applied to problems such as object detection, where rank-based evaluation metric is used dominantly. The second thrust aims to deepen our understanding of the binary classification algorithms developed using the rank-based aggregate losses and will be focused on a study of their statistical theories such as generalization and consistency. The third thrust will extend the study of new types of aggregate losses to other supervised problems (multi-class and multi-label learning and supervised metric learning) and unsupervised learning. The fourth thrust dedicates to the theoretical aspects of aggregate losses, in which an aggregate loss will be abstracted as a set function that maps the ensemble of individual losses to a number. This abstraction will be exploited to study the properties of new aggregate losses that make them superior than the average loss and propose new aggregate losses beyond rank-based ones.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

机器学习对于人工智能和大数据分析的最新进展发挥了重要作用。它们几乎被应用于计算机科学的每个领域以及自然科学、工程和社会科学的许多领域。机器学习的中心任务是“训练”模型，这需要寻找能够在一组训练示例中最小化某些性能指标的模型。这种性能指标被称为总损失，它与衡量单个训练示例上模型质量的个体损失不同。作为训练数据和要学习的模型之间的纽带，聚合损失是机器学习算法的基本组成部分，其理论和实践意义值得全面系统的研究。拟议的工作将重点关注与总损失有关的几个基本研究问题：除了平均个人损失之外，是否还有其他类型的总损失？如果是这样，这些新的总损失的一般抽象表述是什么？新的总损失如何适应不同的机器学习问题？使用一般总损失的机器学习算法的统计和计算行为是什么？该项目的技术目标分为四个相互关联的主旨。第一个主旨探索用于二元分类的新型基于排名的聚合损失，并研究优化基于它们形成的学习目标的有效算法。新的总损失将应用于对象检测等问题，其中主要使用基于排名的评估指标。第二个重点旨在加深我们对使用基于排名的聚合损失开发的二元分类算法的理解，并将重点研究其统计理论，例如泛化和一致性。第三个重点是将新型总损失的研究扩展到其他监督问题（多类和多标签学习以及监督度量学习）和无监督学习。第四个主旨致力于总损失的理论方面，其中总损失将被抽象为将个体损失的集合映射到数字的集合函数。这种抽象将被用来研究新的总损失的属性，使它们优于平均损失，并提出超越基于排名的新的总损失。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。