{"id":"https://openalex.org/W4407240150","doi":"https://doi.org/10.1145/3716390","title":"Mining Repetitive Negative Sequential Patterns with Gap Constraints","display_name":"Mining Repetitive Negative Sequential Patterns with Gap Constraints","publication_year":2025,"publication_date":"2025-02-07","ids":{"openalex":"https://openalex.org/W4407240150","doi":"https://doi.org/10.1145/3716390"},"language":"en","primary_location":{"id":"doi:10.1145/3716390","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3716390","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100380302","display_name":"Yan Li","orcid":"https://orcid.org/0000-0002-1126-9772"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yan Li","raw_affiliation_strings":["School of Economics and Management, Hebei University of Technology, Tianjin, China","School of Economics and Management, Hebei University of Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-1126-9772","affiliations":[{"raw_affiliation_string":"School of Economics and Management, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"School of Economics and Management, Hebei University of Technology, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhulin Wang","orcid":"https://orcid.org/0009-0002-1454-2057"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhulin Wang","raw_affiliation_strings":["School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","School of Artificial Intelligence, Hebei University of Technology, China"],"raw_orcid":"https://orcid.org/0009-0002-1454-2057","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374956","display_name":"Jing Liu","orcid":"https://orcid.org/0000-0002-0232-1444"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Liu","raw_affiliation_strings":["School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","School of Artificial Intelligence, Hebei University of Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-0232-1444","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032245448","display_name":"Lei Guo","orcid":"https://orcid.org/0000-0003-3427-8222"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Guo","raw_affiliation_strings":["State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, China","State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-3427-8222","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038682039","display_name":"Philippe Fournier\u2010Viger","orcid":"https://orcid.org/0000-0002-7680-9899"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Philippe Fournier-Viger","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","College of Computer Science and Software Engineering, Shenzhen University, China"],"raw_orcid":"https://orcid.org/0000-0002-7680-9899","affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034766193","display_name":"Youxi Wu","orcid":"https://orcid.org/0000-0001-5314-3468"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youxi Wu","raw_affiliation_strings":["School of Artificial Intelligence, Hebei University of Technology, Tianjin, China and Hebei Key Laboratory of Big Data Computing, Tianjin, China","School of Artificial Intelligence, Hebei University of Technology, China and Hebei Key Laboratory of Big Data Computing, China"],"raw_orcid":"https://orcid.org/0000-0001-5314-3468","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, China and Hebei Key Laboratory of Big Data Computing, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, China and Hebei Key Laboratory of Big Data Computing, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), Hefei University of Technology, Hefei, China","the Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), Hefei University of Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-2396-1704","affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"the Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), Hefei University of Technology, China","institution_ids":["https://openalex.org/I16365422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100380302"],"corresponding_institution_ids":["https://openalex.org/I184843921"],"apc_list":null,"apc_paid":null,"fwci":7.6646,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9632376,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"19","issue":"4","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9821000099182129,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4434104859828949},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37942421436309814},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37463003396987915},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.35592159628868103},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3536893427371979}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4434104859828949},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37942421436309814},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37463003396987915},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.35592159628868103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3536893427371979}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3716390","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3716390","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8396506676","display_name":null,"funder_award_id":"62372154, 52477232, and 62120106008","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W1768158281","https://openalex.org/W1998959019","https://openalex.org/W2022798908","https://openalex.org/W2029955663","https://openalex.org/W2096126105","https://openalex.org/W2106820505","https://openalex.org/W2152238010","https://openalex.org/W2297283352","https://openalex.org/W2394978971","https://openalex.org/W2537091826","https://openalex.org/W2550062805","https://openalex.org/W2594852003","https://openalex.org/W2616017992","https://openalex.org/W2758905143","https://openalex.org/W2768284362","https://openalex.org/W2795568144","https://openalex.org/W2799813871","https://openalex.org/W2804685987","https://openalex.org/W2810064562","https://openalex.org/W2894761743","https://openalex.org/W2901050187","https://openalex.org/W2901057123","https://openalex.org/W2909794169","https://openalex.org/W2951362868","https://openalex.org/W2963212997","https://openalex.org/W2973857687","https://openalex.org/W3001514564","https://openalex.org/W3012175847","https://openalex.org/W3013769259","https://openalex.org/W3046961612","https://openalex.org/W3109788624","https://openalex.org/W3111896222","https://openalex.org/W3126854574","https://openalex.org/W3130153679","https://openalex.org/W3132245688","https://openalex.org/W3137823513","https://openalex.org/W3157801023","https://openalex.org/W3162911445","https://openalex.org/W3169551350","https://openalex.org/W3177259441","https://openalex.org/W3183930927","https://openalex.org/W3185497437","https://openalex.org/W3191240255","https://openalex.org/W3194533653","https://openalex.org/W3210621838","https://openalex.org/W3212326024","https://openalex.org/W4200353150","https://openalex.org/W4205415213","https://openalex.org/W4206197977","https://openalex.org/W4206625749","https://openalex.org/W4206988847","https://openalex.org/W4210382442","https://openalex.org/W4210655911","https://openalex.org/W4210775951","https://openalex.org/W4221118047","https://openalex.org/W4280591200","https://openalex.org/W4285612676","https://openalex.org/W4288760557","https://openalex.org/W4289766427","https://openalex.org/W4292622242","https://openalex.org/W4292825863","https://openalex.org/W4293564833","https://openalex.org/W4295290414","https://openalex.org/W4311799396","https://openalex.org/W4312701343","https://openalex.org/W4313639335","https://openalex.org/W4319866307","https://openalex.org/W4327920415","https://openalex.org/W4387789485","https://openalex.org/W4388819977","https://openalex.org/W4391575372","https://openalex.org/W4394785897","https://openalex.org/W4399243295","https://openalex.org/W4401326170","https://openalex.org/W6759684853","https://openalex.org/W6786011462","https://openalex.org/W6787028135","https://openalex.org/W6793825648","https://openalex.org/W6810014559","https://openalex.org/W6840933972"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2033914206","https://openalex.org/W2042327336"],"abstract_inverted_index":{"Sequential":[0],"pattern":[1,86,114],"mining":[2],"(SPM)":[3],"with":[4,30,37,59,89,132],"gap":[5,22,31,38,60,134],"constraints":[6,32,39,61,135],"(or":[7],"repetitive":[8,19],"SPM":[9,36],"or":[10],"tandem":[11],"repeat":[12],"discovery":[13],"in":[14,46,115],"bioinformatics)":[15],"can":[16,70,93,142,190,202],"find":[17,41],"frequent":[18,43,73],"subsequences":[20],"satisfying":[21],"constraints,":[23],"which":[24,92],"are":[25,169],"called":[26],"positive":[27,96],"sequential":[28,57],"patterns":[29,58,91,100],"(PSPGs).":[33],"However,":[34],"classical":[35],"cannot":[40],"the":[42,47,102,107,133,137,147,152,155,159,177,180,196],"missing":[44],"items":[45,139],"PSPGs.":[48],"To":[49,78,105,157],"tackle":[50],"this":[51,53],"issue,":[52],"article":[54],"explores":[55],"negative":[56,90,98,138],"(NSPGs).":[62],"We":[63],"propose":[64,84],"an":[65],"efficient":[66],"NSPG-Miner":[67,184,189],"algorithm":[68,122],"that":[69,123,188],"mine":[71],"both":[72,95],"PSPGs":[74],"and":[75,97,136,141,166,200],"NSPGs":[76],"simultaneously.":[77],"effectively":[79],"reduce":[80],"candidate":[81,99],"patterns,":[82],"we":[83,118],"a":[85,113,120,125],"join":[87],"strategy":[88],"generate":[94],"at":[101],"same":[103],"time.":[104],"calculate":[106],"support":[108],"(frequency":[109],"of":[110,112,146,154,161,179],"occurrence)":[111],"each":[116],"sequence,":[117,149],"explore":[119],"NegPair":[121],"employs":[124],"key-value":[126],"pair":[127],"array":[128],"structure":[129],"to":[130],"deal":[131],"simultaneously":[140],"avoid":[143],"redundant":[144],"rescanning":[145],"original":[148],"thus":[150],"improving":[151],"efficiency":[153],"algorithm.":[156],"report":[158],"performance":[160],"NSPG-Miner,":[162],"11":[163,167],"competitive":[164],"algorithms":[165],"datasets":[168,201],"employed.":[170],"The":[171],"experimental":[172],"results":[173],"not":[174],"only":[175],"validate":[176],"effectiveness":[178],"strategies":[181],"adopted":[182],"by":[183],"but":[185],"also":[186],"verify":[187],"discover":[191],"more":[192],"valuable":[193],"information":[194],"than":[195],"state-of-the-art":[197],"algorithms.":[198],"Algorithms":[199],"be":[203],"downloaded":[204],"from":[205],"https://github.com/wuc567/Pattern-Mining/tree/master/NSPG-Miner":[206],".":[207]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}