人工知能学会 第108回人工知能基本問題研究会(SIG-FPAI)
※第108回研究会はアルゴリズム研究会(SIG-AL)第171回研究会との共同主催です．

主査 瀧川 一学
幹事 井 智弘，大久保 好章，杉山 麿人，戸田 貴久，西野 正彬
担当幹事 杉山 麿人，西野 正彬

■ 開催日：2019年1月29日(火), 30日(水)

■ 発表申込期限：2018年12月14日(金) (締め切りました)

■ 発原稿提出期限：2018年12月25日(火) (締め切りました)

■ 会場：大阪府立大学 I-siteなんば
〒556-0012 大阪市浪速区敷津東2丁目1番41号 南海なんば第1ビル
https://www.osakafu-u.ac.jp/isitenanba/

■ テーマ：特集「生命科学における離散構造」および一般

■ 開催趣旨
機械学習や人工知能技術の発達によって，計算生物学やバイオインフォマティ
クスといった生命科学と計算機科学の境界領域，さらにヘルスケアなどへの応
用が，ますます盛り上がりを見せています．特に，生命科学で扱う多くの対象
には，離散的な構造が本質的に含まれていますが，多くの場合連続的な状態と
して観測されます．生命科学データに対するより深い解析を実現するためには，
これまでの統計的なアプローチと，離散構造処理アルゴリズムを活用した計算
論的アプローチの融合が欠かせません．

そこで今回の開催では，生命科学における機械学習や人工知能の活用，その基
礎となる離散的・計算論的技法についての研究発表を幅広く募集します．

もちろん，これらのトピックに限らず，人工知能の基本問題に関する理論や技
術の研究発表を歓迎します．

■ 招待講演：
[講演] 山田 亮 (京都大学)
□ 講演タイトル：閉曲面三角メッシュからの「おおまかな形特徴量」抽出

□ 概要：
本講演では、３次元顕微鏡画像データからの細胞の形態評価研究における特徴量
抽出方法の取り組みについて紹介する。一つのアプローチとして三角メッシュの
球化と球面場の球面調和関数分解によるスペクトル分解である。これにより正規
直交基底分解は可能となったが、スペクトルの次元が高く、形状のパターンとし
て捉えなおすには更なる解釈手法の適用が必要となった。その点への対応として、
閉曲面のパターンを別の面からとらえる方法を検討した。閉曲面を離散化したグ
ラフのエッジ長の情報をすべて用いると、閉曲面の伸び縮みの情報のすべてを用
いることとなり、形そのものを扱っていることとほとんど同じであり特徴抽出と
しては不満足である。他方、すべてのエッジの長さを同じとして扱うと、ノード
の隣接関係情報のみとなり、曲面の伸び縮みの情報は大幅に失われてしまう。エ
ッジ長を無視した条件でのグラフは平面グラフとなり、平面グラフでは任意のサ
イクル状頂点亜集合にモンジュ性という頂点間最短距離の不等式条件が満たされ
ることが知られている。これも不満足である。したがって、閉曲面の「おおまか
な」凹凸状態を表現するには、エッジ長を等長扱いする状況と、エッジ長情報を
完全に使う状況との間にあり、それはモンジュ性制約よりも厳しい条件として現
れるものと考えられた。この「おおまか」な扱いの方法として、グラフ距離から
得られる情報を使いつつ、グラフ距離の値そのものを用いない方法をいくつか提
案する。その提案には、グラフ上測地線が作る部分グラフ、グラフ測地線による
頂点ペア集合の半順序構造、グラフ最短距離に基づくへい曲面全体の頂点間測地
距離集合分布とがある。本講演では案を提示し、SIG-FPAIの皆様からのご教授を
いただけたらと考えている。

■ 参加費:
当研究会の聴講は無料です．
研究会資料は発表の有無に関わらず1500円(学生会員無料)です．

研究会は資料の売上で運営しているため，可能な限り，１グループ
１冊程度で良いので研究会資料を購⼊頂けるとありがたいです．
※ ⼈⼯知能学会員の⽅は研究会登録により年間購読割引があります．
https://www.ai-gakkai.or.jp/sig/announce/sig-registeration/

■ 懇親会:
日時：2019年1月29日 18:00頃(予定)
場所：新世界(串カツ) (予定)
予算：3500～4500円（予定)
申込締め切り：2019年1月18日(金) 23:59
下記フォームよりお申し込みください。
https://docs.google.com/forms/d/e/1FAIpQLSfXRJnOKGVK_f4RZLeO_J8a8KSuqDKHi-bxjz3E6w8ZE_0ODg/viewform

■ 照会先：杉山 麿人 (NII) ，西野 正彬 (NTT)
E-mail: fpai_kanji@sig-fpai.org

■プログラム
[1月29日（火） (10:25-16:40) ]

10:25 - 10:30 オープニング
----------------------------------------
ALセッション１ (10:30-11:20)
----------------------------------------

Lyndon分解と自己参照ありLZ分解の項数の関係について
〇浦部 裕貴, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸(九州大学)

右から左に構築するパラメタ化接尾辞木
〇藤里 法輝, 中島 裕人, 稲永 俊介, 坂内 英夫, 竹田 正幸(九州大学)

