| Wang Jie (王洁),Zeng Yu.[J].高技术通讯(英文),2012,18(3):289~294 |
|
| SWFP-Miner: an efficient algorithm for mining weighted frequent pattern over data streams |
| Revised:June 10, 2008 |
| DOI：10.3772/j.issn.1006-6748.2012.03.012 |
| 中文关键词: |
| 英文关键词: weighted frequent pattern (WFP) mining, data streams, data mining, sliding window, SWFP-Miner |
| 基金项目: |
| Author Name | Affiliation | | Wang Jie (王洁) | | | Zeng Yu | |
|
| Hits: 1263 |
| Download times: 1264 |
| 中文摘要: |
| |
| 英文摘要: |
| Previous weighted frequent pattern (WFP) mining algorithms are not suitable for data streams for they need multiple database scans. In this paper, we present an efficient algorithm SWFP-Miner to mine weighted frequent pattern over data streams. SWFP-Miner is based on sliding window and can discover important frequent pattern from the recent data. A new refined weight definition is proposed to keep the downward closure property, and two pruning strategies are presented to prune the weighted infrequent pattern. Experimental studies are performed to evaluate the effectiveness and efficiency of SWFP-Miner. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
