最大利润项集选择问题研究  

Research of maximal profit item selection problem

作　　者：刘黎志[1] 刘军[1] 谢长生[2] 

机构地区：[1]武汉工程大学计算机科学与工程学院,武汉430073 [2]华中科技大学计算机科学与技术学院计算机外存储系统国家重点专业实验室,武汉430074

出　　处：《计算机应用研究》2008年第2期348-349,354,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60303031);国家“973”计划重点资助项目(2004CB318203)

摘　　要：最大利润项集选择是关联规则的一个具体应用。频繁项集可以反映出事务中商品项的销售是相互关联的,若从商品项集合中去掉与其他项有强关联的项,则必然会导致商品销售关联性的变化,从而导致销售利润的损失。丢失规则的提出可以量化这种利润损失的计算,为保证利润最大化,就必须对保留项集进行选择。最大利润项集选择问题是一个典型的NP难度问题,可以利用已知的二次规划NP完全问题来解决。Maximal profit item selection is an application based on association rule. Frequent item set reflects commodity sale is related. If some items are removed from the whole commodity set, especially which strongly related with other items, profit loss is inevitable because of commodity sale association is changed. Loss rule can computer how much profit is lost, so the profit of reserved item set can be computed exactly. To ensure the profit of reserved item set is maximal, reserved item set must be selected. Maximal profit item selection problem is a NP hard problem, it can be solved by a known quadratic programming which is NP complete.

关 键 词：最大利润项集 丢失规则 二次规划 关联规则 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]