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

構造的ゆらぎを伴うグラフデータに対するクラスタリング手法の確立

研究課題

研究課題/領域番号 16K16128
研究種目

若手研究(B)

配分区分基金
研究分野 ソフトコンピューティング
研究機関近畿大学

研究代表者

濱砂 幸裕  近畿大学, 理工学部, 講師 (70610559)

研究期間 (年度) 2016-04-01 – 2019-03-31
研究課題ステータス 完了 (2018年度)
配分額 *注記
3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2018年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2017年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワードクラスタリング / グラフクラスタリング / 機械学習 / ソフトコンピューティング / 構造的ゆらぎ / クラスタ数推定 / 妥当性基準 / Modularity / 知識融合 / ゆらぎモデル / データのゆらぎ
研究成果の概要

本研究課題では、構造的ゆらぎを伴うグラフデータマイニングを通じて、大規模・不確実なデータを柔軟に処理する新たなデータ解析の方法論の構築に取り組んだ。はじめに、グラフデータに伴う構造的ゆらぎを扱う数理モデルを検討した。次に、構築したモデルに基づくクラスタリング手法の新規開発を行った。その後、構造的ゆらぎに対する知識ベースを構築した。数値実験を通じて、分類性能・処理速度・扱えるデータの規模などについて、既存手法との比較評価を行い、開発手法の包括的発展に取り組んだ。

研究成果の学術的意義や社会的意義

本研究課題では、大規模・不確実データのマイニングを目的に、グラフデータに伴う構造的ゆらぎに対する知識のモデル化に取り組んだ。また、構築したモデルとクラスタリング手法の融合に取り組み、新たなクラスタリング手法を開発した。さらに、理論的検討および数値実験等を通じて得られた知見を基に、開発手法と方法論の包括的発展に取り組んだ。これらの成果により、大規模グラフデータに隠された因果関係や相互作用を明らかにするデータマイニングの実現に向けた方法論の基盤を築いた。

報告書

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

    (29件)

すべて 2018 2017 2016

