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

Multi-objective optimization on networks and its applications to machine learning

网络多目标优化及其在机器学习中的应用

基本信息

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

项目摘要

今年度は機械学習の重要な分野の一つである逐次的意思決定問題に取り組んだ．具体的には「限られた観測に基づく密グラフ抽出に対するバンディットアルゴリズム」に関する研究を行なった：実ネットワーク上の密な部分構造の抽出は, グラフマイニングにおける重要な操作の一つである．本研究では，（重みが未知の）枝集合からの限られた観測に基づく密グラフ抽出を考え，バンディット問題としての定式化と二つのアルゴリズムを提案した．この研究成果は機械学習の難関国際会議であるICML2020に採択されている．また上記の研究をさらに発展させる一般的な枠組みを提案する研究として，報酬関数がリプシッツ連続性を満たす任意の場合に対するアルゴリズムの提案と理論解析を与えた．この結果は人工知能の難関国際会議であるAAAI2021に採択された. さらに，選択した行動を構成する各要素( e.g. ネットワークにおける枝)が観測として得られる場合に対しては，情報論的下界と一致する最適なアルゴリズムを提案した．また，非線形関数の特殊ケースとして，選択した行動を構成する要素のうち最も報酬が小さいもので全体の報酬が定義されるbottleneck rewardという重要な設定に対してはよりタイトな理論保証を持つアルゴリズムを設計した．これらの結果をまとめた論文は機械学習の国際会議に投稿中である．今年度は本課題のまとめとしても，国際的にインパクトのある研究成果を出すことができた．本研究の総括を基に，さらなる実社会への汎用性の高いアルゴリズム設計とその理論解析を目指す予定である．

In this year's mechanical science, it is important to determine the meaning of the problem one by one one by one. The specific information is limited to the number of questions. The specific information is based on the extraction of the information on the computer. I don't know what to do. I don't know how to do this. (important information is unknown) branches are collected, and the basic information is extracted. The questions are formatted. The results of the study are reviewed. The results of the study are reviewed by the International Conference of the International Conference (ICML2020). This is an international meeting of the International Conference. The number of reports and rewards is linked to the number of reports. Any proposal is discussed in terms of theoretical analysis and analysis. The results show that artificial knowledge is effective at the International AAAI2021 Conference. Select the key elements of the action (e.g.). In the lower bound of the discussion, the lower bound of the discussion is consistent with the lower bound of the information theory. Select the key elements of the operating system, the most important part of the bottleneck reward, the definition of the salary of the whole, the key settings, the operating system, and so on. This year, this year's project is related to the contribution of the International Conference on Machinery. The results of international research have been published in recent years. This study covers the basic principles of social health, high level of design, design and theoretical analysis of predetermined data.

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Approximation algorithm for star-star hub-and-spoke network design problems,

星星轮辐网络设计问题的近似算法，

DOI：
发表时间：
2018
期刊：
影响因子：
0
作者：
Yuko Kuroki
通讯作者：
Yuko Kuroki

Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising

计算广告的非零和Stackelberg预算分配博弈

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
Daisuke Hatano;Yuko Kuroki;Yasushi Kawase;Hanna Sumita;Naonori Kakimura;Ken-ichi Kawarabayashi
通讯作者：
Ken-ichi Kawarabayashi

Polynomial-Time Algorithms for Multiple-Arm Identification with Full-Bandit Feedback