.png){kind=icon}
返回
Efficient Methods for Clickstream Pattern Mining on Incremental Databases
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3131577.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Sequence pattern mining is a core task of data mining in various fields. Clickstream pattern mining, a variant of sequence pattern mining, is very useful in e-commerce, and is used to analyze, evaluate and predict online customer behaviors, attracting the interest of many researchers. Clickstream pattern mining has become important due to its wide range of applications. However, most previous approaches are not suitable to apply when clickstreams are inserted into a database, because this task is too time consuming. The challenge of this problem is how to find a solution to minimize the runtimes and reduce the number of times the original databases are scanned to reduce the computational cost in the mining process on incremental databases. In this paper, we propose two effective methods for mining clickstream patterns from incremental databases, named inCMUB and Eff-inCMUB, based on the pre-large concept. inCMUB inserts new clickstreams from an inserted database into the existing tree and mines all frequent clickstream patterns, while Eff-inCMUB is a new approach, and builds a new tree from the inserted database to find pre-large 1-patterns and then it updates the pre-large clickstream patterns mined from the original database to extract frequent clickstream patterns. The experiments show that our proposed methods outperform the SMUB algorithm in terms of runtimes, memory usage and scalability on real-word clickstream databases.
Keyword:
Databases
Data mining
Data structures
Itemsets
Electronic commerce
Urban areas
Task analysis
Incremental database
clickstream pattern
sequence pattern mining
SPPC-tree
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Compatibilization and toughening of PPE—PP blends with hydrogenated, styrene—diene block copolymers
PREAI
分享收藏分享收藏
An efficient method for mining frequent sequential patterns using multi-Core processors.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏
查看更多内容