摘要

序贯三支决策是近年来发展起来的一种新兴粒计算模型,由于其在处理代价敏感问题上的明显优势,已被广泛的应用于诸多领域.为了降低传统静态分类器的分类成本,本文将序贯三支决策的思想引入分类过程中,利用"三分而治"的动态分类策略和多粒度的静态分类器对样本进行差异化处理,进一步考虑粒化过程中虑冗余属性和属性添加顺序对分类结果的影响,通过引入Wrapper特征选择框架对属性进行选择和排序,提出了Wrapper特征选择下的序贯三支分类方法(Wrapper with Sequential three-way classifier,WS3WC).最后,以两种经典分类器逻辑回归(LOG)和支持向量机(SVM)为例,对WS3WC进行实验验证.实验结果表明,WS3WC不但保持了良好的分类质量,而且能够大幅降低分类成本.