Visible to the public Research and Application of Improved APRIORI Algorithm Based on Hash Technology

TitleResearch and Application of Improved APRIORI Algorithm Based on Hash Technology
Publication TypeConference Paper
Year of Publication2020
AuthorsYe, F.
Conference Name2020 Asia-Pacific Conference on Image Processing, Electronics and Computers (IPEC)
KeywordsApriori algorithm, association rule mining algorithm, compositionality, data mining, file organisation, hash algorithms, hash technology, Improvement, pubcrawl, Resiliency
AbstractApriori Algorithm is the most Classic Association Rule Mining Algorithm, which has unique advantages, but it also has some disadvantages such as high overhead. This paper first describes Apriori Algorithm, points out its shortcomings, introduces related concepts, and then proposes a method based on Hash technology and compressed combination item set technology to improve APRIORI algorithm. This paper introduces the basic idea and the concrete process of the improvement in detail, analyzes the efficiency of the improved algorithm by the experiment, and advances the application of the improved algorithm in the library personalized service.
DOI10.1109/IPEC49694.2020.9115141
Citation Keyye_research_2020