{"id":"https://openalex.org/W2140499455","doi":"https://doi.org/10.1109/iccit.2008.109","title":"An Efficient Frequent Patterns Mining Algorithm Based on Apriori Algorithm and the FP-Tree Structure","display_name":"An Efficient Frequent Patterns Mining Algorithm Based on Apriori Algorithm and the FP-Tree Structure","publication_year":2008,"publication_date":"2008-11-01","ids":{"openalex":"https://openalex.org/W2140499455","doi":"https://doi.org/10.1109/iccit.2008.109","mag":"2140499455"},"language":"en","primary_location":{"id":"doi:10.1109/iccit.2008.109","doi":"https://doi.org/10.1109/iccit.2008.109","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccit.2008.109","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Third International Conference on Convergence and Hybrid Information Technology","raw_type":"proceedings-article"},"volume":null,"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/A5059368105","display_name":"Bo Wu","orcid":"https://orcid.org/0000-0001-6658-6452","observed_orcids":["https://orcid.org/0000-0001-6658-6452"]},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Wu","raw_affiliation_strings":["Department of Computer Science, Xiamen University, Xiamen, China","Dept. Of Comput. Sci., Xiamen Univ., Xiamen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Dept. Of Comput. Sci., Xiamen Univ., Xiamen","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084270607","display_name":"Defu Zhang","orcid":"https://orcid.org/0000-0002-2396-1205","observed_orcids":["https://orcid.org/0000-0002-2396-1205","https://orcid.org/0009-0004-1729-8920"]},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Defu Zhang","raw_affiliation_strings":["Department of Computer Science, Xiamen University, Xiamen, China","Dept. Of Comput. Sci., Xiamen Univ., Xiamen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Dept. Of Comput. Sci., Xiamen Univ., Xiamen","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043912489","display_name":"Qihua Lan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qihua Lan","raw_affiliation_strings":["Department of Computer Science, Xiamen University, Xiamen, China","Dept. Of Comput. Sci., Xiamen Univ., Xiamen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Dept. Of Comput. Sci., Xiamen Univ., Xiamen","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061263438","display_name":"Jiemin Zheng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiemin Zheng","raw_affiliation_strings":["Department of Computer Science, Xiamen University, Xiamen, China","Dept. Of Comput. Sci., Xiamen Univ., Xiamen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Dept. Of Comput. Sci., Xiamen Univ., Xiamen","institution_ids":["https://openalex.org/I191208505"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I191208505"],"apc_list":null,"apc_paid":null,"fwci":0.6733,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.64339493,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1099","last_page":"1102"},"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/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.9620000123977661},{"id":"https://openalex.org/keywords/association-rule-mining","display_name":"association rule mining","score":0.9480000138282776},{"id":"https://openalex.org/keywords/apriori-algorithm","display_name":"Apriori algorithm","score":0.9419999718666077},{"id":"https://openalex.org/keywords/fp-tree","display_name":"FP-tree","score":0.9319999814033508},{"id":"https://openalex.org/keywords/fp-growth-algorithm","display_name":"FP-Growth algorithm","score":0.6909999847412109},{"id":"https://openalex.org/keywords/algorithmic-efficiency","display_name":"algorithm efficiency","score":0.6349999904632568},{"id":"https://openalex.org/keywords/memory-usage","display_name":"memory usage","score":0.6759999990463257}],"concepts":[{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.9336111545562744},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.8984296321868896},{"id":"https://openalex.org/C87146676","wikidata":"https://www.wikidata.org/wiki/Q5514602","display_name":"GSP Algorithm","level":4,"score":0.7904982566833496},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6724621653556824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6696600317955017},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6450235843658447},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5824611186981201},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.49726465344429016},{"id":"https://openalex.org/C142853389","wikidata":"https://www.wikidata.org/wiki/Q744778","display_name":"Association (psychology)","level":2,"score":0.4212139844894409},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3373919725418091},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2684999108314514},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.219167560338974},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccit.2008.109","doi":"https://doi.org/10.1109/iccit.2008.109","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccit.2008.109","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Third International Conference on Convergence and Hybrid Information Technology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W85121894","https://openalex.org/W98603514","https://openalex.org/W208128215","https://openalex.org/W1484413656","https://openalex.org/W1538285186","https://openalex.org/W1578959085","https://openalex.org/W1984370066","https://openalex.org/W1986616689","https://openalex.org/W2013017122","https://openalex.org/W2043066010","https://openalex.org/W2064853889","https://openalex.org/W2112307926","https://openalex.org/W2140190241","https://openalex.org/W2144481322","https://openalex.org/W2146712929","https://openalex.org/W2150141766","https://openalex.org/W2153028052","https://openalex.org/W2160311168","https://openalex.org/W2162034534","https://openalex.org/W2166559705","https://openalex.org/W2998574808","https://openalex.org/W4252403066"],"related_works":["https://openalex.org/W7096562355","https://openalex.org/W2365633778","https://openalex.org/W7096548380","https://openalex.org/W2161642423","https://openalex.org/W2112432155","https://openalex.org/W2390883047","https://openalex.org/W2106878563","https://openalex.org/W2154989494","https://openalex.org/W7095737257","https://openalex.org/W2163739308"],"abstract_inverted_index":{"Association":[0],"rule":[1,21],"mining":[2],"is":[3,15,39,51,79],"to":[4,41,56],"find":[5],"association":[6,20],"relationships":[7],"among":[8],"large":[9],"data":[10],"sets.":[11],"Mining":[12],"frequent":[13,43],"patterns":[14],"an":[16,26],"important":[17],"aspect":[18],"in":[19],"mining.":[22],"In":[23],"this":[24],"paper,":[25],"efficient":[27],"algorithm":[28,34,50,71],"named":[29],"apriori-growth":[30,49,70],"based":[31],"on":[32],"apriori":[33,75],"and":[35,61,77],"the":[36,48,69],"FP-tree":[37],"structure":[38],"presented":[40],"mine":[42],"patterns.":[44],"The":[45],"advantage":[46],"of":[47],"that":[52],"it":[53,78,86],"doesn't":[54],"need":[55],"generate":[57],"conditional":[58],"pattern":[59,63],"bases":[60],"sub-conditional":[62],"tree":[64],"recursively.":[65],"Computational":[66],"results":[67],"show":[68],"performs":[72],"faster":[73],"than":[74],"algorithm,":[76],"almost":[80],"as":[81,83],"fast":[82],"FP-growth,":[84],"but":[85],"needs":[87],"smaller":[88],"memory.":[89]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}