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

2013 年度 研究成果報告書

離散値・数値混用データからの閉集合を利用した知識発見方式

研究課題

  • PDF
研究課題/領域番号 22240010
研究種目

基盤研究(A)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関京都大学

研究代表者

山本 章博  京都大学, 情報学研究科, 教授 (30230535)

研究分担者 平田 耕一  九州工業大学, 情報工学研究院, 教授 (20274558)
徳永 浩雄  首都大学東京, 理工学研究科, 教授 (30211395)
立木 秀樹  京都大学, 人間・環境学研究科, 教授 (10211377)
廣渡 栄寿  北九州市立大学, 基盤教育センター, 教授 (60274429)
吉仲 亮  京都大学, 情報学研究科, 助教 (80466424)
連携研究者 杉山 麿人  大阪大学, 産業科学研究所, 助教 (10733876)
研究協力者 池田 真土里  京都大学, 情報学研究科, 博士課程
大滝 啓介  京都大学, 情報学研究科, 博士課程
研究期間 (年度) 2010-04-01 – 2014-03-31
キーワード知識発見 / 機械学習 / 形式概念解析 / 閉集合 / 実数計算 / 離散構造データ / フラクタル
研究概要

離散値データと数値データが混用されたデータからの知識発見に対して,両者に共通の概念である“閉集合”に着目し,両者に一貫性を持つ理論と手法を開発することにある.半教師有学習を基盤として融合した知識発見アルゴリズムを構成し生命科学データに適用した.また,経済学における離散値・連続値組へも閉集合を適用した.離散データ間距離の研究,実数の2進符号化を利用した新たな偽距離の開発するともに,2進符号化の自然画像探索への応用,異常値データ検出手法を提案した.実数のグレイ符号化を用いた計算論的学習,代数的閉集合を対象とした計算論的学習などを行った.また,閉集合が束構造に対して,閉集合の高速更新手法を開発した.

  • 研究成果

    (52件)

すべて 2014 2013 2012 2011 2010 その他

