关键词: 数据挖掘, 加权FP-树, 加权频繁项集

Abstract: FP-growth is a classic algorithm of mining frequent patterns and it uses FP-tree to store all items in transaction database，which are related with frequent patterns.But it does not meet for mining weighted frequent patterns.So in this paper the shortages of the existing algorithms for mining weighted frequent patterns in some other papers are analyzed，the structure of a traditional FP-tree is improved and a new weighted FP-tree is constructed.Then an effective algorithm to handle the problem of mining weighted frequent patterns is proposed and analyzed through an example.Experiment results show that the new algorithm is effective for large database.

Key words: data mining, weighted FP-tree, weighted frequent pattern