检索结果-内蒙古大学图书馆

南京大学学报（自然科学版） 2003年第2期39卷 165-171页

作者：邹翔张巍蔡庆生王清毅中国科技大学计算机系合肥230027

　提出一种称为FIMS(fastincrementalminingofsequentialpatterns)的序列模式增量式更新算法,处理因数据库的更新而引起的序列模式的维护问题.主要思想是利用原先的序列模式挖掘结果,通过建立一个投影数据库来减少对整个数据库的扫描次... 详细信息

　提出一种称为FIMS(fastincrementalminingofsequentialpatterns)的序列模式增量式更新算法,处理因数据库的更新而引起的序列模式的维护问题.主要思想是利用原先的序列模式挖掘结果,通过建立一个投影数据库来减少对整个数据库的扫描次数和候选序列的生成,从而提高挖掘的效率.实验结果显示在更新数据量远小于整个数据库的大小时,FIMS算法的性能优于GSP算法4～7倍.

关键词：数据库增量式更新算法数据挖掘序列模式扫描次数侯选序列

来源：评论

学校读者我要写书评

暂无评论

通用时间约束的序列模式挖掘

引用

小型微型计算机系统 2005年第6期26卷 1004-1009页

作者：李建华王晓峰沈阳化工学院计算机科学与技术学院辽宁沈阳110142 上海海事大学信息工程学院上海200135

提出了满足滑动窗口、最大间隙、最小间隙、最大跨度四种时间参数限制的序列挖掘算法.算法通过划分不同的等价类分解搜索空间,利用时间连接实现模式的逐步增长,挖掘过程只需扫描一次序列数据库.由于序列嵌入的四种参数具有通用性,本算... 详细信息

提出了满足滑动窗口、最大间隙、最小间隙、最大跨度四种时间参数限制的序列挖掘算法.算法通过划分不同的等价类分解搜索空间,利用时间连接实现模式的逐步增长,挖掘过程只需扫描一次序列数据库.由于序列嵌入的四种参数具有通用性,本算法不仅能发现以前相关算法所能发现的模式,还能发现其他算法所不能发现的模式.

关键词：数据挖掘序列模式通用时间约束

来源：评论

学校读者我要写书评

暂无评论

使用序列模式精简基挖掘序列模式

引用

小型微型计算机系统 2005年第10期26卷 1810-1815页

作者：王涛卢炎生华中科技大学计算机学院湖北武汉430074

传统的序列模式挖掘方法在挖掘由短的频繁序列模式组成的数据库时有良好的性能．但在挖掘长的序列模式或支持度阈值很低时,这些方法可能遇到固有的困难,因为产生的频繁序列模式的数量经常太大．在许多情况下,用户可能只需要那些覆盖... 详细信息

传统的序列模式挖掘方法在挖掘由短的频繁序列模式组成的数据库时有良好的性能．但在挖掘长的序列模式或支持度阈值很低时,这些方法可能遇到固有的困难,因为产生的频繁序列模式的数量经常太大．在许多情况下,用户可能只需要那些覆盖许多短模式的长模式．此外,在很多应用中,只要得到产生的频繁序列模式的近似支持度就已足够,而不需要它们的精确支持度．介绍了能将误差控制在确定范围内的频繁序列模式精简基的概念,并开发了一个挖掘这种序列模式精简基的算法．实验结果显示计算频繁序列模式精简基是很有前途的．

关键词：数据挖掘序列模式序列模式精简基

来源：评论

学校读者我要写书评

暂无评论

基于广度优先的序列模式挖掘算法

引用

计算机工程与应用 2005年第32期41卷 172-177,216页

作者：张先飞李弼程解放军信息工程大学信息工程学院郑州450002

序列模式挖掘的典型算法-GSP算法及其之后的许多相关算法的重点都是放在寻找所有的序列模式上面。CloSpan算法首先提出搜索封闭集合的思想。封闭集合比全集合更精简有效,并且和全集合有着相同的表达能力。文章的ERIC算法同样用于搜索封... 详细信息

