ライングラフと局所的類似度にもとづくマルチクラスタリングアルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2006-05-31
• タイトル: ライングラフと局所的類似度にもとづくマルチクラスタリングアルゴリズム
• タイトル / 言語: en
• タイトル: A Multi Clustering Algorithm based on Line Graph and Local Similarity
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 島根県立大学総合政策学部
• 著者所属(英): en
• 著者所属(英): Faculty of Policy Studies,the University of Shimane
• 著者名: 石田, 和成
• 著者名(英): Kazunari, Ishida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 潜在的ブログコミュニティ(LBC)を抽出するために､エッジの局所的な類似度と、半順序エッジ集合にもとづき､マルチクラスターを抽出できる､共有された関心(Sharedlnterest.ＳI）アルゴリズムを開発した｡ＬＢＣとは､お互いに共通の関心を持つブロガーのクラスターのことである｡ブロガーがお互いに知り合いではない場合､ＬＢＣは出会いのきっかけを提供できるため､インターネットにおける知識の自律的組織化に役立つ｡関心の共通度が高いLBCを抽出するために､ＳIアルゴリズムにより密なクラスターが得られる条件を導出する｡また､ＳIアルゴリズムが密なクラスターを抽出できることを示すために､疎および密なグラフのクラスター抽出例を示す｡さらに､実際のブログ空間データへの適用例を示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: I developed the shared interests(SI）algorithm,a multi-clustering algorithm that extmcts latent log communities（LBCs)based onthe local similarity of edｇe pairs and the node degree of partial ordered edge sets.As a means to promote the autonomous organization ofknowledge on the Internet,ＬＢＣs can be used to create meeting used to create meeting spaces for bloggers who write about similar or closely related topics but do not know each other. To extract a cluster with closely related topics.the S1algorithm employs co-citation information as locally shared interests between bloggers and partially ordered edge sets in aseending order of node degree.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2006, 号 59(2006-DBS-139), p. 69-76, 発行日 2006-05-31
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会