{"id":"https://openalex.org/W2112307926","doi":"https://doi.org/10.1109/icdm.2002.1183905","title":"Mining top-k frequent closed patterns without minimum support","display_name":"Mining top-k frequent closed patterns without minimum support","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W2112307926","doi":"https://doi.org/10.1109/icdm.2002.1183905","mag":"2112307926"},"language":"en","primary_location":{"id":"doi:10.1109/icdm.2002.1183905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2002.1183905","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2002 IEEE International Conference on Data Mining, 2002. Proceedings.","raw_type":"proceedings-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/A5103750286","display_name":"Jiawei Han","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiawei Han","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","Illinois Univ., Urbana, IL, , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Illinois Univ., Urbana, IL, , USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100630868","display_name":"Jianyong Wang","orcid":"https://orcid.org/0000-0002-7555-170X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianyong Wang","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","Illinois Univ., Urbana, IL, , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Illinois Univ., Urbana, IL, , USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100885004","display_name":"Ying Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ying Lu","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","Illinois Univ., Urbana, IL, , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Illinois Univ., Urbana, IL, , USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002892903","display_name":"P. Tzvetkov","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Tzvetkov","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","Illinois Univ., Urbana, IL, , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Illinois Univ., Urbana, IL, , USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":39.2172,"has_fulltext":false,"cited_by_count":254,"citation_normalized_percentile":{"value":0.99672828,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9998999834060669,"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.9998999834060669,"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.9944999814033508,"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.9819999933242798,"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.565403938293457}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.565403938293457}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icdm.2002.1183905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2002.1183905","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2002 IEEE International Conference on Data Mining, 2002. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.12.9324","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.9324","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-faculty.cs.uiuc.edu/~hanj/pdf/icdm02_topk.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W110175884","https://openalex.org/W1484413656","https://openalex.org/W1537336823","https://openalex.org/W1570170793","https://openalex.org/W1585646276","https://openalex.org/W2064853889","https://openalex.org/W2078064242","https://openalex.org/W2085638007","https://openalex.org/W2148693963","https://openalex.org/W2171612826","https://openalex.org/W4252403066","https://openalex.org/W6604443778","https://openalex.org/W6634075485","https://openalex.org/W6635226022"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2093578348","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W3004735627","https://openalex.org/W2130043461"],"abstract_inverted_index":{"In":[0,104],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,85,106,120],"new":[6],"mining":[7,9,52,83,92,145],"task:":[8],"top-k":[10],"frequent":[11,28,101,142],"closed":[12,29,100,109,122,143],"patterns":[13,30,54],"of":[14,27,41,79],"length":[15,40],"no":[16],"less":[17],"than":[18],"min_/spl":[19,35],"lscr/,":[20],"where":[21],"k":[22],"is":[23,37,49,94,124],"the":[24,38,77,82,153,158],"desired":[25],"number":[26],"to":[31,65,96,116,163,168],"be":[32,161],"mined,":[33],"and":[34,61,70,75,88,99,138,167],"lscr/":[36],"minimal":[39],"each":[42],"pattern.":[43],"An":[44],"efficient":[45,141],"algorithm,":[46],"called":[47],"TFP,":[48],"developed":[50,95],"for":[51],"such":[53],"without":[55],"minimum":[56],"support.":[57],"Two":[58],"methods,":[59],"closed-node-count":[60],"descendant-sum":[62],"are":[63,150],"proposed":[64],"effectively":[66],"raise":[67],"support":[68],"threshold":[69],"prune":[71],"FP-tree":[72,91],"both":[73,149],"during":[74],"after":[76],"construction":[78],"FP-tree.":[80],"During":[81],"process,":[84],"novel":[86],"top-down":[87],"bottom-up":[89],"combined":[90],"strategy":[93],"speed-up":[97],"support-raising":[98],"pattern":[102,110,123,144],"discovering.":[103],"addition,":[105],"fast":[107],"hash-based":[108],"verification":[111],"scheme":[112],"has":[113],"been":[114],"employed":[115],"check":[117],"efficiently":[118],"if":[119],"potential":[121],"really":[125],"closed.":[126],"Our":[127],"performance":[128],"study":[129],"shows":[130],"that":[131],"in":[132],"most":[133],"cases,":[134],"TFP":[135],"outperforms":[136],"CLOSET":[137],"CHARM,":[139],"two":[140],"algorithms,":[146],"even":[147],"when":[148],"running":[151],"with":[152],"best":[154],"tuned":[155],"min-support.":[156],"Furthermore,":[157],"method":[159],"can":[160],"extended":[162],"generate":[164],"association":[165],"rules":[166],"incorporate":[169],"user-specified":[170],"constraints.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":19},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":23},{"year":2012,"cited_by_count":21}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}