Suche senden
Hochladen
Prologで構文解析という昔話
•
4 gefällt mir
•
4,427 views
宏明 塩原
Folgen
Prologと生成文法理論で構文解析をする事例をかなり端折って紹介しますよ
Weniger lesen
Mehr lesen
Technologie
Melden
Teilen
Melden
Teilen
1 von 17
Jetzt herunterladen
Downloaden Sie, um offline zu lesen
Empfohlen
Osc2014 聞くだけじゃもったいない!観客と発表者の双方向通信を実現する「投げ銭box」
Osc2014 聞くだけじゃもったいない!観客と発表者の双方向通信を実現する「投げ銭box」
Fumihito Yokoyama
国内5000万人以上が利用するLINEを集客に活かせ! 50の成功例で学ぶ、LINE@でお店をPRする方法:山崎潤一郎先生
国内5000万人以上が利用するLINEを集客に活かせ! 50の成功例で学ぶ、LINE@でお店をPRする方法:山崎潤一郎先生
schoowebcampus
Ai入門 in prolog
Ai入門 in prolog
Shun Ichikawa
Monadicプログラミング マニアックス
Monadicプログラミング マニアックス
Tomoharu ASAMI
Differentiable neural conputers
Differentiable neural conputers
naoto moriyama
リクルート式 自然言語処理技術の適応事例紹介
リクルート式 自然言語処理技術の適応事例紹介
Recruit Technologies
論文紹介 Semi-supervised Learning with Deep Generative Models
論文紹介 Semi-supervised Learning with Deep Generative Models
Seiya Tokui
深層学習時代の自然言語処理
深層学習時代の自然言語処理
Yuya Unno
Empfohlen
Osc2014 聞くだけじゃもったいない!観客と発表者の双方向通信を実現する「投げ銭box」
Osc2014 聞くだけじゃもったいない!観客と発表者の双方向通信を実現する「投げ銭box」
Fumihito Yokoyama
国内5000万人以上が利用するLINEを集客に活かせ! 50の成功例で学ぶ、LINE@でお店をPRする方法:山崎潤一郎先生
国内5000万人以上が利用するLINEを集客に活かせ! 50の成功例で学ぶ、LINE@でお店をPRする方法:山崎潤一郎先生
schoowebcampus
Ai入門 in prolog
Ai入門 in prolog
Shun Ichikawa
Monadicプログラミング マニアックス
Monadicプログラミング マニアックス
Tomoharu ASAMI
Differentiable neural conputers
Differentiable neural conputers
naoto moriyama
リクルート式 自然言語処理技術の適応事例紹介
リクルート式 自然言語処理技術の適応事例紹介
Recruit Technologies
論文紹介 Semi-supervised Learning with Deep Generative Models
論文紹介 Semi-supervised Learning with Deep Generative Models
Seiya Tokui
深層学習時代の自然言語処理
深層学習時代の自然言語処理
Yuya Unno
実践Excelスクレイピング
実践Excelスクレイピング
宏明 塩原
Heroku tips1
Heroku tips1
Shunji Konishi
つくっておぼえる!仮想マシン〜直前で実装編〜
つくっておぼえる!仮想マシン〜直前で実装編〜
Eric Sartre
IoTの原点
IoTの原点
Shinichi Takahashi
PyCon APAC 2013 Web Secure Coding
PyCon APAC 2013 Web Secure Coding
Gouji Ochiai
BrowserMob-Proxyのお話
BrowserMob-Proxyのお話
Masahiko Hashimoto
おとなのテキストマイニング
おとなのテキストマイニング
Munenori Sugimura
IT業界における伝統芸能の継承 #hachiojipm
IT業界における伝統芸能の継承 #hachiojipm
鉄次 尾形
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
UEHARA, Tetsutaro
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
FumieNakayama
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
akihisamiyanaga1
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
Yuki Kikuchi
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
博三 太田
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
FumieNakayama
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
Hiroshi Tomioka
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NTT DATA Technology & Innovation
Weitere ähnliche Inhalte
Ähnlich wie Prologで構文解析という昔話
実践Excelスクレイピング
実践Excelスクレイピング
宏明 塩原
Heroku tips1
Heroku tips1
Shunji Konishi
つくっておぼえる!仮想マシン〜直前で実装編〜
つくっておぼえる!仮想マシン〜直前で実装編〜
Eric Sartre
IoTの原点
IoTの原点
Shinichi Takahashi
PyCon APAC 2013 Web Secure Coding
PyCon APAC 2013 Web Secure Coding
Gouji Ochiai
BrowserMob-Proxyのお話
BrowserMob-Proxyのお話
Masahiko Hashimoto
おとなのテキストマイニング
おとなのテキストマイニング
Munenori Sugimura
IT業界における伝統芸能の継承 #hachiojipm
IT業界における伝統芸能の継承 #hachiojipm
鉄次 尾形
Ähnlich wie Prologで構文解析という昔話
(8)
実践Excelスクレイピング
実践Excelスクレイピング
Heroku tips1
Heroku tips1
つくっておぼえる!仮想マシン〜直前で実装編〜
つくっておぼえる!仮想マシン〜直前で実装編〜
IoTの原点
IoTの原点
PyCon APAC 2013 Web Secure Coding
PyCon APAC 2013 Web Secure Coding
BrowserMob-Proxyのお話
BrowserMob-Proxyのお話
おとなのテキストマイニング
おとなのテキストマイニング
IT業界における伝統芸能の継承 #hachiojipm
IT業界における伝統芸能の継承 #hachiojipm
Kürzlich hochgeladen
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
UEHARA, Tetsutaro
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
FumieNakayama
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
akihisamiyanaga1
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
Yuki Kikuchi
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
博三 太田
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
FumieNakayama
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
Hiroshi Tomioka
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NTT DATA Technology & Innovation
Kürzlich hochgeladen
(8)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
Prologで構文解析という昔話
1.
Prologで構文解析という昔話 しおばらひろあき@ハイロウテック ゆるふわ非構造#1
(2014/09/28)
2.
自己紹介 • しおばらひろあき
• 合同会社ハイロウテック代表社員 • http://www.hilotech.jp/ • Webの下から上まで全般が守備範囲 • 最近はなぜかドールの衣装販売もしている…
3.
テーマ 自然言語の文章を Prologで構文解析してた事例
4.
ごめんなさい… • 昔話です
• 20年前! • いろんな意味で、いまは通用しない(かも) • 技術的に端折ったり間違ってるところがあるかも • http://www.hilotech.jp/contact でそっと教えてね!
5.
構文解析って? 音声分析形態素解析 構文解析
意味分析や 機械翻訳 文章の構造を 解析する ココ! とかOCR。 テキスト対象 の場合は不要 MeCabとか Kuromoji
6.
どうやる?(20~30年前の話) チョムスキーの「生成文法理論」 と
Prologでやろうぜ!
7.
生成文法理論って? 日本語とか英語とかの個別言語は、 「形式文法」によってルールを記述できる
人間は、生まれながらにして共通の 「普遍文法」をもっている ノーム・チョムスキー
8.
英語を形式文法で記述してみる • 仮に英語に
以下のようなバリエーションしかないとして… Tom broke the cop. • 英語のルールは形式文法でこう書ける { s → n,vp. vp → v,np. np → d^,n. v → { broke }. d → { the }. n → { tom, cup}. } 品詞分類は伝統文法とは違う! ・s : sentence ・vp : verbal phrase ・np : noun phrase ・v : verb ・d : determiner ・n : noun
9.
Prologって? • 非手続型言語
• 述語論理で記述する論理型言語 • おフランス製 • 人工知能やエキスパートシステム分野で、 日本でも一時期流行った • 実装はいろいろある
10.
Prologって? • プログラム例
% 三段論法 % 事実: ソクラテスは人間である human('Socrates'). % ルール: 人間は死ぬ die(X) :- human(X). • 実行例 ?- die(‘Socrates’). true. • 推論してくれる! ←←形式文法に似てる!!
11.
Prologで英語の形式文法を書いてみよう! • たとえばこんな感じ
{ s → n,vp. vp → v,np. np → d^,n. v → { broke }. d → { the }. n → { tom, cup}. } s(X,Y) :- np(X,Z),vp(Z,Y). vp(X,Y) :- v(X,Z),np(Z,Y). np(X,Y) :- d(X,Z),n(Z,Y). np(X,Y) :- n(X,Y). v([broke|X],X). d([the|X],X). n([tom|X],X). n([cup|X],X). 一部省略します
12.
文章を与えて構文解析させてみる • こんなふうに出力が可能
?- s([tom,broke,the,cup],[]). s(n(tom), vp(v(broke), np(d(the), n(cup)))) true. • 木構造での表示もできる
13.
発展 統語規則・辞書を増やせば多くの文章 を構文解析できる
英語以外の言語でも対応できる • 実際、しおばらはロシア語でやっていました
14.
どこらへんが昔話なの? • 今は統計学的手法(機械学習)が使われる
• vs. 「CaboCha」 • サポートベクターマシンで構文解析する • Prologがあまり使われない… • ICOTなどの政治的な経緯があり忌避されるように • ぶっちゃけPrologの使い方がわからん • 生成文法理論にも批判が多い • 「気に入らない」とかいろいろ…
15.
でも… 温故知新
16.
温故知新 • 統計学的手法以外のアプローチは必要
• 「機械学習型でうまくいかなければ別の方法で…」と最適 な手法を判断して適応する • 大量の自然言語データを Prolog形式に変換する手法も考えられる • Prolog自体はユニーク • 知ってると変人としていばれる
17.
ご清聴感謝します
Jetzt herunterladen