Loading...
Please wait, while we are loading the content...
Similar Documents
Efficient Discovery of Partial Periodic Patterns in Large Temporal Databases
| Content Provider | MDPI |
|---|---|
| Author | Kiran, Rage Uday Veena, Pamalla Ravikumar, Penugonda Saideep, Chennupati Zettsu, Koji Shang, Haichuan Toyoda, Masashi Kitsuregawa, Masaru Reddy, P. Krishna |
| Copyright Year | 2022 |
| Description | 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. |
| Starting Page | 1523 |
| e-ISSN | 20799292 |
| DOI | 10.3390/electronics11101523 |
| Journal | Electronics |
| Issue Number | 10 |
| Volume Number | 11 |
| Language | English |
| Publisher | MDPI |
| Publisher Date | 2022-05-10 |
| Access Restriction | Open |
| Subject Keyword | Electronics Information and Library Science Data Mining Knowledge Discovery in Databases Pattern Mining Periodic Patterns |
| Content Type | Text |
| Resource Type | Article |
