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

• 作者: 刘军 刘黎志 谢长生
• 来源期刊: 计算机应用研究
• 关键词: 最大利润项集 丢失规则 二次规划 关联规则
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 348-349,354
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.02.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘黎志	武汉工程大学计算机科学与工程学院	26	78	4.0	8.0
2	刘军	武汉工程大学计算机科学与工程学院	27	109	5.0	9.0
4	谢长生		3	11	2.0	3.0