基于相似关系粗糙集模型的数值属性约简算法.pdfVIP

第30卷第1期 计算机应用 Vo1．30No．1 2010年 1月 JournalofComputerApplications Jan．2010 文章编号：1001—9081(2010)01—0156—03 基于相似关系粗糙集模型的数值属性约简算法 吴 敏 (合肥工业大学 电气与 自动化工程学院，合肥 230009) (min．WH．hfut@gmail．con) 摘 要：针对数值属性数据包含大量噪声而经典粗糙集方法易受噪声干扰的问题，提 出一种属性度量指标综合 衡量属性在样本上的差异性和相似性 。以这种属性度量指标为启发式设计 了相似关系粗糙集框架下的数值属性约 简算法，并推广到经典粗糙集。在车牌字符集和UCI手写体数字字符集上和常用约简算法进行了比较，实验结果显 示这种方法产生的约简属性可以导出规则数少并且具有较好分类能力的规则集。 关键词 ：字符识别 ；粗糙集；属性约简；特征选择 ；相似关系；数值属性 中图分类号：TP391 文献标志码 ：A Algorithm ofnumericalattributesreductionbasedonsimilarityrough set WU Min (SchoolofElectricalEngineenngandAutomation，HefeiUniversityofTechnology,HefeiAnhui230009，China) Abstract：Astotheproblem ofinterferential ornoisydatareduction，anattributesignificanceevaluationprinciplewas proposedbasedonthedifferenceandsimilarityofattributeswithinobjects．Anumericalattributesreductionalgorithmwas constructedbasedonsimilarityrough setmodel，anditwasextendedtocanonical rough settoo．Experimentswerecarriedout ontwodatasets，oneisoflicenseplatecharactersandtheotherisofUCIhandwrittennumber，theexperimentalresultsshow thattheproposedalgorithm cangeneratesimplerbutmorepowerfulrulessetthanotherreductionalgorithms． Keywords： charactersrecongition； rough set； attributesreduction；featureselection；similarityrelation； numerical attribute 值域为实数时论域空间为实数空间。相似粗糙集和邻域粗糙 0 引言 集通过在实数空间定义差异性度量，以此为基础建立相似关 粗糙集理论是一种处理模糊和不确定性知识 的数学工 系和邻域关系，构成相似类和邻域粒子 ，从而实现实数空间概 具 。粗糙集属性约简是一种有效的特征选择方法，被广泛 念的粒化。下面定义实数空间中的差异性度量。 应用于知识库约简 和特征选择 。近年来，一些关于字符 定义 1 论域中任意两个样本t，tj(i≠ )在数值属性 。 识别的文献使用粗糙集属性约简方法，删除冗余属性，搜索分