首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 131 毫秒
1.
Roughset理论所作的知识约简,主要是属性约简,但是,对一个增长的决策表,因为新加入的决策规则可能会与原有决策规则不相容,这样新加入一条决策规则后的知识约简可以看成是对一个增长的不相容决策表的增量式学习,本分析了作可能增量式学习的算法的复杂性和直接进行决策表约简的复杂性。  相似文献   

2.
决策树是一种简单而且应用广泛的分类算法。一个决策表中包含大量的样本信息,一个样本就代表一条基本的决策规则。为了从决策表中抽取适应性大的规则,就需要对决策表进行属性约简。使用粗糙集理论对决策表进行约简比较出色。在用辨识矩阵方法对决策表进行属性约简时,需要考虑实现约简的一些技术问题。如建立决策表的可辨识矩阵,对所有取值非空集合元素建立相应的析取逻辑表达式,对析取表达式进行合取运算等。在VB编程环境下,实现了该算法的约简过程。实例仿真表明了该算法对于决策表属性约简是可行的。  相似文献   

3.
从决策表中提取蕴含规则是粗糙集理论的重要内容,现有的基于粗糙集理论的规则提取算法有极高的时间和空间复杂度,因而通常认为不适合用于大规模决策表。本文提出了R_apriori算法,将数据挖掘领域中经典的apriori算法与粗糙集理论结合起来,应用于决策表中蕴含规则的提取上。该算法首先将决策表按其决策属性值划分为若干子块,形成D_划分;再将D_划分子块继续切分为更小的子块,应用apriori算法来提取子决策表中蕴含的信息,并通过子决策表标志矢量来减少搜索范围,同时引入项集簇的概念,减少了项集组合次数,在一定程度上避免了组合爆炸,基于UCI数据集上的实验证明了该方法的有效性。  相似文献   

4.
信息系统对所研究的对象描述不完善,从而导致决策表中存在不确定性决策规则。利用辨识矩阵,求出决策表中的不一致对象,通过增加新的条件属性,消除不一致对象间的不确定,从而使不协调决策表协调化,最后以实例验证了该算法的有效性。  相似文献   

5.
根据决策表属性约简中保持条件属性对决策属性相对核不变的特点,利用集合覆盖方法,定义了决策表的相关矩阵,把决策表的约简问题转化为求集合覆盖问题,通过求决策表的最小集合覆盖来求出其最小属性约简.同时,给出了基于集合覆盖的决策表属性约简算法,时间复杂度为O(|U|2|C|2),通过应用分析证明了本方法的实用性.  相似文献   

6.
决策支持是数据挖掘[1-3]的主要目的之一,研究决策支持方法具有实用价值.基于分组的决策规则信息库表的决策支持方法,是在基于决策规则信息库表的决策支持方法的基础上提出来的.该方法不仅能够充分挖掘决策表的决策支持能力,提供强有力的决策支持,弥补多数决策规则对于决策表的部分决策支持能力的损失问题,还可以进一步提高获得决策规则信息的响应时间.  相似文献   

7.
本文主要探讨了决策表作为一种知识表示在专家系统中的应用及其算法.由于决策表非常类似于关系数据库的关系模式,我们设想利用飞速发展的关系数据库技术来解决决策表知识表示在应用中的实现问题.  相似文献   

8.
针对粗糙集理论不能直接处理连续属性决策表的不足,提出了一种基于思维进化算法的属性离散化方法,并应用到工业过程建模中.文章对水泥回转窑控制系统进行建模的方法:首先应用思维进化算法对决策表中的连续属性进行离散化,然后利用粗糙集理论化简决策表,提取最优的决策规则,最后分析决策规则,得出结论.结论说明了该建模方法的可行性,且由此建模方法得到的决策规则覆盖度较高.  相似文献   

9.
不一致决策表的处理一直是比较困难的问题.鉴于不一致规则的不确定性,基于包含度这一描述不确定性关系的有效度量方法,综合不一致规则信息与整个决策表信息,对不一致规则进行修正,进而获取较理想的决策规则,并通过实例进行验证.  相似文献   

