The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 1 -
機能
連鎖
比較的自
設定
方法
―プ
プ
基
生成機構
一般
―
A way to relatively freely define the sequence of
“
functions
”
for a story: Generalizing a Propp-based
Story Generation System
小方
孝
*1
藤原
朱
*1
渕
祥平
*2
Takashi Ogata Akari Fujiwara Shohei Imabuchi
*1
岩手県立大学
*2
岩手県立大学大学院
Iwate Prefectural University Graduate School of Iwate Prefectural University
In the Propp-based story generation system in the Integrated Narrative Generation System (INGS), a sequence of 31 types of “functions” as the central element in Propp’s theory is predefined in the Propp-based story content grammar. This paper proposes the first idea of a way for defining the different sequences of “functions” based on original narrative analyses and studies. After we present our analysis of a Japanese folktale, we incorporate the result into the system as an expanded story content grammar to simulate stories with the structure of the Japanese folktale.
1.
え
―研究の背景と目的―
筆 者 開 プ プ 基 生 成
[Imabuchi 2013; 渕 2013a] , ア魔法 いう ン
素 材 物 語 構 造 分 析 [プ プ 1969] 諸 要 素
包括的 取 込 , 機能 連鎖 理論的要素 有機的
組 合 わせ ア魔法 構造 持 生
成 単独 稼働 時 , 筆者
開 進 い 統 合 物 語 生 成 Integrated
Narrative Generation System: INGS [小方 2010; 秋元 2014]
い 大 局 的 構 造 作 出 機 構 位 置 付
い
プ プ 基 生成 , コン
ン SCG , 層 対応 展開 構造
生成 構造 生成 機構, 層 対 応 場人 物,
体物, 場 等 内容的 要素 展開 象 生成機 構 成
SCG 5 ベ 成 , 層 進
細 体 さ い 最 層 最 要
基 構成要素 あ 象 記述 格構造 用意さ ,
プ プ 魔法 抽 出 実際 例 記述
筆者 作成 物語 場させ い人物や生起さ
せ い 象 入 力 , 基 い 構 造 生 成 機 構 象 生
成機構 概念構造 生成 生成さ
,格構造 象群 SCG 階層 従 構造
さ 概念構造 あ
SCG , 構 造 的 知 識 ベ ①~ 内 容 的 知 識
ベ 混在 独自 形式 あ ,
コン ン , 中 物語 素材 人物,物
等 直接出現 あ
ベ :物語 構造全体 問題 試行 解決 分割
ベ : 3 要素 8 要素 割 振
ベ :8 要素 31種 機能 割 振
ベ : 機能 291種類 副機能 割 振
ベ : 副機能 322種類 体的 象 格構
造 定義
SCG 生成規則 , 項 右項 展開さ 文法形式 記
述さ 例えば 1 19行目 線部 生成規則 , 禁
機能 禁 命 提案 副機能
展 開 さ 意味 ベ 生 成 規 則 右
項 , 象生成機構 象概 念 生成 格
構 造 あ , 一 動 詞 概 念 格 当 幾
詞概念 成 例えば22行目 線部 格構造 , 象生
成機構 親 出 いう 象 変換さ
ベ
(setq *propp-level1-list*
‘ ((ロ ア魔法昔話 (00_導入問題試行解決)))) ベ
(setq *propp-level2-list* ‘ ((問題 (予備部分発端))
(試行 (OR (予備試練闘い 勝利) (予備試練難題解決))) (解決 (問題解消到着 試練終結)))
ベ
(setq *propp-level3-list*
‘ ((予備部分 (OR (01_留守 02_禁止 03_違反) (01_留守 04_探 出 05_情報漏洩) (01_留守 06_謀略 07_幇助)))
(発端 (OR (08_加害 09_仲介 10_対抗開始 11_出立))) (省略) ベ
(setq *propp-level4-list* ‘ ((00_導入 (alp-1_導入))
(01_留守 (OR bet-1_外出1 bet-2_死 bet-3_外出2)) (02_禁止 (OR gam-1_禁止 gam-2_命令/提案)) (省略) ベ
(setq *propp-level5-list*
‘ ((bet-1_外出1 (OR ((event 出 1 (agent (&sc 親@親)) (object (&sc 仕事@仕事[仕事])) (location (&v loc1))));例001
((event 出 1 (agent (&sc 侯@貴族)) (object (&sc 旅@旅行[旅]))
(location (&v loc1)));例002 (event 委 2 (agent (&sc 親@親)) (counter-agent (&slot type !主人公)) (省略) 1 SCG 記述 一部 [ 渕 2012] 引用
研 究 , プ プ 理 論 記述 さ 諸 要 素
包 括 的 プ 実 装 い う方 向 性 , プ プ 理
論 記述 範 超え 方法 拡張 一般 いう方向性
いう 種 方 向 性 持 前者 , プ プ 理論 古 的
理 論 言 わ 物語 関連 多 検 討 課 題 蔵 ,
多 情 報学や AI 観 取 扱わ
い い 一 方 後者 拡 張 一 般 ,
試 験 的 試 ― SCG 機 能 列
異 機 能 列 利 用[ 渕 2012], SCG 内 容 的 知 識
連 絡 : 小 方 孝 , 岩 手 県 立 大 学ソ ア 情 報 学 部 ,
020-0611 岩手県滝沢市巣子152-52, [email protected]
The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 2 -
格構造 自動抽出 獲得[ 渕 2013b] ,INGS 結
合自 体 一般 向 一 あ 方 あ , 生 成さ
プ 的 細 等,拡張 一般 多 可
能性 あ , 後 体系的 アプ 必要 あ
稿 扱 う う あ プ プ 理 論
主要要素 あ 機能 連鎖 様々 物語 拡張 研究 系
列 現在 続い い 型的 例 あ [唐須1988] ,
用 い 日 構 造 構 成 示 例 え
ば 鶴女 鶴 恩 返 欠如‐難 題‐解 決‐欠 如の 解消‐
禁 ‐ 違 反‐欠 如 いう 機能 連鎖 記 述 筆 者
試験的 機能 列 SCG 位階層 適用 処理機
構 実行 全体構造 イン 持
,細 部 象 ベ 大 異 物語 実現さ 一
方 SCG 鶴女 機能 列 層 体的方
法 あ 副 機 能 列 置 換 え ,Aa-1_人 間 ‐D-7s_助 け ‐E-7_
応答‐K-004_入手‐gam-1_禁 ‐del-1_違反‐Aa-1_人間 いう並
び 原 近い物語 生成
, 鶴女 場人物 役割 プ プ 定
義 7 種類 役割 矛盾 鶴女 禁 課 人物
ヒ イン 言え 鶴 あ SCG 第 者 あ 人物
定 義 さ い , プ プ 実 例 い独 自 象 存 在
例えば 鶴 主人 あ 嘉 機織 作業 覗 見
禁 象 SCG 格構造 定義さ い い ,
機能 列 見 直 必 要 性 機 能 列 分 析 物語
要 部分 機能 さ ,さ 細 分析 可
能 ,等 問 題 あ 稿 , 考慮 SCG
機能 列 新 入 換え 方法 検討 行う
2.
鶴女房
の再分析
前述 [唐須 1988] , 鶴女 構造 機能 列
定 義 ―欠 如 ‐ 難 題 ‐ 解 決 ‐ 欠 如 の 解 消 ‐ 禁 ‐ 違 反 ‐ 欠
如 , 如 始 如 終 いう, ア型民
構 造 異 イプ 民 存 在 証 立 い
筆 者 生 成 立 場 , 構 造 抽 象 さ 過
, 筆 者 う 再 分 析 ― 導 入 の 状
況 ‐ 欠 如 妻 ‐ 難 題‐ 解 決‐ 欠 如 妻 の 解 消‐ 禁 ‐ 違 反‐ 体
露 見 妻 ‐ 欠 如 妻 ‐ 対 抗 開 始 ‐ 出 立 ‐ 二 国 間 の 空 間 移 動 ‐ 欠
如 妻 の 解 消 ‐ 欠 如 妻 ‐ 帰 還 唐 須 結 果 ,
さ 抽象 構造 相 当 う一 可能性 ,
最初 妻 金銭 嘉 いう人物 如 い
捉え ば, う 構造 解釈 ― 導入の状況‐欠
如 妻 ‐欠如 金銭 ‐難題‐解決‐欠如 妻 の解消‐禁 ‐欠如
金 銭 の 解 消‐ 違 反 ‐ 体 露見 妻 ‐ 欠 如 妻 ‐ 対 抗 開始 ‐ 出
立 ‐ 二 国 間 の 空 間 移 動 ‐ 欠 如 妻 の 解 消 ‐ 欠 如 妻 ‐ 帰 還 .
解釈 [唐須 1988] 鶴女 物語 文章 共
2 示 最後 付加さ い 対抗開始 降 部分
, 自体 ア 魔法 構 造 類 似 い ,嘉
旅 出 探 当 妻 鶴 最終的 再び 如 至
3.
鶴女房
の
機能
連鎖の組
込
前節 再分析 結果 機能 連 鎖 , 行 研究 様
SCG 構 造 規 定 階層 ベ 挿 入 実
行 際, 行研究 問題 鶴女 場人物 役
割 プ プ 定義 7種類 役割 矛盾 回避
,SCG 最 層 格 構 造 行 者 格や 被 行 者 格 設 定
変更 行う さ ,生成さ プ プ 実例
基 象 構成 さ , 鶴 女 現 象 異
嘉六 いう男 あ 七十 母 山 中 炭焼
暮 導入の状況,欠如 妻 ,欠如 金銭 冬
蒲団 買い 行 途中 鶴 鳥 わ 難儀
難題 わ 解い 助 う わ 男
来 前 う 人 仕事 い い
わい う 助 い 思う う
鶴 わ 売 い い 蒲団 買う金 あ
売 頼 男 鶴 売
鶴 手 嘉六 解決
今夜 寒 仕方 ――嘉六 うい う 帰
帰 母 前 蒲団 う
母 鶴 わ い わい う 蒲団 買う金 鶴
助 申 いう 母 う わい 汝
申
翌晩 宵 口 目 あ い う 立派 女 嘉六 家
来 う 今晩泊 ういう小屋
い わ いい 泊 下 い いう 泊
女 相談 あ う 聞い
い いい ういう相談 う わ あ
妻 い 欠如 妻 の解消 わ
世 中 あ う 立派 女 見申 わ う
今日 食 う 明日 食 う いう者 う あ
出来 う う ういわ
い 厄介 ―― 話
嘉六 母 聞い ほ 言う 息子 嫁 気張
い いう 嫁
わ 三日 戸
棚 中 入 下 決 戸棚 あ 見 い う
禁止 いい 戸棚 中 入 見 い い 四日目 女
出 来 苦 う 心配 早う 膳 食
いう い い 膳 食
嘉六 嘉六 わ 戸棚 中 織 反物 二千両 売
来 下 い いい うい 戸棚 反物 出
来 嘉六 殿様 館 い 殿
立派 品物 二千両 三千両 買う う一
反 申 い わ 内方 聞い 見 い わ
申 聞 前 承知 いい う 金 い 出
欠如 金銭 の解消 ――嘉六 う 帰
話 え い 一反織 う
う 一週間戸棚 入
一週間目 嘉六 心配 戸棚 あ 見 違反
一羽 鶴 裸 自分 細い羽根 抜い 反物 織
う 織 あ 正体露見 鶴 反物
申 う 体 見 うえ 愛想 う
わ う い 実 わ あ 助
う 鶴 う 反物 約束 殿 い
い い 西 方 向い 千羽
鶴 飛 来 裸 鶴 飛 い 欠如 妻
嘉六 金 出来 別 鶴 あい う
い 対抗開始 日本中 捜 あ 出立 あ 浜
来 座 い 向 う 方 一人 爺 小舟 来
近所 島 い う 舟 来 う―
― う思 い 舟 浜 爺 爺 前
来申 わ 鶴 羽衣 いう島 来 う わ
島 い 行 下 い ―― うい 舟
乗 小舟 ー ー 走 い 間 美 い白浜
二国間の空間移動 着い 嘉六 白浜 立
舟 爺 行 見え
嘉六 浜 上 い 立派 池 あ 池
砂丘 あ 裸 鶴 鶴 い 欠
如 妻 の解消 裸 鶴 鶴 王様 あ 嘉六
馳走 う 爺 舟 送 帰 来 いう
欠如 妻 ,帰還
2 鶴女 機能 列 再分析
部分 大 い 生成さ 原 近
う ,SCG 新 格構造 追加 行う
3.1 格構造における格内容の再設定
SCG 格構造 プ プ 述 各 機能 担当 場
人 物 基 い 構 築 さ い , 鶴 女 場 人
物 機能 対応 異 場合 あ 例えば,SCG
禁 課 行 者 主 人 母 親 等 展 開 関 与
い第 者 あ 対 , 鶴女 禁 課 行 者 ヒ
イン 相当 鶴 あ ,SCG い 体 露見 人物
偽主人 あ 対 , 鶴女 い 鶴
体 露見 場人 物 節約さ い 言 え
関 , 格 構 造 内 容 書 換 え 解 決 例
The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 3 -
内容) 場合行 者 agent 格 値 ヒ イン あ 鶴 書
換 え , 気 付 (agent 派 遣 者) (counter-agent ニ 主 人 ) (object 偽物) 場合 偽 物 あ 気 付 行 者 格 値 主 人
あ 嘉 ,気付 被行 者 counter-agent 格 値
鶴 書 換 え う ,分 析結果 構 造 適合
う 適宜格構造 書 換え
3.2 格構造の追加
SCG 格 構 造 プ プ 実 例 基 い 構 築 従
, あ 人 物 人 物 機 織 作 業 覗 見 禁
う 鶴 女 現 定 義 さ い い
場合 多 い 罠 鶴 金 買 い取 助 や 機
売 金銭 手 入 象 様 あ , 類
必要 象 新 SCG 格構造 追加 実際
追加 格構造 一部 3 示 例えば,2節
再分析結果 機能 連鎖 難題M 解決N あ
ば , 原 基 い 鶴 罠 苦 嘉 男 金 支
払う 嘉 鶴 罠 解放 いう格構造 追加
(1)難題
(event 苦 1 (agent (&slot type !被害者)) (object (&sc 罠@漁具・ 猟具[罠])))
→[被害者] 罠 苦
(2)解決
(event 支払う1 (agent (&slot type !主人公)) (counter-agent (&slot type !敵対者)) (object (&sc 金@金銭)))
(event 解放 1 (agent (&slot type !主人公)) (counter-agent (&slot type !被害者)) (from (&sc罠@漁具・猟具[罠])))
(3)不幸・欠如 解消 <女房1>
(event 訪 2 (agent (&slot type !主人公)) (counter-agent (&slot type !被害者)))
(event 申 込 3 (agent (&slot type !被害者)) (counter-agent (&slot type !主人公)) (object (&sc
結婚@結婚)))
→[被害者] [主人公] 訪
[被害者] 結婚 [主人公] 申 込
<女房2>
(event 発見 2 (agent (&slot type !主人公)) (counter-agent (&slot type !被害者)) (location (&v loc7)))
→[主人公] [被害者] 発見
<金銭>
(event 織 1 (agent (&slot type !被害者)) (object (&sc 反物@布))) (event 売 1 (agent (&slot type !主人公)) (counter-agent !派遣者)
(object (&sc 反物@布)) (adverb (&sc 高値@価格))) →[被害者] 反物 織
[主人公] 反物 [派遣者] 高値 売
(4)対抗開始
(event 決意 2 (agent (&slot type !主人公)) (object (&sc 捜索@探 索)) (location (&v loc4))))
→[主人公] 捜索 決意
(5)帰還
(event 帰 2 (agent (&slot type !主人公)) (from (&sc 浜@岸))) →[主人公] 浜 家 帰
3 追加 格構造 一部
4.
実行
記 い ,3.1節 処理 行い,既存 SCG
当部分 新 値設定さ 格構 造 置 換 ,
実行 , 50個 結果 出力 結果,
関 結 果 い 鶴 女 機
能 連鎖 分析結 果 , 場人物 関 係 妥 当
出力さ 一例 4 示 5 含 ,掲
文 INGS 簡 文生成機構 用い 出力 あ
,文 尾 内 機能 意味 一方 関
, 分 析 結 果 機 能 連 鎖 成 構 造 一 出 力 さ
理 あ ,SCG 機 能 対 いう方法
組 込 い ,あ 機能 生起 対 別
機 能 生 起 いう規則 あ , 鶴 女 物 語 最
要 機 能 あ 如 如 解 消 間 関 係
設定さ い
場合 , 如 妻 いう一 如 機 能 定 義
さ , 対 成 如 解消 妻 いう 機能 一義的
動 さ 場合 妻 いう要 素 , 実際 機能
い 定義さ , 位 副機能 い 定
義 さ さ 位 格 構 造 中 一 要 素 体
的 記 述 さ 対 成 機 能 対 応 副 機
能 経 格構造 値 参照さ 対
場合 , 如 妻 如 金銭 いう 種類 如
((物語全体発端 08a_欠如 Aa-1_人間 25_難題 M-7_飛行 26_解決 N-7_ 解決 19_不幸・欠如 解消 K-3a_略奪 4 終結 02_禁止 gam-1a_禁止 03_違反 del-1a_違反 28_正体露見 Ex-1_露見 08a_欠如 Aa-1_人間 10_ 対抗開始 C-1_決意 11_出立 Dep-1_出立 15_空間移動 G-2_陸/水路 19_ 不幸・欠如 解消 K-3a_略奪4 08a_欠如 Aa-1_人間 20_帰還 Ret-1_帰 還))
女 男 欠如 男 男 女 発見 い 考え
欠如 妻
男 地面 門 ャン 男 課 難
題
男 地面 門 ャン 男 降参 解決
男 女 発見 男 金無垢 女 見 男 女 近
出 男 女 帰路 連 欠如 解消 妻
女 男 男 物置 覗 禁止 禁止
男 物置 覗 男 禁物 破 違反
男 真実 知 女 ソー 嘘偽 露見 正体露見
女 男 欠如 男 女 后 発見 い 考え
欠如 妻
男 冒険 備え 対抗開始
男 征野 電線 出国 出立
男 女 乗 女 男 渠 連 男 辻 渠 移動 二国
間 空間移動
男 女 発見 男 金無垢 女 見 男 女 近
出 男 女 帰路 連 欠如 解消 妻
女 男 欠如 男 男 日曜大工 発見 い 考え
欠如 妻
男 渠 脱出 帰還
4 分析結果 基 実行結果 一例
((物語全体発端 08a_欠如 Aa-5_金銭 08a_欠如 Aa-5_金銭 25_難題 M-1c_飲食物 26_解決 N-1c_解決 19_不幸・欠如 解消 K-6a_呪具解消終 結 02_禁止 gam-1a_禁止 19_不幸・欠如 解消 K-6a_呪具解消 03_違反 del-1a_違反 28_正体露見 Ex-1_露見 08a_欠如 Aa-1_人間 10_対抗開始 C-1_決意 11_出立 Dep-1_出立 15_空間移動 G-2_陸/水路 19_不幸・欠 如 解消 K-3a_略奪4 08a_欠如 Aa-1_人間 20_帰還 Ret-1_帰還))
金銭 男 欠如 男 男 金銭 発見 い 考え
欠如 金銭
金銭 男 欠如 男 摂家 ロイン 発見 い
考え 欠如 金銭
男 生 ール 飲 男 課 生
ール テー ル 並 難題
男 生 ール 飲 男 生 ール 空 男 降参
解決
男 女 利用 女 砂金 生 欠如 解消 金銭
女 男 男 物置 覗 禁止 禁止
男 女 利用 女 砂金 生 欠如 解消 金銭
男 物置 覗 男 禁物 破 違反
男 真実 知 女 摂家 嘘偽 露見 正体露見
女 男 欠如 男 男 女 発見 考え 欠如
解消 妻
男 冒険 決意 対抗開始
男 美田 学園 出国 出立
男 女 乗 女 川 浮 ぶ 女 焼野 捷径 渡 男 焼野
捷径 移動 二国間 空間移動
男 女 発見 男 砂金 女 見 男 女 近
出 男 女 帰路 連 欠如 解消 妻
女 男 欠如 男 男 公家 発見 考え 欠如
妻
男 捷径 脱出 帰還
The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 4 -
機能 最初 定 義さ い , 妻 や 金銭 記述 実
際 副機能 中 現 如 機能 位 副
機能 妻 如 副機能 金銭 如 副機能
記述さ , 選択 ン 行 わ , 分析
結 果 機 能 連 鎖 一 連鎖 生 確 率 問 題
回 実 行 例 中 含 い
い 機能 外 機能 連鎖 構造
一 出力さ 5
5.
すび
稿 ,プ プ 基 生成 機能
連鎖 比較的自 設定 , SCG 層 自
機能 連鎖 挿入 鶴女 分析 示 , SCG最 層
格構造 行 者変更, SCG最 層 格構造 新規追加,
行 う方 法 示 , 組 込 実
行 結 果 , 機 能 回 使 用 場 合 , 副 機
能 や対 使用 問題 基 思わ 問 題 生 ,分 析結
果 機能 連鎖 再現 改善
後 課題 あ
大 ベ 課 題 , 変 更 直 接
SCG 反 映 さ せ , ア 魔法 風
生成機構自体 機能 う 回避
暫定的 方法 , 6 う ,SCG コ
一部 改変 方法 考え 体的 , 位階
層 機能 連鎖 並び 変更 ,最 層 格構造 行 者
変更 格構造 新規追加 行う SCG コ 後 SCG
一 処 理 部 分 展 開 , 日 民 風
生 成 可能 あ 暫定 的 方 法
あ , 後 組 織 さ 方 法 考案 向 研究 進
行
SCG
機能 連鎖 ロッ
事象 格構造 ロッ
コ ー
SCG
機能 連鎖
鶴女房
事象 格構造
ロッ 変更
処理部分
6 SCG 拡張 暫定的方法 イ
参考文献
[秋元 2014] 秋元泰 , 小方孝: 統合物語生成 現状
特 物語内容生成 カニ , 言語理解 コ ニ
ン研究 会第 4 回 キ イニン ン , 27-32,
2014.
[ 渕 2012] 渕祥平, 小方孝: プ プ理論 包括的実装 物
語生成 融合, 第 26 回人 知能学会全国大会
論文集, 1N2-OS-1b-7 (1N2-OS-1b-7in), 2012.
[Imabuchi 2013] Imabuchi, S. & Ogata, T.: Methods for Generalizing the Propp-based Story Generation Mechanism, Lecture Notes in Computer Science/Lecture Notes in
Information Systems and Applications, incl. Internet/Web, and HCI, vol.8210, 333-344, Springer, 2013.
[ 渕 2013a] 渕祥平, 小方孝: 変形 い ―
プ プ 基 生 成 統合 物 語 生成
基 検討―, 人 知 能学会第 種研究会 ば
学研究会 第44回 , 37-46, 2013.
[ 渕 2013b] 渕祥平, 小方孝: 物語論 情報 イン―プ
プ 基 生成 生成規則 自
動獲得―, 第27回人 知能学会全国大会論文集, 2I4-3in,
2013.
[小方 2010] 小方孝, 金井明人: 物語論 情報学序説―物語生
成 思想 技術 巡 ―, 学文社, 2010.
[プ プ 1969] プ プ (著), 岡誠司, 福 美智 (訳): 形 態 学, 水 声 社, 1987. (П , В. .:
я , И . 2 , , , 1969(原著 1928).)