首页 | 官方网站   微博 | 高级检索  
     

基于粗糙度的近似概念格动态分类集成学习模型研究与应用
引用本文:丁卫平,王建东,朱浩,管致锦,施佺. 基于粗糙度的近似概念格动态分类集成学习模型研究与应用[J]. 计算机科学, 2010, 37(7): 174-178
作者姓名:丁卫平  王建东  朱浩  管致锦  施佺
作者单位:1. 南通大学计算机科学与技术学院,南通,226019;南京航空航天大学信息科学与技术学院,南京,210016;苏州大学江苏省计算机信息处理技术重点实验室,苏州,215006
2. 南京航空航天大学信息科学与技术学院,南京,210016
3. 南通大学计算机科学与技术学院,南通,226019;南京航空航天大学信息科学与技术学院,南京,210016
4. 南通大学计算机科学与技术学院,南通,226019
基金项目:江苏省高校自然科学研究项目,南通市应用研究计划项目,苏州大学江苏省计算机信息处理技术重点实验室开放项目,南通大学自然科学基金项目,南通大学通信与信息系统学科科技创新基金 
摘    要:概念格(Galois格)是一种进行数据分类学习的有效工具,然而建格规模庞大使分类效率和准确率受到较大影响.将粗糙度理论应用到概念格分类问题研究中,提出一种新型的近似概念格动态建格和分类挖掘集成学习模型(CACLR).该模型在粗糙度区间根据样本空间分布构建多个相对独立分布且比较精确的近似概念格分类器,能及时消除建格过程中大量与分类知识无关的节点,有效缩减原格规模,融合得到的分类挖掘集成学习模型,具有较好的粗糙分类精度和知识预测学习能力.最后进行CACLR分类集成学习模型在标准UCI数据集中的对比实验,有效验证了该模型的实用价值.

关 键 词:粗糙度  近似概念格  集成学习  分类挖掘
收稿时间:2009-08-31
修稿时间:2009-10-03

Research and Application of Dynamical Classification Model for Ensemble Learning Based on Approximation Concept Lattice of Roughness
DING Wei-ping,WANG Jian-dong,ZHU Hao,GUAN Zhi-jin,SHI Quan. Research and Application of Dynamical Classification Model for Ensemble Learning Based on Approximation Concept Lattice of Roughness[J]. Computer Science, 2010, 37(7): 174-178
Authors:DING Wei-ping  WANG Jian-dong  ZHU Hao  GUAN Zhi-jin  SHI Quan
Affiliation:(School of Computer Science and Technology,Nantong University,Nantong 226019,China);(College of Information Science and "Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China);(Provincial Key Laboratory for Computer Information Processing Technology,Soochow University,Suzhou 215006,China)
Abstract:Concept lattice is an effective tool for data classification, but classification efficiency and precision arc 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. I}his model can constructs 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 effestively. 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.
Keywords:Roughness   Approximation concept lattice   Ensemble learning   Classification mining
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号