【摘 要】
:
针对多维关联规则中挖掘事务数据库的所有频繁项集这一问题,提出了基于维约束进行求解的构想。采用模式增长的挖掘方法并根据渭词约束特征,设计了两种频繁项集挖掘算法,其中MCMF
【机 构】
:
金陵科技学院信息技术学院,江苏省信息分析工程实验室,南京大学软件学院
【基金项目】
:
国家863项目(863/2007AA012448),江苏省现代教育技术研究重点立项课题(2010-T-15267),金陵科技学院博士启动基金(JIT-B-01)
论文部分内容阅读
针对多维关联规则中挖掘事务数据库的所有频繁项集这一问题,提出了基于维约束进行求解的构想。采用模式增长的挖掘方法并根据渭词约束特征,设计了两种频繁项集挖掘算法,其中MCMF11算法在指定约束下构建模式树并进行频繁项集挖掘,而节点向量约束的算法MCMF12在预先挖掘出无约束频繁项集的情况下,依据给定约束对已有频繁集及模式树进行更新搜索,因此需要开销更多的主存,但在更新过程中有更高的效率。理论分析和实验结果都表明了MCMFI算法的完备性和有效性。
其他文献
航空全双工交换式以太网(AFDX)具有高速、确定性和双余度等特点,已经作为新一代航空电子系统的数据传输网络。分析了AFDX网络确定性的基本原理,根据网络带宽分配、网络延迟和发
随着我国航运业的迅速发展,船舶的数量与日俱增,海上交通变得越来越拥挤,海上事故发生的概率也大幅提高。为了进一步加强海事安全防治工作,在对国内外海事分析理论研究的基础
Click是一种模块化的软件路由器体系结构,基于该体系结构用户可以根据自己的需求搭建不同功能的路由器。针对Click软件路由器支持静态路由协议的局限性,引入模块化路由器软件
随着社会的发展和技术的进步,越来越多的领域和企业组织都需要处理并分析其已有的海量数据和信息。基于目前数据库技术的日趋成熟与相应的数据仓库技术的不断兴起,提出了一个
空间数据编辑功能是地图制图中的重要组成部分,当进行多个空间数据移动以及进行结点操作时,会影响地图精度。由此,依据面向对象的设计思想,通过Windows中GDI图形函数设计了空间数据移动与捕捉算法。该算法采用GDI函数建立的MO空间数据集图像缓存区,既可以实现多个地物的移动操作功能,也可通过建立屏幕光标矩形搜索区,进行结点位置的搜索,实现结点捕捉功能。该算法解决了在移动与结点捕捉过程中产生的拓扑关系
由于光照,油污,采集图像受天气影响等原因,使集装箱箱号图像背景复杂,给分割识别带来困难。为解决这些问题,主要研究集装箱箱号图像预处理算法。根据原始图像特点,先利用形态学腐蚀运算、膨胀运算滤除噪声,在此基础上运用简单统计法结合Prewitt边缘检测算子的方法对具有复杂背景的集装箱箱号图像二值化,使用基于特征值公式的集装箱箱号字符分割方法准确分割字符。试验结果表明,此方法较好完成对集装箱箱号原始图像的
随着计算机处理能力的不断增强,人们开始尝试将计算机应用于企业电话交换的处理中。这样在降低成本的同时,增加了许多由计算机处理带来的附加功能。Asterisk就是这样一个可应用
Square分组密码算法是美国数据加密标准AES算法的前身,它的分组长度、主密钥长度和轮密钥长度都是128比特。文中给出了一个4轮的Square区分器。通过这个区分器找到Square第三
身份与位置分离机制很好地解决了核心网的路由可扩展问题,成为当前互联网领域研究的热点之一。为了更好地改善互联网对移动性的支持能力,各种域内微移动协议也成为各大高校和
由于环境的非结构化,视觉引导和视觉伺服技术是实现细胞自动注射的重要途径。其中细胞位置和姿态的识别是该技术应用中的重要环节。针对卵细胞浆内精子注射(ICSI)的操作,提出了一种显微镜下细胞位姿的计算方法。首先根据二值图像的区域几何特征,检测出细胞区域,确定细胞的中心位置,然后依据倒置式光学显微镜的成像特点,通过图像中细胞膜区域的定向区域灰度特征,判断细胞的俯仰角是否为零。对俯仰角不为零的情况,通过H