ネットワーク構造解析に基づく重複クラスタ抽出法(セッション3:データマイニング)

高木 允, 田村 慶一, 森 康真, 北上 始

書誌事項

タイトル別名

A Extraction Method of Overlapping Cluster based on Network Structure Analysis

説明

本研究では,Newmanらの提案するネットワーク構造解析に基づくクリスプなクラスタリングアルゴリズムを改良し,ひとつのノードが複数のクラスタに重複してクラスタリングされることを許したグラフのクラスタリング手法を提案する.提案する手法は,一度Newmanらの提案するアルゴリズムを用いてグラフのクラスタリングを行った後,それぞれのクラスタをひとつのノードとした縮約グラフの作成を行う.縮約グラフを再度Newmanらの提案するアルゴリズムを用いてクラスタリングし,重複してクラスタリングされるノードを識別する.重複を許したクラスタリングを行うことで,クリスプなクラスタリングに比べ,柔軟なクラスタリングを行うことができる.ブログのトラックバックデータを用いた評価実験を行い,提案手法の有効性を示すことができた.

収録刊行物

情報処理学会研究報告. 情報学基礎研究会報告

情報処理学会研究報告. 情報学基礎研究会報告 2007 (54), 39-45, 2007-05-31

一般社団法人情報処理学会

詳細情報詳細情報について

CRID: 1574231877046935424

NII論文ID: 110006292337

NII書誌ID: AN10114171

本文言語コード: ja

データソース種別

CiNii Articles

書き出し

問題の指摘