{"id":"https://openalex.org/W2954778640","doi":"https://doi.org/10.3233/ida-192645","title":"An efficient frequent pattern mining algorithm using a highly compressed prefix tree","display_name":"An efficient frequent pattern mining algorithm using a highly compressed prefix tree","alternate_titles":[],"publication_year":2019,"publication_date":"2019-06-27","ids":{"openalex":"https://openalex.org/W2954778640","doi":"https://doi.org/10.3233/ida-192645","mag":"2954778640"},"language":"en","primary_location":{"id":"doi:10.3233/ida-192645","doi":"https://doi.org/10.3233/ida-192645","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-192645","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-d","jufo-1","ki-jl-1","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2954778640"],"child_works_count":0,"type":"article","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":null,"display_name":"Xiaolin Zhu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xiaolin Zhu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5009444945","display_name":"Yongguo Liu","orcid":"https://orcid.org/0000-0002-4906-7025","observed_orcids":["https://orcid.org/0000-0002-4906-7025"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Yongguo Liu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5009444945"],"corresponding_institution_ids":[],"apc_list":{"value":4150,"currency":"USD","value_usd":4150},"apc_paid":null,"fwci":0.5771,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.73656508,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":"23","issue":null,"first_page":"153","last_page":"173"},"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":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/T13373","display_name":"Data Mining and Machine Learning Applications","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/frequent-pattern-mining","display_name":"frequent pattern mining","score":0.9980000257492065},{"id":"https://openalex.org/keywords/association-rule-mining","display_name":"association rule mining","score":0.7789999842643738},{"id":"https://openalex.org/keywords/fp-growth-algorithm","display_name":"FP-Growth algorithm","score":0.9629999995231628},{"id":"https://openalex.org/keywords/fp-tree","display_name":"FP-tree","score":0.6430000066757202},{"id":"https://openalex.org/keywords/memory-efficiency","display_name":"memory efficiency","score":0.5550000071525574}],"concepts":[{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.820305585861206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6440799236297607},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6050419807434082},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.5868384838104248},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41990044713020325},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4026471674442291},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2298542857170105},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.1562137007713318},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09620791673660278},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/ida-192645","doi":"https://doi.org/10.3233/ida-192645","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-192645","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-d","jufo-1","ki-jl-1","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W137224418","https://openalex.org/W216907029","https://openalex.org/W841472321","https://openalex.org/W1506285740","https://openalex.org/W1964492476","https://openalex.org/W1967168037","https://openalex.org/W1977055639","https://openalex.org/W1985124559","https://openalex.org/W2034589438","https://openalex.org/W2036752235","https://openalex.org/W2047109571","https://openalex.org/W2047866469","https://openalex.org/W2061069034","https://openalex.org/W2064853889","https://openalex.org/W2071666497","https://openalex.org/W2072260456","https://openalex.org/W2080084655","https://openalex.org/W2108560469","https://openalex.org/W2136458912","https://openalex.org/W2145807193","https://openalex.org/W2154642793","https://openalex.org/W2163966399","https://openalex.org/W2239718591","https://openalex.org/W2291052887","https://openalex.org/W2324139257","https://openalex.org/W2463977740","https://openalex.org/W2546298017","https://openalex.org/W2587325413","https://openalex.org/W2616610637","https://openalex.org/W2620715299"],"related_works":["https://openalex.org/W1525550609","https://openalex.org/W2989921025","https://openalex.org/W2356786588","https://openalex.org/W2538870524","https://openalex.org/W2112432155","https://openalex.org/W2350867337","https://openalex.org/W1528958090","https://openalex.org/W2126667135","https://openalex.org/W2167314798","https://openalex.org/W7219715860"],"abstract_inverted_index":{"The":[0],"identification":[1],"of":[2,41,50,82,104,118,146],"frequent":[3,19,36,111],"patterns":[4],"plays":[5],"a":[6,15,24,30,93],"key":[7],"role":[8],"in":[9,84,135,149],"mining":[10,32],"association":[11],"rules.":[12],"FP-growth":[13,42],"is":[14,43,123,142],"fundamental":[16],"algorithm":[17,95,99],"for":[18],"pattern":[20],"mining.":[21],"It":[22,129],"employs":[23],"prefix":[25,76,86],"tree":[26],"structure":[27],"(FP-Tree)":[28],"and":[29,78,138],"recursive":[31,51,105],"process":[33],"to":[34,46,55,64,108,144],"discover":[35],"patterns.":[37,112],"However,":[38],"the":[39,47,80,85,102,126,132],"performance":[40,57],"closely":[44],"related":[45],"total":[48],"number":[49,81,103],"calls,":[52],"which":[53],"leads":[54],"poor":[56],"when":[58],"multiple":[59],"conditional":[60],"FP-trees":[61],"are":[62],"required":[63,107],"be":[65],"constructed.":[66],"This":[67,74,98],"paper":[68],"proposes":[69],"highly":[70],"compressed":[71],"FP-tree":[72],"(HCFP-tree).":[73],"increases":[75],"sharing":[77],"reduces":[79,101],"nodes":[83],"tree.":[87],"Based":[88],"on":[89,115],"HCFP-tree,":[90],"we":[91],"design":[92],"new":[94],"called":[96],"HCFP-growth.":[97],"greatly":[100],"calls":[106],"mine":[109],"full":[110],"Experiments":[113],"conducted":[114],"various":[116],"types":[117],"datasets":[119],"demonstrate":[120],"that":[121,145],"HCFP-growth":[122],"always":[124],"among":[125],"fastest":[127],"algorithms.":[128],"also":[130],"consumes":[131],"least":[133],"memory":[134,140],"many":[136],"cases,":[137],"its":[139],"consumption":[141],"comparable":[143],"existing":[147],"algorithms":[148],"other":[150],"cases.":[151]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2954778640","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2019-07-12T00:00:00"}
