Finding Partial Periodic and Rare Periodic Patterns in Temporal Databases
K. Jyothi Upadhya, Aman Paleja, M. Geetha, B. Dinesh Rao, Mini Shail Chhabra · IEEE Access · 2023
Most of the periodic pattern mining algorithms extract fully periodic patterns by strictly monitoring the cyclic behaviour of patterns in transactional as well as temporal databases. The most recent and preferred method for discarding non-periodic uninteresting patterns is partial periodic pattern mining, which has control over the strictness measure on cyclic repetitions of patterns. Recently, a variety of industries, including fraud detection, telecommunications, retail marketing, research, and medical have found applications for rare association rule mining, which uncovers unusual or unexpected combinations. A limited amount of literature demonstrated how periodicity is essential in mining low-support patterns. However, time of occurrence is also a vital phrase that is ignored which further aids in significant information retrieval. With this inspiration, a novel depth-first search framework named3P-BitVectorMiner, is proposed to extract entire partial periodic patterns from a temporal database. Experiments are carried out by varying support and periodicity thresholds for a variety of datasets. It is found that3P-BitVectorMinerconsistently displays greater performance over the state-of-the-art algorithm3P-Growth. Further, the scalability of the3P-BitVectorMineralgorithm is also presented to demonstrate the efficiency over the3P-Growthalgorithm on large temporal databases. In addition, two variations namedRFPP-BitVectorMinerandR3P-BitVectorMinerare proposed to mine rare fully periodic patterns and rare partial periodic patterns from temporal databases respectively. Different experiments carried out show that these proposed frameworks successfully capture periodic uncommon patterns in temporal databases.