.png){kind=icon}
返回
Efficient Approach for Damped Window-Based High Utility Pattern Mining With List Structure
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.2979289.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Traditional pattern mining is designed to handle binary database that assume all items in the database have same importance, there is a limitation to recognize accurate information from real-world databases using traditional method. To solve this problem, the high utility pattern mining approaches from non-binary database have been proposed and actively studied by many researchers. Lately, new data is progressively created with the passage of time in diverse area such as biometric data of a patient diagnosed in a medical device and log data of an internet user, and the volume of a database is gradually increasing. A database with these characteristics is called a dynamic database. Under these circumstances, high utility mining techniques suitable for analyzing dynamic databases have recently been extensively studied. In this paper, we propose a new list-based algorithm that mines high utility patterns considering the arrival time of each transaction in an incremental database environment. That is, our algorithm efficiently performs pattern pruning by using a damped window model that considers the importance of the previously inputted data lower than that of recently inserted data and identifies high utility patterns. Experimental results indicate that our proposed method has better performance than the state-of-the-art techniques in terms of runtime, memory, and scalability.
Keyword:
Databases
Data mining
Data structures
Data models
Microsoft Windows
Heuristic algorithms
Data mining
damped window model
pattern pruning
high utility patterns
stream data mining
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
.png){kind=icon}
Efficient transaction deleting approach of pre-large based high utility pattern mining in dynamic databases动态数据库中基于pre-大型高效模式挖掘的高效事务删除方法
PREAI
分享收藏
查看更多内容