期刊文献+
共找到35篇文章
< 1 2 >
每页显示 20 50 100
航班延误特征可视分析方法 被引量:1
1
作者 贺怀清 韩丽旸 +3 位作者 周钢 宋淼 刘浩翰 惠康华 《计算机工程与设计》 北大核心 2024年第10期3161-3169,共9页
为分析航班延误发生规律,提出一种数学模型联合多视图协同的可视分析方法。对SEIR传染病传播模型进行调整,建立航班延误传播模型分析延误的传播特征,在此基础上,运用频繁子图挖掘算法提取延误频繁模式;设计基于中点分割的地图网络图、... 为分析航班延误发生规律,提出一种数学模型联合多视图协同的可视分析方法。对SEIR传染病传播模型进行调整,建立航班延误传播模型分析延误的传播特征,在此基础上,运用频繁子图挖掘算法提取延误频繁模式;设计基于中点分割的地图网络图、矩阵热力图和时序图,分析延误的时空分布特征;设计VA-FDC系统用于方法验证。实验结果表明,VA-FDC能够有效分析航班延误时空分布特征,依据航班延误传播模型准确描述延误传播特征,为相关部门有效措施的制定提供借鉴。 展开更多
关键词 航班延误 时空分布特征 延误传播模型 频繁子图挖掘 延误传播路径 延误频繁模式 多视图协同
在线阅读 下载PDF
基于频繁序列挖掘的出租车轨迹特性分析
2
作者 龙雪琴 王晗 王瑞璇 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第6期24-33,共10页
为进一步厘清不同出租车路径选择行为的差异性,采用频繁序列挖掘方法提取了同一个OD对间的频繁路径,构建路径选择集,分别从静态和动态两个角度分析路径集的相似特性。以西安市出租车的轨迹数据为研究对象,通过栅格划分与路网匹配,获得... 为进一步厘清不同出租车路径选择行为的差异性,采用频繁序列挖掘方法提取了同一个OD对间的频繁路径,构建路径选择集,分别从静态和动态两个角度分析路径集的相似特性。以西安市出租车的轨迹数据为研究对象,通过栅格划分与路网匹配,获得了不同OD对之间的路径集合。重新定义了频繁路径,采用PrefixSpan演变算法,在得到频繁子序列的基础上引入动态阈值和频繁度指标挖掘频繁路径,提取了最短路径和其他路径,完成了3类有效路径集的构建,并分析了路径集的一般属性。其后,将路径上二维时间序列(轨迹)间的相似度表示为动态相似度,将一维有向序列(路段)间的相似度表示为静态相似度,基于改进的最长公共子序列和动态时间规整算法对3类路径进行了相似性分析。结果表明:频繁路径与最短路径的相似度较高,意味着大多数出租车仍然选择具有最低出行时间的路段,但不一定会选择最短路径;时间和距离仍是出行者选择路径时主要考虑的因素,但出行者并不完全追求时间最短或距离最短;试验得到的动态相似度计算结果显著高于静态相似度计算结果,说明路径上的二维时序相似度高于一维形状相似度;两种方法下频繁路径和最短路径的相似度均最高,最短路径和其他路径的相似度均最低,比较结果的一致性说明可以用动态轨迹的相似度来大致度量静态路径的相似度。文中的频繁路径挖掘算法具有一定的可靠性,可为城市交通管理者进行路径推荐、道路规划等提供支持。 展开更多
关键词 交通运输工程 轨迹数据 频繁序列挖掘 路径选择集 相似特性分析
在线阅读 下载PDF
Web日志中用户频繁路径快速挖掘算法 被引量:12
3
作者 杜家强 韩其睿 +1 位作者 王科 杜家兴 《计算机工程与应用》 CSCD 北大核心 2005年第22期164-167,共4页
Web访问志中含有大量用户浏览信息,从中有效挖掘出用户频繁路径是建立自适用化网站的必要前提。该文在Apriori算法和有向图存储结构的基础上,提出了会话矩阵和遍历矩阵的概念,设计了用户频繁路径快速挖掘算法:首先利用会话矩阵筛选出满... Web访问志中含有大量用户浏览信息,从中有效挖掘出用户频繁路径是建立自适用化网站的必要前提。该文在Apriori算法和有向图存储结构的基础上,提出了会话矩阵和遍历矩阵的概念,设计了用户频繁路径快速挖掘算法:首先利用会话矩阵筛选出满足一定阈值条件的频繁一项集,这样避免产生大量中间项;然后在相似客户群体内,对页面快速聚类,得到相关联页面;最后根据遍历矩阵对相关联页面进行路径合并,得出频繁路径。实验表明此算法的准确性和快速性。 展开更多
关键词 会话矩阵 遍历矩阵 相关联页面 用户频繁路径 快速挖掘算法
在线阅读 下载PDF
现代物流系统中路径编码及频繁路径挖掘技术研究 被引量:6
4
作者 胡孔法 陈竹西 +2 位作者 龚振志 陈崚 达庆利 《计算机集成制造系统》 EI CSCD 北大核心 2008年第12期2441-2446,共6页
在现代物流系统中,由射频识别技术产生的大量物品的路径信息占用了过多的存储空间,难以有效检索。使用路径编码pid的方法来记录路径信息,减少存储空间,并方便地检索路径信息。在路径编码的基础上,通过挖掘频繁路径编码来挖掘频繁路径,... 在现代物流系统中,由射频识别技术产生的大量物品的路径信息占用了过多的存储空间,难以有效检索。使用路径编码pid的方法来记录路径信息,减少存储空间,并方便地检索路径信息。在路径编码的基础上,通过挖掘频繁路径编码来挖掘频繁路径,可以有效降低存储空间大小,提高挖掘算法的速度,并能有效地挖掘记录移动物品的数据立方体中的频繁路径信息。 展开更多
关键词 物流 射频识别 路径编码 数据压缩 频繁路径挖掘
在线阅读 下载PDF
现代物流系统中基于频繁子图的RFID路径挖掘算法 被引量:6
5
作者 胡孔法 孙艳 +1 位作者 陈崚 宋爱波 《计算机集成制造系统》 EI CSCD 北大核心 2010年第11期2490-2494,共5页
为研究射频识别物流挖掘中数据的存储方法,以及基于此类数据集的频繁路径的挖掘,提出基于图的联机分析处理架构,用图来表示物品流动的路径信息,在此基础上提出了基于射频识别数据的频繁子图挖掘算法,来对射频识别频繁路径数据进行挖掘... 为研究射频识别物流挖掘中数据的存储方法,以及基于此类数据集的频繁路径的挖掘,提出基于图的联机分析处理架构,用图来表示物品流动的路径信息,在此基础上提出了基于射频识别数据的频繁子图挖掘算法,来对射频识别频繁路径数据进行挖掘。实验结果与算法分析都表明,基于射频识别数据的频繁子图挖掘算法能够快速有效地挖掘物流频繁子图集。 展开更多
关键词 射频识别 物流 频繁路径 联机分析处理 频繁子图 数据挖掘 算法
在线阅读 下载PDF
一种基于拓扑信息的物流频繁路径挖掘算法 被引量:7
6
作者 杨俊瑶 蒙祖强 蒋亮 《计算机科学》 CSCD 北大核心 2015年第4期258-262,共5页
为了高效地从海量物流数据中获取频繁路径,根据物流网络及物流的特征设计了一种物流数据模型以及一种充分考虑了物流网络拓扑信息的频繁路径序列挖掘算法PMWTI(Path Mining With Topology Information)。在PMWTI中设计了一种用于候选路... 为了高效地从海量物流数据中获取频繁路径,根据物流网络及物流的特征设计了一种物流数据模型以及一种充分考虑了物流网络拓扑信息的频繁路径序列挖掘算法PMWTI(Path Mining With Topology Information)。在PMWTI中设计了一种用于候选路径序列深度剪枝的代价容忍度剪枝方法,该方法在利用Apriori性质剪枝的基础上进一步去除了部分不可能是频繁路径序列的候选路径序列,这在一定程度上缩减了候选路径序列规模,从而减少了对数据集的扫描。实验表明,相比没有采用该剪枝方法的同等算法,PMWTI具有更高的频繁路径挖掘效率。 展开更多
关键词 物流 频繁路径 序列模式 数据挖掘
在线阅读 下载PDF
Web-Logs中连续频繁访问路径的快速挖掘算法 被引量:6
7
作者 曹忠升 唐曙光 杨良聪 《计算机应用》 CSCD 北大核心 2006年第1期216-219,共4页
研究了如何从W eb-Logs中高效挖掘出连续频繁访问路径,提出了一种快速有效的OB-M ine算法。该算法借助于访问路径树进行挖掘,只需扫描一次数据库,且通过构建频繁1-项集pi的HBP-树,能一次性挖掘出以pi为后缀的频繁访问路径,简化了挖掘过... 研究了如何从W eb-Logs中高效挖掘出连续频繁访问路径,提出了一种快速有效的OB-M ine算法。该算法借助于访问路径树进行挖掘,只需扫描一次数据库,且通过构建频繁1-项集pi的HBP-树,能一次性挖掘出以pi为后缀的频繁访问路径,简化了挖掘过程,实验表明在执行效率上要优于WAP算法。 展开更多
关键词 频繁访问路径 连续频繁访问路径 访问路径树
在线阅读 下载PDF
容迟网络体系结构及其关键技术研究 被引量:62
8
作者 樊秀梅 单志广 +1 位作者 张宝贤 陈辉 《电子学报》 EI CAS CSCD 北大核心 2008年第1期161-170,共10页
当前的Internet体系结构和其中许多协议无法很好的适用存在高延迟和频繁割裂的网络.当端节点具有严格的能量和存储限制时,这一问题将更加恶化.由于移动性和特殊应用需求,使得像陆地移动网络、军事无线自组织网络、星际网络及无线传感器... 当前的Internet体系结构和其中许多协议无法很好的适用存在高延迟和频繁割裂的网络.当端节点具有严格的能量和存储限制时,这一问题将更加恶化.由于移动性和特殊应用需求,使得像陆地移动网络、军事无线自组织网络、星际网络及无线传感器网络等这样的受限网络缺乏"保持连接"的基础结构.这些受限网络有它们自己的专有协议而不采用TCP/IP协议.为了实现这些网络之间的互联,国际上提出了在端到端连接和节点资源都受限时的一种新型网络体系结构和应用接口,称为延迟容忍网络(简称容迟网络,DTN,Delay-Tolerant Networks).DTN作为网络互联时传输层上的覆盖网可用来满足随意的异步消息可靠转发.本文研究分析了容迟网络的应用背景、体系结构、关键技术和一些开放问题,并给出了未来的发展方向和应用前景. 展开更多
关键词 容迟网络 高延迟路径 频繁网络割裂 覆盖网络
在线阅读 下载PDF
Web日志的高效多能挖掘算法 被引量:115
9
作者 宋擒豹 沈钧毅 《计算机研究与发展》 EI CSCD 北大核心 2001年第3期328-333,共6页
通过对 Web服务器日志文件和客户交易数据进行分析 ,可以发现相似客户群体、相关 Web页面和频繁访问路径 .提出了一种新颖的 Web日志挖掘算法 .在该算法中 ,首先以 Web站点 URL 为行、以 User ID为列建立URL- User ID关联矩阵 ,元素值... 通过对 Web服务器日志文件和客户交易数据进行分析 ,可以发现相似客户群体、相关 Web页面和频繁访问路径 .提出了一种新颖的 Web日志挖掘算法 .在该算法中 ,首先以 Web站点 URL 为行、以 User ID为列建立URL- User ID关联矩阵 ,元素值为用户的访问次数 ,然后 ,对列向量进行相似性分析得到相似客户群体 ,对行向量进行相似性度量获得相关 Web页面 ,对后者再进一步处理还可以发现频繁访问路径 . 展开更多
关键词 电子商务 WEB 日志挖掘 INTERNET 数据挖掘 算法
在线阅读 下载PDF
基于并行Apriori的物流路径频繁模式研究 被引量:6
10
作者 曹菁菁 任欣欣 徐贤浩 《计算机工程与应用》 CSCD 北大核心 2019年第11期257-264,共8页
传统的频繁路径挖掘分析主要通过关联规则算法实现,但其在处理大型数据集时,会产生占用内存过多,数据处理速度慢等问题,对此提出一种基于Fuzzy c-means聚类算法的并行Apriori算法模型。该模型通过Fuzzy c-means算法完成对原始数据集的... 传统的频繁路径挖掘分析主要通过关联规则算法实现,但其在处理大型数据集时,会产生占用内存过多,数据处理速度慢等问题,对此提出一种基于Fuzzy c-means聚类算法的并行Apriori算法模型。该模型通过Fuzzy c-means算法完成对原始数据集的聚类分析,将同一区域的物流路径数据划分到内部相似度较高的数据类,并利用Apriori算法对各数据类中的频繁模式进行挖掘分析,进而获得各区域的物流频繁路径。同时通过Hadoop平台实现算法的并行化,有效提高算法运行效率和质量。通过对物流频繁路径的挖掘分析,使管理者更清楚货物流向,可为配送路径优化等决策提供支持。 展开更多
关键词 大数据 频繁路径 HADOOP FUZZY c-means聚类算法 APRIORI算法
在线阅读 下载PDF
基于互关联后继树的Web日志挖掘技术 被引量:2
11
作者 江宝林 张川 +2 位作者 申展 葛家翔 胡运发 《计算机应用与软件》 CSCD 北大核心 2004年第5期9-11,112,共4页
本文将互关联后继树 (Inter RelatedSuffixTree ,IRST)模型应用于Web日志事务挖掘 ,构造Web日志事务集的互关联后继树结构 ,从中挖掘频繁路径。
关键词 INTERNET WEB 日志挖掘 互关联后继树 计算机网络 网站
在线阅读 下载PDF
基于站点结构的用户频繁路径挖掘 被引量:3
12
作者 王琼 刘珏 徐汀荣 《计算机应用与软件》 CSCD 2009年第1期150-152,共3页
在分析现有挖掘用户频繁路径技术不足的基础上提出算法MUFPS(Mining User Frequent Paths based on Supportability)。该算法主要通过用户会话文件计算出所有被请求页面各自的支持度总和,并结合Web站点结构挖掘出该用户的频繁访问路径... 在分析现有挖掘用户频繁路径技术不足的基础上提出算法MUFPS(Mining User Frequent Paths based on Supportability)。该算法主要通过用户会话文件计算出所有被请求页面各自的支持度总和,并结合Web站点结构挖掘出该用户的频繁访问路径。通过实验对比证明该算法能有效地提高挖掘效率,同时保证了挖掘结果的准确性和可靠性。 展开更多
关键词 WEB日志挖掘 网站结构 频繁路径 数据挖掘 支持度
在线阅读 下载PDF
基于路径的频繁子图挖掘算法研究 被引量:4
13
作者 唐德权 张波云 《计算机工程与科学》 CSCD 北大核心 2019年第12期2223-2230,共8页
图挖掘是数据挖掘的一个重要研究方向,而图挖掘主要集中在图数据集内频繁子图的挖掘。频繁子图挖掘技术的关键是建立有效机制减少冗余候选子图,以便高效计算和处理所需的频繁子图。提出了一种基于路径的频繁子图挖掘算法,该算法首先找... 图挖掘是数据挖掘的一个重要研究方向,而图挖掘主要集中在图数据集内频繁子图的挖掘。频繁子图挖掘技术的关键是建立有效机制减少冗余候选子图,以便高效计算和处理所需的频繁子图。提出了一种基于路径的频繁子图挖掘算法,该算法首先找出所有频繁边从而挖掘出频繁单路径,然后通过组合、双射和操作扩展出较多的频繁路径,再通过连接操作产生所有频繁子图候选集。通过定理证明了该算法的正确性和完整性,从理论上分析了该算法时间复杂度低于现有的算法,最后进行了2个图数据集实验,在候选集产生的数量和时间性能2方面验证了算法的优越性。 展开更多
关键词 图挖掘 频繁子图 候选子图 频繁路径 时间性能
在线阅读 下载PDF
基于web日志的连续频繁路径挖掘算法 被引量:3
14
作者 任永功 付玉 张亮 《小型微型计算机系统》 CSCD 北大核心 2008年第12期2272-2276,共5页
频繁模式挖掘已成为web使用挖掘的研究热点,本文基于web日志提出一种新的频繁路径的挖掘算法.首先以线性回归方法求解兴趣度,其次将此兴趣度和页面名称作为最基本要素,建立的web浏览树,此浏览树可以完整地表现出web日志中连续、重复的... 频繁模式挖掘已成为web使用挖掘的研究热点,本文基于web日志提出一种新的频繁路径的挖掘算法.首先以线性回归方法求解兴趣度,其次将此兴趣度和页面名称作为最基本要素,建立的web浏览树,此浏览树可以完整地表现出web日志中连续、重复的浏览路径,最后在web浏览树上进行分析挖掘频繁浏览路径.该算法经实验证明能更全面地反映用户兴趣所在,挖掘的频繁浏览路径准确、合理. 展开更多
关键词 WEB日志 浏览兴趣度 多元线性回归 频繁浏览路径
在线阅读 下载PDF
机场航站楼内员工的频繁路径挖掘技术研究 被引量:1
15
作者 顾兆军 刘飞 王忠鹏 《计算机应用与软件》 CSCD 2015年第4期266-270,共5页
门禁管理系统在机场航站楼内的推广应用会产生海量的员工路径数据。为了挖掘员工的频繁路径,提出一种基于路径编码的改进Prefix Span算法。在递归挖掘过程中,只检查投影序列关于前缀的最近后缀,避免产生非法的投影数据库,在投影序列数... 门禁管理系统在机场航站楼内的推广应用会产生海量的员工路径数据。为了挖掘员工的频繁路径,提出一种基于路径编码的改进Prefix Span算法。在递归挖掘过程中,只检查投影序列关于前缀的最近后缀,避免产生非法的投影数据库,在投影序列数小于最小支持数时停止扫描。实验结果表明,该算法在时间和空间上比Prefix Span算法优越,能合理有效地挖掘出员工的频繁路径。 展开更多
关键词 机场航站楼 门禁管理系统 路径编码 PREFIXSPAN算法 频繁路径
在线阅读 下载PDF
基于最大频繁路径的元数据聚类方法 被引量:1
16
作者 冯秀珍 陈旎 《计算机工程》 CAS CSCD 北大核心 2010年第21期40-42,共3页
探讨元数据树的最大频繁路径以及实现元数据聚类的有效途径。构建元数据树后以最大频繁路径作为元数据树的公共特征,对相关路径赋权重并构建特征矩阵、计算元数据树的相似度,对元数据进行聚类。经实例分析,该方法通过减少参与聚类的路... 探讨元数据树的最大频繁路径以及实现元数据聚类的有效途径。构建元数据树后以最大频繁路径作为元数据树的公共特征,对相关路径赋权重并构建特征矩阵、计算元数据树的相似度,对元数据进行聚类。经实例分析,该方法通过减少参与聚类的路径数量和赋予路径权重,能够较好地提高元数据聚类效率和效果。 展开更多
关键词 元数据聚类 元数据树 频繁路径 特征向量矩阵
在线阅读 下载PDF
一种在连续MFR中快速挖掘频繁访问路径的新算法 被引量:8
17
作者 战立强 刘大昕 《计算机工程与应用》 CSCD 北大核心 2005年第9期180-181,209,共3页
频繁访问路径挖掘是Web数据挖掘的重要研究内容。论文主要研究在最大前向引用中发现连续频繁访问路径的问题,提出了一种快速有效的CAP算法,该算法借助于访问路径树进行挖掘,只需一次扫描数据库,且简化了对访问路径树的挖掘过程,试验表... 频繁访问路径挖掘是Web数据挖掘的重要研究内容。论文主要研究在最大前向引用中发现连续频繁访问路径的问题,提出了一种快速有效的CAP算法,该算法借助于访问路径树进行挖掘,只需一次扫描数据库,且简化了对访问路径树的挖掘过程,试验表明在执行效率上明显优于WAP算法。 展开更多
关键词 最大前向引用 频繁访问路径 访问路径树
在线阅读 下载PDF
基于三元互关联后继树的Web日志挖掘 被引量:1
18
作者 张忠平 高一博 《计算机应用与软件》 CSCD 2011年第10期50-54,共5页
针对二元的互关联后继树模型进行改进,构造三元互关联后继树,并结合Web日志的特点,构造Web事务集的互关联后继树和增量更新模型,设计基于三元互关联后继树的频繁路径挖掘算法,挖掘Web日志中的频繁路径。通过实验证明了基于三元互关联后... 针对二元的互关联后继树模型进行改进,构造三元互关联后继树,并结合Web日志的特点,构造Web事务集的互关联后继树和增量更新模型,设计基于三元互关联后继树的频繁路径挖掘算法,挖掘Web日志中的频繁路径。通过实验证明了基于三元互关联后继树和改进后的模型的出色插入查询性能。 展开更多
关键词 WEB日志挖掘 WEB事务 互关联后继树 频繁路径
在线阅读 下载PDF
基于访问路径树的Web频繁访问路径挖掘算法研究 被引量:4
19
作者 战立强 刘大昕 《计算机应用研究》 CSCD 北大核心 2005年第1期96-98,共3页
频繁访问路径发现是Web数据挖掘的重要研究内容。提出了一种挖掘连续频繁访问路径的高效算法:PS2算法,该算法利用访问路径树挖掘频繁扩展子路径,只需一次数据库扫描,试验表明该算法在效率上优于类Apriori的算法。
关键词 频繁访问路径 访问路径树 扩展子路径
在线阅读 下载PDF
基于多维频繁序列挖掘的攻击轨迹识别方法 被引量:3
20
作者 李洪成 吴晓平 俞艺涵 《海军工程大学学报》 CAS 北大核心 2018年第1期40-45,共6页
针对传统攻击轨迹识别方法处理时序数据效率较低且无法全面反映告警各维属性变化规律的不足,首先基于前缀-投影思想,设计了不产生候选集的频繁告警属性序列挖掘算法;然后,利用时间窗分割全局攻击类型序列和全局攻击目标序列,挖掘出网络... 针对传统攻击轨迹识别方法处理时序数据效率较低且无法全面反映告警各维属性变化规律的不足,首先基于前缀-投影思想,设计了不产生候选集的频繁告警属性序列挖掘算法;然后,利用时间窗分割全局攻击类型序列和全局攻击目标序列,挖掘出网络中频繁攻击行为序列和频繁攻击目标序列,并利用目的IP分割全局攻击类型序列,挖掘出针对单个主机的组合攻击模式,进而全面识别网络和主机上的攻击轨迹;最后,在典型分布式拒绝服务攻击场景LLDoS1.0inside的流量数据集中验证了以上方法的有效性。 展开更多
关键词 入侵检测 攻击轨迹识别 频繁序列挖掘 多维关联 序列分割
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部