| 演題番号 | 2F2-04 |
|---|---|
| 題目 | LCM：頻出飽和アイテム集合を列挙する高速なアルゴリズム |
| 著者 | 有村 博紀 (九州大学大学院システム情報科学府・研究院) 内田 雄三 (九州大学大学院システム情報科学府・研究院) 浅井 達哉 (九州大学大学院システム情報科学府・研究院) 宇野 毅明 (国立情報学研究所) |
| 時間 | 6月3日(木) 11:50〜12:10 |
| 概要 | 頻度に関する代表元である頻出飽和アイテム集合(frequnet closed itemsets)を、直接列挙する高速なアルゴリズムLCMを提案する。LCMは, 接頭辞保存拡張を用いて飽和アイテム集合束を高速に探索し，実際の大規模データ上できわめて高速に働いた． |
| 論文 | PDFファイル, PDFファイル(会場ローカル) |