{"id":"https://openalex.org/W3206995903","doi":"https://doi.org/10.1093/comjnl/bxab139","title":"Minimal Rare Pattern-Based Outlier Detection Approach For Uncertain Data Streams Under Monotonic Constraints","display_name":"Minimal Rare Pattern-Based Outlier Detection Approach For Uncertain Data Streams Under Monotonic Constraints","publication_year":2021,"publication_date":"2021-09-08","ids":{"openalex":"https://openalex.org/W3206995903","doi":"https://doi.org/10.1093/comjnl/bxab139","mag":"3206995903"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxab139","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxab139","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090272207","display_name":"Saihua Cai","orcid":"https://orcid.org/0000-0003-0743-1156"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Saihua Cai","raw_affiliation_strings":["Jiangsu Key Laboratory of Security Technology for Industrial Cyberspace , Jiangsu University, Zhenjiang 212013, China","School of Computer Science and Communication Engineering , Jiangsu University, Zhenjiang 212013, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangsu Key Laboratory of Security Technology for Industrial Cyberspace , Jiangsu University, Zhenjiang 212013, China","institution_ids":["https://openalex.org/I115592961"]},{"raw_affiliation_string":"School of Computer Science and Communication Engineering , Jiangsu University, Zhenjiang 212013, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063671391","display_name":"Jinfu Chen","orcid":"https://orcid.org/0000-0002-3124-5452"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinfu Chen","raw_affiliation_strings":["School of Computer Science and Communication Engineering , Jiangsu University, Zhenjiang 212013, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering , Jiangsu University, Zhenjiang 212013, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100406215","display_name":"Haibo Chen","orcid":"https://orcid.org/0000-0002-9720-0361"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Chen","raw_affiliation_strings":["School of Computer Science and Communication Engineering , Jiangsu University, Zhenjiang 212013, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering , Jiangsu University, Zhenjiang 212013, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091893246","display_name":"Chi Zhang","orcid":"https://orcid.org/0000-0001-9604-2800"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chi Zhang","raw_affiliation_strings":["School of Computer Science and Communication Engineering , Jiangsu University, Zhenjiang 212013, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering , Jiangsu University, Zhenjiang 212013, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100749424","display_name":"Qian Li","orcid":"https://orcid.org/0000-0002-6084-1712"},"institutions":[{"id":"https://openalex.org/I7726996","display_name":"Henan University of Economic and Law","ror":"https://ror.org/000jtc944","country_code":"CN","type":"education","lineage":["https://openalex.org/I7726996"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Li","raw_affiliation_strings":["School of Energy and Intelligence Engineering , Henan University of Animal Husbandry and Economy, Zhengzhou 450046, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Energy and Intelligence Engineering , Henan University of Animal Husbandry and Economy, Zhengzhou 450046, China","institution_ids":["https://openalex.org/I7726996"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075972605","display_name":"Dengzhou Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dengzhou Shi","raw_affiliation_strings":["School of Computer Science and Communication Engineering , Jiangsu University, Zhenjiang 212013, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering , Jiangsu University, Zhenjiang 212013, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101829611","display_name":"Wei Lin","orcid":"https://orcid.org/0009-0007-5038-1939"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Lin","raw_affiliation_strings":["School of Computer Science and Communication Engineering , Jiangsu University, Zhenjiang 212013, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering , Jiangsu University, Zhenjiang 212013, China","institution_ids":["https://openalex.org/I115592961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5063671391"],"corresponding_institution_ids":["https://openalex.org/I115592961"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.1365,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55497151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"66","issue":"1","first_page":"16","last_page":"34"},"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.9998000264167786,"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.9998000264167786,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11220","display_name":"Water Systems and Optimization","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.8567640781402588},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.7829034328460693},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6947222948074341},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.6181653738021851},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5587603449821472},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5342639684677124},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47436246275901794},{"id":"https://openalex.org/keywords/local-outlier-factor","display_name":"Local outlier factor","score":0.41019850969314575},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.408632755279541},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37268221378326416},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2674108147621155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22801461815834045}],"concepts":[{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.8567640781402588},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.7829034328460693},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6947222948074341},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.6181653738021851},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5587603449821472},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5342639684677124},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47436246275901794},{"id":"https://openalex.org/C169029474","wikidata":"https://www.wikidata.org/wiki/Q387942","display_name":"Local outlier factor","level":3,"score":0.41019850969314575},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.408632755279541},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37268221378326416},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2674108147621155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22801461815834045},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxab139","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxab139","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1308233889","display_name":null,"funder_award_id":"U1836116","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2191980389","display_name":null,"funder_award_id":"2020YFB1005500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5606633337","display_name":null,"funder_award_id":"2021M691310","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G6369611365","display_name":null,"funder_award_id":"62172194","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7481298447","display_name":null,"funder_award_id":"2021K636C","funder_id":"https://openalex.org/F4320335473","funder_display_name":"Postdoctoral Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335473","display_name":"Postdoctoral Science Foundation of Jiangsu Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1427871279","https://openalex.org/W1967379394","https://openalex.org/W2000298149","https://openalex.org/W2003115760","https://openalex.org/W2037901079","https://openalex.org/W2048389468","https://openalex.org/W2103651881","https://openalex.org/W2113101421","https://openalex.org/W2148693963","https://openalex.org/W2249650497","https://openalex.org/W2322990480","https://openalex.org/W2464639584","https://openalex.org/W2500517591","https://openalex.org/W2539631169","https://openalex.org/W2590755171","https://openalex.org/W2592843536","https://openalex.org/W2598708258","https://openalex.org/W2763099889","https://openalex.org/W2782199856","https://openalex.org/W2792584708","https://openalex.org/W2889464180","https://openalex.org/W2902660024","https://openalex.org/W2942062751","https://openalex.org/W2965902778","https://openalex.org/W2990876781","https://openalex.org/W3022349260","https://openalex.org/W3034337655","https://openalex.org/W3036923509","https://openalex.org/W3039618903","https://openalex.org/W3116762327","https://openalex.org/W4236940322","https://openalex.org/W4245744805","https://openalex.org/W6606069472","https://openalex.org/W6665050774","https://openalex.org/W6666896448","https://openalex.org/W6675047036","https://openalex.org/W6677555767","https://openalex.org/W6682641712","https://openalex.org/W6684072838","https://openalex.org/W6738040935","https://openalex.org/W6761637920","https://openalex.org/W6766668716","https://openalex.org/W6773552401","https://openalex.org/W6786482220"],"related_works":["https://openalex.org/W2499612753","https://openalex.org/W2770832849","https://openalex.org/W3111802945","https://openalex.org/W205872183","https://openalex.org/W114119537","https://openalex.org/W4240627425","https://openalex.org/W2761705761","https://openalex.org/W2912112202","https://openalex.org/W2019014808","https://openalex.org/W2946096271"],"abstract_inverted_index":{"Abstract":[0],"Existing":[1],"association-based":[2],"outlier":[3,53,134],"detection":[4,54,146,165],"approaches":[5],"were":[6,38],"proposed":[7,91],"to":[8,64,92,105,113],"seek":[9],"for":[10],"potential":[11],"outliers":[12,66],"from":[13,67],"huge":[14],"full":[15],"set":[16],"of":[17,30,70,84,96,109,118,133,140],"uncertain":[18],"data":[19],"streams":[20],"($UDS$),":[21],"but":[22],"could":[23],"not":[24],"effectively":[25],"process":[26],"the":[27,74,94,101,107,115,122,131,138,145,154],"small":[28,68],"scale":[29,95],"$UDS$":[31,71],"that":[32,72,128,151],"satisfies":[33],"preset":[34],"constraints;":[35],"thus,":[36],"they":[37],"time":[39,123,169],"consuming.":[40],"To":[41],"solve":[42],"this":[43,45],"problem,":[44],"paper":[46],"proposes":[47],"a":[48],"novel":[49],"minimal":[50],"rare":[51],"pattern-based":[52],"approach,":[55],"namely":[56],"Constrained":[57],"Minimal":[58],"Rare":[59],"Pattern-based":[60],"Outlier":[61],"Detection":[62],"(CMRP-OD),":[63],"discover":[65],"sets":[69],"satisfy":[73],"user-preset":[75],"succinct":[76],"or":[77],"convertible":[78],"monotonic":[79],"constraints.":[80],"First,":[81],"two":[82],"concepts":[83],"\u2018maximal":[85],"probability\u2019":[86],"and":[87,99,167],"\u2018support":[88],"cap\u2019":[89],"are":[90,135],"compress":[93],"extensible":[97],"patterns,":[98],"then":[100],"matrix":[102],"is":[103,171],"designed":[104],"store":[106],"information":[108],"each":[110],"valid":[111],"pattern":[112],"reduce":[114],"scanning":[116],"times":[117],"$UDS$,":[119],"thus":[120,143],"decreasing":[121],"consumption.":[124],"Second,":[125],"more":[126],"factors":[127],"can":[129],"influence":[130],"determination":[132],"considered":[136],"in":[137],"design":[139],"deviation":[141],"indices,":[142],"increasing":[144],"accuracy.":[147],"Extensive":[148],"experiments":[149],"show":[150],"compared":[152],"with":[153],"state-of-the-art":[155],"approaches,":[156],"CMRP-OD":[157],"approach":[158],"has":[159],"at":[160],"least":[161],"10%":[162],"improvement":[163],"on":[164],"accuracy,":[166],"its":[168],"cost":[170],"also":[172],"almost":[173],"reduced":[174],"half.":[175]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}