%0 Journal Article
%T Research on Methods of Concise Representation for Frequent Itemsets<br>频繁项集的简洁表示方法研究
%A WANG Zi-qiang
%A FENG Bo-qin
%A <br>王自强
%A 冯博琴
%J 系统工程理论与实践
%D 2004
%I 
%X In this paper, a new method for constructing concise representation of frequent itemsets based on deduction rule is proposed. Lower and upper bounds on the frequency of a candidate are calculated with deduction rules, based on the frequencies of all its subsets, the rules derive best possible bounds on the frequency of an itemset. In this way, the number of candidate itemsets to count can be avoided with these bounds. Therefore, it is possible to generate a summary of the frequent itemsets that only contains the non-derivable sets, then the collection of none-derivable sets forms a concise representation of the frequent itemset. The experimental results show the effectiveness and efficiency of this method on a real-life dataset.
%K data mining
%K frequent itemset
%K deductive rule
%K concise representation<br>数据挖掘
%K 频繁项集
%K 演绎规则
%K 简洁表示
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=6A511F27E4F05B8D&yid=D0E58B75BFD8E51C&vid=B91E8C6D6FE990DB&iid=DF92D298D3FF1E6E&sid=67969BA850333433&eid=35FC3610259C2B32&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=22