| 基于免疫粒子群优化的最小属性约简算法 |
| |
| 引用本文： | 廖建坤,叶东毅.基于免疫粒子群优化的最小属性约简算法[J].计算机应用,2007,27(3):550-552. |
| |
| 作者姓名： | 廖建坤 叶东毅 |
| |
| 作者单位： | 福州大学,数学与计算机科学学院,福建,福州,350002 |
| |
| 基金项目： | 福建省自然科学基金
,
福建省高新技术开发重点项目 |
| |
| 摘 要： | 把求决策表最小属性约简问题归结为一个0 1组合优化问题，为该问题定义了合理的粒子适应度函数，提出了一种把免疫接种、免疫测试机制与二进制粒子群算法相结合的混合算法用于求解该问题。对UCI数据表的实验结果表明该算法在获得更优解的同时,仍具有较快的运算速度。多种算法的比较结果表明了该算法的有效性和可行性。
|
| 关 键 词： | 粗糙集 属性约简 二进制粒子群优化 免疫 |
| 文章编号： | 1001-9081（2007）03-0550-03 |
| 收稿时间： | 2006-09-15 |
| 修稿时间： | 2006-09-152006-11-13 |
Minimal attribute reduction algorithm based on particle swarm optimization with immunity |
| |
| LIAO Jian-kun,YE Dong-yi.Minimal attribute reduction algorithm based on particle swarm optimization with immunity[J].journal of Computer Applications,2007,27(3):550-552. |
| |
| Authors: | LIAO Jian-kun YE Dong-yi |
| |
| Affiliation: | College of Mathematics and Computer Science, Fuzhou University, Fuzhou Fujian 350002, China |
| |
| Abstract: | The problem of finding a minimum attribute reduction of a decision table was converted into a 0-1 combinatorial optimization problem. A proper fitness function of a particle for this problem was defined. A binary particle swarm optimization algorithm with immunity (BPSOI) was proposed to deal with the problem. Experimental results based on UCI repositories show that the proposed algorithm can quickly converge to a better solution in less runtime and within fewer generations. Its effectiveness and feasibility are also verified in the comparison with several other algorithms. |
| |
| Keywords: | rough set attribute reduction binary particle swarm optimization immunity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
