共查询到19条相似文献,搜索用时 62 毫秒
1.
均对粒模型的构建问题,提出了基于Rough集的一种粒表示方法:文章首先对于时间序列作了粒的描述,采用SAX符号表示不仅因为它的适用于粒的描述,更重要的是为后面的逻辑推理打下良好的基础.然后用基于SAX距离的相似性找出相近的模式,利用Rough集的规则发现算法找出关联规则.通过实验证明,本文中所提出的时间序列挖掘方法以及时序粒挖掘的算法基本上可满足实际时序挖掘的需要. 相似文献
2.
基于Rough熵的决策表约简算法研究 总被引:1,自引:0,他引:1
知识约简是Rough 集理论研究中的核心内容之一,已证明求决策表的最小约简是NP-hard问题,解决办法一般是采用启发式算法.本文分析了信息熵在Rough集理论中的应用,利用Rough熵定义了决策表中条件属性的相对重要度,讨论了其性质,在此基础上提出了一种用于计算决策表中的相对约简的启发式算法. 相似文献
3.
定义了对象甄选信息系统,并根据属性值序列间的距离,给出了对象的相似关系,并利用Rough集理论讨论了对象的分类问题,最后给出了甄选的优化模型. 相似文献
4.
粗集理论是一种新型的数据挖掘方法,其中约简是它的重要概念.粗集理论的主要思想是在保持分类能力不变的前提下,通过属性约简和值约简,导出问题的决策或分类规则.本文不同于目前将属性约简作为决策规则挖掘的重点,而是在属性约简的基础上又进一步提出了值约简算法,大大提高了规则的挖掘效率.该算法对原有算法进行了改进,最终可获得更简的决策规则.实例分析表明了该算法是较优的、有实用价值的. 相似文献
5.
利用Rough集理论处理案例推理问题具有不需要外界信息和先验知识的优点,对案例库中冗余属性进行简化,能够起到优化案例库的作用,同时能够依赖于统计知识提炼规则并形成多个有效的案例索引,在进行案例检索时可针对不同的检索问题选择恰当的索引快速检索到相似的案例,并进行推理得出相应的问题解决方案.最后,以稀土萃取分离生产过程的产品纯度和料液处理量等生产指标的智能优化设定控制为例,验证了该模型的可行性和精确性. 相似文献
6.
针对医学诊断知识获取问题,提出了基于Rough Sets理论的知识获取方法,利用该理论对数据进行分析,推理出可能规则,并提出了一种概率优化规则,通过实例分析,说明了该方法的实现步骤,包括连续信息系统的离散化、信息系统的约简、决策规则提取、决策模型生成等,讨论了知识处理的完整过程,能够有效地解决专家系统中知识获取的瓶颈问题。 相似文献
7.
为处理大数据量决策表的离散化问题,设计高效的离散化算法是必要的.根据候选断点在单属性上重要性值的分布规律,提出了先动态聚类,再选择候选断点的思路和基于Rough集的快速离散化算法.首先,根据断点的重要性在单个特征上的分布规律,对断点进行快速动态聚类,从而有效降低候选断点的数目;然后,在聚类结果的基础上,采用启发式方法快速选择并得到最终的断点集,从而实现决策表的离散化.试验结果表明:通过动态聚类,多数数据集候选断点的数目能减少80%以上,大大提高了后续断点选择的效率;用提出的算法处理7个UCI数据集Iris、Wine、Glass、Ecoli、Breast_w、Pima和Letter,其正确识别率分别约为92.0%、92.1%、69.3%、65.7%、95.3%、67.1%和76.5%. 相似文献
8.
对Apriori算法的进一步改进 总被引:3,自引:0,他引:3
介绍了关联规则挖掘的情况,并在分析关联规则的数据挖掘算法的基础上,针对Apriori算法和Apriori-1算法进行深入研究,提出了Apriori-2算法,新算法在计算候选大项集支持度所涉及的记录数目将小于事务数据库中原始的记录数目,提高了原算法的效率,具有一定的实用性. 相似文献
9.
针对城市交通可持续发展决策控制的复杂性,基于粗集理论,以成都市为实例,用Eosetta软件提取了城市交通可持续发展影响因素,为有关部门解决城市交通可持续发展问题提供了决策规则,经检验有较高识别率. 相似文献
10.
不完备信息系统的基于集对分析粗糙集模型 总被引:2,自引:0,他引:2
粗糙集理论作为一种研究不确定性信息系统的教学工具,在数据挖掘和知识发现等方面得到了广泛应用,由于经典的粗糙集理论是基于等价关系的,它在不完备信息系统中的应用受到限制.近来不少研究成果将经典粗糙集中的等价关系的条件放宽,使粗糙集理论的应用更加广泛.文献利用集对分析研究了不完备信息系统的粗糙集模型,本文注意到空值在信息系统中也提供了一定的知识,建立了一个比更一般性的模型,并对此模型的基本性质、算法等进行了讨论。 相似文献
11.
This paper presents a generalized method for updating approximations of a concept incrementally, which can be used as an effective tool to deal with dynamic attribute generalization. By combining this method and the LERS inductive learning algorithm, it also introduces a generalized quasi-incremental algorithm for learning classification rules from data bases. 相似文献
12.
多种润滑油衰变监测技术联合使用,会产生大量信息冗余,为减少信息的处理量,提高推理效率,利用基于粗糙集理论的数据挖掘方法对某柴油机润滑油衰变信息进行融合约简,得出该型柴油机润滑油衰变状态的最优决策规则,说明粗糙集理论对润滑油衰变冗余信息的处理是有效的,同时也表明依靠润滑油红外光谱信息可以完成润滑油衰变状态评价任务. 相似文献
13.
为了合理选择决策模型,提出了一种基于粗糙集理论获取模型选择知识并利用获取的知识选择模型的方法.通过随机设定模型参数,得到备选模型的属性值为连续值的决策表;通过设定误差范围,获得决策表中对象之间的关系;利用该关系和粗糙集理论,对决策表进行属性约简,获得决策规则;按该决策规则进行推理,实现智能决策的模型选择.实例表明,该算法是可行的。 相似文献
14.
基于粗糙集的最小规则生成算法 总被引:2,自引:0,他引:2
讨论了可辩识矩阵的内容的深层次含义,分析了它与属性值约简的关系,并提出了一种利用可辩识矩阵实现属性值约简的方法,分析了利用可辩识矩阵实现属性约简和属性值约简的方法,设计了基于可辩识矩阵的最佳约简的算法,使得属性约简和属性值约简得以一致计算,使知识推理过程变得统一且相对简单. 相似文献
15.
16.
复杂交通区域的交通状况难以利用具体模型直接描述,而粗糙集理论能够在分析大量经验数据的基础上找到用于决策的规则。以交大东路上的行人和机动车为研究对象,提出一种基于粗糙集的信号配时算法,对交大东路上的两个相邻交叉口的信号灯进行控制,提出控制规则,对该复杂交通区域进行优化和疏导,是对多交叉口交通管理与控制的一次有益尝试。 相似文献
17.
通过分析粗集理论与聚类分析的内在联系,从理论上探讨了两者的融合机理,并给出了相关的数学证明.考虑到粗集决策难以构造决策表的缺陷,采用聚类分析构造等价关系扩展信息表,提出了等价聚类的概念。建立了基于聚类分析的粗集模型;考虑到聚类分析权重确定存在的问题,采用粗集理论的属性约简思想,解决聚类分析中的权重和冗余性问题,建立了基于粗集理论的聚类分析模型,从而解决了原有模型的不足. 相似文献
18.
蓝敏 《西南交通大学学报》2005,40(1):85-89
为了改进现有的评估方法。在项目审查(评估)中,采用基于决策表的粗糙集模型算法。从众多专家的决策中找到潜在地存在于各个决策中的、公认的决策共识作为项目审查的依据和最终结果.应用该算法可以找出条件属性集中对决策最为重要的影响因素,确定实际应用中的数据采集规则.提出采用条件属性集的约简作为新的条件属性集的方法,以降低决策的复杂性,防止决策者个体的舞弊行为. 相似文献
19.
通过对道路交通事故的原因分析,确定了造成道路交通事故的影响因素.研究了利用粗糙集理论从交通事故历史数据中提取有效信息的方法,并给出了基于遗传算法的道路交通事故决策表属性约简算法,得出了道路交通事故决策规则表.计算结果表明:文中所建数学模型科学合理,算法高效可行.为建立道路交通事故智能分析系统提供了一个有效的方法. 相似文献