Association rule algorithm based on Apriori improved algorithm

Abstract

The invention discloses an association rule algorithm based on an Apriori improved algorithm. First of all, a transaction database D is preprocessed, after data records are simplified, the data records are all read into a memory, in the process when candidate sets are generated through connecting and cutting frequent item sets, the process when the candidate sets are generated is improved, a candidate item set is directly generated, the database is scanned for calculating support after the candidate sets are obtained, and since the candidate sets and the transaction database D are ordered, when the candidate sets are respectively searched for in each transaction T, i.e., each record, once values greater than a candidate item are sought, search of the transaction is stopped. According to the invention, the improved Apriori algorithm is applied to a pharmacy management system, results indicate that the performance of the improved algorithm is obviously better than a conventional algorithm, the operation is concise, and actual demands are better satisfied.

Description

technical field [0001] The present invention relates to the fields of data mining and algorithm analysis, in particular to data mining technology. Background technique [0002] In my country, with the development and popularization of information technology, data warehouse technology has also entered a period of rapid development, but there is still a big gap compared with developed countries. The competition in the domestic retail market is fierce, especially the competition in the commodity market is even more severe. Although some enterprises in our country have gradually entered into information warehouse management, at present, there is no mature data warehouse technology in China, resulting in the emergence of "massive data, In the case of "lack of information", it is impossible to use a large amount of information data reasonably and effectively, which is a great loss to the enterprise. More importantly, the domestic data warehouse application has not applied it with...

AI Technical Summary

Problems solved by technology

However, with the increase of research data, the requirements for algorithm performance are getting higher and higher, and the defects of Apriori algorithm are gradually exposed.

The traditional Apriori algorithm has two bottlenecks. One is that multiple scans of the database generate a huge I / O load, and the other generates a huge candidate set, which is a great challenge to the time and space occupied by the algorithm.

Images