荒瀬由紀 (⼤阪⼤学⼤学院情報科学研究科)

いいともー！

http://ntcir12.noahlab.com.hk/stc.htm

ポスター発表聞きに来てくれるかな？

Scores

Scores on different evaluation measures
0.45
0.4
0.35
0.3
0.25
0.2
0.15
0.1
0.05
0Evaluation Measures
TF-IDF

WTMF

Word2Vec + TF-IDF

RandomForest + TF-IDF

Alternating optimization method
based on nonnegative matrix factorizations
for deep neural networks
今倉 暁/Akira Imakura（筑波大学、JST/ACT-I）☆ 背景・研究目的

 背景：DNN計算が画像認識等の分野で成果をあげている

 研究目的：バックプロパゲーション（BP）法と異なるアプローチの解法として、非線形非負行列分解（非線形NMF）を用いた逐次最適化法を提案する

2016/12/22-23

情報系 WINTER FESTA Episode2@NII

1

研究内容

☆ 提案：単純化したDNNモデルに対する非線形NMFを用いた逐次最適化法

非線形NMF
計算時間 vs 誤差率☆ 数値実験

 画像認識（MNIST）に対してBP法と同程度の性能[In proc. of ICONIP2016]
 横軸：計算時間
 縦軸：誤差率

2016/12/22-23

情報系 WINTER FESTA Episode2@NII

2

Pairwise HITS: Quality Estimation from
Pairwise Comparisons in Creator-Evaluator
Crowdsourcing Process (AAAI’17)
Takeru Sunahase, Yukino Baba, Hisashi Kashima(Kyoto Univ.)✳媮ꥡ⻉‫اسؙؐٓ׷״ח‬٦‫ء‬ٝ‫ךؚ‬ㅷ颵盖椚【 作品Ａ】意見募集サイト及びはがきの意見集約 1/4【 作品Ａ】意見募集サイト及び⡲䧭媮ꥡ鐰⣣媮ꥡ【 作品Ｃ】【 作品Ａ】意見募集サイト及びはがきの意見集約
1/4 総評Q2：主だった単語>

頻出ワード

Q2：主だった単語
頻出ワード

No.

作品タイトル：

ㅷ颵䱿㹀Q

超える人

頻出ワード×関連ワード

頻出ワード×関連ワード
単語No.
単語 作品コンセプト：

1 日本らしさ - 感じる
俵屋宗達の風神雷神図や浅草雷門（風神雷神門）など、古くから日本人に愛No. 単語No. 単語
2 印象 - 受ける
2 感じる されてきた風神・雷神をモチーフに、ゴールテープを切る一瞬の躍動感や、「自己ベスト」を目指し、超印象 - 地味だ
3 デザイン 【 作品Ｃ】 3 総評
【 作品Ａ】意見募集サイト及びはがきの意見集約
1/4
えようとする選手たちの姿勢を描いたデザイン。雷神の太鼓を花火に、風神の1 日本
1 日本らしさ- 感じる
4 デザイン - 良い4 良い 風袋を虹にたとえ、平和、多様性、調和への思いを込めた。
Q2：主だった単語
5 日本らしさ - 出る
5 日本らしさアスリートの強靭な心身による平和への継続的な貢献をエンブレムに託し、作品タイトル：
作品タイトル：「組市松紋」
2 印象
2 感じる-超える人
受ける
頻出ワード
頻出ワード×関連ワード
6 デザイン- 感じる
6 地味だ 未来へつなげる。

【 作品Ｃ】 総評<1日本

67挿 【 作品

