• 検索結果がありません。

PDFファイル 3O1 「インタラクティブセッション」

N/A
N/A
Protected

Academic year: 2018

シェア "PDFファイル 3O1 「インタラクティブセッション」"

Copied!
4
0
0

読み込み中.... (全文を見る)

全文

(1)

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]

(2)

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 い 体 露見 人物

偽主人 あ 対 , 鶴女 い 鶴

体 露見 場人 物 節約さ い 言 え

関 , 格 構 造 内 容 書 換 え 解 決 例

(3)

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_帰還))

金銭 男 欠如 男 男 金銭 発見 い 考え

欠如 金銭

金銭 男 欠如 男 摂家 ロイン 発見 い

考え 欠如 金銭

男 生 ール 飲 男 課 生

ール テー ル 並 難題

男 生 ール 飲 男 生 ール 空 男 降参

解決

男 女 利用 女 砂金 生 欠如 解消 金銭

女 男 男 物置 覗 禁止 禁止

男 女 利用 女 砂金 生 欠如 解消 金銭

男 物置 覗 男 禁物 破 違反

男 真実 知 女 摂家 嘘偽 露見 正体露見

女 男 欠如 男 男 女 発見 考え 欠如

解消 妻

男 冒険 決意 対抗開始

男 美田 学園 出国 出立

男 女 乗 女 川 浮 ぶ 女 焼野 捷径 渡 男 焼野

捷径 移動 二国間 空間移動

男 女 発見 男 砂金 女 見 男 女 近

出 男 女 帰路 連 欠如 解消 妻

女 男 欠如 男 男 公家 発見 考え 欠如

男 捷径 脱出 帰還

(4)

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).)

参照

関連したドキュメント

Here we continue this line of research and study a quasistatic frictionless contact problem for an electro-viscoelastic material, in the framework of the MTCM, when the foundation

We present sufficient conditions for the existence of solutions to Neu- mann and periodic boundary-value problems for some class of quasilinear ordinary differential equations.. We

Analogs of this theorem were proved by Roitberg for nonregular elliptic boundary- value problems and for general elliptic systems of differential equations, the mod- ified scale of

Then it follows immediately from a suitable version of “Hensel’s Lemma” [cf., e.g., the argument of [4], Lemma 2.1] that S may be obtained, as the notation suggests, as the m A

Definition An embeddable tiled surface is a tiled surface which is actually achieved as the graph of singular leaves of some embedded orientable surface with closed braid

Some motivating factors come from the general system theory [8, 18]; one illustrating example below is based on the concept of a general time system. In this connection in [5, 6]

In order to be able to apply the Cartan–K¨ ahler theorem to prove existence of solutions in the real-analytic category, one needs a stronger result than Proposition 2.3; one needs

Correspondingly, the limiting sequence of metric spaces has a surpris- ingly simple description as a collection of random real trees (given below) in which certain pairs of