人工知能学会 第63回 人工知能基本問題研究会 (SIG-FPAI)
主査 有村 博紀
幹事 佐藤 健、山本 章博、赤石 美奈、喜田 拓也、村上 知子、坂本 比呂志
担当幹事 坂本 比呂志
■開催日：2006年9月8日(金), 9日(土)
■会場：九州工業大学 飯塚キャンパス 総合研究棟B1 リエゾン推進セミナー室（福岡県飯塚市）
http://www.iizuka.kyutech.ac.jp/04acm.htm（アクセスマップ）
http://www.iizuka.kyutech.ac.jp/05cpm.htm（キャンパスマップ）
会場：キャンパスマップの9番（総合研究棟）の正面入口の自動ドアを入ってすぐの
"リエゾン推進セミナー室"です．また，大学生協は７番の建物です． 食堂が２つ，
喫茶店，書店，購買部があります．
会場へのアクセス：交通機関をご利用の場合は，福岡市からの急行バスをお勧めします．
１．福岡空港から：
「飯塚バスセンター経由 後藤寺行き」に乗車--> 「飯塚バスセンター」で下車 (約50分)
--> 「坂の下」，「西相田」，「日の浦口」，「福祉センター」の何れか行きのバスに乗車
--> 「九工大入口」で下車 (約10分) --> 徒歩5分で大学です．
２．福岡市天神バスセンターから：
「飯塚バスセンター経由 坂の下行き」に乗車 --> 飯塚バスセンター(経由)
--> 「九工大入口」または次の「二瀬本町」で下車 (約1時間) --> 徒歩5分で大学です．
３．福岡市天神バスセンターから：
「後藤寺」または「新飯塚」行きの急行バスに乗車
--> 「飯塚バスセンター」で下車後は上記１と同じ．
※上記１は空港から直接バスに乗る方法ですが，急行バスは約１時間に１本間隔です．
お急ぎの場合は，空港から地下鉄で天神駅まで行き(15分程度)，上記２または３の方法で
お越しください（10分間隔）．２のバスですと，九工大まで乗り継ぎがありません．
また，飯塚バスセンターからタクシーをご利用されるのもよいと思います．
■テーマ：特集「ウェブデータの知的処理」および一般
研究会ホームページ http://www-ikn.ist.hokudai.ac.jp/sigfpai/
■テーマ趣旨
情報機器の低価格化や検索エンジンの普及によって，ネットワーク上に情報の
洪水が起こっています．ウェブ上に蓄積されているデータは，2000年の段階で
すでに5,500億ページを超えているという報告もあります．このような未曾有で
乱雑なデータから有用な情報を取り出したり，知識を獲得するために，より知的
で信頼性の高い情報獲得技術やウェブデータのかしこい利用法が求められて
います．今回のFPAI研究会では，「ウェブデータの知的処理」をテーマとして取り
上げ，議論を行いたいと思います．また，このテーマにとらわれない人工知能に
関する幅広い研究も同時に募集致します．
■招待講演
鹿島久嗣 （日本アイ・ビー・エム株式会社 東京基礎研究所）
講演タイトル：ネットワーク構造解析 - 機械学習によるアプローチ
講演要旨： WebやSNS，生体ネットワークなどに代表されるネットワーク構造の解析手法
を機械学習／データマイニングの立場，特に，予測の観点から概観する．
■参加費：無料（ただし資料が必要な方は資料代が別途かかります）
■問い合わせ先： 坂本比呂志 (九州工業大学)
E-mail: hiroshi@donald.ai.kyutech.ac.jp
--------------------------------
プログラム
--------------------------------
9/8(金)
---午前の部(5件×25分)---
9:30-9:55
参照構造を持つXMLにおける高速な到達可能性の判定
○中村有作，坂本比呂志（九工大）
9:55-10:20
Reachability on Suffix Tree Graphs
○Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda（九大）
10:20-10:45
空間索引のための座標分割を用いた次元縮小法について
○今村安伸，篠原武（九工大）
10:45-11:10
学会講演データの多面的解析システム
○関隆宏，和多太樹，山田泰寛，廣川佐千男（九大）
11:10-11:35
根付き無順序木のフィルタリング
○大倉暢仁，平田耕一（九工大），久保山哲二(東大)，原尾政輝(九工大)
***昼食***
招待講演(1件×60分)
13:00-14:00
ネットワーク構造解析 - 機械学習によるアプローチ
鹿島久嗣 （日本IBM）
14:00-14:20:休憩
---午後の部(1) (5件×25分)---
14:20-14:45
複数の分類結果の信頼度を利用したレビュー記事の自動分類
○堤公孝，嶋田和孝，遠藤勉（九工大）
14:45-15:10
不特定サイトからのキーワード関連情報の抽出
中村篤祥（北大）
15:10-15:35
イベント列からの扇状エピソードマイニング
○河東孝，平田耕一，原尾政輝（九工大）
15:35-16:00
２次元離散テキストからの効率よい極大パターンマイニング
○下薗真一（九工大），宇野毅明(NII)，有村博紀（北大）
16:00-16:25
学会講演データにおける著者やキーワードの関連分析システム
○下司義寛，廣川佐千男（九大）
16:25-16:35:休憩
---午後の部(2) (4件×25分)---
16:35-17:00
インターセクションを表現できるクラスターグラフの自動描画法
○表寛樹，杉山公造（北陸先端大）
17:00-17:25
データベース解析のためのゼロサプレス型二分決定グラフの簡単化に関する考察
○岩崎玄弥，湊真一，ツォイクマン トーマス（北大）
17:25-17:50
The Gram Distribution Kernel: A Tree Kernel for Glycan Classification
○Tetsuji Kuboyama(東大), Koichi Hirata(九工大), Kiyoko Kinoshita(創価大), Hisashi Kashima(日本IBM)
17:50-18:15
Clustering based on Graph Cuts
○Jan Poland, Thomas Zeugmann（北大）
***懇親会18:45〜***
9/9(土)
---午前の部(6件×25分)---
9:30-9:55
圧縮パターン照合アルゴリズムの改良
○丸山史郎，坂本比呂志（九工大）
9:55-10:20
幅限定節の最小汎化
○桑原恵，平田耕一，原尾政輝（九工大）
10:20-10:45
極小性に基づいた帰納推論について
○Yen Kaow Ng, 篠原武（九工大）
10:45-11:10
大規模テキストマイニングのための特徴部分列抽出と極大パターン発見を組み
合わせた効率的アルゴリズム
○有村博紀（北大），宇野毅明（NII）
11:10-11:35
EFSの導出手続きを用いたXMLデータ変換
杉本典子（九大）
11:35-12:00
多項式環におけるイデアルのN個以下の集合和の特徴例集合
高松逸朗(都立大)，徳永浩雄，小林正典(首都大)，○山本章博(京大)
閉会