共查询到20条相似文献,搜索用时 140 毫秒
1.
一种新的多级关联规则高效挖掘算法 总被引:1,自引:1,他引:1
提出一种新的多级关联规则挖掘算法,该算法采用自中间开始并基于集合运算的方法来求频繁集,在求解过程中不需要建立复杂的hash树,并且避免了挖掘初期在每个模式中产生大量的支持事务集,从而减少了I/O操作,提高了挖掘的效率. 相似文献
2.
通过分析分类规则与训练集之间的映射关系,采用集合的相关运算寻找特征规则及相应特征集,从而消除分类规则集中存在的冗余,并在此基础上提出了基于集合运算的分类规则处理算法(PASO).最后,以恒星光谱数据为背景,实验验证了该方法的正确性和可行性. 相似文献
3.
提出了一种新的关联规则挖掘算法-Suppoqui算法,该算法是通过对集合树进行遍历来求频繁项集,它取消了候选集的求解过程,抛弃了以往传统算法求解频繁项集的思路,因此该算法是高效的。 相似文献
4.
最频繁项集挖掘是文本关联规则挖掘中研究的重点和难点,它决定了文本关联规则挖掘算法的性能.针对当前在最频繁项集挖掘方面的不足,改进传统的倒排表,并结合最小支持度阈值动态调整策略,提出一个新的基于改进的倒排表和集合理论的最频繁项集挖掘算法.另外,给出几个命题和推论,并把它们用于本文算法以提高性能,最后对所提算法进行实验验证.实验结果表明,该算法的规则有效率和时间性能比常用的两个最频繁项集挖掘算法(NApriori算法,IntvMatrix算法)都好. 相似文献
5.
关联规则最大频繁项目集的快速发现算法 总被引:8,自引:1,他引:7
提出一种快速发现最大频繁项目集的算法, 该算法对集
合枚举树进行改进, 结合自底向上与自顶向下的搜索策略, 利用非频繁项目集对候选最大频
繁项目集进行剪枝和降维, 减少了不必要候选最大频繁项目集的数量, 显著提高了发现的效
率. 相似文献
6.
根据荷兰典型城市建筑施工现场平面布置设计的调查资料 ,采用遗传算法与模糊规则系统二者结合 ,集合了荷兰城市中 8— 9层办公楼的不同建筑施工现场平面布置图设计环节和预测了该类建筑施工的现场平面布置设计方案 .研究表明 :集合建筑施工现场平面布局的遗传算法与模糊规则系统的预测结果与现场调查资料吻合良好 . 相似文献
7.
8.
Zadeh模糊集合理论存在问题证明及其改进--一个满足全部经典集合公式的C-模糊集合系统 总被引:1,自引:1,他引:0
高庆狮 《大连理工大学学报》2005,45(5):772-780
Zadeh模糊集合理论具有不能正确描绘客观世界的全部模糊现象,特别是不能描绘相交而不“包含或者分散包含”的情况,不可能存在反集等两个严重缺点;定义了不存在的反集这一严重错误,导致了思维、逻辑和概念混乱.但是,Zadeh等把错误缺点说成为“对传统的挑战”、“摆脱传统的约束”[2-序]的先进成果.企图用“算子”拼盘(不是像概率论那样各种公式有统一的解释)来掩盖缺点,导致了系统混乱(不清楚什么时候需要使用什么算子),误导人们以为模糊集合理论必然与常规思维、逻辑和概念相悖.为此,分析和证明了Zadeh模糊集合的错误.介绍了一个新模糊集合系统:C-模糊集合系统,它能克服Zadeh模糊集合理论的全部错误和缺点,能正确地描绘客观世界的全部模糊现象,有反集.它是经典集合系统的特例而不是推广,能满足全部经典集合的公式,与正常思维、逻辑和概念一致. 相似文献
9.
10.
11.
基于粗集理论的一种规则提取方法 总被引:4,自引:0,他引:4
介绍了粗集理论的基本概念,通过对现有基于粗集的最小规则提取算法的分析,发现其缺陷,提出了一种改进的基于粗糙集的规则提取方法,并用UCI数据库中的9个标准数据集从规则集的规则数目、规则集的平均规则长度、规则集的平均规则支持、规则集的预测精度等4个指标对改进的算法进行了测试和对比分析,实验表明了该算法的有效性. 相似文献
12.
13.
14.
何泽荣 《重庆三峡学院学报》2000,16(5):89-90
应用新型数学工具--粗糙集理论--对干部管理决策中的一批数据进行科学推理,从中获得一组精炼的决策规则.它为管理信息系统和智能决策系统的构建提供了新途径. 相似文献
15.
元胞自动机(CA)可以有效地模拟城市土地利用类型的演变过程,在土地演变过程中需要确定转换规则.该文是用粗集理论来确定元胞自动机(CA)不确定性转换规则的方法,再利用得出的转换规则在matlab中进行编程对城市土地利用类型的演化进行模拟预测.分析结果表明,利用粗集理论得出的转换规则在进行模拟预测后,用卡帕系数得到的结果评价是0.664 6,为高度一致性,用混淆矩阵得到的总精度结果评价为83.49%,与实际情况比较相符.粗集和CA的结合对城市土地利用变化的模拟和预测具有相应的借鉴意义. 相似文献
16.
组合加速逃逸时间法构造M—集和充满的J—集 总被引:1,自引:0,他引:1
利用作者构造的迭代函数给出了一种新的组合加速逃逸时间算法。本算法在迭代点位于Mandelbrot-集或充满的Julia-集内部时也能很快地被判定,在保持了原算法精度的基础上,大大地加快了构造分形集的速度。 相似文献
17.
关联规则挖掘是数据挖掘的主要技术之一,现有的关联规则挖掘算法均基于支持度-置信度框架,当用户调整阈值时存在多次遍历数据库和重复计算问题。该文针对支持度阈值变化时的关联规则维护问题,提出了关联规则交互挖掘算法HIUA,该算法改进了原始IUA算法的剪枝过程,并通过Hash结构提高算法运行效率。在UCI数据集及企业实际财务数据集中的实验结果表明:在支持度阈值发生变化的过程中HIUA算法进一步利用已有挖掘结果,有效提高了关联规则挖掘的效率。 相似文献
18.
根据专家系统的推理机制和JAVA语言的反射机制设计实现了一个规则引擎,该规则引擎利用XML文档存储规则RETE算法匹配规则.应用程序通过实例化类调用规则引擎,改变了传统企业中业务过程和企业信息紧密耦合的情况,降低了企业信息系统的维护成本. 相似文献
19.
关于最优化问题的算法收敛准则 总被引:3,自引:0,他引:3
孙云龙 《四川师范大学学报(自然科学版)》1999,22(3):323-325
对一最优化问题的算法收敛准则进行分析、改进,构造出一新收敛准则数值实验结果表明,新算法收敛准则可靠性高 相似文献
20.