Research of maximal profit item selection problem
最大利润项集选择问题研究*

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.