线性有源网络拓扑分析的k-连接组法 被引量：1

1

作者 张百灵 《南京航空学院学报》 CSCD 1989年第3期77-84,共8页

本文提出了Coates图k-连接组的概念,建立了求解线性有源网络不定导纳矩阵一般k阶余因式的k-连接组拓扑公式,得到了线性有源网络拓扑分析的一种新方法——k-连接组法。与正(负)根有向树法相比,这种方法需找的子图和结果中的冗余项都比较少。

关键词 有源网络 拓扑 电路分析 k-连接

下载PDF 职称材料

大型电网络的K-连接分析

2

作者 尤连荣 张卫党 《郑州大学学报（自然科学版）》 CAS 1991年第1期69-73,共5页

大型网络的CAD由于其计算量随节点数的增加成指数上升而受到严重挑战。本文提出的 K-连接分析方法将大型网络逐级分解为若干小型网络进行分析,然后向上组合为原大型网络,使 CAD 的存贮量和运算时间大大缩小。

关键词 电路分析 k-连接 电子网络 图论

下载PDF 职称材料

关于“对Thomas & Wollan定理的R.Diestel证明方法”的一个注记

3

作者 李国全 徐辉 《山东大学学报（理学版）》 CAS CSCD 北大核心 2011年第2期39-41,共3页

指出了Diestel关于图论的研究生教材中Thomas&Wollan定理的一个弱形式证明中存在的一个错误(第76页式(3)),并提供了一种改正方式。

关键词 k-连接 分离 Menger定理

原文传递

海量空间数据的并行Top-k连接查询 被引量：7

4

作者 刘义 陈荦 +1 位作者 景宁 刘露 《计算机研究与发展》 EI CSCD 北大核心 2011年第S3期163-172,共10页

在许多空间应用领域中,Top-k空间连接查询是一种十分重要的操作,指定两个空间关系R和S,Top-k空间连接查询从R或S中返回k个与其他空间关系具有最大交叠数的结果.不同于Top-k查询,Top-k空间连接查询先执行空间连接操作,然后才执行Top-k查... 在许多空间应用领域中,Top-k空间连接查询是一种十分重要的操作,指定两个空间关系R和S,Top-k空间连接查询从R或S中返回k个与其他空间关系具有最大交叠数的结果.不同于Top-k查询,Top-k空间连接查询先执行空间连接操作,然后才执行Top-k查询.由于空间数据的海量特性和复杂性,传统的单机串行处理需要很长时间甚至不能完成.提出了一种新颖的基于MapReduce的Top-k空间连接查询处理算法TKSJMR.该算法在并行空间连接阶段执行部分聚集操作,减少数据写入和数据传输;在Top-k结果获取阶段提出一种Top-k结果获取算法,将结果聚集和Top-k结果获取缩减为一个阶段,减少MapReduce执行步骤.实验结果表明,该算法不仅在有效时间内解决单机上难以解决的海量空间数据的Top-k连接查询问题,并且TKSJMR在Top-k查询处理阶段性能提升了约50%. 展开更多

关键词 Top-k空间连接 MAPREDUCE 冗余避免

下载PDF 职称材料

Top-k相似连接算法性能优化 被引量：4

5

作者 王洪亚 杨利宏 刘晓强 《软件学报》 EI CSCD 北大核心 2016年第12期3051-3066,共16页

相似连接算法在数据清理、数据集成和重复网页检测等领域有着广泛的应用.现有相似连接算法有两种类型：基于相似度阈值的相似连接和Top-k相似连接.Top-k连接算法非常适合于相似度阈值未知的应用场景,目前最为有效的Top-k相似连接算法是X... 相似连接算法在数据清理、数据集成和重复网页检测等领域有着广泛的应用.现有相似连接算法有两种类型：基于相似度阈值的相似连接和Top-k相似连接.Top-k连接算法非常适合于相似度阈值未知的应用场景,目前最为有效的Top-k相似连接算法是Xiao等人提出的Topk-join.为了解决Topk-join中存在的性能问题,提出了一种Top-k相似连接算法Opt-join,该算法将Token批处理技术集成在现有的事件驱动框架中,以降低前缀事件的处理代价;通过置换哈希查找与过滤操作的执行位置来降低哈希查找代价,并理论证明了该置换的正确性.实验结果表明：与Topk-join算法相比,Opt-join取得了1.28倍~3.09倍的性能提升.实验数据还显示：随着数据长度的增加或k值的增长,Opt-join的性能优势有不断增加的趋势. 展开更多

