-
题名无序嵌入式频繁子树挖掘算法
被引量：1
- 1
-
-
作者
刘波
杨燕
-
机构
西南交通大学信息科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第3期51-53,共3页
-
文摘
频繁模式挖掘的研究对象包括事务、序列、树和图。该文提出用模式增长方法在无序树构成的森林中挖掘嵌入频繁子树。利用规范化方法实现用唯一的形式表现无序树,根据待增长模式的拓扑结构确定其增长点并构造相应的投影库,将挖掘频繁子树模式问题转化为在各个投影库中寻找频繁节点的问题。
-
关键词
频繁模式
频繁子树
无序树
嵌入式子树
-
Keywords
frequent pattern
frequent subtree
unordered tree
embedded subtree
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于覆盖模式的频繁子树挖掘方法
被引量：2
- 2
-
-
作者
夏英
李洪旭
-
机构
重庆邮电大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2017年第9期2439-2442,2483,共5页
-
基金
国家自然科学基金资助项目(41201378)~~
-
文摘
无序树常用于半结构化数据建模,对其进行频繁子树挖掘有利于发现隐藏的知识。传统的频繁子树挖掘方法常常输出大规模且带有冗余信息的频繁子树,这样的输出结果会降低后续操作的效率。针对传统方法的不足,提出了一种用于挖掘覆盖模式(MCRP)算法。首先,采用宽度孩子数编码对树进行编码;然后,通过基于最大前缀编码序列的边扩展方式生成所有的候选子树;最后,在频繁子树集和δ'-覆盖概念的基础上输出覆盖模式集。与传统的挖掘频繁闭树模式和极大频繁树模式的算法相比,该算法能够在保留所有频繁子树信息的情况下输出更少的频繁子树,并且将处理效率提高15%到25%。实验结果表明,所提算法能有效减小输出频繁子树的规模,减少冗余信息,在实际操作中具有较高的可行性。
-
关键词
无序树
频繁子树
最大前缀编码
边扩展
覆盖模式
-
Keywords
unordered tree frequent subtree maximum prefix coding edge extension coverage pattern
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名树型网络相似性度量方法研究：一个分类视角
- 3
-
-
作者
李雪琴
李聪
马丽
梁昌勇
-
机构
四川师范大学计算机科学学院
可视化计算与虚拟现实四川省重点实验室
四川师范大学图书信息中心
合肥工业大学管理学院
-
出处
《情报学报》
CSSCI
北大核心
2014年第11期1146-1159,共14页
-
基金
本文系国家自然科学基金项目“面向电子商务协同推荐的新型用户兴趣模型研究”（71202165）、四川省哲学社会科学规划项目“基于多维指标的电子商务信誉评价机制研究”（SC13C019）研究成果之一.
-
文摘
树型网络的相似性度量方法在信息检索、数据挖掘等众多领域应用广泛。针对现有研究成果进行比较研究，在将树型网络划分为有序树和无序树的基础上，进一步将有序树的相似性度量方法归纳为基于操作策略（operating strategy）、基于分解策略（decomposition strategy）、基于路径比较（path comparison）、基于节点比较（node comparison）四大类；将无序树的相似性度量方法归纳为双边匹配（bilateral matching）法、最大公共子树（largest public subtree）法两大类；对于上述每类相似性度量方法，通过分析相关经典算法及后续优化算法，总结了各类相似性度量方法的处理对象、原理、优缺点、适用范围、领域应用要求及适用原因。最后探讨了本领域的未来研究方向。
-
关键词
树型网络
相似性度量方法
有序树
无序树
-
Keywords
tree-based network, similarity measures, ordered tree, unordered tree
-
分类号
F830.91
[经济管理—金融学]
-
-
题名基于拆卸和拆卸约束矩阵的装配序列规划
被引量：6
- 4
-
-
作者
吕风县
张桂香
张庆洪
-
机构
湖南大学机械与运载工程学院
-
出处
《现代制造工程》
CSCD
北大核心
2014年第1期21-24,63,共5页
-
文摘
针对虚拟装配中装配序列规划问题,构建了基于拆卸法的装配序列求解方法。引入了拆卸操作和拆卸约束矩阵,提出了以无序树作为拆卸操作的数据存储结构,并给出装配序列求解的具体算法,建立了装配序列的评价模型,并通过案例验证了算法的可行性。
-
关键词
装配序列规划
拆卸操作
拆卸约束矩阵
无序树
评价模型
-
Keywords
assembly sequence planning
disassembly operation
disassembly constraint matrix
unordered tree
evaluation model
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
-
题名一种改进的基于WSDL描述的操作相似性度量方法
被引量：17
- 5
-
-
作者
何玲娟
刘连臣
吴澄
-
机构
清华大学国家CIMS工程研究中心
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第8期1331-1339,共9页
-
基金
国家科技基础条件平台“大型科学仪器设备资源的建设与整合”(2005DKA10100)资助~~
-
文摘
在目前通用的Web服务描述标准WSDL基础上,文中提出一种改进的操作相似性度量方法MOSM.MOSM在数据预处理后将Web服务内含的操作(operation)建模为无序标签树,并通过计算满足约束的编辑距离对其进行相似性度量.其具体做法是抽取操作的XML模式的树形结构,对结构进行变形,只保留标签结点;然后计算生成的无序标签树之间满足约束的编辑距离,将操作相似性度量的问题转化为无序标签树匹配的问题.该文的创新主要在:建模时采用满足约束的无序树模型,在编辑距离算法中引入支持不对称性的代价模型,另外为结构和文字标签匹配引入了相似系数.文中最后给出实验了对比结果,MOSM算法能有效提高top-k查准率,对找寻相似的备选操作具有重要意义.
-
关键词
WEB服务发现
WSDL
相似性度量
无序标签树
编辑距离
模式匹配
-
Keywords
Web services
WSDL
similarity measure
unordered labeled tree
edit distance schema matching
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
