基于粗糙度的近似概念格动态分类集成学习模型研究与应用  

Research and Application of Dynamical Classification Model for Ensemble Learning Based on Approximation Concept Lattice of Roughness

作　　者：丁卫平[1,2,3] 王建东[2] 朱浩[1,2] 管致锦[1] 施佺[1] 

机构地区：[1]南通大学计算机科学与技术学院,南通226019 [2]南京航空航天大学信息科学与技术学院,南京210016 [3]苏州大学江苏省计算机信息处理技术重点实验室,苏州215006

出　　处：《计算机科学》2010年第7期174-178,232,共6页Computer Science

基　　金：江苏省高校自然科学研究项目(09KJD520008);南通市应用研究计划项目(K2008031;K2008018);苏州大学江苏省计算机信息处理技术重点实验室开放课题;南通大学自然科学基金项目(05Z061);南通大学通信与信息系统学科科技创新基金资助

摘　　要：概念格(Galois格)是一种进行数据分类学习的有效工具,然而建格规模庞大使分类效率和准确率受到较大影响。将粗糙度理论应用到概念格分类问题研究中,提出一种新型的近似概念格动态建格和分类挖掘集成学习模型(CACLR)。该模型在粗糙度区间根据样本空间分布构建多个相对独立分布且比较精确的近似概念格分类器,能及时消除建格过程中大量与分类知识无关的节点,有效缩减原格规模,融合得到的分类挖掘集成学习模型,具有较好的粗糙分类精度和知识预测学习能力。最后进行CACLR分类集成学习模型在标准UCI数据集中的对比实验,有效验证了该模型的实用价值。Concept lattice is an effective tool for data classification,but classification efficiency and precision are effected by its large scale. In this paper,rough sets theory was applied into the classification research of concept lattice,and a dynamical classification model（named CACLR）for ensemble learning based on approximation concept lattice of roughness was put forward. This model can constructe some identical approximation concept lattice classifiers of independent distribution and much precision according to the instance spatial configuration at the scope of roughness. And it can eliminate independent nodes in time during approximation concept lattice constructed, reduce the scale of concept lattice effectively. The multi-combination model for ensemble learning has robustness at the accuracy of rough classification and the efficiency of knowledge prediction. In the last part of this paper, the experiments tested on the UCI benchmark data sets were carried on and performance results of were given,which prove the practical value of CACLR model.

关 键 词：粗糙度 近似概念格 集成学习 分类挖掘 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]