针对虚拟机数据的特点及数据特征筛选问题,根据AdaBoost平均间隔大小与其泛化性能成正比的结论,提出基于最大平均间隔的特征评估准则,结合顺序后退搜索策略设计了特征选择算法。测试表明,所设计的特征选择算法能够有效处理虚拟机不平衡数据,筛选出重要数据特征,相对于现有算法具有更好的分类性能。