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

2009 Fiscal Year Annual Research Report

ラフセット・クラスタリング技法の確立-ラフ集合論の新たな局面の開拓

Research Project

Project/Area Number 19300074
Research InstitutionUniversity of Tsukuba

Principal Investigator

宮本 定明  University of Tsukuba, 大学院・シスラム情報工学研究科, 教授 (60143179)

Co-Investigator(Kenkyū-buntansha) 津本 周作  島根大学, 医学部, 教授 (10251555)
乾口 雅弘  大阪大学, 大学院・基礎工学研究科, 教授 (60193570)
村井 哲也  北海道大学, 大学院・情報科学研究科, 准教授 (90201805)
Keywordsラフ集合 / クラスタリング / 決定表 / 近傍システム / カーネル関数 / 情報統合 / 医療情報 / グラニュラークラスタリング
Research Abstract

本研究では、ラフ集合論における教師つき分類から教師なし分類への大きな流れを形成する。また、クラスタリング技法の研究によって、ラフ集合論自身を一層発展させることを目的とする。これらの目的をふまえ、最終年度は、以下の研究を実施した。
1.本研究のアプローチ、方法論の核となる階層クラスタリングと非階層クラスタリングの概念に不確実性を導入するためのモデルを発展させた。一般化ラフ集合モデル(近傍モデル)のアルゴリズムを発展させ、その応用を行った。
2.ラフ集合モデルに基礎となる数学的性質を一般化し、本研究の基礎理論を進展させた。
3.一般化されたラフ集合モデルとから得られるカーネル関数によるクラスタリング技法に、陽写像法と呼ばれる新たな技法を導入し、グラニュラーデータ(粒状データ)のクラスタリングにカーネル関数を用いることが容易にできるようにした。
4.一般化ラフ集合などの不確実性データに制約を与える形での半教師付き分類に関わる階層的クラスタリングアルゴリズムを考察した。
5.モデルベース階層化クラスタリング概念を利用した決定表のクラスタリングアルゴリズムを更に発展きせ、決定表への応用例を示した。さちに、可変精度ラフ集合に基づく分類技法や、情報表のクラスタリングによる統合に関わるシスケムの応用を進めた。
6.Jaccard係数による分類など、医療情報分野諸データのクラスタリング技法を発展させた。また、contingency matrix技法を開発した。
7.不確実性を含むデータのクラスタリング技法たついて許容(tolerance)の概念に基づくいくつかの技法を発展させた。
これらの成果によって、ラフセット・クラスタリングの概念を、より包括的なグラニュラークラスタリングの概念に発展させることができた。

  • Research Products

    (29 results)

All 2010 2009

