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

Rough set attribute reduction method based on genetic algorithm

A technique of genetic algorithm and attribute reduction, which is applied in the direction of knowledge-based computer systems, calculations, calculation models, etc., can solve problems such as premature convergence, and achieve improved convergence, simple coding and fitness functions, and effective minimum The effect of reduction

Inactive Publication Date: 2010-06-30
SUN YAT SEN UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the existing attribute reduction methods have the problems of long calculation and search time and premature convergence

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
  • Rough set attribute reduction method based on genetic algorithm
  • Rough set attribute reduction method based on genetic algorithm
  • Rough set attribute reduction method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0022] An embodiment of the present invention provides a rough set attribute reduction method based on an improved genetic algorithm, which can quickly and effectively obtain the minimum reduction of attributes in a decision table. Each will be described in detail below.

[0023] The invention uses attribute importance as the heuristic information to describe the mutation operator, introduces the heuristic genetic algorithm, adds attributes to the initial populatio...

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 rough set attribute reduction method based on genetic algorithm. The method comprises: (1) obtaining a core of a decision table, and generating an initial population randomly by initialization; (2) controlling the initial population to correspond to the gene position thereof through the attribute core, and calculating a fit value according to fitness function; (3) repairing the population by adopting modification operator; (4) judging whether to satisfy the algorithm terminating condition, if yes, outputting the best individual, and if no, proceeding to (5); (5) performing survival-of-the-fittest operation to individuals in the population by using a selection operator in the genetic algorithm; (6) performing interlace operation to the population with interlace probability by adopting one-point interlace rule; and (7) performing mutation operation to the population according to a heuristic mutation operator with the gene position corresponding to the attribute core not mutated. The technical scheme of the invention is designed to rapidly and efficiently obtain the smallest reduction of attribute in the decision table and efficiently improve information accuracy.

Description

technical field [0001] The invention belongs to the technical field of data processing, and in particular relates to a genetic algorithm-based rough set attribute reduction method. Background technique [0002] Rough set theory is a theoretical method proposed by Professor Pawlak of Warsaw University of Technology in Poland in the early 1980s to study the expression, learning and induction of incomplete and uncertain knowledge and data. It has been widely used in artificial intelligence, knowledge and data discovery. , Pattern recognition and classification, analysis and reasoning of imprecise data, etc. have achieved relatively successful applications. Attribute reduction is one of the core contents of rough sets, and it has been an important subject of data mining research for a long time. Attribute reduction refers to deleting unimportant and redundant attributes while keeping the classification or decision-making ability of the system unchanged; that is, the same classi...

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): G06N5/00G06N3/12
Inventor 罗笑南雷健陈曦
Owner SUN YAT SEN 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

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