不一致性决策信息系统规则获取方法研究.pdfVIP

总第 265 期 计算机与数字工程 VoL 39 No.ll 2011 年第 11 期 Computer . Digital Engineering 63 不一致性决策信息系统规则获取方法研究. 李嘉 〈上海农林职业技术学院信息与计算机系 上海 201600) 摘 要 针对不一致性决策信息系统，提出一种使用规则分辨矩阵获取决策规则的算法.不一致性决策信息系统在约 简时可能产生新的冲突规则，选择冲突规则对不变的约简并产生规则，在此基础上进行不一致性规则的合并从而生成正确 的规则集. 关键词 规则分辨矩阵F 规则获取s 约简s 不一致性 中图分类号 TP391 Rearch on the Method of Rule Induction in Inconsistent Decision Information System Li Jia (队机. of Infonnation and cor叩ut霄， sha吨hai Vα， 刻ional Tedmical College of Agriculture . Forestry , shar回回 2016∞) Abstract This paper pr臼ented a new method of rule generation in Ïnconsistent decision information system. In ∞nsid­ eration of the new in∞nsistency arising from the reduction of in∞nsistent decision information system , this medx对 choo能S the reduction which doesnt add inconsistent rule ，创ulcαnbines the inconsistent rule. Thereby , the ∞π町t rules are genera- t ed. KeyWor由 discernibility matrix , rule generation , reduction , in∞nsistency Cla髓Nlmber τP391 献[8J定义一种改进的规则分辨矩阵，通过值约筒 1 引言 的方式能正确获取不一致性规则，但存在两个缺 陷:一是增加了决策属性值相同的不一致性对象与 粗糙集理论(Rough Set 咀1四d臼)[1]是继模糊集 一致性对象的比较，增加了算法的时间复杂度和空 理论之后产生的又一区别于经典集合概念的新集合 间复杂度z 二是属性约简后进行值约简获取的规则 理论，它的产生为处理不完整性和不确定性的问题 集可反映各知识库特征，而直接通过值约简的方式 提供了新的工具臼~飞决策规则的获取是数据挖掘 获取到的最简规则集只能体现最小知识库特征. 领域研究热点之一，粗糙集理论具有分类数据的能 使用文献[10J 中提出的规则分辨矩阵对不一致性 力，可应用于决策分析领域中获取决策规则。 决策信息系统进行规则获取，可能会得到不正确的 利用分辨矩阵从决策信息系统中导出规则，是