著者
ボウォ プラスティョ イコ プラムディオノ 喜連川 優
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告. データベース・システム研究会報告 (ISSN:09196072)
巻号頁・発行日
vol.2005, no.68, pp.329-336, 2005-07-14
参考文献数
5

H-mineはスパースなデータセットに対して高性能と知られているメモリベースマイニングアルゴリズムであるが、動的H-structリンク調整というH-mine特有の処理は並列化を困難にする。本論文ではH-structリンク調整を一切必要としない改善されたアルゴリズムを提案する。提案アルゴリズムは、オリジナルバージョンと匹敵する性能を持ちながら、並列処理に容易に拡張することが可能となる。