2018/10/16 - いないち日記

朝8時に起きた。
今日は論文読み合宿2日目。

以下は今日読んだ論文の一覧。

Edge-Based Wedge Sampling to Estimate Triangle Counts in Very Large Graphs. ICDM. 2017.
(巨大な) グラフ内の三角形の数を小さい誤差 (i.e. 分散が $O(1/p), p$ はランダムサンプリング率) で数えるアルゴリズム。これまでは $O(1/p^2)$ が知られている最小の分散だった。

Where Will Dockless Shared Bikes be Stacked?—- Parking Hotspots Detection in a New City. SIGKDD. 2018.
シェアリングバイクを導入している都市の Hotspot から、まだ導入していない都市の Hotspot を推定する問題。この論文の中で提案されいてる NN アーキテクチャは、誤差としてHotness の予測誤差に加えて学習している都市の判別誤差も加えている。これによって都市に依存しない Hotness の推定を行っている。

Positive and Negative Label Propagations. TCSVT. 2016.
一般的なラベル伝搬法に "negative" な (i.e. assign されるべきではない) ラベルも導入したという話。