2022 Fiscal Year Annual Research Report
| Project/Area Number |
19K11909
|
|---|
| Research Institution | Tokyo University of Science |
|---|
Principal Investigator |
滝本 宗宏 東京理科大学, 理工学部情報科学科, 教授 (00318205)
|
|---|
| Project Period (FY) |
2019-04-01 – 2023-03-31
|
| Keywords | 人工知能 / 帰納論理プログラミング / A*アルゴリズム / PSO / 粒子群最適化 / GPU / RDBMS / SQL |
|---|
| Outline of Annual Research Achievements |
説明可能AIの一つである帰納論理プログラミング（ILP）は，正例と負例からなる訓練データからその訓練データを説明する仮説を探索する．仮説の探索過程では，候補仮説を生成し，正例を導出し，負例を導出しないか検査することを繰り返す．本研究では，この検査をSQLに変換し，GPU上でSQLを実行できるRDBMSで並列実行することによって高速化を実現した．ここで，RDBMSとのやりとりはオーバーヘッドが高く，並列化の効果が低減される場合があった．そこで，仮説探索が，その過程で現候補仮説に１リテラルだけを加え，評価関数の結果が最も高かった新しい候補仮説を生成する最良優先探索であることに着目し，評価関数の結果が上位の複数の候補仮説をまとめて検査することによって，RDBMS実行のオーバヘッドを低減する手法を提案し，6倍の高速化を実現した．また，候補仮説の生成過程を生成回数分の次元空間の１点とみなし，メタヒューリスティクスである群知能の一種の粒子群最適化（PSO）を適用することで，仮説の探索を，さらに２倍高速化することに成功した．これらのILPシステムの拡張と同時に，GPU実行におけるHost側のカーネル呼出しを互いに近接するようにコード移動し，隣り合った呼出し先のカーネルを合体させるとともに，呼出し自身も１つにまとめることによって，Host-GPU間の通信コストの低減を実現した．今後，これらの成果を適用した一つのシステムとして，国立がんセンターとの共同研究において，臨床データと遺伝子情報からがん発症後の予後や発がん予想するために実践的に活用する予定である．
|
-
-
-
-
-
-
[Book] Artificial Intelligence for Communications and Networks -4th EAI International Conference, AICON 2022, Hiroshima, Japan, November 30 - December 1, 2022, Proceedings2023
Author(s)
Yasushi Kambayashi, Ngoc Thanh Nguyen, Shu-Heng Chen, Petre Dini, Munehiro Takimoto
Total Pages
159
Publisher
Springer
ISBN
978-3-031-29125-8
