Minimum Dominating Tree Problem for Graphs

A dominating tree T of a graph G is a subtree of G which contains at least one neighbor of each vertex of G.The minimum dominating tree problem is to find a dominating tree of G with minimum number of vertices,which is an NP-hard problem.This paper studies some polynomially solvable cases,including interval graphs,Halin graphs,special outer-planar graphs and others.

我国特殊体育教学研究的科学知识图谱可视化分析

运用CiteSpace软件对CNKI数据库收录的以“特殊体育教学”为主题的171篇文献进行可视化分析。研究发现:从时间-空间分布上看,研究发文数总体保持稳定,近两年关注度有所升温,福建师范大学和山东体育学院是高产机构。从研究热点上看,可归纳为体育教学内容和目标、体育教学模式、专业化师资建设三个方面。从研究演进上看,2003—2008年为积蓄期,2009—2016年为爆发期,2017年至今为平稳期。从研究趋势上看,在融合教育基础上进一步加强教育公平,研究方向朝向专业化、教育公平等方向转变,反映了该研究与时俱进的特点。

知识图谱在特种医学研究中的应用

特种医学作为推动我国医学领域整体发展的重要分支,自设立以来积累了大量多源异构数据,但该领域知识如何精准分析并高效应用仍是目前亟待解决的难题。知识图谱具有结构化组织、管理和运用海量大数据信息实现知识推理等优势,是推动医学数字化进程的关键技术。本文主要探讨知识图谱在知识关联方面解决特种医学领域研究过程中处理数据应用难题的优势,综述医学知识图谱构建所涉及的关键技术,分析归纳知识图谱在特种医学领域各分支方向的应用进展,最后探讨知识图谱在特种医学研究子领域——寒区医学应用中的局限和方向。

承压类特种设备损伤模式知识图谱构建及应用

为进一步提高承压类特种设备损伤模式的数据管理水平,以知识图谱技术为研究基础,整合损伤模式多源数据,采用自上而下法构建损伤模式知识图谱,并使用Neo4j图数据库进行知识存储与可视化,搭建智能问答系统。研究结果表明:基于知识图谱的智能问答系统能够实现损伤模式关键信息的高效查询和信息检索。研究结果可为承压类特种设备损伤模式的识别、预防与管理提供有力支持,为相关领域内智能化发展提供参考与借鉴。

中医专病知识库构建现状与思考

本文总结目前中医学知识库研究现状发现,目前中医专病知识库数量较少、规模较小,存在知识库与数据库或主题词表混淆、多源知识融合不充分、知识挖掘深度和广度不足、知识整理过程信度和效度不佳、评价机制有待完善等问题。为解决上述问题,进一步厘清中医专病知识库的概念,构建能应用于临床和教学的知识库,本文提出,将自下而上标引知识元与自上而下本体框架构建方法相结合、融合多源知识、以象思维为底层逻辑、制定知识元规范标准、建立中医专病知识库评价体系等多种对策,加速推进中医专病知识库领域发展。

融合认知理论的学科专业课程知识图谱模型

针对智慧学习中学科专业课程知识图谱未结合认知理论、课程与知识点覆盖不全面、知识关联展示不明确等问题,提出一种学科专业课程知识图谱(SSCKG)的构建方法。首先,针对不同的学科专业选取不同的数据源,并在此基础上以人工筛选方式确定数据域与信息抽取范围,利用斯坦福七步法结合奥苏贝尔认知理论及学科专业特色,形成SSCKG模式层;进而,依据上述认知理论引入课程、知识单元、知识点等权重系数并完成自建语料库,扩充SSCKG的课程容量,填充数据层;随后,依据上述认知理论引入知识之间的强关联、弱关联概念并设置关联权重,进一步区分知识之间的联系,形成知识关联层,为后续个性化推荐与智能考试提供支持;最终,形成SSCKG的构建方法。为验证上述方法的有效性,以河北经贸大学软件工程专业为例,构建了软件工程专业课程知识图谱(SEKG)。实践表明,所提方法有效结合了奥苏贝尔认知理论并解决了课程与知识点覆盖不全面、知识关联展示不明确等问题,同时利用该知识图谱可以搭建智能问答系统、个性化推荐系统以及智能考试系统为智慧学习提供支撑。

