Font Size: a A A

Algorithm Of Mining The Frequent Itemsets And Research Of The Data Mining Applications

Posted on:2012-03-31Degree:MasterType:Thesis
Country:ChinaCandidate:Y LiuFull Text:PDF
GTID:2178330338457624Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Mining frequent patterns has a very important application on marketing, financial forecasting, analyses of the stock trend. Apriori algorithm is a classic algorithm on the frequent pattern mining. In this paper, we propose an improved Apriori algorithm, and use data mining technology to solve practical questions.The main contents of this paper are as follows:(1)Introduce the background of the data mining and the frequent patterns, the significance and the aim of the frequent patterns mining, the classic algorithm of the frequent patterns mining and the theory of the Apriori algorithm. This algorithm uses a stepwise research of an iterative approach which needs much time and huge space to calculate. So it's necessary to improve it to be more effective.(2) Use the vector function to mine the frequent patterns. The method maps the original data to a dataset of vector space at the beginning, then to a higher dimensional vector space which uses a vector function of an iterative approach. The new algorithm scans the database only one time, and generates no frequent candidate item sets, so the time and space complexity is low.(3) Use this data mining technology into a bus change system. At first, we introduce the theory of the ntimes bus-transfer by the method based on database querying. And then use the data mining technology to get the optimal transfer schedule.
Keywords/Search Tags:data mining, frequent patterns, Apriori algorithm, vector function, transfer
PDF Full Text Request
Related items