期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
大规模RDF图数据上高效率分布式查询处理 被引量:9
1
作者 王鑫 徐强 +2 位作者 柴乐乐 杨雅君 柴云鹏 《软件学报》 EI CSCD 北大核心 2019年第3期498-514,共17页
知识图谱是智能数据的主要表现形式,随着知识图谱领域的不断发展,大量的智能图数据以资源描述框架(resourcedescriptionframework,简称RDF)形式发布出来.RDF图上的SPARQL查询语义对应于图同态,是一个NP-完全问题.因此,如何使用分布式方... 知识图谱是智能数据的主要表现形式,随着知识图谱领域的不断发展,大量的智能图数据以资源描述框架(resourcedescriptionframework,简称RDF)形式发布出来.RDF图上的SPARQL查询语义对应于图同态,是一个NP-完全问题.因此,如何使用分布式方法在大规模RDF图上有效回答SPARQL查询是一个富有挑战性的问题.目前已有研究使用MapReduce计算模型处理大规模RDF数据,但其将SPARQL查询拆分成单个的查询子句,没有考虑RDF数据的丰富语义和自身的图特性,导致Map Reduce迭代次数过多.首先,利用RDF数据内嵌的语义和结构信息作为启发式信息,将查询图分解为星形的集合,可以在更少次迭代内得到查询结果.同时,分解算法给出中间结果较少的星形匹配顺序,基于此顺序,每轮Map Reduce操作通过连接操作匹配一个新的星形,直至产生最终的答案.最后,在标准合成数据集WatDiv和真实数据集DBpedia上进行大量的实验评估.实验结果表明:所提基于星形分解的分布式SPARQLBGP匹配算法能够高效回答查询,查询时间比SHARD和S2X算法的查询时间平均提高一个数量级,且优化算法的查询时间与基本算法相比缩短了49.63%~78.71%. 展开更多
关键词 星形分解 分布式 基本图模式匹配 大规模RDF MAPREDUCE
下载PDF
改进的基于mean value重心坐标的多边形变形 被引量:6
2
作者 谷留新 刘克轩 《计算机工程与应用》 CSCD 北大核心 2005年第29期74-76,106,共4页
对平面多边形的变形,为了避免变形过程中边界的退化和自交现象,目前主要采用将初始多边形与目标多边形分别嵌入到具有凸边界的同构三角网格中去,转化成三角网格的变形问题。但该方法在进行同构三角剖分时,增加的额外点数目较多,复杂度高... 对平面多边形的变形,为了避免变形过程中边界的退化和自交现象,目前主要采用将初始多边形与目标多边形分别嵌入到具有凸边界的同构三角网格中去,转化成三角网格的变形问题。但该方法在进行同构三角剖分时,增加的额外点数目较多,复杂度高,且不能实现刚性变形。论文提出一种基于多边形星形分解的同构三角网格剖分算法,使用较少的额外点,降低了算法复杂度。此外,文中选择正多边形作为三角网格的边界,并采用刚体变形技术以保持初始多边形和目标多边形尽可能刚性地变形,取得了较好的变形效果。 展开更多
关键词 变形 简单多边形 重心坐标 三角剖分 星形分解
下载PDF
星半环的亚直分解定理 被引量:2
3
作者 欧启通 《甘肃联合大学学报(自然科学版)》 2005年第4期9-11,共3页
引入了星半环、半环的星同态、星半环的亚直积和亚直既约等概念,证明了星半环的亚直分解定理.
关键词 半环 星半环 星同态 亚直积 亚直既约 亚直分解
下载PDF
对星形-多角形电路等效变换的再研究 被引量:2
4
作者 刘松山 《河北师范大学学报(自然科学版)》 CAS 2016年第2期134-138,共5页
根据电路等效变换条件,列出了星形电路和多角形电路的节点方程,利用星形与多角形电路的导纳矩阵相等关系,简便得出星形与多角形电路相互等效变换的公式,以及相互等效的星形与多角形电路参数之间的关系式.通过理论分析和Multisim程序仿... 根据电路等效变换条件,列出了星形电路和多角形电路的节点方程,利用星形与多角形电路的导纳矩阵相等关系,简便得出星形与多角形电路相互等效变换的公式,以及相互等效的星形与多角形电路参数之间的关系式.通过理论分析和Multisim程序仿真实验,得出结论:当多角形电路满足(7)的等效条件,或列出类似于方程(12)的增广矩阵和系数矩阵的秩满足r(珚A)=r(A)=n条件时,可用多种方法把多角形电路等效星形电路,否则,多角形电路不能等效星形电路,对这类多角形电路,可用构建等效条件法进一步等效简化. 展开更多
关键词 星形电路 多角形电路 等效变换 分解电阻
下载PDF
监视器覆盖多边形新算法 被引量:2
5
作者 于存光 刘润涛 陈相琳 《哈尔滨理工大学学报》 CAS 2007年第1期43-46,共4页
考察了简单多边形的核在构成方面的性质,结合已有结果,提出一个新算法.该算法先搜索当前凹点,并由该凹点所在边引射线,将多边形所在平面分为A、B、C三个区域.利用凹点的B域将多边形分成若干有核部分,在每一部分的核区域放置一个监视器,... 考察了简单多边形的核在构成方面的性质,结合已有结果,提出一个新算法.该算法先搜索当前凹点,并由该凹点所在边引射线,将多边形所在平面分为A、B、C三个区域.利用凹点的B域将多边形分成若干有核部分,在每一部分的核区域放置一个监视器,从而实现监视器覆盖多边形.本算法时间复杂性为O(nm2). 展开更多
关键词 计算几何 简单多边形 多边形核 监视器 星形分解
下载PDF
{Ck, Pk, Sk} -Decompositions of Balanced Complete Bipartite Multigraphs
6
作者 Jenq-Jong Lin Min-Jen Jou 《Open Journal of Discrete Mathematics》 2016年第3期174-179,共7页
Let be a family of subgraphs of a graph G. An L-decomposition of G is an edge-disjoint decomposition of G into positive integer copies of H<sub>i</sub>, where . Let C<sub>k</sub>, P<sub>k... Let be a family of subgraphs of a graph G. An L-decomposition of G is an edge-disjoint decomposition of G into positive integer copies of H<sub>i</sub>, where . Let C<sub>k</sub>, P<sub>k</sub> and S<sub>k</sub> denote a cycle, a path and a star with k edges, respectively. For an integer , we prove that a balanced complete bipartite multigraph  has a -decomposition if and only if k is even, and . 展开更多
关键词 Balanced Complete Bipartite Multigraph Cycle Path star decomposition
下载PDF
ν为偶数时(ν,ν/2+s)-奇图的计数定理 被引量:1
7
作者 李明超 霍京京 《河北工程大学学报(自然科学版)》 CAS 2012年第1期107-108,112,共3页
对任意偶数ν考虑当0≤s≤3时(ν,ν/2+s)-奇图的计数,结合F.Harary在[5]中列举的有p(1≤p≤6)点图的分解,通过构造一种新的由星图●a1,●a2,…,●am构成的图Ga1,a2,am,利用度序列的不同安排给出了不同构(ν,ν/2+s)-奇图的计数结果。
关键词 星图 度序列 图的分解 不同构图
下载PDF
四元数矩阵的加权-序
8
作者 刘晓冀 《广西科学院学报》 2006年第1期14-17,共4页
定义四元数矩阵的加权*-序,利用四元数矩阵的加权奇异值分解,给出加权*-序的一些刻画,讨论任意两个四元数矩阵可以同时加权奇异值分解的充分必要条件,由此得到四元数矩阵的加权*-序的一些性质.
关键词 矩阵 -序 加权广义逆 奇异值分解
下载PDF
激光导引星大气湍流波前非等晕性误差的像差模式分解 被引量:13
9
作者 沈锋 姜文汉 《光学学报》 EI CAS CSCD 北大核心 2003年第3期348-355,共8页
激光导引星概念解决了自适应光学技术的信标问题 ,同时带来了无法克服的非等晕性误差。将高度聚焦非等晕性误差和角度非等晕性误差统一起来考虑 ,分析激光导引星的大气湍流波前各阶模式的非等晕性误差 ,并给出了解析模型。同时分析了瑞... 激光导引星概念解决了自适应光学技术的信标问题 ,同时带来了无法克服的非等晕性误差。将高度聚焦非等晕性误差和角度非等晕性误差统一起来考虑 ,分析激光导引星的大气湍流波前各阶模式的非等晕性误差 ,并给出了解析模型。同时分析了瑞利导星和钠导星的大气湍流波前的模式非等晕性相对误差 ,在没有角度偏离的情况下 ,90km的钠导星的模式非等晕性误差明显小于 15km的瑞利导星 ,但是它对角度的敏感程度却远远大于瑞利导星。采用激光导引星的自适应光学系统用于大气湍流的校正 ,选择较低阶的模式校正就可以达到较好的效果 ,而且即使目标与导引星的偏角大于等晕角 。 展开更多
关键词 自适应光学 激光导引星 非等晕性误差 模式分解
原文传递
面向星敏感器的星模式识别算法 被引量:6
10
作者 朱长征 沈振康 《中国惯性技术学报》 EI CSCD 2004年第1期55-60,共6页
介绍了到目前为止出现的所有面向星敏感器的星模式识别算法,它们是概率统计算法、三角形算法、匹配组算法、网格算法、奇异值分解算法、神经网络算法和遗传算法,并分两组比较了它们的性能,给出了具有指导意义的结论。
关键词 星敏感器 模式识别 空间姿态控制系统 三角形算法 匹配组算法 网格算法 奇异值分解 遗传算法 神经网络算法
下载PDF
几类r-冠图的星边染色 被引量:1
11
作者 刘振轩 刘向阳 《湖北大学学报(自然科学版)》 CAS 2023年第3期384-389,共6页
图的星边染色是指图G的一个正常边染色使得G中没有长为4的路或圈是2-边染色的.图G的星边色数是指图G有星边染色的最小颜色数.本文中研究路、圈、扇、轮的r-冠图的星边染色问题.使用图分解法,反证法,染色构造法,组合分析法等方法和理论,... 图的星边染色是指图G的一个正常边染色使得G中没有长为4的路或圈是2-边染色的.图G的星边色数是指图G有星边染色的最小颜色数.本文中研究路、圈、扇、轮的r-冠图的星边染色问题.使用图分解法,反证法,染色构造法,组合分析法等方法和理论,得到4类r-冠图的星边色数. 展开更多
关键词 星边染色 星边色数 r-冠图 图分解法
下载PDF
一种改进的基于奇异值分解的星图识别算法 被引量:3
12
作者 邢一凡 王建华 《智能计算机与应用》 2014年第2期21-24,28,共5页
星敏感器是高精度的姿态测量部件,在各种航天、航空飞行器的姿态测量或控制系统中发挥着关键作用。作为星敏感器的核心技术,可靠、快速和高精度的星图识别算法一直是重要的研究课题。论文对星图识别算法进行研究。针对基于奇异值分解的... 星敏感器是高精度的姿态测量部件,在各种航天、航空飞行器的姿态测量或控制系统中发挥着关键作用。作为星敏感器的核心技术,可靠、快速和高精度的星图识别算法一直是重要的研究课题。论文对星图识别算法进行研究。针对基于奇异值分解的星图识别算法可能出现的由于视轴不连续所造成的全天区覆盖率较低问题,提出了一种改进的基于奇异值分解的星图识别算法,详细阐述了各部分算法的设计思想。论文最后在JDK5.0开发环境中用JAVA语言实现了改进算法,并与传统的三角形算法的性能进行了比较详尽的对比。 展开更多
关键词 星敏感器 星图识别算法 导航星数据库 奇异值分解
下载PDF
基于逆QR分解的机载雷达空时二维自适应处理算法 被引量:1
13
作者 欧阳缮 保铮 廖桂生 《电子学报》 EI CAS CSCD 北大核心 1999年第9期94-96,共3页
对于各列先微波合成为列子阵的矩形正侧面相控阵机载预警雷达的空时二维自适应处理,由于不可避免的阵元随机幅相误差导致各列子阵的仰角方向图( 特别在副瓣区) 有较大差异,其杂波谱沿斜距呈非平稳性,要求空时二维自适应处理的权值... 对于各列先微波合成为列子阵的矩形正侧面相控阵机载预警雷达的空时二维自适应处理,由于不可避免的阵元随机幅相误差导致各列子阵的仰角方向图( 特别在副瓣区) 有较大差异,其杂波谱沿斜距呈非平稳性,要求空时二维自适应处理的权值能适应这种非平稳性.本文基于逆 Q R 分解技术提出了一种求解空时二维自适应处理权值的快速递推算法.实验结果表明,用该算法获得的权值能有效地改善非平稳环境下杂波抑制性能. 展开更多
关键词 机载雷达 杂波抑制 逆QR分解 star
下载PDF
Controllable hydrothermal synthesis of star-shaped Sr3Fe2(OH)12 assemblies and their thermal decomposition and magnetic properties 被引量:1
14
作者 Heng Zhang Tingting Wang +1 位作者 Xiuping Chen Wancheng Zhu 《Particuology》 SCIE EI CAS CSCD 2016年第1期210-215,共6页
Pure phase star-shaped hydrogarnet Sr3Fe2(OH)12 assemblies were synthesized by a mild hydrothermal method (210℃, 12 h), and the effects of the preparation conditions on the phase composition of the product were i... Pure phase star-shaped hydrogarnet Sr3Fe2(OH)12 assemblies were synthesized by a mild hydrothermal method (210℃, 12 h), and the effects of the preparation conditions on the phase composition of the product were investigated. It was found that the impurity phases could be decreased or eliminated by increasing the molar ratio of Sr2+ to Fe3+, and that high temperatures favored the formation of Sr3 Fe2(OH)12 and reduced the concentration of CO32- -containing byproducts. The thermal decomposition of the star-shaped Sr3Fe2(OH)12 assemblies was examined, and the results showed that the dehydration process at higher temperatures is accompanied by the formation of SrFeO3-δ. Above 655 ℃, a solid state reaction between the SrFeO3-δ and Sr(OH)2 or SrCO3 results in the formation of Sr4Fe3O10-δ.The mag- netic properties of the as-synthesized Sr3Fe2(OH)12 and of samples calcined at different temperatures were assessed. A sample calcined at 575 ℃ exhibited greatly enhanced ferromagnetic properties, with a remanent magnetization of 1.28 emu/g and a coercivity of 4522.1 Oe at room temperature. 展开更多
关键词 Hydrogarnet Hydrothermal star-shaped Thermal decomposition Magnetic property
原文传递
大角速度条件下星像运动轨迹建模及误差评估 被引量:1
15
作者 何贻洋 王宏力 +2 位作者 冯磊 由四海 陈志侃 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2019年第8期1653-1662,共10页
在大角速度条件下星敏感器成像平面上的星像会产生严重拖尾,影响星敏感器性能。为了全面认识星敏感器的星像运动轨迹形式,并定量评估星像运动对星点提取过程的影响,首先研究建立了星敏感器成像平面上星像运动轨迹的数学模型,推导出在成... 在大角速度条件下星敏感器成像平面上的星像会产生严重拖尾,影响星敏感器性能。为了全面认识星敏感器的星像运动轨迹形式,并定量评估星像运动对星点提取过程的影响,首先研究建立了星敏感器成像平面上星像运动轨迹的数学模型,推导出在成像平面上星像运动轨迹为一段圆弧;然后建立了星像运动时的能量分布模型,并对大角速度条件下基于质心法的星点坐标误差进行了评估,分析得到星点坐标误差的模近似可用星像运动轨迹长度的二分之一来衡量。仿真实验结果验证了所得结论的正确性。 展开更多
关键词 星敏感器 运动模糊 星点提取 运动分解与合成 误差评估
下载PDF
并图的星-升分解
16
作者 胡代强 《暨南大学学报(自然科学与医学版)》 CAS CSCD 1999年第3期8-11,共4页
给出了2个和3个星图之并可以星-升分解的充分必要条件。
关键词 简单图 星-升分解 并图 星图 简单图
下载PDF
星形弹簧质量系统的振动反问题 被引量:1
17
作者 周硕 杨士通 江振 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2010年第6期946-948,共3页
利用矩阵的奇异值分解研究分块箭状矩阵的反问题,证明了解存在唯一的充分必要条件,并给出了解的具体表达式.
关键词 星形弹簧 箭状矩阵 振动反问题 奇异值分解
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部