{"id":"https://openalex.org/W4414348234","doi":"https://doi.org/10.1109/access.2025.3612006","title":"Algorithms Based on Dynamic Minimum Probabilistic Support and Utility Thresholds for Mining Top-K High-Utility Itemsets From Uncertain Databases","display_name":"Algorithms Based on Dynamic Minimum Probabilistic Support and Utility Thresholds for Mining Top-K High-Utility Itemsets From Uncertain Databases","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4414348234","doi":"https://doi.org/10.1109/access.2025.3612006"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3612006","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3612006","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3612006","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Khoi Nguyen","orcid":"https://orcid.org/0009-0007-6515-3859"},"institutions":[{"id":"https://openalex.org/I141445968","display_name":"Ton Duc Thang University","ror":"https://ror.org/01drq0835","country_code":"VN","type":"education","lineage":["https://openalex.org/I141445968"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Khoi Nguyen","raw_affiliation_strings":["Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City, Vietnam"],"raw_orcid":"https://orcid.org/0009-0007-6515-3859","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I141445968"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101821143","display_name":"Thien Nguyen","orcid":"https://orcid.org/0000-0002-7796-4778"},"institutions":[{"id":"https://openalex.org/I141445968","display_name":"Ton Duc Thang University","ror":"https://ror.org/01drq0835","country_code":"VN","type":"education","lineage":["https://openalex.org/I141445968"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Thien Nguyen","raw_affiliation_strings":["Natural Language Processing and Knowledge Discovery Laboratory, Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City, Vietnam","Faculty of Information Technology, Natural Language Processing and Knowledge Discovery Laboratory, Ton Duc Thang University, Ho Chi Minh City, Vietnam"],"raw_orcid":"https://orcid.org/0000-0002-7796-4778","affiliations":[{"raw_affiliation_string":"Natural Language Processing and Knowledge Discovery Laboratory, Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I141445968"]},{"raw_affiliation_string":"Faculty of Information Technology, Natural Language Processing and Knowledge Discovery Laboratory, Ton Duc Thang University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I141445968"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I141445968"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":4.4706,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.9514637,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"13","issue":null,"first_page":"165222","last_page":"165246"},"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.9973999857902527,"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.9973999857902527,"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.9955999851226807,"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.9887999892234802,"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.8163999915122986},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.727400004863739},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7250999808311462},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7148000001907349},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.45739999413490295},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4043999910354614},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.39309999346733093},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.37529999017715454}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.8163999915122986},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7785999774932861},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.727400004863739},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7250999808311462},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7148000001907349},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.7110999822616577},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45739999413490295},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4043999910354614},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.39309999346733093},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3880000114440918},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.37529999017715454},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3714999854564667},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.37070000171661377},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.3659999966621399},{"id":"https://openalex.org/C174539288","wikidata":"https://www.wikidata.org/wiki/Q7246853","display_name":"Probabilistic database","level":4,"score":0.3569999933242798},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3328999876976013},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.32829999923706055},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3240000009536743},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3174999952316284},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.31450000405311584},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.3125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2854999899864197},{"id":"https://openalex.org/C110083411","wikidata":"https://www.wikidata.org/wiki/Q1744628","display_name":"Statistical classification","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2599000036716461}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3612006","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3612006","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:978d6a54400a47dfbc082a030dbb3989","is_oa":true,"landing_page_url":"https://doaj.org/article/978d6a54400a47dfbc082a030dbb3989","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 13, Pp 165222-165246 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3612006","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3612006","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W27140714","https://openalex.org/W960842831","https://openalex.org/W1203759442","https://openalex.org/W1480714486","https://openalex.org/W1570170793","https://openalex.org/W1979535605","https://openalex.org/W1980289852","https://openalex.org/W1984071573","https://openalex.org/W1986572138","https://openalex.org/W1991347921","https://openalex.org/W1998614666","https://openalex.org/W2000846246","https://openalex.org/W2001096869","https://openalex.org/W2003209042","https://openalex.org/W2006981561","https://openalex.org/W2049785083","https://openalex.org/W2052296830","https://openalex.org/W2071386504","https://openalex.org/W2099398039","https://openalex.org/W2110796598","https://openalex.org/W2112307926","https://openalex.org/W2125352627","https://openalex.org/W2128309988","https://openalex.org/W2157189782","https://openalex.org/W2161637667","https://openalex.org/W2162214498","https://openalex.org/W2172146718","https://openalex.org/W2183819092","https://openalex.org/W2229420030","https://openalex.org/W2247396692","https://openalex.org/W2337669931","https://openalex.org/W2521728485","https://openalex.org/W2749506121","https://openalex.org/W2750037802","https://openalex.org/W2791612693","https://openalex.org/W2893454557","https://openalex.org/W2898555689","https://openalex.org/W2963009987","https://openalex.org/W3000853295","https://openalex.org/W3058140611","https://openalex.org/W3097350645","https://openalex.org/W3135226178","https://openalex.org/W3156031410","https://openalex.org/W3206347733","https://openalex.org/W4200223652","https://openalex.org/W4307957851","https://openalex.org/W4312845309","https://openalex.org/W4386702975"],"related_works":[],"abstract_inverted_index":{"Mining":[0],"high-utility":[1,72,86],"itemsets":[2,57,73,87,162],"(HUIs)":[3],"from":[4,74,88,190],"large":[5],"and":[6,17,25,58,102,116,133,143,150,169,193,211],"uncertain":[7,75,89],"databases":[8],"is":[9,31],"challenging":[10],"due":[11],"to":[12,52,120,183,197],"the":[13,22,81,107,131,137,156,191,198,201,204,208],"vast":[14],"data":[15],"volume":[16],"extensive":[18],"search":[19],"space.":[20],"Determining":[21],"minimum":[23,166],"utility":[24,170],"probabilistic":[26,167],"support":[27,168],"for":[28,69],"all":[29,177],"items":[30,189],"also":[32],"a":[33,180],"time-consuming":[34],"task.":[35],"Setting":[36],"these":[37,64],"thresholds":[38],"too":[39,43,49],"high":[40,59],"results":[41,125],"in":[42,146],"few":[44],"itemsets,":[45],"whereas":[46],"setting":[47],"them":[48,154],"low":[50],"leads":[51],"an":[53],"excessive":[54],"number":[55],"of":[56,83,136,148,153,159],"computational":[60],"costs.":[61],"To":[62],"address":[63],"issues,":[65],"we":[66,78,95],"developed":[67],"solutions":[68],"mining":[70,84],"Top-K":[71,85,185],"databases.":[76,90],"First,":[77],"formally":[79],"define":[80],"problem":[82,108],"Based":[91],"on":[92,126,164,213],"this":[93],"formulation,":[94],"propose":[96],"four":[97],"algorithms:":[98],"FTKHUUIM+,":[99],"ITUHUFP,":[100],"TUHUFP,":[101],"TKUU,":[103],"which":[104],"effectively":[105],"meet":[106],"requirements.":[109],"These":[110],"algorithms":[111,139,178],"adopt":[112],"automated":[113],"threshold-raising":[114],"strategies":[115,175],"specialized":[117],"storage":[118],"structures":[119],"ensure":[121],"optimal":[122],"performance.":[123],"Experimental":[124],"public":[127],"benchmark":[128,215],"datasets":[129,145],"demonstrate":[130],"scalability":[132],"robust":[134],"performance":[135,210],"proposed":[138,202],"across":[140],"both":[141],"dense":[142],"sparse":[144],"terms":[147],"runtime":[149],"efficiency.":[151],"All":[152],"share":[155],"common":[157],"feature":[158],"pruning":[160,174],"candidate":[161],"based":[163],"dynamic":[165],"thresholds.":[171,199],"Although":[172],"their":[173],"differ,":[176],"follow":[179],"recursive":[181],"process":[182],"select":[184],"HUIs":[186],"by":[187],"pairing":[188],"database":[192],"filtering":[194],"patterns":[195],"according":[196],"Among":[200],"algorithms,":[203],"ITUHUFP":[205],"algorithm":[206],"shows":[207],"best":[209],"stability":[212],"various":[214],"datasets.":[216]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}