すべて 雑誌論文 (26件) 学会発表 (26件)

  • [雑誌論文] A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Operators2014

    • 著者名/発表者名
      Tomohiko Okayama, Ryo Yoshinaka, Keisuke Otaki, Akihiro Yamamoto
    • 雑誌名

      The International Symposium on Artificial Intelligence and Mathematics

  • [雑誌論文] Local Feature Trees by Formal Concept Analysis for Multi-Class Classification2014

    • 著者名/発表者名
      Madori Ikeda and Akihiro Yamamoto
    • 雑誌名

      Proceedings of Fourth Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP 2014)

  • [雑誌論文] Outliers on Concept Lattices2014

    • 著者名/発表者名
      Mahito Sugiyama
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8147 ページ: 344-359

  • [雑誌論文] Agreement Subtree Mapping Kernel for Phylogenetic Trees2014

    • 著者名/発表者名
      Issei Hamada, Takaharu Shimada, Daiki Nakata, Kouichi Hirata, Tetsuji Kuboyama
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8147 ページ: 313-328

  • [雑誌論文] Classification by Selecting Plausible Formal Concepts in a Concept Lattice FCAIR 20132013

    • 著者名/発表者名
      Ikeda, M., Yamamoto, A
    • 雑誌名

      Formal Concept Analysis meets Information, Retrieval

  • [雑誌論文] Learning figures with the Hausdorff metric by fractals towards computable binary classification2013

    • 著者名/発表者名
      Sugiyama, M., Hirowatari, E., Tsuiki, H., Yamamoto, A
    • 雑誌名

      Journal of Machine Learning

      巻: 90 ページ: 91-126

  • [雑誌論文] Semi-Supervised Ligand Finding Using Formal Concept Analysis Learning from graph data by putting graphs on the lattice2013

    • 著者名/発表者名
      Nguyen Viet Anh, Yamamoto, A
    • 雑誌名

      Expert Systems with Applications

      巻: 39 ページ: 11172-11182

  • [雑誌論文] Efficient Mining of Closed Tree Patterns From Large Tree Databases With Subtree Constraint2013

    • 著者名/発表者名
      Nguyen Viet Anh, Koichiro Doi, Yamamoto, A
    • 雑誌名

      International Journal on Artificial Intelligence Tools

      巻: 21 ページ: 1250026

  • [雑誌論文] Privacy Preserving Using Dummy Data for Set Operations in Itemset Mining Implemented with ZDDs2013

    • 著者名/発表者名
      Keisuke Otaki, Mahito Sugiyama, Akihiro Yamamoto
    • 巻
      E95-D
    • ページ
      3017-3025
  • [雑誌論文] Estimation of Generating Processes of Strings Represented with Patterns and Refinements2013

    • 著者名/発表者名
      Keisuke Otaki, Yamamoto, A
    • 雑誌名

      Journal of Machine Learning Research - Proceedings Track

      巻: 21 ページ: 177-182

  • [雑誌論文] Segmental Mapping and Distance between Rooted Labeled Ordered Trees2013

    • 著者名/発表者名
      Tomohiro Kan, Shoichi Higuchi, Kouichi Hirata
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7676 ページ: 485-494

  • [雑誌論文] Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars2012

    • 著者名/発表者名
      Ryo Yoshinaka
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7183 ページ: 538-550

  • [雑誌論文] Learning Families of Closed Sets in Matroids2012

    • 著者名/発表者名
      Ziyuan Gao, Frank Stephan, Guohua Wu, Akihiro Yamamoto
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7160 ページ: 120-139

  • [雑誌論文] Semi-Supervised Ligand Finding Using Formal Concept Analysis2012

    • 著者名/発表者名
      Sugiyama, M., Imajo, K., Otaki, K., Yamamoto, A
    • 雑誌名

      IPSJ Transactions on Mathematical Modeling and Its Applications

      ページ: 29-48

  • [雑誌論文] Mining of Closed Frequent Subtrees From Frequently Updated Databases2012

    • 著者名/発表者名
      Nguyen Viet Anh, Akihiro Yamamoto
    • 雑誌名

      Intelligent Data Analysis

      巻: 16(6) ページ: 953-967

  • [雑誌論文] Mining Closed Weighted Itemsets for Numerical Transaction Databases2011

    • 著者名/発表者名
      Kameda, Y., Yamamoto, A
    • 雑誌名

      Proceedings of Second Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP 2011)

  • [雑誌論文] Preserving Privacy with Dummy Data in Set Operations on Itemsets2011

    • 著者名/発表者名
      Otaki, K., Yamamoto, A
    • 雑誌名

      Proceedings of Second Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP 2011)

  • [雑誌論文] SemiSupervised Learning for Mixed-Type Data via Formal Concept Analysis2011

    • 著者名/発表者名
      Sugiyama, M., Yamamoto, A
    • 雑誌名

      Lecture Notes in Artificial Intelligence

      巻: 6828 ページ: 284-297

  • [雑誌論文] Incremental Mining of Closed Frequent Subtrees2011

    • 著者名/発表者名
      Viet Anh Nguyen, Akihiro Yamamoto
    • 雑誌名

      Lecture Notes in Artificial Intelligence

      巻: 6332 ページ: 356-370

  • [雑誌論文] Learning Figures with the Haussdorff Metric by Fractals2011

    • 著者名/発表者名
      Mahito Sugiyama, Eiju Hirowatari, Hideki Tsuiki, Akihiro Yamamoto
    • 雑誌名

      Lecture Note in Artificial Intelligence

      巻: 6331 ページ: 315-329

  • [雑誌論文] Mining Frequent k-Partite Episodes from Event Sequences2011

    • 著者名/発表者名
      Takashi Katoh, Hiroki Arimura, Kouichi Hirata
    • 雑誌名

      Lecture Note in Artificial Intelligence

      巻: 6284 ページ: 331-344

  • [雑誌論文] Inferability of Unbounded Unions of Certain Closed Set Systems2011

    • 著者名/発表者名
      Yuichi Kameda, Hiro-o Tokunaga
    • 雑誌名

      Lecture Note in Artificial Intelligence

      巻: 6284 ページ: 317-330

  • [雑誌論文] Learning from Positive Data based on the MINL Strategy with Refinement Operators2011

    • 著者名/発表者名
      Seishi Ouchi, Akihiro Yamamoto
    • 雑誌名

      Lecture Notes in Artificial Intelligence

      巻: 6284 ページ: 345-357

  • [雑誌論文] The Coding Divergence for Measuring the Complexity of Separating Two Sets2010

    • 著者名/発表者名
      Mahito Sugiyama, Akihiro Yamamoto
    • 雑誌名

      JMLR : Workshop and Conference Proceedings

      ページ: 127-143

  • [雑誌論文] Frequent Closet Itemset Mining with Privacy Preserving for Distributed Databases2010

    • 著者名/発表者名
      Shin-ya Kuno, Koichiro Doi, Akihiro Yamamoto
    • 雑誌名

      Proceedings of the 10th ICDM Workshop on Privacy Aspects of Data Mining (PADM2010)

      ページ: 483-490

  • [雑誌論文] On Computing Tractable Variations of Unordered Tree Edit Distance with Network Algorithms

    • 著者名/発表者名
      S. Higuchi, T. Kan, Y. Yamamoto and K. Hirata
    • 雑誌名

      Lecture Notes in Artificial Intelligence

      巻: 7258 ページ: 211-223

  • [学会発表] 新聞記事に出現する語彙を利用した株価変動におけるフェーズの同定手法2014

    • 著者名/発表者名
      畠山 貴行, 池田 真土里, 吉仲 亮, 山本 章博
    • 学会等名
      第93回人工知能基本問題研究会
    • 発表場所
      沖縄
    • 年月日
      2014-03-08
  • [学会発表] 二つの前順序木からの制約マッピングに基づく類似局所構造の抽出2014

    • 著者名/発表者名
      山崎朋哉, 吉仲亮, 山本章博, 久保山哲二
    • 学会等名
      第93回人工知能基本問題研究会
    • 発表場所
      沖縄
    • 年月日
      2014-03-08
  • [学会発表] 二つの文字列に共通する構造を表現する文法の構成とそれを用いた文字列圧縮2014

    • 著者名/発表者名
      尾納 宗仁, 吉仲 亮, 山本 章博
    • 学会等名
      第93回人工知能基本問題研究会
    • 発表場所
      沖縄
    • 年月日
      2014-03-08
  • [学会発表] アイテム集合間の包含関係に基づく飽和アイテム集合族の更新手法2014

    • 著者名/発表者名
      西村翔一, 吉仲亮, 山本章博, 宇野毅明
    • 学会等名
      第93回人工知能基本問題研究会
    • 発表場所
      沖縄
    • 年月日
      2014-03-08
  • [学会発表] 二分決定グラフを用いた命題論理式の前提の列挙2014

    • 著者名/発表者名
      山口 慧, 吉仲 亮, 山本 章博
    • 学会等名
      第93回人工知能基本問題研究会
    • 発表場所
      沖縄
    • 年月日
      2014-03-08
  • [学会発表] 劣制限マッピングの新たな特徴付けとアライメント距離に関するマッピングの階層2013

    • 著者名/発表者名
      平田耕一
    • 学会等名
      人工知能学会 第88回人工知能基本問題研究会
    • 年月日
      20130124-25
  • [学会発表] Classification by Formal Concept Analysis2013

    • 著者名/発表者名
      Ikeda, M., Yamamoto, A
    • 学会等名
      Workshop on Data Discretization and Segmentation for Knowledge Discovery (DDS2013)
    • 発表場所
      横浜
    • 年月日
      2013-10-27
  • [学会発表] Agreement Subtree Mapping Kernel for Phylogenetic Trees2013

    • 著者名/発表者名
      Issei Hamada, Takaharu Shimada, Kouichi Hirata, and Tetsuji Kuboyama
    • 学会等名
      Workshop on Data Discretization and Segmentation for Knowledge Discovery (DDS2013)
    • 発表場所
      横浜
    • 年月日
      2013-10-27
  • [学会発表] Hierarchy of Segmental and Alignable Mapping for Rooted Labeled Trees2013

    • 著者名/発表者名
      Takuya Yoshino and Kouichi Hirata
    • 学会等名
      Workshop on Data Discretization and Segmentation for Knowledge Discovery (DDS2013)
    • 発表場所
      横浜
    • 年月日
      2013-10-27
  • [学会発表] 文字列パターンと MathML による構造を利用した数学問題文の検索2013

    • 著者名/発表者名
      狩山 和亮, 吉仲 亮, 山本 章博
    • 学会等名
      2013年度人工知能学会全国大会(第27回)
    • 発表場所
      富山
    • 年月日
      2013-06-04
  • [学会発表] Semi-Supervised Ligand Finding Using Formal Concept Analysis2011

    • 著者名/発表者名
      Sugiyama, M., Imajo, K., Otaki, K., Yamamoto, A
    • 学会等名
      第86回MPS・第27回BIO合同研究発表会
    • 発表場所
      調布
    • 年月日
      20111200
  • [学会発表] Discovering Ligands for TRP Ion Channels Using Formal Concept Analysis2011

    • 著者名/発表者名
      Sugiyama, M., Imajo, K., Otaki, K., Yamamoto, A
    • 学会等名
      The 21st International Conference on Inductive Logic Programming (ILP 2011)
    • 発表場所
      Windsor, UK
    • 年月日
      20110700-0800
  • [学会発表] Mining RNA Families with Structure Histograms2011

    • 著者名/発表者名
      Yudai Kawai, Mahito Sugiyama, Akihiro Yamamoto
    • 学会等名
      The 5th International Workshop on Data-Mining and Statistical Science (DMSS2011)
    • 発表場所
      大阪市
    • 年月日
      20110329-30
  • [学会発表] Fast Clustering Based on the Gray-Code2011

    • 著者名/発表者名
      Mahito Sugiyama, Akihiro Yamamoto
    • 学会等名
      7th Workshop on Learning with Logics and Logics for Learning (LLLL2011)
    • 発表場所
      大阪市
    • 年月日
      20110329-30
  • [学会発表] On Learning Dyck-Typed Regular Translation Elementary Formal Systems with Tag Operations between XML Documents2011

    • 著者名/発表者名
      Noriko Sugimoto, Kouichi Hirata
    • 学会等名
      7th Workshop on Learning with Logics and Logics for Learning (LLLL2011)
    • 発表場所
      大阪市
    • 年月日
      20110329-30
  • [学会発表] A Bottom-Up Edit Distance between Rooted Labeled Trees2011

    • 著者名/発表者名
      Yoshiyuki Yamamoto, Kouichi Hirata, Tetsuji Kuboyama
    • 学会等名
      7th Workshop on Learning with Logics and Logics for Learning (LLLL2011)
    • 発表場所
      大阪市
    • 年月日
      20110329-30
  • [学会発表] Broom Distance between Rooted Labeled Trees2011

    • 著者名/発表者名
      Tetsuji Kuboyama, Kouichi Hirata
    • 学会等名
      7th Workshop on Learning with Logics and Logics for Learning (LLLL2011)
    • 発表場所
      大阪市
    • 年月日
      20110329-30
  • [学会発表] 符号化ダイバージェンスを用いたクラス分類のためのオンラインアルゴリズム2011

    • 著者名/発表者名
      吉岡正志, 杉山麿人, 山本章博
    • 学会等名
      第4回情報論的学習理論と機械学習研究会(IBISML)
    • 発表場所
      大阪市
    • 年月日
      20110328-29
  • [学会発表] 木構造を利用した自然画像の部分領域探索とフラクタル圧縮・マイニングへの応用2011

    • 著者名/発表者名
      福村貴志, 杉山麿人, 山本章博
    • 学会等名
      第4回情報論的学習理論と機械学習研究会(IBISML)
    • 発表場所
      大阪市
    • 年月日
      20110328-29
  • [学会発表] ZDD を用いた頻出飽和パターンのプライバシー保護マイニング2011

    • 著者名/発表者名
      大滝啓介, 山本章博
    • 学会等名
      第4回情報論的学習理論と機械学習研究会(IBISML)
    • 発表場所
      大阪市
    • 年月日
      20110328-29
  • [学会発表] 弱い特徴例集合と正例からの学習2011

    • 著者名/発表者名
      亀田勇一, 寺戸哲也, 徳永浩雄
    • 学会等名
      第81回人工知能学会基本問題研究会
    • 発表場所
      甲府市
    • 年月日
      20110131-0201
  • [学会発表] 分散データベースからのプライバシー保護頻出飽和パターンマイニング2011

    • 著者名/発表者名
      大滝 啓介, 山本 章博
    • 学会等名
      第25回人工知能学会全国大会
    • 発表場所
      盛岡
    • 年月日
      2011-06-02
  • [学会発表] 細菌検査データからの頻出二部エピソードの抽出2010

    • 著者名/発表者名
      河東孝, 有村博紀, 平田耕一
    • 学会等名
      第79回人工知能学会基本問題研究会
    • 発表場所
      札幌市
    • 年月日
      20100924-25
  • [学会発表] グレイ符号化ダイバージェンスによる連続データからの計算論的知識発見2010

    • 著者名/発表者名
      杉山麿人, 山本章博
    • 学会等名
      第78回人工知能学会基本問題研究会
    • 発表場所
      神戸市
    • 年月日
      20100731-0801
  • [学会発表] 符号化ダイバージェンスによる2つの集合の異なり具合の定量化2010

    • 著者名/発表者名
      杉山麿人, 山本章博
    • 学会等名
      第1回情報論的学習理論と機械学習研究会(IBISML)
    • 発表場所
      東京都文京区
    • 年月日
      20100614-15
  • [学会発表] 離散量と連続量が混在するデータに対する形式概念分析を用いた半教師あり学習2010

    • 著者名/発表者名
      杉山麿人, 山本章博
    • 学会等名
      第80回人工知能学会基本問題研究会
    • 発表場所
      東京都港区
    • 年月日
      2010-11-17

URL: 

公開日: 2015-06-25   更新日: 2017-10-17  

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

Powered by NII kakenhi