ACL2011読み会 Exploiting Web-Derived Selectional Preference to Improve Statistical Dependency Parsing

Yuya Unno
Yuya Unno-- at Preferred Networks
ACL2011
               EXPLOITING WEB-DERIVED
              SELECTIONAL PREFERENCE TO
           IMPROVE STATISTICAL DEPENDENCY
                      PARSING (1156)

       GUANGYOU ZHOU, JUN ZHAO, KANG LIU, AND LI CAI

                         2011/09/03
                   Yuya Unno (@unnonouno)


2011   9   3
•                               (selectional preference)   web



   • Higher-order   Eisner                              N           PMI



   •                         :-)


2011   9   3
•


   •


   •

2011   9   3
•


           •   …

           •




   • http://d.hatena.ne.jp/usata3/20070416/p2


2011   9   3
•


   •




   •           Web



2011   9   3
PMI

   •                            (Point-wise Mutual Information)

           •


           • PMI(x, y)   = log (P(x, y) / P(x)P(y))

           •


   •


2011   9   3
• Google V1


           • Web


   • Google API

           •



2011   9   3
•


   • PMI(x, y, z)   = log ( P(x, y, z) / P(x, y)P(y, z) )

   • x, y      y, z PMI




2011   9   3
PP-ATACHEMENT

   •


   • PMIIN(x, z)   = P(x, IN, z) / P(x)

   •           PMI

   •           3


2011   9   3
EISNER       LOG-
                                         LINEAR

                                                                      ρ    →

   •       Eisner

           •


           •    CKY

           •


                 •   http://www.slideshare.net/unnonouno/ss-5724050

   •       PMI                                                                 (PMI - μ) / σ


2011   9    3
•   dep1: 1 Eisner, dep2: 2   Eisner, +hits: Google API, +V1: Google V1 Corpus


   •


   • Google API


2011   9   3
•




               •




2011   9   3
•             Gigword
                                 (NEWS)



               •   Unigram



               •




2011   9   3
•




2011   9   3
WEB
               NGRAM
                       •




                       • Bio


                       •




2011   9   3
•




   •




   •




2011   9   3
•           Web

   •                 PMI



   •




           •


2011   9   3
1 of 17

Recommended

N-gram統計量からの係り受け情報の復元 (YANS2011) by
N-gram統計量からの係り受け情報の復元 (YANS2011)N-gram統計量からの係り受け情報の復元 (YANS2011)
N-gram統計量からの係り受け情報の復元 (YANS2011)Yuya Unno
3.8K views19 slides
EMNLP2014読み会 "Efficient Non-parametric Estimation of Multiple Embeddings per ... by
EMNLP2014読み会 "Efficient Non-parametric Estimation of Multiple Embeddings per ...EMNLP2014読み会 "Efficient Non-parametric Estimation of Multiple Embeddings per ...
EMNLP2014読み会 "Efficient Non-parametric Estimation of Multiple Embeddings per ...Yuya Unno
11.2K views17 slides
表現学習時代の生成語彙論ことはじめ by
表現学習時代の生成語彙論ことはじめ表現学習時代の生成語彙論ことはじめ
表現学習時代の生成語彙論ことはじめYuya Unno
9K views54 slides
言語と知識の深層学習@認知科学会サマースクール by
言語と知識の深層学習@認知科学会サマースクール言語と知識の深層学習@認知科学会サマースクール
言語と知識の深層学習@認知科学会サマースクールYuya Unno
26.9K views103 slides
形態素列パターンマッチャー MIURAをつくりました @DSIRNLP#6 by
形態素列パターンマッチャーMIURAをつくりました @DSIRNLP#6形態素列パターンマッチャーMIURAをつくりました @DSIRNLP#6
形態素列パターンマッチャー MIURAをつくりました @DSIRNLP#6Yuya Unno
5.5K views23 slides
Jubatusにおける機械学習のテスト@MLCT by
Jubatusにおける機械学習のテスト@MLCTJubatusにおける機械学習のテスト@MLCT
Jubatusにおける機械学習のテスト@MLCTYuya Unno
17.9K views44 slides

