Font Size: a A A

The Association Rule Mining Methods And Application Based On Swarm Intelligence

Posted on:2009-07-20Degree:MasterType:Thesis
Country:ChinaCandidate:K XuFull Text:PDF
GTID:2178360242494603Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
During recent decades, the technology of data mining has made great progress. Data mining has become the most active branch of the research and development and application of database. Data mining is a process which find information and acknowledge, which is hidden and no one knows but potential, from the data which is vast and incomplete and noised and ambiguous and random. Association Rules Mining found a large amount of data associated with or related to the focus of the link between interesting. It is an important issue in data mining, then has been extensively studied by the filed in recent years. Rules research helps to find the link among different items late transactions database, find out customer buying behavior mode, the results of the analysis can be applied to merchandise shelf layout, survival mode, as well as to classify the users under the purchase mode. Agrawal was first proposed in 1993 equivalent to Mining Association Rules about sets of items in customers transaction database. After then many researchers made a lot of research on the issue of mining association rules.Swarm intelligence is a new method of optimization witch groups in the past 10 years on the basis of f evolution in coordination developed. It is complicated to be a single individual to complete a complex task to a large number of simple individual components to complete the task, and the latter is more robustness, flexibility and economic advantage. Intelligent use of collective edge groups, in the absence of centralized control, a prerequisite for the overall model, In order to find solutions to complex problems with a new way of thinking. is a " characteristics of No wisdom main smart shown intelligent behavior by the main cooperation " .Smart as the typical modes of the main groups, intelligent simulation of biological Ant colony algorithm optimization and simulation exercise habits of the PSO algorithm model is being widely academia concern. Due to its simple concept, easy to be realized in the short run was quickly recognized by the international field of evolutionary studies.The technology of data mining is a set of methods efficient in analyzing large data sets, however for the inherent uncertainty and complex of data and the attributes, some methods show their inability in some cases. Soft computing is good at dealing with such dilemma, therefore it is valuable to study data mining techniques in the frame of soft computing. In this paper, Swarm intelligence is presented to mine of association rules of data mining.In this paper give a more systematic analysis and research against Swarm intelligence especially Ant colony algorithm, combining association rules algorithm proposed some improved algorithm , including the following :(1) Summary of the Mining Association Rules. In the beginning of this thesis some basic principal theories, approaches and problems of data mining are introduced, followed by conceptions, categories and general thoughts of popular algorithms about association rule. A few classic association rule extracting algorithms are deeply discussed.(2) Swarm Intelligence Technology and genetic algorithms outline. The basic concept of swarm intelligence, classification, key technology and typical application and so on. And introduced one of the Common modes of the swarm intelligence-- Ant colony algorithm. At the same time, an important method--genetic algorithms (GA) in data mining is introduced.(3) The association rule mining algorithms based on swarm intelligence. While in theory the traditional the technology of data mining to ensure the precision of the results, when used in association founds of many types of commodities and very large transactions, the calculation time is substantial. According to the requirement and the character of association rule mining, combine the idea of Swarm intelligence, a mining methods of association rules is proposed based on Swarm intelligence. Using the intelligent technology to accelerate the process, to increase intelligence, when database scanning, the use of intelligent technology group enhance efficiency, scanning effective than random sampling.(4)Associated with the Teacher Evaluation System. This paper gives the algorithms and program of mining association rule based on Swarm intelligence and application in the fileds of education.
Keywords/Search Tags:Swarm intelligence, Ant colony algorithm, Genetic algorithms, Association rule, Apriori algorithm
PDF Full Text Request
Related items