Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

ID3-based decision tree implementation method and device

An implementation method and a decision tree technology, applied in the information field, can solve the problems of ambiguous training data, deal with incomplete training data, etc., and achieve the effect of effective knowledge convergence, data mining, and high efficiency of time and space utilization.

Inactive Publication Date: 2017-01-04
SICHUAN JIUZHOU ELECTRIC GROUP
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the actual specific application process, the ID3 algorithm has certain defects when dealing with incomplete training data or ambiguous training data.

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
  • ID3-based decision tree implementation method and device
  • ID3-based decision tree implementation method and device
  • ID3-based decision tree implementation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The implementation of the present invention will be described in detail below with reference to the accompanying drawings and embodiments, so as to fully understand how the present invention applies technical means to solve technical problems and achieve the realization process of technical effects and implement them accordingly. It should be noted that, as long as there is no conflict, each embodiment of the present invention and each feature in each embodiment can be combined with each other, and the technical solutions formed are all within the protection scope of the present invention.

[0047] The core idea of ​​the classic ID3 algorithm is to use information gain to measure attribute selection, and select the attribute with the largest information gain after splitting for splitting. The algorithm uses top-down greedy search to traverse the space of possible decision trees. Specifically, the key of the ID3 algorithm is how to determine each branch node of the decision...

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 invention discloses an ID3-based decision tree implementation method and device. The method comprises a matrix establishing step, a current node determining step, a sublevel node determining step and a decision tree implementing step, wherein in the matrix establishing step, data are read for establishment of an attribute matrix and a data matrix; in the current node determining step, the attribute corresponding to the current information gain maximum value in the attribute matrix calculated according to the data matrix is selected as a current node; in the sublevel node determining step, the attribute of the current node is removed, the attribute matrix is reconstructed, the attribute corresponding to the information gain maximum value calculated after the attribute matrix is reconstructed is selected as a current sublevel node, the sublevel node is taken as the current node, and the sublevel node determining step is repeated; in the decision tree implementing step, a decision tree is implemented according to the current node and all the corresponding sublevel nodes. The decision knowledge can be sufficiently, efficiently, practically and reliably obtained, and thus data mining is realized.

Description

Technical field [0001] The present invention belongs to the field of information technology. Specifically, a method and device for implementing a decision tree based on ID3 are designed. Background technique [0002] With the rapid development of information technology, the rapid advancement of data collection and data storage technology allows organizations to accumulate massive amounts of data. This makes it a huge challenge to extract useful information from massive amounts of data. Due to the large amount of data, traditional data analysis tools and techniques cannot be used for processing. Sometimes, even if the amount of data is relatively small, because the data itself has some non-traditional characteristics, it cannot be processed by traditional methods. In other cases, the problem faced is that it cannot be solved using existing data analysis techniques. Therefore, new methods need to be developed for data processing. [0003] Data mining is a technology that combines...

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): G06F17/30
CPCG06F16/2465
Inventor 谢京华
Owner SICHUAN JIUZHOU ELECTRIC GROUP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com