基于矩阵算法的序列模式挖掘研究

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:tianjuyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列模式挖掘中几种算法的缺点:都要进行多次扫描数据库,CPU要进行多次I/O操作。这成为序列挖掘中的一大瓶颈,使得算法在实际应用中的效率不高。文中提出一种矩阵算法,即在一次扫描数据库时,根据扫描数据建立由0和1组成的事务矩阵。接下来的大序列、序列模式等都是通过矩阵的列向量对应元素的相乘运算和简单的加法运算而得到。从而使算法得到进一步优化,提高了CPU的使用率,解决了序列挖掘中的瓶颈问题。本算法通过大量的数据实验,证明了算法确实有效地优化了算法的时间复杂度。
其他文献
要对高中地理教学进行在核心素养目标下的可持续发展培育,首先要确认核心素养的概念内涵和可持续发展观的内涵,再将其二者结合融入教学过程和环节,助力高中地理教育,进行基于
现如今,在这个社会发展迅速的时代,促使英语的重要性日益突出,地位也随之越来越重要,英语作为现在社会沟通语言之一,已经遍布人类生活中各个领域,使其广泛运用。学习英语的能
Web采集者为了尽可能准确地采集符合主题的网页信息,一般会根据多种Web信息来预测待采集链接的价值。文中为了提高Web采集系统预测链接价值的准确性,提出了一种能根据已采集页
传统插值算法容易产生细节模糊和边缘锯齿效应,而边缘是图像的重要信息,直接影响插值图像的视觉效果。为了解决这一问题,提出了一种新的基于误差修正的自适应边缘保持插值算法。首先将原图像向插值图像进行映射,再定义一个3×3的滑动窗口,用水平和垂直两个模板确定边缘类型,根据边缘类型进行插值,最后对仍未定义像素点用插值误差定理进行处理,总体上对所有像素都进行了分情况插值处理。实验结果表明,本算法有效地保持了图
女性因有周期耗血多的特点,若不善于养山,易出现面色萎黄、唇甲苍白、头晕眼花、乏力气急等血虚症。严重者,极易过早出现皱纹、白发、脱牙、步履蹒跚等早衰症状。血足,皮肤才能红
人们在生活以及工作过程中,若想充分将自身意愿进行表达,实现与他人的有效沟通,首先即要应用到自身的口语能力。教师在日常的语文教学中,需要运用多种方式给学生提供开口说话
有人说,高山上的湖水,是淌在地球表面的一颗眼泪。那么说,我枕畔的眼泪,就是挂在你心尖的一面湖水。
出道时的“小巩俐”在为采访董璇做资料准备的时候,看到别人对她评价最多的是“谦和”、“态度好”、“体贴人”……一般来说,一个外形如此出色的女人,有这样的低姿态,无非有两种
中国当代著名剧作家郑怀兴先生于1981年创作的新编历史剧《晋宫寒月》,该剧着重开掘骊姬复杂的性格,写她在爱与恨的心理两极冲突,表现其人性的扭曲、撕毁和复归。《晋宫寒月
一、你是否月经停止?月经停止是怀孕最显著也是最早的信号。你的月经期或许会因为营养、饮食、心情、甚至工种突然改变等种种原因出现暂时的紊乱。