CONCISE REPRESENTATIONS FOR ASSOCIATION RULES IN MULTI-LEVEL DATASETS

(整期优先)网络出版时间:2009-01-11
/ 1
协会规则采矿在知识和信息发现起一个重要作用。经常为数据集,规则的一个巨大的数字能被提取,但是他们中的许多是冗余的,特别在多水平数据集的情况中。采矿非冗余的规则是一条有希望的途径解决这个问题。然而,存在工作(Pasquier等。2005,徐与Li2007)仅仅集中于单个水平数据集。在这篇论文,我们第一为冗余性和为代表非冗余的协会规则打电话给可靠基础的一个简明代表介绍一个定义,然后,我们建议延期到能移开教主的联盟者的以前的工作从多水平数据集的冗余的规则。我们也证明结果自从所有协会规则能从表示被导出,非冗余的协会规则的简明表示是无损失的。我们的延期能有效地多产生的实验表演铺平非冗余的规则。