特許
J-GLOBAL ID：200903016287283694
パターン集合分類方法およびパターン集合分類装置
発明者：
出願人/特許権者：
代理人 (1件)：
小笠原 吉義 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平7-004655
公開番号（公開出願番号）：特開平8-194821
出願日： 1995年01月17日
公開日（公表日）： 1996年07月30日
要約：
【要約】【目的】任意のパターンベクトル分布に対して試行錯誤を要せずに,安定かつ高精度な汎用クラスター分析法を実現することを目的とする。【構成】分類すべき任意のパターン集合の各パターンをベクトル空間の一点で表現しておき,パターンベクトル相互のベクトル間距離の分布に基づき凝集操作の適用半径を算出し,各パターンベクトルについてこの凝集操作適用半径で制限される近傍範囲を最適に凝集する局所的線形変換を施して凝集パターンベクトル集合を生成し,各凝集パターンベクトルに対応する部分集合を当該パターン集合の分類結果として出力するとともに,部分集合の総数が一つに収束するまで前記凝集操作適用半径の算出と局所的線形変換による凝集操作を反復し,階層的なパターン集合の分類を行う。
請求項（抜粋）：
各パターンが任意次元空間のベクトルで表現されているパターン集合を階層的に類似パターン同士の部分集合に分類するパターン集合分類方法において,分類すべきパターンベクトル集合におけるパターンベクトル相互のベクトル間距離の分布に基づき凝集操作適用半径を算出し,各パターンベクトルについて前記凝集操作適用半径で制限される近傍範囲を設定し最適な局所的線形変換を施して複数の凝集パターンベクトルを生成し,各凝集パターンベクトルに対応する部分集合に分類するとともに,前記凝集操作適用半径の算出と凝集操作を反復適用することにより凝集パターンベクトル集合をさらに凝集していき,当該パターン集合を部分集合の総数が漸減して最終的に一つまたは所定の数になるまで階層的に分類することを特徴とするパターン集合分類方法。
IPC (2件)：
FI (2件)：
G06F 15/70 330 Z
, G06F 15/70 365
