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

2014 年度 実施状況報告書

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

研究課題

研究課題/領域番号 26330271
研究機関筑波大学

研究代表者

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

研究期間 (年度) 2014-04-01 – 2017-03-31
キーワードクラスタリング / 言語ベース / モデルベース / データマイニング / ビッグデータ / ファジィ推論
研究実績の概要

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

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

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)評価。

今後の研究の推進方策

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

  • 研究成果

    (18件)

すべて 2015 2014

すべて 雑誌論文 (17件) (うち査読あり 13件、 謝辞記載あり 2件) 学会発表 (1件)

  • [雑誌論文] On Cluster Extraction from Relational Data Using L1-Regularized Possibilistic Assignment Prototype Algorithm2015

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

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: 19-1 ページ: 23-28

    • 査読あり
  • [雑誌論文] On Objective-based Rough Hard and Fuzzy c-Means Clustering2015

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

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: 19-1 ページ: 29-35

    • 査読あり
  • [雑誌論文] On Objective-based Rough c-Regression2015

    • 著者名/発表者名
      Akira Sugawara, Yasunori Endo, Naohiko Kinoshita
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: 19-1 ページ: 36-42

    • 査読あり
  • [雑誌論文] On Linguistic-based Clustering2014

    • 著者名/発表者名
      Akira Sugawara, Naohiko Kinoshita, Yasunori Endo
    • 雑誌名

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

      巻: USB ページ: 265-270

    • DOI

      10.1109/GRC.2014.6982847

    • 査読あり / 謝辞記載あり
  • [雑誌論文] On New Sequential Hard c-Medoids2014

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

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

      巻: USB ページ: #81

    • 査読あり
  • [雑誌論文] On Even-sized Clustering Algorithm Based on Optimization2014

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

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

      巻: USB ページ: #69

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Hard and Fuzzy c-means Algorithms with Pairwise Constraints by Non-metric Terms2014

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

      Lecture Notes in Artificial Intelligence, Springer

      巻: 8825 ページ: 145-157

    • 査読あり
  • [雑誌論文] A Note on Objective-based Rough Clustering with Fuzzy-Set Representation2014

    • 著者名/発表者名
      Ken Onishi, Yasunori Endo, Naohiko Kinoshita
    • 雑誌名

      Lecture Notes in Artificial Intelligence, Springer

      巻: 8825 ページ: 122-134

    • 査読あり
  • [雑誌論文] Semi-supervised Hard and Fuzzy c-Means with Assignment Prototype Term2014

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

      Lecture Notes in Artificial Intelligence, Springer

      巻: 8825 ページ: 135-144

    • 査読あり
  • [雑誌論文] Fuzzy c-Means with Quadratic Penalty-Vector Regularization Using Kullback-Leibler Information for Uncertain Data2014

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

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

      巻: USB ページ: 1-13

    • 査読あり
  • [雑誌論文] A Note on Estimating Tangential Force in Brake Systems for Railways2014

    • 著者名/発表者名
      Toru Sano, Yasunori Endo, Shin-ichi Nakazawa, Daisuke Hijikata
    • 雑誌名

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

      巻: USB ページ: 108-119

    • 査読あり
  • [雑誌論文] On New Sequential Hard c-Means and Its Kernelization2014

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

      Proc. of The 2014 IEEE International Conference on Granular Computing

      巻: USB ページ: G274

    • 査読あり
  • [雑誌論文] On Some Models of Objective-based Rough Clustering2014

    • 著者名/発表者名
      Naohiko Kinoshita, Yasunori Endo, Sadaaki Miyamoto
    • 雑誌名

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

      巻: USB ページ: *

    • 査読あり
  • [雑誌論文] Even-sized Clustering Algorithm Based on Optimization2014

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

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

      巻: USB ページ: 16-18

  • [雑誌論文] A Note on Visualization of Asymmetric Data2014

    • 著者名/発表者名
      Yu Shiraishi, Akira Sugawara, Naohiko Kinoshita, Yasunori Endo
    • 雑誌名

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

      巻: USB ページ: 19-21

  • [雑誌論文] On Relation Between Kernelization and Quadratic-Regularization in Hard Non-Metric Model2014

    • 著者名/発表者名
      Kuniaki Iwakura, Yasunori Endo, Naohiko Kinoshita, Sadaaki Miyamoto
    • 雑誌名

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

      巻: USB ページ: 22-24

  • [雑誌論文] Constrained Mountain c-Regression Models2014

    • 著者名/発表者名
      Hengjin Tang, Sadaaki Miyamoto, Yasunori Endo
    • 雑誌名

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

      巻: USB ページ: 13-15

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

    • 著者名/発表者名
      白石 遊, 遠藤 靖典, 菅原 彬, 木下 尚彦
    • 学会等名
      第30回ファジィシステムシンポジウム
    • 発表場所
      高知城ホール(高知)
    • 年月日
      2014-09-01 – 2014-09-03

URL: 

公開日: 2016-05-27  

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

Powered by NII kakenhi