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

A Multi-objective Evolutionary Fuzzy Rule Classification Method Based on Decomposition

A technology of multi-objective evolution and classification method, applied in the field of classification in data mining, it can solve the problem that the minority class is not easy to be identified and so on.

Active Publication Date: 2018-07-31
XIDIAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to propose a decomposition-based method with high recognition accuracy and fast operation speed for the problem that the minority class is not easy to be recognized in the application of biomedical recognition, tumor detection, credit card fraud detection, and junk message recognition. Multi-objective evolutionary fuzzy rule classification method based on

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
  • A Multi-objective Evolutionary Fuzzy Rule Classification Method Based on Decomposition
  • A Multi-objective Evolutionary Fuzzy Rule Classification Method Based on Decomposition
  • A Multi-objective Evolutionary Fuzzy Rule Classification Method Based on Decomposition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051]Example 1: In recent years, with the continuous development of science and technology, people have a deeper understanding of the living space, and more and more problems encountered, more and more complex, in which the data classification problem is especially unbalanced data classification The problem is becoming more and more prominent in front of us. Unbalanced data classification is widely used in people's production and life, such as biomedical recognition, to obtain a certain data from yeast cells and determine whether the data comes from a certain internal part of yeast cells , the yeast cell has a total of 10 internal parts, the part to which the acquired data belongs has less data, and the remaining 9 internal parts have more data, which causes the imbalance between data, tumor In the detection, it is determined whether a person has breast cancer. In the crowd, the number of people who really have breast cancer is small, while the number of normal people without...

Embodiment 2

[0063] Embodiment 2: The multi-objective evolutionary fuzzy rule classification method based on decomposition is the same as that in Embodiment 1, wherein step 4 initializes a population P composed of pop fuzzy classifiers and uses a fuzzy rule weight formula with a weighting factor to determine the fuzzy rule weight w i ,i∈{1,...,pop}, in this example, initialize a population P consisting of 150 fuzzy classifiers and use the fuzzy rule weight formula with weighting factors to determine the fuzzy rule weight w i ,i∈{1,...,150} includes the following steps:

[0064] 4a. Randomly select a piece of data x from the training data set X rand =[x rand,1 ,...,x rand,n ,y rand ], corresponding to the piece of data x rand There is a fuzzy rule r rand =[rrand,1 ,...,r rand,n ,w rand , l rand ], where the fuzzy rule r rand The attribute values ​​of the first n items are respectively recorded with the data x rand The fuzzy partition labels corresponding to the n attributes of , w...

Embodiment 3

[0082] Embodiment 3: The decomposition-based multi-objective evolutionary fuzzy rule classification method is the same as that in Embodiment 1-2, wherein step 7 performs an evolutionary operation on the original population P and adopts the Chebyshev update method to update each chromosome in turn, and the result is composed of pop chromosomes The evolutionary population P′ of , in this example, the evolutionary population P′ composed of 150 chromosomes is obtained, including the following steps:

[0083] 7a. Chromosome Chromosome h ,h∈{1,...,pop} performs a single-point crossover operation to obtain two crossover daughter chromosomes chro h,cr_1 , chro h,cr_2 ,h∈{1,...,pop}, in this example, for chromosome chro h, h∈{1,...,150} performs a single-point crossover operation to obtain two crossover daughter chromosomes chro h,cr_1 , chro h,cr_2 ,h∈{1,...,150}.

[0084] 7b. Chromosomes of two crossed progeny h,cr_1 , chro h,cr_2 ,h∈{1,...,pop} is used as the mutated parent c...

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 multi-objective evolutionary fuzzy rule classification method based on decomposition, which mainly solves the problem that the existing classification method has poor classification effect on unbalanced data. The implementation steps are: obtain training data set and test data set; normalize and divide the training data set into majority class and minority class; initialize ignore probability, fuzzy partition number and membership function; initialize the original population, adopt weighting factor The fuzzy rule weight formula determines the weight; determines the iteration termination condition, the number of iterations, the step size, and the ideal point; divides the direction vector according to the population; performs the evolution operation on the original population and uses the Chebyshev update method to update the original population; until the iteration termination condition; obtains The classification result of the test data set; re-projection to get AUCH and output. The invention has fast operation speed and good classification effect. It can be applied to technical fields such as tumor detection, error detection, credit card fraud detection, and spam short message identification.

Description

technical field [0001] The invention belongs to the technical field of classification in data mining, in particular to a method for optimizing a fuzzy classifier by using an evolutionary algorithm in the field of unbalanced data classification. Specifically, it is a multi-objective evolutionary fuzzy rule classification method based on decomposition. It is mainly used for the classification of unbalanced data in the fields of biomedical identification, tumor detection, credit card fraud detection, and spam identification. Background technique [0002] With the continuous advancement of science and technology, data mining technology is more and more widely used in our production and life, and as an important branch of the data mining field, classification technology is also more and more valued by people. Classification technology refers to the technology of using known categories of data to train classification models, and then using this classification model to predict cat...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06K9/62G06N3/12
CPCG06N3/12G06F18/24
Inventor 刘若辰焦李成宋晓林马晨琳于昕王爽马晶晶刘红英
Owner XIDIAN UNIV
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