Matrix Clustering：CRM向けの新しいデータマイニング手法

• Item type: Journal(1)
• 公開日: 2001-08-15
• タイトル: Matrix Clustering：CRM向けの新しいデータマイニング手法
• タイトル / 言語: en
• タイトル: Matrix Clustering: A New Data Mining Algorithm for CRM
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: データベース
• 著者所属: 新情報処理開発機構並列応用東芝研究室
• 著者所属: 新情報処理開発機構並列応用東芝研究室
• 著者所属: 新情報処理開発機構並列応用東芝研究室
• 著者所属(英): en
• 著者所属(英): RWCP Parallel Application TOSHIBA Lab
• 著者所属(英): en
• 著者所属(英): RWCP Parallel Application TOSHIBA Lab
• 著者所属(英): en
• 著者所属(英): RWCP Parallel Application TOSHIBA Lab
• 著者名: 小柳, 滋; 久保田, 和人; 仲瀬, 明彦
• 著者名(英): Shigeru, Oyanagi; Kazuto, Kubota; Akihiko, Nakase
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ネットワークビジネスにおけるマーケティングでは，CRMが重要である．本稿ではCRM向けの新しいデータマイニング手法としてMatrix Clusteringを提案する．Matrix Clusteringでは顧客と商品より構成される2値行列の行や列を入れ替えることにより密な部分行列を抽出するが，この手法の高速化を目指してピンポン法と呼ぶ新しいアルゴリズムを開発した．ピンポン法では行と列の間でマーカ伝播を繰り返しながら枝刈りを行う．これにより大規模疎行列では行や列を入れ替える方法と比べて大幅な高速化が達成され，さらに見つかる解の品質も優れていることを実験により確認した．また，Matrix ClusteringをWWWアクセスログ分析に応用し，有効なクラスタの発見が可能であることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A new data mining method named Matrix Clustering is proposedfor CRM (Customer Relationship Management).Matrix clustering is defined to generate a dense sub-matrix from asparse binary matrixby exchanging rows and columns.We also propose a new fast algorithm named ping-pong algorithmfor clustering large sparse matrix.The ping-pong algorithm is 1,000 to 10,000 times faster thana naive algorithm, and the quality of solution is better.This algorithm is also applicable to WWW access log analysis.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 42, 号 8, p. 2156-2166, 発行日 2001-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764