<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>BoxHeadRoom &#187; idea</title>
	<atom:link href="http://boxheadroom.com/tag/idea/feed" rel="self" type="application/rss+xml" />
	<link>http://boxheadroom.com</link>
	<description>蝸牛の一歩</description>
	<lastBuildDate>Tue, 07 Feb 2012 13:41:06 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.8.6</generator>
	<language>ja</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>マインドマップと巡回セールスマン問題</title>
		<link>http://boxheadroom.com/2010/01/31/mindmap</link>
		<comments>http://boxheadroom.com/2010/01/31/mindmap#comments</comments>
		<pubDate>Sun, 31 Jan 2010 07:57:30 +0000</pubDate>
		<dc:creator>boxheadroom</dc:creator>
				<category><![CDATA[whisper]]></category>
		<category><![CDATA[AI]]></category>
		<category><![CDATA[idea]]></category>

		<guid isPermaLink="false">http://boxheadroom.com/?p=3724</guid>
		<description><![CDATA[
週刊ネコニュースニュース新書でマインドマップが取り上げられてました。

マインドマップ（大江麻理子の出没！日記）

取材VTRでは、学生さんや校長先生がスピーチの原稿として、メモではなく、マインドマップを使っていました。
それを見て、ちょっと思いついたことをメモ。



マインドマップは、グラフ理論で言うところの「木構造（ツリー構造）」と同様となっています。

根っこがひとつで
そこから幹や枝が生えていく。
分岐した枝同士は繋がっていない。

（ここでは、話の都合上、あえて違いについては、目をつむることにします。）
さて、マインドマップｊには、節目ごとに単語（トピック、ノード）が一つ乗っています。これをもとにスピーチをすると考えた場合、

マインドマップは木構造
どんどん分岐していく
スピーチは、頭から始めて終わりまで話す
一次元の構造　（一次元のリスト、タイムライン）

という構造の違いがあります。
ここでは、話の内容ではなく、この構造のみに注目し、　機械的に　構造を変換する方法を考えてみます。
（映画などの物語のアイディアを作品に落とし込んでいくときも同様の作業となるはずです。）

すると、

マインドマップの枝は、まずは無視することにして
(無いものとして考える)
スピーチの中に登場する順にトピックを結んでいく
各トピックは一度だけ通る
なるべく　『近い距離』のトピック同士をつなぐように線を書いていく
（話の飛躍を少なく）
全体を一筆書きに
スピーチは一次元のリストだから
一筆書きの長さがなるべく短くなるように
（スピーチは、ある程度 短いほうが喜ばれるから）
終着点は、最初のトピックにもどってくる。
（話の頭に戻る。　伏線の回収　）

という、いわゆる、『巡回セールスマン問題』になります。

巡回セールスマン問題（ウィキペディア）

スピーチの場合は、かならずしも、スタート地点に戻ってくる必要はありませんが。
詳しくはひとつ前の記事で触れた「最短経路の本」を。
他には、

マインドマップの枝で繋がっているトピック間の距離は、繋がっていない同士よりも近くなるようにスコアリングする
トピックのつながりに方向を持たせる

などのヒューリスティックな評価法を導入していくとよいかも
えっと、バカみたいな思いつきですが、うまくプログラムに落とし込んでいけば、マインドマップをスピーチに変換するプログラムなんてのは、作ることは可能かも、と思いました。
私は作れませんが。

番組中では、マインドマップの真ん中から周囲へと順に読んでスピーチを組み立てていくようなイメージでした。
きちんと頭の中でまとまってる人の場合、自然と読みやすいマインドマップになる（はず）なので、そんなプログラムは要らないのかも（汗
映画のストーリーラインなどの場合は、トリッキーな繋がりのほうが面白くなる、、、場合もあるかも？


	Tags: AI, idea

	Related posts
	
	「breve」 Ｐｙｔｈｏｎで書く人工生命シミュレータ (0)
	年末年始は「集合知プログラミング」でサポートベクターマシン（LIBSVM）にチャレンジ (0)
	「僕の彼女はサイボーグ」 (0)
	フレーム問題×社会派×セカイ系 (0)
	『眠り姫問題』　睡眠中の姫は存在する? (0)


]]></description>
			<content:encoded><![CDATA[<div id="pukiwiki_content2" class="pukiwiki_content">
<p>週刊<del>ネコニュース</del>ニュース新書でマインドマップが取り上げられてました。</p>
<ul class="list1" style="padding-left:16px;margin-left:16px">
<li><a href="http://www.tv-tokyo.co.jp/contents/adomachi/ooe/2010/01/post-399/" rel="nofollow">マインドマップ（大江麻理子の出没！日記）</a></li>
</ul>
<p>取材VTRでは、学生さんや校長先生がスピーチの原稿として、メモではなく、マインドマップを使っていました。</p>
<p>それを見て、ちょっと思いついたことをメモ。</p>
</div>
<p><span id="more-3724"></span></p>
<div id="pukiwiki_content3" class="pukiwiki_content">
<p>マインドマップは、グラフ理論で言うところの「木構造（ツリー構造）」と同様となっています。</p>
<ul class="list1" style="padding-left:16px;margin-left:16px">
<li>根っこがひとつで</li>
<li>そこから幹や枝が生えていく。</li>
<li>分岐した枝同士は繋がっていない。</li>
</ul>
<p>（ここでは、話の都合上、あえて違いについては、目をつむることにします。）</p>
<p>さて、マインドマップｊには、節目ごとに単語（トピック、ノード）が一つ乗っています。これをもとにスピーチをすると考えた場合、</p>
<ul class="list1" style="padding-left:16px;margin-left:16px">
<li>マインドマップは木構造<br />
どんどん分岐していく</li>
<li>スピーチは、頭から始めて終わりまで話す<br />
一次元の構造　（一次元のリスト、タイムライン）</li>
</ul>
<p>という構造の違いがあります。</p>
<p>ここでは、話の内容ではなく、この構造のみに注目し、　機械的に　構造を変換する方法を考えてみます。<br />
（映画などの物語のアイディアを作品に落とし込んでいくときも同様の作業となるはずです。）</p>
<hr class="full_hr" />
<p>すると、</p>
<ul class="list1" style="padding-left:16px;margin-left:16px">
<li>マインドマップの枝は、まずは無視することにして<br />
(無いものとして考える)</li>
<li>スピーチの中に登場する順にトピックを結んでいく</li>
<li>各トピックは一度だけ通る</li>
<li>なるべく　『近い距離』のトピック同士をつなぐように線を書いていく<br />
（話の飛躍を少なく）</li>
<li>全体を一筆書きに<br />
スピーチは一次元のリストだから</li>
<li>一筆書きの長さがなるべく短くなるように<br />
（スピーチは、ある程度 短いほうが喜ばれるから）</li>
<li>終着点は、最初のトピックにもどってくる。<br />
（話の頭に戻る。　伏線の回収　）</li>
</ul>
<p>という、いわゆる、『巡回セールスマン問題』になります。</p>
<ul class="list1" style="padding-left:16px;margin-left:16px">
<li><a href="http://ja.wikipedia.org/wiki/%E5%B7%A1%E5%9B%9E%E3%82%BB%E3%83%BC%E3%83%AB%E3%82%B9%E3%83%9E%E3%83%B3%E5%95%8F%E9%A1%8C" rel="nofollow">巡回セールスマン問題（ウィキペディア）</a></li>
</ul>
<p>スピーチの場合は、かならずしも、スタート地点に戻ってくる必要はありませんが。</p>
<p>詳しくは<a href="http://boxheadroom.com/2010/01/27/link2010_01_27#content_Object_3" rel="nofollow">ひとつ前の記事で触れた「最短経路の本」</a>を。</p>
<p>他には、</p>
<ul class="list1" style="padding-left:16px;margin-left:16px">
<li>マインドマップの枝で繋がっているトピック間の距離は、繋がっていない同士よりも近くなるようにスコアリングする</li>
<li>トピックのつながりに方向を持たせる</li>
</ul>
<p>などのヒューリスティックな評価法を導入していくとよいかも</p>
<p>えっと、バカみたいな思いつきですが、うまくプログラムに落とし込んでいけば、<strong>マインドマップをスピーチに変換するプログラム</strong>なんてのは、作ることは可能かも、と思いました。<br />
私は作れませんが。</p>
<hr class="full_hr" />
<p>番組中では、マインドマップの真ん中から周囲へと順に読んでスピーチを組み立てていくようなイメージでした。<br />
きちんと頭の中でまとまってる人の場合、自然と読みやすいマインドマップになる（はず）なので、そんなプログラムは要らないのかも（汗</p>
<p>映画のストーリーラインなどの場合は、トリッキーな繋がりのほうが面白くなる、、、場合もあるかも？</p>
</div>

	Tags: <a href="http://boxheadroom.com/tag/ai" title="AI" rel="tag">AI</a>, <a href="http://boxheadroom.com/tag/idea" title="idea" rel="tag">idea</a><br />

	<h4>Related posts</h4>
	<ul class="st-related-posts">
	<li><a href="http://boxheadroom.com/2010/03/03/breve_py_alife" title="「breve」 Ｐｙｔｈｏｎで書く人工生命シミュレータ (3月 3, 2010)">「breve」 Ｐｙｔｈｏｎで書く人工生命シミュレータ</a> (0)</li>
	<li><a href="http://boxheadroom.com/2008/12/28/libsvm_dajare" title="年末年始は「集合知プログラミング」でサポートベクターマシン（LIBSVM）にチャレンジ (12月 28, 2008)">年末年始は「集合知プログラミング」でサポートベクターマシン（LIBSVM）にチャレンジ</a> (0)</li>
	<li><a href="http://boxheadroom.com/2008/06/05/cyborg" title="「僕の彼女はサイボーグ」 (6月 5, 2008)">「僕の彼女はサイボーグ」</a> (0)</li>
	<li><a href="http://boxheadroom.com/2008/05/29/frame" title="フレーム問題×社会派×セカイ系 (5月 29, 2008)">フレーム問題×社会派×セカイ系</a> (0)</li>
	<li><a href="http://boxheadroom.com/2008/05/25/sleeping_beauty" title="『眠り姫問題』　睡眠中の姫は存在する? (5月 25, 2008)">『眠り姫問題』　睡眠中の姫は存在する?</a> (0)</li>
</ul>

]]></content:encoded>
			<wfw:commentRss>http://boxheadroom.com/2010/01/31/mindmap/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

