数据库
计算机科学
时态数据库
时空数据库
可扩展性
区间(图论)
数据挖掘
数据库设计
算法
数据库测试
视图
数学
组合数学
作者
Palla Likhitha,Penugonda Ravikumar,R. Uday Kiran,Yutaka Watanobe
标识
DOI:10.1007/978-3-031-24094-2_14
摘要
Discovering periodic-frequent patterns in temporal databases is a challenging data mining problem with abundant applications. It involves discovering all patterns in a database that satisfy the user-specified minimum support (minSup) and maximum periodicity (maxPer) constraints. MinSup controls the minimum number of transactions in which a pattern must appear in a database. MaxPer controls the maximum time interval within which a pattern must reappear in the database. Setting an appropriate minSup and maxPer values for any given database is an open research problem. This paper addresses this open problem by proposing a solution to discover top-k periodic-frequent patterns in a temporal database. Top-k periodic-frequent patterns represent a total of k periodic-frequent patterns with the lowest periodicity value in a database. An efficient depth-first search algorithm, called Top-k Periodic-Frequent Pattern Miner (k-PFPMiner), which takes only k threshold as an input was presented to find all desired patterns in a database. Experimental results on synthetic and real-world databases demonstrate that our algorithm is memory and runtime efficient and highly scalable.
科研通智能强力驱动
Strongly Powered by AbleSci AI