10.
首先通过示例说明了度量条件属性的公式不适用于不完备决策表,进而针对不完备决策表提出了新的度量公式,阐述了新的公式能合理地度量不完备决策表中条件属性的重要性,并证明了该公式用于计算完备决策表条件属性的重要性与先前度量条件属性公式的计算结果相同,即新的度量公式同样适用于完备决策表,所以新的公式是度量条件属性公式的推广.  相似文献   

11.
This real‐data‐guided simulation study systematically evaluated the decision accuracy of complex decision rules combining multiple tests within different realistic curricula. Specifically, complex decision rules combining conjunctive aspects and compensatory aspects were evaluated. A conjunctive aspect requires a minimum level of performance, whereas a compensatory aspect requires an average level of performance. Simulations were performed to obtain students' true and observed score distributions and to manipulate several factors relevant to a higher education curriculum in practice. The results showed that the decision accuracy depends on the conjunctive (required minimum grade) and compensatory (required grade point average) aspects and their combination. Overall, within a complex compensatory decision rule the false negative rate is lower and the false positive rate higher compared to a conjunctive decision rule. For a conjunctive decision rule the reverse is true. Which rule is more accurate also depends on the average test reliability, average test correlation, and the number of reexaminations. This comparison highlights the importance of evaluating decision accuracy in high‐stake decisions, considering both the specific rule as well as the selected measures.  相似文献   

12.
随着数据技术的迅速发展以及数据库管理系统的广泛应用,被积累的数据越来越多,激增的数据背后隐藏着许多重要的信息,人们希望能够对其进行更深入的分析、研究,从中得到更有价值、有意义、深层次的信息,并且希望这些信息能够对人们的决策有一定的帮助。对决策支持模式,决策表的部分决策支持能力的损失问题,获得决策规则信息的响应时间等进行了论述。  相似文献   

13.
Mean decision power (MDP) is an important criterion of a new reduction model, and relative decision power (RDP) and amount of rules (AR) are key parameters of MDP. This paper presents two important properties: relationship between RDP and AR, and relationship between MDP rule set of parent decision table and MDP rule set of child decision table. These properties can help better understanding of the new reduction model and are useful tools by which one can rapidly derive an MDP rule set.  相似文献   

14.
诚信原则是民法的一项基本原则 ,它不仅是一项极为抽象、具有“白纸”规定性质的行为规则 ,同时还是授予法官自由裁量权的审判规则 ,目前学者对作为审判规则的诚信原则还缺乏研究。文章用法经济学分析法来探讨诚信原则与自由裁量权的关系实质及其在司法实践中的具体运用  相似文献   

15.
Rule Generation Based on Dominance Matrices and Functions   总被引:2,自引:0,他引:2  
Rough set theory has proved to be a useful tool for rule induction. But, the theory based on indiscemibility relation or similarity relation cannot induce rules from decision tables with criteria. Greco et al have proposed a new rough set approach based on dominance relation to handle the problems. In this paper, the concept of dominance matrix is put forward and the dominance function is constructed to compute the minimal decision rules that are more general and applicable than the ones induced by the classical rough set theory. In addition,the methodology of simplification is presented to eliminate the redundancy in the rule set.  相似文献   

16.
本文立足于哲学认识论的基点,探讨决策合理性的内涵,从"决策"和"合理性"的概念探讨入手,分析指出"决策合理性"就是指决策者在一定约束条件的限度内所做出的选择或决定适合实现指定目标,即合乎思维的逻辑性、主体的目的性、客体的规律性和行为的技术性.  相似文献   

17.
决策树是归纳学习和数据挖掘的重要方法,通常用来形成分类器和预测模型。对网络课程知识点个性化设计中的大量数据,运用数据挖掘算法中的决策树C4.5算法对所给数据进行处理,选取决策属性,构造决策树,提取分类规则,获取每一个知识点与不同类型的学生之间的关系。通过实验仿真发现,C4.5决策树算法取得了较为理想的分类预测效果。  相似文献   

18.
在模式识别理论中,如果分类学习样本给定,随机观测序列的条件分布概率密度已知,那么该序列的分类问题可利用学习判据解决这一判据是在假设学习样本分类没有偏差的情况下,用极大似然估计参数替代贝叶斯定理中的真值进行的。讨论了学习样本的分类可靠性难以确信时的模式识别问题,研究了利用条件密度极大似然估计进行贝叶斯风险决策时,学习样本分类错误对它的影响,以及在此情况下的判据稳定性问题。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号