クラスタリング手法Dynamic Coalescence Modelの離散化による相対的に不変である位置におけるクラスタの代表点の発見(パターン認識・メディア理解及び一般)

概要

論文の詳細を見る
本論文では,クラスタリング手法Dynamic Coalescence Model (DCM)で発見されるクラスタの代表点を,相対的に不変である位置に発見する手法を提案する. DCMでは,点が球で表され,場の概念に基づいて,球を動かして接触した球を凝縮することが繰り返される.凝縮後の球はクラスタの代表点を表す.しかし,球の位置や移動変位は連続値で表される.そのため,球が凝縮される位置を越えて動かされる場合があった.その上,球の移動距離は,他の球から受ける引力の総和の大きさに比例する値である.そのため,単峰であるクラスタの代表点が,その重心から遠い位置に発見される場合が多かった.提案手法では,点が質点で表され,その位置が離散値で表され,質点の移動変位はその加速度を量子化したベクトルで表される.点分布から,その特徴を表し,相対的な位置が不変である,代表点の分布が生成される.本論文では,提案手法の射影や領域分割,文字認識などへの応用の可能性も示す.
社団法人電子情報通信学会の論文
2007-11-22