基于属性桶约简算法.pdfVIP

维普资讯 第 期 计 算 机 技 术 与发 展 V01．18 No．7 2008年 7月 c0MP1HERTECHN0LoGYANDDEⅦ LOPM叵N1、 Ju1． 2008 基于属性桶的约简算法 王 浩 一，胡学钢 ，黄晓梅2 (1．合肥工业大学，安徽 合肥 230009；2．安徽建筑工业学院，安徽 合肥 230022) 摘 要 ：基于粗糙集理论的属性约简算法是机器学习和数据挖掘领域的研究热点之一。粗糙集理论是一种新型的处理模 糊和不确定信息的数学工具，在保证分类能力不变的前提下，通过知识的约简导出概念的分类规则。文中提出了一种基 于属性桶的约简算法，其约简过程类似基于属性频度函数的约简算法。该算法首先构造一组与决策表决策属性个数相同 的属性桶，不同的属性桶划分了不同长度的区分矩阵项，避免了约简前的排序过程。通过构造属性桶时对核属性进行特 殊处理，在一定程度上简化了属性约简过程。 关键词：粗糙集 ；属性桶 ；区分矩阵；属性约简 中图分类号：TP181 文献标识码：A 文章编号：1673—629X(20o8)07—0018—03 ReductionAlgorithm BasedonAttributeBuckets WANG HaoI．-，FRJXue-gmagI，HUAN G Xiao-mei2 (1．HefeiUniversityofTechnology，Hefei230009，China； 2．AnhuiInstituteofArchitecture Industry，Hefei230022，China) Abstract：Reductionalgorithm basedonroughsettheoryisnoeofthemainsubjectsinthefieldofmachinelearninganddatamining．The roughsettheory isanew mathematicstoolwhichisusedtoprocessfuzzyandindeterminationproblem．Thisthoerywhich’sadvnatages Ueinnotrequiringpriorinformatino whencarriesouttheclassicificatino istoderived0．ssificationrulesofoonceptionbyknowledgereduc— tionwithoutchafing theclassificationacpacityoftheirtformationsystme ．Presentsareductionalgoritmh basedonattributebuckets whichreductionprogressismoresimilartharlattributereductionalgoritmh basedonattributesfrequency．Atfirst，thisalgorithm cormla-uct a,setofattributeb~ketswhichhavethesaFuenumherofattributeinthedecisiontable．Becausetheitemsofdiscernablematrixeswiht differnetlengthwillputinthedifferentattributebuckets，the sortprocessofattributerdeuctioncanbeavoidde ．Byparticularlymanipulat— ingthecoreo