{"id":"https://openalex.org/W2002422448","doi":"https://doi.org/10.1109/tkde.2014.2345377","title":"Efficient Algorithms for Mining the Concise and Lossless Representation of High Utility Itemsets","display_name":"Efficient Algorithms for Mining the Concise and Lossless Representation of High Utility Itemsets","publication_year":2014,"publication_date":"2014-08-05","ids":{"openalex":"https://openalex.org/W2002422448","doi":"https://doi.org/10.1109/tkde.2014.2345377","mag":"2002422448"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2014.2345377","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2345377","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5043399804","display_name":"Vincent S. Tseng","orcid":"https://orcid.org/0000-0002-4853-1594"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Vincent S. Tseng","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan City, Taiwan, ROC","[Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan City, Taiwan, ROC]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan City, Taiwan, ROC","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"[Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan City, Taiwan, ROC]","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006012039","display_name":"Chengwei Wu","orcid":"https://orcid.org/0000-0001-9600-0205"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Wei Wu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan City, Taiwan, ROC","[Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan City, Taiwan, ROC]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan City, Taiwan, ROC","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"[Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan City, Taiwan, ROC]","institution_ids":["https://openalex.org/I91807558"]}]},{"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/I154799132","display_name":"Universit\u00e9 de Moncton","ror":"https://ror.org/029tnqt29","country_code":"CA","type":"education","lineage":["https://openalex.org/I154799132"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Philippe Fournier-Viger","raw_affiliation_strings":["Department of Computer Science, University of Moncton, Moncton, Canada","Dept. of Computer Science, University of Moncton, Moncton, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Moncton, Moncton, Canada","institution_ids":["https://openalex.org/I154799132"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Moncton, Moncton, Canada","institution_ids":["https://openalex.org/I154799132"]}]},{"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, IL","Dept. of Computer Science, University of Illinois at Chicago, IL#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago, IL","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Illinois at Chicago, IL#TAB#","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":25.0655,"has_fulltext":false,"cited_by_count":125,"citation_normalized_percentile":{"value":0.99388982,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"27","issue":"3","first_page":"726","last_page":"739"},"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.9764999747276306,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9442999958992004,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7565532922744751},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.649787187576294},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5572736263275146},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5404994487762451},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4926677346229553},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4775853455066681},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4762960970401764},{"id":"https://openalex.org/keywords/efficient-algorithm","display_name":"Efficient algorithm","score":0.41219091415405273},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34655362367630005},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.1637706458568573},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.106048583984375}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7565532922744751},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.649787187576294},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5572736263275146},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5404994487762451},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4926677346229553},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4775853455066681},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4762960970401764},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.41219091415405273},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34655362367630005},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.1637706458568573},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.106048583984375},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2014.2345377","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2345377","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G260777838","display_name":null,"funder_award_id":"OISE-1129076","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4006954222","display_name":null,"funder_award_id":"101-2221-E-006-255-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W155929447","https://openalex.org/W170258093","https://openalex.org/W1480544766","https://openalex.org/W1484413656","https://openalex.org/W1698489882","https://openalex.org/W1842433003","https://openalex.org/W1972563279","https://openalex.org/W1975746167","https://openalex.org/W2041884065","https://openalex.org/W2053309697","https://openalex.org/W2059464296","https://openalex.org/W2064853889","https://openalex.org/W2066771339","https://openalex.org/W2076404872","https://openalex.org/W2101056238","https://openalex.org/W2101896525","https://openalex.org/W2114423174","https://openalex.org/W2115274736","https://openalex.org/W2129836922","https://openalex.org/W2138660495","https://openalex.org/W2140914274","https://openalex.org/W2143428105","https://openalex.org/W2144249866","https://openalex.org/W2151028259","https://openalex.org/W2151201497","https://openalex.org/W2153818052","https://openalex.org/W2155763376","https://openalex.org/W2162034534","https://openalex.org/W2162214498","https://openalex.org/W2171479472","https://openalex.org/W2171612826","https://openalex.org/W4252403066","https://openalex.org/W6607004672","https://openalex.org/W6628750762","https://openalex.org/W6628826955","https://openalex.org/W6682084357","https://openalex.org/W6685155674"],"related_works":["https://openalex.org/W3106969033","https://openalex.org/W2186939576","https://openalex.org/W2357988910","https://openalex.org/W2377158164","https://openalex.org/W2187600494","https://openalex.org/W2114030128","https://openalex.org/W2948148442","https://openalex.org/W2135707701","https://openalex.org/W2352493357","https://openalex.org/W4385300891"],"abstract_inverted_index":{"Mining":[0],"high":[1,21,24,46,74],"utility":[2,75,99],"itemsets":[3,19],"(HUIs)":[4],"from":[5,144],"databases":[6],"is":[7,138],"an":[8],"important":[9],"data":[10],"mining":[11,42,50,56,69,97,202],"task,":[12],"which":[13,35,77],"refers":[14],"to":[15,33,58,124,140],"the":[16,38,41,49,145,151,162,177,191,198],"discovery":[17],"of":[18,40,85,147,179,193],"with":[20,108],"utilities":[22],"(e.g.":[23],"profits).":[25],"However,":[26],"it":[27],"may":[28],"present":[29],"too":[30],"many":[31],"HUIs":[32,143,185],"users,":[34,59],"also":[36],"degrades":[37],"efficiency":[39,47],"process.":[43],"To":[44],"achieve":[45,172],"for":[48,68,96,201],"task":[51],"and":[52,82,111,114,157,168,195],"provide":[53],"a":[54,62,80,129,173],"concise":[55],"result":[57],"we":[60],"propose":[61,88],"novel":[63],"framework":[64],"in":[65,176],"this":[66,126],"paper":[67],"closed":[70],"<sup":[71,101,117],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[72,102,118],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>":[73,103,119],"itemsets(CHUIs),":[76],"serves":[78],"as":[79],"compact":[81],"lossless":[83],"representation":[84],"HUIs.":[86,180,203],"We":[87],"three":[89],"efficient":[90,167],"algorithms":[91,164,200],"named":[92],"AprioriCH":[93],"(Apriori-based":[94],"algorithm":[95,107],"High":[98,120,135],"Closed":[100],"itemsets),":[104],"AprioriHC-D":[105],"(AprioriHC":[106],"Discarding":[109],"unpromising":[110],"isolated":[112],"items)":[113],"CHUD":[115,194],"(Closed":[116],"Utility":[121,136],"Itemset":[122],"Discovery)":[123],"find":[125],"representation.":[127],"Further,":[128],"method":[130],"called":[131],"DAHU":[132,196],"(Derive":[133],"All":[134],"Itemsets)":[137],"proposed":[139,163],"recover":[141],"all":[142,184],"set":[146],"CHUIs":[148],"without":[149],"accessing":[150],"original":[152],"database.":[153],"Results":[154],"on":[155],"real":[156],"synthetic":[158],"datasets":[159],"show":[160],"that":[161,169],"are":[165],"very":[166],"our":[170],"approaches":[171],"massive":[174],"reduction":[175],"number":[178],"In":[181],"addition,":[182],"when":[183],"can":[186],"be":[187],"recovered":[188],"by":[189],"DAHU,":[190],"combination":[192],"outperforms":[197],"state-of-the-art":[199]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}