| 最大利润项集选择问题研究 |
| |
| 引用本文： | 刘黎志,刘军,谢长生. 最大利润项集选择问题研究[J]. 计算机应用研究, 2008, 25(2): 348-349 |
| |
| 作者姓名： | 刘黎志 刘军 谢长生 |
| |
| 作者单位： | 武汉工程大学,计算机科学与工程学院,武汉,430073;武汉工程大学,计算机科学与工程学院,武汉,430073;华中科技大学,计算机科学与技术学院,计算机外存储系统国家重点专业实验室,武汉,430074;华中科技大学,计算机科学与技术学院,计算机外存储系统国家重点专业实验室,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金 , 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 最大利润项集选择是关联规则的一个具体应用.频繁项集可以反映出事务中商品项的销售是相互关联的,若从商品项集合中去掉与其他项有强关联的项,则必然会导致商品销售关联性的变化,从而导致销售利润的损失.丢失规则的提出可以量化这种利润损失的计算,为保证利润最大化,就必须对保留项集进行选择.最大利润项集选择问题是一个典型的NP难度问题,可以利用已知的二次规划NP完全问题来解决.
|
| 关 键 词： | 最大利润项集 丢失规则 二次规划 关联规则 |
| 文章编号： | 1001-3695（2008）02-0348-02 |
| 收稿时间： | 2006-10-25 |
| 修稿时间： | 2007-01-19 |
Research of maximal profit item selection problem |
| |
| LIU Li zhi,LIU Jun,XIE Chang sheng. Research of maximal profit item selection problem[J]. Application Research of Computers, 2008, 25(2): 348-349 |
| |
| Authors: | LIU Li zhi LIU Jun XIE Chang sheng |
| |
| Affiliation: | (1.School of Computer Science & Engineering, Wuhan Institute of Technology, Wuhan 430073, China; 2.Computer national Information Storage System Laboratory, School of Computer Science & Technology, Huazhong University of Science & Technology, Wuhan 430074, |
| |
| Abstract: | 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. |
| |
| Keywords: | maximal profit item loss rule quadratic programming association rule |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
