The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 1 -
統合物語生成シ
状態‐
象変換知識ベ
現状
課題
The Current Status and Issues of the State/Event Transformation Knowledge Base in an Integrated
Narrative Generation System
福
至
方
孝
Itaru Fukuda Takashi Ogata
岩手県立大学ソ
情報学部
Faculty of Software and Information Science, Iwate Prefectural University
As a mechanism in the story generation mechanism of our Integrated Narrative Generation System (INGS), we will describe the current status and the issues of state/event transformation mechanism and the State/Event Transformation Knowledge Base (SETKB), which are used to generate the corresponding states according to the events development of a story. Each of the states stores as an attributes frame the information relating to the associating events. In this paper, we define the SETKB for all verb concepts in the verb conceptual dictionary in the INGS and verify whether the implemented mechanism functions as a part of INGS.
1.
めに
筆者 統合物 語生 成シ [Akimoto 2012]
物語内容 構成 ， 象 背景 状態 関係
扱う一機構 い 述 生成 関連
幾 知識ベ 図1 示 象 象概念 ， 動詞概念 格 表さ 場人 物 行 意味 ， 状 態 特 定 時 場 人 物 物 場 所 具 体 的 要 素 イン ン 属 性 情 報 記 述 知 識 構 造 相 当 象 状 態 主 次 関 係 あ ― 象 状態 何 変化 引 起 ， あ 時 可能 象 時 状態 制限さ
う 状態 象 関係 ，あ 象 生 状態 変 化 及 び あ 象 前 状 態 定 義 状 態 ‐ 象 変 換 知 識 ベ 以 SETKB State/Event Transformation
Knowledge Base 呼ぶ ， 利用 象 状態 生
成 状 態 管 理 機 構 管 理 さ 機 構 及 び
SETKB ，幾 試作[中嶋 2008; Onodera 2012; 寺
2012] 経 ，現在 統合物語生成シ 用 全面的 再開
組 込 い [Akimoto 2013a; 秋元 2013] ，
SETKB い さ 改 訂 続 い 本 稿 現
状 紹
図1 構成 関連 知識ベ
2.
統 合 物 語 生 成 シ ス テ ム に お け
ス ト ー
ー と
SETKB
関係
2.1 ストー ー生成 組み
構 造 ， 最 基 本 的 知 識 あ 概 念辞書[Oishi 2012] 概要 述 図2 概念辞書
構造 関係 示
図2 構造 概念辞書 関係
， 複数 象 関 係 結 合さ 木 構造 表さ 終端要素 象 あ 中間要素 関係 相 当 象 ，動 詞概 念 表さ 何 主 体 行 や自然現象 意味 さ ，個々 象 前後 状 態 結 び 付 く 状 態 ， 物 語 場 人 物 や 物 や 場 所等 具体的要素 イン ン 呼ぶ 情報 管理 知識 あ ，あ 象 後 状態 ， 時 次 象 前 状 態 個 々 象 ， 動 詞 概 念 深 層 格
構造 記 述さ 使 用 主 格 ，time 象 前後各時 状態 番号 ，agent 主体 ，counter-agent 対象 人 物 ，object 対 象 物 ，instrument 具 ，location 場 所 ，
from 始 地 ，to 終着地 8 種類 あ ，time以外
格 人 物 場所 表 イン ン ID 固有記号 記述 連絡先：福 至，岩手県立大学ソ 情報学部ソ
情 報 学 科 ， 〒020-0693 岩 手 県 滝 沢 市 巣 子 152-52，
The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 2 -
さ イン ン 詞 概 念 辞 書 中 終 端 概 念 生 成 さ 各 イン ン 属 性 情 報 ッ 値 対 集 合 記 述 さ 状 態 実 体 イン ン 集 合 相 当
概念辞書 ，動詞概念辞書， 詞概念辞書，修飾概念辞 書 3 あ ， 供 概念情報 個々 象や状態 情報 作 詞概念辞書 約 12 万個 詞 概 念 階 層 的 類 構 造 持 動 詞 概 念 辞 書 ， 約 1万2千個 動詞概念 定義さ ，個々 動詞概念 ， 格 種類 格構 造 や ，個 々 格 値 制 約 情報 定義さ 修 飾概 念辞 書 ，約 700 形容詞概 念 約 900 形容動詞概念 含 体系 あ ，各概念 動詞概 念 様 格構造 格 値 制約情報 定義さ
生 成 ， 象 や 複 数 含 構 造 的 単位 う 諸 種 関係 結 び付 物語 構造 変 換 拡張
処理 物語技法 呼ぶ 基本方式 概念辞 書 基盤 複数 知識ベ 参照 行わ
2.2 状態 役割と状態管理機構
SETKB ， 状 態 管 理機 構 結合 さ ，
象 展開 状態 象 関係 いう最 水準 支え 状態 主 役割 次 4 あ ― あ 時 可 能 象 制 約， 制約 反 象 対 象列 補完，
象 列 並 行進 行 管 理， 物 語 言説 説明 写 説明 利用
(1) SETKB
SETKB ， 状 態 象 関 係 定 義 規 則 以 ， 変
換 状態‐ 象変換 略 呼ぶ 格納さ 具体的 ，動 詞概念 辞書 含 個々 動 詞概念 対
， 象 引 起 状 態 変 化 変 化 内 容 ， く 象 前 必 要 状 態 条 件 前 条 件 種 類 情報 定 義 厳 密 ， 個々 動詞 概念 種 類 以 格 構造 持 場 合 あ ，変 換 格 構 造 い 定義さ 図 3 ，動詞概念 食 2 agent
object 食 対応 変換 あ
((変化内容
((actor agent) (slot 所持) (op nil) (order (del object)))
((actor object) (slot location) (op nil) (order (alt nil)))) (前提条件
(条件1 (条件名存在) (op nil) (actor agent) (slot 所持)
(val (contain object))))
(格フレーム ((agent N1) (object N2)))
(動詞概念群 (食べ 2)))
図3 食 2 対応 変換
変 換 記 述 方 法 補 足 変 化 内 容 ， 一 イン ン 一 ッ 値 対 書 換え操作 一単位 ， 0個以 定義さ 一 書 換え操 作 ，対象イン ン actor： 象中 格 ，対象 属性
ッ slot： ッ ， 書 換 え操 作 order：値 追加 ，削除，
書 ，他 種類 目 記述さ 目 表わ
い条件 記述 予備 目 op 用意さ い 一方 前 条件 ，一 イン ン 一 ッ 値 対
必要 値 条件 一単位 ， 0個以 定義さ 一 条件 ，対象イン ン actor： 象中 格 ，対 象 属 性 ッ slot： ッ ， 必 要 値 val： 象 中 特 定 格 イン ン 値 含 ，値 空 nil あ ，他
種 類 目 主 記 述さ 他 ， 条件 イプ 記 条件 いう 目 予備 目 op 存在
図3 示 食 2 変換 ， 変化内容
agent 所 持 ッ object 削 除 ， object
location ッ nil 書 換え object 存在 く
いう 操作 記述さ ， 前 条件 agent 所持 ッ object 含 いう条件 記述さ い
(2) 状態管理機構 処理概要
状態管理機構 主 機能 あ 一 入力 象 列 対応 状態列 生成 機能 あ 2.1 節 述 う ，状態 物語内容 現 イン ン 集合 相当 イ ン ン ， 詞 概 念 持 属 性 情 報 属 性
[ 2014] 構成さ 基本的 属性情報 付 さ
機能 ，各イン ン 対 象 生 属性情報 変化 適用 状態情報 作 出 処理 流 あ ，
個々 イン ン 持 基本的 属性 情報 初期 状 態 先頭 象 前 状 態 生 成 後， 先 頭 象 一 参 照 い ， 個 々 象 対 応 変 換 基 ， 当 象 前 状態 前 条件 満 う 確認 ，満 場合 状態 変化内容 記 述さ 状態変化 適用 ，後 状態 作 出 前 条 件 満 さ い場 合 ， 満 状 態 新 作 成 追加 状態補完 呼ぶ ， 状態 対 状態変化 適 用
目 ， 述 状 態 補完 行 わ 状 態 対 象 ， 状態変化 引 起 象 新 生成 追加 ， 象列 流 補完 機能 あ 象補完 呼ぶ SETKB中
当 状 態 変 化 対 応 変 化 内 容 持 変 換
中 一 ン 得 ， 対応 動詞
概念 補完用 象 生成さ
[Akimoto 2013a; 秋 元 2013] ， 状 態 管 理 機 構 及 び 動 詞 概
念辞書中 一部 動 詞概念 対応 変換 構築 ， カ ニ 細 や 動 作 例 示 時 SETKB ， 人 主 体 物 理 的 動 作 類 さ 動 詞 概 念
4260 個中 約半数 相当 2391 個 動詞概念 対象
定義作業 手作業 行 定義 ，総数3178個 変換
格納さ い 何 理 定義
動詞 概念 格 構造 ， 変 化内 容 及び 前 条件 空
定義 定義 理 3節 く述
2.3 プ ンニングに基づく物語生成方式と 関連
物 語 生 成 シ 研 究 代 表 的 方 法 ，
[Meehan 1980]以来階層型プ ンニン 方法 多用さ
，あ 世界 い 初期状態 目標状態 至 行動計画 ， 位目標 割 単純化 繰 返
く方 法 あ ， 物語 生 成シ い
得 場人物 行動系列 見 さ
具 体 的 場 人 物 前 条 件 満 行 動 次 状態 移行 行わ いう イ ， 関 本 稿 案 い 方 法 類 似 い 異
， 本 研 究 種 方 法 物 語
最 微視的 水準 主 適用 ， 他 水準 物語 大 局 的 構 造 関 連 側 面 等 対 ， 方 法
採用 い あ 一 的 方法
あ
一般 ，物 語 設定 ソ
The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 3 -
統語規則 ， 動機 因果 等 意味関係 基 く意味構造 表 意味規則 成 [Rumelhart 1975]
中 目標‐計画 う プ ンニン 型知識や 状態 ‐反応 う 微視的 人間行動 規則 う 物語全体
局所的 知識 含 ， 要 包含 構 図 全 体 あ ， 場 人 物 合 理 的 問 題 解 決 行 動 連 鎖
プ ン ニン 的 物語 展 開 物 語 生 成 部 的知 識 見 さ い 考 え あ 現 実 物 語 見 ， 例 え ば 近 松 門 衛 門 く 比 較 的 意 思 的 問 題 解 決 型
場 人物 あ ， 彼 匹 時 代 浄瑠璃 作者 あ 紀海音 好 く ，予 定
いく う 非意思 的 あ い あ 単純 意思 持 い う 場人物 あ
筆 者 生 成 主 要 方 法 一 従 来 使 用 プ ッ プ 理 論 独 自 再 解 釈 方 法
[Imabuchi 2013] 一 種 あ ，
生 成 大 局 的 構 造 く 粗 筋 的
構造 ， 他 方法 細化 具体化 ，断片的 挿
風 象展開 中 展開さ
大 規 模 挿 入 ， 統 合物 語 生成 シ 異 方 法 談 論的 方 法や プ 的方 法 含 融 合 処 理 い [Akimoto 2013b] 本 稿 案 方 法
物語 比較的微視的 水準 構造 生成 向 い い 但 現状 処理 階層性 含 い い ， プ ンニン 場人 物駆動型 生成方式 あ 対 ，
語 手 送 手 駆動型生成方式 あ 言 え う一 聴 手 手 駆動型方式 いう 考 え
物語生成 主要 主体 あ ，統合物語生成シ 統合 目指
3.
統合物語生成システムと結合
た
SETKB
拡
張と動作検証
3.1 SETKB 拡張
， 述 人 主 体 物 理 的 動 作 動 詞 概 念
4260 個全体 対象 広 定義作業 行い，さ 作業全体
通 挙 問題 理 ，以前[秋元 2013] 様，変換 定義困難 動詞概念格構造 状態変 化 前 条件 結果 ，5665個 変換 定 義 ， 中 3178個 何 変化内容 前 条件 記 述さ ，2487個 変化内容 前 条件
変化内容 前 条件 2487 個 変換
定義さ 動詞概念格構造 い ，問題 定義 い理 表 1 示 18種類 類 表中 ○ 付 目 No.1～7 ，解決策 検討 ，実際 変化内容 前 条件
定義 あ 1401個 変換 含
，現状 作業対象5665個 中 4579個 変換 ，変化内容 前 条件 定義さ い
回対処 No.1～7 問題 解決策 い 述
，No.1，2，7 類さ 動詞概念格構造 何 ，変 化内容 あ ッ 値 変化後 値 ，入力 象
含 情報 特定 い あ
例えば，動詞概念 1 ， agent 山
対象 あ 山 一 体 化 い いう意味 定義さ い ， 山 ，具体的 山 わ イン ン
指 いう情報 明確 あ 動詞概念 定 義 自 体 問 題 見 動 詞 概 念 定 義 ， 言 語 表 現 依 存 い 面 あ ， 象 具体的 意味 行 対象や
表1 変換 問題
移動先等 成 立 必要 格 抜 落 い 場 合 あ 前述 1 場合， 山 動詞概念 一体化
い ，本来，to格 終着地 ，特定 山 イン
ン 指定さ あ 考え 従 ， 問題
，動詞概 念辞書 動 詞概念 定義 格 構造 改定 対処 1 ， agent to 山
い う 意 味 定 義 変 更 ， 変 換 い ，
agent 現在 居場所 ，to 示 場所 移動 いう
意味 定義可能
No.3，5，6 関 ，現 在シ 扱う ッ い
， 厳 密 尤 い意 味 状 態 変 化 定 義 難 ， 既 存 属 性 ッ 代 用 暫 定 的 状 態 変 化 定 義 例 え ば ， 習 熟 1 agent object 習 熟 ， 能力 いう属性 ッ ，object 示 柄 例えば 思 考 力 追 加 ， 能力 身 着
表
最後 No.4 い 述 表 1 例 挙 破 1
agent 掟 破 う ， 抽象的 行 表 動詞 概念
格構造 あ ，[Lakoff 1993; 松本 2006] 概念 概念領域間 写像 考え方 参考 次 う 解
決 場合， 掟 ，破 紙 う 具体物
喩え ，前述 No.1，2，7 対処 く 掟
object 格 値 ， 掟 所持 い 掟 守
い ， 掟 所持 い い 掟 破 い 見 掟 破 ，一 具体 物 イン ン あ 掟 所持 ッ 除 去 ， いう意 味 変 換
定義 図4
((変化内容
((actor agent) (slot 所持) (op nil) (order (del object))))
(前提条件
(条件1 (条件名所持) (op nil) (actor agent) (slot 所持)
(val (contain object))))
(格フレーム ((agent N1) (object N2)))
(動詞概念群 (破 1)))
The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 4 -
3.2 SETKB 動作検証
以 作業 構築 SETKB 統合物語生成シ 結合 ， 生成 い 実際 使用 動作 検証
， 検証 変換 定義通 想定 機能 果 い う 確 形式的 あ ，定義内容 意 味的妥当性等 断 含 い 次 3 行
(1) 定義 各変換 起 さ 動作
う 確認 定義対象 4260個 動詞概念
象 生成 動詞概 念 入力 格 制 約 満 値 詞 概 念 辞 書 ン 選 択 象 生 成 関 数 使 用 ， 象 入 力 状 態 管理 機 構
状態 生成 象 前後 状態 生成さ 結果， 動 詞 概 念 い ， バ や 停
く状態 生成さ 確認さ
(2) 現在 生成機構 実際 生成 象列
い ，SETKB 含 変換 程度 頻度 参照 さ 調 10～20程度 象 含 50種 類 生成機構 自動生 成さ ，各 い ， 象列 い 程 度 変換 使用さ 計
算 結果，一 均約 54% 象
対応 変換 使用さ 確認さ 現状
動詞概念辞書 含 格構造 総数 16079個 あ ， 回変換 定義 内 4579個 あ ，全 体 約 28% 相 当 実 際 生 成 処 理 中 変
換 参照さ 頻度 高い ， 生
成 い 人 主 体 物理 的 動 作 象 生成 さ 頻度 高い あ
(3) 状態管理機構 状態補完機能及び 象補完機能
生成さ 部 い 析 あ 象補完 追加さ 象 前後 状態 変化 ， 象 対 応 変換 変化内容 対応 い う 確認
生成機構 50 個 生成 ， 中 補完 追加さ 象一 一 確認 合計 230 箇 所 結 果 ，229 箇 所 く動 作 い 確 認 さ ，一 カ所 象 対応 変 換 い 変 化 内容 未定義 存在
以 う ，形式的 概 く動作 い 確認 内容的 多く 問題 さ い 次 一 示
3.3 そ
特 象 補 完 処 理 生 成 さ 象 中 ， 意 味 的 適 思 わ 多 く存 在 E1.少 庭 男 敗 E2. 男 家 埋 E3.男 家 堕落 いう
象 列 例 説 明 E2 象 補完 追加さ 象 あ E1 location E3 location 場所移動 相当
埋 2 いう動詞概念 ， 単 場所移動 超 え 特 意 味 持 い 現 状 ， 状 態補完機能 追加さ 状態変化 対応 変 化内容
持 変換 ン 一 選択 ，対応 動詞
概 念 象 生 成 ， 場 所 移 動 表 象 生 成 ほ い場合， 日参 1 等単 場所移動
い意味 含 持 象 生成さ あ う 場合 ，単 行く3 agent to from 行く 等， く 意味 単純 動詞概 念 優先的 選 等 処理 方
良い 考え
4.
おわ
に
統合物語生成シ 生成機構中 一機
構 ， 象展開 伴 ，関連 情報 中身 格納 状態 生成 状態‐ 象変換機構 状態‐ 象変 換知識ベ SETKB 現状 課題 述 動詞概念辞書 人 主体 物理 的 動作 動詞概 念全体 渡 構築 行い，形式的 ベ 機構 統合シ 連動 動作 確認 意味的妥当性 検証 後 課 題 あ
参考文献
[Akimoto 2012] Akimoto, T. & Ogata, T.: Macrostructure and basic methods in the integrated narrative generation system by introducing narratological knowledge, Proc. of 11th IEEE International Conference on Cognitive Informatics & Cognitive Computing, 253-262, 2012.
[Akimoto 2013a] Akimoto, T., Kurisawa, Y., & Ogata, T.: A mechanism for managing the progression of events by states in integrated narrative generation system, Proc. of the 2nd International Conference on Engineering and Applied Science, 1605-1614, 2013.
[Akimoto 2013b] 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 12th IEEE/ACIS International Conference on Computer and Information Science, 377-384, 2013.
[秋元 2013] 秋元泰 , 栗澤康成, 福 至, 方孝: 物語内容
状態 管理 機構 構築, 言語処理学会第19 次大
会, 378-381, 2013.
[Imabuchi 2013] Imabuchi, S. & Ogata, T.: Methods for generalizing the Propp-based story generation mechanism, Yoshida, T., Kou, G., Skowron, A., Cao, J., Hacid, H., & Zhong, N. (Eds.), Notes in Computer Science 8210, 333-344, Springer, 2013.
[Lakoff 1993] Lakoff, G.: The contemporary theory of metaphor, Ortony, A. (ed.), Metaphor and Thought (2nd ed.), 202-251, Cambridge University Press. 1993.
[松本 2006] 松本曜: 認知意味論 シ 認知言語学入門 3 , 大 修館書店, 2006.
[Meehan 1980] Meehan, J. R.: The Metanovel: Writing Stories by Computer, Garland Publishing, 1980.
[中嶋 2008] 中嶋美 紀, 方孝: 物語内容 構造, 人 知能学 会全国大会(第22 回)論文集, 1C2-3, 2008.
[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.
[ 2014] 淳 , 方孝: 物語生成シ 概念
体系 現状 課題, 人 知能学会全国大会(第 28回)論文集, 2F4-OS-01a-6, 2014. (to appear)
[ 寺 2012] 寺康, 秋元泰 , 方孝: 状態 象変換知
識 ベ 構 築 ワ イン循 環 生
成, 人 知 能 学 会 全 国 大 会(第 26回)論 文 集, 1N2-OS-1b-9, 2012.
[Onodera 2012] Onodera, K., Akimoto, T., & Ogata, T.: A state-event transformation mechanism for generating micro structures of story in an integrated narrative generation system, Proc. of the 34th Annual Conference of the Cognitive Science Society, 2150-2155, 2012.