すべて 雑誌論文 (6件) (うち査読あり 6件、 オープンアクセス 6件、 謝辞記載あり 2件) 学会発表 (23件) (うち国際学会 15件)

  • [雑誌論文] Fuzzified Even-Sized Clustering Based on Optimization2018

    • 著者名/発表者名
      Kei Kitajima, Yasunori Endo, Yukihiro Hamasuna
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: 22 号: 4 ページ: 537-543

    • DOI

      10.20965/jaciii.2018.p0537

    • NAID

      130007402383

    • ISSN
      1343-0130, 1883-8014
    • 年月日
      2018-07-20
    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Two-Stage Clustering Based on Cluster Validity Measures2018

    • 著者名/発表者名
      Yukihiro Hamasuna, Ryo Ozaki, Yasunori Endo
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: 22 号: 1 ページ: 54-61

    • DOI

      10.20965/jaciii.2018.p0054

    • NAID

      130007492659

    • ISSN
      1343-0130, 1883-8014
    • 年月日
      2018-01-20
    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] On Cluster Validity Measures for Network Data2018

    • 著者名/発表者名
      Yukihiro Hamasuna, Daiki Kobayashi, Ryo Ozaki, Yasunori Endo
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: 4

    • NAID

      130007402380

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Even-Sized Clustering Based on Optimization and its Variants2018

    • 著者名/発表者名
      Yasunori Endo, Yukihiro Hamasuna, Tsubasa Hirano, Naohiko Kinoshita
    • 雑誌名

      On Cluster Validity Measures for Network Data

      巻: 4

    • NAID

      130007494685

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Comparison of Cluster Validity Measures Based <i>x</i>-Means2016

    • 著者名/発表者名
      Yukihiro Hamasuna, Naohiko Kinoshita, Yasunori Endo
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: 20 号: 5 ページ: 845-853

    • DOI

      10.20965/jaciii.2016.p0845

    • NAID

      130007673357

    • ISSN
      1343-0130, 1883-8014
    • 年月日
      2016-09-20
    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] On Fuzzy Non-Metric Model for Data with Tolerance and its Application to Incomplete Data Clustering2016

    • 著者名/発表者名
      Yasunori Endo, Tomoyuki Suzuki, Naohiko Kinoshita, Yukihiro Hamasuna
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: 20 号: 4 ページ: 571-579

    • DOI

      10.20965/jaciii.2016.p0571

    • NAID

      130007673394

    • ISSN
      1343-0130, 1883-8014
    • 年月日
      2016-07-20
    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [学会発表] A Study on Controlled Node Sized Network Clustering for Unweighted Network Data2018

    • 著者名/発表者名
      Shusuke Nakano, Yukihiro Hamasuna, Yasunori Endo
    • 学会等名
      Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems (SCIS & ISIS 2018)
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] A Study on Clustering Unweighted Network Data and Its Evaluation Using Cluster Validity Measures2018

    • 著者名/発表者名
      Daiki Kobayashi, Yukihiro Hamasuna
    • 学会等名
      Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems (SCIS & ISIS 2018)
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] On Cluster Number Estimation for Network Clustering By Using x-medoids2018

    • 著者名/発表者名
      Yukihiro Hamasuna, Ryo Ozaki, Daiki Kobayashi, Yasunori Endo
    • 学会等名
      The 15th International Conference on Modeling Decisions for Articial Intelligence (MDAI 2018)
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] An Objective-Based Clustering Algorithm whose Cluster Partition is Homotopy Equivalent to Weighted α-Complex2018

    • 著者名/発表者名
      Yasunori Endo, Kanata Hoshino, Yukihiro Hamasuna,
    • 学会等名
      The 15th International Conference on Modeling Decisions for Articial Intelligence (MDAI 2018)
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] On Edge Penalty Based Hard and Fuzzy c-Medoids for Uncertain Networks2017

    • 著者名/発表者名
      Yukihiro Hamasuna, Yasunori Endo
    • 学会等名
      The 14th International Conference on Modeling Decisions for Articial Intelligence (MDAI 2017)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] On Fuzzied Even-sized Clustering Based on Optimization2017

    • 著者名/発表者名
      Kei Kitajima, Yasunori Endo, Yukihiro Hamasuna
    • 学会等名
      The 14th International Conference on Modeling Decisions for Articial Intelligence (MDAI 2017)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Agglomerative Hierarchical Clustering Based on Local Optimization for Cluster Validity Measures2017

    • 著者名/発表者名
      Ryo Ozaki, Yukihiro Hamasuna, Yasunori Endo
    • 学会等名
      2017 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2017)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Two Roles of Cluster Validity Mea- sures for Clustering Network Data2017

    • 著者名/発表者名
      Yukihiro Hamasuna, Ryo Ozaki, Yasunori Endo
    • 学会等名
      The 2017 conference of the International Federation of Classication Societies (IFCS2017)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] On Various Types of Controlled-sized Clustering Based on Optimization2017

    • 著者名/発表者名
      Yasunori Endo, Sachiko Ishida, Naohiko Kinoshita, Yukihiro Hamasuna
    • 学会等名
      2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE2017)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] A Study on Cluster Validity Measures for Clustering Network Data2017

    • 著者名/発表者名
      Yukihiro Hamasuna, Ryo Ozaki, Yasunori Endo
    • 学会等名
      Joint 17th World Congress of lnternational Fuzzy Systems Association and 9th International Conference on Soft Computing and Intelligent Systems (IFSA-SCIS2017)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Hierarchical clus- tering algorithms with automatic estimation of the number of clusters2017

    • 著者名/発表者名
      Ryosuke Abe, Sadaaki Miyamoto, Yasunori Endo, Yukihiro Hamasuna
    • 学会等名
      Joint 17th World Congress of lnternational Fuzzy Systems Association and 9th International Conference on Soft Computing and Intelligent Systems (IFSA-SCIS2017)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] ファジィクラスタリングを用いたネットワークデータに対する外れ値検出 の検討2017

    • 著者名/発表者名
      濵砂幸裕, 尾﨑稜
    • 学会等名
      第60回自動制御連合講演
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] ネットワークデータに対するクラスタ数推定アルゴリズムの検討2017

    • 著者名/発表者名
      尾﨑稜, 濵砂幸裕
    • 学会等名
      第27回インテリジェント・システム・シンポジウム
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] ネットワークデータに対する妥当性基準を用いた階層的クラスタリング2017

    • 著者名/発表者名
      尾﨑稜, 濵砂幸裕
    • 学会等名
      第33回ファジィシステムシンポジウム(FSS2017)
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] ネットワークデータに対する外れ値検出の検討2017

    • 著者名/発表者名
      濵砂幸裕, 尾﨑稜
    • 学会等名
      第33回ファジィシステムシンポジウム(FSS2017)
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] クラスタリングあれこれ{ k-means のもっと向こう側へ2017

    • 著者名/発表者名
      濵砂幸裕
    • 学会等名
      第61回システム制御情報 学会研究発表講演会(SCI’17)
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] カーネル法に基づく妥当性基準を用いた2 段階クラスタリン グ,2016

    • 著者名/発表者名
      尾﨑稜, 濵砂幸裕, 遠藤靖典
    • 学会等名
      第26 回インテリジェント・システム・シンポジウム(FAN2016)
    • 発表場所
      大阪大学 吹田キャンパス(大阪府吹田市)
    • 年月日
      2016-10-27
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] グラフクラスタリングに対する妥当性基準に関する一考察2016

    • 著者名/発表者名
      藤澤拓也, 尾﨑稜, 濵砂幸裕
    • 学会等名
      第26 回インテリジェント・システム・シンポジウム(FAN2016)
    • 発表場所
      大阪大学 吹田キャンパス(大阪府吹田市)
    • 年月日
      2016-10-27
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] On Various Types of Even-sized Clustering Based on Optimization2016

    • 著者名/発表者名
      Yasunori Endo, Tsubasa Hirano, Naohiko Kinoshita, Yukihiro Hamasuna
    • 学会等名
      The 13th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2016)
    • 発表場所
      サン・ジュリア・デ・ロリア教区(アンドラ)
    • 年月日
      2016-09-19
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] Comparison of Trace of Fuzzy Covariance Matrix with Its Kernelization in Cluster Validity Measures based x-means2016

    • 著者名/発表者名
      Yukihiro Hamasuna, Yasunori Endo
    • 学会等名
      The 13th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2016)
    • 発表場所
      サン・ジュリア・デ・ロリア教区(アンドラ)
    • 年月日
      2016-09-19
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] カーネル関数を用いた逐次抽出型クラスタリングの検討2016

    • 著者名/発表者名
      濵砂幸裕, 遠藤靖典
    • 学会等名
      第32 回ファ ジィシステムシンポジウム(FSS2016)
    • 発表場所
      佐賀大学 本庄キャンパス(佐賀県佐賀市)
    • 年月日
      2016-08-31
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] A Method of Two-Stage Clustering Based on Cluster Validity Measures2016

    • 著者名/発表者名
      Ryo Ozaki, Yukihiro Hamasuna, Yasunori Endo
    • 学会等名
      Joint 8th International Conference on Soft Computing and Intelligent Systems and 17th International Symposium on Advanced Intelligent Systems (SCIS&ISIS 2016)
    • 発表場所
      北海学園大学 豊平キャンパス(北海道・札幌市)
    • 年月日
      2016-08-25
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] On Kernelized Sequential Hard Clustering2016

    • 著者名/発表者名
      Yukihiro Hamasuna, Yasunori Endo
    • 学会等名
      Joint 8th International Conference on Soft Computing and Intelligent Systems and 17th International Symposium on Advanced Intelligent Systems (SCIS&ISIS 2016)
    • 発表場所
      北海学園大学 豊平キャンパス(北海道・札幌市)
    • 年月日
      2016-08-25
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会

URL: 

公開日: 2016-04-21   更新日: 2020-03-30  

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

Powered by NII kakenhi