Knowledge Discovery from Structured Data with Efficient Methods of Searching Lower Sets Based on Frequency
Project/Area Number |
19300046
|
Research Category |
Grant-in-Aid for Scientific Research (B)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Intelligent informatics
|
Research Institution | Kyoto University |
Principal Investigator |
YAMAMOTO Akihiro Kyoto University, 情報学研究科, 教授 (30230535)
|
Co-Investigator(Kenkyū-buntansha) |
HIRATA Kouichi 九州工業大学, 情報工学研究院, 准教授 (20274558)
DOI Koichiro 京都大学, 情報学研究科, 助教 (10345126)
TOKUNAGA Hiroo 首都大学東京, 理工学研究科, 教授 (30211395)
AKAMA Yohji 東北大学, 理学系研究科, 准教授 (30272454)
|
Project Period (FY) |
2007 – 2009
|
Project Status |
Completed (Fiscal Year 2009)
|
Budget Amount *help |
¥13,000,000 (Direct Cost: ¥10,000,000、Indirect Cost: ¥3,000,000)
Fiscal Year 2009: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2008: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2007: ¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
|
Keywords | 学習と発見 / 機械学習 / 知識発見 / 帰納論理 / 計算代数 / 情報基礎 / 応用数学 / 下方集合 / 計算論的学習 / データマイニング / 構造データ |
Research Abstract |
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.
|
Report
(4 results)
Research Products
(80 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 主成分分析のvc次元2008
Author(s)
赤間陽二, 入江慶, 河村彰利, 上野康隆
Organizer
日本応用数理学会2008年度年会
Place of Presentation
柏
Year and Date
2008-09-19
Related Report
-
[Presentation] 主成分分析のVC次元2008
Author(s)
赤間陽二, 入江慶, 河村彰利, 上野康隆
Organizer
日本応用数理学会2008年度年会
Place of Presentation
柏
Year and Date
2008-09-19
Related Report
-
[Presentation] 統計推論のVC次元2008
Author(s)
赤間陽二, 入江慶, 河村彰利, 上野康隆
Organizer
人工知能学会第70回人工知能基本問題研究会
Place of Presentation
京都
Year and Date
2008-07-04
Related Report
-
-
-
-
[Presentation] A Tree Distance Function Based on Multi-sets2008
Author(s)
Arnoldo Jose Muller Molina, Kouichi Hirata, Takeshi Shinohara
Organizer
the First International Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP2008)
Place of Presentation
大阪
Year and Date
2008-05-20
Related Report
-
[Presentation] Sibling Distance for Rooted Labeled Trees2008
Author(s)
Taku Aratsu, Kouichi Hirata, Tetsuji Kuboyama
Organizer
the First International Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP2008)
Place of Presentation
大阪
Year and Date
2008-05-20
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-