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 研究開発した個々の知識発見技術について理論・実証解析し，実装最適化を行った．

我们研究并开发了离散的结构学习技术和外围技术，这些技术将在现实世界中固有的半结构数据中固有的知识作为高度可解释的离散预测模型：A1。在超快速的离散结构学习技术中，使用整数编程[Kanamori+，T.JSAI 36（6）]对反效率的虚拟解释技术进行研究，获得了人工智能论文奖（2022年4月）。 A2。在高效率属性提取技术中，Hirata一直在研究植根标记的毛毛虫的编辑距离的变化和匹配，以及对使用深度学习对革兰氏阴性图像的分类和检测进行分类和检测的研究，后者获得了卓越奖[Yoshaara+，竞争性论文奖，在国际会议上]在国际会议上Eskm 20221。在国际会议上授予了杰出的纸质纸张奖，以结合统计信息处理和半结构发现结合结合统计信息处理和半结构发现的方法。 A4.在半结构学习的一般理论中，Arimura研究了一种模拟最佳决策树的确切计算和全球模型分析计算的方法，将计算作为满足分布规则的代数的动态编程。在B1中。知识联系和B2。外围技术，Kobayashi等。成功地列举了这条小型斯坦纳树，这是经典的S-T路径枚举问题的扩展，并在数据库领域的国际顶级会议Pods 2022上被采用并宣布。 Kobayashi和Arimura研究了概括发作[Miyazaki+，Comp Research Institute]的部分订单的弱嵌入。 Arimura和其他人是结构系列数据快速收集方法的主要作者[AL研究2022年1月]，并于2022年（2022年6月）获得了2022年CS Area的鼓励奖。基达（Kida）发表了关于低记忆系列计算的解释[Springer，2022]。约旦开发了使用LRA逻辑来解决几何问题的求解器，并发布了该程序。 c对个体研发知识发现技术进行了理论和经验分析，并进行了实施优化。

项目成果

期刊论文数量（70）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Algorithmic meta-theorems for combinatorial reconfiguration revisited

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

DOI：
发表时间：
2022
期刊：
Proc. of 30th Annual European Symposium on Algorithms (ESA 2022), Leibniz International Proceedings in Informatics
影响因子：
0
作者：
Tatsuya Gima;Takehiro Ito;Yasuaki Kobayashi;Yota Otachi
通讯作者：
Yota Otachi

論理、QBFと計算量

逻辑、QBF 和计算复杂度

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

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

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