公开(公告)号：CN106445975A

公开(公告)日：2017-02-22

申请号：CN201510493081.8

申请日：2015-08-12

Applicant: 哈尔滨工业大学深圳研究生院 ,  腾讯科技(深圳)有限公司

Inventor： 林浚玮 ,  王巨宏 ,  管刚 ,  陈伟 ,  甘文生

IPC: G06F17/30

Abstract: 本发明公开了一种项集挖掘方法及装置，属于数据挖掘领域。所述方法包括：获取自定义的多重最低效用阈值MMU表；MMU表中包括数据库D中各个数据项与最低效用阈值的对应关系；计算数据库D中项集的项集效用值；根据MMU表，计算数据库D中各个项集各自对应的项集最低效用阈值MIU；项集中包含至少一个数据项；当项集效用值≥MIU时，将该项集确定为高效用项集HUI。本发明解决了现有的基于HUIM的算法中，都是将项集的项集效用值是否大于唯一的最低效用阈值作为衡量标准，导致挖掘出的HUI不准确的问题，达到了根据不同项集制定不同的HUI衡量标准，从而提高挖掘出的HUI准确性的效果。

公开(公告)号：CN106294494A

公开(公告)日：2017-01-04

申请号：CN201510310487.8

申请日：2015-06-08

Applicant: 哈尔滨工业大学深圳研究生院 ,  腾讯科技(深圳)有限公司

Inventor： 林浚玮 ,  管刚 ,  刘婷婷 ,  甘文生

IPC: G06F17/30

Abstract: 本发明公开了一种项集挖掘方法及装置，属于数据挖掘技术领域。所述方法包括：获取自定义的最低效用阈值、价格表和折扣表；价格表中包含各个数据项对应的成本价和售价；折扣表中包含各个数据项对应的折扣类型和折扣参数；对于数据库中的各个项集，根据项集中包含的数据项对应的成本价、售价、折扣类型和折扣参数，计算项集的实际效用值，该项集包含至少一个数据项；当实际效用值≥最低效用阈值时，确定项集为高效用项集。本发明达到了结合数据项对应的折扣策略，使得计算出的数据库中项集的实际效用值更加准确，从而提高挖掘出的高效用项集的实际使用价值的效果。