关键词 Top-k相似连接 事件驱动框架 Token批处理 哈希查找优化

下载PDF 职称材料

HEK 293T细胞中TRAF6多聚泛素化修饰KLF5的方式及其修饰位点的鉴定 被引量：1

6

作者 李玉 应帅 +6 位作者 葛文 阮玉婷 吴宁霞 王伟民 张婧 邱文 王迎伟 《南京医科大学学报（自然科学版）》 CAS 北大核心 2023年第4期445-451,共7页

目的:研究人胚肾293T(HEK 293T,简称293T)细胞中外源性肿瘤坏死因子受体相关因子(tumor necrosis factor receptor⁃associated factor 6,TRAF6)与Krüppel样因子5(Krüppel⁃like factor 5,KLF5)的结合及TRAF6多聚泛素化修饰KLF... 目的:研究人胚肾293T(HEK 293T,简称293T)细胞中外源性肿瘤坏死因子受体相关因子(tumor necrosis factor receptor⁃associated factor 6,TRAF6)与Krüppel样因子5(Krüppel⁃like factor 5,KLF5)的结合及TRAF6多聚泛素化修饰KLF5的方式和修饰的位点。方法:将构建的Flag⁃TRAF6、HA⁃KLF5、泛素过表达质粒、shTRAF6小干扰质粒和TRAF6 C70A位点突变质粒行不同组合转染293T细胞48 h。用免疫沉淀(immunoprecipitation,IP)和免疫印迹(immunoblotting,IB)实验检查TRAF6与KLF5的结合以及KLF5 K63或K48多聚泛素化水平。此外,构建KLF5全部赖氨酸突变的质粒,分别与TRAF6质粒共转染293T细胞。用前述IP/IB检测KLF5 K63连接的多聚泛素化修饰,并确定KLF5 K63泛素化修饰的位点。结果:293T细胞中TRAF6能与KLF5结合;TRAF6过表达和基因沉默或TRA6酶活性缺失能相应上调或下调KLF5 K63的多聚泛素化;KLF5被TRAF6 K63多聚泛素化修饰的位点是其第99位和第100位的赖氨酸。结论:TRAF6能与KLF5相互作用,并对KLF5⁃K99和K100进行K63多聚泛素化修饰。 展开更多

关键词 肿瘤坏死因子受体相关因子6 krüppel样因子5 k63连接的多聚泛素化修饰 HEk 293T细胞

下载PDF 职称材料

基于Spark的高维K近邻连接算法

7

作者 纪佳琪 郑永基 《计算机工程与设计》 北大核心 2018年第8期2544-2549,共6页

为解决数据量日益增长和数据维度不断增高,通过单机运行K近邻连接算法得出结果时间过长无法满足时效要求的问题,提出一种基于Spark的使用位置敏感哈希函数对数据预处理后再进行查询的算法。利用位置敏感哈希函数对训练集数据降维并进行... 为解决数据量日益增长和数据维度不断增高,通过单机运行K近邻连接算法得出结果时间过长无法满足时效要求的问题,提出一种基于Spark的使用位置敏感哈希函数对数据预处理后再进行查询的算法。利用位置敏感哈希函数对训练集数据降维并进行分桶索引,进行近邻查找,有效利用Spark基于内存的高性能并行计算能力。实验结果表明,该算法对高维大数据具有较高的准确性和查询效率。 展开更多

关键词 k近邻连接 高维 大数据 哈希函数 并行计算

下载PDF 职称材料

求解区间图K-连接最短路径问题的在线算法

8

作者 徐云峰 Rudolf Fleischer 《计算机工程》 CAS CSCD 2012年第11期51-52,55,共3页

