Research And Application Of Classification Algorithm Of Grammar Guided Genetic Programming

With the application of Database and the development of Internet, accumulateddata are exponential increasing. Oriented to so mass data, how to efficiently utilizethe huge original data to analysis the current situation and predict the futureeffectively, have already become a great challenge that the mankind has faced. It is tomeet this requirement, the data mining technology arose at the historic moment andcan be development rapidly to acquire useful information from a lot of data isdeveloped. Since the data mining was produced, it has got attention of people,because knowledge discovered by data mining technologies can offer more convenientfor decider’s job.Classification is a very important task in data mining and extensively applied tocommerce at present. The destination of classification is to learn a classificationfunction or classification model that can map a data item to a preassigned class.According to the requirement and the character of classification rule mining,combining the idea of grammar guided genetic programming, and basing on theclassification algorithm of genetic programming, this paper gives the classificationalgorithm based on grammar guided genetic programming. According to the analysisof example, it is a practical algorithm.The main work in this paper as follows:(1) First this paper introduces background and significant of the topic, reviews thecurrent situation of the research at home and abroad and the source of the topic. Thenthis paper introduces the basic concepts and principles and the common method ofdata mining. Then this paper introduces the process of the classification algorithm,and the pretreatment of classification data, and several kinds of typical classificationalgorithm and the evolution standard of classification algorithm. Finally the paperintroduces the grammar, and the concept, characteristic and the association of thegenetic programming and data mining, differences and similarities of the geneticprogramming and the genetic algorithm.(2) Based on the above theory knowledge, this paper proposes the classificationalgorithm of grammar guided genetic programming, and gives the implementationsteps of the algorithm, and implements the algorithm based on the Matlab language.(3)This paper contrasts the classification algorithm of grammar guided geneticprogramming with the classification algorithm of genetic programming, and tests inthe UCI machine learning knowledge based the data set of Zoo and Wine. Finally, it proved that the genetic programming of grammar guided genetic programming iscorrect, and have a good application prospect.