• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

廖建坤 (廖建坤.) [1] | 叶东毅 (叶东毅.) [2] (Scholars:叶东毅)

Abstract:

计算决策表的属性约简是粗糙集理论的一个重要部分.在实际应用中,人们往往期望得到属性数最少的一个属性约简,即最小属性约简.Wong S.K.M及Ziarko.W已经证明了找出一个决策表的最小属性约简是NP-hard问题,因此,要设计出求最小属性约简的有效方法是比较困难的.目前提出的一些属性约简算法大都属于启发式的搜索算法,它们的优点是易于实现,且计算速度快,但求出的不一定是最小的属性约简.粒子群优化PSO算法[9]、免疫算法都是近年来发展起来的智能群体优化方法,可用于全局优化搜索,而且往往具有收敛速度比遗传算法快的优点.为此,本文把人工免疫系统的免疫调节机制用于二进制粒子群算法中粒子多样性的控制,并提出了一个基于免疫调节和粒子群优化的最小属性约简算法.该算法把免疫调节机制与二进制粒子群优化算法有机地结合在一起,有效地防止了算法陷于局部最优,提高了搜索最小属性约简的效率.对UCI数据表的实验结果说明了该方法的有效性及可行性。

Keyword:

免疫调节 最小属性约简 粒子群优化 粗糙集 计算决策表 适应度函数

Community:

  • [ 1 ] [廖建坤]福州大学数学与计算机学院
  • [ 2 ] [叶东毅]福州大学数学与计算机学院

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2006

Page: 190-192

Language: Chinese

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 1

Online/Total:259/10845738
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1