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

Improving logic-based hypothesis-finding methods with inverse subsumption and its applications to systems biology

Research Project

Project/Area Number 25730133
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Intelligent informatics
Research InstitutionUniversity of Yamanashi

Principal Investigator

YAMAMOTO Yoshitaka  山梨大学, 総合研究部, 助教 (30550793)

Research Collaborator MORIYA HISAO  
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords学習と知識獲得 / システム生物学 / 逆包摂法 / SBGN / 転写因子ネットワーク / 仮説推論 / 知識発見 / 転写因子 / GPCR / 頻出パターンマイニング / 仮説発見 / 逆伴意法 / 頻出アイテムマイニング / リソース指向近似計算 / 双対化問題 / 頻出アイテム集合マイニング
Outline of Final Research Achievements

This research aims at improving logic-based hypothesis-finding methods and furthermore prompting to apply them to real problems in systems biology. First, we focus on so-called Inverse Subsumption (IS), which is a novel approach for finding hypotheses from observations with the background theory. Recently, it has been growing interests in IS to find such hypotheses that cannot be inherently obtained by the previously proposed approach. IS however has yet to achieve sufficient scalability in real problems. We consider to improve the two procedures of IS (dualization and subsumption-lattice search) in this research. Next, we focus on so-called SGBN, which is the standard markup language to describe molecular networks in systems biology. We establish an efficient way to translate SBGN into first-order logic (FOL). Together with SBGN-FOL translation, we apply hypothesis-finding methods to derive new knowledge in real SBGN-based molecular networks of cells.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (27 results)

All 2016 2015 2014 2013 Other

