基于RuhSt论的推理机制的研究.pdfVIP

维普资讯 · ll0· 计算机应用研究 2004钲 基于 RoughSet理论的推理机制的研究 蒋云良。‘，徐从富 ，邵 斌’ (1，湖州师范学院信息3-程学院，浙江 湖州313000；2．浙江大学 计算机科学与技术学院，浙江 杭州310027) 摘 要 ：对RoughSet理论中属性域约简、决策表及Rough算子等问题进行了研究，分析 了RoughSet理论与模 糊集理论及证据理论的关系，着重对基于RoughSet理论的推理机制进行了研究。 关键词 ：RoughSet；模糊集理论；证据理论 ；推理机制 中图法分类号：TP302，1 文献标识码：A 文章编号：1001—3695(2004)09—0110—03 ResearchonReasoningMechanism BasedonRoughSet JIANG Yun—liang。一，XU Cong—fu ，SHAOBin (1．School t．formationEngineering，HuzhouTeachersCollege，HuzhouZhqiang3l3000，China：2．CollegeoJComputer．Science＆Technolo- ， ZhejiangUnit,ersit)，HangzhouZhejiang310027，China) Abstract：ThispaperintroducesthebasicconceptsofRS(RoughSet)theol3r，analyzestherelationsofRStheoryandFS(Fuzzy ． Set)theory，RStheoryandDS(DempsterShafer)theory，emphasizes011theresearchofRSbasedreasoningmechanism． Keywords：RoughSet；FuzzySetTheory；DempsterSha~rTheory．；ReasoningMechanism ． 理论对不完全性知识的处理很有效，但是 由于这个理论未包含 1 引言 处理不精确或不确定原始数据的机制，因此，单纯地使用这个 粗糙集(RoughSet，RS)理论是波兰数学家Pawlak在 1982 理论不一定能有效地描述不精确或不确定的实际问题，这意味 年提出的，它是一种处理含糊 (Vagueness)和不确定 (Uncer— 着需要其他方法补充。一般地，将RS理论与DS理论或模糊 tainty)信息的新型数学工具，近年来引起了人工智能界的极大 集(Fuzzy集)理论构成互补是非常 自然的方法。 关注。Pawlak针对谓词逻辑的创始人 Frege的 “边界线区域” 基于 RS理论的推理机制的研究无论在理论上还是在应 (BoundaryRegion)思想，提出了粗糙集，他把无法确认的个体 用领域都具有十分重要的意义。(1)RS理论的拓展是研究最 都归属于边界线区域．而这种边界线区域被定义为上近似集和 关键的一步。尽管 Rs理论是在坚实的数学基础上创立起来 下近似集的差集。