共查询到20条相似文献,搜索用时 78 毫秒
1.
一种基于粗糙集的文本分类规则抽取方法 总被引:10,自引:0,他引:10
随着文本数据库的日益增大,寻找新的文本数据处理方法变得十分紧迫。本文将粗糙集理论应用于文本自动分类的规则提取,提出了基于粗糙集理论的文本分类方法。把文本特征项的权值进行离散化处理后,作为规则的条件属性,文本所属的类别用作决策属性,构造决策表,然后通过决策表的知识约简算法提取出文本的分类规则。实验结果表明,该方法提取规则的分类正确率较高,分类速度较快。 相似文献
2.
一种基于粗糙集的冠心病数据分类方法 总被引:1,自引:0,他引:1
当数据的维数增加后,经典粗糙集分类方法将难以使用.本文针对经典的分类规则获取方法,在应用于高维的数据时,重要度计算所出现的问题,提出了改进方法,计算出了各个条件属性的重要度.然后根据获得的重要度,针对冠心病数据维数很高的特点,提出了新的分类规则获取方法.将这一思路应用于具体数据后,推导出了最终的分类规则,达到了准确的分类冠心病数据的最终目的. 相似文献
3.
基于粗糙集理论的一种数据约简算法 总被引:1,自引:0,他引:1
Roughsets理论被广泛运用于不确定环境下的信息处理 .基于粗糙集理论的数据约简算法正日益受到计算机科学家和数学家的重视 .笔者探讨了一种生成对称矩阵的约简算法 ,与传统算法相比 ,该方法更易于在计算机上实现 相似文献
4.
粗糙集的应用中,对象集通常具有数量大、属性多、单一属性分类大的特点,这是在已有知识基础上提出规则时所遇到的3个主要问题,针对其中单一属性分类的约简问题提出了一种新的方法,它采用了先合并分解再综合的思想简化问题的求解,能快速有效地发掘信息中蕴涵的规则。 相似文献
5.
粗糙集理论是一种新兴的数学工具,用于分析、处理不确定或不完整的复杂信息,适合于从大量复杂的数据中发现隐含的、潜在有用的规律。提出了一种基于粗糙集理论的决策规则提取方法,通过重要度分析和属性约简,找出影响决策属性的关键因素。通过值约简,得出决策规则。运用该方法对大学生自主学习风气与能力培养之间的关系进行研究,实例分析表明,这种新的方法具有实际应用价值。 相似文献
6.
粗糙集理论为研究不精确数据的分析、推理,挖掘数据间的关系、发现潜在的知识提供了有效的工具。在数据挖掘技术中KNN算法是一个实现简单和分类准确性较高的方法,但是,当用于样本容量较大以及特征属性较多的类似医疗图像挖掘这样的领域时,其效率受到了很大的影响,找到一个删除最大冗余属性的方法成了解决这个问题的关键。将粗糙集理论与KNN算法结合起来,用粗糙集方法进行属性约简,有效地解决了KNN算法分类的这个缺点。 相似文献
7.
一种基于粗糙集理论的启发式分类规则挖掘算法 总被引:1,自引:0,他引:1
粗糙集理论是一种新的数据挖掘算法,文章以属性依赖重要性作为启发信息提出了一种新的属性约简算法,且加入了一定的分类正确度。最后通过一个实例完整演示了本方法,证实其有效性。 相似文献
8.
属性约简和属性值约简是利用粗糙集理论从决策表中挖掘决策规则的基础,挖掘决策规则是粗糙集理论的重要研究领域之一。本文根据属性的重要度和条件差别矩阵来进行条件属性约简,找出有效约简。同时定义了决策表的不一致度,并根据属性重要度来进行属性值约简,在保持决策表不一致度不增加的前提下挖掘出决策规则,该决策规则集满足独立性、覆盖全域性、可接受性和一致性,即决策规则集为决策算法,最后运用实例对该方法的有效性进行说明。 相似文献
9.
基于粗糙集理论的一种数据约简算法 总被引:3,自引:0,他引:3
Rough sets理论被广泛运用于不确定环境下的信息处理。基于粗糙集理论的数据约简算法正日益受到计算机科学家和数学家的重视。笔者探讨了一种生成对称矩阵的约简算法,与传统算法相比,该方法更易于在计算机上实现。 相似文献
10.
粗糙集在决策系统中的应用 总被引:9,自引:1,他引:9
介绍了粗糙集理论实现数据分类和规则推理的基本原理,对关系数据库中的二维决策表提出了一个问题解决模型,并在同时满足支持度和可信度的基础上对规则进行筛选,提高了决策的准确性和合理性。 相似文献
11.
基于粗糙集理论不完备信息系统的数据挖掘 总被引:3,自引:0,他引:3
提出了一种基于推广的粗糙集理论直接在不完备信息系统上进行数据挖掘的方法,并给出了该方法的算法和实例.该方法利用粗糙集理论直接对不完备信息系统进行知识约简,然后根据获得的约简集建立知识层次树,利用规则的支持度阂值s0和置信度阈值c0从知识层次树的压缩搜索空间中提取不完备系统的规则集,该方法保持了原始数据和数据挖掘所获得的知识的真实性,另外,还提出了知识规则的上、下支持度,上、下置信度,规则粗糙度等概念,以便指导用户更好地利用数据挖掘所获得的知识. 相似文献
12.
粗糙集作为数据挖掘工具,主要通过分类数据得到预测型知识,但分类规则过于严格,使得在挖掘带噪音的数据时,挖掘结果可能会损失一些有价值的规则.提出一种带不确定因子的信息系统及相应的分类方法,改进了传统粗糙集的分类方法. 相似文献
13.
介绍了属性约简的概念,并用模糊语义距离矩阵解决了含有模糊数据的相互依赖的数据库的信息分类问题。 相似文献
14.
孙兴波 《四川理工学院学报(自然科学版)》2001,14(1):42-44
提出了基于粗集理论的一种图像识别系统。该系统包括图像预处理、特征提取、决策表生成、条件属性简化等。运用粗集方法,能有效地压缩图像特征数目从而大大提高运行速度 相似文献
15.
提出一种基于粗糙集理论的决策树分类算法.首先,将核属性集中的核属性进行合取后加入析取变换,实现属性约简;其次,在决策树构造阶段,对各条件属性分别求其上下近似集,进而得到各属性的近似精度.选择近似精度最大的属性作为决策树的根结点,以此方法递归应用到各子树上来选择决策树的结点并实现决策树的剪枝.实例分析表明,改进的算法提高了决策树方法的效率. 相似文献
16.
17.
在分析常见并发控制算法的基础上,提出基于粗糙集理论的并发冲突检测新方法。该方法利用粗糙集理论较好的知识分类和约简能力,构建了冲突检测的新机制。不但能够反映冲突事件之间的本质关系,更具有良好的灵活性和可扩展性。 相似文献
18.
从经典的概率粗糙集推广模型出发,参照Bayes因子,研究了一种Bayes粗糙集模型,该模型不受先验概率的影响,从而减小了决策失误的风险. 相似文献
19.
基于粗糙集理论的教学评价指标权重的确定 总被引:1,自引:0,他引:1
针对传统的权重确定方法会受决策者主观经验影响的弊病,探讨利用粗糙集理论中的属性重要性理论并结合专家打分法,确定各测评项的权重,从而降低主观因素对权重的影响. 相似文献
20.
基于粗糙集理论的规则权重确定方法 总被引:2,自引:0,他引:2
通常规则权重的确定方法是根据专家的先验知识来确定.本文根据粗糙集理论中规则的改进的确定性因子的判断方法,提出将专家的先验知识给定的权重同粗糙集理论规则的改进的确定性因子结合起来最终确定规则权重,即基于粗糙集理论的规则权重确定,实现主观先验知识同客观情况的统一,从而得出更加理想的权重确定结果.本文主要目的是为决策者提供一种规则权重的确定方法,使决策者能够作出更加科学、更加合理的决策与分析.本文运用文献方法系统分析方法和实证分析方法. 相似文献