{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T15:27:08Z","timestamp":1772206028966,"version":"3.50.1"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2020,8,5]],"date-time":"2020-08-05T00:00:00Z","timestamp":1596585600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61972268,91646204"],"award-info":[{"award-number":["61972268,91646204"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"crossref","award":["DP180102050,DP200102611"],"award-info":[{"award-number":["DP180102050,DP200102611"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Google Faculty Research Award"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2020,10,31]]},"abstract":"<jats:p>\n            Recently, a lot of research work has been proposed in different domains to detect outliers and analyze the outlierness of outliers for relational data. However, while sequence data is ubiquitous in real life, analyzing the outlierness for sequence data has not received enough attention. In this article, we study the problem of\n            <jats:italic>mining outlying sequence patterns in sequence data<\/jats:italic>\n            addressing the question: given a query sequence\n            <jats:italic>s<\/jats:italic>\n            in a sequence dataset\n            <jats:italic>D<\/jats:italic>\n            , the objective is to discover sequence patterns that will indicate the most unusualness (i.e., outlierness) of\n            <jats:italic>s<\/jats:italic>\n            compared against other sequences. Technically, we use the rank defined by the average probabilistic strength (\n            <jats:italic>aps<\/jats:italic>\n            ) of a sequence pattern in a sequence to measure the outlierness of the sequence. Then a minimal sequence pattern where the query sequence is ranked the highest is defined as an outlying sequence pattern. To address the above problem, we present OSPMiner, a heuristic method that computes\n            <jats:italic>aps<\/jats:italic>\n            by incorporating several pruning techniques. Our empirical study using both real and synthetic data demonstrates that OSPMiner is effective and efficient.\n          <\/jats:p>","DOI":"10.1145\/3399671","type":"journal-article","created":{"date-parts":[[2020,8,5]],"date-time":"2020-08-05T18:53:00Z","timestamp":1596653580000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Efficient Mining of Outlying Sequence Patterns for Analyzing Outlierness of Sequence Data"],"prefix":"10.1145","volume":"14","author":[{"given":"Tingting","family":"Wang","sequence":"first","affiliation":[{"name":"Sichuan University, Sichuan, China"}]},{"given":"Lei","family":"Duan","sequence":"additional","affiliation":[{"name":"Sichuan University, Sichuan, China"}]},{"given":"Guozhu","family":"Dong","sequence":"additional","affiliation":[{"name":"Wright State University, Dayton, Ohio"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2477-381X","authenticated-orcid":false,"given":"Zhifeng","family":"Bao","sequence":"additional","affiliation":[{"name":"RMIT University, Melbourne, Victoria, Australia"}]}],"member":"320","published-online":{"date-parts":[[2020,8,5]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Outlier Analysis","author":"Aggarwal Charu C."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1995.380415"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-017-1027-3"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-016-0458-x"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL\u201912)","author":"Bao Jie"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339578"},{"key":"e_1_2_1_7_1","volume-title":"Hierarchical density estimates for data clustering, visualization, and outlier detection. ACM Transactions on Knowledge Discovery from Data 10, 1","author":"Campello Ricardo J. G. B.","year":"2015"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 33rd IEEE International Conference on Data Engineering (ICDE\u201917)","author":"Cao Lei"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3324301.3324308"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.235"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-013-0315-0"},{"key":"e_1_2_1_12_1","volume-title":"Faghmous","author":"Chen Xi C.","year":"2016"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 2013 European Conference on Machine Learning and Knowledge Discovery in Databases (ECML\/PKDD\u201913)","author":"Dang Xuan-Hong"},{"key":"e_1_2_1_14_1","volume-title":"Contrast Data Mining: Concepts, Algorithms, and Applications","author":"Dong Guozhu"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0398-2"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-55699-4_15"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 2018 European Conference on Machine Learning and Knowledge Discovery in Databases (ECML\/PKDD\u201918)","author":"Gupta Nikhil","year":"2018"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-31750-2_19"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/3225638.3225800"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/3225652.3225900"},{"key":"e_1_2_1_21_1","volume-title":"Efficient mining of gap-constrained subsequences and its various applications. ACM Transactions on Knowledge Discovery from Data 6, 1","author":"Li Chun","year":"2012"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/299"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.150"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/3304889.3305002"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.132"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313541"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-014-0766-7"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 19th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining (PAKDD\u201915)","author":"Nguyen Xuan Vinh","year":"2015"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-016-0453-2"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220042"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 22nd International Conference on Extending Database Technology (EDBT\u201919)","author":"Qin Xiao","year":"2019"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2013.2261984"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/3087223.3087278"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974348.4"},{"key":"e_1_2_1_35_1","volume-title":"Sequential feature explanations for anomaly detection. ACM Transactions on Knowledge Discovery from Data 13, 1","author":"Siddiqui Md Amran","year":"2019"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972764.9"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452403"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2018.00072"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-018-0569-7"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM\u201915)","author":"Woodbridge Diane"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18120-2_3"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-017-1104-z"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 6th IEEE International Conference on Data Mining (ICDM\u201906)","author":"Zhang Ji"},{"key":"e_1_2_1_44_1","volume-title":"Yip","author":"Zhang Minghua","year":"2007"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/1996889.1996934"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247606"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-015-0350-4"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2541149"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/1625275.1625748"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3399671","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3399671","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:13Z","timestamp":1750199893000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3399671"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,5]]},"references-count":49,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,10,31]]}},"alternative-id":["10.1145\/3399671"],"URL":"https:\/\/doi.org\/10.1145\/3399671","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,5]]},"assertion":[{"value":"2019-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-08-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}