• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

SNSクラスタリングのための伝統的理論vs.発見的技法

研究課題

研究課題/領域番号 26330270
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 ソフトコンピューティング
研究機関筑波大学

研究代表者

宮本 定明  筑波大学, システム情報系(名誉教授), 名誉教授 (60143179)

研究分担者 遠藤 靖典  筑波大学, システム情報系, 教授 (10267396)
研究協力者 Torra Vicenc  University of Skovde, Professor
研究期間 (年度) 2014-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2016年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2014年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
キーワードソーシャル・ネットワーク / クラスタリング / 階層的クラスタリング / メドイド法 / 2段階階層的クラスタリング / Ward法 / ファジィクラスタリング / ネットワーククラスタリング / 2段階クラスタリング / メドイドクラスタリング / 非対称関係クラスタリング / ネットワークc-回帰問題 / 2段階階層クラスタリング / 非対称類似度 / SNSデータ / SNS / modularity / コアポイントクラスタリング / グラフc-回帰モデル / クラスター逐次抽出
研究成果の概要

近年、ソーシャルネットワークにどのようなグループが存在しているのかが問題とされ、解析ツールとしてクラスタリングという互いに緊密につながったグループの抽出技法が注目されている。よって、ネットワーククラスタリング技法が開発されてきた。一方、伝統的なクラスタリング技法はソーシャルネットワークには適していないとみなされている。ここではこの考えが正しいかどうかを検証すべく、伝統的方法の延長上にある新規技法でネットワーククラスタリングを行い、既知技法との比較を行った。メドイド法と階層的技法を組み合わせた方法が有効であること、Ward法として知られた方法が直接ネットワークに適用できること等を示した。

報告書

(4件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 研究成果

    (29件)

すべて 2017 2016 2015 2014

すべて 雑誌論文 (14件) (うち国際共著 1件、 査読あり 13件、 オープンアクセス 7件、 謝辞記載あり 12件) 学会発表 (15件) (うち国際学会 6件、 招待講演 6件)

  • [雑誌論文] Fuzzy <i>c</i>-Regression Models for Fuzzy Numbers on a Graph2016

    • 著者名/発表者名
      Tatsuya Higuchi, Sadaaki Miyamoto, Yasunori Endo
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: 20 号: 4 ページ: 521-534

    • DOI

      10.20965/jaciii.2016.p0521

    • NAID

      130007673381

    • ISSN
      1343-0130, 1883-8014
    • 年月日
      2016-07-20
    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Hierarchical and Non-hierarchical Medoid Clustering Using Asymmetric Similarity Measures2016

    • 著者名/発表者名
      Sadaaki Miyamoto, Yousuke Kaizu, Yasunori Endo
    • 雑誌名

      Proc. of SCIS & ISIS 2016

      巻: 1 ページ: 400-403

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Generalizations of Fuzzy c-Means and Fuzzy Classifiers2016

    • 著者名/発表者名
      Sadaaki Miyamoto, Yoshiyuki Komazaki, Yasunori Endo
    • 雑誌名

      Springer Lecture Notes in Artificial Intelligence

      巻: 9978 ページ: 151-162

    • DOI

      10.1007/978-3-319-49046-5_13

    • ISBN
      9783319490458, 9783319490465
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 階層クラスタリングにおけるWard法の非正定値類似度への可用性2016

    • 著者名/発表者名
      宮本定明
    • 雑誌名

      リスク工学研究

      巻: 12 ページ: 6-9

    • 関連する報告書
      2015 実施状況報告書
    • オープンアクセス
  • [雑誌論文] Clustering of Words in Texts Using Fuzzy Neighborhood2015

    • 著者名/発表者名
      Zhang Canlun, Sadaaki Miyamoto
    • 雑誌名

      Proc. of DBKDA 2015 : The Seventh International Conference on Advances in Databases, Knowledge, and Data Applications

      巻: 1 ページ: 5-8

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Hard and Fuzzy c-Medoids for Asymmetric Networks2015

    • 著者名/発表者名
      Yousuke Kaizu, Sadaaki Miyamoto, Yasunori Endo
    • 雑誌名

      Proc. of 16th World Congress of the International Fuzzy Systems Association (IFSA 2015)

      巻: 1 ページ: 435-440

    • DOI

      10.2991/ifsa-eusflat-15.2015.63

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Fuzzy c-regression models for fuzzy numbers on a graph2015

    • 著者名/発表者名
      T. Higuchi, S. Miyamoto, Y. Endo
    • 雑誌名

      Proc. of ISME2015

      巻: 1 ページ: 39-46

    • NAID

      130007673381

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Reduction of Points for Clustering Network Data2015

    • 著者名/発表者名
      Sadaaki Miyamoto, So Miyahara, Yusuke Tamura
    • 雑誌名

      CD-ROM Proc. of MDAI 2015

      巻: 1 ページ: 137-145

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Ward Method of Hierarchical Clustering for Non-Euclidean Similarity Measures2015

    • 著者名/発表者名
      S. Miyamoto, R. Abe, Y. Endo, J. Takeshita
    • 雑誌名

      Proc. of SoCPaR 2015

      巻: 1 ページ: 60-63

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Fuzzy c-Regression Models Combined with Support Vector Regression2014

    • 著者名/発表者名
      Tatsuya Higuchi, Sadaaki Miyamoto
    • 雑誌名

      Proc. of 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2014)

      巻: 1 ページ: 2489-2493

    • DOI

      10.1109/fuzz-ieee.2014.6891624

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Text Clustering Using Fuzzy Neighborhood and Evaluation of Clusters2014

    • 著者名/発表者名
      Zhang Canlun, Sadaaki Miyamoto
    • 雑誌名

      Proc. of 2014 IEEE International Conference on Granular Computing (GrC2014)

      巻: 1 ページ: 19-24

    • DOI

      10.1109/grc.2014.6982800

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] A Family of Algorithms Using Spectral Clustering and DBSCAN2014

    • 著者名/発表者名
      So Miyahara, Sadaaki Miyamoto
    • 雑誌名

      Proc. of 2014 IEEE International Conference on Granular Computing (GrC2014)

      巻: 1 ページ: 196-200

    • DOI

      10.1109/grc.2014.6982850

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] A Method of Two Stage Clustering Using Agglomerative Hierarchical Algorithms with One-Pass k-Means++ or k-Median++2014

    • 著者名/発表者名
      Yusuke Tamura, Sadaaki Miyamoto
    • 雑誌名

      Proc. of 2014 IEEE International Conference on Granular Computing (GrC2014)

      巻: 1 ページ: 281-285

    • DOI

      10.1109/grc.2014.6982834

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Two-Stage Clustering Using One-Pass K-Medoids and Medoid-Based Agglomerative Hierarchical Alforithms2014

    • 著者名/発表者名
      Yusuke Tamura, Sadaaki Miyamoto
    • 雑誌名

      Proceedings of the Joint 7th International Conference on Soft Computing and Intelligent Systems and 15th International Symposium on Advanced Intelligent Systems (SCIS\ISIS 2014)

      巻: 1 ページ: 484-488

    • DOI

      10.1109/scis-isis.2014.7044641

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [学会発表] Hierarchical cluster analysis for large-scale data sets with application to finance and social networks2017

    • 著者名/発表者名
      Sadaaki Miyamoto
    • 学会等名
      10th International Conference of Thailand Econometric Society 2017
    • 発表場所
      Chiang Mai, Thailand
    • 年月日
      2017-01-11
    • 関連する報告書
      2016 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Generalizations of Fuzzy c-Means and Fuzzy Classifiers2016

    • 著者名/発表者名
      Sadaaki Miyamoto
    • 学会等名
      The International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making (IUKM) 2016
    • 発表場所
      Da Nang, Vietnam
    • 年月日
      2016-11-30
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Ward Method Applied to Non-Positive Definite Matrices with a Model of Unstrict Users2016

    • 著者名/発表者名
      Sadaaki Miyamoto
    • 学会等名
      5th German-Japanese Workshop on Classification
    • 発表場所
      Guenzburg, Germany
    • 年月日
      2016-09-11
    • 関連する報告書
      2016 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Hierarchical and Non-hierarchical Medoid Clustering Using Asymmetric Similarity Measures2016

    • 著者名/発表者名
      Sadaaki Miyamoto
    • 学会等名
      2016 Joint 8th International Conference on Soft Computing and Intelligent Systems and 2016 17th International Symposium on Advanced Intelligent Systems
    • 発表場所
      北海学園大学、札幌
    • 年月日
      2016-08-25
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Methodological Aspects of Fuzzy Clustering2016

    • 著者名/発表者名
      Sadaaki Miyamoto
    • 学会等名
      TES 2016: Annual International Conference of Thailand Econometrics Society
    • 発表場所
      Chiang Mai Univ., Thailand
    • 年月日
      2016-01-06
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] 非ユークリッド的類似度に対する階層的クラスタリング: Ward法の利用について2015

    • 著者名/発表者名
      宮本定明
    • 学会等名
      第6回横幹連合コンファレンス
    • 発表場所
      名古屋工業大学、愛知県名古屋市
    • 年月日
      2015-12-05
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] グラフのノードを説明変数にとるファジィc-回帰法2015

    • 著者名/発表者名
      樋口達也,宮本定明,遠藤靖典
    • 学会等名
      第20回曖昧な気持ちに挑むワークショップ
    • 発表場所
      明治大学中野キャンパス、東京都
    • 年月日
      2015-11-13
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] クラスター分析の理論と研究動向2015

    • 著者名/発表者名
      宮本定明
    • 学会等名
      大阪大学数理・データ科学セミナー
    • 発表場所
      大阪大学大学院基礎工学研究科、大阪府豊中市
    • 年月日
      2015-09-29
    • 関連する報告書
      2015 実施状況報告書
    • 招待講演
  • [学会発表] Core-Pointを利用した有向ネットワークに対する階層的クラスタリング2015

    • 著者名/発表者名
      藤原秀平,宮本定明,遠藤靖典
    • 学会等名
      31st Fuzzy System Symposium
    • 発表場所
      電気通信大学、東京都調布市
    • 年月日
      2015-09-02
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] Two-stage agglomerative hierarchical clustering using medoids for network clustering2015

    • 著者名/発表者名
      Sadaaki Miyamoto
    • 学会等名
      IFCS 2015
    • 発表場所
      Univ. of Bologna, Italy
    • 年月日
      2015-07-06
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] c-Regression Models on Vertices for Graphs2014

    • 著者名/発表者名
      Sadaaki Miyamoto
    • 学会等名
      11th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2014)
    • 発表場所
      筑波大学文京キャンパス、東京
    • 年月日
      2014-10-30
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Asymmetric K-Medoids2014

    • 著者名/発表者名
      Sadaaki Miyamoto
    • 学会等名
      11th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2014)
    • 発表場所
      筑波大学文京キャンパス、東京
    • 年月日
      2014-10-30
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Comparing Different Methods on Clustering Follow-Follower Relations on Twitter2014

    • 著者名/発表者名
      Sadaaki Miyamoto
    • 学会等名
      11th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2014)
    • 発表場所
      筑波大学文京キャンパス、東京
    • 年月日
      2014-10-30
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Variations of K-Means and Clustering Using the Concept of Rough Sets2014

    • 著者名/発表者名
      Sadaaki Miyamoto
    • 学会等名
      2014 IEEE International Conference on Granular Computing (GrC2014)
    • 発表場所
      登別グランドホテル、北海道登別市
    • 年月日
      2014-10-24
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [学会発表] Theories of Clustering2014

    • 著者名/発表者名
      Sadaaki Miyamoto
    • 学会等名
      Web Intelligence Congress (WIC2014)
    • 発表場所
      University of Warsaw, Warsaw, Poland
    • 年月日
      2014-08-12
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演

URL: 

公開日: 2014-04-04   更新日: 2018-03-22  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi