Knowledge Discovery from Structured Data with Efficient Methods of Searching Lower Sets Based on Frequency

使用基于频率搜索较低集合的有效方法从结构化数据中发现知识

• 批准号: 19300046
• 负责人: YAMAMOTO Akihiro
• 金额: $ 8.32万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19300046/
• 关键词: 学習と発見; 機械学習; 知識発見; 帰納論理; 計算代数; 情報基礎; 応用数学; 下方集合; 計算論的学習; データマイニング; 構造データ

This research project aimed at constructing foundations of efficient knowledge discovery from data of large scale and of various data types, stored in databases. We clarified various properties of the lattice structure consisting of various types of structured data, designed machine learning/knowledge discovery algorithms by using efficient search of lower sets in the lattices, and applied some of them to theoretical open problems or to problems in science other than informatics. We found that the property of lower sets as being closed sets is useful for both fundamental theories and applications.

该研究项目旨在构建从存储在数据库中的大规模和各种数据类型的数据中进行有效知识发现的基础。我们阐明了由各种类型的结构化数据组成的格结构的各种属性，通过使用格中的低集的有效搜索来设计机器学习/知识发现算法，并将其中一些应用于理论开放问题或信息学以外的科学问题。我们发现下集是闭集的性质在基础理论和应用上都是有用的。

项目成果

On Generating Maximal Acyclic Subhypergraphs with Polynomial Delay

关于生成具有多项式延迟的最大无环子超图

• 发表时间: 2009
• 期刊: Lecture Notes in Artificial Intelligence 5404
• 作者: Taishin Daigo;Kouichi Hirata
• 通讯作者: Kouichi Hirata

Commutative Regular Shuffle Closed Languages, Noetherian Property, and Learning Theory

可交换正则洗牌封闭语言、诺特性质和学习理论

• 发表时间: 2009
• 期刊: Lecture Notes in Computer Science 5457
• 作者: Taishin Daigo;Kouichi Hirata;Yohji Akama
• 通讯作者: Yohji Akama

Kernel Functions Based on Derivation

基于推导的核函数

• 发表时间: 2009
• 期刊: Lecture Notes in Artificial Intelligence 5433
• 作者: Doi;K.;Yamamoto;A.
• 通讯作者: A.

VC理論とWishart行列の固有値の和の集中不等式

VC理论与Wishart矩阵特征值和的集总不等式

• 发表时间: 2009
• 作者: 上野康隆;赤間陽二
• 通讯作者: 赤間陽二

内包カーネルと配列分割法を用いたRNA識別

使用包涵核和序列划分方法进行 RNA 鉴定

• 发表时间: 2008
• 作者: 澤田石翔太;三功浩嗣;土井晃一郎;山本章博
• 通讯作者: 山本章博