Web-Logs中连续频繁访问路径的快速挖掘算法 被引量：6

1

作者 曹忠升 唐曙光 杨良聪 《计算机应用》 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 职称材料

基于访问路径树的Web频繁访问路径挖掘算法研究 被引量：4

2

作者 战立强 刘大昕 《计算机应用研究》 CSCD 北大核心 2005年第1期96-98,共3页

频繁访问路径发现是Web数据挖掘的重要研究内容。提出了一种挖掘连续频繁访问路径的高效算法:PS2算法,该算法利用访问路径树挖掘频繁扩展子路径,只需一次数据库扫描,试验表明该算法在效率上优于类Apriori的算法。

关键词 频繁访问路径 访问路径树 扩展子路径

在线阅读 下载PDF 职称材料

一种在连续MFR中快速挖掘频繁访问路径的新算法 被引量：8

3

作者 战立强 刘大昕 《计算机工程与应用》 CSCD 北大核心 2005年第9期180-181,209,共3页

频繁访问路径挖掘是Web数据挖掘的重要研究内容。论文主要研究在最大前向引用中发现连续频繁访问路径的问题,提出了一种快速有效的CAP算法,该算法借助于访问路径树进行挖掘,只需一次扫描数据库,且简化了对访问路径树的挖掘过程,试验表... 频繁访问路径挖掘是Web数据挖掘的重要研究内容。论文主要研究在最大前向引用中发现连续频繁访问路径的问题,提出了一种快速有效的CAP算法,该算法借助于访问路径树进行挖掘,只需一次扫描数据库,且简化了对访问路径树的挖掘过程,试验表明在执行效率上明显优于WAP算法。 展开更多

关键词 最大前向引用 频繁访问路径 访问路径树

在线阅读 下载PDF 职称材料

基于事务处理的B+树存取路径的实现 被引量：2

4

作者 崔轩辉 左毅 郭长金 《微计算机信息》 北大核心 2007年第04X期270-272,共3页

为了提高关联存取路径的效率,选择B+树作为存取路径的数据结构,给出了存取路径的B+树描述;结合事务的ACID特性,论述了利用信号量、日志和相关技术的B+树存取路径的实现算法,特别是节点分裂的插入算法。

关键词 B+树 存取路径 信号量 事务 ACID

在线阅读 下载PDF 职称材料

基于网页可达性和平均载入时间的网站评估方法 被引量：6

5

作者 王有为 汪定伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第10期926-929,共4页

给出了网页可达性和平均载入时间的定义 ,并为计算上述指标设计了到达网页路径的路径树生成算法 (PTSA) ·提出基于网页可达性和平均载入时间的网站评估方法 ,并对一个实际运行中的网站进行了分析·结果表明 ,网页所处层次和网... 给出了网页可达性和平均载入时间的定义 ,并为计算上述指标设计了到达网页路径的路径树生成算法 (PTSA) ·提出基于网页可达性和平均载入时间的网站评估方法 ,并对一个实际运行中的网站进行了分析·结果表明 ,网页所处层次和网页的大小是影响其访问难易程度的主要因素 ,网络传输速度对网站性能有重要影响· 展开更多

关键词 网页可达性 平均载入时间 网站评估 路径树生成算法

在线阅读 下载PDF 职称材料

基于最长前缀频繁子路径树的Web日志挖掘算法 被引量：2

6

作者 翁伟 林开标 +1 位作者 朱顺痣 王震岳 《成都大学学报（自然科学版）》 2013年第3期285-288,共4页

现有的Web日志频繁访问路径挖掘算法往往不能在追求时间效率的同时准确挖掘出符合用户浏览顺序的频繁路径.提出了有效挖掘Web日志中频繁访问路径的算法,将事务数据库转换为Web访问路径树,根据支持度进行剪枝构造最长前缀频繁子路径树,... 现有的Web日志频繁访问路径挖掘算法往往不能在追求时间效率的同时准确挖掘出符合用户浏览顺序的频繁路径.提出了有效挖掘Web日志中频繁访问路径的算法,将事务数据库转换为Web访问路径树,根据支持度进行剪枝构造最长前缀频繁子路径树,然后进行频繁路径挖掘,实验证实了此方法的有效性,并分析了支持度设置对频繁路径生成的影响. 展开更多

关键词 WEB日志挖掘 频繁访问路径 访问路径树

在线阅读 下载PDF 职称材料

平衡二叉树的选择调整算法 被引量：11

7

作者 朱宇 张红彬 《中国科学院研究生院学报》 CAS CSCD 2006年第4期527-533,共7页

平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转4种转法.其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子.为此本文提出选择调整... 平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转4种转法.其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子.为此本文提出选择调整算法,即选择大中小结点直接对应到上述平衡结构,对插入失衡和删除失衡有对称的分析和描述,算法是非递归的.实验表明,当结点数量超过10万时,选择算法的构建时间比旋转算法降低20%以上,删除时间下降13%以上. 展开更多

关键词 平衡二叉树 选择算法 访问路径 方向指示 非递归

在线阅读 下载PDF 职称材料

挖掘Web日志中连续可重复频繁访问路径的新算法

8

作者 周晟 俞建家 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第2期180-184,共5页

提出了一种从Web日志中快速挖掘连续可重复频繁访问路径的新算法ICAP.该算法通过构造以频繁项目p为根的SAP树,能一次挖掘出所有以p为前缀的连续可重复频繁访问路径.最后通过实验验证了算法的正确性和有效性.

关键词 WEB使用挖掘 连续可重复频繁访问路径 访问路径树 算法

原文传递

基于用户树形浏览模式下的推荐系统协同式过滤研究

9

作者 朱立夫 彭佳红 《计算机与现代化》 2012年第4期209-211,共3页

