权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Development of Next-generation Semi-Structured Data Mining Technology Towards The Real-World Knowledge Creation Infrastructure

面向现实世界知识创造基础设施的下一代半结构化数据挖掘技术的开发

基本信息

批准号：
20H00595
负责人：
有村博紀
金额：
$ 28.29万
依托单位：
Hokkaido University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (A)
财政年份：
2020
资助国家：
日本
起止时间：
2020-04-01 至 2025-03-31
项目状态：
未结题

项目摘要

実世界の膨大多様な半構造データに内在する知識を解釈性の高い離散的予測モデルとして取り出す離散構造学習技術と周辺技術を研究開発した：a1.超高速離散構造学習技術では，整数計画法を用いた反実仮想説明技術に関する研究[Kanamori+, T.JSAI 36(6)]が人工知能学会論文賞を受賞した(2022年4月). a2.高効率属性抽出技術では，平田は，根付きラベル付きキャタピラの編集距離の変種や照合の研究と，深層学習によるグラム染色画像からの菌の分類と検出の研究を進め，後者は国際会議ESKM 2021において優秀賞[Yoshihara+, Competitive Paper Award]等を受けた．a3.統計的情報処理と半構造発見の結合では根付きキャタピラの距離計算法が国際会議の優秀論文賞[ESKM 2022 Outstanding Paper Award]を受賞した．a4.半構造学習の一般理論では，有村は，最適決定木の厳密計算と大域的モデル解析計算を，分配則を満たす代数上の動的計画法としてモデル化する手法を研究した．b1.知識連係とb2.周辺技術では，小林らが古典的なs-tパス列挙問題の拡張である極小なSteiner木の高速列挙に成功し，データベース分野のトップ国際会議PODS2022で採択・発表された．小林・有村は，エピソードを一般化した半順序の弱埋め込みを研究した[宮崎+, COMP研]．有村らは，構造系列データの高速照合法[AL研2022年1月]の筆頭著者の学生が2022年度情処CS領域奨励賞を受賞した(2022年6月). 喜田は，低メモリ系列計算に関する解説を出版した[Springer, 2022]. ジョーダンは，幾何問題のためのLRA論理を用いたソルバを開発し，プログラムを公開した．c 研究開発した個々の知識発見技術について理論・実証解析し，実装最適化を行った．

Research and development of ultra-high-speed discrete structure learning technology and peripheral technology in the world of multi-dimensional semi-structure learning technology: a1. Research on ultra-high-speed discrete structure learning technology and application of integer planning method [Kanamori+, T.JSAI 36(6)] for paper award of Artificial Intelligence Society (April 2022). a2. High efficiency attribute extraction technology, hirada, root pay Competitive Paper Award] etc. A3. Statistical Information Processing and Semi-structural Discovery and Combination A3. Distance Calculation Method A4. General Theory of Semi-structural Learning A3. A Study on Algebra Dynamic Planning Methods and Methods for Distribution and Distribution of Information. b1. Knowledge Connection and b2. Periodical Technology. Kobayashi. Classical S-T-Series Problems. A Study on Minimization and High-Speed Series of Information. PODS2022 International Conference on Distribution and Distribution. Kobayashi·Arimura Arimura, the author of the structural series of high-speed lighting law [AL Research January 2022], received the 2022 CS Field Incentive Award (June 2022). A commentary on the calculation of low and low interest rates was published [Springer, 2022]. The LRA logic of geometric problems is used to solve problems. Research and development of knowledge discovery techniques are carried out in theory and practice analysis.

项目成果

期刊论文数量（70）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Subcaterpillar Isomorphism between Caterpillars: Subtree Isomorphism Restricted Text and Pattern Trees To Caterpillars

毛毛虫之间的子毛毛虫同构：子树同构将文本和模式树限制为毛毛虫

DOI：
发表时间：
2023
期刊：
Proc. ICPRAM 2023
影响因子：
0
作者：
Tomoya Miyazaki;Kouichi Hirata
通讯作者：
Kouichi Hirata

論理、QBFと計算量

逻辑、QBF 和计算复杂度

DOI：
发表时间：
2022
期刊：
影响因子：
0
作者：
Kobayashi Keito;Hayakawa Keisuke;Igarashi Junta;Borders William A.;Kanai Shun;Ohno Hideo;Fukami Shunsuke;ジョーダンチャールズ
通讯作者：
ジョーダンチャールズ

Algorithmic meta-theorems for combinatorial reconfiguration revisited

重新审视组合重构的算法元定理