摘要：类重叠问题是数据挖掘与机器学习领域的瓶颈问题之一.如果其中还存在类不均衡问题时,情况变得更加复杂.有鉴于此,本文在已有文献基础上归纳了三种类重叠学习算法及提出一种新的方法：分隔法,并首次将支持向量数据描述算法用于实际数据的重叠样本识别,对类重叠问题及其与类不均衡问题的相互影响进行了系统研究.在真实数据上采用五种分类器的实验结果表明：1）多数情况下“分隔法”是表现最佳的类重叠学习算法；2）分隔法通常对基于分界面而非规则的分类器更为有效；3）分隔法在类不均衡问题中表现很好,当基础分类器为支持向量机时尤为突出.最后针对支持向量机的实验结果给出了理论分析.

关键词：数据挖掘 分类 类重叠 类不均衡 支持向量数据描述 

单位：北京工商大学计算机与信息工程学院 北京100048 北京航空航天大学经济管理学院 北京100191