针对含有n个区间的区间图K-连接最短路径(K-SP)问题,提出一种求解区间图K-SP问题的在线算法。分析区间图及其最短路径问题的特有性质,利用改进的动态规划算法和贪心算法,优化在线算法的时间复杂度。理论分析结果表明,该算法的时间复杂度... 针对含有n个区间的区间图K-连接最短路径(K-SP)问题,提出一种求解区间图K-SP问题的在线算法。分析区间图及其最短路径问题的特有性质,利用改进的动态规划算法和贪心算法,优化在线算法的时间复杂度。理论分析结果表明,该算法的时间复杂度为O(nK+nlgn),与目前已知最优的离线算法复杂度相同。 展开更多

关键词 区间图 最短路径问题 k-连接最短路径问题 贪心算法 在线算法

下载PDF 职称材料

MapReduce框架下基于R-树的k-近邻连接算法 被引量：60

9

作者 刘义 景宁 +1 位作者 陈荦 熊伟 《软件学报》 EI CSCD 北大核心 2013年第8期1836-1851,共16页

针对大规模空间数据的高性能k-近邻连接查询处理,研究了MapReduce框架下基于R-树索引的k-近邻连接查询处理.首先利用无依赖并行和串行同步计算的形式化定义抽象了MapReduce并行编程模型,基于此并行计算模型抽象,分别提出了R-树索引快速... 针对大规模空间数据的高性能k-近邻连接查询处理,研究了MapReduce框架下基于R-树索引的k-近邻连接查询处理.首先利用无依赖并行和串行同步计算的形式化定义抽象了MapReduce并行编程模型,基于此并行计算模型抽象,分别提出了R-树索引快速构建算法和基于R-树的并行k-近邻连接算法.在索引构建过程中,提出一种采样算法以快速确立空间划分函数,使得索引构建符合无依赖并行和串行同步计算抽象,在MapReduce框架下非常容易进行表达.在k-近邻连接查询过程中,基于构建的分布式R-树索引,引入k-近邻扩展框限定查询范围并进行数据划分,然后利用R-树索引进行k-近邻连接查询,提高了查询效率.从理论上分析了所提出算法的通信和计算代价.实验与分析结果表明,该算法在真实数据集的查询上具有良好的效率和可扩展性能,可以很好地支持大规模空间数据的k-近邻连接查询处理,具有良好的实用价值. 展开更多

关键词 云计算 MAPREDUCE k-近邻连接 空间查询 R-树

下载PDF 职称材料

输电塔十字插板连接节点强度分析 被引量：11

10

作者 金晓华 傅俊涛 邓洪洲 《钢结构》 2006年第5期41-44,共4页

介绍了某大跨越输电塔的节点强度试验概况,着重选取了一典型的平面K型十字插板连接节点进行试验数据分析及有限元计算,检验了设计的准确性和构造的合理性,考察了十字插板连接节点的受力特点,并指出了主管管壁上与节点板连接处存在的较... 介绍了某大跨越输电塔的节点强度试验概况,着重选取了一典型的平面K型十字插板连接节点进行试验数据分析及有限元计算,检验了设计的准确性和构造的合理性,考察了十字插板连接节点的受力特点,并指出了主管管壁上与节点板连接处存在的较为明显的应力集中现象,以供实际工程设计参考。 展开更多

关键词 输电塔 平面k型十字插板连接节点 节点强度试验 有限元分析

下载PDF 职称材料

海量高维向量的并行Top-k连接查询 被引量：10

11

作者 马友忠 慈祥 孟小峰 《计算机学报》 EI CSCD 北大核心 2015年第1期86-98,共13页