针对用户普遍使用的树形浏览网页模式,提出一种新的自上而下的用户访问路径收集算法,此算法减少了短路径的生成,并将其合并到用户浏览树形路径中;基于交叉页面访问频度的概念建立交叉页面访问频度矩阵,为推荐系统的协同式过滤核心处理... 针对用户普遍使用的树形浏览网页模式,提出一种新的自上而下的用户访问路径收集算法,此算法减少了短路径的生成,并将其合并到用户浏览树形路径中;基于交叉页面访问频度的概念建立交叉页面访问频度矩阵,为推荐系统的协同式过滤核心处理数据源,以交叉页面用户访问比重为判断依据,实现对用户浏览网页关联页面的推荐。 展开更多

关键词 访问路径 树形 推荐系统 协同式过滤

在线阅读 下载PDF 职称材料

基于用户多页面浏览模式下的网络结构推荐系统的研究

10

作者 朱立夫 刘向东 《智能计算机与应用》 2016年第5期31-34,共4页

针对用户普遍使用的多页面浏览器产生树型结构的浏览路径,Web日志中将会呈现非时序的日志记录。本文提出了一种新的自上而下的用户访问路径收集算法,进而得出的用户在一次会话中可能访问的复数目的页面,由此得出全局目的页面访问频度矩... 针对用户普遍使用的多页面浏览器产生树型结构的浏览路径,Web日志中将会呈现非时序的日志记录。本文提出了一种新的自上而下的用户访问路径收集算法,进而得出的用户在一次会话中可能访问的复数目的页面,由此得出全局目的页面访问频度矩阵,此矩阵的数据作为实现基于网络结构的推荐系统的核心数据。 展开更多

关键词 访问路径树形 推荐系统 网络结构

在线阅读 下载PDF 职称材料

基于Web日志的浏览兴趣度分析技术研究

11

作者 尹立民 《价值工程》 2013年第33期175-176,共2页

本论文主要针对Web挖掘领域中的Web日志挖掘领域,分析了已有的度量用户浏览兴趣方式的不足,提出了一种基于用户浏览行为度量用户浏览兴趣的方法,并通过线性回归预测方法预测了浏览兴趣度,建立了更准确的浏览访问路径树。实验表明,该方... 本论文主要针对Web挖掘领域中的Web日志挖掘领域,分析了已有的度量用户浏览兴趣方式的不足,提出了一种基于用户浏览行为度量用户浏览兴趣的方法,并通过线性回归预测方法预测了浏览兴趣度,建立了更准确的浏览访问路径树。实验表明,该方法是可行的并且具有较好的效果。 展开更多

关键词 WEB日志挖掘 浏览兴趣度 线性回归方程 访问路径树

在线阅读 下载PDF 职称材料

N叉树上的可达渗流

12

作者 胡治水 吴金文 董梁 《中国科学技术大学学报》 CAS CSCD 北大核心 2022年第11期4-11,I0003,共9页

考虑一棵有根的N叉树,赋予此树的每个顶点一个独立同分布的连续随机变量。如果从根点到某个顶点路径上的随机变量是递增的,我们就称这个顶点是可到达的。考虑在N叉树中前k层可到达顶点的数目C_(N,k)和可到达顶点的总数目C_(N),当N→∞时... 考虑一棵有根的N叉树,赋予此树的每个顶点一个独立同分布的连续随机变量。如果从根点到某个顶点路径上的随机变量是递增的,我们就称这个顶点是可到达的。考虑在N叉树中前k层可到达顶点的数目C_(N,k)和可到达顶点的总数目C_(N),当N→∞时,得到了C_(N,βN)不同的极限分布(随着β从0到+∞变化),建立了C_(N)的极限性质。当N固定时,也考虑了N叉树中前n层最长递增路径长度的大数定律。 展开更多

关键词 N叉树 可达渗流 可达顶点 最长递增路径

在线阅读 下载PDF 职称材料

高铁网络、市场准入与企业生产率 被引量：211

13

作者 张梦婷 俞峰 +1 位作者 钟昌标 林发勤 《中国工业经济》 CSSCI 北大核心 2018年第5期137-156,共20页

迅猛发展的中国高铁对社会经济发展产生日益显著的影响,因而亟待对其经济效益进行刻画和测度。为此,本文通过匹配1999—2011年中国城市数据、中国高铁网络数据和工业企业数据,定量探究了高铁对企业生产率的影响及其内在机制。结果显示:... 迅猛发展的中国高铁对社会经济发展产生日益显著的影响,因而亟待对其经济效益进行刻画和测度。为此,本文通过匹配1999—2011年中国城市数据、中国高铁网络数据和工业企业数据,定量探究了高铁对企业生产率的影响及其内在机制。结果显示:(1)高铁开通负向影响了外围城市的企业生产率,效应值为12.46%;分别采用不同的估计方法和使用其他代理变量等方法进行稳健性检验,构建了最小生成树作为工具变量来处理内生性问题,研究结论依然成立。(2)机制探究结果表明,高铁提高了地区市场准入,促进外围城市资本和劳动力等生产要素向中心城市的集聚而对外围城市产生虹吸效应,进而负向影响其企业生产率。进一步,本文依据城市初始交通禀赋、行业要素密集度和高铁站与城市中心的相对距离对机制进行了验证,发现城市初始交通禀赋越低、行业资本或技术密集度越高、高铁站距离城市中心越近,高铁的虹吸效应越明显;高铁虹吸效应的有效范围是高铁站与城市中心30km的道路距离。本文的研究表明,提高高铁的经济福利和减少其对地区间发展不平衡的影响,可以从科学控制高铁修建速度、优化高铁站选址和培育地区特色产业等方面着手。 展开更多

关键词 高铁网络 市场准入 企业生产率 最小生成树 虹吸效应

原文传递