{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,23]],"date-time":"2025-12-23T05:03:11Z","timestamp":1766466191114,"version":"3.41.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,7,15]],"date-time":"2014-07-15T00:00:00Z","timestamp":1405382400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NE11103, W911NF09102, and W911NF0910206"],"award-info":[{"award-number":["W911NE11103, W911NF09102, and W911NF0910206"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003407","name":"Ministero dell'Istruzione, dell'Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["TENACE PRIN (in 20103P34XC)"],"award-info":[{"award-number":["TENACE PRIN (in 20103P34XC)"]}],"id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Technological District on Cyber Security PON"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2014,7,15]]},"abstract":"<jats:p>\n            There are numerous applications (e.g., video surveillance, fraud detection, cybersecurity) in which we wish to identify unexplained sets of events. Most related past work has been domain-dependent (e.g., video surveillance, cybersecurity) and has focused on the valuable class of\n            <jats:italic>statistical anomalies<\/jats:italic>\n            in which statistically unusual events are considered. In contrast, suppose there is a set\n            <jats:italic>A<\/jats:italic>\n            of known activity models (both harmless and harmful) and a log\n            <jats:italic>L<\/jats:italic>\n            of time-stamped observations. We define a part\n            <jats:italic>L<\/jats:italic>\n            '\u2286\n            <jats:italic>L<\/jats:italic>\n            of the log to represent an\n            <jats:italic>unexplained situation<\/jats:italic>\n            when none of the known activity models can explain\n            <jats:italic>L<\/jats:italic>\n            ' with a score exceeding a user-specified threshold. We represent activities via\n            <jats:italic>probabilistic penalty graphs<\/jats:italic>\n            (PPGs) and show how a set of PPGs can be combined into one Super-PPG for which we define an index structure. Given a compute cluster of (\n            <jats:italic>K<\/jats:italic>\n            + 1) nodes (one of which is a master node), we show how to split a Super-PPG into\n            <jats:italic>K<\/jats:italic>\n            subgraphs, each of which can be independently processed by a compute node. We provide algorithms for the individual compute nodes to ensure seamless handoffs that maximally leverage parallelism. PADUA is domain-independent and can be applied to many domains (perhaps with some specialization). We conducted detailed experiments with PADUA on two real-world datasets\u2014the ITEA CANDELA video surveillance dataset and a network traffic dataset appropriate for cybersecurity applications. PADUA scales extremely well with the number of processors and significantly outperforms past work both in accuracy and time. Thus, PADUA represents the first parallel architecture and algorithm for identifying unexplained situations in observation data, offering both scalability and accuracy.\n          <\/jats:p>","DOI":"10.1145\/2633685","type":"journal-article","created":{"date-parts":[[2014,8,1]],"date-time":"2014-08-01T20:13:24Z","timestamp":1406924004000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["PADUA"],"prefix":"10.1145","volume":"14","author":[{"given":"Cristian","family":"Molinaro","sequence":"first","affiliation":[{"name":"University of Calabria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincenzo","family":"Moscato","sequence":"additional","affiliation":[{"name":"University of Naples \u201cFederico II\u201d"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Picariello","sequence":"additional","affiliation":[{"name":"University of Naples \u201cFederico II\u201d"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Pugliese","sequence":"additional","affiliation":[{"name":"University of Calabria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonino","family":"Rullo","sequence":"additional","affiliation":[{"name":"University of Calabria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. S.","family":"Subrahmanian","sequence":"additional","affiliation":[{"name":"University of Maryland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,8,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70825"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the (VLDB). 487--499","author":"Agrawal Rakesh","year":"1994","unstructured":"Rakesh Agrawal and Ramakrishnan Srikant . 1994 . Fast algorithms for mining association rules in large databases . In Proceedings of the (VLDB). 487--499 . Rakesh Agrawal and Ramakrishnan Srikant. 1994. Fast algorithms for mining association rules in large databases. In Proceedings of the (VLDB). 487--499."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11416-008-0103-3"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 16th European Symposium on Research in Computer Security (ESORICS'11)","volume":"6879","author":"Albanese Massimiliano","unstructured":"Massimiliano Albanese , Sushil Jajodia , Andrea Pugliese , and V. S. Subrahmanian . 2011a. Scalable analysis of attack scenarios . In Proceedings of the 16th European Symposium on Research in Computer Security (ESORICS'11) . Lecture Notes in Computer Science, Vijay Atluri and Claudia D\u00edaz (Eds.) , Vol. 6879 , Springer, Berlin, 416--433. Massimiliano Albanese, Sushil Jajodia, Andrea Pugliese, and V. S. Subrahmanian. 2011a. Scalable analysis of attack scenarios. In Proceedings of the 16th European Symposium on Research in Computer Security (ESORICS'11). Lecture Notes in Computer Science, Vijay Atluri and Claudia D\u00edaz (Eds.), Vol. 6879, Springer, Berlin, 416--433."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2283516.2283667"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1625275.1625567"},{"volume-title":"Behaviour recognition using the event calculus","author":"Artikis Alexander","key":"e_1_2_1_7_1","unstructured":"Alexander Artikis and Georgios Paliouras . 2009. Behaviour recognition using the event calculus . In Artificial Intelligence Applications and Innovations III. Springer , 469--478. Alexander Artikis and Georgios Paliouras. 2009. Behaviour recognition using the event calculus. In Artificial Intelligence Applications and Innovations III. Springer, 469--478."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2006.273"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177699147"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 10th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). IEEE, 1491--1494","author":"Bordoni Stefano","year":"2001","unstructured":"Stefano Bordoni and Gisella Facchinetti . 2001 . Insurance fraud evaluation - A fuzzy expert system . In Proceedings of the 10th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). IEEE, 1491--1494 . Stefano Bordoni and Gisella Facchinetti. 2001. Insurance fraud evaluation - A fuzzy expert system. In Proceedings of the 10th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). IEEE, 1491--1494."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/794189.794420"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2477182.2478043"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2008.916991"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cose.2008.08.003"},{"volume-title":"Adaptive Processing of Sequences and Data Structures","author":"Ghahramani Zoubin","key":"e_1_2_1_15_1","unstructured":"Zoubin Ghahramani . 1998. Learning dynamic Bayesian networks . In Adaptive Processing of Sequences and Data Structures . Springer , Berlin , 168--197. Zoubin Ghahramani. 1998. Learning dynamic Bayesian networks. In Adaptive Processing of Sequences and Data Structures. Springer, Berlin, 168--197."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 5th International Conference on Principles of Knowledge Representation and Reasoning (KR). 597--606","author":"Ghallab Malik","year":"1996","unstructured":"Malik Ghallab . 1996 . On chronicles: Representation, on-line recognition and learning . In Proceedings of the 5th International Conference on Principles of Knowledge Representation and Reasoning (KR). 597--606 . Malik Ghallab. 1996. On chronicles: Representation, on-line recognition and learning. In Proceedings of the 5th International Conference on Principles of Knowledge Representation and Reasoning (KR). 597--606."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2003.10039"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2004.02.005"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI'09)","author":"Hu Derek Hao","year":"2009","unstructured":"Derek Hao Hu , Xian-Xing Zhang , Jie Yin , Vincent Wenchen Zheng , and Qiang Yang . 2009 . Abnormal activity recognition based on HDP-HMM models . In Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI'09) , Craig Boutilier (Ed.), 1715--1720. Derek Hao Hu, Xian-Xing Zhang, Jie Yin, Vincent Wenchen Zheng, and Qiang Yang. 2009. Abnormal activity recognition based on HDP-HMM models. In Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI'09), Craig Boutilier (Ed.), 1715--1720."},{"volume-title":"Proceedings of the International Conference on Image Processing (ICIP'09)","author":"Jiang Fan","key":"e_1_2_1_20_1","unstructured":"Fan Jiang , Ying Wu , and Aggelos K. Katsaggelos . 2009. Detecting contextual anomalies of crowd motion in surveillance video . In Proceedings of the International Conference on Image Processing (ICIP'09) . IEEE, 1117--1120. Fan Jiang, Ying Wu, and Aggelos K. Katsaggelos. 2009. Detecting contextual anomalies of crowd motion in surveillance video. In Proceedings of the International Conference on Image Processing (ICIP'09). IEEE, 1117--1120."},{"volume-title":"Proceedings of the International Conference on Image Processing (ICIP'10)","author":"Jiang Fan","key":"e_1_2_1_21_1","unstructured":"Fan Jiang , Junsong Yuan , Sotirios A. Tsaftaris , and Aggelos K. Katsaggelos . 2010. Video anomaly detection in spatiotemporal context . In Proceedings of the International Conference on Image Processing (ICIP'10) . IEEE, 705--708. Fan Jiang, Junsong Yuan, Sotirios A. Tsaftaris, and Aggelos K. Katsaggelos. 2010. Video anomaly detection in spatiotemporal context. In Proceedings of the International Conference on Image Processing (ICIP'10). IEEE, 705--708."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/872016.872185"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/234533.234534"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206569"},{"volume-title":"Curve and Surface Fitting: An Introduction","author":"Lancaster Peter","key":"e_1_2_1_25_1","unstructured":"Peter Lancaster and Kestutis Salkauskas . 1986. Curve and Surface Fitting: An Introduction . Academic Press , London . Peter Lancaster and Kestutis Salkauskas. 1986. Curve and Surface Fitting: An Introduction. Academic Press, London."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 4th Indian Conference on Computer Vision, Graphics & Image Processing (ICVGIP'04)","author":"Mahajan Dhruv","year":"2004","unstructured":"Dhruv Mahajan , Nipun Kwatra , Sumit Jain , Prem Kalra , and Subhashis Banerjee . 2004 . A framework for activity recognition and detection of unusual activities . In Proceedings of the 4th Indian Conference on Computer Vision, Graphics & Image Processing (ICVGIP'04) . Bhabatosh Chanda, Sharat Chandran, and Larry S. Davis (Eds.), Allied Publishers Private Limited, 15--21. Dhruv Mahajan, Nipun Kwatra, Sumit Jain, Prem Kalra, and Subhashis Banerjee. 2004. A framework for activity recognition and detection of unusual activities. In Proceedings of the 4th Indian Conference on Computer Vision, Graphics & Image Processing (ICVGIP'04). Bhabatosh Chanda, Sharat Chandran, and Larry S. Davis (Eds.), Allied Publishers Private Limited, 15--21."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2005.1530123"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/AHS.2012.6268645"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/586110.586144"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1894166.1894191"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMI.2002.1166960"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-007-0076-8"},{"key":"e_1_2_1_34_1","series-title":"Lecture Notes in computer Science, Giovanni Vigna, Erland Jonsson, and Christopher Kr\u00fcgel (Eds.)","volume-title":"Proceedings of the 6th International Symposium on Recent Advances in Intrusion Detection","author":"Qin Xinzhou","unstructured":"Xinzhou Qin and Wenke Lee . 2003. Statistical causality analysis of INFOSEC alert data . In Proceedings of the 6th International Symposium on Recent Advances in Intrusion Detection . Lecture Notes in computer Science, Giovanni Vigna, Erland Jonsson, and Christopher Kr\u00fcgel (Eds.) , vol. 2820 ., Springer , 73--93. Xinzhou Qin and Wenke Lee. 2003. Statistical causality analysis of INFOSEC alert data. In Proceedings of the 6th International Symposium on Recent Advances in Intrusion Detection. Lecture Notes in computer Science, Giovanni Vigna, Erland Jonsson, and Christopher Kr\u00fcgel (Eds.), vol. 2820., Springer, 73--93."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(63)90290-0"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/89.861372"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.852197"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/844380.844743"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35236-2_57"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2006.04.001"},{"key":"e_1_2_1_41_1","volume-title":"Weiss and Haym Hirsh","author":"Gary","year":"1998","unstructured":"Gary M. Weiss and Haym Hirsh . 1998 . Learning to predict rare events in event sequences. In KDD. 359--363. Gary M. Weiss and Haym Hirsh. 1998. Learning to predict rare events in event sequences. In KDD. 359--363."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70731"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2005.845141"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1042"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.316"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01307-2_27"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/1896300.1896418"},{"volume-title":"Proceedings of the IEEE International Conference on Multimedia and Expo (ICME'07)","author":"Zhou Yue","key":"e_1_2_1_48_1","unstructured":"Yue Zhou , Shuicheng Yan , and Thomas S. Huang . 2007. Detecting anomaly in videos from trajectory similarity analysis . In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME'07) . IEEE, 1087--1090. Yue Zhou, Shuicheng Yan, and Thomas S. Huang. 2007. Detecting anomaly in videos from trajectory similarity analysis. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME'07). IEEE, 1087--1090."}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2633685","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2633685","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:55:56Z","timestamp":1750229756000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2633685"}},"subtitle":["Parallel Architecture to Detect Unexplained Activities"],"short-title":[],"issued":{"date-parts":[[2014,7,15]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,7,15]]}},"alternative-id":["10.1145\/2633685"],"URL":"https:\/\/doi.org\/10.1145\/2633685","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2014,7,15]]},"assertion":[{"value":"2013-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-08-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}