期刊文献+
共找到76篇文章
< 1 2 4 >
每页显示 20 50 100
k-path和k-star
1
作者 蔡水英 《海峡科学》 2007年第5期95-96,共2页
设G是一个图,k-path是一条有k个顶点的路,记为Pk,k-star是完全二部图K1,k。如果顶点xi的度为di(记为degG(xi)=di),i=1,2,…k,那么称Pk=x1x2…Xk在图G中的型号为(d1,d2,……dk)。同样我们可以定义k-star的型号[x,x1,x2,…xk)。本文证明了... 设G是一个图,k-path是一条有k个顶点的路,记为Pk,k-star是完全二部图K1,k。如果顶点xi的度为di(记为degG(xi)=di),i=1,2,…k,那么称Pk=x1x2…Xk在图G中的型号为(d1,d2,……dk)。同样我们可以定义k-star的型号[x,x1,x2,…xk)。本文证明了,对每一个最小度大于或等于4的平面图,一定含有一条型号(≤17,4,≤17)或(≤7,5.≤7)的3-path;对每一个角小度大于或等于5的平面图,一定含有一个型号为(5,≤8,≤8,≤8)的3-star和型号为(5,≤11.≤11,≤11,≤11)的4-star。 展开更多
关键词 k-path k-star
下载PDF
Condition Monitoring of Roller Bearing by K-star Classifier andK-nearest Neighborhood Classifier Using Sound Signal
2
作者 Rahul Kumar Sharma V.Sugumaran +1 位作者 Hemantha Kumar M.Amarnath 《Structural Durability & Health Monitoring》 EI 2017年第1期1-17,共17页
Most of the machineries in small or large-scale industry have rotating elementsupported by bearings for rigid support and accurate movement. For proper functioning ofmachinery, condition monitoring of the bearing is v... Most of the machineries in small or large-scale industry have rotating elementsupported by bearings for rigid support and accurate movement. For proper functioning ofmachinery, condition monitoring of the bearing is very important. In present study soundsignal is used to continuously monitor bearing health as sound signals of rotatingmachineries carry dynamic information of components. There are numerous studies inliterature that are reporting superiority of vibration signal of bearing fault diagnosis.However, there are very few studies done using sound signal. The cost associated withcondition monitoring using sound signal (Microphone) is less than the cost of transducerused to acquire vibration signal (Accelerometer). This paper employs sound signal forcondition monitoring of roller bearing by K-star classifier and k-nearest neighborhoodclassifier. The statistical feature extraction is performed from acquired sound signals. Thentwo-layer feature selection is done using J48 decision tree algorithm and random treealgorithm. These selected features were classified using K-star classifier and k-nearestneighborhood classifier and parametric optimization is performed to achieve the maximumclassification accuracy. The classification results for both K-star classifier and k-nearestneighborhood classifier for condition monitoring of roller bearing using sound signals werecompared. 展开更多
关键词 k-star k-nearest neighborhood K-NN machine learning approach conditionmonitoring fault diagnosis roller bearing decision tree algorithm J-48 random treealgorithm decision making two-layer feature selection sound signal statistical features
下载PDF
On k-Star Arboricity of Graphs
3
作者 陶昉昀 林文松 《Journal of Donghua University(English Edition)》 EI CAS 2014年第3期335-338,共4页
A star forest is a forest whose components are stars. The star arboricity of a graph G,denoted by sa( G),is the minimum number of star forests needed to decompose G. Let k be a positive integer. A k-star forest is a f... A star forest is a forest whose components are stars. The star arboricity of a graph G,denoted by sa( G),is the minimum number of star forests needed to decompose G. Let k be a positive integer. A k-star forest is a forest whose components are stars of order at most k + 1. The k-star arboricity of a graph G,denoted by sak( G),is the minimum number of k-star forests needed to decompose G. In this paper,it is proved that if any two vertices of degree 3 are nonadjacent in a subcubic graph G then sa2( G) ≤2.For general subcubic graphs G, a polynomial-time algorithm is described to decompose G into three 2-star forests. For a tree T andΔ( a positive integer k, T)it is proved that≤ sakk( T) ≤Δ( T)- 1+ 1,where Δ( T) is the maximum degree of T.kMoreover,a linear-time algorithm is designed to determine whether sak( T) ≤m for any tree T and any positive integers m and k. 展开更多
关键词 星荫度 上图 线性时间算法 多项式时间 SAK 算法描述 正整数 森林
下载PDF
基于双特征的短波红外星图识别算法
4
作者 廖屹 张磊 《电光与控制》 CSCD 北大核心 2024年第6期56-61,共6页
在短波红外波段进行昼夜测星有望实现近地空间全天时自动导航,其中,星图识别算法是实现全天时导航的关键技术之一。传统的三角形算法在导航星数增多的情况下,由于其匹配特征维度低,在识别时容易出现冗余匹配、误匹配的情况。针对这一问... 在短波红外波段进行昼夜测星有望实现近地空间全天时自动导航,其中,星图识别算法是实现全天时导航的关键技术之一。传统的三角形算法在导航星数增多的情况下,由于其匹配特征维度低,在识别时容易出现冗余匹配、误匹配的情况。针对这一问题,提出了一种基于双特征的短波红外星图识别算法,该算法选取三角形的面积与外切圆半径双高维特征作为匹配特征,通过构建面积特征的K矢量索引,应用K矢量查找法降低匹配识别的计算复杂度。此外,还提出一种优化的观测三角形的选择策略,减少了匹配过程中的计算量,提高算法的识别速度。实验表明,星点位置噪声低于2像素时,算法的平均识别率优于95%;伪星数未超过50%时,平均识别率可达87.6%;并通过实际观星试验验证了所提算法的可行性,与改进的三角形算法相比,该算法在识别速度、识别率以及抗噪声能力等方面都有明显优势。 展开更多
关键词 短波红外 星敏感器 星图识别 三角形算法 K矢量查找
下载PDF
一种基于电化学检测的新型水质综合评价方法
5
作者 胡颖 李南忘 +3 位作者 张帆 程圭芳 何品刚 方禹之 《环境科学与技术》 CAS CSCD 北大核心 2014年第S2期496-500,共5页
文章建立了一种准确、有效、适用于远程监控的新型水质综合指数(WQCI)评价方法。该方法是基于可采用电化学传感器测量的水质五参数指标:温度(T)、溶解氧(DO)、氧化还原电位(ORP)、电导率(K)、酸碱度(p H),结合数学统计K-star模型以《地... 文章建立了一种准确、有效、适用于远程监控的新型水质综合指数(WQCI)评价方法。该方法是基于可采用电化学传感器测量的水质五参数指标:温度(T)、溶解氧(DO)、氧化还原电位(ORP)、电导率(K)、酸碱度(p H),结合数学统计K-star模型以《地表水环境质量标准》(GB-3838-2002)为参照标准,通过K-star模型的分类和运算得出未知水体水质类别。同时还对此水质综合指数(WQCI)评价方法进行了一系列的优化实验,并将检测结果与环保局发布数据做了比较分析,发现结果基本一致。与其它的水质综合评价方法相比,该方法能够实现检测参数所用仪器的一体化,便于现场和远程自动监控分析。若与网络技术结合起来,则可实现水质实时、在线监测。 展开更多
关键词 水质综合评价 k-star模型 综合标识指数
下载PDF
图的符号星k控制数 被引量:13
6
作者 徐保根 李春华 《纯粹数学与应用数学》 CSCD 2009年第4期638-641,共4页
引入了图的符号星k控制的概念.设G=(V,E)是一个图,一个函数f:E→{-1,+1},如果∑e∈E[v]f(e)≥1对于至少k个顶点v∈V(G)成立,则称f为图G的一个符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的符号星k控制数定义为γkss(G)=min{... 引入了图的符号星k控制的概念.设G=(V,E)是一个图,一个函数f:E→{-1,+1},如果∑e∈E[v]f(e)≥1对于至少k个顶点v∈V(G)成立,则称f为图G的一个符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的符号星k控制数定义为γkss(G)=min{∑e∈Ef(e)|f为图G的符号星k控制函数}.在本文中,我们主要给出了一般图的符号星k控制数的若干下界,推广了关于符号星控制的一个结果,并确定路和圈的符号星k控制数. 展开更多
关键词 符号星k控制函数 符号星k控制数 符号星控制函数 符号星控制数
下载PDF
组合星图的最优生成树 被引量:2
7
作者 李静力 向永红 +1 位作者 陈蔓莉 周永恒 《微电子学与计算机》 CSCD 北大核心 2006年第9期168-170,共3页
文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径。该生成树具有最优的高度,且是一棵... 文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径。该生成树具有最优的高度,且是一棵贪婪树。 展开更多
关键词 组合星图 距离 生成树
下载PDF
关于紧图和超紧图的几个结果(英文) 被引量:9
8
作者 张秀平 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 1999年第1期16-21,共6页
给出了关于紧围和超紧图在拓广的星、链、圈上的结果.(m,k)星和(m,k)链是紧图,满足一定条件的(m。
关键词 补图 完全补图 紧图 超紧图
下载PDF
关于(m,k)图及其准补图的紧性和超紧性的补充结果 被引量:4
9
作者 张秀平 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2000年第5期569-573,共5页
证明了 (m ,k)圈在一定条件下不是紧图 .找到了另 2类紧图 .证明了 (m ,k)链和 (m ,k)
关键词 准补图 紧图 超紧图 凸组合 集合点
下载PDF
基于导航星域和K矢量的快速星图识别算法 被引量:11
10
作者 邢飞 尤政 董瑛 《宇航学报》 EI CAS CSCD 北大核心 2010年第10期2302-2308,共7页
星图识别算法是星敏感器的关键技术,快速性和可靠性一直是对其评价的重要指标。提出了基于K矢量查找表和导航星域联合进行超快速星图识别的方法。首先根据星敏感器视场和所能敏感的星等建立全天球导航星表;再依据K矢量的原则对全天的导... 星图识别算法是星敏感器的关键技术,快速性和可靠性一直是对其评价的重要指标。提出了基于K矢量查找表和导航星域联合进行超快速星图识别的方法。首先根据星敏感器视场和所能敏感的星等建立全天球导航星表;再依据K矢量的原则对全天的导航星按照星对角距进行分类,建立星对角距所对应导航星的K矢量和K矢量查找表。利用星敏感器视场中的4颗星构成6组星对角距,将其中的5组星对角距所对应K矢量查找表域的星对组进行导航星表域(简称导航星域)的变换,根据另外一组星对角距所对应的K矢量查找表域的值对前面5组导航星域的值同时进行索引比较,直接找到了满足条件的4颗导航星,即完成全天的星图识别。最后,通过计算机仿真,实验室模拟和真实星空实验三个层次验证了此方法的可靠性和快速性。 展开更多
关键词 星图识别 星敏感器 导航星域 K矢量 真实星空
下载PDF
一种快速全天星图识别算法 被引量:7
11
作者 程会艳 钟红军 +2 位作者 王龙 杨君 郑然 《空间控制技术与应用》 CSCD 北大核心 2017年第4期73-78,共6页
对星敏感器全天识别算法进行了研究,综合考虑三角形匹配识别法和四面体识别法的优缺点,提出一种改进的快速全天星图识别算法.该算法通过优化导航星对角距筛选方法,节省存储空间;同时引入K矢量法用于加快星图识别中角距匹配的速度;在三... 对星敏感器全天识别算法进行了研究,综合考虑三角形匹配识别法和四面体识别法的优缺点,提出一种改进的快速全天星图识别算法.该算法通过优化导航星对角距筛选方法,节省存储空间;同时引入K矢量法用于加快星图识别中角距匹配的速度;在三角形识别不唯一时,引入第四颗观测星进行四面体识别,提高识别成功率;并在三角形识别结束后增加投影验证功能以避免误识别.仿真结果表明,该算法合理有效,可节省存储空间,减小星图识别时间,提高识别正确率,具有很好的实用价值. 展开更多
关键词 星敏感器 快速星图识别 K矢量 投影验证
下载PDF
互连网络的新模型:多部群论模型 被引量:8
12
作者 师海忠 《计算机科学》 CSCD 北大核心 2013年第9期21-24,共4页
互连网络是超级计算机的重要组成部分。互连网络在很大程度上决定着超级计算机的性能。在1989年,S.B.Akers等提出了互连网络的群论模型,据此模型设计出了星网络、冒泡排序网络等一大批网络。尤其是星网络具有很多很好的性能,被认为是超... 互连网络是超级计算机的重要组成部分。互连网络在很大程度上决定着超级计算机的性能。在1989年,S.B.Akers等提出了互连网络的群论模型,据此模型设计出了星网络、冒泡排序网络等一大批网络。尤其是星网络具有很多很好的性能,被认为是超立方体的替代品。但它们都有一个弱点:网络规模(结点数)为n!。即随着n的增大,n!增速太快,使得据此网络结构设计出的超级计算机升级较为困难,即扩展性较差。在群论模型的基础上提出了互连网络的多部群论模型,进而,据此模型设计出(n,k)-多部星网络、(n,k)-多部冒泡排序网络等多种网络。并证明星网络是(n,1)-多部星网络,而且(n,k)-多部星网络做到了规模(结点数)增大且增幅固定、直径增大缓慢、结点度不变,即有很好的可扩展性,其它(n,k)-多部网络也有类似的性能。 展开更多
关键词 互连网络 星网络 超立方体 (n k)-多部Cayley图 (n k)-多部星网络
下载PDF
树的谱矩研究 被引量:5
13
作者 吴亚平 吕康南 付捷 《江汉大学学报(自然科学版)》 2012年第6期5-7,共3页
在重构猜想研究中,其中涉及的一个问题是:找出图的不变量的完全组。而谱矩序列是图的一个很重要的不变量,它与图中闭途径的条数存在紧密联系。通过研究树的结构特征,首先确定能生成长为8的闭途径的所有树子图,然后给出树的前8阶谱矩计... 在重构猜想研究中,其中涉及的一个问题是:找出图的不变量的完全组。而谱矩序列是图的一个很重要的不变量,它与图中闭途径的条数存在紧密联系。通过研究树的结构特征,首先确定能生成长为8的闭途径的所有树子图,然后给出树的前8阶谱矩计算公式。 展开更多
关键词 邻接矩阵 第k阶谱矩 星树
下载PDF
Data-driven estimation of joint roughness coefficient 被引量:1
14
作者 Hadi Fathipour-Azar 《Journal of Rock Mechanics and Geotechnical Engineering》 SCIE CSCD 2021年第6期1428-1437,共10页
Joint roughness is one of the most important issues in the hydromechanical behavior of rock mass.Therefore,the joint roughness coefficient(JRC)estimation is of paramount importance in geomechanics engineering applicat... Joint roughness is one of the most important issues in the hydromechanical behavior of rock mass.Therefore,the joint roughness coefficient(JRC)estimation is of paramount importance in geomechanics engineering applications.Studies show that the application of statistical parameters alone may not produce a sufficiently reliable estimation of the JRC values.Therefore,alternative data-driven methods are proposed to assess the JRC values.In this study,Gaussian process(GP),K-star,random forest(RF),and extreme gradient boosting(XGBoost)models are employed,and their performance and accuracy are compared with those of benchmark regression formula(i.e.Z2,Rp,and SDi)for the JRC estimation.To analyze the models’performance,112 rock joint profile datasets having eight common statistical parameters(R_(ave),R_(max),SD_(h),iave,SD_(i),Z_(2),R_(p),and SF)and one output variable(JRC)are utilized,of which 89 and 23 datasets are used for training and validation of models,respectively.The interpretability of the developed XGBoost model is presented in terms of feature importance ranking,partial dependence plots(PDPs),feature interaction,and local interpretable model-agnostic explanations(LIME)techniques.Analyses of results show that machine learning models demonstrate higher accuracy and precision for estimating JRC values compared with the benchmark empirical equations,indicating the generalization ability of the data-driven models in better estimation accuracy. 展开更多
关键词 Joint roughness coefficient(JRC) Statistical parameters Gaussian process(GP) k-star Random forest(RF) Extreme gradient boosting(XGBoost) Correlation Machine learning(ML) Sensitivity analysis
下载PDF
上面级快速星图匹配算法研究 被引量:2
15
作者 李超兵 李兰兰 温亚 《中国空间科学技术》 EI CSCD 北大核心 2017年第4期56-62,共7页
现有星图匹配算法存在搜索时间慢、算法实时性差的问题。为了满足上面级实时性的要求,文章采用K矢量查找算法来提高查找快速性,选择星对角矩作为星图匹配的特征量,构造星对角矩矢量,采用星棱锥星图匹配算法进行星图识别。最后采用上下... 现有星图匹配算法存在搜索时间慢、算法实时性差的问题。为了满足上面级实时性的要求,文章采用K矢量查找算法来提高查找快速性,选择星对角矩作为星图匹配的特征量,构造星对角矩矢量,采用星棱锥星图匹配算法进行星图识别。最后采用上下位机的形式进行仿真分析,结果表明采用该星棱锥快速星图匹配算法成功率在99%以上,识别时间最长约为100ms,平均时间在15ms以内。该算法能够满足上面级对匹配算法快速性和高精度的要求。 展开更多
关键词 上面级 天文导航 星对角距 星图匹配 K矢量查找算法 星棱锥算法
下载PDF
星型网络的3-限制边连通性 被引量:3
16
作者 赵元庆 金显华 《计算机工程与应用》 CSCD 2012年第7期81-83,共3页
星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证... 星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证明了当n≥3时,n维星型互连网络的3-限制连通度为3n-7。 展开更多
关键词 互连网络 k-限制边连通度 可靠性 星型网络
下载PDF
图的星色数(英文) 被引量:1
17
作者 李德明 《数学进展》 CSCD 北大核心 1999年第3期259-265,共7页
给出了一些星色数为4的平面图,它们不含有轮图作为子图.这回答了Zhu的一个问题,给出了一类4连通平面图其星色数在3与4之间,这也回答了Abbott和Zhou的一个问题.应用图的同态概念,讨论了某些图的字典积的星色数,证明了一个图及其... 给出了一些星色数为4的平面图,它们不含有轮图作为子图.这回答了Zhu的一个问题,给出了一类4连通平面图其星色数在3与4之间,这也回答了Abbott和Zhou的一个问题.应用图的同态概念,讨论了某些图的字典积的星色数,证明了一个图及其补图的星色数的和与积所满足的两个不等式. 展开更多
关键词 着色 星色数 字典积 同态 补图 平面图
下载PDF
度量空间的序列商,k-映象 被引量:1
18
作者 葛英 《数学杂志》 CSCD 北大核心 2004年第3期275-279,共5页
本文给出了度量空间序列商 ,k 映象的一些内部刻画 ,证明了空间X是度量空间的序列商 ,k 映象当且仅当X具有紧有限k 闭cs 覆盖列的点星sn 网 ,当且仅当X具有紧有限k 闭覆盖列的点星网 .作为上述结果的一个推论 ,不仅得到了空间X是度量... 本文给出了度量空间序列商 ,k 映象的一些内部刻画 ,证明了空间X是度量空间的序列商 ,k 映象当且仅当X具有紧有限k 闭cs 覆盖列的点星sn 网 ,当且仅当X具有紧有限k 闭覆盖列的点星网 .作为上述结果的一个推论 ,不仅得到了空间X是度量空间序列商 ,k 映象当且仅当X是度量空间的k 映象 ,而且还证明了空间X是度量空间当且仅当X具有局部有限 (紧有限 )闭 (k 闭 )覆盖列的点星弱邻域网 .这里“闭”(“k闭”) 展开更多
关键词 序列商映射 k-映射 点星P网 紧有限 k闭覆盖 Ccs^*-覆盖
下载PDF
星网的4-限制边连通度 被引量:1
19
作者 赵元庆 金显华 《计算机工程与应用》 CSCD 2012年第13期71-74,共4页
星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络可靠性的重要参数之一;一般地,网络的k-限制边连通度越大,它的连通性就越好。研究了星网的k-限制边连通度,证明了当n≥4时,n维星... 星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络可靠性的重要参数之一;一般地,网络的k-限制边连通度越大,它的连通性就越好。研究了星网的k-限制边连通度,证明了当n≥4时,n维星网的4-限制连通度为4n-10。 展开更多
关键词 互连网络 k-限制边连通度 可靠性 星型网络
下载PDF
完全图K_n和完全多部图K_n(t)的{C_3,S_4}-强制分解 被引量:1
20
作者 顾成扬 《淮阴师范学院学报(自然科学版)》 CAS 2002年第3期6-9,共4页
本文给出完全图Kn 和完全多部图Kn(t)存在{C3 ,S4}
关键词 完全图KN 完全多部图Kn(t) 圈Ck 星Sk
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部