教師資料查詢 | 類別: 研究報告 | 教師: 王秋光 CHIU-KUANG WANG (瀏覽個人網頁)

標題:A Search Space Reduced Algorithm for Mining Frequent Patterns
學年100
學期1
出版(發表)日期2012/01/01
作品名稱A Search Space Reduced Algorithm for Mining Frequent Patterns
作品名稱(其他語言)
著者Yen, Show-Jane; Wang, Chiu-Kuang; Ouyang, Liang-Yuh
單位淡江大學企業管理學系; 淡江大學管理科學學系
描述
委託單位
摘要Mining frequent patterns is to discover the groups of items appearing always together excess of a user specified threshold. Many approaches have been proposed for mining frequent patterns by applying the FP-tree structure to improve the efficiency of the FP-Growth algorithm which needs to recursively construct sub-trees. Although these approaches do not need to recursively construct many sub-trees, they also suffer the problem of a large search space, such that the performances for the previous approaches degrade when the database is massive or the threshold for mining frequent patterns is low. In order to reduce the search space and speed up the mining process, we propose an efficient algorithm for mining frequent patterns based on frequent pattern tree. Our algorithm generates a subtree for each frequent item and then generates candidates in batch from this sub-tree. For each candidate generation, our algorithm only generates a small set of candidates, which can significantly reduce the search space. The experimental results also show that our algorithm outperforms the previous approaches.
關鍵字data mining; frequent pattern; frequent itemset; FP-tree; transaction database
語言英文(美國)
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!