{"id":"https://openalex.org/W4237393003","doi":"https://doi.org/10.1137/1.9781611972740.41","title":"BAMBOO: Accelerating Closed Itemset Mining by Deeply Pushing the Length-Decreasing Support Constraint","display_name":"BAMBOO: Accelerating Closed Itemset Mining by Deeply Pushing the Length-Decreasing Support Constraint","alternate_titles":[],"publication_year":2004,"publication_date":"2004-04-22","ids":{"openalex":"https://openalex.org/W4237393003","doi":"https://doi.org/10.1137/1.9781611972740.41"},"language":"en","primary_location":{"id":"doi:10.1137/1.9781611972740.41","doi":"https://doi.org/10.1137/1.9781611972740.41","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611972740.41","pdf_url":null,"source":{"id":"https://openalex.org/S4306420871","display_name":"SIAM International Conference on Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 SIAM International Conference on Data Mining","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4237393003"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5100630868","display_name":"Jianyong Wang","orcid":"https://orcid.org/0000-0002-7555-170X","observed_orcids":["https://orcid.org/0000-0002-7555-170X"]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianyong Wang","raw_affiliation_strings":[", a, m, p 002","Department of Computer Science and Engineering University of Minnesota 4-192 EECS Building 200 Union Street SE Minneapolis, MN 55455-0159 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":", a, m, p 002","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Engineering University of Minnesota 4-192 EECS Building 200 Union Street SE Minneapolis, MN 55455-0159 USA","institution_ids":["https://openalex.org/I130238516","https://openalex.org/I2800403580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082384108","display_name":"George Karypis","orcid":"https://orcid.org/0000-0003-2753-1437","observed_orcids":["https://orcid.org/0000-0003-2753-1437"]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George Karypis","raw_affiliation_strings":["Department of Computer Science & Engineering/Digital Technology Center/Army HPC Research Center at University of Minnesota Tid Set"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering/Digital Technology Center/Army HPC Research Center at University of Minnesota Tid Set","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0445,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.86850123,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"432","last_page":"436"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994999766349792,"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.9994999766349792,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.0,"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/closed-itemset-mining","display_name":"closed itemset mining","score":0.9980000257492065},{"id":"https://openalex.org/keywords/downward-closure-property","display_name":"downward closure property","score":0.7269999980926514},{"id":"https://openalex.org/keywords/pruning-methods","display_name":"pruning techniques","score":0.6970000267028809},{"id":"https://openalex.org/keywords/search-space-pruning","display_name":"search space pruning","score":0.6399999856948853},{"id":"https://openalex.org/keywords/pattern-discovery","display_name":"pattern discovery","score":0.5830000042915344},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.45100000500679016}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7134290933609009},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6815268397331238},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6600677371025085},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5784351825714111},{"id":"https://openalex.org/C2778704284","wikidata":"https://www.wikidata.org/wiki/Q670887","display_name":"Bamboo","level":2,"score":0.49301716685295105},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.49074065685272217},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4721672236919403},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4455726444721222},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4267456829547882},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4231758713722229},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3628776967525482},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2556874752044678},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.24163216352462769},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1286042332649231},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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.1137/1.9781611972740.41","doi":"https://doi.org/10.1137/1.9781611972740.41","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611972740.41","pdf_url":null,"source":{"id":"https://openalex.org/S4306420871","display_name":"SIAM International Conference on Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 SIAM International Conference on Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2991020469","display_name":"Multi-Constraint, Multi-Objective Graph Partitioning","funder_award_id":"9972519","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4968282825","display_name":"CAREER: Scalable Algorithms for Knowledge Discovery in Scientific Data Sets","funder_award_id":"0133464","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7828024448","display_name":"ITR/NGS:      Graph Partitioning Algorithms for Complex Problems & Architectures","funder_award_id":"0312828","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8327042404","display_name":null,"funder_award_id":"DAAD19-01-2-0014","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G8609813352","display_name":"Dynamic Feature Extraction and Data Mining for the Analysis of Turbulent Flows","funder_award_id":"9982274","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8804007457","display_name":"CISE Research Instrumentation: Cluster Computing for Knowledge Discovery in Diverse Data Sets","funder_award_id":"9986042","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"},{"id":"https://openalex.org/F4320320875","display_name":"Deutscher Akademischer Austauschdienst","ror":"https://ror.org/039djdh30"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W110175884","https://openalex.org/W1484413656","https://openalex.org/W1498871448","https://openalex.org/W1514516794","https://openalex.org/W1537336823","https://openalex.org/W1576562444","https://openalex.org/W1585646276","https://openalex.org/W1597561788","https://openalex.org/W1972870286","https://openalex.org/W1991577193","https://openalex.org/W2000106226","https://openalex.org/W2023612196","https://openalex.org/W2048779798","https://openalex.org/W2094974204","https://openalex.org/W2108560469","https://openalex.org/W2112307926","https://openalex.org/W2126400629","https://openalex.org/W2148693963","https://openalex.org/W2156650677","https://openalex.org/W4238858662","https://openalex.org/W4241634004","https://openalex.org/W4245913787","https://openalex.org/W4248966671","https://openalex.org/W4251445299","https://openalex.org/W4252403066","https://openalex.org/W4253336088"],"related_works":["https://openalex.org/W7098678713","https://openalex.org/W2112870896","https://openalex.org/W2004550974","https://openalex.org/W2144249866","https://openalex.org/W2120174622","https://openalex.org/W1537336823","https://openalex.org/W2333273530","https://openalex.org/W2985307759","https://openalex.org/W4213342794","https://openalex.org/W2034088619"],"abstract_inverted_index":{"Mining":[0],"valid":[1],"closed":[2,53],"itemsets":[3],"with":[4,73],"the":[5,16,19,27,47,52,111],"length-decreasing":[6,48,68],"support":[7,49,69],"constraint":[8,50],"is":[9],"a":[10],"particularly":[11],"challenging":[12],"problem":[13],"due":[14],"to":[15,25],"fact":[17],"that":[18,78],"downward-closure":[20],"property":[21],"cannot":[22],"be":[23],"used":[24],"prune":[26],"search":[28],"space.":[29],"In":[30,100],"this":[31],"paper,":[32],"we":[33],"have":[34],"newly":[35],"proposed":[36],"several":[37,95],"pruning":[38],"methods":[39],"and":[40,56,71],"optimization":[41],"techniques":[42],"which":[43],"can":[44],"push":[45],"deeply":[46],"into":[51],"itemset":[54],"mining,":[55],"developed":[57],"an":[58],"efficient":[59,96],"algorithm,":[60],"BAMBOO.":[61],"Our":[62],"performance":[63],"study":[64],"based":[65],"on":[66],"various":[67],"constraints":[70],"datasets":[72],"different":[74],"characteristics":[75],"has":[76],"shown":[77],"BAMBOO":[79,102],"not":[80],"only":[81],"generates":[82],"more":[83],"concise":[84],"result":[85],"set,":[86],"but":[87],"also":[88,103],"runs":[89],"orders":[90],"of":[91,110],"magnitude":[92],"faster":[93],"than":[94],"pattern":[97],"discovery":[98],"algorithms.":[99],"addition,":[101],"shows":[104],"very":[105],"good":[106],"scalability":[107],"in":[108],"terms":[109],"database":[112],"size.":[113]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4237393003","counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2022-05-12T00:00:00"}
