摘要：为了解决测试代价敏感属性约简的高效性和准确性问题，提出一种基于免疫量子粒子群优化的最小测试代价属性约简算法。依据条件信息熵和测试代价因素定义适当的适应值函数，将最小测试代价属性约简问题转化为0—1组合优化问题，提出最小属性的属性约简问题是一种具有特殊测试代价的最小测试代价属性约简问题。最后结合量子粒子群和人工免疫方法给出约简算法。实验对比已有的最小属性约简算法和测试代价敏感属性约简算法，实验结果表明本算法是有效的。

关键词：属性约简 测试代价敏感 粒子群优化 适应度函数 最小约简 

单位：广西师范大学计算机科学与信息工程学院; 广西桂林541004; 广西多源信息挖掘与安全重点实验室; 广西桂林541004; 广西师范大学网络信息中心; 广西桂林541004