粗糙集在客户分类中的应用研究.pdfVIP

cD “terEngineering口铆 ffc日f 计算机工程与应用 2010，46(34) — — @工程 与应 用◎ 粗糙集在客户分类中的应用研究 宋桂娟 ，曲朝阳 ，杨勇虎 ，樊晓勇 SONG Gui-juan．QU Zhao—yang2,YANGYong—hu，FAN Xiao—yong 1．大连东软信息学院 计算机系，辽宁 大连 116023 2．东北电力大学 信息工程学院，吉林 132012 1．DepartmentofComputer，Dalian NeusoftInstituteofInformation，Dalian，Liaoning 116023，China 2．Infomr ation EngineeringInstiutte，NortheastElectricPowerUniversity，Jilin 132012，China E—mail：sgji118@sohu．corn SONG Gui-juan。Qu Zhao-yang，YANG Yong·hu，eta1．Research on rough settheory。based customerdivision·Computer EngineeringandApplications，2010，46(34)：205—207． Abstract：Themain ideaofrolllghsettheoryisto extractdecision rulesby attributereduction andvaluereduction inthe premisesofkeeping hte abiliyt ofclassification．Thispaperdescribeshte design ofmodelforcustomerdivision based on rough set，and usesalgorithmsofrattributereduction and rule extraction in rough setto analyzethecustomerofsupemr arket． Thispaperalso introduceshow to achieve the minimum resultofattribute reduction and decision—making via decision--mak— ing report，winkling redundantattributeand over-rule ofdecision． Key words：rough set；attributereduction；decision—table；discern ibility matrix 摘 要：粗糙集理论的主要思想是在保持分类能力不变的前提下，通过属性约简和值约简，提取决策规则。设计了一个基于粗糙 集的客户分类模型，并利用粗糙集的知识约简和决策规则提取算法对超市客户进行了分析。通过决策表约简，剔除冗余属性、消 除过剩规则。最后得出了属性约简的最小化结果以及决策规则。 关键词：粗糙集；属性约简；决策表；差别矩阵 DOI：10．3778／j．issn．1002—8331．2010．34．062 文章编号：1002—8331(2010)34—0205—03 文献标识码：A 中图分类号：TP39l 1 引言 方法 ，从众多客户信息中选取最重要的因素进行分析 ，简化了 数据挖掘是2O世纪8O年代后期兴起的决策支持新技术 ， 模型，降低了复杂度。 数据挖掘 (DataMining，DM)又称数据库 中的知识发现 设计了一个基于粗糙集的客户分类模型，并利用粗糙集 (KnowledgeDiscoverinDaatbase，KDD)，是 目前人工智能 的属性约简方法和规则提取方法，结合实例进行分析，对客户 和数据库领域研究的热点问题，所谓数据挖掘是指从数据库