07 2017/08 09
303101 02030405
06070809101112
13141516171819
20 212223242526
27 282930310102
Click セミナー

次回セミナー

開催日2017年8月21日(月曜日)
開催時間15時00分-16時00分
発表者山口 勇太郎 
発表者の紹介大阪大学 助教
タイトルStochastic Packing Integer Programs with Few Queries 
発表の概要
We consider a stochastic variant of the integer linear programming problem, which contains random variables in the objective vector. We are allowed to reveal each entry of the objective vector by conducting a query, and the task is to find a good solution by conducting a small number of queries. We propose adaptive and non-adaptive algorithms for this problem, and provide a general technique for analyzing the performance of the algorithms. We also demonstrate our framework by applying it to a variety of stochastic combinatorial optimization problems such as matching, matroid, and stable set problems. This is a joint work with Takanori Maehara in RIKEN AIP.
開催場所VBL 301B
接続サイト神田オフィス
開催時間16時00分-17時00分
発表者吉川 友也 
発表者の紹介千葉工業大学 主任研究員
タイトル分布のカーネル埋め込みに基づくBag-of-Wordsデータのための潜在変数モデル 
発表の概要
特徴の多重集合で表現されるデータはBag-of-Words(BoW)データと呼ばれ、NLPや画像処理等のデータ表現として用いられる。
我々はBoWデータに対して、(1) 各特徴を潜在ベクトルで表現し、(2) 各BoWデータを潜在ベクトルの分布とみなし、(3) 潜在ベクトルの分布を「分布のカーネル埋め込み」によってノンパラメトリックに表現する、新しいデータ表現法を考案した。
本講演では、このアイディアの詳細を説明するとともに、このデータ表現法に基づく分類・回帰・異種データ間マッチングの問題を扱う潜在変数モデルを紹介する。
開催場所VBL 301B
接続サイト神田オフィス