コーディネーター：黒田正博・森　裕一（岡山理科大学）
　

橋口博樹（埼玉大学理工学研究科）

　　ネットワーク上のランダムウォークについて（45分）

 　　ハミング検索における統計的方法（45分）

講演要旨
　インターネットの普及によって，我々は，大量の電子化された情報にアクセスすることが可能となっている．我々はこのような情報を取捨選択し，効率よく利用することで，問題を解決したり，行動を起こしたりしている．
　したがって，コンピュータ支援の情報検索技術には，ユーザが欲する情報を高速かつ正確に提供することが求められている．しかし，ユーザの欲する情報は，同一のキーワードでも同じとは限らず，正確に情報を提供するための最良の方法はないと言っても過言ではない．
　このような曖昧な情報を確率的に処理することに，統計学の方法論は応用でき，実際，情報検索技術での検索のモデル化や，必要とされる統計的手法は多く開発・応用されている．

　最初の講演では，検索エンジン Google のランキング決定の基本であるPageRank について紹介し，その確率モデルとしてのマルコフ連鎖を紹介する入門的な話題提供である．

　2つ目の講演では，ハミング検索について，検索方法や音響信号のパーターン抽出に統計的な方法がどう役立つかを紹介する．なお，ハミング検索とは，ラララーといったような鼻歌で，
その原曲を検索するマルチメディア検索の一つである．講演では，プロトタイプシステムでのデモも交えながら紹介する予定である．