Genetic algorithm-based classification algorithm parameter optimization method

A technique of classification algorithm and genetic algorithm, applied in the field of algorithm parameter optimization

Inactive Publication Date: 2015-04-29
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the parameter optimization problem of the classification algorithm, the present invention proposes a method for optimizing the parameters of the classification algorithm based on the genetic algorithm, which realizes the corres

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
  • Genetic algorithm-based classification algorithm parameter optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The present invention will be further described in conjunction with the accompanying drawings.

[0031] A genetic algorithm-based classification algorithm parameter optimization method, the specific steps are:

[0032] ① Formulate encoding and decoding rules: collect data signals according to the performance indicators of the classification algorithm, and formulate binary strings for the parameters of the collected data signals in one-to-one correspondence with parameter values. For each parameter, the value range is specified as [a,b], If the precision of the numerical value is v, the length of the binary string is:

[0033] L=[log 2 (b-a) / v;

[0034] When encoding, for any value x of this parameter within the range of [a,b], the integer value corresponding to its binary string:

[0035] x int =[(x-a) / v];

[0036] When decoding, for any one less than 2 L-1 The positive integer n of , and its corresponding value of this parameter is:

[0037] (n+0.5)v+a;

[0038...

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 a genetic algorithm-based classification algorithm parameter optimization method, and belongs to the field of algorithm parameter optimization. The method comprises the following specific steps: (1) making a coding and decoding rule; (2) performing population initialization; (3) performing cyclical iteration; (4) decoding to obtain an optimal parameter. Aiming at the parameter optimization problem of a classification algorithm, all parameters are discretized according to numerical values and sequentially connected into a binary coding sequence, each individual corresponds to a binary string, each performance indicator value weight of the classification algorithm is used as fitness, the fitness is used as a standard for judging the quality of the individual to maintain a group, and the finally obtained group is coded to obtain a corresponding parameter value and further obtain an optimal parameter combination; the method is suitable for various classification algorithms for parameter constraint of the parameter sensitivity.

Description

technical field [0001] The invention discloses a classification algorithm parameter optimization method, which belongs to the field of algorithm parameter optimization, in particular to a classification algorithm parameter optimization method based on a genetic algorithm. Background technique [0002] Genetic algorithm is a search algorithm used to solve optimization in computational mathematics, and it is a kind of evolutionary algorithm. Evolutionary algorithms were originally developed by drawing on some phenomena in evolutionary biology, including heredity, mutation, natural selection, and hybridization. Genetic algorithms are usually implemented as a computer simulation. Classification, Categorization or Classification, is to label objects according to certain standards, and then classify them according to the labels. Classification is to define categories in advance, and the number of categories remains unchanged. [0003] The classification algorithm is a very impo...

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/30G06N3/12
CPCG06N3/126G06F18/2415
Inventor 韦鹏付兴旺吴楠朱英澍
Owner LANGCHAO ELECTRONIC INFORMATION IND CO LTD
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