基于粗集的空间对象分类学习算法.pdfVIP

维普资讯 第36卷第2期 中 国 舛 葶 旌 求 女 誊 辱 取 Vo1．36，No．2 2006年 2月 JOURNALOFUNIVERSITYOFSCIENCEANDTECHNOLOGYOFCHINA Feb．2006 文章编号：O253—2778(2O06)O2—0163-07 基于粗集的空间对象分类学习算法 王儒敬L，葛运健 ，滕明贵 ，张晓明 (1_中国科学技术大学自动化系，安徽合肥 23oo262．中国科学院合肥智能机械研究所，安徽合肥 230031) 摘要：针对二维空间对象分类问题，提出将粗集方法应用于分类规则的学习．首先建立空间分类信 息表，然后采用粗集方法约简条件属性、提取分类规则，并采用多种指标对规则进行评价．通过实验 结果分析，证明粗集方法能够有效用于学习空间对象分类规则． 关键词：空间对象；粗集；分类规则 中图分类号：TPI81 文献标识码：A Rough—setbasedalgorithm on learningclassification rulesofspatialobjects WANGRu-jing～，GEYun-jian，TENGMing-gui，ZHANGXiao~ming。 (1．AutomationDepartment，USTC，Hefei230026，China；2．InstituteofIntelligentMachines，CAS，HP 230031，China) Abstract：A methodthatusesroughsetforthelearningofclassificationrulesabout2一dimensionalspatial objectswaspresented．First，aninformationtableofspatialclassificationwascreated．Then，roughset wasusedtoreduceconditionattributesandextractclassificationrulesfrom thetable．Theextractedrules wereevaluated accordingtoseveralcriteria．Experimentsdemonstratethatthemethodofrough setis efficientforlearningclassificationrulesofspatiaIobjects． Keywords．．spatialobject；roughset；classificationlearning 来的，用于对不完整数据进行分析、推理、学习，并从 O一引言 中发现知识L2]，弥补了决策树方法的缺陷．基于粗集 空问数据库作为一个强大的信息系统，隐含了 的规则约简对关系数据库中分类规则已经有很好的 对空间对象属性进行决策的知识．传统的决策树方 应用_3]．粗集方法中涉及的基本概念为等价类，正好 法如ID3、C4．5_1]根据数据库中的条件属性和决策 看作是栅格空间数据库中的数据单元，因而采用粗 属性进行推理，找出最能描述数据对象分类信息的 集方法可以用于空间属性分类学习问题，并从中提 规则．由于空间数据采集困难、测量手段差异等方面 取分类规则． 的问题，导致空间数据库存在不一致、不完整和噪声 t 瀚 臻 濠 |ll一_|l1．j ¨l00 的影响，而采用传统的决策树方法不能做出全面充 分的考虑． 二维栅格空间数据库中，每一个栅格单元通常 粗集理论(roughset