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

2014 Fiscal Year Research-status Report

言語ベースクラスタリング技法の確立-モデルベースからの転換

Research Project

Project/Area Number 26330271
Research InstitutionUniversity of Tsukuba

Principal Investigator

遠藤 靖典  筑波大学, システム情報系, 教授 (10267396)

Project Period (FY) 2014-04-01 – 2017-03-31
Keywordsクラスタリング / 言語ベース / モデルベース / データマイニング / ビッグデータ / ファジィ推論
Outline of Annual Research Achievements

クラスタリングは特に有用なデータマイニング手法として、多くの分野で用いられている。しかし既存手法は、予め想定した数理モデルに沿ってクラスタリングを行うモデルベース技法なので、柔軟さに欠け、大規模・複雑・不確定で絶えず更新されるソーシャルデータのマイニングには不適である。そこで本研究課題では、モデルベース制御とファジィ制御の対比に着想を得、「モデルベースから言語ベースへ」という観点に立脚し、ソーシャルデータに対するマイニングをターゲットとした言語ベースクラスタリング(LC)技法の開発を目的とする。さらに、従来のモデルベースクラスタリング(MC)と開発手法との数理的関連性および、開発手法で適切に処理できるソーシャルデータの類型分類を通じて、LCの理論的発展およびソーシャルデータのマイニングへの実用化を目指す。
H26年度は申請書類に従い、以下に挙げる各研究内容について番号順に実施した。
1. 本研究課題全体の詳細計画を確認し、協力を仰ぐ専門家、研究補助者への連絡を行い、本年度全体の計画が速やかに行われるための体制を確立した。2. FCM、階層的クラスタリング等の代表的なMCアルゴリズムを実装し、計算時間や有効性の検討・問題点の抽出を行った。3. 実装したMCの基となっている数理モデルの抽出を行い、各アルゴリズムの問題点を理論的に検討した。4. クラスタリングと親和性の高い言語ベース(言語的記述の推論則)の構造に関する検討を行った。特にファジィ推論に着目し、ファジィ推論を用いたLCアルゴリズムを複数構築し、数件の国際会議発表を行った。5. クラスタの形状に基づく知識データベースの検討を始めた。6. 本年度の総括を行い、H27年度以降の全体計画を再検討した。

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

H26年度に予定していた研究計画の夫々について達成度の評価を、予定以上(A)、予定通り(B)、予定よりやや遅れている(C)、予定よりかなり遅れている(D)、の4段階で行う。
1. 研究全体の検討について、4月から8月頃にかけて行う予定だった。研究計画の詳細を確認し、複数の研究者との協力体制を確立することができた。(B)評価。2. 既存のクラスタリング技法の実装と検討について、5月頃から12月頃にかけて行う予定だった。FCM, 階層的クラスタリング等をはじめとする複数の代表的なアルゴリズムをPCに実装し、様々なデータを用いて計算時間や有効性の検討を行った。(B)評価。 3. 数理モデルの抽出・類型分類について、7月頃から3月頃にかけて行う予定だった。実装したアルゴリズムの数理モデルを検討し、類型に分類した上で、各アルゴリズムの問題点を理論的に検討した。(B)評価。4. 言語ベースの構造に関する検討について、11月頃からH27年度半ばにかけて行う予定だった。クラスタリングと親和性の高い言語ベースとしてファジィ推論に着目し、クラスタリングにファジィ推論を導入する際の種々の問題点について検討した後、ファジィ推論に基づく言語ベースクラスタリングのプロトタイプを複数構築した。また、それらのアルゴリズムをPC上に実装し、既存手法との比較検討を行った。(A)評価。5.知識データベースの構成について、必要に応じて、2月頃からH27年度半ばにかけて行う予定だった。球状、円柱状等、クラスタ形状に関する知識の、言語ベースクラスタリングへの実装に関する検討を始めた。(A)評価。6.本年度のまとめと来年度の全体計画について、2月頃から3月頃にかけて行う予定だった。H26年度の取りまとめを行い、H27年度の研究計画について検討を行った。予定以上に進んでいることを確認した。(A)評価。

Strategy for Future Research Activity

H26年度は予定以上に研究計画が進んだが、それによって生じた時間的余裕に関しては今後の研究計画の遅延に対するバッファとして確保することとし、H27年度は以下のように、当初の予定通り遂行していくこととする。
1. 言語ベースの構造検討:H26年度に引き続き、クラスタリングと親和性の高い言語ベースの構造に関する検討および構築したプロトタイプの改善を継続して行う。2. 知識データベースの構成:H26年度より取り組んでいる、クラスタの形状に関する知識をアルゴリズムに実装するための知識データベースの構築について検討を行う。3.言語ベースクラスタリング技法の開発:検討した言語ベースの構造に基づいて、言語ベースクラスタリング技法の開発を行う。ここで構築する技法とは狭義の意味だけではなく、言語ベースクラスタリングのフレームワークも含めたものとなる。4.開発手法の検証・既存手法との比較検討:ベンチマークデータによる開発手法の検証と、既存手法との比較検討を行う。それにより、開発手法の特徴を把握することができる。もし思ったほどの結果が得られなかった場合、「言語ベースの構造の検討」、「もしくはクラスタリング技法の開発」に戻り、改めて考察し直すことになる。

  • Research Products

    (18 results)