序列模式挖掘的典型算法-GSP算法及其之后的许多相关算法的重点都是放在寻找所有的序列模式上面。CloSpan算法首先提出搜索封闭集合的思想。封闭集合比全集合更精简有效,并且和全集合有着相同的表达能力。文章的ERIC算法同样用于搜索封闭集合。然而不同于之前算法多采用深度优先的策略,ERIC算法是基于广度优先的。它利用列表来保存序列的位置数据,通过利用序列的有序性,以及基于后向超模式与等位置数据的两个修剪技巧来提高算法的搜索效率。为了确保储存最终结果列表的简洁,ERIC算法对一些特殊情况进行了分析。从最终的试验结果可以看出,ERIC算法在较小支持度的情况下对中大型数据库有很好的搜索效率。

关键词：广度优先序列模式封闭集合超模式修剪技巧

来源：评论

学校读者我要写书评

暂无评论

序列模式发现模型的研究

序列模式发现模型的研究

引用

作者：张圆圆合肥工业大学

学位级别：硕士

信息技术的日新月异使得各个领域的数据量激增，在此背景下诞生的知识发现和数据挖掘给人们提供了一种新的认识数据、理解数据的智能手段。序列模式发现是其中的一个重要研究课题。本文针对目前序列模式发现研究中的一些问题展开研究，... 详细信息

信息技术的日新月异使得各个领域的数据量激增，在此背景下诞生的知识发现和数据挖掘给人们提供了一种新的认识数据、理解数据的智能手段。序列模式发现是其中的一个重要研究课题。本文针对目前序列模式发现研究中的一些问题展开研究，主要研究工作如下： (1)详细讨论了序列模式的基本模型以及经典的发现方法，展现了序列模式发现研究领域的应用前景及所面临的挑战。 (2)提出了以图结构表示序列数据库的模型，并在此基础上提出了一种基于图结构发现序列模式的新算法GBSPM。传统的算法需要多次扫描数据库，I／O开销大，导致时间性能不佳。本文提出一种图结构模型用于表示数据库中的序列信息，仅需扫描一次数据库，即可将与挖掘任务相关的信息映射在图中。基于这一结构的序列模式发现算法GBSPM克服了传统方法中反复扫描原始数据库的弊端，又可以充分利用图中表示的项目之间次序关系，提高了频繁序列的生成效率，更能方便地发现带有时间约束的序列模式，从而提高挖掘的质量和效率。实验证明，该算法较传统的序列模式发现算法在时间上具有优越性。 (3)提出了一种利用已发现序列模式对数据库中的客户序列进行聚类的方法。该方法利用发现的序列模式描述客户序列的特征，在此基础上定义了客户序列之间相似度函数和客户序列分组的平均值，使得经典的聚类方法可以应用于序列型数据，实现了对包含相似模式的客户序列进行划分。理论分析和实验表明，与已有的序列聚类方法相比，本文所提出的方法不仅可以得到更加优化的聚类，而且效率更高。

关键词：数据挖掘序列模式频繁序列图序列聚类

来源：评论

学校读者我要写书评

暂无评论

序列模式挖掘在企业能耗预警中的应用研究

序列模式挖掘在企业能耗预警中的应用研究

引用

作者：杨剑峰浙江工业大学

学位级别：硕士

随着国际能源的紧缺和能源价格的上涨，能源管理成为近年来的一个研究热点。由于工业企业是我国能源消耗的主体，所以工业企业的能耗监管显得尤为重要。由于能源管理的分散性和工业过程的复杂化，企业能耗数据呈现出了时序性，层次性和... 详细信息

