返回
Applying the maximum utility measure in high utility sequential pattern mining
DOI:10.1016/j.eswa.2014.02.022.png)
摘要
En 中文
Recently, high utility sequential pattern mining has been an emerging popular issue due to the consideration of quantities, profits and time orders of items. The utilities of subsequences in sequences in the existing approach are difficult to be calculated due to the three kinds of utility calculations. To simplify the utility calculation, this work then presents a maximum utility measure, which is derived from the principle of traditional sequential pattern mining that the count of a subsequence in the sequence is only regarded as one. Hence, the maximum measure is properly used to simplify the utility calculation for subsequences in mining. Meanwhile, an effective upper-bound model is designed to avoid information losing in mining, and also an effective projection-based pruning strategy is designed as well to cause more accurate sequence-utility upper-bounds of subsequences. The indexing strategy is also developed to quickly find the relevant sequences for prefixes in mining, and thus unnecessary search time can be reduced. Finally, the experimental results on several datasets show the proposed approach has good performance in both pruning effectiveness and execution efficiency. (c) 2014 Elsevier Ltd. All rights reserved.
Keyword:
Data mining
High utility sequential pattern mining
Sequence utility
Upper bound
Projection
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
Mining interesting user behavior patterns in mobile commerce environments在移动商务环境中挖掘有趣的用户行为模式
APPLIED INTELLIGENCE
IF3.5
Utility-based association rule mining: A marketing solution for cross-selling基于效用的关联规则挖掘: 交叉销售的营销解决方案

