最大利润项集选择问题研究* (2008年)

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