Fast time intervals mining using the transitivity of temporal relations

Knowledge and Information Systems

Volumn 42, Issue 1, 2015, Pages 21-48

  Moskovitch, Robert ^a,b   Shahar, Yuval ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

Frequent pattern mining; Temporal abstraction; Temporal knowledge discovery; Time intervals mining; Transitivity

Indexed keywords

DATA MINING;

CANDIDATE GENERATION; EXPERIMENTAL COMPARISON; FREQUENT PATTERN MINING; PATTERN MINING METHODS; RUN-TIME PERFORMANCE; TEMPORAL ABSTRACTION; TIME INTERVAL; TRANSITIVITY;

LARGE DATASET;

EID: 84939240022     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-013-0707-x     Document Type: Article

References (29)

1. Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832–843
2. Ayres J, Gehrke J, Yiu T, Flannick J (2002) Sequential pattern mining using bitmaps. In: Proceedings SIGKDD international conference on knowledge discovery and data mining. Edmonton, Alberta
3. Azulay R, Moskovitch R, Stopel D, Verduijn M, de Jonge E, Shahar Y (2007) Temporal discretization of medical time series: a comparative study. IDAMAP, Amsterdam
4. Batal I, Sacchi L, Bellazzi R, Hauskrecht M (2009) A temporal abstraction framework for classifying clinical temporal data. American Medical Informatics Association (AMIA) Annual Symposium Proceedings, pp 29–33
5. Bellazzia R, Diomidousb M, Takabayashid K, Zieglere A, McCray AT (2011) Data analysis and data mining: current issues in biomedical informatics. Methods Inf Med 50(6):536–544
6. Freksa C (1992) Temporal reasoning based on semi-intervals. Artif Intell 54(1):199–227
7. Fu TK (2011) A review on time series data mining. Eng Appl Artif Intell 24:164–181
8. Höppner F (2001) Learning temporal rules from state sequences. In: Proceedings of WLTSD-01
9. Höppner F (2002) Time series abstraction methods: a survey. In: Workshop on knowledge discovery in databases. Dortmund
10. Jakkula VR, Cook DJ (2011) Detecting anomalous sensor events in smart home data for enhancing the living experience. Artificial intelligence and smarter living, WS-11-07 of AAAI Workshops, AAAI
11. Kam PS, Fu AWC (2000) Discovering temporal patterns for interval based events. In: Proceedings DaWaK-00
12. Lavrač N, Keravnou-Papailiou E, Zupan B (1997) Intelligent data analysis in medicine and pharmacology. The Springer international series in engineering and computer science, vol 414. Kluwer Academic Publishers, Boston/Dordrecht/London
13. Lin J, Keogh E, Lonardi S, Chiu B (2003) A symbolic representation of time series with implications for streaming algorithms. In: ACM SIGMOD DMKD workshop
14. Mörchen F, Ultsch A (2005) Optimizing time series discretization for knowledge discovery. In: Proceeding of KDD
15. Mörchen F (2006) Algorithms for time series knowledge mining. In: Proceedings of KDD
16. Moskovitch R, Stopel D, Verduijn M, Peek N, de Jonge E, Shahar Y (2007) Analysis of ICU patients using the time series knowledge mining method. IDAMAP, Amsterdam
17. Moskovitch R, Elovici Y, Rokach L (2008) Detection of unknown computer worms based on behavioral classification of the host. Comput Stat Data Anal 52(9):4544–4566
18. Moskovitch R, Shahar Y (2009) Medical temporal-knowledge discovery via temporal abstraction. AMIA, San Francisco
19. Moskovitch R, Peek N, Shahar Y (2009) Classification of ICU patients via temporal abstraction and temporal patterns mining, IDAMAP 2009. Verona
20. Papapetrou P, Kollios G, Sclaroff S, Gunopulos D (2009) Mining frequent arrangements of temporal intervals. Knowl Inf Syst 21(2):133–171
21. Patel D, Hsu W, Lee ML (2008) Mining relationships among interval-based events for classification, In: Proceedings of the 2008 ACM SIGMOD international conference on management of data, pp 393–404
22. Pei J, Han J, Mortazavi-Asl B, Pinto H, Chen Q, Dayal U, Hsu M-C (2001) PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth. In: Proceedings of the 17th international conference on data engineering. pp 215–224
23. Roddick J, Spiliopoulou M (2002) A survey of temporal knowledge discovery paradigms and methods. IEEE Trans Knowl Data Eng 4(14):750–767
24. Sacchi L, Larizza C, Combi C, Bellazi R (2007) Data mining with temporal abstractions: learning rules from time series. Data Min Knowl Discov 15:217–247
25. Shahar Y (1997) A framework for knowledge-based temporal abstraction. Artif Intell 90(1–2):79–133
26. Shahar Y (1999) Knowledge-based temporal interpolation. J Exp Theor Artif Intell 11:123–144
27. Villafane R, Hua K, Tran D, Maulik B (2000) Knowledge discovery from time series of interval events. J Intell Inf Syst 15(1):71–89
28. Winarko E, Roddick J (2007) Armada: an algorithm for discovering richer relative temporal association rules from interval-based data. Data Knowl Eng 1(63):76–90
29. Wu S, Chen Y (2007) Mining non ambiguous temporal patterns for interval-based events. IEEE Trans Knowl Data Eng 19(6):742–758