----------------------------------------
招待講演 (12:50-13:50)
----------------------------------------
閉曲面三角メッシュからの「おおまかな形特徴量」抽出
◯山田 亮（京都大学），三村 和史（広島市立大学），吉安 徹（京都大学）

----------------------------------------
ALセッション2 (14:05-15:10)
----------------------------------------
Semi-online three-dimensional container loading problems
〇齊藤 廣大, 浅利 幸生(東芝インフラシステムズ株式会社)

Reconfiguring spanning and induced subgraphs
Hanaka Tesshu(Chuo Univ.), Ito Takehio, 〇Mizuta Haruka(Tohoku Univ.), Moore Benjamin, Nishimura Naomi, Subramanya Vijay(Univ. of Waterloo), Suzuki Akira(Tohoku Univ.), Vaidyanathan Krishna(Univ. of Waterloo)

(ショートトーク) ポリオミノのisohedralタイリング数の解析
〇佐藤 大河, 天野 一幸(群馬大学)

----------------------------------------
FPAIセッション1 (15:25-16:40)
----------------------------------------
局所相関推論とＮＭＦ
〇笹原 啓佑，原口 誠（北海道大学）

整数計画法に基づく学習済み決定木の公平性を考慮した編集法
〇金森 憲太朗，有村 博紀（北海道大学）

R パッケージ BNSL: 連続と離散を区別しない無向森とDAGの構造学習
◯鈴木 讓（大阪大学）



[1月30日（火） (10:00-16:40) ]


----------------------------------------
ALセッション3 (10:00-11:30)
----------------------------------------
極大反復部分文字列に基づく文法圧縮
〇古谷 勇, 高木 拓也(北海道大学), 中島 祐人, 稲永 俊介, 坂内 英夫(九州大学), 喜田 拓也(北海道大学)

7次対称方陣の数え上げ
〇加藤 剛, 湊 真一(京都大学)

ZDDによるルールリストポリシーの等価判定
〇原田 崇司, 田中 賢(神奈川大学), 三河 賢治(新潟大学)

(ショートトーク) An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Graphs
〇栗田 和宏(北海道大学), 和佐 州洋, 宇野 毅明(国立情報学研究所), 有村 博紀(北海道大学)

----------------------------------------
FPAIセッション2 (12:50-14:05)
----------------------------------------
負の相関ルールマイニングの拡張を目的とした一般化アイテム集合とその飽和集合の抽出手法
〇安藤 祐太，岩沼 宏冶，山本 泰生（山梨大学）

飽和集合上の極小生成子抽出アルゴリズム：支持度計算なし上昇型手法を中心とした考察
〇谷島 健斗，岩沼 宏治，山本 泰生（山梨大学）

異種車両連携経路計画
〇大滝 啓介，小出 智士，大社 綾乃，西 智樹（豊田中央研究所）


----------------------------------------
ALセッション4 (14:20-15:35)
----------------------------------------
On the stretch factor of Delaunary triangulations of points in convex position
Tan Xuehou, 〇Oowaki Shingo(Tokai Univ.), Jiang Bo(Dalian Maritime Univ.)

平面的グラフで距離ラベルを高速に計算する分散アルゴリズム
〇泉 泰介(名古屋工業大学)

k-コーダルグラフにおける最適な低競合ショートカット
〇北川 大貴, 北村 直暉(名古屋工業大学), 大舘 陽太(熊本大学), 泉 泰介(名 古屋工業大学)

----------------------------------------
FPAIセッション3 (15:50-16:40)
----------------------------------------
定数次数の木に対する高速な最適アラインメント計算について
久保田 稜，○小林 靖明，山本 章博（京都大学）

二部グラフにおける(k,l)-Plexのための形式概念解析の拡張
〇小島 健介，呉 可天（京都大学）

■ 人工知能学会の研究会資料(第一種)の扱いについて（2015年度より)

2015年4月以降に人工知能学会第一種研究会に投稿された研究会資料は，
紙冊子に掲載されると同時に，学会事務局で資料ID(※１)を付与した上で
学会文献提供サイト「AI書庫」(https://jsai.ixsq.nii.ac.jp/ej/ )上のPDF
ファイルとして閲覧可能となります．

発行日(※２)から一年間は，一本あたり(非会員 600円＋消費税，学会員 300
円＋消費税，登録会員 0円)にて販売します．一年間の保留期間(エンバーゴ)
後は無料購読できるようになりオンライン公開されます．

なおAI書庫上のデータには，標準的な識別子(番号)は付与されませんが，
一般的な検索エンジンや国立情報学研究所が提供するCiNiiなどから容易に
検索できるようになります．

(※１)研究会資料ID付与規則の変更(2015年度より)

　研究会資料ID（論文ID）の付与ルールを下記のように統一しました．
　　資料ID: [研究会名略称]-[巻(3桁)]-[号(2桁)] 例：SIG-SWO-021-03
　　巻： 研究会の通算の開催回数 例：21
　　号： 特定の回での論文の発表順 例：3
　　頁： 研究会毎に以下の何れかのポリシーで付与する．
　A) 各回でページナンバリングしている場合は，そのページ情報を使用
　B) そうでない場合には，発表毎に「pp. 1-論文のページ分量」

(※２)紙媒体の奥付に記載された発行日