2004 年度卒業論文 アイテム間の距離を考慮した Sequential Pattern Mining の提案 提出日：2005 年 2 月 2 日 指導：山名 早人 助教授 早稲田大学理工学部情報学科 学籍番号：1G01P043-6 小松 俊介 概�

2004 年度卒業論文 アイテム間の距離を考慮した Sequential Pattern Mining の提案 提出日：2005 年 2 月 2 日 指導：山名 早人 助教授 早稲田大学理工学部情報学科 学籍番号：1G01P043-6 小松 俊介 概要 近年の技術の進歩によって記憶装置の大容量化が進み、膨大な量のデータを人間が直接扱 うことが困難になってきている。そこで、膨大なデータの中から有用な情報を取り出す技術 としてデータマイニング技術が注目されている。データマイニングの中で重要とされる問題 が、頻出パターンと呼ばれる大量のデータの中から頻繁に出現するアイテムの組合せを抽出 する （頻出パターン抽出：Frequent Pattern Mining） 問題である。 Frequent Pattern Mining はユーザが与えた最小サポート値よりも高い頻度で出現するアイテムの