基于约束的优势关系下粗集数据分布约简研究.pdfVIP

第２６卷第１１期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．１１ ０９ ２００９年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０ 基于约束的优势关系下粗集数据分布约简研究 王　诚 （南京邮电大学通信与信息工程学院　江苏南京２１０００３） 摘　要　　目前，粗集理论及工具已经被广泛研究与应用，在基于优势关系下的不协调信息系统中获取规则方法也已有许多成果。 在上述理论研究的基础上，对优势关系下数据分布约简引入了约束的概念，对实际的问题进行领域知识导航，量化优势关系，使约简 知识更具实用性，同时通过实例分析验证了该约束算法的有效性。 关键词　　粗集　优势关系　分布约简　约束 ＲＥＳＥＡＲＣＨＯＮＤＩＳＴＲＩＢＵＴＩＯＮＲＥＤＵＣＴＩＯＮＯＦＤＯＭＩＮＡＮＣＥＢＡＳＥＤＲＯＵＧＨ ＳＥＴＳＤＡＴＡＢＡＳＥＤＯＮＣＯＮＳＴＲＡＩＮＴ ＷａｎｇＣｈｅｎｇ （ＩｎｓｔｉｔｕｔｅｏｆＣｏｍｍｕｎｉｃａｔｉｏｎａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ２１０００３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｎｏｗａｄａｙｓ，ｒｏｕｇｈｓｅｔｔｈｅｏｒｙａｎｄｉｔｓｔｏｏｌｓｈａｖｅｂｅｅｎｗｉｄｅｌｙｓｔｕｄｉｅｄａｎｄｕｓｅｄ．Ｔｈｅｒｅａｒｅｍａｎｙｐｒｏｄｕｃｔｉｏｎｓａｔｔａｉｎｅｄｉｎａｃｑｕｉｒｉｎｇ ｔｈｅｒｕｌｅｓｆｒｏｍｄｏｍｉｎａｎｃｅｒｅｌａｔｉｏｎｓｂａｓｅｄＩｎｃｏｎｓｉｓｔｅｎｔＩｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍｓ．Ｏｎｔｈｅｂａｓｉｓｏｆａｂｏｖｅｔｈｅｏｒｙｓｔｕｄｙ，ｔｈｉｓａｒｔｉｃｌｅｉｎｔｒｏｄｕｃｅｓｔｈｅｃｏｎ ｃｅｐｔｏｆｃｏｎｓｔｒａｉｎｔｉｎｔｏｄｏｍｉｎａｎｃｅｒｅｌａｔｉｏｎｓｂａｓｅｄｄｉｓｔｒｉｂｕｔｉｏｎｒｅｄｕｃｔｉｏｎ，ｗｈｉｃｈｎａｖｉｇａｔｅｓｔｈｅｄｏｍａｉｎｋｎｏｗｌｅｄｇｅｆｏｒｐｒａｃｔｉｃａｌｐｒｏｂｌｅｍｓ，ｑｕａｎｔｉ ｚｅｓｔｈｅｄｏｍｉｎａｎｃｅｒｅｌａｔｉｏｎｓａｎｄｍａｋｅｓｔｈｅｒｅｄｕｃｔｉｏｎｋｎｏｗｌｅｄｇｅｍｏｒｅｐｒａｃｔｉｃａｌ．Ｍｅａｎｗｈｉｌｅ，ｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｃｏｎｓｔｒａｉｎｔａｌｇｏｒｉｔｈｍｉｓｖａｌｉ ｄａｔｅｄｔｈｒｏｕｇｈｉｎｓｔａｎｃｅａｎａｌｙｓｉｓ． Ｋｅｙｗｏｒｄｓ　　Ｒｏｕｇｈｓｅｔ　Ｄｏｍｉｎａｎｃｅｒｅｌａｔｉｏｎ　Ｄｉｓｔｒｉｂｕｔｉｏｎｒｅｄｕｃｔｉｏｎ　Ｃｏｎｓｔｒａｉｎｔ 为目标属性集，Ｃ为约束集即： ０　引　言 Ｕ＝｛ｘ，ｘ，…，ｘ｝是有限对象集； １ ２ ｎ Ａ＝｛ａ，ａ，…，ａ｝是有限条件属性集； １ ２ ｐ 粗糙集理论是一种处理不精确、不相容和不完全数据的数 Ｄ＝｛ｄ，ｄ，…，ｄ｝是有限目标属性集，且Ａ Ｄ＝ ； １ ２ ｑ ∩  据工具，利用基本粗糙集理论对决策系统进行数据约简，目前已 Ｆ＝｛ｆ Ｕ Ｖ，ｋ ｐ｝是Ｕ与Ａ的关系集