Unsupervised pattern mining from symbolic temporal data

作者: Fabian Mörchen

DOI: 10.1145/1294301.1294302

关键词: Computer scienceSuffix treeKnowledge representation and reasoningTemporal databaseUnivariateAmbiguityData modelingData miningMachine learningArtificial intelligenceRobustness (computer science)Time point

摘要: We present a unifying view of temporal concepts and data models in order to categorize existing approaches for unsupervised pattern mining from symbolic data. In particular we distinguish time point-based methods interval-based as well univariate multivariate methods. The paradigms the robustness many proposed are compared aid selection appropriate method given problem. For points, sequential algorithms can be used express equality points with gaps limited suffix tree more efficient. Recently, efficient have been mine general concept partial points. interval precise start end relations Allen formulate patterns. recently Time Series Knowledge Representation is robust on noisy offers an alternative semantic that avoids ambiguity expressive. both languages proposed.

参考文章(123)
Christos Berberidis, Ioannis Vlahavas, Walid G Aref, Mikhail Atallah, Ahmed K Elmagarmid, None, On the Discovery of Weak Periodicities in Large Time Series european conference on principles of data mining and knowledge discovery. pp. 51- 61 ,(2002) , 10.1007/3-540-45681-3_5
Sheng Ma, J.L. Hellerstein, Mining partially periodic event patterns with unknown periods international conference on data engineering. pp. 205- 214 ,(2001) , 10.1109/ICDE.2001.914829
G. Guimarães, J.-H. Peter, T. Penzel, A. Ultsch, A method for automated temporal knowledge acquisition applied to sleep-related breathing disorders Artificial Intelligence in Medicine. ,vol. 23, pp. 211- 237 ,(2001) , 10.1016/S0933-3657(01)00089-6
Gábor Nagypál, Boris Motik, A Fuzzy Model for Representing Uncertain, Subjective, and Vague Temporal Knowledge in Ontologies Lecture Notes in Computer Science. pp. 906- 923 ,(2003) , 10.1007/978-3-540-39964-3_57
Helen Pinto, Jiawei Han, Jian Pei, Ke Wang, Qiming Chen, Umeshwar Dayal, Multi-dimensional sequential pattern mining Proceedings of the tenth international conference on Information and knowledge management - CIKM'01. pp. 81- 88 ,(2001) , 10.1145/502585.502600
Christian Freksa, Temporal reasoning based on semi-intervals Artificial Intelligence. ,vol. 54, pp. 199- 227 ,(1992) , 10.1016/0004-3702(92)90090-K
J. Wang, J. Han, BIDE: efficient mining of frequent closed sequences international conference on data engineering. pp. 79- 90 ,(2004) , 10.1109/ICDE.2004.1319986
C.G.M. Snoek, M. Worring, Multimedia event-based video indexing using time intervals IEEE Transactions on Multimedia. ,vol. 7, pp. 638- 647 ,(2005) , 10.1109/TMM.2005.850966
A. Fern, R. Givan, J. M. Siskind, Specific-to-general learning for temporal events with application to learning event definitions from video Journal of Artificial Intelligence Research. ,vol. 17, pp. 379- 449 ,(2002) , 10.1613/JAIR.1050