{"id":"https://openalex.org/W4410601026","doi":"https://doi.org/10.1145/3731250","title":"TALENT: Targeted Mining of Non-overlapping Sequential Patterns","display_name":"TALENT: Targeted Mining of Non-overlapping Sequential Patterns","publication_year":2025,"publication_date":"2025-05-22","ids":{"openalex":"https://openalex.org/W4410601026","doi":"https://doi.org/10.1145/3731250"},"language":"en","primary_location":{"id":"doi:10.1145/3731250","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3731250","pdf_url":null,"source":{"id":"https://openalex.org/S4210170305","display_name":"ACM Transactions on Management Information Systems","issn_l":"2158-656X","issn":["2158-656X","2158-6578"],"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 Management Information Systems","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/A5100704826","display_name":"Zefeng Chen","orcid":"https://orcid.org/0000-0002-5951-0051"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zefeng Chen","raw_affiliation_strings":["College of Cyber Security, Jinan University","College of Cyber Security, Jinan University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5951-0051","affiliations":[{"raw_affiliation_string":"College of Cyber Security, Jinan University","institution_ids":[]},{"raw_affiliation_string":"College of Cyber Security, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000962921","display_name":"Wensheng Gan","orcid":"https://orcid.org/0000-0002-5781-8116"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wensheng Gan","raw_affiliation_strings":["College of Cyber Security, Jinan University","College of Cyber Security, Jinan University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5781-8116","affiliations":[{"raw_affiliation_string":"College of Cyber Security, Jinan University","institution_ids":[]},{"raw_affiliation_string":"College of Cyber Security, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048824795","display_name":"Gengsen Huang","orcid":"https://orcid.org/0000-0001-9780-8185"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gengsen Huang","raw_affiliation_strings":["College of Cyber Security, Jinan University","College of Cyber Security, Jinan University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9780-8185","affiliations":[{"raw_affiliation_string":"College of Cyber Security, Jinan University","institution_ids":[]},{"raw_affiliation_string":"College of Cyber Security, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083305062","display_name":"Zhenlian Qi","orcid":"https://orcid.org/0009-0005-7484-9124"},"institutions":[{"id":"https://openalex.org/I4210122543","display_name":"Guangdong Polytechnic Normal University","ror":"https://ror.org/02pcb5m77","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210122543"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenlian Qi","raw_affiliation_strings":["School of Information Engineering, Guangdong Eco-Engineering Polytechnic","School of Information Engineering, Guangdong Eco-Engineering Polytechnic, Guangzhou, China"],"raw_orcid":"https://orcid.org/0009-0005-7484-9124","affiliations":[{"raw_affiliation_string":"School of Information Engineering, Guangdong Eco-Engineering Polytechnic","institution_ids":["https://openalex.org/I4210122543"]},{"raw_affiliation_string":"School of Information Engineering, Guangdong Eco-Engineering Polytechnic, Guangzhou, China","institution_ids":["https://openalex.org/I4210122543"]}]},{"author_position":"middle","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":false,"raw_author_name":"Yan Li","raw_affiliation_strings":["Hebei University of Technology","Hebei University of Technology,  Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-1126-9772","affiliations":[{"raw_affiliation_string":"Hebei University of Technology","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"Hebei University of Technology,  Tianjin, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Chicago","Department of Computer Science, University of Illinois at Chicago, Chicago, United States"],"raw_orcid":"https://orcid.org/0000-0002-3491-5968","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago, Chicago, United States","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100704826"],"corresponding_institution_ids":["https://openalex.org/I159948400"],"apc_list":null,"apc_paid":null,"fwci":5.1097,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.94863659,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"16","issue":"4","first_page":"1","last_page":"34"},"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.9998999834060669,"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.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9907000064849854,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40167155861854553},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3468666076660156},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3244105577468872}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40167155861854553},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3468666076660156},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3244105577468872}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3731250","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3731250","pdf_url":null,"source":{"id":"https://openalex.org/S4210170305","display_name":"ACM Transactions on Management Information Systems","issn_l":"2158-656X","issn":["2158-656X","2158-6578"],"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 Management Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4460898826","display_name":null,"funder_award_id":"62272196","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7022301653","display_name":null,"funder_award_id":"2022A1515011861","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W981854434","https://openalex.org/W1488856884","https://openalex.org/W1562487176","https://openalex.org/W1583495264","https://openalex.org/W1641039719","https://openalex.org/W1976584200","https://openalex.org/W2057804984","https://openalex.org/W2068383400","https://openalex.org/W2069322122","https://openalex.org/W2076424561","https://openalex.org/W2090509093","https://openalex.org/W2106438156","https://openalex.org/W2110893883","https://openalex.org/W2112971308","https://openalex.org/W2131049870","https://openalex.org/W2161591307","https://openalex.org/W2297283352","https://openalex.org/W2360114527","https://openalex.org/W2537091826","https://openalex.org/W2592804878","https://openalex.org/W2746137170","https://openalex.org/W2758905143","https://openalex.org/W2804685987","https://openalex.org/W2913056274","https://openalex.org/W2914036873","https://openalex.org/W2914790282","https://openalex.org/W2973857687","https://openalex.org/W3007811135","https://openalex.org/W3013769259","https://openalex.org/W3087607698","https://openalex.org/W3156031410","https://openalex.org/W4200051806","https://openalex.org/W4226356543","https://openalex.org/W4285612676","https://openalex.org/W4390102563","https://openalex.org/W4399731751"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"With":[0],"the":[1,47,83,90,142,151,190,202,209,223,227,254,271,276],"widespread":[2],"application":[3],"of":[4,49,53,64,92,100,139,153,167,192,204,270],"sequential":[5,10,111,131,233],"pattern":[6,94,118,121,214],"mining":[7,122,166,231,243],"(SPM)":[8],"algorithms,":[9],"patterns":[11,54,73,132],"that":[12,99,133,239],"allow":[13],"gap":[14],"constraints":[15],"are":[16,134,186,198],"valuable":[17],"for":[18,109,230],"discovering":[19,71],"knowledge":[20],"from":[21],"biological":[22],"data":[23,210],"such":[24],"as":[25,59],"DNA":[26],"and":[27,30,43,116,149,157,183,206,211,245,264],"protein":[28],"sequences":[29,205],"some":[31],"non-biological":[32],"data.":[33],"This":[34],"approach":[35],"achieves":[36],"a":[37,50,93,124,259,265],"balance":[38],"between":[39],"contiguous":[40],"constraint":[41],"SPM":[42,156],"traditional":[44],"SPM,":[45,68],"enabling":[46],"discovery":[48],"wider":[51],"range":[52],"while":[55],"accommodating":[56],"user-defined":[57],"gaps":[58],"needed.":[60],"Among":[61],"all":[62],"kinds":[63],"gap-constrained":[65],"mining,":[66],"non-overlapping":[67,155,232],"which":[69],"involves":[70],"interesting":[72],"where":[74],"occurrences":[75],"do":[76,106],"not":[77,96,107],"overlap":[78],"with":[79,174,226,249],"each":[80],"other,":[81],"satisfies":[82],"anti-monotonic":[84],"property":[85],"(the":[86],"Apriori":[87],"property,":[88],"i.e.,":[89],"support":[91],"is":[95,123],"larger":[97],"than":[98],"its":[101],"sub-patterns).":[102],"However,":[103],"existing":[104,228],"algorithms":[105,229],"search":[108,179],"target":[110],"patterns,":[112],"resulting":[113],"in":[114,208,262],"unnecessary":[115],"redundant":[117,213],"generation.":[119],"Targeted":[120],"technique":[125],"employed":[126],"to":[127,137,141,188,200,221,268,275],"discover":[128],"itemsets":[129],"or":[130],"directly":[135],"related":[136],"items":[138,207],"interest":[140],"user.":[143],"In":[144,253],"this":[145],"article,":[146],"we":[147,217],"define":[148],"formalize":[150],"problem":[152],"targeted":[154],"propose":[158],"an":[159],"algorithm":[160,225],"named":[161],"TALENT":[162,224,240,257],"(":[163],"TA":[164],"rgeted":[165],"Sequentia":[168],"L":[169],"Patt":[170],"E":[171],"r":[172],"N":[173],"Cons":[175],"T":[176],"raints).":[177],"Two":[178],"methods,":[180],"including":[181],"breadth-first":[182],"depth-first":[184],"searching,":[185],"designed":[187],"address":[189],"generation":[191],"patterns.":[193,234],"Furthermore,":[194],"several":[195],"pruning":[196],"strategies":[197],"presented":[199],"reduce":[201],"reading":[203],"terminate":[212],"extensions.":[215],"Finally,":[216],"conduct":[218],"extensive":[219],"experiments":[220],"compare":[222],"The":[235],"experimental":[236],"results":[237],"demonstrate":[238],"has":[241],"excellent":[242],"efficiency":[244],"can":[246],"deal":[247],"efficiently":[248],"different":[250],"query":[251],"settings.":[252],"best-case":[255],"scenario,":[256],"exhibits":[258],"three-order-of-magnitude":[260],"reduction":[261],"time":[263],"memory":[266],"decrease":[267],"20%":[269],"original":[272],"consumption":[273],"compared":[274],"baseline":[277],"algorithm,":[278],"NOSEP":[279],"\\(\\rm":[280],"_{Ta}\\)":[281],".":[282]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}