All Int'l Joint Research (1 results) Journal Article (7 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 7 results,  Open Access: 3 results,  Acknowledgement Compliant: 2 results) Presentation (14 results) (of which Invited: 2 results) Book (1 results) Remarks (4 results)

  • [Int'l Joint Research] LRI/IRCCyN(フランス)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Completing Signaling Networks by Abductive Reasoning with Perturbation Experiments2016

    • Author(s)
      Adrien Rougny, Yoshitaka Yamamoto, Hidetomo Nabeshima, Gauvain Bourgne, Anne Poupon, Katsumi Inoue, and Christine Froidevaux
    • Journal Title

      Proceedings of the 25st International Conference on Inductive Logic Programming (CEUR)

      Volume: なし

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Online Pattern Mining for High-Dimensional Data Streams2015

    • Author(s)
      Yoshitaka Yamamoto and Koji Iwanuma
    • Journal Title

      Proceedings of IEEE BigData2015

      Volume: なし Pages: 2615-2617

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] An On-Line Approximation Algorithm for Mining Frequent Closed Itemsets Based on Incremental Intersection2015

    • Author(s)
      Koji Iwanuma, Yoshitaka Yamamoto and Shoshi Fukuda
    • Journal Title

      Proceedings of 19th Extended Database Technology (EDBT2015)

      Volume: なし Pages: 704-705

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Completing SBGN-AF Networks by Logic-Based Hypothesis Finding2014

    • Author(s)
      Yoshitaka Yamamoto, Adrien Rougny, Hidetomo Nabeshima, Katsumi Inoue, Hisao Moriya, Christine Froidevaux, and Koji Iwanuma
    • Journal Title

      Proceedings of the 1st Int. Conf. on Formal Methods in Macro-Biology (FMMB2014))

      Volume: 8738 Pages: 165-179

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Resource-oriented Approximation for Frequent Itemset Mining From Bursty Data Streams2014

    • Author(s)
      Yoshitaka Yamamoto, Koji Iwanuma Shoshi Fukuda
    • Journal Title

      Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data (SIGMOD'14)

      Volume: to appear Pages: 205-216

    • DOI

      10.1145/2588555.2612171

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Translating the SBGN-AF language into logics to analyze signalling networks2013

    • Author(s)
      Adrien Rougny, Chrisine Froidevaux, Yoshitaka Yamamoto and Katsumi Inoue
    • Journal Title

      Post-Proceedings of the 1st International Workshop on Learning and Nonmonotonic Reasoning (LNMR2013)

      Volume: 975 Pages: 43-54

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Practically Fast Non-monotone Dualization based on Monotone Dualization2013

    • Author(s)
      Yoshitaka Yamamoto, Koji Iwanuma and Hidetomo Nabeshima
    • Journal Title

      Post-Proceedings of the 1st International Workshop on Learning and Nonmonotonic Reasoning (LNMR2013)

      Volume: 975 Pages: 55-66

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] 負相関ルールを抽出する準オンラインアルゴリズム2016

    • Author(s)
      黒岩 健歩,岩沼 宏治,山本 泰生
    • Organizer
      人工知能学会第100回人工知能基本問題研究会
    • Place of Presentation
      市民会館崇城大学ホール (熊本県熊本市)
    • Year and Date
      2016-03-28
    • Related Report
      2015 Annual Research Report
  • [Presentation] 漸近交差法に基づくオンライン頻出系列パターンマイニング2016

    • Author(s)
      山本 泰生,山内 夏美,岩沼 宏治
    • Organizer
      人工知能学会第100回人工知能基本問題研究会
    • Place of Presentation
      市民会館崇城大学ホール (熊本県熊本市)
    • Year and Date
      2016-03-28
    • Related Report
      2015 Annual Research Report
  • [Presentation] 分子ネットワーク上の状態推定とその可視化による知識発見支援2016

    • Author(s)
      平沼 悠人,山本 泰生,守屋 央朗,宋 剛秀,岩沼 宏治
    • Organizer
      情報処理学会第45回バイオ情報学研究会 (SIG-BIO)
    • Place of Presentation
      北陸先端科学技術大学院大学 (石川県能美市)
    • Year and Date
      2016-03-18
    • Related Report
      2015 Annual Research Report
  • [Presentation] トランザクションストリーム上のオンライン型頻出飽和集合マイニング2015

    • Author(s)
      福田 翔士,岩沼 宏治,山本 泰生
    • Organizer
      人工知能学会合同研究会2015優秀賞記念講演
    • Place of Presentation
      慶應義塾大学 日吉キャンパス (神奈川県横浜市)
    • Year and Date
      2015-11-14
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Resource-oriented Online Approach for Itemset-Mining and Hypothesis-Finding2015

    • Author(s)
      Yoshitaka Yamamoto
    • Organizer
      Presentation at The ILP NII-Satellite Meeting
    • Place of Presentation
      国立情報学研究所 (東京都千代田区)
    • Year and Date
      2015-08-20
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] SBGNに基づく分子ネットワーク推論の利用2014

    • Author(s)
      山本 泰生
    • Organizer
      GPCR研究会 (ポスター発表)
    • Place of Presentation
      日本科学未来館(東京都・江東区)
    • Year and Date
      2014-05-09 – 2014-05-10
    • Related Report
      2014 Research-status Report
  • [Presentation] フーリエ変換を用いた命題論理式の充足可能性に関する考察ー第2報ー2014

    • Author(s)
      宮城 智輝,山本 泰生,岩沼 宏治
    • Organizer
      人工知能学会全国大会2014
    • Place of Presentation
      ひめぎんホール (松山市)
    • Related Report
      2013 Research-status Report
  • [Presentation] 関連尺度に基づいた負の相関ルール抽出手法の高機能化2014

    • Author(s)
      黒岩 健歩,岩沼 宏治,山本 泰生
    • Organizer
      人工知能学会全国大会
    • Place of Presentation
      ひめぎんホール (松山市)
    • Related Report
      2013 Research-status Report
  • [Presentation] 遺伝子発現データを用いた転写因子束縛ネットワークの状態推定2014

    • Author(s)
      平沼 祐人,山本 泰生,岩沼 宏治
    • Organizer
      人工知能学会全国大会
    • Place of Presentation
      ひめぎんホール (松山市)
    • Related Report
      2013 Research-status Report
  • [Presentation] 大規模SAT問題における効率的な非ゼロフーリエ係数の数え上げ2014

    • Author(s)
      宮城 智輝,山本 泰生,岩沼 宏治
    • Organizer
      人工知能学会 92回人工知能基本問題研究会
    • Place of Presentation
      函館市民会館 大会議室 (函館市)
    • Related Report
      2013 Research-status Report
  • [Presentation] 可変長トランザクションからなるストリーム上のオンライン型アイテムマイニング2014

    • Author(s)
      福田 翔士, 岩沼 宏治, 山本 泰生
    • Organizer
      人工知能学会 92回人工知能基本問題研究会
    • Place of Presentation
      函館市民会館 大会議室 (函館市)
    • Related Report
      2013 Research-status Report
  • [Presentation] 負の相関ルールを抽出する高速トップダウン型アルゴリズム2014

    • Author(s)
      井出 典子, 岩沼 宏治, 山本 泰生
    • Organizer
      人工知能学会 92回人工知能基本問題研究会
    • Place of Presentation
      函館市民会館 大会議室 (函館市)
    • Related Report
      2013 Research-status Report
  • [Presentation] 仮説推論に基づく分子ネットワークの補完2013

    • Author(s)
      山本 泰生,岩沼 宏治,坂本 悠
    • Organizer
      電子情報通信学会 AI研究会
    • Place of Presentation
      九州大学 伊都キャンパス
    • Related Report
      2013 Research-status Report
  • [Presentation] フーリエ変換を用いた命題論理式の充足可能性に関する考察2013

    • Author(s)
      宮城 智輝,山本 泰生,岩沼 宏治
    • Organizer
      人工知能学会全国大会2013
    • Place of Presentation
      富山国際会議場 (富山市)
    • Related Report
      2013 Research-status Report
  • [Book] Analyzing SBGN-AF Networks using Normal Logic Programs In handbook ``Logical Modeling of Biological Systems''2014

    • Author(s)
      Adrien Rougny, Christine Froidevaux, Yoshitaka Yamamoto, Katsumi Inoue
    • Publisher
      IStE-Ltd
    • Related Report
      2014 Research-status Report
  • [Remarks] CF-induction

    • URL

      http://www.iwlab.org/our-lab/our-staff/yy/software

    • Related Report
      2015 Annual Research Report
  • [Remarks] The NII-Yamanashi-LRI Workshop

    • URL

      https://www.lri.fr/~rougny/workshop2014.html

    • Related Report
      2015 Annual Research Report
  • [Remarks] 仮説推論エンジン CF-induction (ver. 0.45)

    • URL

      http://www.iwlab.org/our-lab/our-staff/yy/software

    • Related Report
      2014 Research-status Report
  • [Remarks] 仮説推論エンジンCFI

    • URL

      http://www.iwlab.org/our-lab/our-staff/yy/software

    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi