{"id":"https://openalex.org/W4415622512","doi":"https://doi.org/10.1145/3773899","title":"Mining High Average Utility Nonoverlapping Patterns from Sequential Database","display_name":"Mining High Average Utility Nonoverlapping Patterns from Sequential Database","publication_year":2025,"publication_date":"2025-10-28","ids":{"openalex":"https://openalex.org/W4415622512","doi":"https://doi.org/10.1145/3773899"},"language":"en","primary_location":{"id":"doi:10.1145/3773899","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3773899","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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 Intelligent Systems and Technology","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/A5106698563","display_name":"Meng Geng","orcid":"https://orcid.org/0009-0003-6806-4553"},"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":"Meng Geng","raw_affiliation_strings":["School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","School of Artificial Intelligence, Hebei University of Technology, China"],"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/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","School of Artificial Intelligence, Hebei University of Technology, China"],"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/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":["School of Economics and Management, Hebei University of Technology, Tianjin, China","School of Artificial Intelligence, Hebei University of Technology, China"],"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 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"],"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":["Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, China","Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"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/A5084641325","display_name":"Xingquan Zhu","orcid":"https://orcid.org/0000-0003-4129-9611"},"institutions":[{"id":"https://openalex.org/I21669347","display_name":"Atlantic University","ror":"https://ror.org/04ykrg907","country_code":"US","type":"education","lineage":["https://openalex.org/I21669347"]},{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingquan Zhu","raw_affiliation_strings":["Department of Computer and Electrical Engineering and Computer Science, Florida Atlantic University, Boca Raton, Florida, USA","Department of Computer & Electrical Engineering and Computer Science, Florida Atlantic University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Electrical Engineering and Computer Science, Florida Atlantic University, Boca Raton, Florida, USA","institution_ids":["https://openalex.org/I63772739"]},{"raw_affiliation_string":"Department of Computer & Electrical Engineering and Computer Science, Florida Atlantic University, USA","institution_ids":["https://openalex.org/I63772739","https://openalex.org/I21669347"]}]},{"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","Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), Hefei University of Technology, China"],"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":"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":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5106698563"],"corresponding_institution_ids":["https://openalex.org/I184843921"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.46352916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"1","first_page":"1","last_page":"24"},"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.9835000038146973,"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.9835000038146973,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.001500000013038516,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.00139999995008111,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7599999904632568},{"id":"https://openalex.org/keywords/sequential-pattern-mining","display_name":"Sequential Pattern Mining","score":0.638700008392334},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6039999723434448},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5615000128746033},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5432999730110168},{"id":"https://openalex.org/keywords/sequence-database","display_name":"Sequence database","score":0.38839998841285706},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.3652999997138977}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8812999725341797},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7599999904632568},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6660000085830688},{"id":"https://openalex.org/C149490388","wikidata":"https://www.wikidata.org/wiki/Q1718507","display_name":"Sequential Pattern Mining","level":2,"score":0.638700008392334},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6039999723434448},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5615000128746033},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5432999730110168},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4007999897003174},{"id":"https://openalex.org/C41584329","wikidata":"https://www.wikidata.org/wiki/Q175902","display_name":"Sequence database","level":3,"score":0.38839998841285706},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.3652999997138977},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3239000141620636},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3197000026702881},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.2840999960899353},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.2712000012397766},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.26080000400543213}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3773899","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3773899","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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 Intelligent Systems and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1641039719","https://openalex.org/W2032226242","https://openalex.org/W2146606092","https://openalex.org/W2301665106","https://openalex.org/W2314003946","https://openalex.org/W2561827404","https://openalex.org/W2758905143","https://openalex.org/W2894761743","https://openalex.org/W2945368423","https://openalex.org/W2963904543","https://openalex.org/W2989566844","https://openalex.org/W3013769259","https://openalex.org/W3050413979","https://openalex.org/W3109788624","https://openalex.org/W3111896222","https://openalex.org/W3119260152","https://openalex.org/W3131733454","https://openalex.org/W3147102084","https://openalex.org/W3156950918","https://openalex.org/W3162911445","https://openalex.org/W3169551350","https://openalex.org/W3177259441","https://openalex.org/W3191240255","https://openalex.org/W3199713267","https://openalex.org/W4200373901","https://openalex.org/W4206384029","https://openalex.org/W4210664898","https://openalex.org/W4210775951","https://openalex.org/W4297175591","https://openalex.org/W4312701343","https://openalex.org/W4319866307","https://openalex.org/W4320176732","https://openalex.org/W4389053198","https://openalex.org/W4389227287","https://openalex.org/W4393144971"],"related_works":[],"abstract_inverted_index":{"As":[0],"a":[1,89,110,126,183],"crucial":[2],"aspect":[3],"of":[4,39,60,83,97,104,125,138,187],"data":[5],"mining,":[6],"high":[7,20,30,62],"average":[8,21,31,63,123],"utility":[9,22,32,64,124,165],"sequential":[10,69],"pattern":[11,111],"mining":[12,61],"(SPM)":[13],"aims":[14],"to":[15,92],"discover":[16],"low":[17],"frequency":[18],"and":[19,71,114,169,190],"patterns":[23,40,48,66,106],"(subsequences)":[24],"in":[25,41,45,175],"sequence":[26],"data.":[27],"Most":[28],"existing":[29],"SPM":[33],"methods":[34],"overlook":[35],"the":[36,58,78,84,94,102,122,135,146,164,172,188],"repetitive":[37],"occurrences":[38],"each":[42,98,167],"sequence,":[43],"resulting":[44],"some":[46],"important":[47],"being":[49],"ignored.":[50],"To":[51,76,100,119],"address":[52],"this":[53,176],"issue,":[54],"we":[55,87,108,128,159],"focus":[56],"on":[57,149],"problem":[59],"nonoverlapping":[65],"(HUPs)":[67],"from":[68,196],"database,":[70,86],"propose":[72,129],"an":[73,130],"HUP-Miner":[74,154],"algorithm.":[75],"reduce":[77,101],"need":[79],"for":[80,166],"repeated":[81],"scanning":[82],"original":[85],"use":[88,160],"position":[90],"dictionary":[91],"record":[93],"occurrence":[95,136],"information":[96,161],"item.":[99],"number":[103],"candidate":[105],"generated,":[107],"adopt":[109],"join":[112],"strategy":[113],"explore":[115],"four":[116],"pruning":[117],"strategies.":[118],"efficiently":[120],"calculate":[121],"pattern,":[127],"SPC":[131],"algorithm":[132],"that":[133,153,171],"utilizes":[134],"positions":[137],"sub-patterns.":[139],"When":[140],"compared":[141],"with":[142],"12":[143],"competitive":[144],"algorithms,":[145],"experimental":[147],"results":[148],"14":[150],"databases":[151,191],"show":[152],"gives":[155],"superior":[156],"results.":[157],"Furthermore,":[158],"gain":[162],"as":[163],"item,":[168],"find":[170],"HUPs":[173],"discovered":[174],"way":[177],"can":[178],"generate":[179],"better":[180],"performance":[181],"via":[182],"clustering":[184],"analysis.":[185],"All":[186],"algorithms":[189],"used":[192],"here":[193],"are":[194],"available":[195],"https://github.com/wuc567/Pattern-Mining/tree/master/HUP-Miner":[197],".":[198]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-28T00:00:00"}