Abstract:Data mining is an data intelligent analysis technology in the late 20th century, it can automatically extract or find useful model knowledge from large amounts of data in databases, data warehouses or other databases. In this process, the classification of data is an important research topic in the field of data mining. Currently there are different methods for classification, the classification algorithm of decision tree is clear, easy to understand and easy to convert into certain classfication rules, so this classification algorithm is widely studied and applied. Based on the background of “data platform for public petition”, it aims to study how data mining system combined with the existing database, extracting useful information from the mass characteristics hidden in the data, and provide comprehensive analysis for system managers and decision makers. This paper focus on the study of basic principle of data mining and basic algorithms. The classification of the cases, this module was developed based on decision tree algorithm. Based on improved ID3 decision tree algorithm, according to the case information of the library and the client information of the other library, decision tree model can be built, to give certain case an assessment of the comprehensive analysis. This paper presents a simplified algorithm of entropy right based on the ID3 algorithm. The main idea of this algorithm is to combine the principle of Taylor formula with the attribute selection of the ID3 algorithm-entropy solution firstly, to simplify the entropy solution of the ID3 algorithm, to change the standard of attribute selection of the ID3 algorithm, to reduce the calculation complex degree of the algorithm, and to improve the algorithm running efficiency; And then give simplified entropy of every attribute a right N, this N is depend to every number of the attribute's value, to balance uncertainty of each attribute on the data set. It can make the attribute selection become more reasonable, and avoid compatibility with real attribute.

Analysis of decision tree classification algorithm based on attribute reduction and application in criminal behavior

Rough set based decision tree

The Rule-Matching Algorithm of Decision Tree Attribute Reduction

The Method of Attribute Reduction Based on Decision Tree

New Attribute Reduction Algorithm of Boolean Decision Table: Application on Fraud Detection

Novel algorithm for attribute reduction based on mutual-information gain ratio

Summary of Decision Tree Algorithm and Its Application in Attribute Reduction

Parallel incremental efficient attribute reduction algorithm based on attribute tree

Knowledge model based on decision tree and its application

Heuristic Mode Research and Application of Decision Tree Algorithm

New Algorithm for Attribute Reduction Based on Intrusion Detection

Research and application on rough set attribute reduction model based on mixed frequent pattern tree

A Parallel Attribute Reduction Method Based on Classification

A New Algorithm for Attribute Reduction in Decision Tables

Heuristic Model and Application of Decision Tree Based on Quasi-Linear Criterion

Rough Set Based Related Affect Attribute Reduction Algorithm

A Heuristic Algorithm of Attribute Reduction for Decision Table Based on Discernibility Matrix

The analysis of cases based on decision tree

Rough set attribute reduction in decision systems

A attribute reduction algorithm based on attribute dependence

A novel attribute reduction method based on intuitionistic fuzzy three-way cognitive clustering