情報論的クラスタリングに対する局所性保存グラフモデル

• Item type: SIG Technical Reports(1)
• 公開日: 2016-12-05
• タイトル: 情報論的クラスタリングに対する局所性保存グラフモデル
• タイトル / 言語: en
• タイトル: Locality Preserving Graph Model for Information Theoretic Clustering
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 奈良女子大学大学院人間文化研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Humanities and Sciences, Nara Womens's University
• 著者名: 吉田, 哲也
• 著者名(英): Tetsuya, Yoshida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，共起データを対象とする情報論的クラスタリングに対して局所性を保存するグラフモデルを提案する．近年，データ間の関係を活用する多様体学習法が注目を集めており，様々な手法が提案されている．従来の研究では，情報論的クラスタリングに対して局所的なクラスタラベルの一貫性を考慮する手法が提案されてはいるが，共起性の保存は考慮されていなかった．本稿では，近傍における相互情報量に基づいて局所性の保存を考慮するように拡張した制約付最適化問題を定式化し，拡張した問題に対するグラフモデルを提案する．本稿での提案が，同値性の観点から従来の最適化問題を含む自然な拡張であり，グラフカットに基づく近似解法の観点からも従来法の自然な拡張であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a locality preserving graph model for information theoretic clustering. Inspired by manifold learning, previous work proposed to incorporate local consistency of cluster labels into information theoretic clustering, but local co-occurrence was not considered. We propose an extended constrained optimization problem under the framework of information theoretic clustering, and propose a locality preserving graph model for the problem. We show that the proposed model is a natural extension of previous model in terms of both the equivalence of constrained optimization and the approximate solution based on graph cut.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2016-MPS-111, 号 11, p. 1-6, 発行日 2016-12-05
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8833
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会