グラフの局所情報からグラフを復元するためのグラフ形成規則の定式化と学習方式の研究

制定图形成规则和从局部信息恢复图的学习方法研究

基本信息

  • 批准号:
    09780253
  • 负责人:
  • 金额:
    $ 1.34万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
  • 财政年份:
    1997
  • 资助国家:
    日本
  • 起止时间:
    1997 至 1998
  • 项目状态:
    已结题

项目摘要

本研究の目的は次の2点である:1. グラフの構造を記述する表現法となるグラフ形成規則(Conformation Rule)を定式化しそのグラフ形成規則を学習するアルゴリズムの構築することにより,グラフの局所情報からグラフを復元する方式を確立する.2. 1.で構築する学習アルゴリズムを実働化し,ゲノムデータやタンパク質データからの知識獲得を目指した計算機実験を展開する.本年度は以下の実積を挙げている:1. グラフ形成規則の学習可能性の究明前年度に示したPAC学習可能なグラフ形成規則のクラスには様々な制約条件がかせられていた.今回,これらの条件をひとつひとつ解析した結果,より広範なグラフ形成規則に対して学習アルゴリズムが有効であることを示すことに成功した.2. グラフ形成規則の再定式化前年度に実施した計算機実験のデータをもとに,グラフ形成規則とタンパク質のグラフモデリングに関して再検討を行い、立体構造予測の計算機実験を行なった.その結果,非常にローカルな範囲では学習したグラフ形成規則がタンパク質構造予測に有効であることが分った.しかしながら,グラフ形成規則を用いた構造予測は,ノイズに非常に弱いことも同時に判明した.3. 知識発見システムの開発タンパク質構造予測などの実際の問題に取り組む過程のなかで,タンパク質などの対象物に関する知識を自動的に獲得する道具が不可欠であると判断し,タンパク質やゲノムのデータベースから知識を発見するシステムを設計しプロトタイプを開発した.これらの成果をFirst International Conference of DiscoveryScienceで口頭発表している.
Purpose this study の は の 2 point で あ る : 1. グ ラ フ の tectonic を account す る performance method と な る グ ラ フ formation rules (Conformation Rule) を demean し そ の グ ラ フ formation rules を learning す る ア ル ゴ リ ズ ム の build す る こ と に よ り, グ ラ フ の bureau intelligence か ら グ ラ フ を recovery す る way を establish す る. 2. 1. で build す る learning ア ル ゴ リ ズ ム を be 働 し, ゲ ノ ム デ ー タ や タ ン パ ク qualitative デ ー タ か ら の knowledge acquisition を refers し た computer be 験 を expand す る. Under this year は の be product を 挙 げ て い る : 1. グ ラ フ formation rules の learning possibilities の investigate annual に are remarkably shown し た PAC learning may な グ ラ フ formation rules の ク ラ ス に は others 々 な restriction conditions が か せ ら れ て い た. Today back, こ れ ら の conditions を ひ と つ ひ と つ parsing し た results, よ り hiroo van な グ ラ フ formation rules に し seaborne て learning ア ル ゴ リ ズ ム が have sharper で あ る こ と を shown す こ と に successful し た. 2. グ ラ フ の before demean annual に formation rules be applied し た computer be 験 の デ ー タ を も と に, グ ラ フ formation rules と タ ン パ ク qualitative の グ ラ フ モ デ リ ン グ に masato し て again beg を 検 の い, three-dimensional structure to test the computer be 験 を line な っ た. そ の results, very に ロ ー カ ル な van 囲 で は learning し た グ ラ フ formation rules が タ ン パ ク quality and structure Made to measure に have sharper で あ る こ と が points っ た. し か し な が ら, グ ラ フ を formation rules with い た structure can be は, ノ イ ズ に very weak に い こ と も simultaneously に.at し た. 3. Knowledge 発 see シ ス テ ム の open 発 タ ン パ ク qualitative structure can be な ど の be interstate の problem に group take り む process の な か で, タ ン パ ク qualitative な ど の like content に seaborne masato す を automatic に る knowledge is acquired す る props が not owe で あ る し と judgment, タ ン パ ク qualitative や ゲ ノ ム の デ ー タ ベ ー ス か ら knowledge を 発 see す る シ ス テ ム を design し プ ロ ト タ イ プ を Published: た. Youdaoplaceholder1 れら. Achievements: を. First International Conference of DiscoveryScienceで. Oral presentation: て る る.

项目成果

期刊论文数量(7)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
O.Maruyama, H.Seki, T.Uchida, T.Shoudai, S.Miyano: "Hypothesis creator for complete genome" Genome Informatics 1997,Universal Academy Press. 304-305 (1997)
O.Maruyama、H.Seki、T.Uchida、T.Shoudai、S.Miyano:“完整基因组的假设创造者”基因组信息学 1997 年,环球学院出版社。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
O.Maruyama, H.Seki, T.Uchida, T.Shoudai, S.Miyano: "On the hardness of data mining for binary decision diagram rules" 応用数学合同研究集会報告集. 45-50 (1997)
O.Maruyama、H.Seki、T.Uchida、T.Shoudai、S.Miyano:“关于二元决策图规则的数据挖掘的难度”应用数学联合研究会议报告 45-50 (1997)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
O.Maruyama: "Toward genomic Hypothesis Creator: View Designer for Discovery" Proc.First International Conference on Discovery Science,Lecture Notes in Artificial Intelligence,Springer-Verlag. 1532. 105-116 (1998)
O.Maruyama:“走向基因组假说创造者:发现的视图设计者”Proc.第一届国际发现科学会议,人工智能讲义,施普林格出版社。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
O.Maruyama: "Genomic Hypothesis Creator: a Multi-Strategic View Creator for Sequences" Genome Informatics 1998,Universal Academy Press. 334-335 (1998)
O.Maruyama:“基因组假说创建者:序列的多策略视图创建者”基因组信息学 1998 年,环球学院出版社。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
T.Akutsu, S.Kuhara, O.Maruyama, S.Miyano: "Identification of Gene Regulatory Networks by Strategic Gene Disruptions and Gene Amplifications" Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. 695-702 (1998)
T.Akutsu、S.Kuhara、O.Maruyama、S.Miyano:“通过战略基因破坏和基因扩增识别基因调控网络”第九届年度 ACM-SIAM 离散算法研讨会论文集。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