随着国际能源的紧缺和能源价格的上涨，能源管理成为近年来的一个研究热点。由于工业企业是我国能源消耗的主体，所以工业企业的能耗监管显得尤为重要。由于能源管理的分散性和工业过程的复杂化，企业能耗数据呈现出了时序性，层次性和时间区域特征等特点，这些特点在流程企业尤为明显。针对现代工业工程所出现的新的能耗特点，采用先进的计算机技术挖掘能源异常的潜在规律，对企业的能源监管有着十分重要的意义。本文以现代实际工业过程为背景，针对工业过程新的能耗特点，改进传统的数据挖掘技术，对工业能耗数据进行序列挖掘，并取得了良好的实际效果。本文的主要工作和成果如下：（1）针对工业能源数据的时序性和层次性，本文研究了能源数据的序列模式，挖掘能耗异常事件的预警序列，帮助企业预测能源的异常情况，通过对普通项集的多层挖掘策略的研究，将普通项集的多层挖掘思想扩展到多层序列模式挖掘中，研究和比较几种序列模式挖掘算法，选择和改进合适的序列模式挖掘算法，使其能够更好地应用于工业数据的多层序列模式挖掘中。另外，本文采用了逐层过滤的搜索策略，以避免多层序列挖掘中产生过多的序列集合。（2）针对工业能源数据的时间区域特征，由Apriori算法改进思路的启发，本文研究了数据区域划分的改进思路，将数据区域划分的思想应用于序列模式挖掘中，采用时间维度划分的方式，对工业数据库进行时间区域划分，进而挖掘适用于各个不同时间区域的序列模式，并提高序列模式的挖掘效率。（3）本文通过对能源预警系统的研究与设计，构架能源预警系统的基本框架，概述了能源预警系统的基本功能，研究了监测点的设计，预警指标的选择和能源预警方法的设计，使能源预警系统能多层次地监控能源的消耗情况，并将改进的序列模式算法应用于预警系统中，以获得能源异常事件的预警序列模式。（4）对本文所做的工作进行一个总结和概括，指出研究工作的不足之处，并对序列模式挖掘的工业应用前景做出展望。

关键词：数据挖掘序列模式 Apriori算法时间区域划分

来源：评论

学校读者我要写书评

暂无评论

序列模式挖掘及时间序列相似性搜索研究

序列模式挖掘及时间序列相似性搜索研究

引用

作者：刘俊侠辽宁科技大学

学位级别：硕士

数据挖掘所处理的数据类型包括关系数据库、交易数据库、空间数据库、时态和时间序列数据库、World-Wide Web等。其中,时态和时间序列是一种重要的数据对象,在现实生活中的许多领域中都广泛存在。本文主要研究了时间序列数据挖掘方法中... 详细信息

数据挖掘所处理的数据类型包括关系数据库、交易数据库、空间数据库、时态和时间序列数据库、World-Wide Web等。其中,时态和时间序列是一种重要的数据对象,在现实生活中的许多领域中都广泛存在。本文主要研究了时间序列数据挖掘方法中的序列模式和相似性搜索。本文分析比较了序列模式挖掘的各种方法,总结了经典的相似性搜索技术。在此基础上所取得的创新成果体现在以下三个方面: 1.给出了一种利用有向图搜索时间间隔模式的有效算法。时间间隔序列模式是序列模式挖掘的一个新的研究方向。本文所提出的算法只需一次扫描数据库,无需用到任何候选序列。当序列数据库更新之后,可以通过仅扫描新的序列数据来寻找新的时间间隔序列模式。试验证明它确实是一种高效的搜索方法。 2.提出了“阈值查询”的新概念。本文提出的“阈值查询”,是指从时间序列数据库中找出与目标序列在用户给定的阈值之上相似的时间序列,它在相似性搜索过程中加入了属性值的约束条件,从而能够搜索出令用户更加满意和切实际的结果。 3.给出了阈值查询的快速算法。本文将“时间间隔序列”以多维空间轨道上离散点的形式存储,同时把轨道数据高效相似计算方法引入阈值查询的处理过程,提高了阈值查询的搜索效率。

关键词：序列模式时间间隔模式相似性搜索阈值查询

来源：评论

学校读者我要写书评

暂无评论

序列模式挖掘研究

