人工無能を作ろう～マルコフ連鎖(php)

2004年09月03日

人工無能を作ろう～マルコフ連鎖(php)

phpでChaSenを使って形態素解析＆「1語の接頭語+1語の接尾語」のマルコフ連鎖をする際のサンプルです。
プログラムの文字コードはEUC-JPで、CGIとして実行できブラウザから実行結果を確認できるように書いてます。

下記ソースは汚染チェック・エラーチェック等を行ってませんので、ご利用の際にはご注意下さい。

<html>
	<head><meta http-equiv="content-type" content="text/html; charset=EUC-JP" /></head>
	<body>
<?php
	# ChaSenのパス
	$chasen = '/usr/local/bin/chasen';

# 形態素解析を行う文章
	$str = "本当の優しさとはどんなことなのだろうか。相手がして欲しい事に気づいてあげられる。相手が欲しいものが分かる。相手の気持ちを考えて、自分の行動を見つめたり、慎重になったりする。これらはみんな相手を思いやるからこそ出てくる、優しい気持ちだといえよう。";

# 形態素解析をしたい文章を渡しつつ、ChaSenへのハンドルオープン
	$handle = popen ("echo '$str' | $chasen ", 'r');

# 結果を1行ずつ取得
	while ($get_chasen = fgets ($handle)) {
		# ChaSenの結果がTAB区切りで帰ってくるので\tで分解
		$kaiseki = split ("\t", $get_chasen);

# $wakatigaki 配列へ わかち書きしたデータを格納しておく
		$wakatigaki[] = $kaiseki[0];
	}

#ハンドルを閉じる
	pclose ($handle);

if (count($wakatigaki) > 1) {
		# 「1語の接頭語と1語の接尾語」のマルコフ連鎖テーブルを作成
		# $markov{接頭語前}[no]=接尾語 の形式
		for ($i = 1 ; $i < count($wakatigaki) ; $i++) {
			if ($i < count($wakatigaki)) {
				$markov{$wakatigaki[$i-1]}[] = $wakatigaki[$i];
			}
		}
	} else {
		print "文章が短すぎてマルコフ連鎖が行えません。<br />";
	}

# マルコフ連鎖テーブルを表示(DEBUG)----------------------------
	print "<pre>";
	print_r ($markov);
	print "</pre>";
	# マルコフ連鎖テーブルを表示(DEBUG)----------------------------

# マルコフ連鎖で文章生成----------------------------
	# 文章出だしを接頭語前に
	$pre1 = $wakatigaki[0];
	# 接尾語は選択できる中からランダムに選択
	$rand = rand (0, (count ($markov{$pre1}) - 1));
	$suf1 = $markov{$pre1}[$rand];

$string = $pre1.$suf1;

for ($i=0 ; $i<500 ; $i++) {
		$pre1 = $suf1;
		# 接尾語は選択できる中からランダムに選択
		$rand = rand (0, (count ($markov{$pre1}) - 1));
		$suf1 = $markov{$pre1}[$rand];

if ($suf1 == "EOS\n") {
			break;
		}

$string .= $suf1;
	}
	# マルコフ連鎖で文章生成----------------------------

print $string;
?>
	</body>
</html>

[ 人工無能 ]

投稿者 Lanタソ : 2004年09月03日 10:28 | トラックバック

ソースをみてて思ったのですが、そして接尾語のランダム性だけでも十分なのかもしれませんが、マルコフ連鎖で得られた文章をさらに形態素解析にかけて、たとえば、そのうちのいくつかの名詞もしくは形容詞だけ、シソーラス(もしくは特定語句に関しては置き換えられる面白そうな単語のテーブル）にかけて置換して文章を再構成するのはどうでしょうか？
置換する辞書のパターンをランダムにしておくのも面白そうです。
イメージとしては、参照している元文章の縛りを自分流に翻訳してしゃべる、みたいな感じで不自然に流用している感を減らせるんではないかなと思いました。
逆にテーブルに縛られて意外性がなくなってしまうかもしれませんが、どう思われますか?

Posted by: highfrontier at 2004年09月03日 13:58

単語の置き換えは実装している人工無能も多く実用可能だと思いますよ。
しかも結構自然な文章になっていて、なかなか面白いようです。
特にチャットなどでは、前の発言の単語と置き換えるなどすると威力を発揮しそうです。

今後、人工無能を作ろうの展開としてさまざまな文章生成アルゴリズムなどを作ったり考察してみたりする予定でいます。
そのときに、名詞などの置き換えなどについても取り上げたいと思ってます。
また、酢鶏に使えそうなロジックは先に酢鶏に導入してみるかも知れません（笑

他にも何か気づいた事とかあればどんどん意見下さい。

Posted by: Lanタソ at 2004年09月03日 14:27

コメントする

パーツ

Adds

カテゴリー

Link

Movable Type 2.661

あたまがうにになる

人工無能を作ろう～マルコフ連鎖(php)