一种基于有向树挖掘Web日志中最大频繁访问模式的方法 被引量：9

1

作者 詹宇斌 殷建平 +2 位作者 张玲 龙军 程杰仁 《计算机应用》 CSCD 北大核心 2006年第7期1662-1665,共4页

提出了一种基于Apriori思想的挖掘最大频繁访问模式的s-Tree算法。该算法使用有向树表示用户会话,能挖掘出最大前向引用事务和用户的浏览偏爱路径;使用一种基于内容页面优先的支持度计算方法,能挖掘出传统算法不能发现的特定的用户访问... 提出了一种基于Apriori思想的挖掘最大频繁访问模式的s-Tree算法。该算法使用有向树表示用户会话,能挖掘出最大前向引用事务和用户的浏览偏爱路径;使用一种基于内容页面优先的支持度计算方法,能挖掘出传统算法不能发现的特定的用户访问模式;使用频繁模式树连接分层的频繁弧克服了图结构数据挖掘算法中直接连接两个频繁模式树要判断连接条件的缺点,同时采用预剪枝策略,降低了算法的开销。实验表明,s-Tree算法具有可扩展性,运行效率比直接采用图结构数据挖掘算法要高。 展开更多

关键词 WEB使用挖掘 最大频繁访问模式 有向树 WEB日志

在线阅读 下载PDF 职称材料

基于多项式核的结构化有向树数据聚类算法 被引量：4

2

作者 丁军娣 马儒宁 陈松灿 《软件学报》 EI CSCD 北大核心 2008年第12期3147-3160,共14页

各个点在数据内部的组织结构中自然地扮演着3种不同的结构性角色,分别是毂、质心和野值.在基于邻域的聚类算法中,邻域密度因子能够识别分离数据集中的毂、质心和野值.但是,邻域密度因子对有噪声和重叠的数据往往失效.为了解决该问题,引... 各个点在数据内部的组织结构中自然地扮演着3种不同的结构性角色,分别是毂、质心和野值.在基于邻域的聚类算法中,邻域密度因子能够识别分离数据集中的毂、质心和野值.但是,邻域密度因子对有噪声和重叠的数据往往失效.为了解决该问题,引入了基于多项式核的邻域密度因子,并在有向树框架下,提出了一种结构化的数据聚类算法,其计算复杂度线性于输入数据的大小.对带有噪声和重叠的数据集,该算法能够找到所有显著的、任意形状的不均衡聚类.在人工和真实数据集上的实验结果都证实了该算法的有效性和快速性. 展开更多

关键词 数据聚类 多项式核 邻域密度因子 有向树 图论 重叠数据 结构性作用 结构化聚类

在线阅读 下载PDF 职称材料

基于有向树算法构造的TAN分类器 被引量：1

3

作者 王学玲 王志海 王建林 《计算机工程与设计》 CSCD 北大核心 2008年第13期3451-3453,共3页

树扩展型朴素贝叶斯(TAN)分类器放松了朴素贝叶斯的属性独立性假设,是对朴素贝叶斯分类器的有效改进。但传统TAN的构造算法中树的根结点是随意选择的,这使得其无法精确表达属性间的依赖关系。通过将依赖关系设定方向,并将有向树算法引入... 树扩展型朴素贝叶斯(TAN)分类器放松了朴素贝叶斯的属性独立性假设,是对朴素贝叶斯分类器的有效改进。但传统TAN的构造算法中树的根结点是随意选择的,这使得其无法精确表达属性间的依赖关系。通过将依赖关系设定方向,并将有向树算法引入TAN分类器的构造,提出了一种新的TAN模型构造方法——DTAN。实验结果表明,DTAN分类方法在实例个数比较多的数据集上具有显著优秀的分类性能。 展开更多

关键词 朴素贝叶斯 分类器 树扩展型朴素贝叶斯 有向树 依赖关系

在线阅读 下载PDF 职称材料

生成有向图全部有向树的新算法 被引量：2

4

作者 房大中 《天津大学学报》 EI CAS CSCD 1990年第1期93-101,共9页