No. 単語 作品コンセプト：
No. 単語7 華やかさ - 欠ける
7 印象
1 日本
1 日本らしさ - 感じる
8 デザイン - シンプルだ
8 オリンピック
2 印象 - 受ける
2 感じる されてきた風神・雷神を9 地味だ - 感じる
9 エンブレム
モチーフに、ゴールテープを切る一瞬の躍動感や、「自己ベスト」を目指し、超3 印象 - 地味だ
3 デザイン
10伝統 - 感じる
10 シンプルだ
えようとする選手たちの姿勢を描いたデザイン。雷神の太鼓を花火に、風神の4 デザイン - 良い4 良い 風袋を虹にたとえ、平和、多様性、調和への思いを込めた。
11 日本 - 感じる11 見る
Q2：主だった単語
Q1：作品の印象
5 日本らしさ- 出る
5 日本らしさアスリートの強靭な心身による平和への継続的な貢献をエンブレムに託し、超える人- 感じない
12 イメージ作品タイトル： 12 躍動感作品タイトル：「組市松紋」
頻出ワード 未来へつなげる。
頻出ワード×関連ワード
単位
6 デザイン - 感じる
6 地味だ
020406080
100 (％)
13 色 - 地味だ
13藍色
作品コンセプト：
No. 単語 作品コンセプト：
No. 単語7 華やかさ - 欠ける
7 印象
14 一体感 - 感じる
スポーツの力5
歴史的に世界中で愛され、日本では江戸時代に「市松模様」として広まったチェッカーデザインを、
14
1 色
日本
1 日本らしさ - 感じる
俵屋宗達の風神雷神図や浅草雷門（風神雷神門）など、古くから日本人に愛日本の伝統色である藍色で、粋な日本らしさを描いた。
8 デザイン - シンプルだ
8 オリンピック
日本らしさ・東京らしさ
72形の異なる３種類の四角形を組み合わせ、国や文化・思想などの違いを示す。違いはあっても、
15
印象 - 暗い15
市松模様
されてきた風神・雷神を
2 印象 - 受ける
2 感じる
超えてつながり合うデザインに、「多様性と調和」のメッセージを込め、オリンピック・パラリンピックが9 地味だ - 感じる
9エンブレム
世界の平和多様性を認め合い、つながる世界を目指す場であることを表した。
17
16 強い - 感じる
モチーフに、ゴールテープを切る一瞬の躍動感や、「自己ベスト」を目指し、超16
スポーツ
3 印象 - 地味だ
3 デザイン
的に世界中で愛され、日本では江戸時代に「市松模様」として広まったチェッカーデザインを、歴史的に世界中で愛され、日本では江戸時代に「市松模様」として広まったチェッカーデザインを、
10 伝統 - 感じる
自己ベスト一生懸命
10 シンプルだ
4
えようとする選手たちの姿勢を描いたデザイン。雷神の太鼓を花火に、風神の17 日本らしさ - 表現する
17
4 デザイン - 良い
伝統色である藍色で、粋な日本らしさを描いた。
日本の伝統色である藍色で、粋な日本らしさを描いた。
4 感じない良い 風袋を虹にたとえ、平和、多様性、調和への思いを込めた。
一体感・インクルージョン
11 日本 - 感じる
31
11 見る
18- 感じる
18
世界
異なる３種類の四角形を組み合わせ、国や文化・思想などの違いを示す。違いはあっても、Q1：作品の印象形の異なる３種類の四角形を組み合わせ、国や文化・思想などの違いを示す。違いはあっても、
5 作品
日本らしさ- 出る5
日本らしさ
アスリートの強靭な心身による平和への継続的な貢献をエンブレムに託し、革新性と未来志向
12 躍動感 - 感じない
12 イメージ
作品タイトル： 25 「組市松紋」
19
19
作品
日本らしさ
感じない
未来へつなげる。
つながり合うデザインに、「多様性と調和」のメッセージを込め、オリンピック・パラリンピックが超えてつながり合うデザインに、「多様性と調和」のメッセージを込め、オリンピック・パラリンピックが単位
6 デザイン - -感じる
6 地味だ
復興・立ち上がる力 01020
406080100 (％)
13 色 - 地味だ
13 藍色
作品コンセプト：を認め合い、つながる世界を目指す場であることを表した。
多様性を認め合い、つながる世界を目指す場であることを表した。
20
インパクト
欠ける
20
伝統
7
華やかさ欠ける
7 印象
歴史的に世界中で愛され、日本では江戸時代に「市松模様」として広まったチェッカーデザインを、
14 一体感 - 感じる
作品コンセプト：作品タイト
作品タイトル： 3 ７つのキーワードでは、「スポーツの力」という印象が最も多かった。
超える人
3 印象 - 地味だデザイン
俵屋宗達の風神雷神図や浅草雷門（風神雷神門）など、古くから日本人に愛歴史的に世界中で愛され、日本では江戸時代に「市松模様」として広まったチェッカーデザインを、日本の伝統色である藍色で、粋な日本らしさを描いた。
形の異なる３種類の四角形を組み合わせ、国や文化・思想などの違いを示す。違いはあっても、超えてつながり合うデザインに、「多様性と調和」のメッセージを込め、オリンピック・パラリンピックが多様性を認め合い、つながる世界を目指す場であることを表した。

