权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Combinatorial secretary problems and online machine learning

组合秘书问题和在线机器学习

基本信息

批准号：
18J12405
负责人：
藤井海斗
金额：
$ 0.96万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2018
资助国家：
日本
起止时间：
2018-04-25 至 2020-03-31
项目状态：
已结题

项目摘要

本年度は、昨年度に引き続いて「適応的劣モジュラ比」に関する研究をおこなう一方で、「局所探索による集合関数最大化」に関する研究にも取り組んだ。昨年度、適応的な意思決定問題の解きやすさを表す指標として適応的劣モジュラ比（adaptive submodularity ratio）を考案した。適応的劣モジュラ比とは、「目的関数がどれくらい適応的劣モジュラ関数に近いか」を表す値である。適応的劣モジュラ比を用いれば、貪欲法がよい近似解を出力することを保証できる。今年度は、適応的劣モジュラ比の枠組みを利用して、オンライン機械学習のさまざまな問題を解析した。また、現実的な意思決定問題に用いられるバッチ適応的最適化の設定へと、適応的劣モジュラ比の枠組みを拡張した。適応的劣モジュラ比に関する研究成果の一部は機械学習分野の国際会議International Conference on Machine Learning（ICML2019）に採択された。さらに、「局所探索による集合関数最大化」に関する研究もおこなった。集合関数最大化は、スパース回帰やグラフィカルモデルの構造推定など、機械学習の重要なタスクに現れる最適化問題である。集合関数最大化問題に対してよく用いられるアルゴリズムの一つに局所探索がある。局所探索は、実用的にはよい解を出力することが知られているが、その理論的性質は十分には知られていない。本研究では、集合関数が満たすべき性質として局所化可能性（localizability）を提案し、いくつかの応用にこの性質が表れることを示した。この成果をまとめた論文は機械学習分野の国際会議に現在投稿中である。

In this year and last year, the performance of this year's research is better than that of the previous year, and the results of this year and last year are better than those of this year and last year. Last year, the meaning of the decision to solve the problem. The table refers to the adaptive submodularity ratio of poor performance. The number of poor people is better than that of others, and the number of poor people is not as good as that of others. The inferior quality of a person is better than that of a person who wants to make an approximate effort to save money. This year's poor performance of the military and the military is compared with the analysis of the problems in the field of mechanical engineering by means of the analysis of the problems of the two groups. The meaning of the system determines the problem. Use the most advanced configuration of the system to set the configuration of the system and compare the bad values of the system. The International Conference on Machine Learning (ICML2019) International Conference on Mechanical Science and Technology is an international conference. To maximize the number of collections explored by the Bureau, to maximize the number of collections explored by the Bureau. The number of sets is maximized, the number of problems is maximized, the presumption is created, and the most important mechanical problems are solved. The problem of maximizing the number of sets is that the number of sets is maximized by the number of sets. What the bureau has explored and used is to make an effort to understand the nature of the theory and theory. In this study, the number of sets, the number of data, the possibility of localization (localizability), the proposal, the table, the table. The International Conference on Mechanics and Mechanics is now being submitted.