种基于粗集理论的动态近似规则挖掘推理方法-控制理论与应用.PDFVIP

第 2O卷第 1期 控 制 理 论 与 应 用 Vo1．20No．1 2003年 2月 ControlTheory＆ Applications Feb．2003 文章编号 ：1000—8152(2003)01—0093—04 一 种基于粗集理论的动态近似规则挖掘推理方法 张仕念 ，刘文奇 (昆明理工大学 系统科学与应用数学系，云南 昆明650093) 摘要：提出一种基于粗集理论的 ，把属性 的重要性和属性值的出现频率综合起来进行规则推理的方法 ．分析了 “激活一个 ，否则离开”原则的优缺点 ，指 出在近似推理 中，大前提 中的规则数量应该可变 ．给出一种根据推理过程 中规则的出现频率决定其是否保留，从 而实现规则数量 的动态变化的方法 ，证 明了动态变化过程 中规则 的数量不 会无限增加．实例表明此法是 比较有效的 ． 关键词：粗集 ；规则推理 ；决策表 ；判别矩阵 中图分类号 ：11P18 文献标识码 ：A Dynamicsapproximateruleminingniferenceapproach basedonrough settheory ZHANG Shi—niall，LIU W en—qi (DepartmentofSystem ScienceandAppliedMathematics，KunmingUniversityofScienceandTechnology，Yunnna Kunming650093，China) Abstract：Basedonrongh settheory，aruleinferenceapproachofintegratinghteimportanceofattributeswiht hteemer- gencefrequency ofattributevalueisproposed．Afterhteanalysisofhteprincipleof “falloneorleave”，itispo nitedouthtathte numberofrulesinruleinferencewouldbe variable．A mehtodissuggestedto decidewhehteraruleisneededornotby itse- mergence~equencyni theinferenceprocess，Sohtenumberofhterulesisdynamic．Thedynamicruleisprovednotot increase ni hteprocess．Theresults ofexamplesshow hteefficiencyofhteapproach． Keywords：ionghset；ruleinference；decisiontable；judgmentmatrix 1 引言 (Introduction) 知识表达系统可表示为 S： (U，C，D，V，厂， 1982年，Z．Pawlak为了研究软计算问题引入了 其 中 U为论域 ，A = CU D为属性集 ，C和D分别 粗集(roughset)理论 1【】，它在处理含噪声、不完整、 称为条件属性集和决策属性集 ， ：U 是属性值 d∈A 不精确的信息方面具有强大的功能．文献 [2，3]研究 的集合 ， 表示属性a∈A的属性值范围，f：U×A 了利用粗集进行规则提取 ．在获取规则库的过程 中， — 是一个信息函数 ，它指定 中每一个对象 的 规则的数量太多，推理的速度会变慢 ；规则 的数量少