在很多应用领域中,向量的Top-k连接查询是一种很重要的操作,给定两个向量集合R和S,Top-k连接查询要求从R和S中返回距离最小的前k个向量对.由于数据的海量性和高维特性,传统的集中式算法已经无法在可接受的时间内完成连接查询任务.MapRed... 在很多应用领域中,向量的Top-k连接查询是一种很重要的操作,给定两个向量集合R和S,Top-k连接查询要求从R和S中返回距离最小的前k个向量对.由于数据的海量性和高维特性,传统的集中式算法已经无法在可接受的时间内完成连接查询任务.MapReduce作为一个并行处理框架,能够有效地处理大规模数据.由于其高可扩展性、高可用性等特点,MapReduce已经成为海量数据处理的首选实现方案,在很多领域都得到了广泛的应用.文中基于分段累积近似法对高维向量进行降维,然后利用符号累积近似法对高维向量进行分组;在此基础上,结合MapReduce框架,提出了基于SAX的并行Top-k连接查询算法.实验表明,文中所提方案具有良好的性能和扩展性. 展开更多

关键词 高维向量 MAPREDUCE框架 Top-k连接查询 大数据

下载PDF 职称材料

基于数据流的k-近邻连接算法 被引量：3

12

作者 王飞 秦小麟 +1 位作者 刘亮 沈尧 《计算机科学》 CSCD 北大核心 2015年第5期204-210,共7页

k-近邻连接查询是空间数据库中一种常用的操作,该查询处理过程涉及连接和最近邻查询两个复杂操作。传统的集中式k-近邻连接查询算法已不能适应当前呈爆炸式增长的数据规模,设计分布式k-近邻连接查询算法成为了目前亟需解决的问题。现有... k-近邻连接查询是空间数据库中一种常用的操作,该查询处理过程涉及连接和最近邻查询两个复杂操作。传统的集中式k-近邻连接查询算法已不能适应当前呈爆炸式增长的数据规模,设计分布式k-近邻连接查询算法成为了目前亟需解决的问题。现有的分布式k-近邻连接查询算法都包括了多轮串行的MapReduce任务,而每个MapReduce任务均需要读写分布式文件系统,导致MapReduce不能有效表达多个任务之间的依赖关系,因此算法效率低下。首先提出了一种基于数据流的计算框架,该框架建立在MapReduce之上,将数据处理过程按照数据流图建模。在该框架基础上,提出了一种高效的k-近邻连接算法,它利用空间填充曲线将多维数据映射为一维数据,从而将k-近邻连接查询转化为一维范围查询。实验结果表明,该算法的可扩展性较高,且效率比现有算法更优。 展开更多

关键词 k-近邻连接 数据流 MAPREDUCE 计算框架

下载PDF 职称材料

BOS:一种用于不平衡数据学习的边界过采样方法 被引量：3

13

作者 祝团飞 孙婧 +1 位作者 李益洲 李梦龙 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第3期553-559,共7页

不平衡数据遍布于现实生活中许多重要领域,而标准的分类学习算法应对不平衡问题有明显的性能缺陷.为了解决这一问题,提出一种新的少数类边界合成过采样方法BOS.BOS使用新定义的K广义Tomek连接(简称K连接)概念有效定位边界实例,进而基于... 不平衡数据遍布于现实生活中许多重要领域,而标准的分类学习算法应对不平衡问题有明显的性能缺陷.为了解决这一问题,提出一种新的少数类边界合成过采样方法BOS.BOS使用新定义的K广义Tomek连接(简称K连接)概念有效定位边界实例,进而基于少数类的K连接分布实现自适应地少数边界合成过采样.实验结果表明,BOS相比已有的几种典型过采样方法提供更优的接受者操作特性曲线下方面积值(AUC),F值(F-Measure)和几何平均值(G-mean). 展开更多

关键词 不平衡问题 k广义的Tomek连接 少数类边界合成过采样

原文传递

基于CUDA的并行K-近邻连接算法实现 被引量：2

14

作者 潘茜 张育平 陈海燕 《计算机科学》 CSCD 北大核心 2016年第10期190-192,219,共4页

