基于决策逻辑的增量学习算法研究-计算机应用技术专业论文.docx

Research Research on Incremental Learning Algorithm Based on Decision Logic Hu Jianlong(Computer Applied Technology) Directed by Prof．Li Deyu ABSTRACT With the development and application of database technology,the various social departments accumulated the massive data，which is still increasing every day．The data mining is an effective tool to be used to discover the potential meaning knowledge in those data．But，if we need recalculate rules from all data to mine knowledge after updating the database， it will consume massive resources，which causes the urgent demand of the incremental mining algorithm．Unifying the algorithm and the database update in together would gradually update the knowledge in the database， revising knowledge and strengthening what have already discovered，which adapts revised knowledge base to updated database，and need not mining all data． The rough set theory is one of the data mining methods，which is a mathematical way to process fuzzy and uncertain knowledge．Rou曲Sets has already been applied in the artificial intelligence，the knowledge discovery, Pattern Recognition，intelligent control，intelligent decision，conflict analysis， troubleshooting，etc．But，at present，the data mining algorithm which is based on the rough set theory mainly aims at the static data sets．Considering the demand of practical application and the present theory situation of rough set，this article mainly conducts the research of incremental algorithm in the framework of the rough set theory．But the decision logic in Rough Sets，as a model of extracting knowledge from the information system，uses the symbol tool tool of logic deduction，which can effectively discover the dependence of knowledge and reduce it．Furthermore，it has the capability of the accurate description to the new incremental instances．So the theory of the decision logic is considered as the basic theory in this paper． First，we carry on an analysis to the research of incremental algorithm based on the decision lo