期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到313篇文章
< 1 2 … 16 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
(n,k)-排列图的t/s诊断度与t/s诊断算法研究
1
作者 张世豪 冷明 《计算机科学》 北大核心 2025年第S1期893-901,共9页
鉴于多处理器系统中日益严峻的故障风险挑战,特别是在超级计算机领域,如何有效提升系统的可靠性和容错能力成为了亟待解决的关键问题。(n,k)-排列图作为一种新型的互连网络拓扑结构应运而生,它是基于星图网络的推广和变形。它在保留星... 鉴于多处理器系统中日益严峻的故障风险挑战,特别是在超级计算机领域,如何有效提升系统的可靠性和容错能力成为了亟待解决的关键问题。(n,k)-排列图作为一种新型的互连网络拓扑结构应运而生,它是基于星图网络的推广和变形。它在保留星图网络原有的对称性和容错性的同时,具有更好的灵活性。目前对于(n,k)-排列图的可靠性研究尚不全面。基于此,展开了对(n,k)-排列图的t/s和t/s诊断算法研究。首先,给出了(n,k)-排列图的系列拓扑性质;然后,度量了(n,k)-排列图在PMC(Preparata,Metze,Chien)模型下的t/s诊断度;最后,设计了一个时间复杂度为O(N log2N)的快速诊断算法,用于识别(n,k)-排列图的所有故障结点。(n,k)-排列图的t/s诊断度被确定,进一步完善了(n,k)-排列图网络的可靠性指标,为其在应用和推广中的可靠性提供了重要的依据。 展开更多
关键词 可靠性 t/s诊断度 t/s诊断算法 (n k)-排列图 PMC模型
在线阅读 下载PDF
积图的Steiner k-hyper Wiener指标
2
作者 王朝平 刘蒙蒙 《运筹学学报(中英文)》 北大核心 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
集加权K近邻与卷积块注意力的三维点云语义分割
3
作者 肖剑 王晓红 +3 位作者 周润民 李炜 杨祎斐 罗季 《激光杂志》 北大核心 2025年第2期225-231,共7页
基于深度学习的点云语义分割模型在改进模型时多采用复杂度高的注意力机制,而且在提取局部深度语义特征和近邻点特征表达中存在不足。因此,提出集加权K近邻与卷积块注意力的点云语义分割模型。在动态图卷积网络架构上,设计加权K近邻算... 基于深度学习的点云语义分割模型在改进模型时多采用复杂度高的注意力机制,而且在提取局部深度语义特征和近邻点特征表达中存在不足。因此,提出集加权K近邻与卷积块注意力的点云语义分割模型。在动态图卷积网络架构上,设计加权K近邻算法以获取更有效的局部邻域;再引入通卷积块注意力处理局部邻域中特征;在卷积块注意力中,通道注意力用于加强点云通道关联,空间注意力用于感知三维空间结构并获取上下文信息及深度语义特征。实验结果表明,该模型在ShapeNet Part部件分割数据集和S3DIS室内语义分割数据集分别达到85.86%和61.2%的平均交并比,相比其他方法具有较高的分割精度。 展开更多
关键词 语义分割 三维点云 动态图卷积网络 k近邻 卷积块注意力
在线阅读 下载PDF
动态信息网中持续扩展k-truss社区序列查找算法
4
作者 王芯蕊 姚越 +2 位作者 于东晓 高宏 成秀珍 《软件学报》 北大核心 2025年第6期2900-2926,共27页
动态信息网(DIN)包含了真实世界中随时间推移不断发生变化的对象以及对象间的联系,常常被刻画为一系列静态无向图快照.社区,由信息网中一些内部联系紧密的对象组成.动态信息网中常常存在这样的社区:在一段时间内,随着时间的推移,社区成... 动态信息网(DIN)包含了真实世界中随时间推移不断发生变化的对象以及对象间的联系,常常被刻画为一系列静态无向图快照.社区,由信息网中一些内部联系紧密的对象组成.动态信息网中常常存在这样的社区:在一段时间内,随着时间的推移,社区成员规模不断扩大,并且社区内部成员间始终保持紧密的联系.这样的社区在相应时间段内的演化轨迹在动态信息网的多张图快照上形成了一个社区序列,称为持续扩展社区序列.在动态信息网中查找持续扩展社区序列有重要的实用价值,但是以前的工作并未对此进行研究.结合集合的包含关系和三角连通k-truss模型,提出动态信息网中基于查询点q的持续扩展社区序列(qLEC)模型,设计了一个正向计算社区候选顶点集-反向回溯查找社区序列的持续扩展社区序列两阶段查找算法,并给出基于提早终止策略的时间优化和基于TCP索引压缩技术的空间优化方法.通过充分的实验证明:相比于现有动态社区模型, qLEC模型具有特定的实际意义;两阶段查找算法能够有效找到qLEC模型所刻画的持续扩展社区序列;优化策略显著降低了两阶段查找算法的时间和空间开销. 展开更多
关键词 动态图 三角连通k-truss 持续扩展社区序列 基于DFS的回溯算法 剪枝
在线阅读 下载PDF
K-means初始聚类中心的选择算法 被引量：35
5
作者 郑丹 王潜平 《计算机应用》 CSCD 北大核心 2012年第8期2186-2188,2192,共4页
K-means算法随机选取初始聚类中心,容易造成聚类准确率低且聚类结果不稳定。针对这一问题,提出一种初始聚类中心的选择算法。通过k-dist的差值(DK)图分析,确定数据点在k-dist图上的位置,选择主要密度水平曲线上k-dist值最小的点作为初... K-means算法随机选取初始聚类中心,容易造成聚类准确率低且聚类结果不稳定。针对这一问题,提出一种初始聚类中心的选择算法。通过k-dist的差值(DK)图分析,确定数据点在k-dist图上的位置,选择主要密度水平曲线上k-dist值最小的点作为初始聚类中心。实验证明,改进算法选择的初始聚类中心唯一,聚类结果稳定,聚类准确率高,迭代次数少。 展开更多
关键词 聚类 k-MEANS算法 k-dist图 k-dist的差值图 密度
在线阅读 下载PDF
基于k-最近邻图的小样本KNN分类算法 被引量：28
6
作者 刘应东 牛惠民 《计算机工程》 CAS CSCD 北大核心 2011年第9期198-200,共3页
提出一种基于k-最近邻图的小样本KNN分类算法。通过划分k-最近邻图,形成多个相似度较高的簇,根据簇内已有标记的数据对象来标识同簇中未标记的数据对象,同时剔除原样本集中的噪声数据,从而扩展样本集,利用该新样本集对类标号未知数据对... 提出一种基于k-最近邻图的小样本KNN分类算法。通过划分k-最近邻图,形成多个相似度较高的簇,根据簇内已有标记的数据对象来标识同簇中未标记的数据对象,同时剔除原样本集中的噪声数据,从而扩展样本集,利用该新样本集对类标号未知数据对象进行类别标识。采用标准数据集进行测试,结果表明该算法在小样本情况下能够提高KNN的分类精度,减小最近邻阈值k对分类效果的影响。 展开更多
关键词 kNN算法 k-最近邻图 小样本 图划分 分类算法
在线阅读 下载PDF
不确定图上的kNN查询处理 被引量：7
7
作者 张应龙 李翠平 +1 位作者 陈红 杜凌霞 《计算机研究与发展》 EI CSCD 北大核心 2011年第10期1850-1858,共9页
在现实中的许多领域产生大量不确定的图结构的数据,例如分子化合物、蛋白质交互网络等.同时现实中有很多应用例如推荐系统中的推荐过滤、欺诈检测和社会网络的链接预测等,需要查询给定节点的k个最相似节点,针对这一问题,提出了用基于Sim... 在现实中的许多领域产生大量不确定的图结构的数据,例如分子化合物、蛋白质交互网络等.同时现实中有很多应用例如推荐系统中的推荐过滤、欺诈检测和社会网络的链接预测等,需要查询给定节点的k个最相似节点,针对这一问题,提出了用基于SimRank度量的方法来求解.由于图的动态演变和不确定性导致用现有的SimRank计算方法求k个最近邻的代价昂贵,因此提出一个有效算法,在保证一定准确性的前提下,通过引入路径阈值,算法只需考虑查询点的邻居区域无需考虑整个图从而达到明显的剪枝效果,该方法在确定图和不确定图上都可以适用.在此基础上为了进一步提高效率,算法在不确定图上引入采样技术.最后从理论、实验说明验证了算法的高效性和有效性. 展开更多
关键词 不确定图 可能世界 SIMRANk kNN 子图
在线阅读 下载PDF
基于Kinect的高维人体动画实时合成研究 被引量：11
8
作者 王万良 马庆 +1 位作者 王鑫 汪晓妍 《计算机应用与软件》 CSCD 2011年第11期184-187,共4页
基于动作的视频交互游戏一直是游戏市场上非常受消费者青睐的主流游戏之一。研究利用Kinect从用户动作中获取低维控制信号,然后通过双级结构来重建高维度运动控制信号,以实现高质量人体动画的实时合成。其中第一级先通过构造一个邻居图... 基于动作的视频交互游戏一直是游戏市场上非常受消费者青睐的主流游戏之一。研究利用Kinect从用户动作中获取低维控制信号,然后通过双级结构来重建高维度运动控制信号,以实现高质量人体动画的实时合成。其中第一级先通过构造一个邻居图缩小搜索空间,再通过K-D树加速搜索算法得到k个相似数据,最后基于主成分分析法来构建一个线性运动实时合成模型;第二级则是利用平滑参数对线性模型进行优化。实验结果表明,即使在场景受到严重干扰的情况下,该方法仍然可以重建出高质量的人体动画。 展开更多
关键词 kINECT 人体运动合成 k—D树 邻居图
在线阅读 下载PDF
基于k-邻域同构的动态社会网络隐私保护方法 被引量：11
9
作者 张伟 王旭然 +1 位作者 王珏 陈云芳 《南京邮电大学学报（自然科学版）》 北大核心 2014年第5期9-16,共8页
社会网络数据分析蕴藏着巨大的经济利益,但是直接研究社会网络数据可能造成用户敏感信息泄漏,对个人隐私构成威胁。目前的隐私保护技术集中于研究单次数据发布,即静态网络中的隐私保护,然而社会网络数据动态发布需要动态的隐私保护方法... 社会网络数据分析蕴藏着巨大的经济利益,但是直接研究社会网络数据可能造成用户敏感信息泄漏,对个人隐私构成威胁。目前的隐私保护技术集中于研究单次数据发布,即静态网络中的隐私保护,然而社会网络数据动态发布需要动态的隐私保护方法。文中针对攻击者拥有在不同时刻的节点1-邻域子图作为背景知识的应用场景,提出了一种基于动态社会网络的隐私保护方法,该方法利用相邻时间片网络图之间的关联关系,依据信息变化增量确定邻域同构等价组中的基准节点,并通过对下三角矩阵操作来实现等价组中节点邻域子图匿名化的持久性。实验结果表明该模型能够有效地抵制邻域攻击,保护动态社会网络发布的用户数据隐私。 展开更多
关键词 动态社会网络 隐私保护 k-匿名 邻域子图
在线阅读 下载PDF
基于前K最短路径的输电断面搜索新算法 被引量：64
10
作者 王增平 李刚 任建文 《电工技术学报》 EI CSCD 北大核心 2012年第4期193-201,共9页
过载支路切除引起的潮流转移是导致连锁过载跳闸的重要原因。本文分析了过载支路切除后的潮流转移特征,引入了潮流转移系数(FTF)的概念,并给出了输电断面新的定义。根据潮流转移的路径特征,给出了一种快速搜索输电断面的新算法。该算法... 过载支路切除引起的潮流转移是导致连锁过载跳闸的重要原因。本文分析了过载支路切除后的潮流转移特征,引入了潮流转移系数(FTF)的概念,并给出了输电断面新的定义。根据潮流转移的路径特征,给出了一种快速搜索输电断面的新算法。该算法通过把实时的电力网络转化成拓扑图,基于动态规划理论,通过在一个以过载支路为中心的拓扑子图内快速搜索出过载支路两端点间的前K条最短路径,并最终找出受潮流转移影响较大的输电断面,把对整个系统的安全性分析缩小到一个输电断面内,极大地减少了进一步分析的工作量,有利于防止连锁过载跳闸的发生。中国电科院CEPRI36节点系统的仿真结果验证了该算法的有效性。 展开更多
关键词 潮流转移 输电断面 潮流转移系数 图论 前k最短路径 动态规划
在线阅读 下载PDF
基于K均值聚类的图割医学图像分割算法 被引量：17
11
作者 吴永芳 杨鑫 +1 位作者 徐敏 张星 《计算机工程》 CAS CSCD 北大核心 2011年第5期232-234,共3页
图割是一种同时基于区域和边界的交互式图像分割算法。传统的基于高斯混合模型的图割具有时间慢和描述组织中灰度分布不准确的缺点。为此,提出一种基于K均值聚类的图割算法。通过用改进的图割来分割仿体的和真实的脑部核磁共振图像,显... 图割是一种同时基于区域和边界的交互式图像分割算法。传统的基于高斯混合模型的图割具有时间慢和描述组织中灰度分布不准确的缺点。为此,提出一种基于K均值聚类的图割算法。通过用改进的图割来分割仿体的和真实的脑部核磁共振图像,显示出该方法的有效性。该方法不但能提高图割在分割时的速度,在有噪音和灰度不均匀的图像上也能在较短的时间内得到更准确且鲁棒的结果。 展开更多
关键词 图像分割 图割 k均值聚类 脑部核磁共振图像
在线阅读 下载PDF
面向不确定图的k最近邻查询 被引量：8
12
作者 张旭 何向南 +1 位作者 金澈清 周傲英 《计算机研究与发展》 EI CSCD 北大核心 2011年第10期1871-1878,共8页
生物网络、社会网络、交际网络等复杂的网络被广泛的研究,由于数据抽出时引入的噪声和错误使这些数据具有不确定性,因此可以对这些应用使用不确定图模型建模,k最近邻查询问题是查询一个图上的距离某个特定点最近的k个邻居节点的问题,它... 生物网络、社会网络、交际网络等复杂的网络被广泛的研究,由于数据抽出时引入的噪声和错误使这些数据具有不确定性,因此可以对这些应用使用不确定图模型建模,k最近邻查询问题是查询一个图上的距离某个特定点最近的k个邻居节点的问题,它是不确定图上的一个基础问题.设计了一个解决不确定图上最近邻问题的框架,首先定义了一种新颖的不确定图上的k最近邻查询,然后提出了针对该查询的一般处理算法,同时对该算法进行了优化,使算法效率得到极大提高.理论分析和实验结果表明提出的算法能够高效地处理不确定图上的k最近邻查询. 展开更多
关键词 生物网络 社会网络 不确定图 k最近邻查询 可能世界
在线阅读 下载PDF
基于拉普拉斯图谱和K均值的多社团发现方法 被引量：9
13
作者 杨建新 周献中 葛银茂 《计算机工程》 CAS CSCD 北大核心 2008年第12期178-180,183,共4页
分析了常见的社团发现算法的特点,以及谱二分法在实际应用中必须不断迭代才能完成多社团发现的不足,并提出了基于Laplace图谱和K-Means聚类算法的多社团发现方法,该方法是一个可视化的决策过程。根据Laplace图谱的次小特征值和第三小特... 分析了常见的社团发现算法的特点,以及谱二分法在实际应用中必须不断迭代才能完成多社团发现的不足,并提出了基于Laplace图谱和K-Means聚类算法的多社团发现方法,该方法是一个可视化的决策过程。根据Laplace图谱的次小特征值和第三小特征值对应的特征向量,构成聚类样本并显示出来。根据决策者的意图,由决策者来确定社团的个数和聚类中心,应用K-Means聚类算法一次完成多社团的分类。 展开更多
关键词 复杂网络 社团结构 Laplace图谱 k-MEANS算法 可视化
在线阅读 下载PDF
复杂网络中最短K条路径问题的求解算法研究 被引量：3
14
作者 刘佳 夏少芳 +1 位作者 吕亚男 陈立潮 《计算机应用》 CSCD 北大核心 2008年第4期951-953,956,共4页
以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了基于改进的A*算法求解复杂网络中最短K条路径问题的算法,并以城市交通为例,对算法进行了验证。实验结果表明所提出的算法可适用于一般... 以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了基于改进的A*算法求解复杂网络中最短K条路径问题的算法,并以城市交通为例,对算法进行了验证。实验结果表明所提出的算法可适用于一般多重图中最短K条路径问题的快速求解,具有广泛的应用价值。 展开更多
关键词 多重图 A＊算法 最短k条路径
在线阅读 下载PDF
带权图的均衡k划分 被引量：8
15
作者 郑丽丽 武继刚 +1 位作者 陈勇 朱梅霞 《计算机研究与发展》 EI CSCD 北大核心 2015年第3期769-776,共8页
带权图的均衡k划分是把一个图的顶点集分成k个不相交的子集,使得任意2个子集中顶点的权值之和的差异达到极小,并且连接不同子集的边权之和也达到极小.这种图的k划分问题已被应用在软硬件协同设计、大规模集成电路设计和数据划分等领域,... 带权图的均衡k划分是把一个图的顶点集分成k个不相交的子集,使得任意2个子集中顶点的权值之和的差异达到极小,并且连接不同子集的边权之和也达到极小.这种图的k划分问题已被应用在软硬件协同设计、大规模集成电路设计和数据划分等领域,它已被证明是NP完全问题.首先针对带权图的均衡k划分问题提出了能够生成优质近似解的启发式算法.该算法在保证子集均衡的条件下,采用最大化同一子集内部边权之和的策略来构造每一个顶点子集;构建子集S的思想是每次从候选集中选择与子集S相连的具有最大增益的顶点放入子集S中,直到子集S的顶点权值之和满足要求.此外,采用了定制的禁忌搜索算法对生成的初始近似解实施进一步优化.实验结果表明,当k分别取值为2,4,8时所提算法分别在86%,81%,68%的基准图上求得的平均解优于当前最新算法求得的平均解;解的最大改进幅度可达60%以上. 展开更多
关键词 带权图 k划分 启发式算法 禁忌搜索 算法设计
在线阅读 下载PDF
基于扩展图规划的Top-K服务组合方法研究 被引量：6
16
作者 徐猛 崔立真 李庆忠 《电子学报》 EI CAS CSCD 北大核心 2012年第7期1404-1409,共6页
自动服务组合是目前云计算中的关键技术与研究热点.为大规模用户提供多个满足个性化需求的组合服务是当前云环境下自动服务组合中急需解决的问题.提出了基于扩展图规划的Top-K服务组合方法,借助服务索引和增加图规划中的辅助节点,使得... 自动服务组合是目前云计算中的关键技术与研究热点.为大规模用户提供多个满足个性化需求的组合服务是当前云环境下自动服务组合中急需解决的问题.提出了基于扩展图规划的Top-K服务组合方法,借助服务索引和增加图规划中的辅助节点,使得经过一次规划搜索即可找到Top-K个满足用户QoS要求的组合服务.实验表明,该方法能够有效提高服务组合的效率,并保证服务组合结果的正确性,更加适用于云计算环境下海量网络服务及大规模用户个性化需求的自动服务组合问题. 展开更多
关键词 服务组合 TOP-k 扩展图规划 辅助节点
在线阅读 下载PDF
基于摘要图的不确定社会网络Top-k子图查询算法 被引量：3
17
作者 施佺 肖仰华 +1 位作者 鲁轶奇 王恒山 《南京理工大学学报》 EI CAS CSCD 北大核心 2010年第6期738-743,共6页
针对不确定W eb社会网络的Top-k子图查询问题,以无向、顶点带标签及边赋权重的简单图为基本模型,设计了用来简洁描述社会网络并编码原始图信息的摘要图,提出了Top-k子图同构查询算法。针对真实和虚拟网络数据进行了大量实验,结果表明:... 针对不确定W eb社会网络的Top-k子图查询问题,以无向、顶点带标签及边赋权重的简单图为基本模型,设计了用来简洁描述社会网络并编码原始图信息的摘要图,提出了Top-k子图同构查询算法。针对真实和虚拟网络数据进行了大量实验,结果表明:基于摘要图的Top-k子图查询算法较VF2算法运算时间缩短;由于构建摘要图时的主要依据是顶点的标号,因此查询图的标号分布对查询性能有较大影响;顶点标号数目增加时该算法的查询性能呈类似指数形式提高,而VF2算法的查询性能没有受到较大影响;当数据图的顶点数量增大时,该算法与VF2算法相比,消耗时间的增长更缓慢;该算法在处理Top-k查询时体现出了稳定高效的性能。 展开更多
关键词 社会网络 摘要图 TOP-k查询
在线阅读 下载PDF
GDG:一种基于逆支配点集的top-k高效查询索引方法 被引量：3
18
作者 甘亮 金鑫 +2 位作者 贾焰 李爱平 盘仰柯 《计算机研究与发展》 EI CSCD 北大核心 2010年第10期1771-1784,共14页
考虑偏好top-k计算问题,提出一种整合网格索引和DG索引的GriddedDominantGraph(GDG)混合索引结构.首先,提出基于数据点逆支配点集性质的剪枝自由点方法,该方法大大减少了构建索引中的数据点及查询时可能访问的数据点.通过网格索引高效... 考虑偏好top-k计算问题,提出一种整合网格索引和DG索引的GriddedDominantGraph(GDG)混合索引结构.首先,提出基于数据点逆支配点集性质的剪枝自由点方法,该方法大大减少了构建索引中的数据点及查询时可能访问的数据点.通过网格索引高效地计算逆支配点集,并得出网格中"k-最大运算区域"和"k-最大查找区域",分别在建立索引和top-k查询阶段近似地剪枝自由点.然后,分析了查询索引阶段层次式索引(如dominantgraph(DG))在同一层次中无序访问数据点的不足,通过增加网格索引而使访问有序.计算网格概要信息并将网格单元按函数分值排序,使层次内数据点依据网格单元顺序而访问有序.由于附加的网格索引增加计算和存储开销较少,同时性能有较大提升,所以GDG适用性强.理论分析和实验结果均验证了上述方法的有效性. 展开更多
关键词 偏好top-k查询 逆支配点集 支配图 网格索引 网格支配网
在线阅读 下载PDF
用于雷达信号分选的连通k近邻聚类算法 被引量：6
19
作者 司伟建 张悦 邓志安 《系统工程与电子技术》 EI CSCD 北大核心 2023年第8期2463-2470,共8页
为了能够在密集且复杂多变的信号环境中进行实时有效的信号分选,需要一种具有较低复杂度且能够根据信号环境自动调整参数的聚类方法。在模糊聚类算法的基础上结合k近邻搜索,将λ邻域范围搜索变为λ邻域内k近邻搜索,提出了连通k近邻聚类(... 为了能够在密集且复杂多变的信号环境中进行实时有效的信号分选,需要一种具有较低复杂度且能够根据信号环境自动调整参数的聚类方法。在模糊聚类算法的基础上结合k近邻搜索,将λ邻域范围搜索变为λ邻域内k近邻搜索,提出了连通k近邻聚类(connected k-nearest neighbor clustering,CkNNC)算法。相比模糊聚类算法,所提算法时间复杂度降低而空间复杂度稍有增加。为使得该算法能够根据信号环境自动进行参数调整,提出了基于k距离图的阈值参数确定方法。所提算法具有时间复杂度低与阈值参数自动确定的特点,仿真结果表明所提算法与使用Calinski-Harabasz指标确定最佳阈值的低复杂度模糊聚类算法相比,分选效果差距不大、性能相近,而时间复杂度大幅下降。 展开更多
关键词 电子对抗 信号分选 聚类 k近邻 k距离图
在线阅读 下载PDF
k×n格图P_k×P_n的控制数 被引量：3
20
作者 毛经中 刘慧清 王春香 《应用数学》 CSCD 北大核心 2001年第1期1-7,共7页
k× n格图 Pk× Pn是长为 k- 1的路与长为 n- 1的路的积 .我们证明了对充分大的 k和 n,Pk × Pn 的控制数不超过 [(k + 2 ) (n + 2 ) / 5 ]- 4.
关键词 k×n格图 控制集 控制数 Pk×Pn 路 乘积图 简单图
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 16 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部