All Journal Article (11 results) (of which Peer Reviewed: 11 results) Presentation (18 results)

  • [Journal Article] Risk Mining in Medicine : Application of Data Mining to Medical Risk Management2010

    • Author(s)
      Shusaku Tsumoto, Shoji Hirano
    • Journal Title

      Fundaments Informaticae 98

      Pages: 107-121

    • Peer Reviewed
  • [Journal Article] Representation of Granularity for Non-Euclidean Relational Data by Jaccard Coefficients and Binary Classifications2010

    • Author(s)
      Shoji Hirano, Shusaku Tsumoto
    • Journal Title

      Proceedings of RSCTC 2010 1

    • Peer Reviewed
  • [Journal Article] Comparison and Evaluation of Different Cluster Validity Measures Including Their Kernelization2009

    • Author(s)
      Wataru Hashimoto, Tetsuya Nakamura, Sadaaki Miyamoto
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics 13

      Pages: 204-209

    • Peer Reviewed
  • [Journal Article] ファジィ近傍に基づく内積空間とカーネル法によるテキストデータ解析2009

    • Author(s)
      河崎佑一, 宮本定明
    • Journal Title

      知能と情報 21

      Pages: 461-469

    • Peer Reviewed
  • [Journal Article] ファジィクラスタリングの有用性について2009

    • Author(s)
      宮本定明
    • Journal Title

      知能と情報 21

      Pages: 1008-1017

    • Peer Reviewed
  • [Journal Article] Refinement Properties in Agglomerative Hierarchical Clustering2009

    • Author(s)
      宮本定明
    • Journal Title

      MDAI 2009,LNAI 5861

      Pages: 259-267

    • Peer Reviewed
  • [Journal Article] On the comparison of some fuzzy clustering methods for privacy preserving data mining2009

    • Author(s)
      Vicenc Torra, Yasunori Endo, Sadaaki Miyamoto
    • Journal Title

      Kybernetika 45

      Pages: 548-560

    • Peer Reviewed
  • [Journal Article] Contingency Matrix Theory II : Degree of Dependence as Granularity2009

    • Author(s)
      Shusaku Tsumoto, Shoji Hirano
    • Journal Title

      Fundaments Informaticae 90

      Pages: 427-442

    • Peer Reviewed
  • [Journal Article] Statistical Independence and Determinants in a Contingency Table-Interpretation of Pearson Residuals based on Linear Algebra2009

    • Author(s)
      Shusaku Tsumoto, Shoji Hirano
    • Journal Title

      Fundamenta Informaticae 90

      Pages: 251-267

    • Peer Reviewed
  • [Journal Article] Rough Set Approach to Rule Induction from Imprecise Decision Tables2009

    • Author(s)
      Masahiro Inuiguchi
    • Journal Title

      WILF 2009,LNAI 5571

      Pages: 68-76

    • Peer Reviewed
  • [Journal Article] A Granularity-Based Framework of Deduction, Induction and Abduction2009

    • Author(s)
      Yasuo Kudo, Tetsuya Murai, Seiki Akama
    • Journal Title

      International Journal of Approximate Reasoning 50

      Pages: 1215-1226

    • Peer Reviewed
  • [Presentation] Granularity and Approximation in Sequences, Multisets, and Sets in the Framework of Kripke Semantics2010

    • Author(s)
      Tetsuya Murai, Seiki Ubukata, Yasuo Kudo, Seiki Akama Sadaaki Miyamoto
    • Organizer
      Integrated Uncertainty Management and Applications, Advances in Soft-Computing
    • Place of Presentation
      JAIST, Nomi, Ishikawa, Japan
    • Year and Date
      2010-04-10
  • [Presentation] データクラスタリングに関する最近の技法2010

    • Author(s)
      宮本定明
    • Organizer
      日本知能情報ファジィ学会第28回評価問題研究会
    • Place of Presentation
      九州工業大学情報工学部
    • Year and Date
      2010-02-22
  • [Presentation] Kripkeモデルにおける記号列とマルチ集合に関する考察2010

    • Author(s)
      村井哲也, 宮本定明, 工藤康生
    • Organizer
      多値論理とその応用研究会,電子情報通信学会
    • Place of Presentation
      明治大学秋葉原サテライト
    • Year and Date
      2010-01-10
  • [Presentation] Recent Studies on Algorithms for Fuzzy Clustering2009

    • Author(s)
      宮本定明
    • Organizer
      The 17th National Conference on Fuzzy Theory and Its Applications
    • Place of Presentation
      Kaohsiung, Taiwan
    • Year and Date
      2009-12-18
  • [Presentation] Hierarchical and Non-hierarchical algorithms for Semi-supervised Clustering2009

    • Author(s)
      Sadaaki Miyamoto, Yasunori Endo
    • Organizer
      CwU Workshop : Coping with Uncertainty
    • Place of Presentation
      Laxenburg, Austria
    • Year and Date
      2009-12-15
  • [Presentation] On Semi-Supervised Clustering with Pairwise Constraints2009

    • Author(s)
      Sadaaki Miyamoto, Mitsuaki Yamazaki, Akihisa Terami
    • Organizer
      Modeling Decisions for Artificial Intelligence 2009
    • Place of Presentation
      Awaji Island, Japan
    • Year and Date
      2009-12-01
  • [Presentation] Fuzzy c-Regression Model for Data with Tolerance2009

    • Author(s)
      Kouta Kurihara, Yasunori Endo, Yukihiro Hamasuna, Sadaaki Miyamoto
    • Organizer
      Modeling Decisions for Artificial Intelligence 2009
    • Place of Presentation
      Awaji Island, Japan
    • Year and Date
      2009-12-01
  • [Presentation] 決定表の非階層的クラスタリング2009

    • Author(s)
      乾口雅弘, 榎本隆太
    • Organizer
      第52回自動制御連合講演会
    • Place of Presentation
      大阪大学豊中キャンパス
    • Year and Date
      2009-11-22
  • [Presentation] 対制約を用いた半教師付き階層的クラスタリング2009

    • Author(s)
      寺見明久, 宮本定明
    • Organizer
      第14回曖昧な気持ちに挑むワークショップ
    • Place of Presentation
      横浜
    • Year and Date
      2009-11-07
  • [Presentation] An Explicit Mapping for Kernel Data Analysis and Application to c-Means Clustering2009

    • Author(s)
      宮本定明, 澤崎佳介
    • Organizer
      2009 International Symposium on Nonlinear Theory and Its Applications
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2009-10-21
  • [Presentation] Three Approaches to Rule Induction from Multiple Decision Tables2009

    • Author(s)
      乾口雅弘
    • Organizer
      12th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
    • Place of Presentation
      Litomysl, Czech Republic
    • Year and Date
      2009-09-12
  • [Presentation] Different Sequential Clustering Algorithms and Sequential Regression Models2009

    • Author(s)
      Sadaaki Miyamoto, Kenta Arai
    • Organizer
      FUZZ-IEEE 2009
    • Place of Presentation
      Jeju Island, Korea
    • Year and Date
      2009-08-21
  • [Presentation] Semi-supervised Clustering with Target Clusters Using Different Additional Terms2009

    • Author(s)
      宮本定明
    • Organizer
      2009 IEEE International Conference on Granular Computing
    • Place of Presentation
      Nanchang, China
    • Year and Date
      2009-08-17
  • [Presentation] A Method of Semi-Supervised Fuzzy c-Means with Reference Clusters2009

    • Author(s)
      宮本定明
    • Organizer
      6th International Symposium on Management Engineering
    • Place of Presentation
      Dalian, China
    • Year and Date
      2009-08-06
  • [Presentation] An Explicit Mapping for Kernel Data Analysis and Application to Text Analysis2009

    • Author(s)
      宮本定明
    • Organizer
      IFSA-EUSFLAT 2009
    • Place of Presentation
      Lisbon, Portugal
    • Year and Date
      2009-07-21
  • [Presentation] 二種類の追加項を用いた半教師付きクラスタリング2009

    • Author(s)
      山崎光亮, 橋本済, 宮本定明
    • Organizer
      第25回ファジィシステムシンポジウム
    • Place of Presentation
      筑波大学
    • Year and Date
      2009-07-15
  • [Presentation] カーネルファジィc-平均法における陽写像とテキストデータ解析への応用2009

    • Author(s)
      澤崎佳介, 宮本定明, 河崎佑一
    • Organizer
      第25回ファジィシステムシンポジウム
    • Place of Presentation
      筑波大学
    • Year and Date
      2009-07-15
  • [Presentation] 決定属性値が不明確な決定表からのラフ集合に基づくルール抽出2009

    • Author(s)
      乾口雅弘, 楠木祥文
    • Organizer
      第25回ファジィシステムシンポジウム
    • Place of Presentation
      筑波大学筑波キャンパス
    • Year and Date
      2009-07-15

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi