论文部分内容阅读
最大利润项集选择是关联规则的一个具体应用。频繁项集可以反映出事务中商品项的销售是相互关联的,若从商品项集合中去掉与其他项有强关联的项,则必然会导致商品销售关联性的变化,从而导致销售利润的损失。丢失规则的提出可以量化这种利润损失的计算,为保证利润最大化,就必须对保留项集进行选择。最大利润项集选择问题是一个典型的NP难度问题,可以利用已知的二次规划NP完全问题来解决。