{"id":"https://openalex.org/W3046961612","doi":"https://doi.org/10.1145/3399671","title":"Efficient Mining of Outlying Sequence Patterns for Analyzing Outlierness of Sequence Data","display_name":"Efficient Mining of Outlying Sequence Patterns for Analyzing Outlierness of Sequence Data","publication_year":2020,"publication_date":"2020-08-05","ids":{"openalex":"https://openalex.org/W3046961612","doi":"https://doi.org/10.1145/3399671","mag":"3046961612"},"language":"en","primary_location":{"id":"doi:10.1145/3399671","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3399671","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Efficient_Mining_of_Outlying_Sequence_Patterns_for_Analyzing_Outlierness_of_Sequence_Data/27533865","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100447732","display_name":"Tingting Wang","orcid":"https://orcid.org/0000-0002-4912-7171"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tingting Wang","raw_affiliation_strings":["Sichuan University, Sichuan, China"],"affiliations":[{"raw_affiliation_string":"Sichuan University, Sichuan, China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103153652","display_name":"Lei Duan","orcid":"https://orcid.org/0000-0001-7254-1832"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Duan","raw_affiliation_strings":["Sichuan University, Sichuan, China"],"affiliations":[{"raw_affiliation_string":"Sichuan University, Sichuan, China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104084428","display_name":"Guozhu Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I19648265","display_name":"Wright State University","ror":"https://ror.org/04qk6pt94","country_code":"US","type":"education","lineage":["https://openalex.org/I19648265"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guozhu Dong","raw_affiliation_strings":["Wright State University, Dayton, Ohio"],"affiliations":[{"raw_affiliation_string":"Wright State University, Dayton, Ohio","institution_ids":["https://openalex.org/I19648265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080660416","display_name":"Zhifeng Bao","orcid":"https://orcid.org/0000-0003-2477-381X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhifeng Bao","raw_affiliation_strings":["RMIT University, Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I82951845"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100447732"],"corresponding_institution_ids":["https://openalex.org/I24185976"],"apc_list":null,"apc_paid":null,"fwci":2.706,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.92165074,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"14","issue":"5","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7966752052307129},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.6679288744926453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5605204701423645},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.516372799873352},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.45954009890556335},{"id":"https://openalex.org/keywords/sequence-database","display_name":"Sequence database","score":0.4400149881839752},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2936854958534241}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7966752052307129},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.6679288744926453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5605204701423645},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.516372799873352},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.45954009890556335},{"id":"https://openalex.org/C41584329","wikidata":"https://www.wikidata.org/wiki/Q175902","display_name":"Sequence database","level":3,"score":0.4400149881839752},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2936854958534241},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3399671","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3399671","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:alma.61RMIT_INST:11254544050001341","is_oa":false,"landing_page_url":"http://purl.org/au-research/grants/arc/DP180102050","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/27533865","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Efficient_Mining_of_Outlying_Sequence_Patterns_for_Analyzing_Outlierness_of_Sequence_Data/27533865","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27533865","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Efficient_Mining_of_Outlying_Sequence_Patterns_for_Analyzing_Outlierness_of_Sequence_Data/27533865","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G337002264","display_name":null,"funder_award_id":"DP180102050,DP200102611","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G6490524381","display_name":null,"funder_award_id":"61972268,91646204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W286152367","https://openalex.org/W648667766","https://openalex.org/W751845022","https://openalex.org/W1964418511","https://openalex.org/W1966836840","https://openalex.org/W1987004515","https://openalex.org/W1999518899","https://openalex.org/W2019177667","https://openalex.org/W2038819732","https://openalex.org/W2043185268","https://openalex.org/W2110509814","https://openalex.org/W2158396349","https://openalex.org/W2158454296","https://openalex.org/W2169930371","https://openalex.org/W2314003946","https://openalex.org/W2316630624","https://openalex.org/W2404020298","https://openalex.org/W2516428992","https://openalex.org/W2588787044","https://openalex.org/W2602895843","https://openalex.org/W2741114205","https://openalex.org/W2775742549","https://openalex.org/W2807955733","https://openalex.org/W2886736558","https://openalex.org/W2903296288","https://openalex.org/W2907379153","https://openalex.org/W2913991297","https://openalex.org/W2954523198","https://openalex.org/W3019123028","https://openalex.org/W3022280926","https://openalex.org/W3144008936"],"related_works":["https://openalex.org/W3006513224","https://openalex.org/W2046456988","https://openalex.org/W2357409937","https://openalex.org/W2373300491","https://openalex.org/W2510582230","https://openalex.org/W2037896692","https://openalex.org/W2136066520","https://openalex.org/W2187554351","https://openalex.org/W2354598492","https://openalex.org/W2114934675"],"abstract_inverted_index":{"Recently,":[0],"a":[1,63,68,109,113,123,150],"lot":[2],"of":[3,19,51,88,108,119],"research":[4],"work":[5],"has":[6,39],"been":[7],"proposed":[8],"in":[9,30,56,67,112],"different":[10],"domains":[11],"to":[12,76,115],"detect":[13],"outliers":[14,20],"and":[15,167,175],"analyze":[16],"the":[17,34,49,60,73,83,97,101,117,120,128,133,144],"outlierness":[18,35,118],"for":[21,36],"relational":[22],"data.":[23],"However,":[24],"while":[25],"sequence":[26,37,54,57,65,69,78,110,114,125,130,140],"data":[27,38,58,169],"is":[28,75,131,135,173],"ubiquitous":[29],"real":[31,166],"life,":[32],"analyzing":[33],"not":[40],"received":[41],"enough":[42],"attention.":[43],"In":[44],"this":[45],"article,":[46],"we":[47,95,147],"study":[48,163],"problem":[50],"mining":[52],"outlying":[53,139],"patterns":[55,79],"addressing":[59],"question:":[61],"given":[62],"query":[64,129],"s":[66,89],"dataset":[70],"D":[71],",":[72],"objective":[74],"discover":[77],"that":[80,153,171],"will":[81],"indicate":[82],"most":[84],"unusualness":[85],"(i.e.,":[86],"outlierness)":[87],"compared":[90],"against":[91],"other":[92],"sequences.":[93],"Technically,":[94],"use":[96],"rank":[98],"defined":[99,136],"by":[100,156],"average":[102],"probabilistic":[103],"strength":[104],"(":[105],"aps":[106,155],")":[107],"pattern":[111,126],"measure":[116],"sequence.":[121],"Then":[122],"minimal":[124],"where":[127],"ranked":[132],"highest":[134],"as":[137],"an":[138],"pattern.":[141],"To":[142],"address":[143],"above":[145],"problem,":[146],"present":[148],"OSPMiner,":[149],"heuristic":[151],"method":[152],"computes":[154],"incorporating":[157],"several":[158],"pruning":[159],"techniques.":[160],"Our":[161],"empirical":[162],"using":[164],"both":[165],"synthetic":[168],"demonstrates":[170],"OSPMiner":[172],"effective":[174],"efficient.":[176]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":8}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}
