本学学生および教員が人工知能学会研究会優秀賞を受賞しました

トピックス掲載日:2023年06月28日
最終更新日:2023年10月13日

２０２３年６月２３日（金）、人工知能学会理事会で、２０２３年１月１９日（木）の人工知能学会基本問題研究会の宮﨑智也さん(大学院情報工学府先端情報工学専攻)と平田耕一教授(大学院情報工学研究院知能情報工学研究系)による研究発表が、人工知能学会研究会優秀賞に選出されました。本賞は、２０２２年４月から２０２３年３月に開催された人工知能学会の各研究会の研究発表を対象として、それぞれの研究会から１件ずつ選出されたものです。

本研究発表では、木構造の特殊例であるキャタピラに注目し、キャタピラ同士の包含問題、キャタピラ同士・キャタピラと木の間の部分キャタピラ同型問題について、効率的な時間・領域でそれらが解けることを示した上で、それらのアルゴリズムを実装して実データに適用することで実用的な性能も調査しました。木構造のパターンマッチングは一般に難しい問題ですが、その木構造をどの程度制限すればどの程度現実的な時間で解けるのかを示し、理論的にも実用的に意味がある研究と言えます。