Using Modified Periodicity Transform for Partially Periodic Pattern Mining

[[abstract]]Numerous efforts had been made on periodic pattern mining in the past years. The problem of partially periodic pattern mining is similar to that of periodic pattern mining; however, the occurrences of patterns in sequences are different. Unlike periodic patterns, partially periodic patterns usually yield a result of period missing and/or shifting. Many approaches to partially periodic pattern mining had been proposed in the literature, but did not reach a satisfactory result in terms of computation time and memory accessibility. Besides, most approaches require given patterns for the mining tasks. On the basis of periodicity transforms, the modified periodicity transforms (MPT) and modified periodicity transforms without candidate pattern (MPT_NNC) are proposed in the study for discovering partially periodic patterns in sequences. Moreover, an efficient method for automatic generation of candidate patterns without giving domain knowledge is proposed as well. It is based on the location and possibility of the basis elements in a sequence and can be regarded as an auxiliary approach to the MPT and MPT_NNC algorithms