Clustering Methods for Graph Data with Structural Fluctuation

• Project/Area Number: 16K16128
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Soft computing
• Research Institution: Kindai University
• Principal Investigator: HAMASUNA Yukihiro 近畿大学, 理工学部, 講師 (70610559)
• Project Period (FY): 2016-04-01 – 2019-03-31
• Project Status: Completed (Fiscal Year 2018)
• Budget Amount: ¥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

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

Research Products

• [Journal Article] Fuzzified Even-Sized Clustering Based on Optimization (2018)
  • 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
  • Peer Reviewed / Open Access
• [Journal Article] Two-Stage Clustering Based on Cluster Validity Measures (2018)
  • 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
  • Peer Reviewed / Open Access
• [Journal Article] On Cluster Validity Measures for Network Data (2018)
  • Author(s): Yukihiro Hamasuna, Daiki Kobayashi, Ryo Ozaki, Yasunori Endo
  • Journal Title: Journal of Advanced Computational Intelligence and Intelligent Informatics Volume: 4
  • NAID: 130007402380
  • Peer Reviewed / Open Access
• [Journal Article] Even-Sized Clustering Based on Optimization and its Variants (2018)
  • Author(s): Yasunori Endo, Yukihiro Hamasuna, Tsubasa Hirano, Naohiko Kinoshita
  • Journal Title: On Cluster Validity Measures for Network Data Volume: 4
  • NAID: 130007494685
  • Peer Reviewed / Open Access
• [Journal Article] Comparison of Cluster Validity Measures Based <i>x</i>-Means (2016)
  • 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
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] On Fuzzy Non-Metric Model for Data with Tolerance and its Application to Incomplete Data Clustering (2016)
  • 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
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Presentation] A Study on Controlled Node Sized Network Clustering for Unweighted Network Data (2018)
  • 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)
  • Int'l Joint Research
• [Presentation] A Study on Clustering Unweighted Network Data and Its Evaluation Using Cluster Validity Measures (2018)
  • 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)
  • Int'l Joint Research
• [Presentation] On Cluster Number Estimation for Network Clustering By Using x-medoids (2018)
  • Author(s): Yukihiro Hamasuna, Ryo Ozaki, Daiki Kobayashi, Yasunori Endo
  • Organizer: The 15th International Conference on Modeling Decisions for Articial Intelligence (MDAI 2018)
  • Int'l Joint Research
• [Presentation] An Objective-Based Clustering Algorithm whose Cluster Partition is Homotopy Equivalent to Weighted α-Complex (2018)
  • Author(s): Yasunori Endo, Kanata Hoshino, Yukihiro Hamasuna,
  • Organizer: The 15th International Conference on Modeling Decisions for Articial Intelligence (MDAI 2018)
  • Int'l Joint Research
• [Presentation] On Edge Penalty Based Hard and Fuzzy c-Medoids for Uncertain Networks (2017)
  • Author(s): Yukihiro Hamasuna, Yasunori Endo
  • Organizer: The 14th International Conference on Modeling Decisions for Articial Intelligence (MDAI 2017)
  • Int'l Joint Research
• [Presentation] On Fuzzied Even-sized Clustering Based on Optimization (2017)
  • Author(s): Kei Kitajima, Yasunori Endo, Yukihiro Hamasuna
  • Organizer: The 14th International Conference on Modeling Decisions for Articial Intelligence (MDAI 2017)
  • Int'l Joint Research
• [Presentation] Agglomerative Hierarchical Clustering Based on Local Optimization for Cluster Validity Measures (2017)
  • Author(s): Ryo Ozaki, Yukihiro Hamasuna, Yasunori Endo
  • Organizer: 2017 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2017)
  • Int'l Joint Research
• [Presentation] Two Roles of Cluster Validity Mea- sures for Clustering Network Data (2017)
  • Author(s): Yukihiro Hamasuna, Ryo Ozaki, Yasunori Endo
  • Organizer: The 2017 conference of the International Federation of Classication Societies (IFCS2017)
  • Int'l Joint Research
• [Presentation] On Various Types of Controlled-sized Clustering Based on Optimization (2017)
  • Author(s): Yasunori Endo, Sachiko Ishida, Naohiko Kinoshita, Yukihiro Hamasuna
  • Organizer: 2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE2017)
  • Int'l Joint Research
• [Presentation] A Study on Cluster Validity Measures for Clustering Network Data (2017)
  • 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)
  • Int'l Joint Research
• [Presentation] Hierarchical clus- tering algorithms with automatic estimation of the number of clusters (2017)
  • 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)
  • Int'l Joint Research
• [Presentation] ファジィクラスタリングを用いたネットワークデータに対する外れ値検出 の検討 (2017)
  • Author(s): 濵砂幸裕, 尾﨑稜
  • Organizer: 第60回自動制御連合講演
• [Presentation] ネットワークデータに対するクラスタ数推定アルゴリズムの検討 (2017)
  • Author(s): 尾﨑稜, 濵砂幸裕
  • Organizer: 第27回インテリジェント・システム・シンポジウム
• [Presentation] ネットワークデータに対する妥当性基準を用いた階層的クラスタリング (2017)
  • Author(s): 尾﨑稜, 濵砂幸裕
  • Organizer: 第33回ファジィシステムシンポジウム(FSS2017)
• [Presentation] ネットワークデータに対する外れ値検出の検討 (2017)
  • Author(s): 濵砂幸裕, 尾﨑稜
  • Organizer: 第33回ファジィシステムシンポジウム(FSS2017)
• [Presentation] クラスタリングあれこれ{ k-means のもっと向こう側へ (2017)
  • Author(s): 濵砂幸裕
  • Organizer: 第61回システム制御情報 学会研究発表講演会(SCI’17)
• [Presentation] カーネル法に基づく妥当性基準を用いた2 段階クラスタリン グ, (2016)
  • Author(s): 尾﨑稜, 濵砂幸裕, 遠藤靖典
  • Organizer: 第26 回インテリジェント・システム・シンポジウム(FAN2016)
  • Place of Presentation: 大阪大学 吹田キャンパス（大阪府吹田市）
  • Year and Date: 2016-10-27
• [Presentation] グラフクラスタリングに対する妥当性基準に関する一考察 (2016)
  • Author(s): 藤澤拓也, 尾﨑稜, 濵砂幸裕
  • Organizer: 第26 回インテリジェント・システム・シンポジウム(FAN2016)
  • Place of Presentation: 大阪大学 吹田キャンパス（大阪府吹田市）
  • Year and Date: 2016-10-27
• [Presentation] On Various Types of Even-sized Clustering Based on Optimization (2016)
  • 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
  • Int'l Joint Research
• [Presentation] Comparison of Trace of Fuzzy Covariance Matrix with Its Kernelization in Cluster Validity Measures based x-means (2016)
  • 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
  • Int'l Joint Research
• [Presentation] カーネル関数を用いた逐次抽出型クラスタリングの検討 (2016)
  • Author(s): 濵砂幸裕, 遠藤靖典
  • Organizer: 第32 回ファ ジィシステムシンポジウム(FSS2016)
  • Place of Presentation: 佐賀大学 本庄キャンパス（佐賀県佐賀市）
  • Year and Date: 2016-08-31
• [Presentation] A Method of Two-Stage Clustering Based on Cluster Validity Measures (2016)
  • 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
  • Int'l Joint Research
• [Presentation] On Kernelized Sequential Hard Clustering (2016)
  • 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
  • Int'l Joint Research