More Related Content

Viewers also liked

ピーFIの研究開発現場 by
ピーFIの研究開発現場ピーFIの研究開発現場
ピーFIの研究開発現場Yuya Unno
8K views23 slides
企業における自然言語処理技術利用の最先端 by
企業における自然言語処理技術利用の最先端企業における自然言語処理技術利用の最先端
企業における自然言語処理技術利用の最先端Yuya Unno
15.9K views65 slides
Statistical Semantic入門 ~分布仮説からword2vecまで~ by
Statistical Semantic入門 ~分布仮説からword2vecまで~Statistical Semantic入門 ~分布仮説からword2vecまで~
Statistical Semantic入門 ~分布仮説からword2vecまで~Yuya Unno
83.5K views58 slides
企業における自然言語処理技術の活用の現場(情報処理学会東海支部主催講演会@名古屋大学) by
企業における自然言語処理技術の活用の現場(情報処理学会東海支部主催講演会@名古屋大学)企業における自然言語処理技術の活用の現場(情報処理学会東海支部主催講演会@名古屋大学)
企業における自然言語処理技術の活用の現場(情報処理学会東海支部主催講演会@名古屋大学)Yuya Unno
18.7K views79 slides
「知識」のDeep Learning by
「知識」のDeep Learning「知識」のDeep Learning
「知識」のDeep LearningYuya Unno
24.6K views59 slides
深層学習時代の自然言語処理 by
深層学習時代の自然言語処理深層学習時代の自然言語処理
深層学習時代の自然言語処理Yuya Unno
149.4K views51 slides

Viewers also liked(6)

ピーFIの研究開発現場 by Yuya Unno
ピーFIの研究開発現場ピーFIの研究開発現場
ピーFIの研究開発現場
Yuya Unno8K views
企業における自然言語処理技術利用の最先端 by Yuya Unno
企業における自然言語処理技術利用の最先端企業における自然言語処理技術利用の最先端
企業における自然言語処理技術利用の最先端
Yuya Unno15.9K views
Statistical Semantic入門 ~分布仮説からword2vecまで~ by Yuya Unno
Statistical Semantic入門 ~分布仮説からword2vecまで~Statistical Semantic入門 ~分布仮説からword2vecまで~
Statistical Semantic入門 ~分布仮説からword2vecまで~
Yuya Unno83.5K views
企業における自然言語処理技術の活用の現場(情報処理学会東海支部主催講演会@名古屋大学) by Yuya Unno
企業における自然言語処理技術の活用の現場(情報処理学会東海支部主催講演会@名古屋大学)企業における自然言語処理技術の活用の現場(情報処理学会東海支部主催講演会@名古屋大学)
企業における自然言語処理技術の活用の現場(情報処理学会東海支部主催講演会@名古屋大学)
Yuya Unno18.7K views
「知識」のDeep Learning by Yuya Unno
「知識」のDeep Learning「知識」のDeep Learning
「知識」のDeep Learning
Yuya Unno24.6K views
深層学習時代の自然言語処理 by Yuya Unno
深層学習時代の自然言語処理深層学習時代の自然言語処理
深層学習時代の自然言語処理
Yuya Unno149.4K views

More from Yuya Unno

深層学習で切り拓くパーソナルロボットの未来 by
深層学習で切り拓くパーソナルロボットの未来深層学習で切り拓くパーソナルロボットの未来
深層学習で切り拓くパーソナルロボットの未来Yuya Unno
6K views69 slides
深層学習時代の 自然言語処理ビジネス by
深層学習時代の自然言語処理ビジネス深層学習時代の自然言語処理ビジネス
深層学習時代の 自然言語処理ビジネスYuya Unno
19.4K views22 slides
ベンチャー企業で言葉を扱うロボットの研究開発をする by
ベンチャー企業で言葉を扱うロボットの研究開発をするベンチャー企業で言葉を扱うロボットの研究開発をする
ベンチャー企業で言葉を扱うロボットの研究開発をするYuya Unno
7.4K views76 slides
PFNにおける セミナー活動 by
PFNにおけるセミナー活動PFNにおけるセミナー活動
PFNにおける セミナー活動Yuya Unno
4.8K views12 slides
深層学習フレームワーク Chainerとその進化 by
深層学習フレームワークChainerとその進化深層学習フレームワークChainerとその進化
深層学習フレームワーク Chainerとその進化Yuya Unno
3.9K views32 slides
進化するChainer by
進化するChainer進化するChainer
進化するChainerYuya Unno
6.7K views18 slides

More from Yuya Unno(19)

深層学習で切り拓くパーソナルロボットの未来 by Yuya Unno
深層学習で切り拓くパーソナルロボットの未来深層学習で切り拓くパーソナルロボットの未来
深層学習で切り拓くパーソナルロボットの未来
Yuya Unno6K views
深層学習時代の 自然言語処理ビジネス by Yuya Unno
深層学習時代の自然言語処理ビジネス深層学習時代の自然言語処理ビジネス
深層学習時代の 自然言語処理ビジネス
Yuya Unno19.4K views
ベンチャー企業で言葉を扱うロボットの研究開発をする by Yuya Unno
ベンチャー企業で言葉を扱うロボットの研究開発をするベンチャー企業で言葉を扱うロボットの研究開発をする
ベンチャー企業で言葉を扱うロボットの研究開発をする
Yuya Unno7.4K views
PFNにおける セミナー活動 by Yuya Unno
PFNにおけるセミナー活動PFNにおけるセミナー活動
PFNにおける セミナー活動
Yuya Unno4.8K views
深層学習フレームワーク Chainerとその進化 by Yuya Unno
深層学習フレームワークChainerとその進化深層学習フレームワークChainerとその進化
深層学習フレームワーク Chainerとその進化
Yuya Unno3.9K views
進化するChainer by Yuya Unno
進化するChainer進化するChainer
進化するChainer
Yuya Unno6.7K views
予測型戦略を知るための機械学習チュートリアル by Yuya Unno
予測型戦略を知るための機械学習チュートリアル予測型戦略を知るための機械学習チュートリアル
予測型戦略を知るための機械学習チュートリアル
Yuya Unno23.7K views
深層学習による機械とのコミュニケーション by Yuya Unno
深層学習による機械とのコミュニケーション深層学習による機械とのコミュニケーション
深層学習による機械とのコミュニケーション
Yuya Unno12.7K views
最先端NLP勉強会 “Learning Language Games through Interaction” Sida I. Wang, Percy L... by Yuya Unno
最先端NLP勉強会“Learning Language Games through Interaction”Sida I. Wang, Percy L...最先端NLP勉強会“Learning Language Games through Interaction”Sida I. Wang, Percy L...
最先端NLP勉強会 “Learning Language Games through Interaction” Sida I. Wang, Percy L...
Yuya Unno5.5K views
Chainer, Cupy入門 by Yuya Unno
Chainer, Cupy入門Chainer, Cupy入門
Chainer, Cupy入門
Yuya Unno68.1K views
Chainerのテスト環境とDockerでのCUDAの利用 by Yuya Unno
Chainerのテスト環境とDockerでのCUDAの利用Chainerのテスト環境とDockerでのCUDAの利用
Chainerのテスト環境とDockerでのCUDAの利用
Yuya Unno16.5K views
深層学習フレームワークChainerの特徴 by Yuya Unno
深層学習フレームワークChainerの特徴深層学習フレームワークChainerの特徴
深層学習フレームワークChainerの特徴
Yuya Unno59.4K views
子供の言語獲得と機械の言語獲得 by Yuya Unno
子供の言語獲得と機械の言語獲得子供の言語獲得と機械の言語獲得
子供の言語獲得と機械の言語獲得
Yuya Unno35.7K views
NIP2015読み会「End-To-End Memory Networks」 by Yuya Unno
NIP2015読み会「End-To-End Memory Networks」NIP2015読み会「End-To-End Memory Networks」
NIP2015読み会「End-To-End Memory Networks」
Yuya Unno11.5K views
Chainer入門と最近の機能 by Yuya Unno
Chainer入門と最近の機能Chainer入門と最近の機能
Chainer入門と最近の機能
Yuya Unno110K views
Chainerの使い方と 自然言語処理への応用 by Yuya Unno
Chainerの使い方と自然言語処理への応用Chainerの使い方と自然言語処理への応用
Chainerの使い方と 自然言語処理への応用
Yuya Unno30.4K views
GPU上でのNLP向け深層学習の実装について by Yuya Unno
GPU上でのNLP向け深層学習の実装についてGPU上でのNLP向け深層学習の実装について
GPU上でのNLP向け深層学習の実装について
Yuya Unno31.1K views
大規模データ時代に求められる自然言語処理 -言語情報から世界を捉える- by Yuya Unno
大規模データ時代に求められる自然言語処理 -言語情報から世界を捉える-大規模データ時代に求められる自然言語処理 -言語情報から世界を捉える-
大規模データ時代に求められる自然言語処理 -言語情報から世界を捉える-
Yuya Unno8.1K views
ACL読み会@PFI “How to make words with vectors: Phrase generation in distributio... by Yuya Unno
ACL読み会@PFI “How to make words with vectors: Phrase generation in distributio...ACL読み会@PFI “How to make words with vectors: Phrase generation in distributio...
ACL読み会@PFI “How to make words with vectors: Phrase generation in distributio...
Yuya Unno9.5K views

