Matrix Clustering(<特集>21世紀のコンピュータセキュリティ技術) : CRM向けの新しいデータマイニング手法

スポンサーリンク

概要

論文の詳細を見る
ネットワークビジネスにおけるマーケティングでは, CRMが重要である.本稿ではCRM向けの新しいデータマイニング手法としてMatrix Clusteringを提案する.Matrix Clusteringでは顧客と商品より構成される2値行列の行や列を入れ替えることにより密な部分行列を抽出するが, この手法の高速化を目指してピンポン法と呼ぶ新しいアルゴリズムを開発した.ピンポン法では行と列の間でマーカ伝播を繰り返しながら枝刈りを行う.これにより大規模疎行列では行や列を入れ替える方法と比べて大幅な高速化が達成され, さらに見つかる解の品質も優れていることを実験により確認した.また, Matrix ClusteringをWWWアクセスログ分析に応用し, 有効なクラスタの発見が可能であることを確認した.
一般社団法人情報処理学会の論文
2001-08-15

著者

関連論文

もっと見る

スポンサーリンク