{"id":"https://openalex.org/W4391646016","doi":"https://doi.org/10.1145/3645115","title":"Mining Top-k High On-shelf Utility Itemsets Using Novel Threshold Raising Strategies","display_name":"Mining Top-k High On-shelf Utility Itemsets Using Novel Threshold Raising Strategies","publication_year":2024,"publication_date":"2024-02-08","ids":{"openalex":"https://openalex.org/W4391646016","doi":"https://doi.org/10.1145/3645115"},"language":"en","primary_location":{"id":"doi:10.1145/3645115","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3645115","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060490598","display_name":"Kuldeep Singh","orcid":"https://orcid.org/0000-0001-5289-362X"},"institutions":[{"id":"https://openalex.org/I110166357","display_name":"University of Delhi","ror":"https://ror.org/04gzb2213","country_code":"IN","type":"education","lineage":["https://openalex.org/I110166357"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kuldeep Singh","raw_affiliation_strings":["Department of Computer Science, University of Delhi, Delhi, India"],"raw_orcid":"https://orcid.org/0000-0001-5289-362X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Delhi, Delhi, India","institution_ids":["https://openalex.org/I110166357"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084923728","display_name":"Bhaskar Biswas","orcid":"https://orcid.org/0000-0001-9762-3834"},"institutions":[{"id":"https://openalex.org/I56404289","display_name":"Indian Institute of Technology BHU","ror":"https://ror.org/01kh5gc44","country_code":"IN","type":"education","lineage":["https://openalex.org/I56404289","https://openalex.org/I91357014"]},{"id":"https://openalex.org/I91357014","display_name":"Banaras Hindu University","ror":"https://ror.org/04cdn2797","country_code":"IN","type":"education","lineage":["https://openalex.org/I91357014"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bhaskar Biswas","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology (BHU), Varanasi, India"],"raw_orcid":"https://orcid.org/0000-0001-9762-3834","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology (BHU), Varanasi, India","institution_ids":["https://openalex.org/I56404289","https://openalex.org/I91357014"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.477,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.94553722,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"18","issue":"5","first_page":"1","last_page":"23"},"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9926000237464905,"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/T11719","display_name":"Data Quality and Management","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7234283685684204},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6914755702018738},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.622856616973877},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5892566442489624},{"id":"https://openalex.org/keywords/transaction-data","display_name":"Transaction data","score":0.4794963002204895},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.43033555150032043},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2295384407043457}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7234283685684204},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6914755702018738},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.622856616973877},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5892566442489624},{"id":"https://openalex.org/C127722929","wikidata":"https://www.wikidata.org/wiki/Q7833714","display_name":"Transaction data","level":3,"score":0.4794963002204895},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43033555150032043},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2295384407043457},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3645115","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3645115","pdf_url":null,"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":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1968159900","https://openalex.org/W1968259950","https://openalex.org/W1986572138","https://openalex.org/W1999848435","https://openalex.org/W2003018564","https://openalex.org/W2017386570","https://openalex.org/W2026562765","https://openalex.org/W2041650550","https://openalex.org/W2049785083","https://openalex.org/W2053309697","https://openalex.org/W2071349372","https://openalex.org/W2079935819","https://openalex.org/W2091047274","https://openalex.org/W2094830079","https://openalex.org/W2099398039","https://openalex.org/W2099404336","https://openalex.org/W2125352627","https://openalex.org/W2143428105","https://openalex.org/W2144723214","https://openalex.org/W2151028259","https://openalex.org/W2151201497","https://openalex.org/W2154565402","https://openalex.org/W2161637667","https://openalex.org/W2166481266","https://openalex.org/W2183819092","https://openalex.org/W2328335709","https://openalex.org/W2507635762","https://openalex.org/W2508886577","https://openalex.org/W2513061279","https://openalex.org/W2570744940","https://openalex.org/W2750037802","https://openalex.org/W2780725992","https://openalex.org/W2899967413","https://openalex.org/W2911447160","https://openalex.org/W2912368026","https://openalex.org/W3112635973"],"related_works":["https://openalex.org/W2989589039","https://openalex.org/W2780247929","https://openalex.org/W3108131348","https://openalex.org/W2000646855","https://openalex.org/W4213307675","https://openalex.org/W2035952186","https://openalex.org/W2368431569","https://openalex.org/W3005442585","https://openalex.org/W2136233809","https://openalex.org/W3095070775"],"abstract_inverted_index":{"High":[0,53],"utility":[1,50,55,75,83,146],"itemsets":[2,147],"(HUIs)":[3],"mining":[4,11,58,65,133,184],"is":[5,59,97,149,229],"an":[6],"emerging":[7],"area":[8],"of":[9,15,37,46,51,76,256,262],"data":[10],"which":[12,121,151],"discovers":[13],"sets":[14],"items":[16,47],"generating":[17],"a":[18,98,113,118,129,161],"high":[19,141],"profit":[20],"from":[21],"transactional":[22],"datasets.":[23],"In":[24,186],"recent":[25],"years,":[26],"several":[27],"algorithms":[28,80],"have":[29,204],"been":[30,205],"proposed":[31,150,220,227,249],"for":[32,101],"this":[33],"task.":[34],"However,":[35,91],"most":[36,79],"them":[38],"do":[39],"not":[40],"consider":[41],"the":[42,93,169,183,190,219,223,244,248,260],"on-shelf":[43,54,153],"time":[44,71,154,257],"period":[45,72,155],"and":[48,73,112,156,164,198,209,235,259],"negative":[49,74,157],"items.":[52,77],"itemset":[56],"(HOUIs)":[57],"more":[60],"difficult":[61,99],"than":[62],"traditional":[63],"HUIs":[64],"because":[66],"it":[67],"deals":[68],"with":[69],"on-shelf-based":[70],"Moreover,":[78,247],"need":[81],"minimum":[82],"threshold":[84,96,106,172],"(":[85,137],"min_util":[86,95,105,171],")":[87],"to":[88,167,180,188,231,243],"find":[89],"rules.":[90],"specifying":[92],"appropriate":[94],"problem":[100],"users.":[102],"A":[103],"smaller":[104],"may":[107,116],"generate":[108,117],"too":[109],"many":[110],"rules":[111],"higher":[114],"one":[115],"few":[119],"rules,":[120],"can":[122],"degrade":[123],"performance.":[124],"To":[125],"address":[126],"these":[127],"issues,":[128],"novel":[130,162],"top-k":[131],"HOUIs":[132],"algorithm":[134,221,228,250],"named":[135],"TKOS":[136,159],"T":[138],"op-":[139],"K":[140],"O":[142],"n-":[143],"S":[144],"helf":[145],"miner)":[148],"considers":[152],"utility.":[158],"presents":[160,176],"branch":[163],"bound-based":[165],"strategy":[166],"raise":[168],"internal":[170],"efficiently.":[173],"It":[174],"also":[175],"two":[177],"pruning":[178],"strategies":[179],"speed":[181],"up":[182,230],"process.":[185],"order":[187],"reduce":[189],"dataset":[191,199],"scanning":[192],"cost,":[193],"we":[194],"utilize":[195],"transaction":[196],"merging":[197],"projection":[200],"techniques.":[201],"Extensive":[202],"experiments":[203],"conducted":[206],"on":[207],"real":[208],"synthetic":[210],"datasets":[211],"having":[212],"various":[213],"characteristics.":[214],"Experimental":[215],"results":[216],"show":[217],"that":[218],"outperforms":[222],"state-of-the-art":[224,245],"algorithms.":[225],"The":[226],"42":[232],"times":[233,239],"faster":[234],"uses":[236],"up-to":[237],"19":[238],"less":[240],"memory":[241],"compared":[242],"KOSHU.":[246],"has":[251],"excellent":[252],"scalability":[253],"in":[254],"terms":[255],"periods":[258],"number":[261],"transactions.":[263]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}