ACL2011読み会 Exploiting Web-Derived Selectional Preference to Improve Statistical Dependency Parsing

  • 1. ACL2011 EXPLOITING WEB-DERIVED SELECTIONAL PREFERENCE TO IMPROVE STATISTICAL DEPENDENCY PARSING (1156) GUANGYOU ZHOU, JUN ZHAO, KANG LIU, AND LI CAI 2011/09/03 Yuya Unno (@unnonouno) 2011 9 3
  • 2. (selectional preference) web • Higher-order Eisner N PMI • :-) 2011 9 3
  • 3. • • 2011 9 3
  • 4. • … • • http://d.hatena.ne.jp/usata3/20070416/p2 2011 9 3
  • 5. • • Web 2011 9 3
  • 6. PMI • (Point-wise Mutual Information) • • PMI(x, y) = log (P(x, y) / P(x)P(y)) • • 2011 9 3
  • 7. • Google V1 • Web • Google API • 2011 9 3
  • 8. • PMI(x, y, z) = log ( P(x, y, z) / P(x, y)P(y, z) ) • x, y y, z PMI 2011 9 3
  • 9. PP-ATACHEMENT • • PMIIN(x, z) = P(x, IN, z) / P(x) • PMI • 3 2011 9 3
  • 10. EISNER LOG- LINEAR ρ → • Eisner • • CKY • • http://www.slideshare.net/unnonouno/ss-5724050 • PMI (PMI - μ) / σ 2011 9 3
  • 11. dep1: 1 Eisner, dep2: 2 Eisner, +hits: Google API, +V1: Google V1 Corpus • • Google API 2011 9 3
  • 12. • 2011 9 3
  • 13. Gigword (NEWS) • Unigram • 2011 9 3
  • 14. • 2011 9 3
  • 15. WEB NGRAM • • Bio • 2011 9 3
  • 16. • • 2011 9 3
  • 17. Web • PMI • • 2011 9 3