基于粒度计算覆盖算法）.PDFVIP

维普资讯 计算机科学2008Vo1．35No．3 基于粒度计算的覆盖算法 ) 赵 姝 张燕平 张 铃 (安徽大学计算智能与信号处理教育部重点实验室 合肥230039) 摘 要 为了更好地解决高维海量数据的分类问题 ，本文提 出一种基于粒度计算的覆盖算法。该算法以粒度计算为 理论依据，指 出在分析研究某一问题时，可以适 当将其属性、论域或者结构粗化，求得某个商空间，在该商空间中抓住 事物的本质对其研究，对某些在同一个粗粒度世界无法识别或者彼此特征 区别很弱的对象可以换一个粒度世界对其 分析，从而全面了解整个问题；以构造性学习算法——覆盖算法为具体实现工具，得到多个商空间中的结果，最终由商 空间理论中的函数合成法获得完整结果。实验证明这种基于粒度计算的覆盖算法在解决分类问题时是行之有效的。 关键词 粒度计算，商空间，覆盖算法，分类 TheCoveringAlgorithm Based011GranularComputing ZHAO Shu ZHANGYan-Ping ZHANG Ling (KeyLaboratoryofIntelligentComputing＆S~nalProcessingofMinistryofEducation，AnhuiUniversity，Hefei230039) Abstract Inordertosolvetheclassificationproblemsofmanydimensionsandlargeamountofsamplesbetter，acover- ing algorithm basedongranularcomputing isputforwardinthispaper．Thealgorithm，whosetheoryisgranularcorn— putinqg，pointsoutthatthedomain，charactersorstructureofaproblem canbecoarserproperlywhenitisanalyzed， and acorresponding quotientspaceisgotten；inthequotientspace，theessenceofproblemscanbestudied．Thenthe samples，whichareunidentifiedorwhosefeaturesareunconspicuous，areclassifiedinthedifferentgranularworldseas— ily．Andwiththefunctionsynthesismethodinquotientspacetheory，differentresultsbythecovering algoritmh ofthe differentgranularworldsarecombinedfinally．Theexperimentsshow therationalityandfeasibilityofthisalgoritmh whentheclassificationproblemsareanalyzed． Keywords Granularcomputing，Quotientspace，Coveringalgorithm，Classification 要的支柱_1。目前处理复杂、知识不完备、不确定系统各种 1 引言 方法中，粒度计算模型是较为成功的。 在分类问题 中，对高维海量数据的处理已有不少的研究， 为了实现这种在不 同粒度世界里进行分类的思想 ，本文 统计学中的主成份分析[1]，特征向量的计算 ]，知识挖掘中粗