| 配分額 *注記 |
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2010年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2009年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2008年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
|---|
| 研究概要 |
本研究では,近年グラフ理論の分野で提案されたb彩色という概念に着目し,この彩色が満たすべき2つの制約をそれぞれ局所的な制約と大域的な制約に対応させることにより,グラフの彩色に基づくクラスタリング手法の開発に取り組んだ.具体的には,データ対の非類似度に基づいてデータ集合をグラフ表現に変換する手法を定式化し,構築したグラフに対する彩色を通じてクラスタリングを行うアルゴリズムを開発した.開発した手法を実データに適用して評価し,その有効性を確認した.
|
