MILPRIT*: A constraint-based algorithm for mining temporal relational patterns

International Journal of Data Warehousing and Mining

Volumn 4, Issue 4, 2008, Pages 42-61

  de Amo, Sandra ^a   Pereira Jr , Waldecir ^a   Giacometti, Arnaud ^b  

^a FEDERAL UNIVERSITY OF UBERLÂNDIA   (Brazil)

^b UNIVERSITÉ DE TOURS   (France)

Author keywords

Data mining; Data mining algorithms; Knowledge discovery; Spatiotemporal databases

Indexed keywords

HARDWARE; SOFTWARE ENGINEERING;

CONSTRAINT-BASED; DATA MINING ALGORITHM; SEARCH ALGORITHMS; SPATIO-TEMPORAL DATABASE; SYNTHETIC AND REAL DATA; TEMPORAL INTERVAL LOGIC; TEMPORAL PATTERN; TEMPORAL RELATIONAL DATABASE;

DATA MINING;

EID: 47349115987     PISSN: 15483924     EISSN: 15483932     Source Type: Journal    
DOI: 10.4018/jdwm.2008100103     Document Type: Article

References (22)

1. Allen, J.F., & Ferguson, G. (1994). Actions and events in interval temporal logic. Technical Report TR521.
2. Antunes, C., & Oliveira, A.L. (2004). Constraint relaxations for discovering unknown sequential patterns. Proceedings of the KDID'2002, 11-32.
3. Bettini, C., Wang, X.S., Jajodia, S., & Lin, J.-L. Discovering frequent event patterns with multiple granularities in time sequences. IEEE Transactions on Knowledge and Data Engineering, 10(2), 222-237.
4. Böhlen, M.H., Snodgrass, R.T., & Soo, M.D. (1996). Coalescing in temporal databases. Proceedings of the VLDB'1996, 180-191.
5. Boulicaut, J.-F., De Raedt, L., & Mannila, H. (eds.) (2006). Constraint-based mining and inductive databases. Lecture Notes in Computer Science, 3848.
6. de Amo, S., & Furtado, D. (2007). First-order temporal pattern mining with regular expression constraints. Data & Knowledge Engineering, 62(3), 401-420.
7. de Amo, S., Giacometti,A., Furtado, D.A., & Laurent, D. (2004). An Apriori-based approach for first-order temporal pattern mining. Proceedings of the 19th Brazilian Symposium on Databases, 48-62.
8. de Amo, S., Giacometti, A., & Pereira Jr., W. (2007). Mining first-order temporal interval patterns with regular expression constraints. Proceedings of the 9th International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2007), LNCS, 4654, 459-469.
9. Dehaspe, L., & Toivonnen, H. (1999). Discovery of frequent datalog patterns. Data Mining and Knowledge Discovery, 3, 7-36.
10. Emerson, E.A. (1990). Temporal and modal logic. Handbook of Theoretical Computer Science, B, 995-1072.
11. Garofalakis, M.N., Rastogi, R., & Shim, K. (1999). SPHUT: Sequential pattern mining with regular expression constraints. The VLDB Journal, 223-234.
12. Hoppner, F. (2001). Discovery of temporal patterns - Learning rules about the qualitative behavior of time series. Proceedings of the 5th European Conference on Principles and Practice of Knowledge Discovery in Databases, 192-203.
13. Jacobs, N., & Blockeel, H. (2001). From shell logs to shell scripts. Proceedings of the 11th International Conference on Inductive Logic Programming, LNAI, 2157, 80-90.
14. Lattner, A., & Herzog, O. (2004). Unsupervised learning of sequential patterns. Proceedings of the ICDM'2004 Workshop on Temporal Data Mining: Algorithms, Theory and Applications.
15. Lattner, A., & Herzog, O. (2005). Mining temporal patterns from relational data. Proceedings of LWA'2005, 184-189.
16. Lee, S.D., & De Raedt, L. (2002). Constraint based mining of first order sequences in seqlog. Proceedings of the KDID'02, 76-92.
17. Lorincza, H.A., & Boulicaut, J.-F. (2003). Mining frequent sequential patterns under regular expressions: A highly adaptive strategy for pushing constraints. Proceedings of the ICDM'03, 316-320.
18. Masson, C., & Jacquenet, F. (2003). Mining frequent logical sequences with SPIRITLoG. Proceedings of the 12th International Conference on Inductive Logic Programming, LNCS, 2583, 166-181.
19. Pei, J., et al. (2004). Mining sequential patterns by pattern-growth: The prefix-span approach. IEEE Transactions on Knowledge and Data Engineering, 16(11), 1424-1440.
20. Pei, J., Han, J., & Wang, W. (2002). Mining sequential patterns with constraints in large databases. Proceedings of the 2002 ACM CIKM Conference, 18-25.
21. Srikant, R., & Agrawal, R. (1996). Mining sequential patterns: Generalizations and performance improvements. Proceedings of the EDBT'96, Avignon, France, 3-17.
22. Zaki, M.J. (2001). SPADE: An efficient algorithm for mining frequent sequences. Machine Learning Journal, 42(112), 31-60.