{"id":"https://openalex.org/W4377226991","doi":"https://doi.org/10.1145/3597935","title":"HUSP-SP: Faster Utility Mining on Sequence Data","display_name":"HUSP-SP: Faster Utility Mining on Sequence Data","publication_year":2023,"publication_date":"2023-05-22","ids":{"openalex":"https://openalex.org/W4377226991","doi":"https://doi.org/10.1145/3597935"},"language":"en","primary_location":{"id":"doi:10.1145/3597935","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3597935","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/A5012559241","display_name":"Chunkai Zhang","orcid":"https://orcid.org/0000-0002-2207-0953"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chunkai Zhang","raw_affiliation_strings":["Harbin Institute of Technology (Shenzhen), China"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology (Shenzhen), China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100605320","display_name":"Yuting Yang","orcid":"https://orcid.org/0009-0001-9316-4332"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuting Yang","raw_affiliation_strings":["Harbin Institute of Technology (Shenzhen), China"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology (Shenzhen), China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049430074","display_name":"Zilin Du","orcid":"https://orcid.org/0000-0003-3534-9547"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zilin Du","raw_affiliation_strings":["Harbin Institute of Technology (Shenzhen), China"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology (Shenzhen), China","institution_ids":["https://openalex.org/I204983213"]}]},{"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":["Jinan University, China"],"affiliations":[{"raw_affiliation_string":"Jinan University, China","institution_ids":["https://openalex.org/I159948400"]}]},{"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":["University of Illinois at Chicago, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5012559241"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":6.9183,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.96888566,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"18","issue":"1","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":1.0,"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":1.0,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9818999767303467,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9815000295639038,"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/pruning","display_name":"Pruning","score":0.8783680200576782},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7992479205131531},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.77137291431427},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7185665965080261},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6286149024963379},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.4438812732696533},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32302674651145935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2844962477684021},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.17275628447532654}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.8783680200576782},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7992479205131531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.77137291431427},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7185665965080261},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6286149024963379},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4438812732696533},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32302674651145935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2844962477684021},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.17275628447532654},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3597935","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3597935","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/G1477544716","display_name":null,"funder_award_id":"Guangdong","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1575493075","display_name":"Longhorn Scholars in Computer Sciences, Engineering and Mathematics","funder_award_id":"0220811","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1709975844","display_name":null,"funder_award_id":"2022A1515011","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G1849341056","display_name":null,"funder_award_id":"III-1763325, III-1909323, and SaTC-1930941","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2142201510","display_name":"III: Small: Exploiting the Massive User Generated Utterances for Intent Mining under Scarce Annotations","funder_award_id":"1909323","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2143589801","display_name":null,"funder_award_id":"51501097","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2147584192","display_name":null,"funder_award_id":"2020010","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2853168773","display_name":null,"funder_award_id":"2020A1515010970","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G2981938667","display_name":null,"funder_award_id":"Shenzhen","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3118254216","display_name":"III: Medium: Collaborative Research: An Extensible Heterogeneous Network Embedding Framework with Application Specific Adaptation","funder_award_id":"1763325","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3309074268","display_name":null,"funder_award_id":"2010005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3875501194","display_name":null,"funder_award_id":"62002136 and 62272196","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4056365624","display_name":null,"funder_award_id":"51501186","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4298478995","display_name":null,"funder_award_id":"0811170","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4324503165","display_name":null,"funder_award_id":"200213","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/G4488680036","display_name":null,"funder_award_id":"2022A15","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5646519203","display_name":null,"funder_award_id":"1117025","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5848258319","display_name":null,"funder_award_id":"0 and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6163091765","display_name":null,"funder_award_id":"2020010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6588910480","display_name":"SIGHT: A compact adaptive optics technology demonstrator for all-sky panchromatic optical/infrared spectroscopy","funder_award_id":"2010005","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7326678472","display_name":null,"funder_award_id":"2020A1515010970 and 2022A1515011861","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G7349572720","display_name":null,"funder_award_id":"2022B1212010005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7633400475","display_name":null,"funder_award_id":"III-1763325","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7817793019","display_name":null,"funder_award_id":"III-1909323","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8521318946","display_name":null,"funder_award_id":"25300","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8538537682","display_name":"DISSERTATION RESEARCH: Geographic complexity in the recovery of terrestrial vertebrate assemblages from mass extinction","funder_award_id":"1501097","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G883900857","display_name":null,"funder_award_id":"SaTC-1930941","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8904899382","display_name":null,"funder_award_id":"62002136","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G979281235","display_name":"SaTC: CORE: Small: Collaborative: Learning Dynamic and Robust Defenses Against Co-Adaptive Spammers","funder_award_id":"1930941","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"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},{"id":"https://openalex.org/F4320322292","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1968940768","https://openalex.org/W1988931981","https://openalex.org/W1991704213","https://openalex.org/W2015045861","https://openalex.org/W2015296596","https://openalex.org/W2037965136","https://openalex.org/W2049785083","https://openalex.org/W2096556032","https://openalex.org/W2103098670","https://openalex.org/W2115482638","https://openalex.org/W2125352627","https://openalex.org/W2143428105","https://openalex.org/W2144309138","https://openalex.org/W2147694185","https://openalex.org/W2151028259","https://openalex.org/W2151201497","https://openalex.org/W2153028052","https://openalex.org/W2161637667","https://openalex.org/W2183819092","https://openalex.org/W2227296972","https://openalex.org/W2229420030","https://openalex.org/W2360114527","https://openalex.org/W2585472988","https://openalex.org/W2600569540","https://openalex.org/W2783483776","https://openalex.org/W2794794246","https://openalex.org/W2803163798","https://openalex.org/W2804685987","https://openalex.org/W2805697508","https://openalex.org/W2900897168","https://openalex.org/W2910563713","https://openalex.org/W2913056274","https://openalex.org/W2937863287","https://openalex.org/W2949915660","https://openalex.org/W2963025680","https://openalex.org/W2973857687","https://openalex.org/W2997709873","https://openalex.org/W3007713653","https://openalex.org/W3008729672","https://openalex.org/W3034140354","https://openalex.org/W3089065677","https://openalex.org/W3102927519","https://openalex.org/W3147102084","https://openalex.org/W3156031410","https://openalex.org/W3161798535","https://openalex.org/W3172925884","https://openalex.org/W3177259441","https://openalex.org/W3185014092"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2373300491","https://openalex.org/W2395294869","https://openalex.org/W2965083567","https://openalex.org/W2378744544","https://openalex.org/W2594301978","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2295196644"],"abstract_inverted_index":{"High-utility":[0],"sequential":[1,100],"pattern":[2],"mining":[3,159],"(HUSPM)":[4],"has":[5],"emerged":[6],"as":[7],"an":[8,94],"important":[9],"topic":[10],"due":[11,20],"to":[12,21,46,77,112,126,156],"its":[13],"wide":[14],"application":[15],"and":[16,44,71,92,132,147,168,191],"considerable":[17],"popularity.":[18],"However,":[19],"the":[22,26,30,48,103,109,114,158,177],"combinatorial":[23],"explosion":[24],"of":[25,68,161,182],"search":[27,152,187],"space":[28,188],"when":[29],"HUSPM":[31,49],"problem":[32,81],"encounters":[33],"a":[34,64,85,118,136],"low-utility":[35],"threshold":[36],"or":[37],"large-scale":[38],"data,":[39],"it":[40],"may":[41],"be":[42],"time-consuming":[43],"memory-costly":[45],"address":[47],"problem.":[50],"Several":[51],"algorithms":[52,179],"have":[53],"been":[54],"proposed":[55],"for":[56],"addressing":[57],"this":[58,75,80],"problem,":[59],"but":[60],"they":[61],"still":[62],"cost":[63],"lot":[65],"in":[66,117,151,180],"terms":[67,181],"running":[69,183],"time":[70],"memory":[72,185],"usage.":[73],"In":[74],"article,":[76],"further":[78],"solve":[79],"efficiently,":[82],"we":[83],"design":[84],"compact":[86,110],"structure":[87,105,123],"called":[88],"sequence":[89,119,145],"projection":[90],"(seqPro)":[91],"propose":[93],"efficient":[95],"algorithm,":[96],"namely,":[97,142],"discovering":[98],"high-utility":[99],"patterns":[101],"with":[102],"seqPro":[104,122],"(HUSP-SP).":[106],"HUSP-SP":[107,173],"utilizes":[108],"seq-array":[111],"store":[113],"necessary":[115],"information":[116],"database.":[120],"The":[121],"is":[124],"designed":[125],"efficiently":[127],"calculate":[128],"candidate":[129],"patterns\u2019":[130],"utilities":[131],"upper-bound":[133],"values.":[134],"Furthermore,":[135],"new":[137],"upper":[138],"bound":[139],"on":[140,165],"utility,":[141],"tighter":[143],"reduced":[144],"utility":[146],"two":[148],"pruning":[149,189],"strategies":[150],"space,":[153],"are":[154],"utilized":[155],"improve":[157],"performance":[160],"HUSP-SP.":[162],"Experimental":[163],"results":[164],"both":[166],"synthetic":[167],"real-life":[169],"datasets":[170],"show":[171],"that":[172],"can":[174],"significantly":[175],"outperform":[176],"state-of-the-art":[178],"time,":[184],"usage,":[186],"efficiency,":[190],"scalability.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}