Extracting Hierarchical Knowledge Structures in Logical Analysis of Data

数据逻辑分析中提取层次知识结构

• 批准号: 18700014
• 负责人: HIROTAKA Ono
• 金额: $ 1.82万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18700014/
• 关键词: データ解析; 論理関数; 知識階層; 最適化問題; グラフモデル; 近似精度保証; グラフアルゴリズム; 演繹推論; ホーン

本研究課題のテーマはデータからの知識獲得について,特に知識の持つ階層構造の抽出の立場から高性能アルゴリズムの開発,もしくは計算複雑度の解明を明らかにすることにある.人間が理解しやすい構造(たとえば階層性)を持った知識はある特別なクラスに属する論理関数の抽出問題として捉えることができる反面,それらを的確かつ厳密に捉えるアルゴリズムの構築は理論上・実際上難しいものであった(計算困難).本研究ではこれらの計算困難な知識抽出にまつわる問題群に対し,現実的な制約の下でなら,もしくは厳密ではなく近似的にならば、これらの問題が実際上・また理論上十分高速に解決可能であることを示した.

该研究主题的主题是开发高性能算法或阐明计算的复杂性，尤其是从提取知识层次结构的角度来看。具有容易理解的结构的知识（例如，层次结构）可以看作是提取属于特定类别的逻辑功能的问题，但是在理论上和实际上，很难构造算法来捕获这些难以计算的知识（硬计算）。在这项研究中，我们已经表明，在实际的约束或近似地而不是严格的情况下，可以快速有效地解决与提取难以计算知识有关的这些问题。

项目成果

Optimality and Algorithms for the Balanced Edge Cover Problem

平衡边缘覆盖问题的最优性和算法

• 发表时间: 2007
• 作者: Kazuhisa;Makino・○Hirotaka;Ono;○原田雄太 小野魔隆 定兼邦彦 山下雅史
• 通讯作者: ○原田雄太 小野魔隆 定兼邦彦 山下雅史

より簡潔な全二分木の表現

完整二叉树的更简洁表示

• 发表时间: 2009
• 作者: 金沢;丸山;馬場雅大(小野廣隆 定兼邦彦 山下雅史)
• 通讯作者: 馬場雅大(小野廣隆 定兼邦彦 山下雅史)

Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree, Proceedings of The Third International Conference on Algorithmic Aspects in Information and Management, AAIM 2007

图方向最小化最大加权出度的近似算法，第三届信息与管理算法方面国际会议论文集，AAIM 2007

• 发表时间: 2007
• 期刊: Lecture Notes in Computer Science 4508
• 作者: Y. Asahiro;J. Jansson;E. Miyano;H. Ono and K. Zenmyo
• 通讯作者: H. Ono and K. Zenmyo

DNA Sequence Design by Dynamic Neighborhood Searches

• DOI: 10.1007/11925903_12
• 发表时间: 2006-05
• 作者: Suguru Kawashimo;H. Ono;K. Sadakane;M. Yamashita

高速復元可能な接尾辞配列圧縮法

快速恢复的后缀数组压缩方法

• 发表时间: 2010
• 期刊: 電子情報通信学会論文誌D
• 作者: 田中洋輔;小野廣隆;定兼邦彦;山下雅史
• 通讯作者: 山下雅史