针对大规模空间数据的K-近邻连接查询问题,设计了一种CUDA编程模型下K-近邻连接算法的并行优化方法。将K-近邻连接算法的并行过程分两个阶段:1)对参与查询的数据集P和Q分别建立R-Tree索引;2)基于RTree索引进行KNNJ查询。首先根据结点所... 针对大规模空间数据的K-近邻连接查询问题,设计了一种CUDA编程模型下K-近邻连接算法的并行优化方法。将K-近邻连接算法的并行过程分两个阶段:1)对参与查询的数据集P和Q分别建立R-Tree索引;2)基于RTree索引进行KNNJ查询。首先根据结点所在位置划分最小外包框,在CUDA下基于递归网格排序算法创建RTree索引。然后在CUDA下基于R-Tree索引进行KNNJ查询,其中涉及并行求距离和并行距离排序两个阶段:求距离阶段利用每一个线程计算任意两点之间的距离,点与点之间距离的求取无依赖并行;排序阶段将快速排序基于CUDA以实现并行化。实验结果表明,随着样本量的不断增大,基于R-Tree索引的并行K-近邻连接算法的优势更加明显,具有高效性和可扩展性。 展开更多

关键词 CUDA k-近邻连接 空间查询 并行计算 R-Tree索引

下载PDF 职称材料

高维主存的反向K最近邻查询及连接 被引量：1

15

作者 刘艳 郝忠孝 《计算机工程》 CAS CSCD 北大核心 2011年第24期22-24,共3页

对高维主存的反向K最近邻(KNN)查询进行研究,提出一种△-RdKNN-tree索引结构。通过在该索引结构上进行主存KNN自连接,预处理数据集中点的KNN距离信息。将这些距离扩展到索引的各层节点中,基于该索引设计高维主存的反向KNN查询算法以及反... 对高维主存的反向K最近邻(KNN)查询进行研究,提出一种△-RdKNN-tree索引结构。通过在该索引结构上进行主存KNN自连接,预处理数据集中点的KNN距离信息。将这些距离扩展到索引的各层节点中,基于该索引设计高维主存的反向KNN查询算法以及反向KNN连接算法。分析结果表明,该算法在高维空间中是有效的。 展开更多

关键词 高维 主存 反向k最近邻查询 反向k最近邻连接 预处理

下载PDF 职称材料

MapReduce框架下一种负载均衡的Top-k连接查询算法 被引量：1

16

作者 胡东明 刘旭敏 徐维祥 《计算机测量与控制》 2018年第8期238-242,共5页

针对传统Top-k连接查询算法在处理海量数据时的时效问题,提出一种基于MapReduce框架的负载均衡的并行Top-k连接查询算法(P-TKJ);使用直方图形式来存储数据,有助于提高CPU的利用率;同时融入了提前终止策略和磁盘数据的选择性访问,以便提... 针对传统Top-k连接查询算法在处理海量数据时的时效问题,提出一种基于MapReduce框架的负载均衡的并行Top-k连接查询算法(P-TKJ);使用直方图形式来存储数据,有助于提高CPU的利用率;同时融入了提前终止策略和磁盘数据的选择性访问,以便提高对HDFS数据访问的性能;另外,融入了数据过滤和基于最长处理时间优先(LPT)算法的负载均衡策略来减少和均衡Reduce任务,以此设计出高效的并行Top-k连接算法;一个集群实验结果表明,该方法能够有效缩短算法的执行时间。 展开更多

关键词 Top-k连接查询 MAPREDUCE框架 数据过滤 负载均衡 执行时间

下载PDF 职称材料

基于EMD的概率数据top-k相似性连接 被引量：1

17

作者 许嘉 于戈 +1 位作者 谷峪 白秋石 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第5期634-637,共4页

选取EMD(earth mover’s distance)作为度量概率数据相似性的标准.EMD具有抗噪性好,对概率分布间的微小偏移不敏感等优良特性,但却具有三次方的复杂度.针对此问题,提出EMD-kJoin算法,在相似性搜索方面,基于线性规划的对偶理论为概率数... 选取EMD(earth mover’s distance)作为度量概率数据相似性的标准.EMD具有抗噪性好,对概率分布间的微小偏移不敏感等优良特性,但却具有三次方的复杂度.针对此问题,提出EMD-kJoin算法,在相似性搜索方面,基于线性规划的对偶理论为概率数据构建索引,避免不必要的EMD求精计算;在处理流程方面,以复杂度较低的范围查询为主要操作,并逐步缩小搜索阈值.通过使用真实数据集对EMD-k Join进行测试,证明EMD-k Join极大提高了基于EMD的概率数据top-k相似性连接操作的执行效率. 展开更多

