关键词: 不确定数据, 频繁项集, 数据挖掘

Abstract: Uncertain data is widespread in some application fields such as sensor network，Web applications and so on.Uncertain data mining has become a new hotspot.Uncertain data mining includes clustering，classification，frequent itemsets mining，outlier detection，etc.，in which frequent itemsets mining is one of the focus issues.This paper introduces two kinds of basic algorithms of mining frequent itemsets from traditional data：Apriori algorithm and FP-growth algorithm，and then analyses the methods proposed for mining frequent itemsets from uncertain data and uncertain data streams.A summary of research direction on uncertain data frequent itemsets mining is given.

Key words: uncertain data, frequent itemsets, data mining