4 デザイン
4 ご意見の傾向としては、良い【 作品Ｃ】【 作品Ａ】意見募集サイト及びはがきの意見集約
1/4 総評 - 良い
「躍動感・力強さを感じる」 「風神・雷神のモチーフが良い」「日本らしさを感じる」などの5 日本らしさ - 出る
5 ポジティブなご意見が多数を占めていた。
日本らしさ

作品コンセプト：

作品コンセ

33挿

俵屋宗達
俵屋宗達の風神雷神図や浅草雷門（風神雷神門）など、古くから日本人に愛作品タイトル：「組市松紋」
6
デザイン
感じる
6
地味だ
されてきた
特に、「風神・雷神」のモチーフがされてきた風神・雷神を７つのキーワードでは、「スポーツの力」という印象が最も多かった。
コンセプト：
作品コンセプト：「躍動感がありスポーツの祭典らしい」「選手のゴールテープを切る姿に見えてよい」
7 華やかさ - 欠ける
モチーフに7 というようなポジティブなご意見が大半以上を占めていた。
印象
モチーフに、ゴールテープを切る一瞬の躍動感や、「自己ベスト」を目指し、超ご意見の傾向としては、えようとする
えようとする選手たちの姿勢を描いたデザイン。雷神の太鼓を花火に、風神の8 デザイン - シンプルだ「風神・雷神のモチーフが良い」「日本らしさを感じる」などの
8 「躍動感・力強さを感じる」
オリンピック
一方で、「モチーフは日本らしいが、デザインから日本らしさを感じない」
ポジティブなご意見が多数を占めていた。
風袋を虹に風袋を虹にたとえ、平和、多様性、調和への思いを込めた。
h t t p s : //t o kyo 2 0 2 0 . jp /jp /g ame s /e mb le m/arc
h ive /d at a/p
u b - c o mme n t s - re p o rt . p d「人を模したロゴは既視感がある」
f「言われないと風神・雷神だとわからない」
といった9 地味だ - 感じる
9 ご意見も少なからず見受けられた。
エンブレム
アスリート
アスリートの強靭な心身による平和への継続的な貢献をエンブレムに託し、作品タイトル：「組市松紋」>

⡲䧭罏٥鐰⣣罏腉⸂‫׾‬罋䣁‫׃‬ㅷ颵䱿㹀礵䏝‫׾‬ぢ♳● ✳媮ꥡ⻉‫ך‬铬겗鐰⣣罏ָ⥋걾‫כה׷ֹד‬ꣲ‫ְז׵‬● )*54،ٕ‫׾يؤٔ؞‬䘔欽- չ葺ְ䧭卓暟‫כ‬葺ְ鐰⣣罏ַ‫ך׵‬牰‫׾‬꧊‫׷׭‬պ
【 作品Ａ】意見募集サイト及びはがきの意見集約 1/4
Q2：主だった単語
頻出ワード

頻出ワード×関連ワード

No.

単語

No.

単語

1

日本

1

日本らしさ - 感じる

2

感じる

2

印象 - 受ける

3

デザイン

3

印象 - 地味だ

4

良い

5

日本らしさ

5

日本らしさ - 出る

6

地味だ

6

デザイン - 感じる

頻出ワード

頻出ワード×関連ワード

7

印象

7

華やかさ - 欠ける

No.

単語

No.

単語

8

オリンピック8

デザイン - シンプルだ

1

日本

1

日本らしさ - 感じる

9

エンブレム

9

地味だ - 感じる- չ葺ְ鐰⣣罏‫כ‬葺ְ䧭卓暟‫ח‬䫎牰‫׷ׅ‬պ
作品タイトル：「組市松紋」

作品コンセプト：
歴史的に世界中で愛され、日本では江戸時代に「市松模様」として広まったチェッカーデザインを、日本の伝統色である藍色で、粋な日本らしさを描いた。
形の異なる３種類の四角形を組み合わせ、国や文化・思想などの違いを示す。違いはあっても、超えてつながり合うデザインに、「多様性と調和」のメッセージを込め、オリンピック・パラリンピックが多様性を認め合い、つながる世界を目指す場であることを表した。

【 作品Ａ】意見募集サイト及びはがきの意見集約
1/4
4 デザイン - 良い

2

感じる

2

印象 - 受ける

10 シンプルだ

10 伝統 - 感じる

3

デザイン

3

