课题基金 / 基金详情

MSPA-MCS: Learning to Rank

MSPA-MCS: Learning to Rank
MSPA-MCS:学习排名
批准号:
0732334
负责人:
Ronitt Rubinfeld
金额:
$37.34万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2007
资助国家:
美国
项目状态:
已结题
起止时间:
2007-09-01 至 2010-08-31
关键词:

项目摘要

项目成果

Ronitt Rubinfeld的其他基金

相似基金

相关文献

中文摘要
翻译
在过去的几十年里,对机器学习中的两个经典问题--二进制分类(二值函数的学习)和回归(实值函数的学习)的理解已经取得了相当大的进展。尽管仍有几个问题有待回答,但对这些问题已经有了成熟的理论,并在各种应用中证明了实际的成功。最近,一个新的学习问题--排名问题开始受到关注。在排名中,人们学习了一个实值函数,该函数将分数分配给对象,但分数本身并不重要;相反,重要的是由这些分数引起的对象的相对排名。这个问题既不同于分类,也不同于回归,不能使用这些问题的现有结果进行分析。因此,有必要对排名有一个单独的理论理解。这个项目旨在发展这样一种理解。具体地说,该项目将研究三个方向:(1)排名的泛化界限;(2)排名函数的可学性;(3)感应性排名。排名在众多领域中都有应用:在信息检索中,人们希望根据与某个查询或主题的相关性来对文档进行排名;在用户偏好建模中,人们希望根据用户的喜好来对书籍或电影进行排名;在计算生物学中,人们希望根据基因与某种疾病的相关性来对基因进行排名。目前,排序的数学性质还不是很清楚;除了在少数特殊情况下,关于可以学习哪种排序函数,学习的排序函数在训练数据上的性能如何转化为它在未来数据上的预期性能等方面的知识还不是很清楚。通过解决这些问题,该项目将为排名提供更好的数学理解,并为其应用提供坚实的理论基础。
英文摘要
During the last few decades, considerable progress has been made in the understanding of binary classification (learning of binary-valued functions) and regression (learning of real-valued functions), both classical problems in machine learning. Although several questions remain to be answered, there is a well-developed theory in place for these problems, and practical successes have been demonstrated in a variety of applications. Recently, a new learning problem, namely that of ranking, has begun to gain attention. In ranking, one learns a real-valued function that assigns scores to objects, but the scores themselves do not matter; instead, what is important is the relative ranking of objects induced by those scores. This problem is distinct from both classification and regression, and cannot be analyzed using existing results for these problems. Consequently, there is a need for a separate theoretical understanding for ranking. This project aims to develop such an understanding. Specifically, the project will investigate three directions: (1) Generalization bounds for ranking; (2) Learnability of ranking functions; and (3) Transductive ranking.Ranking has applications in a vast number of domains: in information retrieval, one wants to rank documents according to relevance to some query or topic; in user-preference modeling, one wants to rank books or movies according to a user''''s likes and dislikes; in computational biology, one wants to rank genes according to their relevance to some disease. Currently, the mathematical properties of ranking are not well understood; save in a few special cases, not much is known about what kinds of ranking functions can be learned, how the performance of a learned ranking function on the training data translates to its expected performance on future data, and so on. By addressing these questions, the project will provide both a better mathematical understanding of ranking, and a strong theoretical foundation for its applications.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
AF: SMALL: Extending the Reach of Distribution Testing via Structure
AF: Small: Sparsity in Local Computation
AitF: Collaborative Research: Fast, Accurate, and Practical: Adaptive Sublinear Algorithms for Scalable Visualization
BIGDATA: F: Testing High Dimensional Distributions without the Curse of Dimensionality
国内基金
海外基金
MCs激活通过影响类淋巴系统功能对GMH后脑积水的作用和机制研 究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    陆蔚天
  • 依托单位:
SUMO1类泛素化修饰PCM1诱导中心体自噬引发VDAC1依赖性初级纤毛萎缩介导apelin-13/APJ促MCs-ECs粘附
  • 批准号:
    82404623
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30.00万元
  • 批准年份:
    2024
  • 负责人:
    颜家龙
  • 依托单位:
FGD6/RhoD/DIAPH3调控微丝重塑在Nb2C/MCS促进内皮细胞迁移中的机制研究
  • 批准号:
    82301145
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30万元
  • 批准年份:
    2023
  • 负责人:
    贺健康
  • 依托单位:
登陆台风MCS特征观测分析及其对降水强度影响的机制研究
  • 批准号:
    42305064
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30.00万元
  • 批准年份:
    2023
  • 负责人:
    王科
  • 依托单位: