Transcript Document

遺伝的プログラミングを用いた
キーワード抽出式の生成
龍谷大学 理工学部 電子情報学科 3回生
T080182 山下大輔 指導教員 木村昌弘 教授
■ はじめに
使用演算子
キーワード
あり
なし
＋ － × ÷
SIN COS
exp log
ex. TF-IDF法
■ 遺伝的プログラミング
交叉
アルゴリズム
遺伝子の生成
突然変異
+
評価値以上
TF
+
exp
*
DF
TF
+
N
N
N
log
*
DF
+
N
N
N
適合度の計算
交叉
突然変異
最適解
+
+
+
*
遺伝子の変異
N
TF
N
DF
log
+
N
N
■ 実験データ
N
■ 実験結果
生成結果と平均F値
本文
キーワード
・Webニュース記事 Asahi.com
・ ２０１０年８月１３日～２０１０年１０月８日
・ビジネスカテゴリ
・1177記事
TF-IDF法
GP１回目
GP２回目
GP３回目
GP４回目
抽出式
TF * log(N/DF)
log(TF)
cos(N)
log(DF)
log(DF)
平均F値
0.01
0.26
0.01
0.01
0.01
TFIDFよりも性能の上の式が
生成された