期刊文献+
共找到78篇文章
< 1 2 4 >
每页显示 20 50 100
基于时空数据的车辆个性化画像研究
1
作者 丁灿 董宜滔 徐延军 《上海船舶运输科学研究所学报》 2025年第2期45-55,共11页
为解决高速公路在不同时间段和不同空间内的车流量差异较大引发的车辆拥堵问题,提升车辆运行效率,降低交通管理成本,结合车辆的出行行为和轨迹特征进行车辆画像研究。筛选出频繁出现在路网中的关键车辆,排除偶发行车数据;针对筛选出的... 为解决高速公路在不同时间段和不同空间内的车流量差异较大引发的车辆拥堵问题,提升车辆运行效率,降低交通管理成本,结合车辆的出行行为和轨迹特征进行车辆画像研究。筛选出频繁出现在路网中的关键车辆,排除偶发行车数据;针对筛选出的关键车辆构建一个包含三级标签的出行行为画像体系,涵盖车辆信息、出行频次、出行时长、速度、距离和出行偏好等6个核心维度,结合高峰时段和非高峰时段提供全面的多维车辆画像;采用层次分析法和熵权法对二级标签进行权重分配,计算一级标签的得分;采用K-Means算法,根据一级标签的得分将车辆分为6种;采用PrefixSpan算法对6种车辆在不同时段的频繁路径模式进行挖掘,生成不同类型车辆的出行模式集合。试验结果表明,该方法能有效描述车辆在路网中的状态,通过将车辆划分为不同类型,并分析其在不同时段的频繁路径,帮助交通管理部门实现对车辆的精细化管理,达到降低管理成本和提升管理效率的目标。 展开更多
关键词 时空轨迹数据 高速公路 车辆画像 频繁路径模式
在线阅读 下载PDF
航班延误特征可视分析方法 被引量:1
2
作者 贺怀清 韩丽旸 +3 位作者 周钢 宋淼 刘浩翰 惠康华 《计算机工程与设计》 北大核心 2024年第10期3161-3169,共9页
为分析航班延误发生规律,提出一种数学模型联合多视图协同的可视分析方法。对SEIR传染病传播模型进行调整,建立航班延误传播模型分析延误的传播特征,在此基础上,运用频繁子图挖掘算法提取延误频繁模式;设计基于中点分割的地图网络图、... 为分析航班延误发生规律,提出一种数学模型联合多视图协同的可视分析方法。对SEIR传染病传播模型进行调整,建立航班延误传播模型分析延误的传播特征,在此基础上,运用频繁子图挖掘算法提取延误频繁模式;设计基于中点分割的地图网络图、矩阵热力图和时序图,分析延误的时空分布特征;设计VA-FDC系统用于方法验证。实验结果表明,VA-FDC能够有效分析航班延误时空分布特征,依据航班延误传播模型准确描述延误传播特征,为相关部门有效措施的制定提供借鉴。 展开更多
关键词 航班延误 时空分布特征 延误传播模型 频繁子图挖掘 延误传播路径 延误频繁模式 多视图协同
在线阅读 下载PDF
基于频繁序列挖掘的出租车轨迹特性分析
3
作者 龙雪琴 王晗 王瑞璇 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第6期24-33,共10页
为进一步厘清不同出租车路径选择行为的差异性,采用频繁序列挖掘方法提取了同一个OD对间的频繁路径,构建路径选择集,分别从静态和动态两个角度分析路径集的相似特性。以西安市出租车的轨迹数据为研究对象,通过栅格划分与路网匹配,获得... 为进一步厘清不同出租车路径选择行为的差异性,采用频繁序列挖掘方法提取了同一个OD对间的频繁路径,构建路径选择集,分别从静态和动态两个角度分析路径集的相似特性。以西安市出租车的轨迹数据为研究对象,通过栅格划分与路网匹配,获得了不同OD对之间的路径集合。重新定义了频繁路径,采用PrefixSpan演变算法,在得到频繁子序列的基础上引入动态阈值和频繁度指标挖掘频繁路径,提取了最短路径和其他路径,完成了3类有效路径集的构建,并分析了路径集的一般属性。其后,将路径上二维时间序列(轨迹)间的相似度表示为动态相似度,将一维有向序列(路段)间的相似度表示为静态相似度,基于改进的最长公共子序列和动态时间规整算法对3类路径进行了相似性分析。结果表明:频繁路径与最短路径的相似度较高,意味着大多数出租车仍然选择具有最低出行时间的路段,但不一定会选择最短路径;时间和距离仍是出行者选择路径时主要考虑的因素,但出行者并不完全追求时间最短或距离最短;试验得到的动态相似度计算结果显著高于静态相似度计算结果,说明路径上的二维时序相似度高于一维形状相似度;两种方法下频繁路径和最短路径的相似度均最高,最短路径和其他路径的相似度均最低,比较结果的一致性说明可以用动态轨迹的相似度来大致度量静态路径的相似度。文中的频繁路径挖掘算法具有一定的可靠性,可为城市交通管理者进行路径推荐、道路规划等提供支持。 展开更多
关键词 交通运输工程 轨迹数据 频繁序列挖掘 路径选择集 相似特性分析
在线阅读 下载PDF
基于频繁路径挖掘的数据序列化方法储存系统 被引量:1
4
作者 张荣荣 陈俊东 《电子设计工程》 2024年第21期47-50,共4页
为实现不同结构类型数据的统一储存,设计一种基于频繁路径挖掘的数据序列化方法储存系统。系统设计分为三个模块,在数据挖掘模块中,利用频繁序列挖掘中的PrefixSpan算法,实施多种数据结构下的数据挖掘。在数据序列化处理模块中,通过嵌套... 为实现不同结构类型数据的统一储存,设计一种基于频繁路径挖掘的数据序列化方法储存系统。系统设计分为三个模块,在数据挖掘模块中,利用频繁序列挖掘中的PrefixSpan算法,实施多种数据结构下的数据挖掘。在数据序列化处理模块中,通过嵌套型JSON数据优化算法实施数据序列化处理与反序列化处理,实现数据的统一存储或传输。在序列化储存模块设计中,基于算子权值设计缓存序列化储存策略,挑选有缓存价值的序列来储存,实现数据序列化储存模块的设计。测试结果表明,该系统的储存能力强,平均序列化处理延时低于4000 ms,IOPS大于350个。 展开更多
关键词 频繁路径挖掘 数据序列化 JSON嵌套 储存系统 算子权值
在线阅读 下载PDF
Web日志中用户频繁路径快速挖掘算法 被引量:12
5
作者 杜家强 韩其睿 +1 位作者 王科 杜家兴 《计算机工程与应用》 CSCD 北大核心 2005年第22期164-167,共4页
Web访问志中含有大量用户浏览信息,从中有效挖掘出用户频繁路径是建立自适用化网站的必要前提。该文在Apriori算法和有向图存储结构的基础上,提出了会话矩阵和遍历矩阵的概念,设计了用户频繁路径快速挖掘算法:首先利用会话矩阵筛选出满... Web访问志中含有大量用户浏览信息,从中有效挖掘出用户频繁路径是建立自适用化网站的必要前提。该文在Apriori算法和有向图存储结构的基础上,提出了会话矩阵和遍历矩阵的概念,设计了用户频繁路径快速挖掘算法:首先利用会话矩阵筛选出满足一定阈值条件的频繁一项集,这样避免产生大量中间项;然后在相似客户群体内,对页面快速聚类,得到相关联页面;最后根据遍历矩阵对相关联页面进行路径合并,得出频繁路径。实验表明此算法的准确性和快速性。 展开更多
关键词 会话矩阵 遍历矩阵 相关联页面 用户频繁路径 快速挖掘算法
在线阅读 下载PDF
现代物流系统中路径编码及频繁路径挖掘技术研究 被引量:6
6
作者 胡孔法 陈竹西 +2 位作者 龚振志 陈崚 达庆利 《计算机集成制造系统》 EI CSCD 北大核心 2008年第12期2441-2446,共6页
在现代物流系统中,由射频识别技术产生的大量物品的路径信息占用了过多的存储空间,难以有效检索。使用路径编码pid的方法来记录路径信息,减少存储空间,并方便地检索路径信息。在路径编码的基础上,通过挖掘频繁路径编码来挖掘频繁路径,... 在现代物流系统中,由射频识别技术产生的大量物品的路径信息占用了过多的存储空间,难以有效检索。使用路径编码pid的方法来记录路径信息,减少存储空间,并方便地检索路径信息。在路径编码的基础上,通过挖掘频繁路径编码来挖掘频繁路径,可以有效降低存储空间大小,提高挖掘算法的速度,并能有效地挖掘记录移动物品的数据立方体中的频繁路径信息。 展开更多
关键词 物流 射频识别 路径编码 数据压缩 频繁路径挖掘
在线阅读 下载PDF
现代物流系统中基于频繁子图的RFID路径挖掘算法 被引量:6
7
作者 胡孔法 孙艳 +1 位作者 陈崚 宋爱波 《计算机集成制造系统》 EI CSCD 北大核心 2010年第11期2490-2494,共5页
为研究射频识别物流挖掘中数据的存储方法,以及基于此类数据集的频繁路径的挖掘,提出基于图的联机分析处理架构,用图来表示物品流动的路径信息,在此基础上提出了基于射频识别数据的频繁子图挖掘算法,来对射频识别频繁路径数据进行挖掘... 为研究射频识别物流挖掘中数据的存储方法,以及基于此类数据集的频繁路径的挖掘,提出基于图的联机分析处理架构,用图来表示物品流动的路径信息,在此基础上提出了基于射频识别数据的频繁子图挖掘算法,来对射频识别频繁路径数据进行挖掘。实验结果与算法分析都表明,基于射频识别数据的频繁子图挖掘算法能够快速有效地挖掘物流频繁子图集。 展开更多
关键词 射频识别 物流 频繁路径 联机分析处理 频繁子图 数据挖掘 算法
在线阅读 下载PDF
一种基于拓扑信息的物流频繁路径挖掘算法 被引量:7
8
作者 杨俊瑶 蒙祖强 蒋亮 《计算机科学》 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
9
作者 曹忠升 唐曙光 杨良聪 《计算机应用》 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
10
作者 樊秀梅 单志广 +1 位作者 张宝贤 陈辉 《电子学报》 EI CAS CSCD 北大核心 2008年第1期161-170,共10页
当前的Internet体系结构和其中许多协议无法很好的适用存在高延迟和频繁割裂的网络.当端节点具有严格的能量和存储限制时,这一问题将更加恶化.由于移动性和特殊应用需求,使得像陆地移动网络、军事无线自组织网络、星际网络及无线传感器... 当前的Internet体系结构和其中许多协议无法很好的适用存在高延迟和频繁割裂的网络.当端节点具有严格的能量和存储限制时,这一问题将更加恶化.由于移动性和特殊应用需求,使得像陆地移动网络、军事无线自组织网络、星际网络及无线传感器网络等这样的受限网络缺乏"保持连接"的基础结构.这些受限网络有它们自己的专有协议而不采用TCP/IP协议.为了实现这些网络之间的互联,国际上提出了在端到端连接和节点资源都受限时的一种新型网络体系结构和应用接口,称为延迟容忍网络(简称容迟网络,DTN,Delay-Tolerant Networks).DTN作为网络互联时传输层上的覆盖网可用来满足随意的异步消息可靠转发.本文研究分析了容迟网络的应用背景、体系结构、关键技术和一些开放问题,并给出了未来的发展方向和应用前景. 展开更多
关键词 容迟网络 高延迟路径 频繁网络割裂 覆盖网络
在线阅读 下载PDF
Web日志的高效多能挖掘算法 被引量:115
11
作者 宋擒豹 沈钧毅 《计算机研究与发展》 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
一种分布式Web使用模式挖掘模型及算法 被引量:2
12
作者 张克君 杨炳儒 +2 位作者 赵耿 曲文龙 李欣 《北京科技大学学报》 EI CAS CSCD 北大核心 2006年第9期896-901,共6页
给出了一种分布式Web日志挖掘模型DWLMS.根据对挖掘过程及算法进行分析,提出了一种基于DWLMS的局部频繁路径的更新算法LFP和全局频繁路径的更新算法GFP,较好地解决了Web访问信息的异地存储、实时增长、分布式算法通讯量等因素给模式分... 给出了一种分布式Web日志挖掘模型DWLMS.根据对挖掘过程及算法进行分析,提出了一种基于DWLMS的局部频繁路径的更新算法LFP和全局频繁路径的更新算法GFP,较好地解决了Web访问信息的异地存储、实时增长、分布式算法通讯量等因素给模式分析过程带来的困难.在实验室对该方法进行了简单实现和实际日志数据的测试,结果表明了算法的有效性. 展开更多
关键词 分布式数据挖掘 WEB使用模式挖掘 WEB日志挖掘 频繁路径
在线阅读 下载PDF
基于并行Apriori的物流路径频繁模式研究 被引量:6
13
作者 曹菁菁 任欣欣 徐贤浩 《计算机工程与应用》 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
14
作者 江宝林 张川 +2 位作者 申展 葛家翔 胡运发 《计算机应用与软件》 CSCD 北大核心 2004年第5期9-11,112,共4页
本文将互关联后继树 (Inter RelatedSuffixTree ,IRST)模型应用于Web日志事务挖掘 ,构造Web日志事务集的互关联后继树结构 ,从中挖掘频繁路径。
关键词 INTERNET WEB 日志挖掘 互关联后继树 计算机网络 网站
在线阅读 下载PDF
基于站点结构的用户频繁路径挖掘 被引量:3
15
作者 王琼 刘珏 徐汀荣 《计算机应用与软件》 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
16
作者 唐德权 张波云 《计算机工程与科学》 CSCD 北大核心 2019年第12期2223-2230,共8页
图挖掘是数据挖掘的一个重要研究方向,而图挖掘主要集中在图数据集内频繁子图的挖掘。频繁子图挖掘技术的关键是建立有效机制减少冗余候选子图,以便高效计算和处理所需的频繁子图。提出了一种基于路径的频繁子图挖掘算法,该算法首先找... 图挖掘是数据挖掘的一个重要研究方向,而图挖掘主要集中在图数据集内频繁子图的挖掘。频繁子图挖掘技术的关键是建立有效机制减少冗余候选子图,以便高效计算和处理所需的频繁子图。提出了一种基于路径的频繁子图挖掘算法,该算法首先找出所有频繁边从而挖掘出频繁单路径,然后通过组合、双射和操作扩展出较多的频繁路径,再通过连接操作产生所有频繁子图候选集。通过定理证明了该算法的正确性和完整性,从理论上分析了该算法时间复杂度低于现有的算法,最后进行了2个图数据集实验,在候选集产生的数量和时间性能2方面验证了算法的优越性。 展开更多
关键词 图挖掘 频繁子图 候选子图 频繁路径 时间性能
在线阅读 下载PDF
基于web日志的连续频繁路径挖掘算法 被引量:3
17
作者 任永功 付玉 张亮 《小型微型计算机系统》 CSCD 北大核心 2008年第12期2272-2276,共5页
频繁模式挖掘已成为web使用挖掘的研究热点,本文基于web日志提出一种新的频繁路径的挖掘算法.首先以线性回归方法求解兴趣度,其次将此兴趣度和页面名称作为最基本要素,建立的web浏览树,此浏览树可以完整地表现出web日志中连续、重复的... 频繁模式挖掘已成为web使用挖掘的研究热点,本文基于web日志提出一种新的频繁路径的挖掘算法.首先以线性回归方法求解兴趣度,其次将此兴趣度和页面名称作为最基本要素,建立的web浏览树,此浏览树可以完整地表现出web日志中连续、重复的浏览路径,最后在web浏览树上进行分析挖掘频繁浏览路径.该算法经实验证明能更全面地反映用户兴趣所在,挖掘的频繁浏览路径准确、合理. 展开更多
关键词 WEB日志 浏览兴趣度 多元线性回归 频繁浏览路径
在线阅读 下载PDF
机场航站楼内员工的频繁路径挖掘技术研究 被引量:1
18
作者 顾兆军 刘飞 王忠鹏 《计算机应用与软件》 CSCD 2015年第4期266-270,共5页
门禁管理系统在机场航站楼内的推广应用会产生海量的员工路径数据。为了挖掘员工的频繁路径,提出一种基于路径编码的改进Prefix Span算法。在递归挖掘过程中,只检查投影序列关于前缀的最近后缀,避免产生非法的投影数据库,在投影序列数... 门禁管理系统在机场航站楼内的推广应用会产生海量的员工路径数据。为了挖掘员工的频繁路径,提出一种基于路径编码的改进Prefix Span算法。在递归挖掘过程中,只检查投影序列关于前缀的最近后缀,避免产生非法的投影数据库,在投影序列数小于最小支持数时停止扫描。实验结果表明,该算法在时间和空间上比Prefix Span算法优越,能合理有效地挖掘出员工的频繁路径。 展开更多
关键词 机场航站楼 门禁管理系统 路径编码 PREFIXSPAN算法 频繁路径
在线阅读 下载PDF
基于最大频繁路径的元数据聚类方法 被引量:1
19
作者 冯秀珍 陈旎 《计算机工程》 CAS CSCD 北大核心 2010年第21期40-42,共3页
探讨元数据树的最大频繁路径以及实现元数据聚类的有效途径。构建元数据树后以最大频繁路径作为元数据树的公共特征,对相关路径赋权重并构建特征矩阵、计算元数据树的相似度,对元数据进行聚类。经实例分析,该方法通过减少参与聚类的路... 探讨元数据树的最大频繁路径以及实现元数据聚类的有效途径。构建元数据树后以最大频繁路径作为元数据树的公共特征,对相关路径赋权重并构建特征矩阵、计算元数据树的相似度,对元数据进行聚类。经实例分析,该方法通过减少参与聚类的路径数量和赋予路径权重,能够较好地提高元数据聚类效率和效果。 展开更多
关键词 元数据聚类 元数据树 频繁路径 特征向量矩阵
在线阅读 下载PDF
基于DHP的频繁遍历路径挖掘算法 被引量:5
20
作者 王涛伟 周必水 《杭州电子科技大学学报(自然科学版)》 2005年第5期60-63,共4页
大量的候选项集是挖掘路径遍历模式中的主要问题。针对这个问题,提出了基于DHP算法的路径遍历算法,通过使用哈希技术在产生侯选项集时删除不满足条件的项目,这种方法特别是在产生候选2-项目时效率非常高,这样很好的解决了整个处理过程... 大量的候选项集是挖掘路径遍历模式中的主要问题。针对这个问题,提出了基于DHP算法的路径遍历算法,通过使用哈希技术在产生侯选项集时删除不满足条件的项目,这种方法特别是在产生候选2-项目时效率非常高,这样很好的解决了整个处理过程的性能瓶颈。另外,使用了整枝技术使事务数据库的大小在每次扫描后迅速减小。实验结果表明,基于DHP的频繁遍历路径算法在挖掘频繁项目集时是有效的。 展开更多
关键词 频繁遍历路径 数据挖掘 序列模式 关联规则 候选项目集 整枝技术
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部