{"id":"https://openalex.org/W2144481322","doi":"https://doi.org/10.1109/69.634757","title":"Using a hash-based method with transaction trimming for mining association rules","display_name":"Using a hash-based method with transaction trimming for mining association rules","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2144481322","doi":"https://doi.org/10.1109/69.634757","mag":"2144481322"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/69.634757","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":"http://ntur.lib.ntu.edu.tw/bitstream/246246/141940/1/13.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103338647","display_name":"Jong Soo Park","orcid":null},"institutions":[{"id":"https://openalex.org/I165677929","display_name":"Sungshin Women's University","ror":"https://ror.org/0500xzf72","country_code":"KR","type":"funder","lineage":["https://openalex.org/I165677929"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"None Jong Soo Park","raw_affiliation_strings":["Department of Computer Science, Sungshin Women's University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sungshin Women's University, Seoul, South Korea","institution_ids":["https://openalex.org/I165677929"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036009069","display_name":"Ming-Syan Chen\u22c6","orcid":"https://orcid.org/0000-0002-0711-8197"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"funder","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"None Ming-Syan Chen","raw_affiliation_strings":["Electrical Engineering Department, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"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/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P.S. Yu","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.363,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":457,"citation_normalized_percentile":{"value":0.989364,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"9","issue":"5","first_page":"813","last_page":"825"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9999,"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.9999,"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.9907,"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.9639,"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":[],"concepts":[{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.7904259},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7562183},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.70921624},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.68110377},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.63749593},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5669354},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.45640835},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.282407},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","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":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/69.634757","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://ntur.lib.ntu.edu.tw//handle/246246/141940","pdf_url":"http://ntur.lib.ntu.edu.tw/bitstream/246246/141940/1/13.pdf","source":{"id":"https://openalex.org/S4306402491","display_name":"NTUR (\u81fa\u7063\u6a5f\u69cb\u5178\u85cf)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I16733864","host_organization_name":"National Taiwan University","host_organization_lineage":["https://openalex.org/I16733864"],"host_organization_lineage_names":["National Taiwan University"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://ntur.lib.ntu.edu.tw//handle/246246/141940","pdf_url":"http://ntur.lib.ntu.edu.tw/bitstream/246246/141940/1/13.pdf","source":{"id":"https://openalex.org/S4306402491","display_name":"NTUR (\u81fa\u7063\u6a5f\u69cb\u5178\u85cf)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I16733864","host_organization_name":"National Taiwan University","host_organization_lineage":["https://openalex.org/I16733864"],"host_organization_lineage_names":["National Taiwan University"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W1487801850","https://openalex.org/W1499049447","https://openalex.org/W1506285740","https://openalex.org/W1553696291","https://openalex.org/W1556507321","https://openalex.org/W1575476631","https://openalex.org/W1578959085","https://openalex.org/W1787564306","https://openalex.org/W1893597428","https://openalex.org/W1948199107","https://openalex.org/W1974784305","https://openalex.org/W20184837","https://openalex.org/W2039379906","https://openalex.org/W2126626732","https://openalex.org/W2149706766","https://openalex.org/W2154765457","https://openalex.org/W2158454296","https://openalex.org/W2166559705","https://openalex.org/W3004186389","https://openalex.org/W3198160809","https://openalex.org/W4236137412"],"related_works":["https://openalex.org/W3109431605","https://openalex.org/W2751491606","https://openalex.org/W2536838317","https://openalex.org/W2376949134","https://openalex.org/W2362772308","https://openalex.org/W2361761382","https://openalex.org/W2347441897","https://openalex.org/W2347219288","https://openalex.org/W2188653977","https://openalex.org/W2087665380"],"abstract_inverted_index":{"We":[0],"examine":[1],"the":[2,36,46,52,64,115,160,164,179,193,203,210,226,231,242,252,256,266,272,276,292],"issue":[3],"of":[4,14,25,38,48,57,66,77,85,89,101,131,152,195,205,216,233,251,265,274,278,291],"mining":[5,56,167],"association":[6,18,58],"rules":[7,19,59],"among":[8,32],"items":[9,33,40,50,78],"in":[10,41,51,81,128,155,214],"a":[11,23,42,71,75,82,98,134,138,149,185,196,247],"large":[12,68,72,91,116,126,135,139,146,200],"database":[13,24,244],"sales":[15,26],"transactions.":[16,86],"Mining":[17],"means":[20],"that,":[21],"given":[22],"transactions,":[27],"to":[28,239,288],"discover":[29],"all":[30],"associations":[31],"such":[34],"that":[35,79,113,220,230],"presence":[37,47],"some":[39],"transaction":[43,243],"will":[44],"imply":[45],"other":[49],"same":[53],"transaction.":[54],"The":[55,87,263],"can":[60,93],"be":[61,94],"mapped":[62],"into":[63],"problem":[65,88],"discovering":[67,90],"itemsets":[69,92,102,112,147],"where":[70,133],"itemset":[73,117,140],"is":[74,121,137,158,184,189,286],"group":[76],"appear":[80],"sufficient":[83],"number":[84,151,204],"solved":[95],"by":[96,209,221],"constructing":[97],"candidate":[99,109,153,180,197,206,235],"set":[100,181,198],"first,":[103],"and":[104,188],"then,":[105],"identifying,":[106],"within":[107],"this":[108,120,171],"set,":[110],"these":[111],"meet":[114],"requirement.":[118],"Generally,":[119],"done":[122],"iteratively":[123],"for":[124,163,178,192,199,259],"each":[125],"k-itemset":[127,136],"increasing":[129],"order":[130],"k,":[132],"with":[141],"k":[142],"items.":[143],"To":[144,169],"determine":[145],"from":[148],"huge":[150],"sets":[154,236],"early":[156],"iterations":[157,261],"usually":[159],"dominating":[161],"factor":[162],"overall":[165],"data":[166],"performance.":[168],"address":[170],"issue,":[172],"we":[173],"develop":[174],"an":[175],"effective":[176,191],"algorithm":[177,187,212,268],"generation.":[182],"It":[183],"hash-based":[186],"especially":[190],"generation":[194,232],"2-itemsets.":[201],"Explicitly,":[202],"2-itemsets":[207],"generated":[208],"proposed":[211,267,293],"is,":[213],"orders":[215],"magnitude,":[217],"smaller":[218,234],"than":[219],"previous":[222],"methods,":[223],"thus":[224],"resolving":[225],"performance":[227,290],"bottleneck.":[228],"Note":[229],"enables":[237],"us":[238,271],"effectively":[240],"trim":[241],"size":[245],"at":[246],"much":[248],"earlier":[249],"stage":[250],"iterations,":[253],"thereby":[254],"reducing":[255,275],"computational":[257],"cost":[258],"later":[260],"significantly.":[262],"advantage":[264],"also":[269],"provides":[270],"opportunity":[273],"amount":[277],"disk":[279],"I/O":[280],"required.":[281],"An":[282],"extensive":[283],"simulation":[284],"study":[285],"conducted":[287],"evaluate":[289],"algorithm.":[294]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2144481322","counts_by_year":[{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":18},{"year":2013,"cited_by_count":19},{"year":2012,"cited_by_count":26}],"updated_date":"2025-03-23T12:45:55.199182","created_date":"2016-06-24"}