印象 - 地味だ

11 見る

11 日本 - 感じる

4

良い

4

デザイン - 良い

12 イメージ

12 躍動感 - 感じない

5

日本らしさ

5

日本らしさ - 出る

13 色 - 地味だ

6

地味だ

6

デザイン - 感じる

14 一体感 - 感じる

7

印象

7

華やかさ - 欠ける

8

オリンピック8デザイン - シンプルだ9エンブレム

9地味だ - 感じる● ׁ‫ח׵‬⡲䧭罏‫ך‬腉⸂‫׮‬罋䣁
Q1：作品の印象

0

スポーツの力20406080100単位(％)

作品タイトル：

作品コンセプト：5

日本らしさ・東京らしさ

72

世界の平和

17

Q2：主だった単語

13 藍色「組市松紋」

14 色

歴史的に世界中で愛され、日本では江戸時代に「市松模様」として広まったチェッカーデザインを、日本の伝統色である藍色で、粋な日本らしさを描いた。
15 印象 - 暗い
15 市松模様
形の異なる３種類の四角形を組み合わせ、国や文化・思想などの違いを示す。違いはあっても、超えてつながり合うデザインに、「多様性と調和」のメッセージを込め、オリンピック・パラリンピックが16 強い - 感じる
16 スポーツ
多様性を認め合い、つながる世界を目指す場であることを表した。

- չ葺ְ⡲䧭罏‫כ‬葺ְ䧭卓暟‫׾‬⡲‫׷‬պ
自己ベスト一生懸命【 作品Ａ】意見募集サイト及びはがきの意見集約
1/4
17 日本らしさ - 表現する
10 伝統 - 感じる
10 シンプルだ4

17 感じない

一体感・インクルージョン

31

革新性と未来志向

復興・立ち上がる力

25

Q1：作品の印象

10

18 作品 - 感じる

19 作品

19 日本らしさ - 感じない

0 20 伝統
20
スポーツの力

40

60

72

世界の平和

17
4

一体感・インクルージョン

31

作品タイトル：
革新性と未来志向
復興・立ち上がる力
作品コンセプト：

単位80100 (％)
20 インパクト- 欠ける

5

日本らしさ・東京らしさ

自己ベスト一生懸命

Q2：主だった単語
11 見る

18 世界

25 「組市松紋」

10

歴史的に世界中で愛され、日本では江戸時代に「市松模様」として広まったチェッカーデザインを、

11 日本 - 感じる

頻出ワード
12 イメージ

12 躍動感 - 感じない
頻出ワード×関連ワード

No.
単語
13 藍色

No.
13 色単語
- 地味だ

2
1 日本
14
色

1 日本らしさ- 感じる
14
一体感 - 感じる

2 感じる
15
市松模様

2 印象 - 受ける15
暗い

3 デザイン
16
スポーツ

3 印象
地味だ
16
強い - 感じる

4 良い
17
感じない

4 デザイン17
日本らしさ- -良い表現する

5 日本らしさ18
世界

5 日本らしさ- 出る18
作品 - 感じる

6 地味だ
19
作品

6 デザイン19
日本らしさ- -感じる
感じない

7 印象
20
伝統

7 華やかさ20
インパクト--欠ける
欠ける

2部グラフのDM既約化

山口 勇太郎 （大阪大学, ACT-I）
w/ Kristóf Bérczi, 岩田 覚, 加藤 純

𝑉+𝑉+, 𝑉−; 𝐸

2部グラフ 𝐺 =のDulmage‒Mendelsohn分解

𝑉0• 𝐺の任意の最大マッチングは
𝐺 𝑉𝑖 の完全マッチングの直和
𝑉1→ 𝑉𝑖 , 𝑉𝑗 𝑖 ≠ 𝑗 間の枝は使用不可
𝑉2• 𝐺 𝑉𝑖 内の任意の枝を含む
𝑉∞
𝐺 𝑉𝑖 の完全マッチングが存在最大マッチング全体の構造を反映した頂点集合の一意な分割

𝑉−Given

𝐺 = 𝑉 + , 𝑉 − ; 𝐸 : 2部グラフ

𝑉0𝑉1→𝑉1𝑉2𝑉∞
Find

𝐺 をDM既約にするための最小本数の追加枝• 一般に O 𝑛𝑚 時間で解くアルゴリズムを設計• 𝑉 + ≠ 𝑉 − の場合，マトロイド交叉で高速に解ける