{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T11:38:31Z","timestamp":1791027511585,"version":"4.1.0"},"reference-count":39,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2010,8,10]],"date-time":"2010-08-10T00:00:00Z","timestamp":1281398400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The trend to use large amounts of simple sensors as opposed to a few complex sensors to monitor places and systems creates a need for temporal pattern mining algorithms to work on such data. The methods that try to discover re-usable and interpretable patterns in temporal event data have several shortcomings. We contrast several recent approaches to the problem, and extend the T-Pattern algorithm, which was previously applied for detection of sequential patterns in behavioural sciences. The temporal complexity of the T-pattern approach is prohibitive in the scenarios we consider. We remedy this with a statistical model to obtain a fast and robust algorithm to find patterns in temporal data. We test our algorithm on a recent database collected with passive infrared sensors with millions of events.<\/jats:p>","DOI":"10.3390\/s100807496","type":"journal-article","created":{"date-parts":[[2010,8,10]],"date-time":"2010-08-10T11:31:12Z","timestamp":1281439872000},"page":"7496-7513","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["T-Patterns Revisited: Mining for Temporal Patterns in Sensor Data"],"prefix":"10.3390","volume":"10","author":[{"given":"Albert Ali","family":"Salah","sequence":"first","affiliation":[{"name":"Informatics Institute, University of Amsterdam, Science Park 107, 1098 XG, Amsterdam, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eric","family":"Pauwels","sequence":"additional","affiliation":[{"name":"CWI, Science Park 123, 1098 XG, Amsterdam, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Romain","family":"Tavenard","sequence":"additional","affiliation":[{"name":"University of Rennes 1 - IRISA, 35042 Rennes Cedex, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Theo","family":"Gevers","sequence":"additional","affiliation":[{"name":"Informatics Institute, University of Amsterdam, Science Park 107, 1098 XG, Amsterdam, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2010,8,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"93","DOI":"10.3758\/BF03200792","article-title":"Discovering hidden time patterns in behavior: T-patterns and their detection","volume":"32","author":"Magnusson","year":"2000","journal-title":"Behav. Res. Methods Instrum. Comput"},{"key":"ref_2","first-page":"53","article-title":"Searching for Temporal Patterns in AmI Sensor Data","volume":"CCIS 11","author":"Ferscha","year":"2007","journal-title":"Constructing Ambient Intelligence: Proceedings of AmI-07 Workshops"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Wren, C, Ivanov, Y, Leigh, D, and Westhues, J (2007). The MERL Motion Dataset: 2007 Workshop on Massive Datasets. Technical report TR2007-069.","DOI":"10.1145\/1352922.1352926"},{"key":"ref_4","unstructured":"Tan, P, Steinbach, M, Kumar, V, Potter, C, Klooster, S, and Torregrosa, A (, January August). Finding spatio-temporal patterns in earth science data. San Francisco, CA, USA."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1023\/A:1018787815779","article-title":"Rule Discovery in Telecommunication Alarm Data","volume":"7","author":"Klemettinen","year":"1999","journal-title":"J. Netw. Syst. Manag"},{"key":"ref_6","unstructured":"Kordic, S, Lam, P, Xiao, J, Li, H, and Australia, W Analysis of Alarm Sequences in a Chemical Plant. LNCS 5139,."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"4056","DOI":"10.3390\/s90604056","article-title":"The Wireless Sensor Networks for City-Wide Ambient Intelligence (WISE-WAI) Project","volume":"9","author":"Casari","year":"2009","journal-title":"Sensors"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1678","DOI":"10.1016\/j.jss.2006.12.561","article-title":"Energy efficient strategies for object tracking in sensor networks: A data mining approach","volume":"80","author":"Tseng","year":"2007","journal-title":"J. Syst. Softw"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/j.jss.2008.10.011","article-title":"Energy-efficient real-time object tracking in multi-level sensor networks by mining and predicting movement patterns","volume":"82","author":"Tseng","year":"2009","journal-title":"J. Syst. Softw"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.pec.2003.12.009","article-title":"Observation of nurse\u2013patient interaction in oncology: Review of assessment instruments","volume":"54","author":"Timmermans","year":"2004","journal-title":"Patient Educ. Couns"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1109\/TITB.2007.899496","article-title":"Detection of daily activities and sports with wearable sensors in controlled and uncontrolled conditions","volume":"12","author":"Ermes","year":"2008","journal-title":"IEEE Tran. Inf. Technol. Biomed"},{"key":"ref_12","unstructured":"Honda, S, Fukui, K, Moriyama, K, Kurihara, S, and Numao, M (, January June). Extracting human behaviors with infrared sensor network. Braunschweig, Germany."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1109\/34.868686","article-title":"Recognition of visual activities and interactions by stochastic parsing","volume":"22","author":"Ivanov","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1016\/j.imavis.2008.07.005","article-title":"Exploiting temporal statistics for events analysis and understanding","volume":"27","author":"Micheloni","year":"2009","journal-title":"Im. Vis. Comp"},{"key":"ref_15","unstructured":"van Kasteren, T, Noulas, A, Englebienne, G, and Kr\u00f6se, B (, January September). Accurate activity recognition in a home setting. Seoul, South Korea."},{"key":"ref_16","unstructured":"Wilson, D, and Atkeson, C Simultaneous tracking and activity recognition (STAR) using many anonymous, binary sensors."},{"key":"ref_17","unstructured":"Artikis, A, and Paliouras, G Behaviour Recognition using the Event Calculus."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Fox, D, Hightower, J, Liao, L, Schulz, D, and Borriello, G (2003). Bayesian filtering for location estimation. IEEE Pervasive Comput, 24\u201333.","DOI":"10.1109\/MPRV.2003.1228524"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0004-3702(85)90003-7","article-title":"Discovering patterns in sequences of events","volume":"25","author":"Dietterich","year":"1985","journal-title":"Artif. Intell"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1207\/s15516709cog1402_1","article-title":"Finding structure in time","volume":"14","author":"Elman","year":"1990","journal-title":"Cogn. Sci"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1142\/S0218213004001533","article-title":"Predicting inhabitant action using action and task models with application to smart homes","volume":"13","author":"Rao","year":"2004","journal-title":"Int. J. Artif. Intell. Tools"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1109\/34.643892","article-title":"A State-based approach to the representation and recognition of gesture","volume":"19","author":"Bobick","year":"1997","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1109\/34.868687","article-title":"Multi-object behavior recognition by event driven selective attention method","volume":"22","author":"Wada","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"ref_24","unstructured":"Guralnik, V, and Srivastava, J (, January August). Event detection from time series data. San Diego, CA, USA."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1023\/B:DAMI.0000005258.31418.83","article-title":"Mining frequent patterns without candidate generation: A frequent-pattern tree approach","volume":"8","author":"Han","year":"2004","journal-title":"Data Min. Knowl. Discov"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1109\/3477.907576","article-title":"Knowledge discovery in time series databases","volume":"31","author":"Last","year":"2001","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1023\/A:1009748302351","article-title":"Discovery of frequent episodes in event sequences","volume":"1","author":"Mannila","year":"1997","journal-title":"Data Min. Knowl. Discov"},{"key":"ref_28","unstructured":"Parthasarathy, S, Zaki, M, Ogihara, M, and Dwarkadas, S (, January November). Incremental and Interactive Sequence Mining. Kansas City, MO, USA."},{"key":"ref_29","unstructured":"Pei, J, Han, J, Mortazavi-Asl, B, Pinto, H, Chen, Q, Dayal, U, and Hsu, M (, January April). PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth. Heidelberg, Germany."},{"key":"ref_30","unstructured":"Pinto, H, Han, J, Pei, J, Wang, K, Chen, Q, and Dayal, U (, January November). Multi-dimensional Sequential Pattern Mining. Atlanta, GA, USA."},{"key":"ref_31","unstructured":"Casas-Garriga, G (, January September). Discovering unbounded episodes in sequential data. Cavtat-Dubrovnik, Croatia."},{"key":"ref_32","unstructured":"Cule, B, Goethals, B, and Robardet, C (, January April). A New Constraint for Mining Sets in Sequences. Sparks, NV, USA."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1057","DOI":"10.1007\/s00265-009-0739-0","article-title":"Eigenbehaviors: Identifying structure in routine","volume":"63","author":"Eagle","year":"2009","journal-title":"Behav. Ecol. Sociobiol"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Cook, DJ, and Das, SK (2005). Smart Environments: Technologies, Protocols, and Applications, Wiley Series on Parallel and Distributed Computing.","DOI":"10.1002\/047168659X"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1080\/026404102320675675","article-title":"Temporal pattern analysis and its applicability in sport: An explanation and exemplar data","volume":"20","author":"Borrie","year":"2002","journal-title":"J. Sports Sci"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"108","DOI":"10.3758\/BF03195429","article-title":"C-quence: A tool for analyzing qualitative sequential data","volume":"34","author":"Duncan","year":"2002","journal-title":"Behav. Res. Methods Instrum. Comput"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Connolly, C, Burns, J, and Bui, H (2007). Recovering social networks from massive track datasets. SRI International Technical Note 564.","DOI":"10.1109\/WACV.2008.4544042"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1177\/02783640022066770","article-title":"Sensor-based exploration: The hierarchical generalized Voronoi graph","volume":"19","author":"Choset","year":"2000","journal-title":"Int. J. Rob. Res"},{"key":"ref_39","unstructured":"Beeson, P, Jong, N, and Kuipers, B (, January April). Towards autonomous topological place detection using the extended Voronoi graph. Barcelona, Spain."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/10\/8\/7496\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:03:07Z","timestamp":1760220187000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/10\/8\/7496"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,10]]},"references-count":39,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2010,8]]}},"alternative-id":["s100807496"],"URL":"https:\/\/doi.org\/10.3390\/s100807496","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,8,10]]}}}