Title :
Incremental FP_Growth Mining Algorithm Based on Web Information Extraction
Author :
Hong-ye, Chen ; Guo-ying, Jin
Author_Institution :
Sch. Inf. & Electron. Eng., Zhejiang Univ. of Sci. & Technol., Hangzhou, China
Abstract :
This paper studies the incremental updating problem of frequent itemsets when the transaction database and the minimum support change in the Web information extraction. An algorithm of incremental FP_Growth mining based on frequent pattern tree is proposed and used to extract the transaction data in the second-hand IT trading site and generate association rules. Analysis and test show that the algorithm is efficient and feasible.
Keywords :
Internet; data analysis; data mining; database management systems; tree data structures; FP_growth mining algorithm; Web information extraction; association rule; frequent pattern tree; second-hand IT trading site; Algorithm design and analysis; Association rules; Data engineering; Data mining; Internet; Itemsets; Paper technology; Testing; Transaction databases; Web pages; Web information extraction; association rules; frequent itemsets; incremental FP_Growth mining algorithm;
Conference_Titel :
Information and Computing Science, 2009. ICIC '09. Second International Conference on
Conference_Location :
Manchester
Print_ISBN :
978-0-7695-3634-7
DOI :
10.1109/ICIC.2009.30
