Presentation | 2005-07-14 Hmine-rev : Toward H-mine Parallelization on Mining Frequent Patterns in Large Databases Bowo PRASETYO, Iko PRAMUDIONO, Masaru KITSUREGAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | H-mine is a frequent pattern mining algorithm that takes advantage of a hyper-linked H-struct data structure, runs fast in memory-based setting, and is known to have high performance in a sparse data set. However, H-mine's inherent necessity to dynamically adjust H-struct links in the middle of mining process makes it difficult to do any parallelization effort on the algorithm. In this study, we propose a revised algorithm of H-mine that does not need any adjustment of H-struct links by modifying link structure and reversing the order of processing data. The revised algorithm has comparable performance with the original version and can be easily extended to use in parallel environment. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Hmine-rev / Parallel Mining / Frequent Pattern |
Paper # | DE2005-73 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2005/7/7(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Hmine-rev : Toward H-mine Parallelization on Mining Frequent Patterns in Large Databases |
Sub Title (in English) | |
Keyword(1) | Hmine-rev |
Keyword(2) | Parallel Mining |
Keyword(3) | Frequent Pattern |
1st Author's Name | Bowo PRASETYO |
1st Author's Affiliation | University of Tokyo() |
2nd Author's Name | Iko PRAMUDIONO |
2nd Author's Affiliation | NTT Information Sharing Platform Laboratories NTT Corporation |
3rd Author's Name | Masaru KITSUREGAWA |
3rd Author's Affiliation | University of Tokyo |
Date | 2005-07-14 |
Paper # | DE2005-73 |
Volume (vol) | vol.105 |
Number (no) | 172 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |