プログラム理解を支援するコンセプトキーワードの自動抽出法ckTF/IDF法の提案(テスト技法・保守技術,<特集>ソフトウェア工学の理論と実践)

概要

論文の詳細を見る
本論文では,識別子からコンセプトキーワードを発見するためのckTF/IDF(Concept Keyword Term Frequency/Inverse DocumentFrequency)法を提案する.ckTF/IDF法は大規模なソフトウェアにおけるコンセプトキーワードの抽出に適している.その理由は以下の2つである.lつ目は,ckTF/IDF法はTF/IDF法に比べ非常に軽量であること.2つ目は識別子からコンセプトキーワードを抽出するための発見的手法を導入している点である.我々は,教育用OS udos(約5,000行)とgcc(GNU Compiler Collection, 約90万行)とを事例に予備実験を行った.予備実験の結果,ckTF/IDF法によるコンセプトキーワードの計算速度は,gccの場合,TF/IDF法と比べ新規検索で約6倍,ファイル更新にともなう再計算で約890倍も高速だった.コンセプトキーワードの抽出の精度と再現率は,udosの場合で,それぞれ57%と26%だった.これは,我々のアプローチが識別子におけるコンセプトキーワードの抽出に向いていることを示している.今後の課題は,たとえば,ckTF/IDF法を使って高速で精度の高いソースコード検索エンジンを開発することといった,コンセプトキーワードの応用である.
一般社団法人情報処理学会の論文
2007-08-15