Pat

J-GLOBAL ID：200903000638636480

クラスタ分析を用いたプログラム解析方法

Inventor： 小田 利彦
Applicant, Patent owner： 株式会社リコー
Agent (1)： 柏木 明 (外1名)
Gazette classification：公開公報
Application number (International application number)：1993290173
Publication number (International publication number)：1995141166
Application date： Nov. 19, 1993
Publication date： Jun. 02, 1995
Summary：

【要約】【目的】 プログラムのソースコードを静的に分析する手法として、クラスタ分析を導入した場合に、重要となるクラスタリングの対象となるデータ要素間の距離の定義付けを行い、情報隠蔽というプログラムの設計概念と適合したクラスタの生成を可能にする。【構成】 クラスタリングの対象となるデータ要素間の距離尺度を2つのエンティティをクラスタ化する前と後との全エントロピー値の差と定義し、あるエンティティが持つ属性のあるインスタンスが出現するという事象の出現確率を用いてエンティティ空間全体における各インスタンスのエントロピーを求め、これらのエントロピーの合計から属性自身のエントロピーを計算した後、対象とする2つのエンティティをクラスタ化することにより各々のエンティティの持つ属性の全エントロピーの減少として前記距離尺度を求めるようにした。

Claim (excerpt)：

クラスタリングの対象となるデータ要素間の距離尺度を2つのエンティティをクラスタ化する前と後との全エントロピー値の差と定義し、あるエンティティが持つ属性のあるインスタンスが出現するという事象の出現確率を用いてエンティティ空間全体における各インスタンスのエントロピーを求め、これらのエントロピーの合計から属性自身のエントロピーを計算した後、対象とする2つのエンティティをクラスタ化することにより各々のエンティティの持つ属性の全エントロピーの減少として前記距離尺度を求めるようにしたことを特徴とするクラスタ分析を用いたプログラム解析方法。

IPC (3)：

G06F 9/06 530 ,  G06F 9/06 540 ,  G06F 11/28