Z-Miner: Noise filter in mining frequent access patterns

Author

Xudong, Zhu ; Xiaoxuan, Meng ; Wenshu, Xiao ; Jian, Ke ; Lu, Xu

Author_Institution

Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing

Volume

01

fYear

2009

fDate

15-18 Feb. 2009

Firstpage

591

Lastpage

595

Abstract

The classic mining methods do not suit to mine frequent access patterns in storage system because of their intolerable overhead. This paper analyzes noise - the major factor of low mining efficiency, and proposes a new method-Z-Miner, which employs global-branch-cutting and branch-clustering approaches to cut redundant branches in FP-Tree produced by noise. Compared to the classic methods, the overhead of Z-Miner is reduced by 1 to 2 orders of magnitude, while the effect of its directed prefetching is more than doubled.

Keywords

correlation methods; data mining; information filters; FP-Tree; Z-Miner; branch-clustering approaches; classic mining methods; directed prefetching; global-branch-cutting approaches; mining frequent access patterns; noise filter; Acoustic reflection; Computers; Data mining; Delay; Filters; Interference; NP-hard problem; Noise generators; Noise reduction; Prefetching; block correlations; branch cutting; clustering; data mining; frequent access patterns; prefetching;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Communication Technology, 2009. ICACT 2009. 11th International Conference on

Conference_Location

Phoenix Park

ISSN

1738-9445

Print_ISBN

978-89-5519-138-7

Electronic_ISBN

1738-9445

Type

conf

Filename

4810023