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

2013 年度 実績報告書

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

研究課題

研究課題/領域番号 22240010
研究機関京都大学

研究代表者

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

研究分担者 平田 耕一  九州工業大学, その他の研究科, 教授 (20274558)
徳永 浩雄  首都大学東京, 理工学研究科, 教授 (30211395)
吉仲 亮  京都大学, 情報学研究科, 助教 (80466424)
研究期間 (年度) 2010-04-01 – 2014-03-31
キーワード知識発見 / 機械学習 / 形式概念解析 / 閉集合 / 実数計算
研究概要

本研究の目的は, 離散値データと数値データが混用されたデータからの新たな知識発見に対して,閉集合に着目した一貫性を持つ理論と手法を開発するとともに,構造データからの知識発見手法の深化を図ることにある.本年度の主な成果をあげる.
1.データからの閉集合の生成はすでに高速な手法が提案されているが,データが更新される場合には閉集合の高速な更新手法が必要である.そこで,既存データに新規データが追加された場合を対象にして,逆探索法を利用した高速な閉集合の更新手法を考案した.
2.日本語文の名詞・動詞と機能語の組合せを属性とした上で,閉集合を利用した知識発見を利用することにより,シソーラス拡張を行うという方式を前年度まで開発してきた.その改良を行い,閉集合を利用が効果的であることを確認した.離散値データと数値データの実データとして,新聞記事と株価データとを組合せたデータから,閉集合を用いて株価変動におけるフェーズを同定することを試みた.データから構成される閉集合が束構造をなすことに着目し,束構造を分析することにより異常値データを検出する方法を開発した.
3.文字列データを非可換半群の要素とみなしたとき,単項式をデータから獲得する手法がデータ圧縮とみなせることに着目し,複数の文字列データからデータ圧縮と知識獲得を同時に行う手法を提案した.
4.知識発見の基本である木構造データ間の共通部分を抽出する手法は一般に計算量が大きいことが知られているが,近年高速化が進展している整数計画法に着目し,木構造間の共通部分抽出を整数計画法に変換して算出する手法を提案した.さらに,木構造データには様々な型が定義できることから,いくつかの型に着目して,知識獲得手法を考案した.その中には,植物の形状をモデル化するのに適した木構造の型であり,インフルエンザ・ウィルスの進化データを表現するために利用しやすい型がある.

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

25年度が最終年度であるため、記入しない。

今後の研究の推進方策

25年度が最終年度であるため、記入しない。

  • 研究成果

    (17件)

すべて 2014 2013

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

  • [雑誌論文] 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

      巻: 8417 ページ: 313-328

  • [学会発表] Local Feature Trees by Formal Concept Analysis for Multi-Class Classification2014

    • 著者名/発表者名
      Madori Ikeda and Akihiro Yamamoto
    • 学会等名
      ALSIP 2014
    • 発表場所
      Tainan, Taiwan
    • 年月日
      20140513-20140513
  • [学会発表] 新聞記事に出現する語彙を利用した株価変動におけるフェーズの同定手法2014

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

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

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

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

    • 著者名/発表者名
      山口 慧, 吉仲 亮, 山本 章博
    • 学会等名
      第93回人工知能基本問題研究会
    • 発表場所
      宮古島
    • 年月日
      20140308-20140308
  • [学会発表] 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
    • 発表場所
      Fort Lauderdale, USA
    • 年月日
      20140106-20140108
  • [学会発表] Outliers on Concept Lattices2013

    • 著者名/発表者名
      Mahito Sugiyama
    • 学会等名
      Workshop on Data Discretization and Segmentation for Knowledge Discovery (DDS2013)
    • 発表場所
      横浜
    • 年月日
      20131027-20131027
  • [学会発表] Efficient Frequent Connected Induced Subgraph Mining in Graphs of Bounded Tree-Width2013

    • 著者名/発表者名
      Tamas Horath, Keisuke Otaki, Jan Ramon
    • 学会等名
      The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2013)
    • 発表場所
      プラハ
    • 年月日
      20130925-20130925
  • [学会発表] クラス分類問題における形式概念解析を用いた近傍決定手法2013

    • 著者名/発表者名
      池田 真土里, 山本 章博
    • 学会等名
      2013年度人工知能学会全国大会(第27回)
    • 発表場所
      富山
    • 年月日
      20130606-20130606
  • [学会発表] Text Localization in Scene Images by Using Character Energy and Maximally Stable Extremal Regions2013

    • 著者名/発表者名
      Baba, J., Yamamoto, A
    • 学会等名
      2013年度人工知能学会全国大会(第27回)
    • 発表場所
      富山
    • 年月日
      20130605-20130605
  • [学会発表] 文字列パターンとMathMLによる構造を利用した数学問題文の検索2013

    • 著者名/発表者名
      狩山 和亮, 吉仲 亮, 山本 章博
    • 学会等名
      2013年度人工知能学会全国大会(第27回)
    • 発表場所
      富山
    • 年月日
      20130604-20130604
  • [学会発表] 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

URL: 

公開日: 2015-05-28  

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

Powered by NII kakenhi