期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于节点相似度的社团检测 被引量:2
1
作者 闵亮 邵良杉 赵永刚 《计算机工程与应用》 CSCD 北大核心 2015年第9期77-81,共5页
针对目前社团结构检测算法计算量大以及不稳定的问题,在经典的Newman快速与LPAm的基础上提出了一种基于局部信息的社团发现新算法。算法利用节点度和共享邻居数定义节点相似度,并结合两个预设参数,逐步优化社团结构。性能分析证明,该算... 针对目前社团结构检测算法计算量大以及不稳定的问题,在经典的Newman快速与LPAm的基础上提出了一种基于局部信息的社团发现新算法。算法利用节点度和共享邻居数定义节点相似度,并结合两个预设参数,逐步优化社团结构。性能分析证明,该算法不仅具有线性阶时间复杂度,而且是一种稳定的算法。实验结果表明,该算法在准确度上优于Newman快速和LPAm,且可行与有效。 展开更多
关键词 社团结构检测 节点相似 线性时间复杂 稳定
在线阅读 下载PDF
快速多边形区域三角化算法与实现 被引量:20
2
作者 毕林 王李管 +1 位作者 陈建宏 冯兴隆 《计算机应用研究》 CSCD 北大核心 2008年第10期3030-3033,共4页
多边形区域三角化的基本思想是:首先将简单多边形分解为多个单调多边形,然后对每个单调多边形进行三角化。快速多边形区域三角化算法先由多边形顶点的位置特征分为不同的类型,并沿指定方向对顶点进行排序,然后顺序取出各顶点,根据顶点类... 多边形区域三角化的基本思想是:首先将简单多边形分解为多个单调多边形,然后对每个单调多边形进行三角化。快速多边形区域三角化算法先由多边形顶点的位置特征分为不同的类型,并沿指定方向对顶点进行排序,然后顺序取出各顶点,根据顶点类型,确定准单调多边形的产生、增长或结束,最后对所产生的多个单调多边形进行三角化。该算法充分利用多边形的顶点、边的拓扑关系,计算量少、实现简单,适用于带有洞、岛的任意简单多边形,速度较快。 展开更多
关键词 多边形 单调多边形 拓扑关系 线性时间复杂度 三角化
在线阅读 下载PDF
基于最小包含球的大数据集快速谱聚类算法 被引量:16
3
作者 钱鹏江 王士同 +1 位作者 邓赵红 徐华 《电子学报》 EI CAS CSCD 北大核心 2010年第9期2035-2041,共7页
GRC(Graph-based Relaxed Clustering)是一种具有便捷性和自适应性的谱聚类算法,但对于大数据集,繁重的时间开销限制了其实用性.针对此不足,该文通过对GRC聚类指示向量进行约束并融合中心约束型最小包含球(Center-Constrained Minimal E... GRC(Graph-based Relaxed Clustering)是一种具有便捷性和自适应性的谱聚类算法,但对于大数据集,繁重的时间开销限制了其实用性.针对此不足,该文通过对GRC聚类指示向量进行约束并融合中心约束型最小包含球(Center-Constrained Minimal Enclosing Ball,CCMEB)理论提出了大数据集快速谱聚类算法CCMEB-CGRC.该算法继承GRC的便捷性和自适应性的同时又具有渐近线性时间复杂度的优点,从而较好地解决了大数据集快速有效谱聚类的问题.仿真实验的结果验证了该算法的有效性和快速性. 展开更多
关键词 谱聚类 大数据集 最小包含球 线性时间复杂度
在线阅读 下载PDF
基于核心向量机的多任务概念漂移数据快速分类 被引量:1
4
作者 史荧中 王士同 +2 位作者 邓赵红 侯立功 钱冬杰 《智能系统学报》 CSCD 北大核心 2018年第6期935-945,共11页
通过协同求解多个概念漂移问题并充分挖掘相关概念漂移问题中蕴含的有效信息,共享矢量链支持向量机(shared vector chain supported vector machines,SVC-SVM)在面向多任务概念漂移分类时表现出良好性能。然而实际应用中的概念漂移问题... 通过协同求解多个概念漂移问题并充分挖掘相关概念漂移问题中蕴含的有效信息,共享矢量链支持向量机(shared vector chain supported vector machines,SVC-SVM)在面向多任务概念漂移分类时表现出良好性能。然而实际应用中的概念漂移问题通常有较大的数据容量,较高的计算代价限制了SVC-SVM方法的推广能力。针对这个弱点,借鉴核心向量机的近线性时间复杂度的优势,提出了适于多任务概念漂移大规模数据的共享矢量链核心向量机(shared vector chain core vector machines,SVC-CVM)。SVC-CVM具有渐近线性时间复杂度的算法特点,同时又继承了SVC-SVM方法协同求解多个概念漂移问题带来的良好性能,实验验证了该方法在多任务概念漂移大规模数据集上的有效性和快速性。 展开更多
关键词 多任务 大规模数据集 概念漂移 核心向量机 线性时间复杂度
在线阅读 下载PDF
用于电源/地网络分析的随机行走算法改进 被引量:1
5
作者 邓俊勇 钱江华 +2 位作者 卓成 周金芳 陈抗生 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2007年第8期1324-1328,共5页
为了克服用于芯片上电源/地(P/G)网络分析的一般随机行走算法在求解整个网络时效率比较低下、求解时间与理想电压源节点(VDD)所占比例成反比变化,以及求解wire-bond类型的P/G网络时运算时间与网络规模呈超线性复杂度等缺点,提出了一种... 为了克服用于芯片上电源/地(P/G)网络分析的一般随机行走算法在求解整个网络时效率比较低下、求解时间与理想电压源节点(VDD)所占比例成反比变化,以及求解wire-bond类型的P/G网络时运算时间与网络规模呈超线性复杂度等缺点,提出了一种改进的随机行走算法.该算法充分利用一次行走所获得的信息,将节点的一次行走分解为所经过节点的若干次随机行走,每到达一个未知电压值节点等效为该节点一次随机行走的开始.仿真结果表明,在可以忽略的误差范围内,改进后算法的求解速度比一般随机行走算法求解速度要快十多倍,求解时间不随VDD所占比例而变化,且对于wire-bond类型的P/G网络具有线性时间复杂度. 展开更多
关键词 电源/地网络 改进的随机行走算法 线性时间复杂度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部