- 期刊
- OpenAccess
An Efficient Method for Mining Frequent Weighted Closed Itemsets from Weighted Item Transaction Databases
摘要
In this paper, a method for mining frequent weighed closed itemsets (FWCIs) from weighted item transaction databases is proposed. The motivation for FWCIs is that frequent weighted itemset mining, as frequent itemset (FI) mining, typically results in a substantial number of rules, which hinders simple interpretation or comprehension. Furthermore, in many applications, the generated rule set often contains many redundant rules. The inspiration for FWCIs is that one potential solution to the rule interpretation problem is to adopt frequent closed itemset. This study first proposes two theorems and a corollary. One theorem is used for checking non-closed itemsets while joining two itemsets to create a new itemset and the other theorem is used for checking whether a new itemset is non-closed itemset or not. The corollary is used for checking non-closed itemsets when using Diffsets. Based on these theorems and corollary, an algorithm for mining FWCIs is proposed. A Diffset-based strategy for the efficient computation of the weighted supports of itemsets is described. A complete evaluation of the proposed algorithm is presented.
延伸閱讀
- 張明龍（2008）。Mining Closed Frequent Itemsets with a Time-Sensitive Sliding Window over Data Streams〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu200900539
- Chui, C. K. (2007). Mining frequent itemsets and order preserving submatrices from uncertain data [master's thesis, The University of Hong Kong]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0029-1812201200012902
- Tseng, F. C., & Fu, G. S. (2006). Efficiently Mining Maximal Frequent Itemsets by Item Grouping and 3-Dimensional Indexing. Electronic Commerce Studies, 4(1), 37-55. https://doi.org/10.29767/ECS.200603.0003
- Fakhrahmad, S. M., & Dastghaibyfard, G. (2011). An Efficient Frequent Pattern Mining Method and its Parallelization in Transactional Databases. Journal of Information Science and Engineering, 27(2), 511-525. https://doi.org/10.6688/JISE.2011.27.2.8
- 黃賢卿、王珮倩（2012）。Mining Frequent Closed Itemsets using a Hybrid Structure to Reduce Memory Usage。資訊電子學刊，5(2)，31-41。https://www.airitilibrary.com/Article/Detail?DocID=P20230213001-N202302240019-00004