All 2015 2014

All Journal Article (17 results) (of which Peer Reviewed: 13 results,  Acknowledgement Compliant: 2 results) Presentation (1 results)

  • [Journal Article] On Cluster Extraction from Relational Data Using L1-Regularized Possibilistic Assignment Prototype Algorithm2015

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

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 19-1 Pages: 23-28

    • Peer Reviewed
  • [Journal Article] On Objective-based Rough Hard and Fuzzy c-Means Clustering2015

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

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 19-1 Pages: 29-35

    • Peer Reviewed
  • [Journal Article] On Objective-based Rough c-Regression2015

    • Author(s)
      Akira Sugawara, Yasunori Endo, Naohiko Kinoshita
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 19-1 Pages: 36-42

    • Peer Reviewed
  • [Journal Article] On Linguistic-based Clustering2014

    • Author(s)
      Akira Sugawara, Naohiko Kinoshita, Yasunori Endo
    • Journal Title

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

      Volume: USB Pages: 265-270

    • DOI

      10.1109/GRC.2014.6982847

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On New Sequential Hard c-Medoids2014

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

      Proc. of Joint 7rd International Conference on Soft Computing and Intelligent Systems and 15th International Symposium on advanced Intelligent Systems

      Volume: USB Pages: #81

    • Peer Reviewed
  • [Journal Article] On Even-sized Clustering Algorithm Based on Optimization2014

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

      Proc. of Joint 7rd International Conference on Soft Computing and Intelligent Systems and 15th International Symposium on advanced Intelligent Systems

      Volume: USB Pages: #69

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Hard and Fuzzy c-means Algorithms with Pairwise Constraints by Non-metric Terms2014

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

      Lecture Notes in Artificial Intelligence, Springer

      Volume: 8825 Pages: 145-157

    • Peer Reviewed
  • [Journal Article] A Note on Objective-based Rough Clustering with Fuzzy-Set Representation2014

    • Author(s)
      Ken Onishi, Yasunori Endo, Naohiko Kinoshita
    • Journal Title

      Lecture Notes in Artificial Intelligence, Springer

      Volume: 8825 Pages: 122-134

    • Peer Reviewed
  • [Journal Article] Semi-supervised Hard and Fuzzy c-Means with Assignment Prototype Term2014

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

      Lecture Notes in Artificial Intelligence, Springer

      Volume: 8825 Pages: 135-144

    • Peer Reviewed
  • [Journal Article] Fuzzy c-Means with Quadratic Penalty-Vector Regularization Using Kullback-Leibler Information for Uncertain Data2014

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

      Proc. of The 11th International Conference on Modeling Decisions for Artificial Intelligence

      Volume: USB Pages: 1-13

    • Peer Reviewed
  • [Journal Article] A Note on Estimating Tangential Force in Brake Systems for Railways2014

    • Author(s)
      Toru Sano, Yasunori Endo, Shin-ichi Nakazawa, Daisuke Hijikata
    • Journal Title

      Proc. of The 11th International Conference on Modeling Decisions for Artificial Intelligence

      Volume: USB Pages: 108-119

    • Peer Reviewed
  • [Journal Article] On New Sequential Hard c-Means and Its Kernelization2014

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

      Proc. of The 2014 IEEE International Conference on Granular Computing

      Volume: USB Pages: G274

    • Peer Reviewed
  • [Journal Article] On Some Models of Objective-based Rough Clustering2014

    • Author(s)
      Naohiko Kinoshita, Yasunori Endo, Sadaaki Miyamoto
    • Journal Title

      Proc. of The 2014 IEEE/WIC/ACM International Conference on Web Intelligence

      Volume: USB Pages: *

    • Peer Reviewed
  • [Journal Article] Even-sized Clustering Algorithm Based on Optimization2014

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

      Proc. of The 11th International Conference on Modeling Decisions for Artificial Intelligence

      Volume: USB Pages: 16-18

  • [Journal Article] A Note on Visualization of Asymmetric Data2014

    • Author(s)
      Yu Shiraishi, Akira Sugawara, Naohiko Kinoshita, Yasunori Endo
    • Journal Title

      Proc. of The 11th International Conference on Modeling Decisions for Artificial Intelligence

      Volume: USB Pages: 19-21

  • [Journal Article] On Relation Between Kernelization and Quadratic-Regularization in Hard Non-Metric Model2014

    • Author(s)
      Kuniaki Iwakura, Yasunori Endo, Naohiko Kinoshita, Sadaaki Miyamoto
    • Journal Title

      Proc. of The 11th International Conference on Modeling Decisions for Artificial Intelligence

      Volume: USB Pages: 22-24

  • [Journal Article] Constrained Mountain c-Regression Models2014

    • Author(s)
      Hengjin Tang, Sadaaki Miyamoto, Yasunori Endo
    • Journal Title

      Proc. of The 11th International Conference on Modeling Decisions for Artificial Intelligence

      Volume: USB Pages: 13-15

  • [Presentation] 非対称データの可視化に関する一考察2014

    • Author(s)
      白石 遊, 遠藤 靖典, 菅原 彬, 木下 尚彦
    • Organizer
      第30回ファジィシステムシンポジウム
    • Place of Presentation
      高知城ホール(高知)
    • Year and Date
      2014-09-01 – 2014-09-03

URL: 

Published: 2016-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi