The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 1 -
プ
プ理論を包括
生成機構
開
現状
課題
The current development and the issues in a story generation mechanism
using a whole of Propp
’
s theory
渕
祥平
*1
方
孝
*2
Shohei Imabuchi Takashi Ogata
*1
岩手県立大学大学院
*2
岩手県立大学
Graduate School of Iwate Prefectural University Iwate Prefectural University
An aim of a story generation system based on Propp’s literary theory which we have been developing is to use as a partial mechanism in our Integrated Narrative Generation System (INGS). On the other hand, as the Propp-based story generation system itself, we also aim to comprehensively implement each theoretical element in Propp’s theory. This paper summarizes the current implementation status of the Propp-based story generation system itself. Although the central theoretical element of the theory is 31 “functions” and the sequence rule, we divide the whole of the theory into 19 types of methods and knowledge to implement the many parts. In addition, we introduce a preliminary experiment toward a Turing test for narrative generation.
1.
め
稿 紹 プ プ 文学理論[プ プ 1969]を網羅 生 成 現 在 開 を進 い 統 合 物 語生成 [秋元 2014] い 大局的構造 を作 出 機構 位置付 い 独立
稼働 但 概念辞書 共通 を使用
統合物語 結合 部 省 相対的 独立 プ プ プ プ 基
生成 ぶ を扱う
研 究 プ プ 理 論 を 物 語 生 成
再 構 成 研 究 を 始 [Ogata 1991] 後 幾 関 連 構 想 や 試 作 を総括 新 構 想 提 案 を行 [ 方 2007] 3 試 作 紹 さ い ― (1) 機能 階 層性 機 能 対 を 主 利用 試 作 (2)
行程結合 タ ン を利 用 試作 (3) 場 人物 役割 を
視 試作 試作 独立
タ構造や処理方法 違い 統合物語生成 結合
を踏 え 新 い 節 示 う プ プ 理 論 大 半 要 素 を実 装 体 的 機 構 考 案 を 行 い 4 方針 基 い い ―(1)プ プ 19 理論的 要素 を包括 開 (2)統 合 物 語 生 成 一 機 構 有 機 的 結 合[Imabuchi 2013] (3)プ プ理論 範 拡張や一般 [Imabuchi 2013] (4)プ プ 基 生成 を利用 物語生成
開 [秋元 2012] 稿 プ プ理論 諸要素 (1) 包括的 開 現状を総括 さ 予備的評価
を通 開 将来 課題を考察 従 部参 照的 記述
2.
プロップ
基
ストーリー生成システム
プ プ 基 生 成 概要を述 1 節 方針(1) 相当 プ プ理論 包括的実装 作業 現状を 理
2.1 システム 概要
細 [Imabuchi 2012; 2013; 渕 2013a] 譲 コン ン SCG 層 対応 展開 構造を生成 構造生成機構 層 対応 場人物 体物 場 容的要素を展開 象生 成機 構 成 SCG 5 ベ 成 層 進
細 体 さ い 最 層
最 要 基 構成要 素 あ 象を記述 格構造 用
意 さ プ プ 魔 法 昔 抽 出 実 際 例 記述を 筆者 作成 生成さ 表層的 文章 格構造 象群 SCG 階層
従 構造 さ 概念構造 あ 物語 場さ
い人 物 や 生 起 さ い 象 概 念 を入 力 基 い 構 造 生 成 機 構 象 生 成 機 構 概 念 構 造 を 生 成
2.2 プロップ理論 諸要素 実装状況
研 究 一 目 的 プ プ 理 論 諸 要素 包 括的 あ 筆者 [プ プ 1969] 記述 基 適用可能 理論的要素を 19個 を実装 い 実装を想定 構想 表 1 諸要素 実装状況を 示 ○ 実装 さ 全 体 中 稼働 い 要素 あ △ 単体 ベ 試験的 実装済
方 式 考 案 行 わ い 要 素 あ
理 論 的 示 唆 を え 要 素 あ 中 個 生 成 法 実 装 想定 い い 各 要 素 実 装方法を表1 プ毎 理
(1) 機能 連鎖と 機能 対， 副機能 [Imabuchi 2013]
プ プ自身 機能 場人物 行 筋＝ 出来 全体 展開経 当 行 う 意義[位置] いう観 規定さ 場人物 行 述 機 能 体的 実現 方 法 筆 者 副機 能 ぶ 自 あ 例 えば 禁止 γ を実現 方 法 プ プ
禁を課 提案 副機能 を挙
い 無 論 外 可 能 性 膨 大 在 あ う 機 能 多 様 体 的 出 来 可 能 性 を包 含 抽 象 的 ベ あ さ プ プ 特 定 機 能
機能 を駆動 結果 両者 一 対を形成
述 機能 対 ば 例えば 闘いH 勝 連 絡 先 ： 渕 祥 平 岩 手 県 立 大 学 大 学 院 ソ 情 報
学 研 究 科 〒020-0611 岩 手 県 滝 沢 市 巣 子 152-52 [email protected]
The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 2 - 表1 プ プ理論 諸要素 実装状況
プロップ理論の諸要素 実装状況 グループ
機能 その連鎖規則 ○ (1)
機能 の実現方法 ○ (1)
機能 うしの対 ○ (1)
機能 の実現方法 うしの対 ○ (1)
登場人物への 機能 の割振 ○ (2)
動機付け △ (2)
登場人物の導入の仕方 △ (2)
登場人物の属性 △ (2)
機能 うしの ぎ △ (3)
機能 の出現順序の倒置 △ (4)
機能 の出現順序の位置変更 △ (4)
機能 の欠落 ○ (4)
機能 の多義性 △ (4)
機能 の同化 同形異義 ○ (4)
三回化 △ (4)
行程 その結合 △ (5)
昔話の生成 － (6)
語 手 け 束縛 自由 － －
昔話の変形 関す 記述 － －
利I を び起 如a 如 解消K を び起 う 出来 う 対 応関 係 数多 民 構 造 い
的 見 い 機能 連鎖や
対 SCG 構造を規定 ベ い 利用さ 階 層 副 機能 利用 さ さ 個 々 副 機 能 を 実 現 独 自 定 義 さ 格 構 造 象 SCG 最 層 定義さ い う
構造的操作 象列 操作を組 合わ 個々 を生成
(2) 場人物 関連 要素[ 渕 2014]
プ プ 昔 展開 い 最 要 筋 あ 考 え 場 人 物 属性や 行 動 機 付 体 的 要 素 物 語 彩 を え 要 要 素 あ 特 徴
や 共 通 性 を示 い う 機 能 直 接 関 連
行 者 場人物 タ プ あ あ 特定 機能 あ 特 定 タ プ 行 者 場人物 実現さ さ 行 者 タ プ 主人公 対者 被害者 呪 派遣者
贈 者 ニ 主人公 7種類 挙 い さ 場 人 物 関 連 要 素 動 機 付 入 方 属 性 挙 い 7 種類 場人物 機能 割 振
プ プ 基 生成 SCG 中 映さ [Imabuchi 2013] 3 要素 試作 構想段階 あ
(3) 技法 [ 渕 2013b]
筋 決定 直接関係 い付加的要素 あ 機能 う 機能 う を 滑 接続 表現 法を意味 機能 を純粋 組 立 ば 構
造 作 を直接文章 い物
語 う 機能 あ 物語 最 抽象的 ベ 構造を規定 要素 あ 人間 理解可能性を考え 時 個々 機能 肉付 体 共 機能 う を 滑 方法 利用 要 あ 現状 い プ
プ 基 生 成 生 成 構
造中 機能 う を補完 機能 試作 を開 独 自 3種類 類 象 対
見 聞 持 参 を プ プ 基 生 成
生成 機能 連鎖 機能 間 挿入 を 滑
(4) 機能 連鎖 変形技法[ 渕 2013a]
機能 出現 序 倒置 位置 変 更 及 び 落 機 能 連鎖 組 立 関わ あ 機能 多義性 機 能 型異義 機能 表現 特 例 あ 回
特定 機能 度 復 さ いう意 味 連鎖法則 関 わ 機 能 回 場 人 物 属 性 回
あ 要素 [プ プ 1969] 実例 析を行 い プ プ 記述 合わ 考察 を行 落 及 び 現在 SCG 実現さ い 要素 あ
4 要素 関 プ プ 実例を 析 機能
繰 返 や 位置変更 実現可能 あ を明 機能 列 操作 先行研究 あ 要素 加工 [ 2013]を利 用 実 現 要 素 加 工
一 部 部 構 造 や 象 人 物 や 場 容 的 要 素 を加工 さ 復や位置変更を行 う あ
(5) 行程結合 [ 渕 2013c]
行程 機 能 連鎖 成 一 あ 実 際 複数 結 合 構 成 さ さ
プ プ 理 論 中 核 あ 機 能 連 鎖
実際 大 を構成 一 基 単位
相当 [プ プ 1969] 行程結合 幾 タ ンを 示 [保坂 2003] を 生成 実現
案を示 実装 さ い い [ 渕 2013c] 保坂 議論を参考 実装案を示 記保坂 独自
析 8種類 結合規則を 7種類 見直 操 作 を[ 2013] 操作 組 合 わ 実 現 時 プ
プ 実例 行程 替え 際 場人物 タ プ う 変 い を 析
(6) 内容的要素 変形 関 記述[ 渕 2013a; 2014]
昔 変形 関 記述 プ プ 構造的要素 変形 法 わ 機能 連鎖や 行程 操作 容的
要素 変形 触 い 機能 や 7 種類 場 人物 構造的要素 変 あ 体的 象列や 場人物
属 性 容 的 要 素 可 変 あ 調 査 [プ プ 1969] 主要 課題 [プ プ 1976; 1983; 1988] 容的要素 変 替 特
一 般 合 理 要 因 変 形 さ
記 述さ い を統合物 語 生 成 い 詞 概念 属性情報を記述 属性 を利用 実現
を構想中 あ
3.
プロップ
基
ストーリー生成システム
統合
と一般化
1節 述 研究 4 方針 う (2)統合物語生成
一機構 有機的結合 (3)プ プ理論 一般 現状を概
3.1 統合物語生成システムへ 統合
プ プ 基 生成 単体 動作
時 統合物語生成 [秋元 2014] 結合可能 あ 統 合 物 語 生 成 目 標 一 物 語 関 多 様 知識 や 法 を統合 あ 稿 明
中 比較的大局的 構造を生成 機能
全体 貢献 型的 生成方式 大局的 構造 を生成 後 部 部 を 細 体 行
The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 3 - 生成 SCG 構造生成機構 象 生 成機構 を統 合物 語生 成 生成 部 述
中 一機構 法 位置付
統合物 語生成 概念 構造生 成機構 表層 表現生 成 機 構 主 要 部 前 者 さ 物 語 中 時間的 生起 出来 を表現 生成 機構
実 際 語 方 構 造を規 定 物 語言 機 構
一 方 後 者 概 念 構造 生 成機 構 生 成さ 物語 概 念 構 造 を 言 語 音 楽 映 像 表 層 的 表 現 変 換 物 語 表 現機 構 あ 入 力さ 生 成 目 標
複数 タ を 記 機構を処理 御 機 構 あ さ 象 概 念 生 成 際 動 詞 概 念 詞概念 情報を提供 概念辞書[Oishi 2012]や 各種 知識ベ あ
統合作業 3 を実施 ―(1)SCG 構造生
成機構 法 を生成 方式 結
合 ： 生 成機 構 概 念構 造 を生 成 多 タ プ 法 を用 い 結 合 当
第一 SCG及び を用い 構造生成機構を 法 一タ プ 位 置付 法 協調 一 方式 動作 う (2)両者 象生成機構 共 通 概 念 辞 書 結 合 ： 両 者 象 生 成 機 構 細 部 違
い を 除 組 実 現 さ い 統 合 物 語 生 成 象 生 成 機 構 中 プ プ 基
生 成 を吸 形 結 合
時 統 合 利 用 い 比 較 的 大 規 模 概 念 辞 書 [Oishi 2012]を プ プ 共有 う
(3)状 態管 理 機構 結合[ 渕 2013d]：統 合
生 成 さ 象 象 列 対 応 状 態 を 自 動 的 生成 機構 用意さ い 象 あ 状態を 状態
変 換 機 能 定 義 さ 象 連 鎖 ベ い 管理さ プ プ 統合 結合 機構 共有さ
3.2 システム 一般化
プ プ 基 生成 生成さ
プ プ 析 ャン 物 語 構 造 知 識 規定さ い 1節 方針(1) ベ 実 現 を目 指 前 節 見 う 物 語 生 成 関 連 要 数多 知 見 示 さ い 筆 者
時 を一般 を目標 一般 を
術的 述 ば 特 SCG を構成 知識をプ プ 記述 基 範 解 放 拡 張 を意 味 筆者 数 え プ プ 19 個 理論的要素 多
魔 法 昔 実 例 肉 付 い 例 えば 述 う 機能 を実現 副機能 実例 列挙
明 さ い 筆 者 を 網 羅 的 記 述 SCG を構成 来 文法 形式的定義 容
異 あ 容 方 無限 可能性 あ
あ 場合 機能 定義を満 体的 象 悉
副機能 一般 う 考え 基
現 在 作業 を試 ―(1)生 成さ
プ 法 拡 張 ： 略 奪 や 戦 う 抽 象 的 象 を 体 的 行 細 (2)SCG 機 能 列 異 機 能 列 利 用[ 渕 2012]： 日 民 機 能 連 鎖 析 結 果 を SCG
層 組 込 新 構 造 生 成 を目 指 (3)SCG 容 的 知 識 格 構 造 自 動 抽 出 獲 得[ 渕 2013e]： 統 合 物 語 生 成 状 態 象 変 換 知 識 ベ
象 引 起 さ 状 態 変 を格 納 知 識 ベ
[栗澤 2013] SCG 最 層 格構造を自動抽出 生
成 象 ンを増や
4.
展
向けた一
予備実験
研究 後 展 向 一 試 チ ン 風 予備的 実験 い 述 実験自体 完全 多 い 議 論 紹 筆者 プ
プ 基 生成 生成さ
人間 生 成さ を比 較 予
備 的 実 験 を試 被 験 者 プ プ 理 論 い 知 識 を持 い大学生合計 19人 あ 実験 回 行い 一回目 被験者 13人 回目 6人 あ 被 験者を一 室 紙 印 6編 物語 を提示
1
う 1編 (a)コン タ 生成 を 一人 人間 文表現 あ 5編 (b)人間 生成
を 人間 文表現 あ
被験 者 場 物語を (1)文 表現 着目 物語を(a) (b) 断 (2) う 断 理 3 回答可 を回答 時間
25 物語 文表現
を比較対象 い 人 城 向
う途中 鬱蒼 森 ソ いう男 出会 旅 い さ を ソ 人 空間移動 鏡を授
う 文 表現 場 合 人 森 ソ 出 会 う ソ
人 鏡を渡 いう 着目 う 指示 結果を 1 示 物語 A (a) 生成
を 人間 文表現 物語 あ 被験 者 う 13人 を見抜い 結果
物語A (プロップシス ):
物語B:
物語C:
物語D:
物語E:
物語F:
1 比較評価実験 結果
全6編 物語 得 全138件 断 理 を 類 表 2 (a) をコン タ 生 成 断 理 全74件 類を 表 3 (b) を人間 生 成 断 理 全 64件 類を示 類 後 括弧 中 数 件数 あ さ 大 類
流 や ン 関連 題 人物設定や動機 付 場 人 物 関 連 題 文 表 現 関 連 題
文表現 実際 無視 い要素 あ う
表2 をコン タ 生成 断 理 類
一貫性・脈絡の欠落(24) 細 すぎ (3) その他(4)
動機付けの欠如(5) 登場人物 わ い(8) 物語 良 た(4)
ンポ 一定(13) 感情表現 あ (2) 文表現 難あ (4)
意味不明(3) 雰囲気 (4)
1 う 5編 物語 機能 を使い 学 学生5人 作成
あ 最初 授業 プ プ理論 明を一時間程 行 い 31個 機
能 全 一部を必 使 構造を作 を自 文章
The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 4 - 表3 を人間 生成 断 理 類
ス ー ー 筋 あ (17) 面白い(2) その他(4)
動機付け わ やすい(1) 登場人物 わ やすい(6) 物語 悪 た(6)
流 ハ あ (7) 感情表現 い(6) 文表現 良い(2)
想像しやすい(4) 雰囲気 (9)
さ 物語 A プ プ 基 生成 生 成 を利用 物語 を(a)コン タ 生成
断 理 大 3 類さ ―(1) 要 情報 多い：例えば 物語 冒頭 子供 場 人物 物 語 大 関 わ い 場人物 を絞 場人 物 関 連性 を 付 解決策 考え (2)脈絡 無い 場面 い
替 わ あ ： 前述 法 基 象 補完や[栗澤 2013] 状態 基 象補完 利用 解決 を 思わ (3) ン 一定 あ ：例えば 物語
見 場 戦い 場面や結 象を 細 プ
法 を適 用 物 語 盛 を付 考 え
結果 い 筆者 現在 当 弱 想 定 い 要 素 指 摘 さ 後 述 を
解決法を考案 行
興 味 深 い結 果 被 験 者 コン タ
生成 差 あ 物 語 場人物 位置 付 良 い いう 感想 あ 被験者 (b)人間 生成
を 人 間 文 表現 推 測 被
験者 (a)コン タ 生成 を 人間 文表 現 推 測 前 者 コン タ や い
を生成 前提 立 逆 後者 コン タ い を生成 前提 立 い 考え
5.
おわ
稿 プ プ 基 生成 概要
プ プ理論 包括的実装 進捗状況 報告を行 プ プ理論 全 19個 要素 う 16 個 要素を実装対象 現在 7 要素 実装済 9 要素 実装 方針 を立 い 単体 ベ 試験的 を開 い 段階 あ 後 全要素 プ プ 基 生成
実 装 を 共 後 展 を目 指
チ ン 的 予備的実験を試 後 構造 着目 比較 う 枠組 を検討
参考文献
[秋元 2012] 秋元泰 , 渕祥平, 遠藤 , 淳平, 栗澤康成,
鎌 , 方 孝: 民 風 物 語 生 成 表 現
KOSERUBE第一版 開 , 人工知能学会論文 , vol.28, no.5,
2012.
[Akimoto 2013] Akimoto, T., Imabuchi, S. & Ogata, T.: A Story Generation Mechanism Based on the Cooperation of Micro/Macro Story Techniques: As a Module in the Integrated Narrative Generation System, Proc. of the 12th IEEE/ACIS International Conference on Computer and Information Science, 2013.
[秋元 2014] 秋元泰 , 方孝: 統合物語生成 現状 特
物語 容生成 カニ , 言語理解 コ ニ ン研究
会第4回 キ ニン ン , 27-32, 2014.
[保坂 2003] 保坂好紀: 物語 容 生成 変形 表現 関
研究―人工知能 文学理論 融合 向 ―, 山梨大学大学
院修士論文, 2003.
[Imabuchi 2012] Imabuchi, S. & Ogata, T.: A Story Generation System Based on Propp Theory: As a Mechanism in an Integrated Narrative Generation System, Lecture Notes in
Computer Science/Lecture Notes in Artificial Intelligence, vol.7164, 312-321, Springer, 2012.
[ 渕 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] 渕祥平, 方孝: プ プ 法 を利用
象間を 滑 繋 手法 提案, 第12回情報科
学 術 , 197-200, 2013.
[ 渕 2013c] 渕祥平, 方孝: プ プ 基 生成機
構 行程結合 向 考察, 人工知能学会第 種研究
会 ば工学研究会 第43回 , 5-12, 2013.
[ 渕 2013d] 渕祥平, 方孝: プ プ 基 生成機
構 状態管理機構 結合, 第19回言語処理学会大会,
374-377, 2013.
[ 渕 2013e] 渕祥平, 方孝: 物語論 情報 ン―プ プ
基 生成 生 成規則 自 動獲得
―, 第27回人工知能学会全国大会論文 , 2I4-3in, 2013.
[ 渕 2014] 渕祥平, 方孝: プ プ 基 生成
場人物 考察, 人工知能学会第 種研究会
ば工学研究会 第45回 , 17-25, 2014.
[栗澤 2013] 栗澤康成, 福 至, 方孝: 物語 外的行動
背 知識 一貫性を管理 状態 象変換機構, 第
27回人工知能学会全国大会論文 , 2I4-7in, 2013.
[Ogata 1991] Ogata, T. & Terano, T.: Explanation-based narrative generation using semiotic theory, Proc. of Natural Language Processing Pacific Rim Symposium 91, 321-328, 1991.
[ 方 2007] 方孝: プ プ 物語 容 修辞学 ―解体 再
構成 修辞を中心 ―, 知科学, vol.14, no.4, 532-558,
2007.
[Oishi 2012] Oishi, K., Kurisawa, Y., Kamada, M., Fukuda, I., Akimoto, T. & Ogata, T.: Building Conceptual Dictionary for Providing Common Knowledge in the Integrated Narrative Generation System, Proc. of the 34th Annual Conference of the Cognitive Science Society, 2126-2131, 2012.
[ 2013] 淳平, 方孝: 統合物語生成 間
的知識獲得 加工機構 枠組 , 第 12回情報科学
術 , 201-204, 2013.
[プ プ 1969] プ プ (著), 岡誠司, 福 美智
(訳): 昔 形態学, 水声社, 1987. (П , В. .:
я , И . 2 , , , 1969(原 著
1928).)
[プ プ 1976] プ プ (著), 齋藤君子(訳): 魔法昔
研 究 ― 口 文 芸 学 何 , 講 談 社 学 術 文 庫, 2009.
(П , В. .: Ф , 1976.)
[プ プ 1983] プ プ (著), 齋藤君子(訳): 魔法昔
起 源, 書 , 1983. (П , В. .: И
, 1946.)
[プ プ 1988] プ プ (著), 直 洋子(訳): 魔法昔
変形, In: 桑 隆, 大石 彦(編): ―詩的言 語論, 145-162, 国書刊行会, 1988. (П , В. .:
