Journal
ELECTRONICS
Volume 11, Issue 10, Pages -Publisher
MDPI
DOI: 10.3390/electronics11101523
Keywords
data mining; knowledge discovery in databases; pattern mining; periodic patterns
Categories
Funding
- JSPS Kakenhi [21K12034]
- Grants-in-Aid for Scientific Research [21K12034] Funding Source: KAKEN
Ask authors/readers for more resources
Periodic pattern mining is an emerging technique for knowledge discovery. This paper proposes a novel model and algorithm to find partial periodic patterns in temporal databases, and demonstrates their effectiveness and scalability through comprehensive experiments.
Periodic pattern mining is an emerging technique for knowledge discovery. Most previous approaches have aimed to find only those patterns that exhibit full (or perfect) periodic behavior in databases. Consequently, the existing approaches miss interesting patterns that exhibit partial periodic behavior in a database. With this motivation, this paper proposes a novel model for finding partial periodic patterns that may exist in temporal databases. An efficient pattern-growth algorithm, called Partial Periodic Pattern-growth (3P-growth), is also presented, which can effectively find all desired patterns within a database. Substantial experiments on both real-world and synthetic databases showed that our algorithm is not only efficient in terms of memory and runtime, but is also highly scalable. Finally, the effectiveness of our patterns is demonstrated using two case studies. In the first case study, our model was employed to identify the highly polluted areas in Japan. In the second case study, our model was employed to identify the road segments on which people regularly face traffic congestion.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available