丸山 修其他文献

多円弧動圧軸受を有する動圧浮上遠心血液ポンプの血液適合性評価
多弧动压轴承动压气浮离心血泵血液相容性评价
  • DOI:
  • 发表时间:
    2015
  • 期刊:
  • 影响因子:
    0
  • 作者:
    小阪 亮;安井 和哉;西田 正浩;丸山 修;山根 隆志
  • 通讯作者:
    山根 隆志
長期補助循環を目的とした動圧浮上遠心血液ポンプの開発
用于长期辅助循环的流体动力浮动离心血泵的开发
  • DOI:
  • 发表时间:
    2012
  • 期刊:
  • 影响因子:
    0
  • 作者:
    小阪 亮;西田 正浩;丸山 修;山根 隆志
  • 通讯作者:
    山根 隆志
A SW-based Framework for Disclosure of Organizational Knowledge to the Outside World
基于软件的向外界披露组织知识的框架
  • DOI:
  • 发表时间:
    2004
  • 期刊:
  • 影响因子:
    0
  • 作者:
    丸山 修;阿久津 達也;武内雅宇;HAYASHI Yusuke;TANAKA Youhei
  • 通讯作者:
    TANAKA Youhei
曲がり管を利用した超小型血流量計の開発と評価
超紧凑型弯管血流量计的研制与评价
  • DOI:
  • 发表时间:
    2009
  • 期刊:
  • 影响因子:
    0
  • 作者:
    小阪 亮;西田 正浩;丸山 修;日高達哉;大久保 剛;山根 隆志
  • 通讯作者:
    山根 隆志
マルコフ連鎖モンテカルロ法の木構造パターン発見への応用
马尔可夫链蒙特卡罗方法在树结构模式发现中的应用
  • DOI:
  • 发表时间:
    2013
  • 期刊:
  • 影响因子:
    0
  • 作者:
    小柳 健介;岡本 康宏;丸山 修;正代隆義
  • 通讯作者:
    正代隆義

丸山 修的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('丸山 修', 18)}}的其他基金

3次元構造言語ゲノムの数理的解析と応用
3D结构化语言基因组的数学分析与应用
  • 批准号:
    23K21718
  • 财政年份:
    2024
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Mathematical analysis and applications in the 3D genome
3D基因组中的数学分析和应用
  • 批准号:
    21H03544
  • 财政年份:
    2021
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
ヘテロな検索空間に対する最適パターン探索アルゴリズムの構築とゲノムデータへの適用
异构搜索空间最优模式搜索算法的构建及其在基因组数据中的应用
  • 批准号:
    16700146
  • 财政年份:
    2004
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
属性の創造と探索によるDNAシグナル配列発見方式の研究
基于属性创建和搜索的DNA信号序列发现方法研究
  • 批准号:
    13780290
  • 财政年份:
    2001
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)

相似海外基金

Algorithmic study on intersection graphs
交集图的算法研究
  • 批准号:
    23K03191
  • 财政年份:
    2023
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Study on developing enumeration algorithms based on a supergraph technique
基于超图技术的枚举算法开发研究
  • 批准号:
    22K17849
  • 财政年份:
    2022
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Study of Lightweight Packet Filter to Secure Super Smart Society
确保超级智能社会安全的轻量级数据包过滤器研究
  • 批准号:
    19K11959
  • 财政年份:
    2019
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
大規模な動的複数グラフに対する汎用的な特徴量学習と特徴量推定アルゴリズムの開発
大规模动态多图通用特征学习和特征估计算法的开发
  • 批准号:
    18J20470
  • 财政年份:
    2018
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
A Study on Performance Guarantee for Algorithmic Processing of Large Scale Data
大规模数据算法处理的性能保证研究
  • 批准号:
    17K00013
  • 财政年份:
    2017
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Study on Theory of Combinatorial Optimization with Applications to Robust Network Design
组合优化理论及其在鲁棒网络设计中的应用研究
  • 批准号:
    16K16010
  • 财政年份:
    2016
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Study on high-speed simulation of irregular and complex objects represented by large-scale graph
大规模图表示的不规则复杂物体的高速仿真研究
  • 批准号:
    15H01687
  • 财政年份:
    2015
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
A study on the algorithms for touring a sequnec of geometric objects
几何对象序列游览算法研究
  • 批准号:
    15K00023
  • 财政年份:
    2015
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
A Study on Algorithm Designs for Processing Large Scale Sequential Data
大规模序列数据处理算法设计研究
  • 批准号:
    26330010
  • 财政年份:
    2014
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Study of Huge Graphs for the Design of Nano-Circuits
用于纳米电路设计的巨图研究
  • 批准号:
    26330007
  • 财政年份:
    2014
  • 资助金额:
    $ 1.34万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了