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

Cluster Analysis Using Dissimilarity Based on Attribute Reduction of Rough Set Theory

Research Project

Project/Area Number 23700265
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Sensitivity informatics/Soft computing
Research InstitutionOsaka University

Principal Investigator

KUSUNOKI Yoshifumi  大阪大学, 工学(系)研究科(研究院), 助教 (30588322)

Project Period (FY) 2011-04-28 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2014: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywordsデータマイニング / 機械学習 / カーネル法 / 論理関数 / ラフ集合 / ソフトコンピューティング / クラスタリング / データマインング / クラスター分析
Outline of Final Research Achievements

Attribute reduction of rough set theory is a methodology to remove irrelevant attributes from a data set, which is based on discernibility/indiscernibility of object sets. In this research, we have proposed two kinds of similarity/dissimilarity of objects based on the discernibility for nominal data sets. Moreover, we have proposed data analysis methods using them. One is dissimilarities for clusters, which are defined by the number of attribute subsets discerning two clusters. The other is kernel functions reflecting discernibility, whose feature spaces are discerning attribute subsets. We have applied those similarities and dissimilarities to clustering and decision rule induction tasks. It is shown by numerical experiments that we can obtain clusters and decision rules balancing classification accuracy and simplicity using proposed approaches.

Report

(5 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (16 results)

All 2015 2014 2013 2012 2011

All Presentation (16 results)

  • [Presentation] 制限された下側論理関数カーネルとサポートベクトルマシンを用いた部分定義論理関数の拡張2015

    • Author(s)
      楠木 祥文,谷野 哲三
    • Organizer
      日本オペレーションズ・リサーチ学会 2015年春季研究発表会
    • Place of Presentation
      東京理科大学神楽坂キャンパス(東京都新宿区)
    • Year and Date
      2015-03-26 – 2015-03-27
    • Related Report
      2014 Annual Research Report
  • [Presentation] 制限された下側論理関数カーネルの特徴空間について2015

    • Author(s)
      楠木 祥文,谷野 哲三
    • Organizer
      計測自動制御学会関西支部・システム制御情報学会若手研究発表会
    • Place of Presentation
      大阪大学吹田キャンパス(大阪府吹田市)
    • Year and Date
      2015-01-16
    • Related Report
      2014 Annual Research Report
  • [Presentation] 制限された下側論理関数カーネルを用いた制約付きクラスタリング2014

    • Author(s)
      楠木 祥文,谷野 哲三
    • Organizer
      第57回自動制御連合講演会
    • Place of Presentation
      ホテル天坊(群馬県渋川市)
    • Year and Date
      2014-11-10 – 2014-11-12
    • Related Report
      2014 Annual Research Report
  • [Presentation] Boolean kernels and clustering with pairwise constraints2014

    • Author(s)
      Yoshifumi Kusunoki, Tetsuzo Tanino
    • Organizer
      The 2014 International Conference on Granular Computing
    • Place of Presentation
      登別グランドホテル(北海道登別市)
    • Year and Date
      2014-10-22 – 2014-10-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] Boolean kernel functions for nominal data analysis2014

    • Author(s)
      Yoshifumi Kusunoki, Tetsuzo Tanino
    • Organizer
      17th Czech-Japan Seminar on Data Analysis & Decision Making
    • Place of Presentation
      北九州国際会議場(福岡県北九州市)
    • Year and Date
      2014-09-16 – 2014-09-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] クラスターの識別可能性を反映した属性部分集合カーネル2014

    • Author(s)
      楠木 祥文,谷野 哲三
    • Organizer
      第30回ファジィシステムシンポジウム
    • Place of Presentation
      高知城ホール(高知県高知市)
    • Year and Date
      2014-09-01 – 2014-09-03
    • Related Report
      2014 Annual Research Report
  • [Presentation] 名義的データに対するクラスタリングのためのカーネル関数2014

    • Author(s)
      楠木 祥文, 谷野 哲三
    • Organizer
      第24回ソフトサイエンス・ワークショップ
    • Place of Presentation
      福岡県久留米市
    • Related Report
      2013 Research-status Report
  • [Presentation] 識別可能性に基づくクラスタリングを用いた決定ルール抽出について2013

    • Author(s)
      楠木 祥文, 谷野 哲三
    • Organizer
      第29回ファジィ システムシンポジウム
    • Place of Presentation
      大阪府枚方市
    • Related Report
      2013 Research-status Report
  • [Presentation] Hierarchical Clustering Using Proximity Measures Based on Discernibility of Clusters2013

    • Author(s)
      Yoshifumi Kusunoki, Tetsuzo Tanino
    • Organizer
      16th Czech-Japan Seminar on Data Analysis and Decision Making
    • Place of Presentation
      Marianske Lazne, Czech Republic
    • Related Report
      2013 Research-status Report
  • [Presentation] Specific-to-general Approach for Rule Induction Using Discernibility Based Dissimilarity2013

    • Author(s)
      Yoshifumi Kusunoki, Tetsuzo Tanino
    • Organizer
      The 2013 IEEE International Conference on Granular Computing
    • Place of Presentation
      Beijing, China
    • Related Report
      2013 Research-status Report
  • [Presentation] 識別可能性に基づく非類似度に対する効率的な比較手法2012

    • Author(s)
      梅村 一紀, 楠木 祥文, 谷野 哲三
    • Organizer
      第56回システム制御情報学会研究発表講演会
    • Place of Presentation
      京都府京都市京都テルサ
    • Related Report
      2012 Research-status Report
  • [Presentation] Dissimilarity Based on Cluster Discernibility on Attribute Subsets2012

    • Author(s)
      Yoshifumi Kusunoki, Tetsuzo Tanino
    • Organizer
      25th European Conference on Operational Research
    • Place of Presentation
      Vilnius, Lithuania
    • Related Report
      2012 Research-status Report
  • [Presentation] 完全不一致を考慮した識別可能性に基づく非類似度2012

    • Author(s)
      楠木 祥文, 谷野 哲三
    • Organizer
      ファジィ・システム・シンポジウム2012
    • Place of Presentation
      愛知県名古屋市名古屋工業大学
    • Related Report
      2012 Research-status Report
  • [Presentation] 属性部分集合族におけるクラスターの識別可能性を用いた非類似度2011

    • Author(s)
      楠木 祥文
    • Organizer
      第27回ファジィシステムシンポジウム
    • Place of Presentation
      福井大学(福井県)
    • Related Report
      2011 Research-status Report
  • [Presentation] Agglomerative Hierarchical Clustering with Dissimilarity Using Discernibility on Attribute Subsets for Nominal Data Sets2011

    • Author(s)
      Yoshifumi Kusunoki
    • Organizer
      The 2011 IEEE International Conference on Granular Computing
    • Place of Presentation
      高雄,台湾
    • Related Report
      2011 Research-status Report
  • [Presentation] Dissimilarities Using Discernibilities of Objects on Attribute Subsets for Clustering2011

    • Author(s)
      Yoshifumi Kusunoki
    • Organizer
      14th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
    • Place of Presentation
      ヘイニツェ, チェコ共和国
    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi