基于粗集模型的近似约简灰色区域表征法.pdfVIP

第 30~第 11 期 重庆大学学报(自然科学版) Vol. 30 No. lI 2007 年1I月 Joumal of Chongqing University( Nαtural Science Edition) Nov. 2创)7 文章编号:1ω0-582X(2∞7) 11 翩。α)68-04 基于粗集模型的近似约简灰缸区域表征法 程玉月生1 飞江效尧2 ，张佑生气胡学钢3 (1.安庆师范学院计算机品，安橄安庆 2耐泊11 ;2. 南京审计学院计算机品，江革南京 210029; 3. 合肥L业大学升算机与信息学院，安徽合肥23阻削} 摘 要:手lj )f)粗集理论，通过建模构造了数据集在约简前后的信息损失表达的灰色区域，将少数优 先和多数优先的统计策略包含到灰色，区域之中，并利用该区域，提出了-种灰色区域表征的。8一近似 约简方法，通过仿真实验，对提出的方法进行了验证。该方法按照人的要求调整阅位获得问题所需解的 思想体现了人机结合以人为主的思想。 关键词:粗集理论模型;iIî.似约简;属性约简;灰色区域 中罔分类号:TP18 ;TP391 ‘ 9 :lt献标志码 :A 如条件惰r 10] 、属f室主最重要做度最[11-13] 等，它们以信息论 不确定除问题的研究是人工智能中贯支票的研究内 军事之一。概率统汁是研究大样本、缺乏明1:规律的不 为荔础，夜朋友式æ数中增加了统计特征，造成了不一 确定性问题的…种主要方法;模糊集理论在E处理不确 致数据集处颊。{段是，这种统计特征仅仅考虑了多数 优先策略，很难处理异常行为的检测，如入侵检测l 等。 定问题时需要专家的先验知识，而粗集E理论不然要先 验知识，J鼓楼从数据朱:本身出发研究蕴涵在数据集中 Ziarko 提出的变精度极虫草模刻造成了不一致数据首 要在的处珊，但是约简的统*与变精度参数值窃关，夜文 的淤规则;灰色王理论是通过信息穰盖自为3基础，发现数据 (14J 中也进行了研究，指崩了变精度值对约筒的影响 中隐含的规律，同粗祭理论…样，同样不需要先验 和l设置变精度假的依据;对不…致数据祭的处理，还可 知识。 以采用基于概率统汁的角度来求取决策系统的约简; 在粗您想ìí:;巾，Ii毒性约简作为粗虫在理论的一个关 显然不同的统计策略将获得不同的约简结果，约简前 键技术，仍然是王军最重要的研究内容之…。归纳起来， 后的数据虫在{声息损失也就会不同。利用粗j在理论，销 主姿有两种基本的约简方法。 1)构造分辨虫在阵法 合少数优先和多数优先的统计策略，通过室主模构.ìí1i:了 数摇奖俄息损失主提达的1Æß区域，并利用该区域，提出 t革方法是 Andrzej Skowron 教饺子 1991 年捉出的 分辨lii 阵(DillCernibility matrix) [1 )基础 H导出的，但是 了一种灰色区域我征的旷奋F近似约简方法，该方法通 过设鼓相应阀值ilJ求得数据集中关键条件腾性策的近 分析不难发现，这