2004年1月のコンピュテーション研究会
★コンピュテーション研究会(COMP)
専門委員長 岩間 一雄 副委員長 戸田 誠之助
幹事 瀧本 英二・牧野 和久
日時: 1月29日 (木)
1月30日(金)は情報処理学会アルゴリズム研究会
(一人 25分発表 + 5分質疑の予定)
会場:中央大学理工学部3号館3300号室
東京都文京区春日1-13-27
交通:・地下鉄丸ノ内線・南北線『後楽園駅』から徒歩5分
・都営三田線・大江戸線『春日駅』から徒歩7分
・JR総武線『水道橋駅』から徒歩10分
http://www.chuo-u.ac.jp/chuo-u/access/access_korakuen.html
http://www.chuo-u.ac.jp/chuo-u/access/k_map.html
連絡先:浅野 孝夫
中央大学理工学部情報工学科
TEL: 03-3817-1686
E-mail: asano@ise.chuo-u.ac.jp
===================================================================
***チュートリアル講演***
演題:省スペースな全文索引とその構築アルゴリズム
講師:定兼 邦彦(九州大学・大学院システム情報科学研究院)
概要: 文書,ゲノム配列などの文字列からの高速検索を行うための
データ構造は全文索引と呼ばれ,接尾辞木,接尾辞配列などが有名
である.しかしこれらの索引にはサイズが大きいという欠点がある.
本発表では近年提案された接尾辞配列の圧縮法について解説する.
次に圧縮索引を構築する省スペースかつ高速なアルゴリズムを解説
する.これは定数サイズアルファベットに対しては時間,領域ともに
最適であり,定数サイズでない場合も従来法よりも高速である.
===================================================================
議題
<一般講演>
9:15 - 10:15
部分グラフ連結化問題
守屋 悦朗・○西田 泰士(早稲田大学)
あるノイズモデルにおけるブール関数学習について
○宮田 明信・垂井 淳・富田 悦次(電気通信大学)
<文字列アルゴリズム特集>
10:25 - 11:55
楽譜検索のための幾何点列の近似パタン照合
○菅 智昭・下薗 真一(九州工業大学)
文脈自由文法による圧縮のための省スペースな近似アルゴリズム
坂本 比呂志(九州工業大学)
長さ優先置換による文字列圧縮のオフライン線形アルゴリズム
稲永 俊介(ヘルシンキ大学)・○船本 崇・竹田 正幸・篠原 歩(九州大学)
午後
13:00 - 14:00【チュートリアル講演】
省スペースな全文索引とその構築アルゴリズム
定兼 邦彦(九州大学)
14:15 - 15:45
On the Generative Power of Grammars for RNA Secondary Structure
○Yuki Kato・Hiroyuki Seki・Tadao Kasami(奈良先端大学)
制約付きプロファイルアライメント
阿久津 達也・○林田 守広(京都大学)・
富田 悦次・鈴木 純一(電気通信大学)・堀本 勝久(東京大学)
短い部分文字列のミスマッチトレランスを高速計算するアルゴリズム
宇野 毅明(国立情報学研究所)
16:00 - 17:30
誤りを許したVLDCパタン照合アルゴリズム
喜田 拓也(九州大学)
テンプレート発見問題の定式化と部分文字列増幅法を用いたアルゴリズム
○池田 大輔・山田 泰寛・廣川 佐千男(九州大学)
大規模木構造データからの頻出部分構造パターン発見アルゴリズム
○浅井 達哉・房延 慎二・有村 博紀(九州大学)・
宇野 毅明(情報学研究所)・中野 眞一(群馬大学)
◎夕方より懇親会を予定しております.