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

作者：王筋琴西安理工大学

学位级别：硕士

随着全球定位系统GPS以及无线蜂窝网、无线通信等定位技术的快速发展和普及，人们可以方便地获取移动对象的位置信息和使用基于位置的服务，并将对象的移动过程以行迹的形式记录下来。移动对象的行迹数据中蕴含大量的有用信息，可用于... 详细信息

随着全球定位系统GPS以及无线蜂窝网、无线通信等定位技术的快速发展和普及，人们可以方便地获取移动对象的位置信息和使用基于位置的服务，并将对象的移动过程以行迹的形式记录下来。移动对象的行迹数据中蕴含大量的有用信息，可用于分析人类行为、交通拥塞、城市规划、自然现象的进化等。因此，近年来行迹挖掘技术受到了广大学者的关注，并在智能交通、城市规划、购物、旅游等领域得到了广泛的应用。\n 论文通过分析行迹挖掘的典型方法和相关技术，针对基于GPS数据的频繁行迹挖掘方法开展了探索工作，主要包括行迹数据聚类、行迹转换和频繁行迹挖掘三个方面。\n 在频繁行迹挖掘中，由于受限于定位设备的精度，会产生位置模糊性问题，即定位设备在不同时间对同一位置进行定位时，得到的两个坐标值并不会完全相同，会存在一定的差异，这就导致两条行迹序列不能直接进行对比。针对这一问题，本文提出了一种基于动态方格划分-合并限制的行迹数据聚类方法(DynamicBoundMethod)，该方法首先将对象的行迹空间动态地划分成大小相等的方格;然后将对象的行迹映射到这些方格中，并用方格id来代表落入该方格内的所有点，计算每个方格的密度，根据给定的最小支持度阈值，找出所有的频繁方格;最后根据给定的界限函数，将频繁方格合并成频繁区域。\n 在找出所有的频繁区域之后，本论文提出一种新的转换规则TCC，将把对象的行迹转换为由频繁区域id组成的序列集合。TCC考虑了对象在两个连续区域之间的运行时间t，认为如果t小于某一时间阈值τ，那么这两个区域之间存在唯一的一条路径。\n 最后，本论文提出了三种算法来挖掘频繁行迹，即:基于序列模式挖掘算法GSP和prefixspan的频繁行迹挖掘算法和基于FP-tree的频繁行迹挖掘算法FPFTM。

关键词：频繁行迹行迹数据聚类行迹挖掘 GPS数据 prefixspan算法 FP-tree算法

来源：评论

学校读者我要写书评

暂无评论

prefixspan算法与CloSpan算法的分析与研究

引用

计算机技术与发展 2008年第1期18卷 70-73,76页

作者：李锡娟刘锋闫娜娜徐杰耿波安徽大学计算机信息学院安徽合肥230039

数据挖掘领域的一个活跃分支就是序列模式的发现,即在序列数据库中找出所有的频繁子序列。介绍序列模式挖掘的基本概念,然后对序列模式中的经典算法prefixspan算法和基于prefixspan框架的闭合序列模式CloSpan算法进行了描述,并对它们的... 详细信息

数据挖掘领域的一个活跃分支就是序列模式的发现,即在序列数据库中找出所有的频繁子序列。介绍序列模式挖掘的基本概念,然后对序列模式中的经典算法prefixspan算法和基于prefixspan框架的闭合序列模式CloSpan算法进行了描述,并对它们的执行过程及其特点进行了分析与比较,总结了各自的优缺点,指出prefixspan算法适用于短序列方面挖掘,而CloSpan算法在长序列或者阈值较低时胜过prefixspan算法且CloSpan算法挖掘大型的数据库有更好的性能,得出的结果对序列模式挖掘的设计有重要的参考价值。

关键词：序列模式挖掘 prefixspan算法 CloSpan算法

来源：评论

学校读者我要写书评

暂无评论

基于属性相关和时间约束的prefixspan算法

引用

计算机工程 2008年第23期34卷 176-177,180页

作者：李春媚蔡平良株洲职工大学(工业学校)信息技术系株洲412000

针对计算机入侵检测中网络安全审计数据的特点,提出一个改进的prefixspan算法,引入时间约束和属性相关的特征指导挖掘,应用M矩阵和Apriori特性减少投影数据库的数量,并缩减投影数据库规模,提高了序列模式挖掘的效率和有用性。通过检测... 详细信息

针对计算机入侵检测中网络安全审计数据的特点,提出一个改进的prefixspan算法,引入时间约束和属性相关的特征指导挖掘,应用M矩阵和Apriori特性减少投影数据库的数量,并缩减投影数据库规模,提高了序列模式挖掘的效率和有用性。通过检测一个网络审计记录的实验,进行结果分析。

关键词：序列模式挖掘 prefixspan算法入侵检测

来源：评论

学校读者我要写书评

暂无评论

序列模式挖掘在入侵检测中的应用研究

引用

计算机工程与科学 2012年第11期34卷 68-71页

作者：李亮宿迁学院网络中心江苏宿迁223800

入侵检测系统是计算机安全体系中的一个重要构成要素,随着网络数据流量的不断增大,与数据挖掘相结合的入侵检测系统成为了研究热点。本文针对计算机入侵检测中网络安全审计数据的特点,提出了一个改进的prefixspan算法,并通过检测一个网... 详细信息

入侵检测系统是计算机安全体系中的一个重要构成要素,随着网络数据流量的不断增大,与数据挖掘相结合的入侵检测系统成为了研究热点。本文针对计算机入侵检测中网络安全审计数据的特点,提出了一个改进的prefixspan算法,并通过检测一个网络审计记录的实验,进行了结果分析。

关键词：入侵检测数据挖掘序列模式 prefixspan算法

来源：评论

学校读者我要写书评

暂无评论

基于Map Reduce的序列模式挖掘算法

引用

计算机工程 2012年第15期38卷 43-45页

作者：刘栋尉永清薛文娟山东师范大学信息科学与工程学院济南250014 山东省分布式计算机软件新技术重点实验室济南250014 山东警察学院公共基础部济南250014

传统数据挖掘算法在处理海量数据集时计算能力有限。为解决该问题,提出一种基于Map Reduce的分布式序列模式挖掘算法MR prefixspan。在prefixspan算法的基础上,对模式挖掘任务进行分割,利用Map函数处理由不同前缀得到的序列模式,并行构... 详细信息

传统数据挖掘算法在处理海量数据集时计算能力有限。为解决该问题,提出一种基于Map Reduce的分布式序列模式挖掘算法MR prefixspan。在prefixspan算法的基础上,对模式挖掘任务进行分割,利用Map函数处理由不同前缀得到的序列模式,并行构造投影数据库,从而提高挖掘效率及简化搜索空间。采用Reduce函数对中间结果进行规约,得到全局序列模式。在Hadoop集群上的实验结果表明,MR prefixspan能减少数据库扫描时间,具有较高的并行加速比和较好的可扩展性。

关键词：云计算并行处理 Map Reduce模型 prefixspan算法序列模式 Hadoop平台

来源：评论

学校读者我要写书评

暂无评论

基于时空数据的用户移动模式挖掘研究

基于时空数据的用户移动模式挖掘研究

引用

作者：熊雨虹重庆邮电大学

学位级别：硕士

近年来，随着信息服务、移动通信、互联网、数字存储等技术的迅速发展，移动对象的信息处理和知识获取成为了人们研究和关注的热点，与此同时个体活动行为的研究也越来越受到重视。越来越多的学者认识到通过研究移动对象随时间的空间变... 详细信息

近年来，随着信息服务、移动通信、互联网、数字存储等技术的迅速发展，移动对象的信息处理和知识获取成为了人们研究和关注的热点，与此同时个体活动行为的研究也越来越受到重视。越来越多的学者认识到通过研究移动对象随时间的空间变化规律，可以发现移动对象的移动模式，基于用户的移动模式能够更好的为用户提供个性化服务。例如，通过对用户的时空数据进行分析，提取出移动对象的运动规律和行为模式，那么通过用户的移动模式可以预测其将来的运动状态，可以提供更准确的导航服务。\n 本论文研究的目的是面向移动位置服务，通过对移动用户日常生活中产生的时空数据进行分析挖掘，采用地点识别方法从庞大的时空数据中发现对于用户重要的地点，利用序列模式挖掘的方法发现时空序列中的频繁模式，从而发现用户的移动模式。\n 本论文主要介绍了移动模式挖掘的研究现状，通过分析时空数据挖掘的特点和现有移动模式挖掘方法的不足，设计了基于地点识别和时空序列模式挖掘相结合的两阶段方法。该方法在地点识别阶段首先采用时空数据预处理算法VSTPruning进行了数据预处理操作，然后通过引入R*-树空间索引机制和密度相交思想，改进DBSCAN算法进行聚类，实现在发现用户重要地点的同时有效地提高聚类的速度。时空序列模式挖掘阶段是基于地点识别阶段上进行的，该阶段在经典的序列模式挖掘算法prefixspan的基础上添加时间约束，有效的解决了时空序列模式挖掘中的时间问题。算法分析和实验对比表明，该方法能够有效降低时空数据的存储空间，提高了发现重要地点的效率，有较好的可伸缩性，而且在保持相同语义的情况下，精简了模式的数量，有利于发现模式的准确度，从而有效地提升个性化服务的质量。在理论研究的基础上，另外，本论文设计并实现了一个基于时空数据的用户移动模式挖掘原型系统，可以直观、系统地表现出用户移动模式挖掘的过程。

