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

Knowledge Discovery Methods based on Closed Set Construction for Data with Attributes Whose Values are from Ordered Sets

Research Project

Project/Area Number 26280085
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionKyoto University

Principal Investigator

Yamamoto Akihiro  京都大学, 情報学研究科, 教授 (30230535)

Co-Investigator(Kenkyū-buntansha) 平田 耕一  九州工業大学, その他の研究科, 教授 (20274558)
伊藤 公人  北海道大学, 学内共同利用施設等, 教授 (60396314)
久保山 哲二  学習院大学, 付置研究所, 教授 (80302660)
吉仲 亮  京都大学, 情報学研究科, 助教 (80466424)
Co-Investigator(Renkei-kenkyūsha) AVIS David  京都大学, 大学院情報学研究科, 元特定教授
Research Collaborator KOBAYASHI Yasuaki  京都大学, 大学院情報学研究科, 助教
IKEDA Madori  京都大学, 大学院情報学研究科
OTAKI Keisuke  京都大学, 大学院情報学研究科
KARIYAMA Kazuaki  京都大学, 大学院情報学研究科
YAMAZAKI Tomoya  京都大学, 大学院情報学研究科
NISHIMURA Shoichi  京都大学, 大学院情報学研究科
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥15,860,000 (Direct Cost: ¥12,200,000、Indirect Cost: ¥3,660,000)
Fiscal Year 2016: ¥5,850,000 (Direct Cost: ¥4,500,000、Indirect Cost: ¥1,350,000)
Fiscal Year 2015: ¥6,370,000 (Direct Cost: ¥4,900,000、Indirect Cost: ¥1,470,000)
Fiscal Year 2014: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Keywordsデータマイニング / 2項関係 / 閉集合 / 順序関係 / 木構造 / 主成分分析 / 2項関係 / 形式概念解析 / 知識発見 / データ構造 / 整数計画法 / 行列因数分解 / 密度優先探索
Outline of Final Research Achievements

The goal of this research is to develop methods for knowledge discovery that uses both orders for attribute values and closed sets of from mixed data. Since knowledge discovery by closed set is one kind of technique called bi-clustering of binary relational data, we obtained a method for bi-clustering for matrix factorization and search of matrices. Also we analyzed relationship between closed sets obtained by various bi-clustering method. Moreover, we developed methods for principal component analysis of the tree structure using the partial order of the substructure of tree data, the thesaurus expansion using the order relation of the vocabulary in the natural language thesaurus, and discovery methods of the similarity of the tree structure data with the integer programming.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • Research Products

    (13 results)

