期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
积图的Steiner k-hyper Wiener指标
1
作者 王朝平 刘蒙蒙 《运筹学学报(中英文)》 北大核心 2025年第1期216-224,共9页
令图G是一个连通图。当2≤k≤n-1时,图G的Steiner k-hyper Wiener指标定义为SWW_(k)(G)=1/2∑_(S■V(G),|S|=k)dG(S)+1/2∑_(S■V(G),|S|=k)dG(S)^(2),其中dG(S)表示图G中S的Steiner距离,即连通图G中包含点集S的最小连通子图的边数。本... 令图G是一个连通图。当2≤k≤n-1时,图G的Steiner k-hyper Wiener指标定义为SWW_(k)(G)=1/2∑_(S■V(G),|S|=k)dG(S)+1/2∑_(S■V(G),|S|=k)dG(S)^(2),其中dG(S)表示图G中S的Steiner距离,即连通图G中包含点集S的最小连通子图的边数。本文中我们确定了连图和字典积图的Steiner k-hyper Wiener指标的表达式,给出了笛卡尔积图,聚类图和冠状图的Steinerk-hyper Wiener指标的下限。 展开更多
关键词 积图 Steiner k-hyper Wiener指标 Steiner距离
在线阅读 下载PDF
基于超图聚类的故事单元的抽取与分析 被引量:4
2
作者 樊昀 王润生 《软件学报》 EI CSCD 北大核心 2003年第4期857-863,共7页
合理而有效地结构化组织视频数据是浏览、检索和管理视频的重要前提.提出了一种新的层次化的结构化组织视频数据的提取故事单元的方法.它采用k-近邻超图描述镜头间的内容相似关系,利用超图模型对镜头聚类,并通过分析镜头类别间的时间投... 合理而有效地结构化组织视频数据是浏览、检索和管理视频的重要前提.提出了一种新的层次化的结构化组织视频数据的提取故事单元的方法.它采用k-近邻超图描述镜头间的内容相似关系,利用超图模型对镜头聚类,并通过分析镜头类别间的时间投影关系提取故事单元,并采用一维字符串描述故事单元.此外,还提出了结合领域知识确定故事单元的类型的算法框架,并将其用于对话场景的检测.将算法用于测试多段视频,实验结果令人满意. 展开更多
关键词 超图 聚类 故事单元 因特网 多媒体信息 视频检索 K-近邻超图 层次聚类 信息检索
在线阅读 下载PDF
一种K-means聚类和超球结合的多类分类算法 被引量:1
3
作者 鲍蕾 黄曙光 李永成 《计算机应用研究》 CSCD 北大核心 2011年第5期1764-1766,共3页
针对现有的多类分类算法效率低下的问题,提出一种K-means聚类算法和超球结合的多类分类算法。对每一类样本,先使用K-means算法获得子类;再在各个子类上构造最小超球,由此对每类都获得一个超球集;这些超球将样本空间分割,根据样本点所在... 针对现有的多类分类算法效率低下的问题,提出一种K-means聚类算法和超球结合的多类分类算法。对每一类样本,先使用K-means算法获得子类;再在各个子类上构造最小超球,由此对每类都获得一个超球集;这些超球将样本空间分割,根据样本点所在空间的位置综合得到决策函数,用于对输入样本点进行类别判断。从理论上分析该方法能够有效提高分类的速度和准确率。 展开更多
关键词 K-均值聚类算法 高斯性测度 超球 多类分类
在线阅读 下载PDF
K均值算法结合连续投影算法应用于土壤速效钾含量的高光谱分析 被引量:12
4
作者 朱淑鑫 杨宸 +3 位作者 顾兴健 张永春 艾玉春 徐焕良 《江苏农业学报》 CSCD 北大核心 2020年第2期358-365,共8页
为解决在土壤速效钾含量的高光谱定量预测分析过程中,光谱数据维数高、冗余度较大等问题,提出了一种结合K均值算法(K-means)和连续投影算法(SPA)的高光谱特征波段选择方法。该算法首先将全波段数据分别根据不同的距离度量进行K-means聚... 为解决在土壤速效钾含量的高光谱定量预测分析过程中,光谱数据维数高、冗余度较大等问题,提出了一种结合K均值算法(K-means)和连续投影算法(SPA)的高光谱特征波段选择方法。该算法首先将全波段数据分别根据不同的距离度量进行K-means聚类分析,之后对聚类后的每个波段簇分别使用SPA法提取其中的特征波段。对全波段组合、传统SPA法提取的特征波段组合以及结合K-means聚类与SPA法提取的特征波段组合分别建立土壤速效钾含量的BP神经网络预测模型,通过对比模型预测效果来比较特征波段选择方法的性能。以盐城市348份土壤样品进行试验,结果表明,结合K均值算法与连续投影算法的特征波段选择方法可以有效地解决光谱预测分析过程中的数据冗余问题,实现对土壤速效钾含量快速精确预测分析。 展开更多
关键词 土壤 高光谱 连续投影法(SPA) K-means聚类分析法 BP神经网络模型
在线阅读 下载PDF
用于硬X光诊断的宽量程滤波谱仪 被引量:3
5
作者 祁兰英 易荣清 +1 位作者 李三伟 郑志坚 《核电子学与探测技术》 CAS CSCD 北大核心 1998年第1期42-45,共4页
介绍了利用滤片和探测器阵列组合的硬X光能谱仪(简称FFS)的工作原理,结构性能和测谱特点。文章最后给出了FFS在惯性约束聚变(ICF)实验中测到的硬X光谱的典型结果。
关键词 硬X光能谱仪 硬X光谱 宽量程 滤波谱仪
在线阅读 下载PDF
超Sober空间与k-有界Sober空间的性质 被引量:6
6
作者 唐友 杨金波 《高校应用数学学报(A辑)》 北大核心 2020年第3期367-373,共7页
讨论了超Sober空间与k-有界Sober空间的一些性质,厘清相关拓扑之间的关系.特别地证明了一个空间是超Sober空间当且仅当其Smyth上幂空间为超Sober空间;任意一族k-有界Sober空间的积空间为k-有界Sober空间.
关键词 超Sober空间 k-有界Sober空间 上幂空间
在线阅读 下载PDF
边故障k元n立方体的超级哈密顿交织性 被引量:1
7
作者 张淑蓉 王世英 董操 《计算机工程与应用》 CSCD 2014年第21期39-43,共5页
k元n立方体(记为Qkn)是优于超立方体的可进行高效信息传输的互连网络之一。Qkn是一个二部图当且仅当k为偶数。令G[V0,V1]是一个二部图,若(1)任意一对分别在不同部的顶点之间存在一条哈密顿路,且(2)对于任意一点v∈Vi,其中i∈{0,1},V1-i... k元n立方体(记为Qkn)是优于超立方体的可进行高效信息传输的互连网络之一。Qkn是一个二部图当且仅当k为偶数。令G[V0,V1]是一个二部图,若(1)任意一对分别在不同部的顶点之间存在一条哈密顿路,且(2)对于任意一点v∈Vi,其中i∈{0,1},V1-i中任意一对顶点可以被G[V0,V1]-v中的一条哈密顿路相连,则图G[V0,V1]被称为是超级哈密顿交织的。因为网络中的元件发生故障是不可避免的,所以研究网络的容错性就尤为重要。针对含有边故障的Qkn,其中k≥4是偶数且n≥2,证明了当其故障边数至多为2n-3时,该故障Qkn是超级哈密顿交织图,且故障边数目的上界2n-3是最优的。 展开更多
关键词 互连网络 超级哈密顿交织性 k元n立方体
在线阅读 下载PDF
具有不耐烦顾客和N策略的M/H_k/1排队系统的优化控制
8
作者 陈刚 刘再明 吴锦标 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2015年第4期658-664,共7页
应用更新理论和概率母函数(PGF)方法,解决了关于不耐烦顾客和N策略M/HK/1排队系统的优化控制问题,得出了系统平稳状态下顾客队长的PGF和顾客平均等待时间等系统的稳态指标,并分析了系统优化控制的最优参数解.结果表明,该系统模型有利于... 应用更新理论和概率母函数(PGF)方法,解决了关于不耐烦顾客和N策略M/HK/1排队系统的优化控制问题,得出了系统平稳状态下顾客队长的PGF和顾客平均等待时间等系统的稳态指标,并分析了系统优化控制的最优参数解.结果表明,该系统模型有利于解决更复杂的管理优化问题. 展开更多
关键词 MARKOV过程 最优控制 k-型负指数分布 队列 不耐烦顾客
在线阅读 下载PDF
超参自适应支持向量回归及在滚齿工艺参数预测上的应用 被引量:2
9
作者 曹卫东 欧阳骋 +3 位作者 余阳 李力泓 梁新利 姜博严 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3632-3642,共11页
针对预测问题中,特别是在大数据预测问题中的支持向量回归(SVR)超参数自适应调整问题,提出一种基于K-means聚类和混沌哈里斯鹰算法的超参数自适应支持向量回归方法。在超参数数值范围内,随机生成SVR超参数集群。使用K-means聚类获取训... 针对预测问题中,特别是在大数据预测问题中的支持向量回归(SVR)超参数自适应调整问题,提出一种基于K-means聚类和混沌哈里斯鹰算法的超参数自适应支持向量回归方法。在超参数数值范围内,随机生成SVR超参数集群。使用K-means聚类获取训练集聚类中心,根据聚类中心和SVR超参数集群获得验证集的预测结果。以均方误差为目标,使用混沌哈里斯鹰算法不断更新超参数集群,找出最佳超参数,并对测试集进行预测,获得最终的均方误差,以测试方法的泛化能力。与其他知名方法进行对比,基于5组数据集,对预测的准确性、稳定性和时间复杂度进行了评估,本方法以0.226的整体性能评分排名第一。最后将本文方法应用到滚齿工艺参数预测领域,与其他方法的应用效果进行比较,验证了本方法的可行性和有效性。 展开更多
关键词 预测问题 支持向量回归 超参数自适应 K-MEANS聚类 混沌哈里斯鹰算法 滚齿工艺参数预测
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部