关键词：时空数据知识发现位置感知聚类分析序列模式挖掘 prefixspan算法

来源：评论

学校读者我要写书评

暂无评论

一种适用于应用层协议的特征提取算法

引用

计算机工程 2012年第4期38卷 266-268页

作者：张玉冲蔡皖东丁要军西北工业大学计算机学院西安710129

基于prefixspan算法,提出一种适用于应用层协议的特征提取算法。通过加入关于位置的约束,减少频繁序列模式的产生数量,结合特征提取过程的实际情况加入约束条件,从而在挖掘过程中减少投影数据库产生的个数,在构建投影数据库过程中,去除... 详细信息

基于prefixspan算法,提出一种适用于应用层协议的特征提取算法。通过加入关于位置的约束,减少频繁序列模式的产生数量,结合特征提取过程的实际情况加入约束条件,从而在挖掘过程中减少投影数据库产生的个数,在构建投影数据库过程中,去除关于非频繁项的存储及投影数据库中序列数小于最小支持度的扫描过程。实验结果表明,与原算法相比,该算法的运行时间较短,提取的特征具有较高的准确率和较低的误报率。

关键词：序列模式挖掘特征提取 prefixspan算法关联规则

来源：评论

学校读者我要写书评

暂无评论

序列模式挖掘算法及其在云取证中的应用研究

序列模式挖掘算法及其在云取证中的应用研究

引用

作者：公伟山东师范大学

学位级别：硕士

随着计算机和网络技术的飞速发展，它给人们带来各种便利的同时，各种网络安全问题也应运而生。针对这些网络安全问题，人们采取了各种措施如防火墙技术、入侵检测技术、数据加密、访问控制等，减少了网络安全问题的发生，但当以上各种... 详细信息

随着计算机和网络技术的飞速发展，它给人们带来各种便利的同时，各种网络安全问题也应运而生。针对这些网络安全问题，人们采取了各种措施如防火墙技术、入侵检测技术、数据加密、访问控制等，减少了网络安全问题的发生，但当以上各种防护措施被突破以后，人们需要做的就是对遭受攻击的计算机进行备份取证，将黑客删除的文件、日志等进行恢复，获取证据，由此计算机取证技术成为应对网络安全问题重要措施。目前，利用计算机犯罪技术不断提高，现有计算机取证技术难以有效的对各种企事业单位的数据进行保护，并且在处理大量日志时效率太低，把云计算的思想引入计算机取证，利用云计算中的协作技术构建云取证模型，加强证据分析过程中日志处理的各主机和服务器集群的相互协作，以最小的代价完成所需的计算机取证工作，缩短取证时间并提高取证的效率，而序列模式挖掘作为数据挖掘的一个重要研究方向，可以将其应用到云取证中，通过对获取数据的挖掘获得需要的证据。本文所做的主要工作有： 1、深入研究云计算技术与计算机取证技术的相关内容及其所包含的关键技术探讨了云计算所涉及的虚拟化技术、分布式处理技术、海量分布式存储技术、协作技术等关键技术，探讨了静态、动态取证技术，重点研究了静态取证技术涉及的数据获取技术、磁盘映像拷贝技术、磁盘擦出和反擦除技术、关键词查找、完整性校验库、文件属性校验及缩略图分析，及与动态取证技术相结合的入侵检测技术、蜜罐技术、人工免疫技术等。 2、提出基于改进prefixspan的序列模式挖掘算法SPMIP 研究了序列模式挖掘算法中的prefixspan算法，并对算法的主要优缺点进行了分析，根据其构造投影数据开销大的问题，提出基于改进prefixspan的序列模式挖掘算法SPMIP。该算法通过添加剪枝和减少特定序列的扫描，减少投影数据库的规模及扫描投影数据库的时间，可以很好地提高算法的效率。 3、将云计算的思想引入计算机取证，构建云取证模型利用云计算中的协作技术构建云取证模型，提高计算机取证中数据采集的自主性、智能性，加强证据分析过程中日志处理的各主机和服务器集群的相互协作，将通过单机不易获得的计算机证据通过云取证端协作分析获得，并通过时间将证据串联起来，形成证据链，如此以最小的代价完成所需的计算机取证工作，缩短取证时间并提高取证的效率。 4、将序列模式挖掘算法应用到云取证中，设计实现云取证系统在设计的云取证模型基础上，将序列模式挖掘算法应用到对获得的数据挖掘上，通过序列模式挖掘，找到入侵行为的时间序列，从中得到网络犯罪的时间、事件序列特征，最终实现云取证系统，经测试，该系统运行可靠、稳定、高效、使用较为方便，可以很好地获取需要的证据。

