排序方式: 共有40条查询结果,搜索用时 15 毫秒
31.
在数据挖掘中发现关联规则是一个基本问题,而关联规则发现中最昂贵的步骤便是寻找频繁模式。FP_growth(frequent-patern growth)方法在产生长短频繁项集时不产生候选项集,从而大大提高了挖掘的效率,但是FP_growth在挖掘频繁模式时候产生大量的条件FP树从而占用大量空间,对FP_growth进行研究提出一种改进算法不仅利用FP_growth 算法所有优点,而且避免FP_growth的缺陷。主要通过建立有限棵条件FP树(数目为事务数据库的属性个数)来挖据长短频繁模式,大大节省FP_growth算法所需要空间,实验证明本文算法是有效的。 相似文献
32.
首先论述了分布式对象技术的重要概念和基本原理,然后探讨了分布式对象技术应用中出现的各种问题及其解决方法,最后,详细介绍了DCOM/CORBA在Delphi中的应用及实现方法。 相似文献
33.
研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论及实验结果表明,该算法可明显降低时间和空间的复杂度. 相似文献
34.
35.
36.
IDD:DDE编码改进方法 总被引:2,自引:0,他引:2
编码技术是XML查询处理的基础,为适应XML更新需要,近年来提出很多动态编码方法,大致可分为基于位串的编码和基于向量的编码.当XML更新时,动态编码方法应该产生最短位长新编码分配给插入节点.位串编码具有这个性质,而对于向量编码,却是一个难点.以DDE为例,提出了向量编码的最短位长新编码计算方法.该方法将问题建模为整数规划,通过构造所有不可约分数求得最短位长新编码.和原有简单利用向量相加计算新编码相比,优点包括了重用已删编码,降低编码长度,提高查询性能,具有更好查询支持等. 相似文献
37.
冯少荣 《包头钢铁学院学报》1995,14(3):59-65
提出了基于信号量的并发控制机制和两个并发控制算法,以解决异构分布的环境下,分布关系间和分布子关系间分布数据的一致性问题,提出在CIM条件下,分布数据一致性问题的方法。 相似文献
38.
DBSCAN聚类算法的研究与改进 总被引:5,自引:1,他引:4
针对“基于密度的带有噪声的空间聚类”(DBSCAN)算法存在的不足,提出“分而治之”和高效的并行方法对DBSCAN算法进行改进.通过对数据进行划分,利用“分而治之”思想减少全局变量Eps值的影响;利用并行处理方法和降维技术提高聚类效率,降低DBSCAN算法对内存的较高要求;采用增量式处理方式解决数据对象的增加和删除对聚类的影响.结果表明:新方法有效地解决了DBSCAN算法存在的问题,其聚类效率和聚类效果明显优于传统DBSCAN聚类算法. 相似文献
39.
针对基于密度带有“噪声”的空间聚类应用(DBSCAN)聚类算法存在的3个主要问题: 输入参数敏感、对内存要求高、数据分布不均匀时影响聚类效果,提出了一种基于遗传方法的DBSCAN算法改进方案数据分区中使用遗传思想的DBSCAN算法(DPDGA)来提高聚类质量.利用遗传算法改进K-means算法来获取初始聚类中心;对数据进行划分,在此基础上对划分的每一部分使用DBSCAN算法进行聚类;合并聚类的结果.仿真实验表明,新方法较好解决了传统DBSCAN聚类算法存在的问题,在聚类效率和聚类效果方面均优于传统DBSCAN聚类算法. 相似文献
40.
深入分析基于差别矩阵的属性核快速更新算法——FUAC后,指出引起该算法空间复杂度高的原因,在此基础上提出了一种不存储差别矩阵的改进核增量式更新算法,主要考虑对象动态删除情况下核的更新问题。理论分析表明改进的核增量式更新算法有线性空间复杂度。 相似文献