带负项值的on-shelf效用项集并行挖掘算法

2018-05-09 08:54:10陈丽娟谢伙生
计算机与现代化 2018年4期
关键词:数据库效率实验

陈丽娟,谢伙生

(福州大学数学与计算机科学学院,福建 福州 350116)

0 引 言

近年来,高效用项集挖掘已成为数据挖掘领域的热门研究问题,高效用模式挖掘中每个事务中的项都有对应的内部效用值(如数量),每个项都有外部效用值作为兴趣度度量(如利润)。传统的高效用项集挖掘[1-4]是在外部效用值为正的情况进行挖掘的,但现实生活中存在外部效用值为负的场景,如商场推出的买赠活动,赠送的商品的利润值为负。针对此类问题,Chu等人提出了带负项值的高效用项集挖掘算法HUINIV[5],该算法框架为2阶段算法,候选项集的数量大,挖掘时间空间消耗大。Fournier-Viger等人提出了垂直类的带负项值的高效用项集挖掘算法FHN[6-7],该算法定义了考虑负项值的效用列表结构,相较于HUINIV算法,在时空效率上都有所提高。

在实际处理问题过程中,除了要考虑效用值外,往往与项的on-shelf时间段有关,例如:{外套,棉袜}这样的商品组合,在商场的数据库中可能不是高利润的,而在冬季可能是高利润的,一些商品在商场中由于季节等原因可能会频繁地上架下架,因而在挖掘过程中考虑on-shelf时间段,更具有现实意义。如果不考虑时间,这些组合可能会被忽略。针对该类问题,Lan等人提出了on-shelf效用项集挖掘算法TP-Hou[8],该算法在挖掘过程中不仅考虑了项的效用值,而且考虑了项的on-shelf时间段。Lan等人将效用值的取值范围扩展到负值,进一步提出了TS-Houn算法[9],该算法能够有效找到所有的带负项值的高on-shelf效用项集。……

登录APP查看全文

猜你喜欢
数据库效率实验
记一次有趣的实验
提升朗读教学效率的几点思考
甘肃教育(2020年14期)2020-09-11 07:57:42
做个怪怪长实验
数据库
财经(2017年2期)2017-03-10 14:35:35
NO与NO2相互转化实验的改进
实践十号上的19项实验
太空探索(2016年5期)2016-07-12 15:17:55
数据库
财经(2016年15期)2016-06-03 07:38:02
数据库
财经(2016年3期)2016-03-07 07:44:46
数据库
财经(2016年6期)2016-02-24 07:41:51
跟踪导练(一)2