{"id":"https://openalex.org/W2801771958","doi":"https://doi.org/10.3390/info9050119","title":"Fast Identification of High Utility Itemsets from Candidates","display_name":"Fast Identification of High Utility Itemsets from Candidates","publication_year":2018,"publication_date":"2018-05-14","ids":{"openalex":"https://openalex.org/W2801771958","doi":"https://doi.org/10.3390/info9050119","mag":"2801771958"},"language":"en","primary_location":{"id":"doi:10.3390/info9050119","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9050119","pdf_url":"https://www.mdpi.com/2078-2489/9/5/119/pdf?version=1526375936","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/9/5/119/pdf?version=1526375936","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038266577","display_name":"Junfeng Qu","orcid":"https://orcid.org/0000-0003-2252-8757"},"institutions":[{"id":"https://openalex.org/I4210113795","display_name":"Hubei University of Arts and Science","ror":"https://ror.org/0212jcf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210113795"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun-Feng Qu","raw_affiliation_strings":["School of Computer Engineering, Hubei University of Arts and Science, Xiangyang 441053, China"],"raw_orcid":"https://orcid.org/0000-0003-2252-8757","affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Hubei University of Arts and Science, Xiangyang 441053, China","institution_ids":["https://openalex.org/I4210113795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085983836","display_name":"Mengchi Liu","orcid":"https://orcid.org/0000-0002-8245-2355"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mengchi Liu","raw_affiliation_strings":["School of Computer Science, Carleton University, Ottawa, ON K1S 5B6, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, ON K1S 5B6, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074327315","display_name":"Chunsheng Xin","orcid":"https://orcid.org/0000-0001-5575-2849"},"institutions":[{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chunsheng Xin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, VA 23529, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, VA 23529, USA","institution_ids":["https://openalex.org/I81365321"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102846785","display_name":"Zhongbo Wu","orcid":"https://orcid.org/0000-0002-4824-0092"},"institutions":[{"id":"https://openalex.org/I4210113795","display_name":"Hubei University of Arts and Science","ror":"https://ror.org/0212jcf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210113795"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongbo Wu","raw_affiliation_strings":["School of Computer Engineering, Hubei University of Arts and Science, Xiangyang 441053, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Hubei University of Arts and Science, Xiangyang 441053, China","institution_ids":["https://openalex.org/I4210113795"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038266577"],"corresponding_institution_ids":["https://openalex.org/I4210113795"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.9701,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8331601,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"9","issue":"5","first_page":"119","last_page":"119"},"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/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/T11106","display_name":"Data Management and Algorithms","score":0.9706000089645386,"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/computation","display_name":"Computation","score":0.7789667248725891},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7343655228614807},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6099594235420227},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5739626884460449},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5543100237846375},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45954105257987976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37277430295944214},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14498445391654968}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7789667248725891},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7343655228614807},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6099594235420227},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5739626884460449},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5543100237846375},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45954105257987976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37277430295944214},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14498445391654968},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/info9050119","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9050119","pdf_url":"https://www.mdpi.com/2078-2489/9/5/119/pdf?version=1526375936","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:digitalcommons.odu.edu:ece_fac_pubs-1178","is_oa":true,"landing_page_url":"https://digitalcommons.odu.edu/ece_fac_pubs/169","pdf_url":"https://digitalcommons.odu.edu/ece_fac_pubs/169","source":{"id":"https://openalex.org/S4377196314","display_name":"ODU Digital Commons (Old Dominion University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I81365321","host_organization_name":"Old Dominion University","host_organization_lineage":["https://openalex.org/I81365321"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical & Computer Engineering Faculty Publications","raw_type":"article"},{"id":"pmh:oai:carleton.ca:18440","is_oa":true,"landing_page_url":"https://ir.library.carleton.ca/pub/18440","pdf_url":null,"source":{"id":"https://openalex.org/S4306402514","display_name":"Carleton University's Institutional Repository (MacOdrum Library, Carleton University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information vol. 9 no. 5","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:mdpi.com:/2078-2489/9/5/119/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/info9050119","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information; Volume 9; Issue 5; Pages: 119","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/info9050119","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9050119","pdf_url":"https://www.mdpi.com/2078-2489/9/5/119/pdf?version=1526375936","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322186","display_name":"Natural Science Foundation of Hubei Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2801771958.pdf"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W80315153","https://openalex.org/W1485058668","https://openalex.org/W2049785083","https://openalex.org/W2076404872","https://openalex.org/W2102580500","https://openalex.org/W2115482638","https://openalex.org/W2125352627","https://openalex.org/W2143428105","https://openalex.org/W2151028259","https://openalex.org/W2166559705","https://openalex.org/W2506944445","https://openalex.org/W2580448867","https://openalex.org/W2593237442","https://openalex.org/W2760781913","https://openalex.org/W2783672779"],"related_works":["https://openalex.org/W4231775656","https://openalex.org/W2383646825","https://openalex.org/W2371018915","https://openalex.org/W2898732673","https://openalex.org/W2354191502","https://openalex.org/W1972225038","https://openalex.org/W2080263745","https://openalex.org/W3134658850","https://openalex.org/W2410053581","https://openalex.org/W2394308601"],"abstract_inverted_index":{"High":[0],"utility":[1,20,62,81,100,119,138,158,190],"itemsets":[2,21,45,53],"(HUIs)":[3],"are":[4],"sets":[5],"of":[6,18,43,51,63,93,105,118,129,154,209],"items":[7],"with":[8],"high":[9,19],"utility,":[10],"like":[11],"profit,":[12],"in":[13,26,54,73,121,184],"a":[14,35,41,55,113,146,157,162,174],"database.":[15],"Efficient":[16],"mining":[17,29,32,114],"is":[22,134,156,167,178,187],"an":[23,188],"important":[24,135],"problem":[25],"the":[27,49,60,70,91,103,116,125,152,198,203,207,213],"data":[28],"area.":[30],"Many":[31],"algorithms":[33,75,123],"adopt":[34],"two-phase":[36,122,210],"framework.":[37],"They":[38],"first":[39,144],"generate":[40],"set":[42],"candidate":[44,65,78,164,171,175,199,214],"by":[46],"roughly":[47],"overestimating":[48],"utilities":[50],"all":[52],"database,":[56],"and":[57,80,173,206],"subsequently":[58],"compute":[59],"exact":[61],"each":[64],"to":[66,89,99,102,136],"identify":[67],"HUIs.":[68],"Therefore,":[69,132],"major":[71],"costs":[72],"these":[74,130],"come":[76],"from":[77],"generation":[79],"computation.":[82,139],"Previous":[83],"works":[84],"mainly":[85],"focus":[86],"on":[87],"how":[88],"reduce":[90],"number":[92],"candidates,":[94],"without":[95],"dedicating":[96],"much":[97],"attention":[98],"computation,":[101],"best":[104],"our":[106],"knowledge.":[107],"However,":[108],"we":[109,143],"find":[110],"that,":[111],"for":[112,149,169,180],"task,":[115],"time":[117,128],"computation":[120,159,191],"dominates":[124],"whole":[126],"running":[127],"algorithms.":[131],"it":[133],"optimize":[137],"In":[140],"this":[141],"paper,":[142],"give":[145],"basic":[147,204],"algorithm":[148,177,201,205,216],"HUI":[150,182],"identification,":[151,183],"core":[153],"which":[155,185],"procedure.":[160,192],"Subsequently,":[161],"novel":[163],"tree":[165,215],"structure":[166],"proposed":[168],"storing":[170],"itemsets,":[172],"tree-based":[176,200],"developed":[179],"fast":[181],"there":[186],"efficient":[189],"Extensive":[193],"experimental":[194],"results":[195],"show":[196],"that":[197],"outperforms":[202],"performance":[208],"algorithms,":[211],"integrating":[212],"as":[217],"their":[218],"second":[219],"step,":[220],"can":[221],"be":[222],"significantly":[223],"improved.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}