序列模式挖掘研究

引用

作者：吴永俊安徽大学

学位级别：硕士

序列模式挖掘是数据挖掘的一个重要分支,在金融通讯等领域应用中,序列模式挖掘发挥了重要的作用。虽然到目前为止,关于序列模式的挖掘算法已经相对成熟,但绝大部分算法都是面向静态序列数据的,而现实中的数据总是不断更新的,如何在序列... 详细信息

序列模式挖掘是数据挖掘的一个重要分支,在金融通讯等领域应用中,序列模式挖掘发挥了重要的作用。虽然到目前为止,关于序列模式的挖掘算法已经相对成熟,但绝大部分算法都是面向静态序列数据的,而现实中的数据总是不断更新的,如何在序列模式增量式挖掘中提高时空效率成为当下序列模式挖掘中一个重要的研究课题,文章在分析了序列模式挖掘特点提出了针对序列模式增量式挖掘的方法。同时,随着数据挖掘中隐私保护问题日益突出,序列模式挖掘中的隐私保护也显得异常重要,为此,文章也提出了一种解决序列模式挖掘中隐私保护的方法。针对序列模式增量式更新挖掘算法产生大量候选项集以及多次扫描数据库的问题,提出了一种有效的增量式更新算法SPIU2SM,该算法利用基于2-序列矩阵挖掘算法ESPE对原数据库和增加数据库一次扫描产生序列模式,利用2-序列及2-序列矩阵对序列数据进行重新编码,降低了更新算法的空间复杂度,在此基础上通过对频繁模式和非频繁模式进行相应的剪枝减少了序列的比较和扫描次数,降低了更新算法时间复杂度,实验结果表明该算法是有效的和准确的。针对序列模式挖掘中隐私保护采用随机隐藏算法需要对原始数据作大幅改动带来的弊端,提出了基于序列模式挖掘的隐私保护算法PPSM,一方面该算法通过对需要隐藏的敏感序列模式集的预处理,降低了算法时间复杂度,另一方面通过搜寻共同支持交易列作为优先修改删除项,减少对原始序列数据的修改,从而提高算法的执行效率,降低对原始数据的修改比率。实验效能分析和实验结果表明,该算法是有效的和正确的。

关键词：数据挖掘序列模式增量式更新隐私保护修改比率

来源：评论

学校读者我要写书评

暂无评论

路由器日志序列模式挖掘

引用

计算机科学 2005年第11期32卷 179-181页

作者：庄军郭平周杨周劲蔡日旭重庆大学计算机学院重庆400045 中国建设银行重庆市分行重庆400010

随着网络技术的发展,人们对网络质量的要求也越来越高,作为网络传输中重要环节之一的路由器的工作状态的变化直接影响到网络运行质量。从路由器日志中挖掘出的知识既可用于评价网络质量,又可用于改善网络信息服务。本文分析了路由器日... 详细信息

随着网络技术的发展,人们对网络质量的要求也越来越高,作为网络传输中重要环节之一的路由器的工作状态的变化直接影响到网络运行质量。从路由器日志中挖掘出的知识既可用于评价网络质量,又可用于改善网络信息服务。本文分析了路由器日志中一些常见信息,采用序列挖掘方法对日志进行了挖掘,并对挖掘结果进行了解释和分析。

关键词：路由器日志序列模式数据挖掘序列模式挖掘路由器日志网络信息服务网络技术网络质量运行质量

来源：评论

学校读者我要写书评

暂无评论

约束在序列模式挖掘中的应用研究

引用

计算机工程与应用 2004年第5期40卷 191-193页

作者：许兆新郝燕玲哈尔滨工程大学自动化学院哈尔滨150001

分析了用规则表达式表示约束的原因和目标,研究了规则表达式表示的约束在序列模式挖掘中的应用思想,利用对比的方法对SPIRIT系列算法进行研究,并介绍了算法的剪枝过程。

关键词：序列模式数据挖掘约束规则表达式

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：