基于粗糙集理论的Apriori算法优化及其在Web日志挖掘中的应用分析-计算机应用技术专业论文.docxVIP

A Abstract PAGE PAGE VI III III With the Web technology widely used in all walks of life, there are a lot of log files on the Web server. Through the Web log mining you can find the model and access habits of users to access Web pages. However the classic Apriori algorithm has many problems in dealing with large-scale data, we badly need a mining algorithm not only to achieve association rule mining but also to efficiently execute. This paper has carried on a detailed analysis and evaluation on classic Apriori algorithm, aiming at the shortcomings of the algorithm and combining with the method of knowledge reduction in rough set theory, we do some optimization improvements of the classic Apriori algorithm and have realized the new algorithm of connection rule——RSApriori algorithm. And through many experiments we prove that the new algorithm improves the running speed and the mining efficiency. In addition, the algorithm is applied to the processing of Web log mining, which is based on rough set model and implement attribute reduction, to remove the redundant attributes and get effective decision rules, it also has obtained the good effect. The main works and creations are as the following: 1. Emphasis on detailed analysis and illustration of the basic idea, advantages and disadvantages and execution steps of the classic Apriori algorithm. In the meantime it deeply analyzed the key factors that influence the performance efficiency, so as to find an appropriate point to improve the algorithm. 2．Based on the character of rough set theory in dealing with uncertain problems, we focus more on the arithmetic of attribute reduction in rough set theory. This paper proposed RSApriori algorithm based on this method. The core of rough set theory is knowledge Reduction, whose basic idea here is to delete irrelative or unimportant attribute under the condition of unchanged classification and decision abilities. RSApriori algorithm first filters the items by itemsets preprocess