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

Attribute reduction method using bat algorithm and rough set

A technology of attribute reduction and bat algorithm, applied in the field of data processing, can solve problems affecting intelligent decision-making, achieve optimization performance and robustness improvement, fast convergence speed, and simple structure

Pending Publication Date: 2021-06-11
NORTHWEST NORMAL UNIVERSITY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the problem of extracting key information that affects intelligent decision-making in complex data processing and analysis by providing an attribute reduction method using bat algorithm and rough set to solve the problems existing in the prior art

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
  • Attribute reduction method using bat algorithm and rough set
  • Attribute reduction method using bat algorithm and rough set
  • Attribute reduction method using bat algorithm and rough set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The technical solutions of the present invention will be described below in conjunction with the accompanying drawings.

[0027] Such as figure 1 As shown, a method of attribute reduction using bat algorithm and rough set, specifically includes the following steps:

[0028] Step 1: Calculate the dependence of all attributes in the sample to be analyzed γ C(D) =|pos C(D) | / |U|, and calculate the attribute core Core(C), if the dependency degree of the attribute core γ CORE(C) = γ C , then Core (C) is the minimum relative reduction, then terminate the operation, otherwise execute the second step;

[0029] Step 2: Initialize the population and all parameters, and calculate the fitness value of each bat according to the objective function fitness(x i ), determine the optimal solution x* in the current population;

[0030] Among them, the population initialization refers to the initial population composed of individuals represented by m binary strings of length |C| gene...

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 provides an attribute reduction method using a bat algorithm and a rough set. The method comprises the following steps: calculating an attribute kernel by using an attribute dependency degree, introducing an intelligent optimization bat algorithm to optimally optimize attributes, finding key attributes which influence a decision without changing a dependency relationship of each attribute in an information decision table, and carrying out attribute reduction on the information decision table to obtain minimum attribute reduction. The method has the advantages of being few in set parameters, simple in structure and high in convergence speed, and compared with similar algorithms, the method is mainly applied to data analysis in the information decision table, redundant attributes can be removed, key information influencing intelligent decision can be extracted, feature rules can be mined, the decision-making efficiency is improved, and meanwhile, the situation that local optimum is likely to happen in the searching process can be avoided.

Description

technical field [0001] The invention belongs to the technical field of data processing, and relates to an attribute reduction method using a bat algorithm and a rough set. Background technique [0002] Data is an object of computer processing, and its inherent potential value plays a huge role in the field of data analysis. Engineering in the field of data processing also urgently needs data processing methods to make itself systematized. At the same time, due to the explosion of network information, in the face of massive When collecting data, it is necessary to find closely related information based on algorithms for the collected data, and the process of data mining needs to complete decision support through statistical analysis, machine learning, expert systems, pattern recognition and other methods. [0003] Bat Algorithm (BA) in data analysis is a new optimization algorithm inspired by swarm intelligence and bat behavior. This algorithm has strong robustness and the ab...

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 Applications(China)
IPC IPC(8): G06N3/00G06F16/215G16H50/70
CPCG06N3/006G06F16/215G16H50/70
Inventor 吴尚智王欢欢周运王旭文张帆夏宁
Owner NORTHWEST NORMAL UNIVERSITY
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