关键词：计算机取证云计算云取证模型序列模式挖掘 prefixspan算法

来源：评论

学校读者我要写书评

暂无评论

面向入侵检测的序列模式挖掘技术的研究与改进

面向入侵检测的序列模式挖掘技术的研究与改进

引用

作者：吴渊钦厦门大学

学位级别：硕士

伴随计算机网络的快速发展,网络系统的安全保障受到了很大的挑战。入侵检测是网络安全一个重要组成部分,入侵检测方法主要分为误用入侵检测和异常入侵检测,它各有各的优势,在不同入侵检测系统中有不同的应用。但由于入侵类型的日益增多... 详细信息

伴随计算机网络的快速发展,网络系统的安全保障受到了很大的挑战。入侵检测是网络安全一个重要组成部分,入侵检测方法主要分为误用入侵检测和异常入侵检测,它各有各的优势,在不同入侵检测系统中有不同的应用。但由于入侵类型的日益增多,新的攻击手段层出不穷,使得对未知攻击方法的检测显得尤为重要,而误用入侵检测只能检测到已知的攻击手段,对未知攻击方式的检测主要由异常入侵检测来完成。\n 许多入侵行为不是由单一的事件组成,而是一系列按时间顺序排列的攻击步骤,这些步骤中的任何一条单独的报文或者命令都可能是正常的,没有明显的字符串攻击特征,但一系列按时间顺序排列的报文或者命令就构成一次攻击。因此,将序列模式挖掘算法引入到入侵检测中,发掘时间序列数据在顺序上的前后相关性,从而可以检测出这种类型的攻击。\n 本文首先介绍了入侵检测技术和数据挖掘技术,探讨了当前基于数据挖掘的入侵检测技术的应用,然后阐述了序列模式挖掘技术在入侵检测的应用研究现状,讨论了几种传统的序列模式挖掘算法和序列模式挖掘算法在入侵检测应用中存在的问题。\n 接着针对目前序列模式挖掘prefixspan算法构建投影数据库代价大、冗余规则多的问题,研究了prefixspan算法的改进技术,提出了prefixspan+算法。并基于序列模式挖掘的入侵检测系统模型,对prefixspan+在入侵检测的应用进行了仿真实验,给出了仿真结果和实验分析。实验表明,prefixspan+算法能够得到更快的运行效率。

关键词：入侵检测序列模式挖掘 prefixspan算法网络安全冗余规则

来源：评论

学校读者我要写书评

暂无评论

视频目标轨迹分析的改进prefixspan方法

引用

计算机工程与应用 2011年第32期47卷 7-10,58页

作者：袁和金华北电力大学计算机系

从序列模式挖掘的角度对视频目标运动轨迹的分析和应用问题进行了研究,提出了一种基于改进prefixspan的频繁轨迹模式挖掘算法,并给出了基于所挖掘的频繁模式进行在线目标运动异常检测的方法。该方法对目标的运动轨迹进行量化编码,采用... 详细信息

从序列模式挖掘的角度对视频目标运动轨迹的分析和应用问题进行了研究,提出了一种基于改进prefixspan的频繁轨迹模式挖掘算法,并给出了基于所挖掘的频繁模式进行在线目标运动异常检测的方法。该方法对目标的运动轨迹进行量化编码,采用改进的prefixspan算法挖掘其中连续出现的频繁模式,通过字符串近似匹配的方法来检测当前运动轨迹所表示的目标行为是否异常。由于不需要计算两两轨迹之间的相似性,该方法可以应用于规模较大、分布模式数目难以确定场合下的视频目标轨迹分析问题。对仿真和真实场景的实验验证了该方法的有效性。

关键词：轨迹模式序列模式挖掘 prefixspan算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：