All 2017 2016 2015 2014

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

  • [Journal Article] Extending Various Thesauri by Finding Synonym Sets from a Formal Concept Lattice2017

    • Author(s)
      Madori Ikeda and Akihiro Yamamoto
    • Journal Title

      自然言語処理

      Volume: 24

    • NAID

      130006078496

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Tree PCA for Extracting Dominant Substructures from Labeled Rooted Trees2015

    • Author(s)
      Tomoya Yamazaki, Akihiro Yamamoto, Tetsuji Kuboyama
    • Journal Title

      Lecture Notes in AritificialIntelligence

      Volume: 9356 Pages: 316-323

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] クラスタ構造を仮定した場合の双クラスタリングアルゴリズムの解析2017

    • Author(s)
      山浦 智佳子,小林 靖明,山本 章博,久保山 哲二
    • Organizer
      人工知能学会 第103回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      湯布院
    • Year and Date
      2017-03-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] 整数計画法による木間距離の計算を高速化するための新しい定式化2017

    • Author(s)
      Hong Eunpyeong,小林 靖明,山本 章博
    • Organizer
      人工知能学会 第103回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      湯布院
    • Year and Date
      2017-03-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] Tree PCAによる任意形状の木構造を抽出するアルゴリズム2016

    • Author(s)
      山崎朋哉, 山本 章博, 久保山 哲二
    • Organizer
      第99回人工知能基本問題研究会
    • Place of Presentation
      湯の原ホテル(宮城県・仙台市)
    • Year and Date
      2016-01-21
    • Related Report
      2015 Annual Research Report
  • [Presentation] 閾値の変化に対する高速なグラフ研磨の再計算手法2016

    • Author(s)
      西村翔一, 吉仲 亮, 山本章博
    • Organizer
      第99回人工知能基本問題研究会
    • Place of Presentation
      湯の原ホテル(宮城県・仙台市)
    • Year and Date
      2016-01-21
    • Related Report
      2015 Annual Research Report
  • [Presentation] Taiマッピングの根無し木への拡張2016

    • Author(s)
      芳野拓也, 平田耕一
    • Organizer
      第99回人工知能基本問題研究会
    • Place of Presentation
      湯の原ホテル(宮城県・仙台市)
    • Year and Date
      2016-01-21
    • Related Report
      2015 Annual Research Report
  • [Presentation] 木構造データからの主成分抽出2015

    • Author(s)
      山崎朋哉, 山本章博, 久保山哲二
    • Organizer
      2015年度人工知能学会全国大会
    • Place of Presentation
      公立はこだて未来大学(北海道・函館市)
    • Year and Date
      2015-05-30
    • Related Report
      2015 Annual Research Report
  • [Presentation] 密度優先探索に基づくコミュニティ抽出と入札データ分析への応用2015

    • Author(s)
      狩山和亮, Marco, Cuturi, 山本章博, 久保山哲二, 福元健太郎
    • Organizer
      人工知能学会 第97回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      別府国際コンベンションセンター, 大分県別府市
    • Year and Date
      2015-03-22 – 2015-03-23
    • Related Report
      2014 Annual Research Report
  • [Presentation] Agreement-Subtree Mapping Kernel and Leaf-Path Kernel for Phylogenetic Tree Reconstructed from Nucleotide Sequences2014

    • Author(s)
      Issei Hamada, Kouichi Hirata, Tetsuji Kuboyama, Takaharu Shimada
    • Organizer
      Workshop on Graph-based Algorithms for Big Data and its Applications (GABA2014)
    • Place of Presentation
      慶應義塾大学日吉キャンパス,横浜市港北区
    • Year and Date
      2014-11-23
    • Related Report
      2014 Annual Research Report
  • [Presentation] Anchor Alignment Problem for Rooted Labeled Trees2014

    • Author(s)
      Yuma Ishizaka, Takuya Yoshino, Kouichi Hirata
    • Organizer
      Workshop on Graph-based Algorithms for Big Data and its Applications (GABA2014)
    • Place of Presentation
      慶應義塾大学日吉キャンパス,横浜市港北区
    • Year and Date
      2014-11-23
    • Related Report
      2014 Annual Research Report
  • [Presentation] Updating a Closed Itemset Family Based on Inclusion Relations2014

    • Author(s)
      Shoichi Nishimura, Keisuke Otaki, Madori Ikeda, Ryo Yoshinaka, Akihiro Yamamoto, Takeaki Uno
    • Organizer
      Workshop on Graph-based Algorithms for Big Data and its Applications (GABA2014)
    • Place of Presentation
      慶應義塾大学日吉キャンパス,横浜市港北区
    • Year and Date
      2014-11-23
    • Related Report
      2014 Annual Research Report
  • [Presentation] Fast Computation of The Tree Edit Distance Between Unordered Trees Using IP Solvers2014

    • Author(s)
      Seiichi Kondo, Keisuke Otaki, Madori Ikeda, Akihiro Yamamoto
    • Organizer
      17th International Conference on Discovery Science
    • Place of Presentation
      Bled, Slovenia
    • Year and Date
      2014-10-08 – 2014-10-10
    • Related Report
      2014 Annual Research Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi