论文部分内容阅读
本文分析了Apriori算法的时间复杂性和空间复杂性，利用十字链表来等价代替事务数据库的数组表示，从而使得：一方面，连接操作的次数减少一半，缩短了算法的运行时间；另一方面，挖掘过程中不必保留候选频繁项目集，节省了大量空间开销。实验表明，改进后新算法的性能具有可比性。
一种改进的新Apriori算法
【摘 要】
：
本文分析了Apriori算法的时间复杂性和空间复杂性，利用十字链表来等价代替事务数据库的数组表示，从而使得：一方面，连接操作的次数减少一半，缩短了算法的运行时间；另一方面，挖掘过程
【机 构】
：
重庆师范大学数学与计算科学学院,重庆电子职业技术学院计算机二系
【出 处】
：
计算机科学
【发表日期】
：
2007年4期
其他文献
在用混合模型聚类时，聚类数据中存在局外点是非常困难的问题。为了提高混合拟合的鲁棒性，本文用混合t模型替代混合高斯模型，来拟合含有背景噪音的多变量多高斯分布数据；提出了两
演化性是软件的基本特性之一。软件演化由一系列复杂的变化活动组成。本文从宏观层面入手，以软件体系结构（software architecture，SA）作为软件的蓝图和支撑，设计了复合信息矩阵模
我县自1976年晚期血吸虫病(以下简称晚血)普查以来,至1991年间共查出晚血病人893例,占全县累计血吸虫病人数的1.4％。 1 概况 893例晚血中,男性623例,女性270例,男女之比2.3:1.
针对现有精益管理创新评价研究的不足,从产品设计、物流与采购、生产过程、顾客满意及持续改善等五个维度构建了精益管理创新评价体系。为保障指标权重的合理性,采用组合权重
本文提出了一种新的求解网的S-不变量的方法。这种方法的基本思路是把一个网看作一个有向图，通过寻找网N的S-封闭基本有向贯通路簇或S-封闭基本有向回路簇，可以得到封闭重数方
本文主要围绕纪录片叙事视角与语言的美学特征展开研究,通过分析全知视角、内视角和外视角下的纪录片特色,结合纪录片的叙事语言等存在的美学特征进行综合分析,探究打造高质
东亚一体化的发展趋势与区域合作国际学术研讨会于2006年11月7-8日在天津召开。此次会议由南开大学日本研究院主办，日本国际交流基金协办，来自日本东京大学、早稻田大学、一桥
本文基于一种非线性小波变换阈值改进法,结合离散正交小波变换系数分解计算和阈值处理,实现二维图像去噪,并用Mallat算法对加噪图像进行了验证。
第3届农药与环境安全国际学术研讨会暨第7届植物化学保护和全球法规一体化国际研讨会（Proceedings of 3rd International Symposium on Pesticide and Environmental Safety ＆
本文提出了一种多层次时间窗口模型，支持在不同时段对数据流进行不同粒度的建模，并给出了多粒度聚集树结构及其数据流聚集查询算法，从而有效地解决了在有限时空条件下的数据流聚