{"id":"https://openalex.org/W3161798535","doi":"https://doi.org/10.1145/3446938","title":"Utility Mining Across Multi-Dimensional Sequences","display_name":"Utility Mining Across Multi-Dimensional Sequences","publication_year":2021,"publication_date":"2021-05-10","ids":{"openalex":"https://openalex.org/W3161798535","doi":"https://doi.org/10.1145/3446938","mag":"3161798535"},"language":"en","primary_location":{"id":"doi:10.1145/3446938","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3446938","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3446938","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":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3446938","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Wensheng Gan","raw_affiliation_strings":["Jinan University, Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Jinan University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000640263","display_name":"Jerry Chun\u2010Wei Lin","orcid":"https://orcid.org/0000-0001-8768-9709"},"institutions":[{"id":"https://openalex.org/I179863766","display_name":"Western Norway University of Applied Sciences","ror":"https://ror.org/05phns765","country_code":"NO","type":"education","lineage":["https://openalex.org/I179863766"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Jerry Chun-Wei Lin","raw_affiliation_strings":["Western Norway University of Applied Sciences, Bergen, Norway"],"affiliations":[{"raw_affiliation_string":"Western Norway University of Applied Sciences, Bergen, Norway","institution_ids":["https://openalex.org/I179863766"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035486218","display_name":"Jiexiong Zhang","orcid":"https://orcid.org/0000-0003-0008-522X"},"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":"Jiexiong Zhang","raw_affiliation_strings":["Harbin Institute of Technology (Shenzhen), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088492734","display_name":"Hongzhi Yin","orcid":"https://orcid.org/0000-0003-1395-261X"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hongzhi Yin","raw_affiliation_strings":["University of Queensland, Brisbane, QLD, Australia"],"affiliations":[{"raw_affiliation_string":"University of Queensland, Brisbane, QLD, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"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/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":"Philippe Fournier-Viger","raw_affiliation_strings":["Harbin Institute of Technology (Shenzhen), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102824651","display_name":"Han\u2010Chieh Chao","orcid":"https://orcid.org/0000-0003-3222-1708"},"institutions":[{"id":"https://openalex.org/I33096239","display_name":"National Dong Hwa University","ror":"https://ror.org/00mng9617","country_code":"TW","type":"education","lineage":["https://openalex.org/I33096239"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Han-Chieh Chao","raw_affiliation_strings":["National Dong Hwa University, Hualien, Taiwan, ROC"],"affiliations":[{"raw_affiliation_string":"National Dong Hwa University, Hualien, Taiwan, ROC","institution_ids":["https://openalex.org/I33096239"]}]},{"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, Chicago IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, Chicago IL, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5000962921"],"corresponding_institution_ids":["https://openalex.org/I159948400"],"apc_list":null,"apc_paid":null,"fwci":5.6888,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.96023253,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"15","issue":"5","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.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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9977999925613403,"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/T11106","display_name":"Data Management and Algorithms","score":0.9936000108718872,"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/computer-science","display_name":"Computer science","score":0.667524516582489},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6065118908882141},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5324795246124268},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5323095321655273},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.49502915143966675},{"id":"https://openalex.org/keywords/information-extraction","display_name":"Information extraction","score":0.4617948532104492},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4511019289493561},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.27539873123168945},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.21411556005477905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1508941650390625}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.667524516582489},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6065118908882141},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5324795246124268},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5323095321655273},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.49502915143966675},{"id":"https://openalex.org/C195807954","wikidata":"https://www.wikidata.org/wiki/Q1662562","display_name":"Information extraction","level":2,"score":0.4617948532104492},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4511019289493561},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.27539873123168945},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.21411556005477905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1508941650390625},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3446938","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3446938","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3446938","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":{"id":"doi:10.1145/3446938","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3446938","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3446938","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"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/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/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/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/G4324503165","display_name":null,"funder_award_id":"200213","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5808754275","display_name":null,"funder_award_id":"III-1763325, III-1909323, SaTC-1930941","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/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/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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3161798535.pdf","grobid_xml":"https://content.openalex.org/works/W3161798535.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W656219328","https://openalex.org/W1542842307","https://openalex.org/W1594021776","https://openalex.org/W1608194207","https://openalex.org/W1641039719","https://openalex.org/W1968940768","https://openalex.org/W1998631319","https://openalex.org/W2002422448","https://openalex.org/W2003018564","https://openalex.org/W2015045861","https://openalex.org/W2033727591","https://openalex.org/W2036679205","https://openalex.org/W2049785083","https://openalex.org/W2059464296","https://openalex.org/W2067403986","https://openalex.org/W2102297485","https://openalex.org/W2115330677","https://openalex.org/W2115482638","https://openalex.org/W2120934516","https://openalex.org/W2125352627","https://openalex.org/W2144309138","https://openalex.org/W2151028259","https://openalex.org/W2151201497","https://openalex.org/W2153028052","https://openalex.org/W2161637667","https://openalex.org/W2168196587","https://openalex.org/W2183819092","https://openalex.org/W2227296972","https://openalex.org/W2229420030","https://openalex.org/W2251030740","https://openalex.org/W2288772698","https://openalex.org/W2313140552","https://openalex.org/W2360114527","https://openalex.org/W2508886577","https://openalex.org/W2522192076","https://openalex.org/W2537091676","https://openalex.org/W2583478856","https://openalex.org/W2593237442","https://openalex.org/W2596993382","https://openalex.org/W2768284362","https://openalex.org/W2773435160","https://openalex.org/W2783483776","https://openalex.org/W2798371164","https://openalex.org/W2804685987","https://openalex.org/W2805697508","https://openalex.org/W2907464021","https://openalex.org/W2973857687","https://openalex.org/W2997709873","https://openalex.org/W3034140354","https://openalex.org/W3099788753","https://openalex.org/W4246726118"],"related_works":["https://openalex.org/W2088925915","https://openalex.org/W2382891957","https://openalex.org/W2393491644","https://openalex.org/W2067184662","https://openalex.org/W3047837489","https://openalex.org/W2622139626","https://openalex.org/W2133660117","https://openalex.org/W2104496206","https://openalex.org/W3013303285","https://openalex.org/W2385836742"],"abstract_inverted_index":{"Knowledge":[0],"extraction":[1],"from":[2,28,245],"database":[3,9,199],"is":[4,161,196,259],"the":[5,29,33,38,73,84,90,93,132,155,162,167,190,202,234,242,250,266],"fundamental":[6],"task":[7],"in":[8,54,63],"and":[10,25,45,79,105,140,174,183,201,208,227,239,257],"data":[11,50,58,95],"mining":[12,31,35,136],"community,":[13],"which":[14],"has":[15],"been":[16,60],"applied":[17],"to":[18,41,147,188,212,231,262],"a":[19,142,209],"wide":[20],"range":[21],"of":[22,89,134,157],"real-world":[23],"applications":[24],"situations.":[26],"Different":[27],"support-based":[30],"models,":[32],"utility-oriented":[34],"framework":[36,144,252],"integrates":[37],"utility":[39,135,172],"theory":[40],"provide":[42,254],"more":[43,260],"informative":[44],"useful":[46,152,243],"patterns.":[47,153],"Time-dependent":[48],"sequence":[49,118],"are":[51,186,221],"commonly":[52],"seen":[53],"real":[55],"life.":[56],"Sequence":[57],"have":[59],"widely":[61],"utilized":[62],"many":[64],"applications,":[65],"such":[66],"as":[67],"analyzing":[68],"sequential":[69,247],"user":[70],"behavior":[71],"on":[72,198,223],"Web,":[74],"influence":[75],"maximization,":[76],"route":[77],"planning,":[78],"targeted":[80],"marketing.":[81],"Unfortunately,":[82],"all":[83],"existing":[85,268],"algorithms":[86,178,236],"lose":[87],"sight":[88],"fact":[91],"that":[92,165,233],"processed":[94],"not":[96],"only":[97],"contain":[98],"rich":[99],"features":[100],"(e.g.,":[101],"occur":[102],"quantity,":[103],"risk,":[104],"profit),":[106],"but":[107],"also":[108],"may":[109],"be":[110,120],"associated":[111,121],"with":[112,122],"multi-dimensional":[113,138,217,246],"auxiliary":[114,175],"information,":[115,171],"e.g.,":[116],"transaction":[117],"can":[119,237,253],"purchaser":[123],"profile":[124],"information.":[125],"In":[126],"this":[127,160],"article,":[128],"we":[129],"first":[130,163],"formulate":[131],"problem":[133],"across":[137,216],"sequences,":[139],"propose":[141],"novel":[143],"named":[145,180],"MDUS":[146,181,184,251],"extract":[148],"<underline>M</underline>ulti-<underline>D</underline>imensional":[149],"<underline>U</underline>tility-oriented":[150],"<underline>S</underline>equential":[151],"To":[154],"best":[156],"our":[158],"knowledge,":[159],"study":[164],"incorporates":[166],"time-dependent":[168],"sequence-order,":[169],"quantitative":[170],"factor,":[173],"dimension.":[176],"Two":[177],"respectively":[179],"EM":[182],"SD":[185],"presented":[187],"address":[189],"formulated":[191],"problem.":[192],"The":[193],"former":[194],"algorithm":[195],"based":[197],"transformation,":[200],"later":[203],"one":[204,228],"performs":[205],"pattern":[206],"joins":[207],"searching":[210],"method":[211],"identify":[213],"desired":[214],"patterns":[215],"sequences.":[218],"Extensive":[219],"experiments":[220],"carried":[222],"six":[224],"real-life":[225,263],"datasets":[226],"synthetic":[229],"dataset":[230],"show":[232],"proposed":[235],"effectively":[238],"efficiently":[240],"discover":[241],"knowledge":[244],"databases.":[248],"Moreover,":[249],"better":[255],"insight,":[256],"it":[258],"adaptable":[261],"situations":[264],"than":[265],"current":[267],"models.":[269]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}