期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
基于时空数据的车辆个性化画像研究
1
作者 丁灿 董宜滔 徐延军 《上海船舶运输科学研究所学报》 2025年第2期45-55,共11页
为解决高速公路在不同时间段和不同空间内的车流量差异较大引发的车辆拥堵问题,提升车辆运行效率,降低交通管理成本,结合车辆的出行行为和轨迹特征进行车辆画像研究。筛选出频繁出现在路网中的关键车辆,排除偶发行车数据;针对筛选出的... 为解决高速公路在不同时间段和不同空间内的车流量差异较大引发的车辆拥堵问题,提升车辆运行效率,降低交通管理成本,结合车辆的出行行为和轨迹特征进行车辆画像研究。筛选出频繁出现在路网中的关键车辆,排除偶发行车数据;针对筛选出的关键车辆构建一个包含三级标签的出行行为画像体系,涵盖车辆信息、出行频次、出行时长、速度、距离和出行偏好等6个核心维度,结合高峰时段和非高峰时段提供全面的多维车辆画像;采用层次分析法和熵权法对二级标签进行权重分配,计算一级标签的得分;采用K-Means算法,根据一级标签的得分将车辆分为6种;采用PrefixSpan算法对6种车辆在不同时段的频繁路径模式进行挖掘,生成不同类型车辆的出行模式集合。试验结果表明,该方法能有效描述车辆在路网中的状态,通过将车辆划分为不同类型,并分析其在不同时段的频繁路径,帮助交通管理部门实现对车辆的精细化管理,达到降低管理成本和提升管理效率的目标。 展开更多
关键词 时空轨迹数据 高速公路 车辆画像 频繁路径模式
在线阅读 下载PDF
一种基于拓扑信息的物流频繁路径挖掘算法 被引量:7
2
作者 杨俊瑶 蒙祖强 蒋亮 《计算机科学》 CSCD 北大核心 2015年第4期258-262,共5页
为了高效地从海量物流数据中获取频繁路径,根据物流网络及物流的特征设计了一种物流数据模型以及一种充分考虑了物流网络拓扑信息的频繁路径序列挖掘算法PMWTI(Path Mining With Topology Information)。在PMWTI中设计了一种用于候选路... 为了高效地从海量物流数据中获取频繁路径,根据物流网络及物流的特征设计了一种物流数据模型以及一种充分考虑了物流网络拓扑信息的频繁路径序列挖掘算法PMWTI(Path Mining With Topology Information)。在PMWTI中设计了一种用于候选路径序列深度剪枝的代价容忍度剪枝方法,该方法在利用Apriori性质剪枝的基础上进一步去除了部分不可能是频繁路径序列的候选路径序列,这在一定程度上缩减了候选路径序列规模,从而减少了对数据集的扫描。实验表明,相比没有采用该剪枝方法的同等算法,PMWTI具有更高的频繁路径挖掘效率。 展开更多
关键词 物流 频繁路径 序列模式 数据挖掘
在线阅读 下载PDF
基于频繁轨迹序列模式挖掘的路径推荐方法 被引量:3
3
作者 段宗涛 任国亮 +3 位作者 康军 黄山 杜锦光 王倩倩 《太原理工大学学报》 CAS 北大核心 2022年第2期240-247,共8页
出行路径推荐是智能交通领域的重要研究内容之一。传统路径推荐方法往往基于路径最短或通行时间最短等单一因素进行路径推荐,而忽略了城市人群出行模式对路径推荐过程的影响。针对上述问题,提出了一种基于频繁轨迹序列模式的路径推荐方... 出行路径推荐是智能交通领域的重要研究内容之一。传统路径推荐方法往往基于路径最短或通行时间最短等单一因素进行路径推荐,而忽略了城市人群出行模式对路径推荐过程的影响。针对上述问题,提出了一种基于频繁轨迹序列模式的路径推荐方法,在数据预处理阶段基于历史轨迹数据库挖掘城市不同时段的频繁序列模式,并以此构建频繁路径序列模式库。在路径推荐阶段,对于给定起止点后确定的一组候选路径集合,利用所提出的长短模式权重评估模型对其进行量化评估并进行排序。然后,取出其评估值为Top-n的路径为用户进行推荐。通过4组模拟场景对推荐结果进行分析,结果表明该推荐方法具备合理性,同时将推荐结果和传统的最短路径和测试集比较分析,证明其推荐的路径更优,与传统的路径推荐算法相比其运行速度也更快。 展开更多
关键词 智能交通 时空轨迹数据 最短路径 频繁轨迹序列模式挖掘 路径推荐
在线阅读 下载PDF
一种分布式Web使用模式挖掘模型及算法 被引量:2
4
作者 张克君 杨炳儒 +2 位作者 赵耿 曲文龙 李欣 《北京科技大学学报》 EI CAS CSCD 北大核心 2006年第9期896-901,共6页
给出了一种分布式Web日志挖掘模型DWLMS.根据对挖掘过程及算法进行分析,提出了一种基于DWLMS的局部频繁路径的更新算法LFP和全局频繁路径的更新算法GFP,较好地解决了Web访问信息的异地存储、实时增长、分布式算法通讯量等因素给模式分... 给出了一种分布式Web日志挖掘模型DWLMS.根据对挖掘过程及算法进行分析,提出了一种基于DWLMS的局部频繁路径的更新算法LFP和全局频繁路径的更新算法GFP,较好地解决了Web访问信息的异地存储、实时增长、分布式算法通讯量等因素给模式分析过程带来的困难.在实验室对该方法进行了简单实现和实际日志数据的测试,结果表明了算法的有效性. 展开更多
关键词 分布式数据挖掘 WEB使用模式挖掘 WEB日志挖掘 频繁路径
在线阅读 下载PDF
基于DHP的频繁遍历路径挖掘算法 被引量:5
5
作者 王涛伟 周必水 《杭州电子科技大学学报(自然科学版)》 2005年第5期60-63,共4页
大量的候选项集是挖掘路径遍历模式中的主要问题。针对这个问题,提出了基于DHP算法的路径遍历算法,通过使用哈希技术在产生侯选项集时删除不满足条件的项目,这种方法特别是在产生候选2-项目时效率非常高,这样很好的解决了整个处理过程... 大量的候选项集是挖掘路径遍历模式中的主要问题。针对这个问题,提出了基于DHP算法的路径遍历算法,通过使用哈希技术在产生侯选项集时删除不满足条件的项目,这种方法特别是在产生候选2-项目时效率非常高,这样很好的解决了整个处理过程的性能瓶颈。另外,使用了整枝技术使事务数据库的大小在每次扫描后迅速减小。实验结果表明,基于DHP的频繁遍历路径算法在挖掘频繁项目集时是有效的。 展开更多
关键词 频繁遍历路径 数据挖掘 序列模式 关联规则 候选项目集 整枝技术
在线阅读 下载PDF
基于FP-Growth算法及补偿性入侵证据的攻击意图识别 被引量:1
6
作者 白昊 王崑声 +2 位作者 胡昌振 张刚 经小川 《北京理工大学学报》 EI CAS CSCD 北大核心 2010年第8期930-934,共5页
针对现有方法的入侵证据单一,系统资源消耗大及最终结果不准确等问题,提出了一种新的攻击意图识别方法.将IDS的告警事件与其他安全工具如扫描器等的数据相融合,构成补偿性入侵证据,并在此基础上使用贝叶斯网络构建攻击场景;使用FP-Growt... 针对现有方法的入侵证据单一,系统资源消耗大及最终结果不准确等问题,提出了一种新的攻击意图识别方法.将IDS的告警事件与其他安全工具如扫描器等的数据相融合,构成补偿性入侵证据,并在此基础上使用贝叶斯网络构建攻击场景;使用FP-Growth算法从攻击场景中挖掘出频繁攻击模式;最终将产生的频繁攻击模式关联以重构攻击路径,从而推断最可能的攻击意图.实验结果表明,该方法可准确识别攻击意图并有效节省系统资源. 展开更多
关键词 攻击路径 攻击意图 补偿性入侵证据 频繁攻击模式 FP-GROWTH算法
在线阅读 下载PDF
基于半结构化数据模型的频繁模式挖掘研究 被引量:2
7
作者 刘先锋 李钒 《计算机工程与应用》 CSCD 北大核心 2007年第36期173-176,共4页
为了有效快速地得到频繁模式,通过公共路径舍弃中间重新构造模式树的步骤,充分利用层次结构和深度优先遍历,提出了直接从待挖掘原始半结构化数据中挖掘频繁模式的算法。
关键词 半结构化数据 频繁模式挖掘 OEM模型 压缩树 公共路径
在线阅读 下载PDF
基于带权有向图的物流频繁路径挖掘研究 被引量:1
8
作者 王健 车冬娟 任琰杰 《信息与电脑》 2021年第2期68-70,共3页
物流路径优化是智能化物流的核心问题之一,本文针对物流路径数据的特点,提出了一种针对物流路径数据的预处理方法,在保留路径站点顺序的前提下过滤掉其他无关信息。该方法根据物流路径数据的实际情况,通过一次扫描所有路径数据使用邻接... 物流路径优化是智能化物流的核心问题之一,本文针对物流路径数据的特点,提出了一种针对物流路径数据的预处理方法,在保留路径站点顺序的前提下过滤掉其他无关信息。该方法根据物流路径数据的实际情况,通过一次扫描所有路径数据使用邻接表构建带权有向图,然后通过递归挖掘权重大于阈值sup的所有子路径,即为频繁路径集。通过在真实物流数据上的测试,并与FP-growth算法比较,证明了本算法的适用性。 展开更多
关键词 物流 频繁路径 数据挖掘 序列模式
在线阅读 下载PDF
基于MFP方法的Web用户访问模式的模式发现
9
作者 吕橙 魏楚元 张瀚韬 《计算机应用》 CSCD 北大核心 2007年第3期565-569,共5页
针对Web用户访问模式问题,采用最大频繁访问路径(MFP)方法可以挖掘出更有普遍意义的模式。给出一种新的用户访问模式树WUAP-tree结构,并采用E-OEM模型,综合考虑了页面拓扑结构及用户浏览路径等多个数据源,进一步提出了一种Web访问模式... 针对Web用户访问模式问题,采用最大频繁访问路径(MFP)方法可以挖掘出更有普遍意义的模式。给出一种新的用户访问模式树WUAP-tree结构,并采用E-OEM模型,综合考虑了页面拓扑结构及用户浏览路径等多个数据源,进一步提出了一种Web访问模式挖掘算法WUAP-mine。该算法不用产生候选集和递归,只对事务数据库进行一次扫描,对WUAP-tree结构进行深度优先遍历一次,就可从WUAP-tree结构上直接查询出Web用户频繁访问模式。最后,从理论和实践上推导和验证了它的有效性和高效性。 展开更多
关键词 WEB用户访问模式 最大频繁访问路径方法 点击流
在线阅读 下载PDF
一种基于MP-tree的频繁路径挖掘算法 被引量:1
10
作者 赵利 徐永成 +1 位作者 胡孔法 陈崚 《扬州大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第1期56-59,共4页
针对应用射频识别(radio frequency identification,RFID)技术产生的海量数据,引入挖掘频繁路径的思想,提出挖掘频繁路径的算法MP(movement path)-mine.该算法通过构建MP-tree的形式,只须扫描数据库一次就可以挖掘出所有的频繁移动路径... 针对应用射频识别(radio frequency identification,RFID)技术产生的海量数据,引入挖掘频繁路径的思想,提出挖掘频繁路径的算法MP(movement path)-mine.该算法通过构建MP-tree的形式,只须扫描数据库一次就可以挖掘出所有的频繁移动路径,便于快速向用户提供物品移动趋势方面的信息.理论分析和实验结果表明该算法性能非常有效. 展开更多
关键词 射频识别 频繁路径 移动模式
在线阅读 下载PDF
一种元路径下基于频繁模式的实体集扩展方法 被引量:8
11
作者 郑玉艳 田莹 石川 《软件学报》 EI CSCD 北大核心 2018年第10期2915-2930,共16页
实体集扩展是指已知某个特定类别的几个种子实体,根据一定的规则得到该类别的更多实体.作为一种经典的数据挖掘任务,实体集扩展已经有很多的应用,诸如字典建立、查询建议等.现有的实体集扩展主要是基于文本或网页信息,即实体之间的关系... 实体集扩展是指已知某个特定类别的几个种子实体,根据一定的规则得到该类别的更多实体.作为一种经典的数据挖掘任务,实体集扩展已经有很多的应用,诸如字典建立、查询建议等.现有的实体集扩展主要是基于文本或网页信息,即实体之间的关系从其在文本或者网页中的共现来推断.随着知识图谱研究的兴起,根据知识图谱中知识的共现来研究实体集扩展也成为了一种可能.主要研究知识图谱中的实体集扩展问题,即:给定几个种子实体,利用知识图谱来得到更多的同类别的实体.首先,把知识图谱建模成一个异质信息网络,即含有多种实体类型或者关系类型的网络,提出了一种新的元路径下基于频繁模式的实体集扩展方法,称为FPMP_ESE.FPMP_ESE采用异质信息网络中的元路径来捕捉种子实体之间的潜在共同特征.为了找到种子实体之间重要的元路径,设计了一种新的基于频繁模式的元路径自动产生算法FPMPG.之后,为了更好地给每条元路径分配相应的权重,设计了启发式的方法和PUlearning的方法.最后,在真实数据集Yago上的实验结果表明,所提出方法较其他方法在实体集扩展任务上具有更好的性能和更高的效率. 展开更多
关键词 知识图谱 实体集扩展 异质信息网络 元路径 频繁模式 PU LEARNING
在线阅读 下载PDF
基于关联规则的Web日志个性化挖掘
12
作者 李桂春 《太原师范学院学报(自然科学版)》 2008年第2期118-120,共3页
Web作为目前Internet的主要信息发布渠道,已经显示出巨大的商业价值和应用潜力,因此分析和掌握用户在访问Web站点时的行为成为Web站点管理员十分关心的问题.文章阐述了利用用户浏览网页的方法,通过挖掘Web服务器中的日志文件(Weblog),... Web作为目前Internet的主要信息发布渠道,已经显示出巨大的商业价值和应用潜力,因此分析和掌握用户在访问Web站点时的行为成为Web站点管理员十分关心的问题.文章阐述了利用用户浏览网页的方法,通过挖掘Web服务器中的日志文件(Weblog),探寻用户访问的热门路径,来帮助管理员改善站点的设计和企业改进市场商务决策. 展开更多
关键词 WEB挖掘 序列模式 频繁访问路径
在线阅读 下载PDF
基于FP-Tree的中药饮片频繁路径模式挖掘算法
13
作者 房裴裴 胡孔法 +1 位作者 胡晨骏 谢佳东 《时珍国医国药》 CAS CSCD 北大核心 2017年第6期1488-1490,共3页
目的当中药饮片出现质量问题时进行质量溯源,查找问题发生的地点。方法基于FP-Tree,提出一种针对中药饮片质量溯源的中药饮片频繁路径模式挖掘RG(Reverse Growth,逆向生长)算法,将RFID(Radio Frequency Identification,射频识别)采集到... 目的当中药饮片出现质量问题时进行质量溯源,查找问题发生的地点。方法基于FP-Tree,提出一种针对中药饮片质量溯源的中药饮片频繁路径模式挖掘RG(Reverse Growth,逆向生长)算法,将RFID(Radio Frequency Identification,射频识别)采集到的中药饮片经过的地点连成路径,从子节点往根节点进行溯源,挖掘出其中的频繁路径。结果根据中药饮片的RFID路径数据库,挖掘出脱皮房、润药房、切制房和干燥房四个炮制工序点的频繁路径。结论 RG算法可用于中药饮片频繁路径模式挖掘,为中药饮片质量溯源提供参考依据,提高追溯效率。 展开更多
关键词 中药饮片 RFID技术 频繁路径 模式挖掘
原文传递
面向路网轨迹的自适应数据模型与索引结构 被引量:1
14
作者 骆钰波 陈碧宇 《地球信息科学学报》 CSCD 北大核心 2023年第1期63-76,共14页
针对现有路网轨迹数据模型与时空索引结构自适应调节能力低的问题,提出了一种面向路网轨迹的自适应数据模型与时空索引结构,以支持路网时空轨迹的高效存储与查询。所提出的自适应时空数据模型为多层CLR数据模型的扩展,该模型以从时空轨... 针对现有路网轨迹数据模型与时空索引结构自适应调节能力低的问题,提出了一种面向路网轨迹的自适应数据模型与时空索引结构,以支持路网时空轨迹的高效存储与查询。所提出的自适应时空数据模型为多层CLR数据模型的扩展,该模型以从时空轨迹群中挖掘的高频路网路径为主要网络线性元素建立自适应线性基准,并根据自适应线性基准对路网时空轨迹进行转换,转换后的时空轨迹其时空子实体数量变少,可以通过更高的效率进行存储;所提出的自适应时空索引结构为基于LRS的时空索引结构的扩展,该索引结构根据自适应线性基准构建自适应线性参考系统,基于自适应线性参考系统的索引结构其保存的时空子实体数量变少,可以通过更高的效率进行时空查询。为了验证所提出方法的有效性,本文最后采用真实开源T-Drive出租车轨迹数据集与人工合成轨迹数据集进行了充足的实验。实验以2种常见的时空相交查询类型为例,将所提出的方法与原始数据模型以及时空索引结构进行了存储效率和查询效率的对比。对比分析结果表明,所提出的自适应数据模型与索引结构最高能够提升40%的存储效率以及50%的查询效率,为路网轨迹数据的管理提供了新的解决方案。 展开更多
关键词 路网时空轨迹 时空路径 时空数据模型 时空索引结构 自适应 频繁模式挖掘 压缩线性参考 时空对偶变换
原文传递
XML查询中的频繁路径选择 被引量:2
15
作者 岳昆 李维华 +1 位作者 苏茜 刘惟一 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第3期241-246,共6页
提出了满足DTD结构情况下XML查询语句中频繁路径的选择算法,即从大量的XML查询路径表达式中找出最频繁出现的路径.首先对XML查询语句进行离散化处理,然后基于不产生候选集的频繁模式挖掘算法,实现了XML频繁查询路径的选择,最后基于DTD... 提出了满足DTD结构情况下XML查询语句中频繁路径的选择算法,即从大量的XML查询路径表达式中找出最频繁出现的路径.首先对XML查询语句进行离散化处理,然后基于不产生候选集的频繁模式挖掘算法,实现了XML频繁查询路径的选择,最后基于DTD结构重构包含频繁路径的XML查询.实验研究表明,所提出方法具有一定的有效性及合理性. 展开更多
关键词 XML路径表达式 APRIORI 频繁模式挖掘 XML DTD
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部