知能システム論第12回

🍣 @nin_ten

文脈自由文法今やってたりする #知能システム論

ネクタイ @carbon_twelve

だったらこの言語の文法表現してくれよ！　CFG！ CFG！ #知能システム論

ネクタイ @carbon_twelve

DP #知能システム論

XENO @xenophobia__

シス創のみなさんはこういう話題既習なのかね #知能システム論

ネクタイ @carbon_twelve

CKYだっけー？ #知能システム論

XENO @xenophobia__

これはCKYっぽいね #知能システム論

amylase伯爵 @pepsin_amylase

標準形にすればある部分は2つの非終端記号化終端記号に相当するのでDPできる。 #知能システム論

🍣 @nin_ten

CKY法の解説してる。俺の傷をえぐるのはやめてほしい #知能システム論

amylase伯爵 @pepsin_amylase

文法規則を自動でチョムスキー標準形にできたらパーサジェネレータできるんじゃねって思ったら大昔からあった。 #知能システム論

amylase伯爵 @pepsin_amylase

O(n^2) の各マスの更新に O(n) 時間かかるので時間計算量 O(n^3) #知能システム論

ネクタイ @carbon_twelve

テストにCKY法で表を埋めよとか出たりしてｗｗｗ #知能システム論

XENO @xenophobia__

どことどことが組み合わせ可能なのかがわかりづらいな #知能システム論

amylase伯爵 @pepsin_amylase

最尤推定 #知能システム論

ネクタイ @carbon_twelve

構文木に対して確率を求める #知能システム論

XENO @xenophobia__

構文木を生成したら、その中で最尤推定を行い、確率が最も大きい構文木を出力 #知能システム論

XENO @xenophobia__

PCFG #知能システム論

ネクタイ @carbon_twelve

確率文脈自由文法(PCFG)：CFGに生成規則の確率を含めたもの #知能システム論

ネクタイ @carbon_twelve

PCFGで解析するときの問題：どうやってパラメータを決めるのか？　どうやって確率最大の構文木を計算するのか？ #知能システム論

ネクタイ @carbon_twelve

文法や確率を人手で作るのは難しい #知能システム論

ネクタイ @carbon_twelve

ツリーバンクによるデータ主導学習 #知能システム論

ネクタイ @carbon_twelve

確率は最尤推定で求める #知能システム論

ネクタイ @carbon_twelve

今日の面白さ指数89/90 #知能システム論

🍣 @nin_ten

興味わかぬ #知能システム論