本文算法生成一个有向边集数据做结点的生成林,用来表示有向图G的所有以指定顶点γ为根的有向树集。本文算法打破了H.N.Gabow和E.W.Myers算法(SIAM J.Computer,1978,7)的严格深度优先原则,并提出了有向图桥边集的概念和判据,从而使算法... 本文算法生成一个有向边集数据做结点的生成林,用来表示有向图G的所有以指定顶点γ为根的有向树集。本文算法打破了H.N.Gabow和E.W.Myers算法(SIAM J.Computer,1978,7)的严格深度优先原则,并提出了有向图桥边集的概念和判据,从而使算法有效性达到新的高度。复杂性:时间D(bK),空间O(b),其中b和K分别为G的边数和算法生成林树梢结点数。 展开更多

关键词 有向图 有向树 桥集 生成林

在线阅读 下载PDF 职称材料

基于FF-FC有向树结构的GKS图段管理

5

作者 陈德人 金廷赞 《计算机学报》 EI CSCD 北大核心 1991年第1期31-38,共8页

本文从图论的角度出发对GKS的图段状态与操作进行描述,提出了适用于图段管理的FF-FC有向树结构,阐述了这种有向树的一些性质及其图段操作应用,并建立了相应的图段存储方法和数据类型。最后指出,FF-FC有向树结构适用于任何一级别的GKS实现。

关键词 有向树 GKS 图段管理 FF-FC

在线阅读 下载PDF 职称材料

有向树上的可加枚举问题

6

作者 王振宇 《数学物理学报（A辑）》 CSCD 北大核心 1992年第S1期6-7,共2页

作者在[1]中提出了简单生成树族上的可加枚举问题,并建立了统一的求解模式,有向树族不是一个简单生成树族,就是说,它的生成函数 A(z)=sum from n=1 to ∞(a_nz^n) (1)(a_n——具有n个节点的有向树的个数)

关键词 有向树 生成树 生成函数 函数关系 子树 枚举值 递推公式 解析表达式 递推计算 可加性

在线阅读 下载PDF 职称材料

有向树的几个组合问题

7

作者 柳柏濂 《数学物理学报（A辑）》 CSCD 北大核心 1991年第2期194-197,共4页

本文计算有n个结点,m个叶子和具有叶路径长度为s的有向树的个数,以及n个结点,结点路径总长度为r的有向树个数。从而,解决了有向树的叶路径总长度,结点路径总长度的计算问题。

关键词 有向树 结点 叶子 叶路径

在线阅读 下载PDF 职称材料

基于故障行波传输有向树的网络定位算法 被引量：5

8

作者 刘秀军 焦健 +2 位作者 周会峰 杜尚昆 曾祥君 《电力科学与技术学报》 CAS 北大核心 2016年第4期58-64,共7页

为了解决输电网故障行波定位的网络数据融合及环网解环的复杂处理问题,利用故障行波传输时间与传输距离的线性关系,建立故障行波传输最短路径有向树模型,提出一种基于线性拟合原理的行波定位算法,给出实施流程,完成仿真分析。与传统的... 为了解决输电网故障行波定位的网络数据融合及环网解环的复杂处理问题,利用故障行波传输时间与传输距离的线性关系,建立故障行波传输最短路径有向树模型,提出一种基于线性拟合原理的行波定位算法,给出实施流程,完成仿真分析。与传统的行波定位算法相比,该算法基于线性拟合原理,充分融合了输电网的全部故障信息,排除了由波速不确定性和故障行波记录时间误差造成的干扰,实现了环网自动解环。仿真分析结果验证了该方法能有效消除故障行波信号记录时间的误差干扰,具有高精确度和可靠性。 展开更多

关键词 输电网 故障定位 行波 有向树

在线阅读 下载PDF 职称材料

m 元有向树图的绘制

9

作者 陈(钅东) 《计算机应用与软件》 CSCD 1993年第5期61-64,24,共5页

本文介绍适合于我国国情的对任意 m 元有向树图经分页截断编排、结点位置调整和美化处理后绘图的主要算法思想。

关键词 树图 绘制 有向树

在线阅读 下载PDF 职称材料

有向最优树的一个新算法

10

作者 周永务 《合肥工业大学学报（自然科学版）》 CAS CSCD 1995年第S1期11-14,共4页

本文给出了有向最优树的一个新的有效算法，证明了此算法的时间复杂度为Ｏ（ｎ４）。

关键词 有向图 有向树 最优树

在线阅读 下载PDF 职称材料

集成化离散生产过程的工作流管理 被引量：5

11

作者 李红信 薛劲松 朱云龙 《计算机工程与应用》 CSCD 北大核心 2001年第4期12-15,共4页

文章以面向过程的观点,分析了生产过程内活动之间的逻辑关系,提出了以工作流管理系统为集成平台的企业生产过程管理和离散生产过程工作流建模方法。在此基础上建立了过程运行规则和资源约束处理规则。由于生产过程的工作流模型是以活动... 文章以面向过程的观点,分析了生产过程内活动之间的逻辑关系,提出了以工作流管理系统为集成平台的企业生产过程管理和离散生产过程工作流建模方法。在此基础上建立了过程运行规则和资源约束处理规则。由于生产过程的工作流模型是以活动为组件自下而上建立的有向树结构,它与过程运行规则和资源约束处理规则的结合,使生产过程能够适应内部及外部环境的变化,从而可有效地解决生产过程中各活动之间的协调问题。 展开更多

关键词 工作流管理系统 企业 有向树 集成化离散生产过程 计算机

在线阅读 下载PDF 职称材料

复杂网络中连通支配中心性的计算 被引量：4

12

作者 徐敏政 许珺 陈娱 《复杂系统与复杂性科学》 EI CSCD 北大核心 2014年第4期41-47,共7页

分析了现实生活中对重要节点的需求背景,对连通的网络模型提出了一种新型中心性评价指标,连通支配中心性。该中心性利用网络连通支配集的"连通"和"支配"两大特性,通过循环构建点导出支配子图的连通支配集,生成一棵... 分析了现实生活中对重要节点的需求背景,对连通的网络模型提出了一种新型中心性评价指标,连通支配中心性。该中心性利用网络连通支配集的"连通"和"支配"两大特性,通过循环构建点导出支配子图的连通支配集,生成一棵支配关系扩展有向树。然后基于各节点在该有向树中的支配层次数,支配数和支配边权值3方面的属性,设计了反映节点支配能力强弱的中心性计算公式。最后以合作关系图为例进行相应实验,发现连通支配中心性比较高的节点不仅构成了网络的骨干网,能较好地维持网络基本形态,而且能桥接几个不同研究分区,起到一定的中介作用,体现了网络中节点的组织控制能力。 展开更多

关键词 复杂网络 连通支配中心性 连通支配集 支配层次性 有向树

在线阅读 下载PDF 职称材料

基于序列分析的制造车间平面布局设计

13

作者 周瑾 吴智铭 《上海交通大学学报》 EI CAS CSCD 北大核心 2008年第12期1947-1952,1957,共7页

给定一个制造车间,把生产每一产品所需要的所有零部件的工序合并构成了一个有序图,即物流网络,称为加工装配图(OPC),其对应的图结构可以抽象为有向树.以这样的有向树为基础,提出通过树的旋转处理算法和序列聚类分析,得到车间的平面布局... 给定一个制造车间,把生产每一产品所需要的所有零部件的工序合并构成了一个有序图,即物流网络,称为加工装配图(OPC),其对应的图结构可以抽象为有向树.以这样的有向树为基础,提出通过树的旋转处理算法和序列聚类分析,得到车间的平面布局,并通过一个实际使用范例证实这一方法的有效性. 展开更多

关键词 平面布局设计 制造车间 序列分析 物流网络 聚类分析 旋转处理 有向树 零部件

在线阅读 下载PDF 职称材料

q元线性分组码的快速软判决译码 被引量：2

14

作者 喻建平 马建峰 王新梅 《通信学报》 EI CSCD 北大核心 1997年第5期78-83,共6页

本文构造了一个三元有向树，由此导出了三元线性分组码的快速软判决译码算法。该算法充分利用分支限界技术，考查了包括全部错误图样在内的所有列图样，从而得到一个与接收序列欧氏距离最近的码字。

关键词 q元线性分组码 软判决译码 有向树 纠错码

在线阅读 下载PDF 职称材料

基于优先级组的分布式互斥算法的改进

15

作者 王云 钱松荣 芮鹤龄 《计算机应用》 CSCD 北大核心 2003年第3期9-12,共4页

主要介绍了一种分布式互斥算法的改进方案。首先简要介绍了基于权标的常规算法 ,然后提出了优先级组算法的另一种方案 ,并详细阐述算法的设计思想及其数据结构。本算法最主要的特点是在分布式互斥中引入了优先级和树的概念 。

关键词 优先级组 分布式互斥算法 权标算法 有向树 数据结构 路由器 INTERENT

在线阅读 下载PDF 职称材料