コルモゴロフ複雑性の新規概算法に基づく仕様間の整合性判定

• Item type: Symposium(1)
• 公開日: 2011-09-06
• タイトル: コルモゴロフ複雑性の新規概算法に基づく仕様間の整合性判定
• タイトル / 言語: en
• タイトル: A Consistency Detecting Method of Software Specifications using a New Approximate Calculation of Kolmogorov Complexity
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 要求
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: NECサービスプラットフォーム研究所
• 著者所属: NECサービスプラットフォーム研究所
• 著者所属: NECサービスプラットフォーム研究所
• 著者所属(英): en
• 著者所属(英): Service Platform Laboratories, NEC Corporation
• 著者所属(英): en
• 著者所属(英): Service Platform Laboratories, NEC Corporation
• 著者所属(英): en
• 著者所属(英): Service Platform Laboratories, NEC Corporation
• 著者名: 藤原, 由希子; 五藤, 智久; 谷, 幹也
• 著者名(英): Yukiko, Fujiwara; Tomohisa, Gotoh; Mikiya, Tani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は，仕様間の整合性判定として，仕様間の類似度をコルモゴロフ複雑性の従来の概算法を用いて計算し，類似度のランク上位の仕様間を整合と判定する方法を提案してきた．本稿では，コルモゴロフ複雑性の新規な概算法を提案する．提案法は，2 つのプロジェクトにおけるランク上位の判定精度を用いて評価した．その結果，提案法の判定精度は従来の概算法以上だった．また，従来法である潜在的ディリクレ配分やベクトル空間法と比較したところ，提案法の判定精度が最も高かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We have proposed a method of consistency detection between software specifications, in which the similarities of specification pairs are calculated using the approximate calculation method of Kolmogorov complexity and the specifications pairs corresponding to top-rank similarities are predicted as consist. In this paper, we propose a new approximate calculation method of Kolmogorov complexity. We evaluated our method using top-rank detection accuracy in two projects. We compared our method with the previous approximate calculation method and the results showed that our method performed equal or better than the previous method. Also, we compared our method with latent Dirichlet allocation and vector space model, which was used in predicting the traceability links. The results showed that our method performed better than the other methods.
• 書誌情報: ソフトウェアエンジニアリングシンポジウム2011論文集; 巻 2011, p. 1-6, 発行日 2011-09-06
• 出版者 / 言語: ja
• 出版者: 情報処理学会