| 研究課題/領域番号 |
26330270
|
|---|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
宮本 定明 筑波大学, システム情報系, 教授 (60143179)
|
|---|
| 研究分担者 |
遠藤 靖典 筑波大学, システム情報系, 教授 (10267396)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2017-03-31
|
| キーワード | クラスタリング / SNS / メドイドクラスタリング / ファジィクラスタリング / modularity / コアポイントクラスタリング / グラフc-回帰モデル / クラスター逐次抽出 |
|---|
| 研究実績の概要 |
今年度の計画について、下記1～6のように予定通りに進めた。1. 文献・資料調査：Newman法やaffinity propagationについて調査を行った。また公開され、利用できるソフトウェアについて調べた。2. 理論的考察およびアルゴリズムの考察：非対称性をもつアルゴリズムに対する方法論として、メドイドを用いる方法やNewman法におけるmodularity最適化、コアポイントを用いて効率を改善する方法について方法論的考察を行った。3．基本アルゴリズム開発：メドイド法を中心とした2段階法、コアポイントを利用したデンシティ探索法など新たな提案を行った。4．既存手法実装：modularityを利用するNewman法やLouvain法、spectral clustering、DBSCAN、affinity propagationなどについて独自に実装を行った。公開されているソフトウェアの実行結果と比較し、確認しながら進めている。5．SNS等データ取得可能性：主にTwitterのユーザ関係グラフデータが修得可能であることを確認し、試験的に取得し、クラスタリングを試行した。Twitterのテキストについてもいくつかデータを取得し、独自のファジィ近傍法にもとづくクラスタリングを行った。6．研究発表・打合せ：新規提案手法について研究発表を行った。詳細は別に記す。また、10月に東京で行われたMDAI2014国際会議の時に、海外共同研究者V.Torraと研究打合せを行った。
また、当初予定になかった事項の考察については下記7の通りである。7. グラフのノードを独立変数とし、各ノードに数値がある場合のc-回帰問題の定式化と解析を行った。成果はMDAI2014で発表し、発表した学生はAwardを受けた。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
1: 当初の計画以上に進展している
理由
研究計画に記し、上記「研究実績の概要」に述べた1～6についておおよそ予定通りあるいは予定より早めに進めることができた。
1. 文献・資料調査：予定に従い調査を行った。2. 理論的考察およびアルゴリズムの考察：主にメドイドを用いる方法、modularity最適化、コアポイントを用いる方法について予定通り進め、理論的結果を得た。3．基本アルゴリズム開発：メドイド法を中心とした2段階法、コアポイントを利用したデンシティ探索法など新たな提案を行い、GrC2014国際会議で発表した。4．既存手法実装：modularityを利用するNewman法やLouvain法、spectral clustering、DBSCAN、affinity propagationなどについて独自に実装を行い公開されているソフトウェアの実行結果と比較した点は予定よりも進んでいる。5．SNS等データ取得可能性：主にTwitterのユーザ関係グラフデータが修得可能であることを確認、試験的取得し、クラスタリング試行など予定に従って進めている。6．研究発表・打合せ：新規提案手法について研究発表をWI2014, GrC2014, MDAI2014で行った。10月に東京で行われたMDAI2014国際会議の時に、海外共同研究者V.Torraと研究打合せを行った。これらは順調に進めている。
また、予定として記さなかった7. グラフのノードを独立変数とし、各ノードに数値がある場合のc-回帰問題の定式化と解析を行い、成果はMDAI2014で発表し、発表した学生はAwardを受けた。この技法はSNS解析における新たな手法となる。
総合的にみて、7を追加しているため、予定よりも進んでいると自己評価する。
|
| 今後の研究の推進方策 |
初年度で、既存手法の特徴についておおよその見当がつき、ここで提案する方法との関係もある程度わかったので、それを踏まえた今後の研究計画を以下に記す。１．理論的考察継続：グラフクラスタリング技法の理論的基礎とそれらの評価手法に重点を置きつつ研究を進める予定。２．提案技法と既存技法の比較：平成26年度にデータ取得の方法がわかったので、実データを用いて提案技法と従来技法との比較を行う予定。３．評価の技法：実行時間や効果など比較的わかりやすいものと、初期値に対する安定性や新たなクロスヴァリデーション技法などについて検討する予定。４．非対称関係のクラスタリング：特に非対称関係についてメドイド法の発展形や階層的技法を用いた提案を行う予定。４．研究発表：国際ファジィシステム学会(IFSA:International Fuzzy Systems Association)をはじめとするいくつかの定評ある国際学会において研究発表を予定している。
全体的にみて、進行状況に大きな問題点は現在のところみられない。
|