专用变压器异常用电检测方法研究

专用变压器是电力系统中连接不同电压等级的关键设备,为了保证变压器的安全稳定运行,设计专用变压器异常用电检测系统,实时监测和采集变压器运行参数。使用STM32F103RBT6芯片作为主控单元作为专用变压器监测终端,使用红外温度传感器采集环境参数和变压器温度。系统基于图卷积神经网络构建异常检测模型,并使用有向水平可视图算法转换专用变压器的时序数据,通过特征池化提取有向水平图的特征向量,经过卷积层和池化层操作后得出异常检测结果。实验结果表明,系统模型的异常检测准确率最大为97.5%,模型运行时间最短为812 ms,检测时间最快为1224 ms。

图映射的吸引中心与拓扑熵

设f是图G上的连续自映射, P(f),AΓ(f),ω(f),Ω(f),sα(y,f)分别表示f的周期点集,单侧γ-极限点集,ω-极限集,非游荡集,相对于y的特殊α-极限点集.本文证明了:(1)x∈sα(y,f)(对某个y∈G)当且仅当x∈sα(x,f);(2)AΓ(f)∪P(f)(?)∪y∈GSα(y,f);(3)AΓ(f)∪P(f)=ω(Ω(f))=ω(ω(f))=ω(∪y∈Gsα(y,f))=ω(AΓ(f)∪P(f)).此外,本文还得到了f具有正拓扑熵的几个等价条件.

Q-图的电阻距离

通过一类图操作可以得到图G的Q-图,记作Q(G),是在图G的每条边中插入一个新顶点ve,然后连接具有共同邻接顶点的新插入顶点得到一类复杂图;利用Q-图的Laplacian矩阵和Laplacian矩阵的群逆得到Q-图中任意两点之间的电阻距离.通过例子给出一些特殊图的Q-图的电阻距离.

基于程序流程图的数据例化与程序例化

提出了一种基于程序流程图的部分求值方法 ,通过采用基于程序流程图的数据例化和面向程序基本块的程序例化 ,能够在例化阶段进行程序基本块例化的同时 ,完成控制转移的优化 ,并生成既可用于编译时刻例化 ,又可用于运行时刻例化的滞留程序 ;基于这种方式的部分求值系统采用离线工作方式 ,利用了绑定时间分析 ,提高了滞留程序的效率 ;同时避免了例化阶段的代码复制与拼接 ,有效地简化了运行时刻例化系统的实现难度 .

L_4(4)的非交换图刻画

令G是一个有限非交换群。如下定义群G的非交换图▽(G):其顶点集是G\Z(G),任意两个顶点x和y相连的充要条件是[x,y]≠1.2006年,Abdollahi A.,Akbari S.和Maimani H.R.提出了如下猜想:若群G满足条件▽(G)≌▽(M),其中M是有限非交换单群,则G≌M.尽管该猜想对于具有非连通素图的有限单群以及交错群A_(10)是成立的,但是人们仍不知道它对于除A_(10)外的具有连通素图的有限单群是否成立。该文证明了上述猜想对于射影特殊线性单群L_4(4)也是成立的。

基于D-tree分解的欠约束与完备约束的几何约束求解

提出了解决欠约束、完备约束的几何约束问题的D-tree分解算法.首先,提出了一种适用范围更广的处理特殊约束策略,可以将这种特殊约束与普通约束统一化,采用转化策略将欠约束的几何约束问题转化为完备约束的几何约束问题.然后,根据几何约束图中结点的度的性质给出了D-tree分解算法,相比经典算法,D-tree分解算法拥有更低算法复杂度和相同的求解域.最后,根据D-tree分解算法结果的规律性,给出了一个为基于数值的求解方法导出求解序列的策略.D-tree分解算法通过导出的求解序列将提高几何约束求解中基于数值的求解方法的求解效率.

基于Illustrator的专题图制作及应用

介绍了基于Illustrator的专题图制作过程,及其在专题图制作中所体现的优越性,同时以淮南潘集区生态规划为例,介绍Illustrator在各种规划图当中的应用。

气田产出水介质中特殊黄铜合金对N80钢腐蚀性的影响

随着气田的持续开发,气田综合含水率不断上升、产出水的矿化度显著提高,同时还伴随着大量的CO_2、H_2S、Cl^-等腐蚀性物质产生,有可能引发油管和套管失效,存在着安全风险。为了寻找新型合金材料、预防和减轻气井生产管线腐蚀,采用电化学测试系统、扫描电化学显微镜、电子扫描显微镜等测试手段,研究了在气田产出水环境中特殊黄铜合金对N80钢腐蚀性的影响,并考察了不同热处理状态下特殊黄铜减缓N80钢腐蚀的效果。结果表明:(1)气田产出水经特殊黄铜合金处理后,N80钢的自腐蚀电位由-0.82 V上升至-0.59 V,自腐蚀电流下降至2.78×10^(-6) A/cm^2;(2)经固溶时效状态特殊黄铜合金处理后的产出水腐蚀后的N80钢R_(ct)值较大,对N80钢的缓蚀作用较好;(3)未经特殊黄铜合金处理的产出水腐蚀后的N80钢表面析氢电流较大,活性区域也较为集中,而经固溶时效状态特殊黄铜合金处理的采出水溶液腐蚀后的N80钢表面腐蚀较轻,活性区域和腐蚀产物都有所减少,能够更好减缓N80钢的腐蚀。该成果为合金材料有效应用于预防或减轻管道腐蚀提供了依据。

两类特殊单圈图的独立指数的大小关系

图中独立点集的个数称为图的独立指数.n阶树(或林)的独立指数的上、下界已经得到,n阶单圈图的独立指数的上、下界也已经得到.本文进一步讨论了两类特殊的单圈图的独立指数的大小关系.

基于乳腺癌专病库的知识图谱构建研究

目的/意义创建乳腺癌知识图谱的本体模型,实现乳腺癌知识的结构化表达和可视化展示。方法/过程对乳腺癌知识进行抽取和表示,利用Protégé软件创建乳腺癌知识图谱本体模型。模型包含患者、患者基本信息、检查、诊断、检查实体属性值5类实体,以及具有、检查、诊断、属于等10余种关系。结果/结论乳腺癌知识的图形化展示有助于提高公众对乳腺癌的关注和了解,对乳腺癌的预防与健康管理具有积极作用。

坚定信念的图形守望——我军五六十年代历史建筑立面图形的特殊价值

该文通过对我军一批五六十年代的建筑装饰图形进行分析整理,从中挖掘出其不同于一般建筑图形的特殊内涵,并对之进行了初步的探讨与思考,以期对军队历史建筑的保护提供现实依据。

特殊曲线函数图形在日用陶瓷装饰纹样中的应用

分析了特殊曲线函数图形包含的内容及其这些图形所共有的曲线特征,其次结合实例分析了特殊曲线函数图形在日用陶瓷纹样设计中的表现和装饰手法,从自由纹样和连续纹样分别进行了分析,最后在此理论基础上,通过具体的实例论证了特殊曲线函数图形在日用陶瓷装饰纹样设计中的应用及其工艺实现的可行性.

中国学前融合教育知识图谱分析——基于CiteSpace的可视化分析

运用CiteSpace 计量可视化分析软件,以CNKI 数据库中关于学前融合教育的377 篇文献数据为研究对象,通过关键词、作者和合作机构分析,揭示国内对学前融合教育研究的现状。结果表明:第一,国内学前融合教育的研究已经初具规模,但还不够成熟,研究者合作及机构合作较为分散,暂未形成密切的合作关系;第二,学前融合教育研究虽然研究成果丰富,但大多数研究还局限于现状的剖析及其对国外研究成果的简单套用,缺乏深度的数据挖掘;第三,国内研究较为关注儿童融合过程所涉及的各教育要素问题及其理论模式构建;第四,学前融合教育研究经历了六阶段的发展模式;第五,“特殊儿童教育”是学前融合教育研究中最为前沿的热点主题,“融合”则是学前融合教育研究的根本出发点。

一个特殊的双外平面图的全染色

双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上.设G是一个双外平面图,V(G)、E(G)、F(G)分别为双外平面图G的点集、边集和面集.G的全色数XT(G)是使得V(G)∪E(G)中的任意相邻或相关联的两个元素均染不同颜色的最少颜色数.本文证明了最大度至少是6的2连通的特殊双外平面图G的全色数是△(G)+1,其中△(G)为G的最大度数.