• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Clustering Methods for Graph Data with Structural Fluctuation

Research Project

Project/Area Number 16K16128
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Soft computing
Research InstitutionKindai University

Principal Investigator

HAMASUNA Yukihiro  近畿大学, 理工学部, 講師 (70610559)

Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2018: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2017: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsクラスタリング / グラフクラスタリング / 機械学習 / ソフトコンピューティング / 構造的ゆらぎ / クラスタ数推定 / 妥当性基準 / Modularity / 知識融合 / ゆらぎモデル / データのゆらぎ
Outline of Final Research Achievements

This research project aimed to establish a novel data analysis framework to handle massive and complex datasets through graph data mining for data with structural fluctuation. First, mathematical models to handle graph data with structural fluctuation is investigated in data analysis procedures. Second, clustering methods based on proposed mathematical models are constructed. Next, the knowledge-based models are constructed to handle graph data with structural fluctuation. Finally, the proposed clustering methods are organized through comparative numerical experiments with conventional methods.

Academic Significance and Societal Importance of the Research Achievements

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

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (29 results)

All 2018 2017 2016

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Open Access: 6 results,  Acknowledgement Compliant: 2 results) Presentation (23 results) (of which Int'l Joint Research: 15 results)

  • [Journal Article] Fuzzified Even-Sized Clustering Based on Optimization2018

    • Author(s)
      Kei Kitajima, Yasunori Endo, Yukihiro Hamasuna
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 22 Issue: 4 Pages: 537-543

    • DOI

      10.20965/jaciii.2018.p0537

    • NAID

      130007402383

    • ISSN
      1343-0130, 1883-8014
    • Year and Date
      2018-07-20
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Two-Stage Clustering Based on Cluster Validity Measures2018

    • Author(s)
      Yukihiro Hamasuna, Ryo Ozaki, Yasunori Endo
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 22 Issue: 1 Pages: 54-61

    • DOI

      10.20965/jaciii.2018.p0054

    • NAID

      130007492659

    • ISSN
      1343-0130, 1883-8014
    • Year and Date
      2018-01-20
    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] On Cluster Validity Measures for Network Data2018

    • Author(s)
      Yukihiro Hamasuna, Daiki Kobayashi, Ryo Ozaki, Yasunori Endo
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 4

    • NAID

      130007402380

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Even-Sized Clustering Based on Optimization and its Variants2018

    • Author(s)
      Yasunori Endo, Yukihiro Hamasuna, Tsubasa Hirano, Naohiko Kinoshita
    • Journal Title

      On Cluster Validity Measures for Network Data

      Volume: 4

    • NAID

      130007494685

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Comparison of Cluster Validity Measures Based <i>x</i>-Means2016

    • Author(s)
      Yukihiro Hamasuna, Naohiko Kinoshita, Yasunori Endo
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 20 Issue: 5 Pages: 845-853

    • DOI

      10.20965/jaciii.2016.p0845

    • NAID

      130007673357

    • ISSN
      1343-0130, 1883-8014
    • Year and Date
      2016-09-20
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] On Fuzzy Non-Metric Model for Data with Tolerance and its Application to Incomplete Data Clustering2016

    • Author(s)
      Yasunori Endo, Tomoyuki Suzuki, Naohiko Kinoshita, Yukihiro Hamasuna
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 20 Issue: 4 Pages: 571-579

    • DOI

      10.20965/jaciii.2016.p0571

    • NAID

      130007673394

    • ISSN
      1343-0130, 1883-8014
    • Year and Date
      2016-07-20
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] A Study on Controlled Node Sized Network Clustering for Unweighted Network Data2018

    • Author(s)
      Shusuke Nakano, Yukihiro Hamasuna, Yasunori Endo
    • Organizer
      Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems (SCIS & ISIS 2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Study on Clustering Unweighted Network Data and Its Evaluation Using Cluster Validity Measures2018

    • Author(s)
      Daiki Kobayashi, Yukihiro Hamasuna
    • Organizer
      Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems (SCIS & ISIS 2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On Cluster Number Estimation for Network Clustering By Using x-medoids2018

    • Author(s)
      Yukihiro Hamasuna, Ryo Ozaki, Daiki Kobayashi, Yasunori Endo
    • Organizer
      The 15th International Conference on Modeling Decisions for Articial Intelligence (MDAI 2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An Objective-Based Clustering Algorithm whose Cluster Partition is Homotopy Equivalent to Weighted α-Complex2018

    • Author(s)
      Yasunori Endo, Kanata Hoshino, Yukihiro Hamasuna,
    • Organizer
      The 15th International Conference on Modeling Decisions for Articial Intelligence (MDAI 2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On Edge Penalty Based Hard and Fuzzy c-Medoids for Uncertain Networks2017

    • Author(s)
      Yukihiro Hamasuna, Yasunori Endo
    • Organizer
      The 14th International Conference on Modeling Decisions for Articial Intelligence (MDAI 2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] On Fuzzied Even-sized Clustering Based on Optimization2017

    • Author(s)
      Kei Kitajima, Yasunori Endo, Yukihiro Hamasuna
    • Organizer
      The 14th International Conference on Modeling Decisions for Articial Intelligence (MDAI 2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Agglomerative Hierarchical Clustering Based on Local Optimization for Cluster Validity Measures2017

    • Author(s)
      Ryo Ozaki, Yukihiro Hamasuna, Yasunori Endo
    • Organizer
      2017 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Two Roles of Cluster Validity Mea- sures for Clustering Network Data2017

    • Author(s)
      Yukihiro Hamasuna, Ryo Ozaki, Yasunori Endo
    • Organizer
      The 2017 conference of the International Federation of Classication Societies (IFCS2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] On Various Types of Controlled-sized Clustering Based on Optimization2017

    • Author(s)
      Yasunori Endo, Sachiko Ishida, Naohiko Kinoshita, Yukihiro Hamasuna
    • Organizer
      2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Study on Cluster Validity Measures for Clustering Network Data2017

    • Author(s)
      Yukihiro Hamasuna, Ryo Ozaki, Yasunori Endo
    • Organizer
      Joint 17th World Congress of lnternational Fuzzy Systems Association and 9th International Conference on Soft Computing and Intelligent Systems (IFSA-SCIS2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Hierarchical clus- tering algorithms with automatic estimation of the number of clusters2017

    • Author(s)
      Ryosuke Abe, Sadaaki Miyamoto, Yasunori Endo, Yukihiro Hamasuna
    • Organizer
      Joint 17th World Congress of lnternational Fuzzy Systems Association and 9th International Conference on Soft Computing and Intelligent Systems (IFSA-SCIS2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] ファジィクラスタリングを用いたネットワークデータに対する外れ値検出 の検討2017

    • Author(s)
      濵砂幸裕, 尾﨑稜
    • Organizer
      第60回自動制御連合講演
    • Related Report
      2017 Research-status Report
  • [Presentation] ネットワークデータに対するクラスタ数推定アルゴリズムの検討2017

    • Author(s)
      尾﨑稜, 濵砂幸裕
    • Organizer
      第27回インテリジェント・システム・シンポジウム
    • Related Report
      2017 Research-status Report
  • [Presentation] ネットワークデータに対する妥当性基準を用いた階層的クラスタリング2017

    • Author(s)
      尾﨑稜, 濵砂幸裕
    • Organizer
      第33回ファジィシステムシンポジウム(FSS2017)
    • Related Report
      2017 Research-status Report
  • [Presentation] ネットワークデータに対する外れ値検出の検討2017

    • Author(s)
      濵砂幸裕, 尾﨑稜
    • Organizer
      第33回ファジィシステムシンポジウム(FSS2017)
    • Related Report
      2017 Research-status Report
  • [Presentation] クラスタリングあれこれ{ k-means のもっと向こう側へ2017

    • Author(s)
      濵砂幸裕
    • Organizer
      第61回システム制御情報 学会研究発表講演会(SCI’17)
    • Related Report
      2017 Research-status Report
  • [Presentation] カーネル法に基づく妥当性基準を用いた2 段階クラスタリン グ,2016

    • Author(s)
      尾﨑稜, 濵砂幸裕, 遠藤靖典
    • Organizer
      第26 回インテリジェント・システム・シンポジウム(FAN2016)
    • Place of Presentation
      大阪大学 吹田キャンパス(大阪府吹田市)
    • Year and Date
      2016-10-27
    • Related Report
      2016 Research-status Report
  • [Presentation] グラフクラスタリングに対する妥当性基準に関する一考察2016

    • Author(s)
      藤澤拓也, 尾﨑稜, 濵砂幸裕
    • Organizer
      第26 回インテリジェント・システム・シンポジウム(FAN2016)
    • Place of Presentation
      大阪大学 吹田キャンパス(大阪府吹田市)
    • Year and Date
      2016-10-27
    • Related Report
      2016 Research-status Report
  • [Presentation] On Various Types of Even-sized Clustering Based on Optimization2016

    • Author(s)
      Yasunori Endo, Tsubasa Hirano, Naohiko Kinoshita, Yukihiro Hamasuna
    • Organizer
      The 13th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2016)
    • Place of Presentation
      サン・ジュリア・デ・ロリア教区(アンドラ)
    • Year and Date
      2016-09-19
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Comparison of Trace of Fuzzy Covariance Matrix with Its Kernelization in Cluster Validity Measures based x-means2016

    • Author(s)
      Yukihiro Hamasuna, Yasunori Endo
    • Organizer
      The 13th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2016)
    • Place of Presentation
      サン・ジュリア・デ・ロリア教区(アンドラ)
    • Year and Date
      2016-09-19
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] カーネル関数を用いた逐次抽出型クラスタリングの検討2016

    • Author(s)
      濵砂幸裕, 遠藤靖典
    • Organizer
      第32 回ファ ジィシステムシンポジウム(FSS2016)
    • Place of Presentation
      佐賀大学 本庄キャンパス(佐賀県佐賀市)
    • Year and Date
      2016-08-31
    • Related Report
      2016 Research-status Report
  • [Presentation] A Method of Two-Stage Clustering Based on Cluster Validity Measures2016

    • Author(s)
      Ryo Ozaki, Yukihiro Hamasuna, Yasunori Endo
    • Organizer
      Joint 8th International Conference on Soft Computing and Intelligent Systems and 17th International Symposium on Advanced Intelligent Systems (SCIS&ISIS 2016)
    • Place of Presentation
      北海学園大学 豊平キャンパス(北海道・札幌市)
    • Year and Date
      2016-08-25
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] On Kernelized Sequential Hard Clustering2016

    • Author(s)
      Yukihiro Hamasuna, Yasunori Endo
    • Organizer
      Joint 8th International Conference on Soft Computing and Intelligent Systems and 17th International Symposium on Advanced Intelligent Systems (SCIS&ISIS 2016)
    • Place of Presentation
      北海学園大学 豊平キャンパス(北海道・札幌市)
    • Year and Date
      2016-08-25
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi