Heuristic Genetic Algorithm for Feature Selection in Incomplete Information Systems

DAI Da-meng; MU De-jun

doi:10.3969/j.issn.0372-2112.2013.03.006

您当前的位置：

首页 >

文章列表页 >

Heuristic Genetic Algorithm for Feature Selection in Incomplete Information Systems

更新时间：2025-07-16

- Heuristic Genetic Algorithm for Feature Selection in Incomplete Information Systems
- Acta Electronica Sinica Vol. 41, Issue 3, Pages: 451-455(2013)
- 作者机构：
  
  1. 西北工业大学自动化学院,陕西,西安,710072
  2. 温州大学物理与电子信息工程学院,浙江,温州,325035
  3. 西北工业大学自动化学院,陕西,西安,710072
  4. 温州大学物理与电子信息工程学院,浙江,温州,325035
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2013.03.006
  CLC： TP311
- Published：2013
- 稿件说明：
移动端阅览
DAI Da-meng, MU De-jun. Heuristic Genetic Algorithm for Feature Selection in Incomplete Information Systems[J]. Acta Electronica Sinica, 2013, 41(3): 451-455.
DOI：

DAI Da-meng, MU De-jun. Heuristic Genetic Algorithm for Feature Selection in Incomplete Information Systems[J]. Acta Electronica Sinica, 2013, 41(3): 451-455. DOI： 10.3969/j.issn.0372-2112.2013.03.006.

摘要

为了获取非完备信息系统的相对最小特征子集

提出一种基于非完备信息系统的启发式特征选择遗传算法.本文首先构造了适应度函数

并以特征重要度为启发式信息融入特征选择;同时利用特征的相对核对种群初始化

引导染色体的进化

缩小了算法的搜索空间;且在染色体的交叉和变异过程中

对满足条件的染色体及时删除

加快算法的收敛性;实验结果验证了算法的有效性.

Abstract

In this paper

in order to get the minimal relative reduction of features set

heuristic genetic algorithm for feature selection in incomplete decision table is proposed.At first

the fitness function of genetic algorithm is presented.Meanwhile

regarding feature significance as heuristic information in feature selection

and relative core feature serves as initial population to optimize chromosome

which can reduce the exploration space

what’s more

the corresponding condition chromosomes are deleted in the crossover and mutation processes

this method can accelerate the convergence.At last

the better effect of the proposed algorithm can be tested by the experiment.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Comprehensive Causality Multi-Objective Counterfactual Explanation with Feature Selection

Robust Unsupervised Feature Selection with Double Fuzzy Learning

Estimation of Signal-to-Noise Ratio Based on Feature Selection and Weight Optimization of High-Order Moments

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

An Absorbing Structure Covering the Whole UHF Band

Related Author

LIU Jin-ping

TANG Hao-nan

LI Xing-wang

XU Peng-fei

YUAN Sheng-wei

GAO Yun-long

SHI Shu-guang

ZHAO Zhi-xiang

Related Institution

College of Information Science and Engineering, Hunan Normal University

Tung Sah Institute of Micro-Nano Science and Technology, Xiamen University

National Institute for Data Science in Health and Medicine, Xiamen University

Third Institute of Oceanography, Ministry of Natural Resources

School of Ocean Information Engineering, Jimei University

⁰