教員：有村博紀（北海道大学大学院情報科学研究科）、喜田拓也（北海道大学大学院情報科学研究科）
講義情報
タイトル
大学院教育 情報知識ネットワーク特論（2005）
この講義に動画はありません。
教員
有村博紀（北海道大学大学院情報科学研究科）、喜田拓也（北海道大学大学院情報科学研究科）
概要
高度なネットワークと大規模記憶装置の急速な発達によって、現在、膨大な量のデータがネットワーク上で利用されている。本講義では、ネットワークを介して情報や知識を伝達し、共有するために必要な技術について講義する。具体的には、ウェブデータやテキストデータなどの大規模非定型データ処理のための基礎技術として、情報検索および、データマイニング、ウェブ情報システムに焦点をあてて、テキストパターン照合技術、パターン発見技術、HTMLやXML等の半構造データ処理について、とくにアルゴリズムとプロトコルの視点から学ぶ。
講義資料
I.情報検索とパターン照合（７回）（喜田が担当）
1. ガイダンス、および、準備 講義スライド
2. Prefix型アルゴリズム（na?ve、KMP、AC、Shift-And/Or） 講義スライド
3. Suffix型アルゴリズム（BM、Galil、Horspool、Sundayほか） 講義スライド
4. 近似文字列照合 講義スライド
5. 正規表現の照合 講義スライド
6. 圧縮テキスト上のパターン照合 講義スライド
7. 文字列照合技術の今後 講義スライド
II.データマイニングとパターン発見（８回）（有村が担当）
‡ これらの資料は制限資料です。
タグ
この講義の動画一覧