一种不完备信息系统的直接约简方法.pdf

第26卷第lo期 小型微型计算机系统 V01．26No．10 SYSTEMS oct．2005 2005年10月 MINI—MlCRO 一种不完备信息系统的直接约简方法 黄 海，王国胤，吴 渝 (重庆邮电学院计算机科学与技术研究所，重庆400065) E—mail：sheephh@tom．com 摘 要：目前已有基于容差关系、相似关系、限制容差关系等的扩充rough集理论，但仅仅是提出了一些针对以上某种模型的 属性约简算法．在此提出从离散化到规则匹配的一系列不完备信息系统的约简处理方法，该方法可以适用于各种rough集扩充 模型，并且对完备信息系统和不完备信息系统是统一的． 关键词：Rough集，容差关系，限制容差关系，相似关系，不完备信息系统 中图分类号：TPl8 文献标识码：A 文章编号：1000一1220(2005)10一1761一05 ReductionMethodfor Information Direct Inconlplete System HUANGHai，WANG Yu Guo—yin，WU Sci跏cPdnd 400065，C^i竹a) (JHs￡ic“把0，Co砷“￡Pr Tef^加fogy，C^。，lgging【，niu盯5毋。，P∞如口nd丁PfPcomm扎ic口￡i伽s，C^o竹gqi竹g astolerance are someextensionsof set for information relation， Abstract：There theoryincomplete systems，such already rough thereare fewattributereduction Iimitedtolerance relation，andetc，but relation，non—symmetricsimilarity only algorithms， is a of set Anextendeddirectreduction for andeach basedon extension approach alg。rithm specific roughtheory． processing reduc— is inthis consistsofdiscretization，attributereduction，Value information paper，which incomplete systemspresented in of set for rule This canbeusedallkindsofextensions tion，and approach roughtheoryincomplete matching．