著者
プラスティョ ボウォ プラムディオノ イコ 喜連川 優
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. DE, データ工学 (ISSN:09135685)
巻号頁・発行日
vol.105, no.172, pp.49-54, 2005-07-07

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