グラフの彩色に基づき局所的な制約と大域的な制約を統合するクラスタリング手法

2010 年度 研究成果報告書

• 研究課題/領域番号: 20500123
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 北海道大学
• 研究代表者: 吉田 哲也 北海道大学, 大学院・情報科学研究科, 准教授 (80294164)
• 研究期間 (年度): 2008 – 2010
• キーワード: グラフ / クラスタリング / 彩色 / 制約

研究概要

本研究では,近年グラフ理論の分野で提案されたb彩色という概念に着目し,この彩色が満たすべき2つの制約をそれぞれ局所的な制約と大域的な制約に対応させることにより,グラフの彩色に基づくクラスタリング手法の開発に取り組んだ.具体的には,データ対の非類似度に基づいてデータ集合をグラフ表現に変換する手法を定式化し,構築したグラフに対する彩色を通じてクラスタリングを行うアルゴリズムを開発した.開発した手法を実データに適用して評価し,その有効性を確認した.

研究成果

• [雑誌論文] 制約を反映するグラフ表現に基づく射影による半教師ありクラスタリング (2011)
  • 著者名/発表者名: 吉田哲也, 岡谷一宏
  • 雑誌名: 情報処理学会論文誌:数理モデル化と応用 vol.4, No.1 ページ: 62-71
  • 査読あり
• [雑誌論文] 相互情報量に基づくクラスタリングに対するグラフモデルとその評価 (2011)
  • 著者名/発表者名: 吉田哲也
  • 雑誌名: 情報処理学会論文誌:数理モデル化と応用 vol.3, No.3 ページ: 1-11
  • 査読あり
• [雑誌論文] Neighborhood Graphs for Indexing and Retrieving Multi-dimensional Data (2010)
  • 著者名/発表者名: Hacid, H., Yoshida T.
  • 雑誌名: Journal of Intelligent Information System Vol.34,No.1 ページ: 93-111
  • 査読あり
• [雑誌論文] Toward Improving b-Coloring based Clustering using a Greedy re-Coloring Algorithm Greedy Algorithm (2009)
  • 著者名/発表者名: Yoshida T., Elghazel, H., Deslandres, V., Hacid, M.S., Dussauchoy, A.
  • 雑誌名: chapter(Bednorz, W.(Ed)) 29 ページ: 553-568
  • 査読あり
• [学会発表] Toward Finding Hidden Communities based on User Profile (2010)
  • 著者名/発表者名: oshida, T.
  • 学会等名: IEEE workshop on Social Interactions Analysis and Services Providers (SIASP), in conjunction with IEEE International Conference on Data Mining 2010, 380-387
  • 発表場所: Sydney, Australia
  • 年月日: 2010-12-13
• [学会発表] A Graph Model for Clustering based on Mutual Information (2010)
  • 著者名/発表者名: Yoshida, T.
  • 学会等名: 11th Pacific Rim International Conference on Artificial Intelligence, LNAI 6230, 339-350
  • 発表場所: Daegu, Korea
  • 年月日: 2010-09-01
• [学会発表] Toward improving re-coloring based clustering with graph b-coloring (2010)
  • 著者名/発表者名: Ogino, H., Yoshida, T.
  • 学会等名: 11th Pacific Rim International Conference on Artificial Intelligence, LNAI 6230, 206-218
  • 発表場所: Daegu, Korea
  • 年月日: 2010-09-01
• [学会発表] A Graph-based projection approach for Semi-Supervised Clustering (2010)
  • 著者名/発表者名: Yoshida, T., Okatani, K.
  • 学会等名: 11th Pacific Knowledge Acquisition Workshop, LNAI 6232, 1-13
  • 発表場所: Daegu, Korea
  • 年月日: 2010-08-31
• [学会発表] Performance Evaluation of Constraints in Graph-based Semi-Supervised Clustering (2010)
  • 著者名/発表者名: Yoshida, T.
  • 学会等名: The 2010 International Conference on Active Media Technology (AMT-2010), LNAI 6335, 138-149
  • 発表場所: Tronto, Canada
  • 年月日: 2010-08-29
• [学会発表] Message Correlation and Web Service Protocol Mining from Inaccurate Logs (2010)
  • 著者名/発表者名: Musaraj, K, Yoshida, T., Daniel, F., Hacid, M.S., Casati,F., Benatallah, B.
  • 学会等名: The IEEE 8th International Conference on Web Services, 259-266
  • 発表場所: Florida, USA
  • 年月日: 2010-07-08
• [学会発表] An Integrated Graph and Probability Based Clustering Framework for Sequential Data (2008)
  • 著者名/発表者名: Elghazel, H., Yoshida, T., Hacid, M.S.
  • 学会等名: The 11th International Conference on Discovery Science (DS-08), LNAI 5255, 246-258
  • 発表場所: Budapest, Hungary
  • 年月日: 2008-10-15