关键词 Top-k相似性连接 概率数据管理 EMD 对偶理论 B+树索引

下载PDF 职称材料

粗略不相似度量及其在层次聚类中的应用 被引量：1

18

作者 李春忠 郑玉棒 汪婷 《工程数学学报》 CSCD 北大核心 2017年第4期354-366,共13页

局部结构特征在数据分析过程中具有重要的作用.为获得简单有效的数据集局部结构化特征检测方法,本文结合重采样误差分析和传统的近邻选择方法提出了一种检测局部结构特征的方向一致性度量—粗略不相似性度量.该度量是一种优化的近邻选... 局部结构特征在数据分析过程中具有重要的作用.为获得简单有效的数据集局部结构化特征检测方法,本文结合重采样误差分析和传统的近邻选择方法提出了一种检测局部结构特征的方向一致性度量—粗略不相似性度量.该度量是一种优化的近邻选择方法,不仅考虑了传统的欧氏距离排序,而且考虑了局部方向结构特征.因其计算和存储复杂度小以及具有优越的结构检测性能,可应用于无监督学习形成一种层次化的子图聚类算法—RDClust,与经典聚类算法相比,其优势在于:一是计算复杂度较小,是近似线性算法;二是无需对类的形状和分布形式做任何的假设,可自动体现数据集的局部结构;三是有一个近邻参数,且该参数对结果较鲁棒.在人工和真实数据集上的实验显示了新的度量方式应用于新算法的优越性能. 展开更多

关键词 聚类 近邻域 第k个近邻点连接 层次连接图

下载PDF 职称材料

MapReduce环境下面向用户偏好的top-k连接查询处理方法

19

作者 丁琳琳 李晓燕 +2 位作者 韩百硕 刘思平 宋宝燕 《小型微型计算机系统》 CSCD 北大核心 2017年第11期2511-2516,共6页

随着互联网技术的迅猛发展和大数据时代的来临,面向海量数据的top-k连接查询返回组合得分最大(或最小)的k个连接结果,能够广泛应用到商业模式预测、用户需求分析、商品营销统计等领域.然而,在实际应用中,不同的用户对参与连接的数据表... 随着互联网技术的迅猛发展和大数据时代的来临,面向海量数据的top-k连接查询返回组合得分最大(或最小)的k个连接结果,能够广泛应用到商业模式预测、用户需求分析、商品营销统计等领域.然而,在实际应用中,不同的用户对参与连接的数据表中的某些维度往往会有不同的要求,进而产生了不同的用户偏好.为了选出符合用户偏好的连接结果,需要针对用户偏好对连接后的结果进行筛选.因此,本文针对不同用户在查询时有各自不同偏好的问题,提出了在MapReduce环境下基于用户偏好的top-k连接查询处理方法.首先,在预处理阶段将两表进行连接操作;其次,提出利用skyline技术求解用户偏好的方法,通过分区间支配关系及虚拟最小点的判定,过滤不满足用户偏好的元组;最后,再通过打分函数找到需要的top-k连接查询结果.大量实验表明,本文提出的基于用户偏好的top-k连接查询处理方法能够有效满足用户偏好,具有良好的有效性和扩展性. 展开更多

关键词 MAPREDUCE top-k连接 用户偏好 SkYLINE

下载PDF 职称材料

一种新型K型射频同轴连接器绝缘子结构设计 被引量：1

20

作者 李胜超 郭伟 +3 位作者 王超群 陈旭东 张曦卯 王宗领 《机电元件》 2017年第6期17-20,共4页

本文介绍了一种新型K型射频同轴连接器绝缘子结构设计方案及装配工艺方法。通过对绝缘子结构的优化设计,提高了产品的可靠性。采取新的装配工艺方法,满足了产品高可靠性的要求,可有效提高产品装配合格率。

关键词 k型射频同轴连接器 绝缘子 设计优化 可靠性

下载PDF 职称材料