【摘 要】
：
为了高效且快速地从事务数据库中生成频繁项集,在研究基于布尔矩阵 Apriori 算法的基础上,提出一种改进算法 PM Apriori(Prune Matrix Apriori)算法.此算法充分利用矩阵的存
【机 构】
：
西南科技大学 信息工程学院,四川 绵阳 621010
论文部分内容阅读
为了高效且快速地从事务数据库中生成频繁项集,在研究基于布尔矩阵 Apriori 算法的基础上,提出一种改进算法 PM Apriori(Prune Matrix Apriori)算法.此算法充分利用矩阵的存储与运算特性,仅扫描数据库一次,不需要生成候选集,有效地提高算法的运算效率,在算法执行过程不断对存储矩阵进行修剪压缩,节省了内存空间和扫描矩阵的时间,并通过算法示例与算法性能对比分析证明所提出的改进算法具有良好的时间特性和空间特性.
其他文献
针对现有对讲设备的程序下载无法脱离PC的缺点,这里设计了一种基于单片机的嵌入式USB主机程序下载系统.该系统以宏晶科技的STC11L60XE单片机为控制核心,通过单片机控制CH376
近年来,我国污水处理厂在不断兴建,污水处理率也在不断提高,但主要集中在城市.然而在我国农村,由于人口居住比较分散,生活污水不便集中收集处理,使得农村生活污水未经处理就
随着道路交通的快速发展,其工程建设施工技术也在不断的提高中.目前桥梁工程中应用最广泛的施工技术是连续箱梁施工,由于其优势大大提高了公路桥梁的质量,因此,被广泛地应用
一、项目背景rn在宁夏沙湖这样一处融江南水乡与塞上大漠于一体的5A级旅游胜地,有一处恍若世外的塞上周庄——沙湖水镇.沙湖水镇是一座融合了西夏、蒙元、中原、穆斯林和农垦
一、项目背景rn杏林湾位于厦门集美文教旅游区内,规划总面积约31km2,包括园博园、商务中心区、高校聚集区和高档居住区等四大功能区.随着“新海上花园”——园博园的崛起,以
尺度不变特征(SIFT,Scale Invariant Feature Transform)算法由特征提取、特征描述、特征匹配三部分构成。SIFT特征点是在高斯二阶差分层提取的局部极值点,并利用尺度空间函数的二阶泰勒级数展开,将局部极值精确定位至亚像素级,Hessian矩阵剔除弱边缘响应的点。但由于泰勒级数展开的函数形式以及Hessian矩阵均需要利用图像信号的导数信息,原算法利用差分近似代替微分
近年来,中国钢铁工业迅猛发展,国产铁矿石远远不能满足需求,需要大量依赖进口,这导致铁矿石价格连年大幅上涨,危及中国资源和经济安全.为解决这一问题,必须立足国内解决铁矿
近年来,建筑行业已经成为我国经济发展的基本产业,房屋建设的工程质量不但关系到人民生命财产的安全,并对我国社会稳定性有着重要的影响.本文主要分析了当前影响房屋建筑工程