arrow
返回

Applying the maximum utility measure in high utility sequential pattern mining

delete2014-09-01
delete92
PRE
AI
G
Guo-Cheng Lan
T
Tzung‐Pei Hong *
V
Vincent S. Tseng
S
Shyue-Liang Wang
DOI:10.1016/j.eswa.2014.02.022delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

N
National Cheng Kung University
学者数:
2.6W
论文数: 2.3W
被引数: 1.7W
N
national university kaohsiung
学者数:
1.1K
论文数: 1.3K
被引数: 0
引用论文

引用论文

Discovery of high utility itemsets from on-shelf time periods of products
err2011-05-01
err74
PREAI
errLan, Guo-Cheng; Hong, Tzung-Pei; Tseng, Vincent S.
err分享
err收藏
err分享
err收藏
Is anti-Mullerian hormone a useful biomarker in the diagnosis of polycystic ovary syndrome in Chinese adolescents?
err2022-01-07
err0
PREAI
errMeng Li; Xiangyan Ruan; Rui Ju; Min Min; Zhongting Xu; Suiyu Luo; Husheng Wang; Alfred Otto Mueck
err分享
err收藏
Hydrogenation of prostaglandin unsaturated ketones over Ru-containing *BEA zeolites
err2004-01-01
err0
PREAI
errS.N. Coman; D.C. Radu; V.I. Parvulescu; Z. Sobalik; D.E. De Vos; P.A. Jacobs
err分享
err收藏
学者 查看更多内容