Cyclic update mode-based decision tree construction method

A construction method and a technology for updating the mode, applied in the direction of program control devices, etc., can solve the problems of inability to optimize the decision tree and inability to ensure the completeness of the decision table information.

Inactive Publication Date: 2015-08-26
CHANGZHOU UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method of modifying the decision table can neither guarantee the integrity of the information in

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cyclic update mode-based decision tree construction method
  • Cyclic update mode-based decision tree construction method
  • Cyclic update mode-based decision tree construction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] The present invention will now be described in further detail with reference to the drawings. These drawings are all simplified schematic diagrams, which merely illustrate the basic structure of the present invention in a schematic manner, so they only show the structures related to the present invention.

[0092] The specific implementation of the calculation method of the present invention is completed by writing a computer program. The embodiment of the present invention includes four steps:

[0093] Step 1: Calculate the Pareto optimal value of the objective function based on the time and space complexity of the decision tree according to the given initial decision table;

[0094] Step 2: According to the Pareto optimal value of the objective function calculated in step 1, combined with Bayesian theory, calculate the Bayesian probability of each row in the decision table, and modify the initial decision table according to the calculated Bayesian probability;

[0095] Step ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The present invention relates to a cyclic update mode-based decision tree construction method. The method comprises: calculating a Bayesian probability by using a target function Pareto optimal value based on time and spatial complexity of the decision tree and the Bayesian theory; modifying a given decision table according to the Bayesian probability; constructing, by using a decision tree selection standard-based calculation method, a decision tree in which a decision table is modified; and applying the decision tree in an information system for automatic decision making, and recording the decision making process. After the system runs for a period of time, a ratio of the automatic decision times of each row in a corresponding decision table to the total decision times of all the rows in the decision table is calculated according to the data of the recorded decision making process, the decision table is modified according to the ratio, a new decision tree of the modified decision table is constructed by using the decision tree selection standard-based calculation method, and the new decision tree is re-applied to the information system. such steps are repeatedly performed until the calculated ratio of each row is less than a decision change probability threshold. The information system employing the technical solution according to the present invention has high-efficiency automatic decision function.

Description

Technical field [0001] The invention relates to a decision tree construction method based on a cyclic update mode. Background technique [0002] There are many calculation methods used to build decision trees. Most of these algorithms focus on the complexity of decision trees such as the number of decision tree endpoints and the height of the decision tree. The types can be roughly divided into dynamic programming, incremental algorithms, and greedy algorithms. Wait. According to the research of S. Hussain, "Total path length and number of terminal nodes for decision trees", Procedia Comput. Sci., vol. 35, pp. 514-521, 2014. For general decision tables, it is usually impossible to construct all Decision tree with minimal complexity. This situation where all the complexity cannot be minimized belongs to the category of multi-objective optimization theory. However, unlike the feasible space in multi-objective optimization, which can be explicitly explored, the feasible space of t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F9/44
Inventor 贾靓
Owner CHANGZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap