提出了基于粗糙集和改进最小二乘支持向量机的入侵检测算法。算法利用粗糙集理论的可辨识矩阵对样本属性进行约简，减少样本维数；利用稀疏化算法对最小二乘支持向量机进行改进，使其既具备稀疏化特性又具备快速检测的特点，提高了数据样本分类的准确性。结合算法不仅充分发挥粗糙集对数据有效约简和支持向量机准确分类的优点，同时克服了粗糙集在噪声环境中泛化性较差，支持向量机识别有效数据和冗余数据的局限性。通过实验证明，基于粗糙集和改进最小二乘支持向量机的入侵检测算法的检测精度高，误报率和漏报率较低，检测时间短，验证了算法的实效性。