Title :
A weighted frequent itemsets Incremental Updating Algorithm base on hash table
Author :
Huai, Zi-guo ; Huang, Ming-he
Author_Institution :
Sch. of Software, Jiangxi Normal Univ., Nanchang, China
Abstract :
The excavating and updating of maximum frequent itemsets are the important aspects of data mining. The importance of each data item is not completely the same, and the items are not evenly distributed. This article proposed an effective mining algorithm of weighted frequent itemsets, WHIUA (Weighted Hash Incremental Updating Algorithm), which is based on the hash table data structure, to deal with the problem that database and minimum support are both changed. Analysis and experiments show that this algorithm can effectively increases the excavating and updating efficiency of maximum frequent itemsets.
Keywords :
data mining; data structures; database management systems; data mining; database; hash table data structure; weighted frequent itemsets incremental updating algorithm; weighted hash incremental updating algorithm; Algorithm design and analysis; Itemsets; Microelectronics; data mining; hash; incremental updating; weighted frequent itemsets;
Conference_Titel :
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-61284-485-5
DOI :
10.1109/ICCSN.2011.6014251