期刊文献+
共找到55篇文章
< 1 2 3 >
每页显示 20 50 100
基于iForest+Biscting K-means的驾驶风格辨识方法研究 被引量:4
1
作者 邓天民 朱杰 +1 位作者 朱凯家 屈治华 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2021年第6期1-6,共6页
提出了一种基于iForest+Biscting K-means模型的客运驾驶员驾驶风格辨识方法。该方法针对在Bisceting Kmeans模型中,聚类质心严重影响聚类结果问题,采用iForest模型训练聚类中心候选集作为聚类质心集的方法加以改进。通过考察某城际客... 提出了一种基于iForest+Biscting K-means模型的客运驾驶员驾驶风格辨识方法。该方法针对在Bisceting Kmeans模型中,聚类质心严重影响聚类结果问题,采用iForest模型训练聚类中心候选集作为聚类质心集的方法加以改进。通过考察某城际客运线路30位客车职业驾驶员,在直线道路行驶工况下,90余天约400万条客车行驶数据开展模型验证。试验表明:在加速度标准差和超速倾向系数作为聚类指标的情况下,客运驾驶员驾驶风格聚类为谨慎型、普通型和激进型3类,其中谨慎型11人,普通型19人,激进型0人。 展开更多
关键词 交通工程 驾驶风格 bisecting k-means算法 iForest算法 大数据
在线阅读 下载PDF
基于距离和密度的PBK-means算法 被引量:2
2
作者 魏文浩 唐泽坤 刘刚 《计算机工程》 CAS CSCD 北大核心 2020年第9期68-75,共8页
K-means算法初始中心点选择的随机性以及对噪声点的敏感性,使得聚类结果易陷入局部最优解,为获得最佳初始聚类中心,提出一种基于距离和密度的并行二分K-means算法。计算数据集的平均样本距离,根据数据点之间的距离计算数据的权重,选择... K-means算法初始中心点选择的随机性以及对噪声点的敏感性,使得聚类结果易陷入局部最优解,为获得最佳初始聚类中心,提出一种基于距离和密度的并行二分K-means算法。计算数据集的平均样本距离,根据数据点之间的距离计算数据的权重,选择最大权重数据点作为第一个中心点,小于平均样本距离的数据点不参加下一次聚类,将剩余数据点的权重与中心点距离相乘,选择值最大的数据点作为下一个中心点,得到两个中心点后按照距离对数据进行分配,将每个中心点代表的类分为两类后在每类上继续重复上述步骤。通过模仿细胞分裂的方法对数据进行切分,构建一棵满二叉树,当叶子结点数超过类别数k时停止聚类,合并叶子结点得到k个初始聚类中心执行K-means算法。在UCI公开数据集上进行测试,结果表明,对比传统K-means算法、Canopy-Kmeans算法、二分K-means算法、WK-means算法、MWK-means算法和DCK-means算法,该算法效率更高,具有较好的聚类效果。 展开更多
关键词 二分k-means算法 聚类中心 初始中心点 权重 数据挖掘
在线阅读 下载PDF
基于二分K-means的测试用例集约简方法 被引量:4
3
作者 汪文靖 冯瑞 《计算机工程》 CAS CSCD 北大核心 2016年第12期73-77,83,共6页
测试用例集约简是软件测试中的重要研究问题之一,目的是以尽量少的测试用例达到测试目标。为此,提出一种新的测试用例集约简方法。应用二分K-means聚类算法对回归测试的测试用例集进行约简,以白盒测试的路径覆盖为准则,对每个测试用例... 测试用例集约简是软件测试中的重要研究问题之一,目的是以尽量少的测试用例达到测试目标。为此,提出一种新的测试用例集约简方法。应用二分K-means聚类算法对回归测试的测试用例集进行约简,以白盒测试的路径覆盖为准则,对每个测试用例进行量化,使每个用例变成一个点。以黑盒测试的功能需求数作为聚类数,在聚类结果的每一簇中,按照离中心点的距离进行排序,依次从每一簇中选择测试用例,直至满足所有测试需求,得到约简的测试用例集。实验结果表明,该方法能有效地减小测试用例集的规模,降低用例集检错率。 展开更多
关键词 测试用例集约简 软件测试 二分k-means聚类算法 黑盒测试 白盒测试 检错率
在线阅读 下载PDF
IIoT环境下基于聚类的工作流多雾协同调度算法 被引量:1
4
作者 吴宏伟 江凌云 陈海峰 《计算机工程与设计》 北大核心 2025年第1期52-59,共8页
为解决在IIoT(industrial internet of things)环境下,现有的调度算法调度工作流中通信频繁、数据传输量大的任务所带来的完工时间上升、成本增加等影响的问题,提出一种基于聚类的工作流多雾协同调度算法。通过二分K均值算法对工作流中... 为解决在IIoT(industrial internet of things)环境下,现有的调度算法调度工作流中通信频繁、数据传输量大的任务所带来的完工时间上升、成本增加等影响的问题,提出一种基于聚类的工作流多雾协同调度算法。通过二分K均值算法对工作流中的任务进行聚类,基于聚类结果,在多个雾服务器之间使用改进的免疫粒子群优化算法进行任务调度。实验结果表明,该算法相比其它一些传统的调度算法在完工时间、成本、负载均衡方面都有一定提升。 展开更多
关键词 工业物联网 聚类 工作流 二分K均值算法 多雾 免疫粒子群优化算法 调度算法
在线阅读 下载PDF
Web mining based on chaotic social evolutionary programming algorithm
5
作者 Xie Bin 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第6期1272-1276,共5页
With an aim to the fact that the K-means clustering algorithm usually ends in local optimization and is hard to harvest global optimization, a new web clustering method is presented based on the chaotic social evoluti... With an aim to the fact that the K-means clustering algorithm usually ends in local optimization and is hard to harvest global optimization, a new web clustering method is presented based on the chaotic social evolutionary programming (CSEP) algorithm. This method brings up the manner of that a cognitive agent inherits a paradigm in clustering to enable the cognitive agent to acquire a chaotic mutation operator in the betrayal. As proven in the experiment, this method can not only effectively increase web clustering efficiency, but it can also practically improve the precision of web clustering. 展开更多
关键词 web clustering chaotic social evolutionary programming k-means algorithm
在线阅读 下载PDF
二分K均值聚类算法优化及并行化研究 被引量:23
6
作者 张军伟 王念滨 +1 位作者 黄少滨 蔄世明 《计算机工程》 CAS CSCD 北大核心 2011年第17期23-25,共3页
二分K均值聚类算法在二分聚类过程中的初始质心选取速度方面存在不足。为此,提出以极大距离点作为二分聚类初始质心的思想,提升算法的运行速度。研究如何在群集系统中进行快速聚类,根据二分K均值聚类算法的特性,采用数据并行的思想和均... 二分K均值聚类算法在二分聚类过程中的初始质心选取速度方面存在不足。为此,提出以极大距离点作为二分聚类初始质心的思想,提升算法的运行速度。研究如何在群集系统中进行快速聚类,根据二分K均值聚类算法的特性,采用数据并行的思想和均匀划分的策略,对算法进行并行化处理。实验结果表明,改进后的算法能获得比较理想的加速比和较高的使用效率。 展开更多
关键词 数据挖掘 聚类算法 二分K均值 并行化 群集系统
在线阅读 下载PDF
Hilbert曲线的快速生成算法设计与实现 被引量:11
7
作者 陈宁涛 王能超 陈莹 《小型微型计算机系统》 CSCD 北大核心 2005年第10期1754-1757,共4页
研究了Hilbert曲线的特征和现有经典算法,依据二分技术提出了一种全新的空间填充曲线生成算法.算法按照复制 的思想将具有“形”特征的曲线问题转化为具有“数”特征的矩阵问题.因此对由线的操作就转化为对矩阵的运算,而短阵运算不 ... 研究了Hilbert曲线的特征和现有经典算法,依据二分技术提出了一种全新的空间填充曲线生成算法.算法按照复制 的思想将具有“形”特征的曲线问题转化为具有“数”特征的矩阵问题.因此对由线的操作就转化为对矩阵的运算,而短阵运算不 用考虑绘制曲线方向问题,也不用考虑曲线始点和终点.实验结果表明,该算法比经典的L系统算法提高了将近1倍的速度.有 意义的是,该算法为并行计算大型空间填充曲线提出了一种方案. 展开更多
关键词 HILBERT曲线 二分技术 分形 L系统 复制 快速算法
在线阅读 下载PDF
M序Walsh变换的快速算法设计 被引量:9
8
作者 郭卫斌 王能超 施保昌 《小型微型计算机系统》 CSCD 北大核心 2003年第2期295-298,共4页
讨论了 Walsh函数系的一种序—逆 Walsh序 ( M序 ) .利用矩阵分解法设计了 4种 M序的快速
关键词 M序Walsh变换 快速算法设计 Walsh函数系 二分技术 计算机 通信
在线阅读 下载PDF
Compertz模型参数估计新方法 被引量:3
9
作者 李晓光 鲁港 +2 位作者 李玉金 王刚 高险峰 《特种油气藏》 CAS CSCD 2009年第3期41-43,共3页
Compertz模型参数估计问题是一个三维数值优化问题,常规算法在求解方面存在一定的困难。为此,提出了一种数学处理方法,将三维优化问题归结为一元非线性方程进行求解,并给出了该一元方程的解区间搜索算法和二分法求解算法,可应用于石油... Compertz模型参数估计问题是一个三维数值优化问题,常规算法在求解方面存在一定的困难。为此,提出了一种数学处理方法,将三维优化问题归结为一元非线性方程进行求解,并给出了该一元方程的解区间搜索算法和二分法求解算法,可应用于石油地质储量、油田产量预测等问题。实际算例表明,该算法计算过程稳定,计算速度快,计算误差小。 展开更多
关键词 Compertz模型 参数估计 优化算法 二分法 地质储量
在线阅读 下载PDF
一种基于谱平分法的社团划分算法 被引量:10
10
作者 谢福鼎 张磊 +1 位作者 嵇敏 黄丹 《计算机科学》 CSCD 北大核心 2009年第11期186-188,共3页
基于改进的SNN相似度矩阵与谱平分法,提出了一种寻找复杂网络社团结构的算法。首先计算出网络中各节点之间改进的SNN矩阵并将其标准化,求得该矩阵的特征值及特征向量。然后分别选取不同数目的第一非平凡特征向量作为聚类样本,利用FCM聚... 基于改进的SNN相似度矩阵与谱平分法,提出了一种寻找复杂网络社团结构的算法。首先计算出网络中各节点之间改进的SNN矩阵并将其标准化,求得该矩阵的特征值及特征向量。然后分别选取不同数目的第一非平凡特征向量作为聚类样本,利用FCM聚类算法对节点进行分类,并计算出每次分类结果所对应的模块度Q值。Q的最大值对应的社团结构即为最佳的网络社团结构。一些实验测试了该方法的可行性,通过与其它方法的结果进行比较,可知该算法划分社团的准确率较高。 展开更多
关键词 复杂网络 社团结构 SNN相似度矩阵 谱评分法 FCM算法
在线阅读 下载PDF
改进的二分K均值聚类算法 被引量:25
11
作者 刘广聪 黄婷婷 陈海南 《计算机应用与软件》 CSCD 2015年第2期261-263,277,共4页
K均值算法是一种常用的基于原型的聚类算法。但该算法要求用户随机选择初始质心,使得K均值算法受初始化影响较大。二分K均值算法虽然改善了这个问题,但仍然要求用户指定聚类个数,影响了聚类效果。用层次聚类对二分法进行改进,解决了二分... K均值算法是一种常用的基于原型的聚类算法。但该算法要求用户随机选择初始质心,使得K均值算法受初始化影响较大。二分K均值算法虽然改善了这个问题,但仍然要求用户指定聚类个数,影响了聚类效果。用层次聚类对二分法进行改进,解决了二分K均值算法受用户指定的聚类个数的影响的问题。并结合Chameleon算法,合并划分过细簇,优化聚类结果。仿真实验证明改进的聚类算法的抱团性和分离性优于二分K均值聚类算法。 展开更多
关键词 K均值聚类 二分K均值聚类 CHAMELEON算法 层次聚类
在线阅读 下载PDF
电力通信网络边扩充二分算法 被引量:5
12
作者 杨挺 袁博 +2 位作者 赵承利 吴成 盆海波 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2015年第6期481-487,共7页
随着智能电网的发展,电力通信系统自动交换光网络(ASON)的网架结构日趋复杂,拓扑优化方法成为保证可靠通信、提升网络健壮性的首要关键技术.为此,对电力通信ASON网络拓扑优化问题建模,并提出一种以代数连通度为测度的网络边扩充优化二... 随着智能电网的发展,电力通信系统自动交换光网络(ASON)的网架结构日趋复杂,拓扑优化方法成为保证可靠通信、提升网络健壮性的首要关键技术.为此,对电力通信ASON网络拓扑优化问题建模,并提出一种以代数连通度为测度的网络边扩充优化二分算法.通过理论证明赋权图的拉普拉斯矩阵对应特征方程式的单调性,进而采用二分算法快速求解该单调非线性特征方程式的根,确定最优边扩充策略.仿真结果表明在链路失效时,网络边扩充优化二分算法能够以O(4mn lb(???))低复杂度找到精确解,降低端到端通信路径长度,提升网络效能函数. 展开更多
关键词 电力通信网络 边扩充 二分算法 网络效能函数
在线阅读 下载PDF
应用Normal矩阵谱平分法的多社团发现 被引量:6
13
作者 张燕平 王杨 赵姝 《计算机工程与应用》 CSCD 北大核心 2010年第27期43-45,共3页
现实世界中许多实际网络都有一个共同的性质,即社团结构。揭示网络中的社团结构,对于了解网络结构与分析网络性质都是很重要的。分析了常见的社团发现算法的特点,以及谱二分法在实际应用中必须不断迭代才能完成多社团发现的不足,提出了... 现实世界中许多实际网络都有一个共同的性质,即社团结构。揭示网络中的社团结构,对于了解网络结构与分析网络性质都是很重要的。分析了常见的社团发现算法的特点,以及谱二分法在实际应用中必须不断迭代才能完成多社团发现的不足,提出了基于Normal矩阵和k-means聚类算法的多社团发现方法。该算法能选择合适的特征向量维数,为k-means划分社团提供有效数据,相比其他算法有着较高的准确率。 展开更多
关键词 社团结构 Normal矩阵 谱平分法 k-means聚类算法
在线阅读 下载PDF
基于色调单维度的相关色温计算 被引量:3
14
作者 张航 潘浩 +4 位作者 徐军 喻玺 吴梦荧 刘超 周海波 《计量学报》 CSCD 北大核心 2017年第1期56-59,共4页
在考察现有相关色温的定义及在CIE 1960UCS、CIE 1976UCS和CIE 1976LAB 3种不同均匀色品图中计算值的不一致性基础上,提出了一种基于色调维度来规范计算相关色温的方法。该方法借助孟塞尔表色系统,建立色温与色调的对应关系,忽略饱和度... 在考察现有相关色温的定义及在CIE 1960UCS、CIE 1976UCS和CIE 1976LAB 3种不同均匀色品图中计算值的不一致性基础上,提出了一种基于色调维度来规范计算相关色温的方法。该方法借助孟塞尔表色系统,建立色温与色调的对应关系,忽略饱和度对色温的影响,重构了3个色品图的等色温线。通过与传统相关色温计算方法比较,该方法具有物理意义更明确、在不同色品图中的计算结果一致性更好的优点。 展开更多
关键词 计量学 色温计算方法 二分法 相关色温 色调维度
在线阅读 下载PDF
近似弧长参数化的一种数值算法 被引量:5
15
作者 方逵 谭元发 吴泉源 《工程数学学报》 CSCD 北大核心 2002年第3期123-127,共5页
近似弧长参数化曲线在CAD和几何造型系统中有着重要的应用。讨论参数曲线近似弧长参数化的数值方法。对于任意给定的弧长 ,利用二分法原理 ,总可以找到一组有序的参数点列快速收敛到配置点的参数 ,从而实现了参数曲线的弧长参数化。最... 近似弧长参数化曲线在CAD和几何造型系统中有着重要的应用。讨论参数曲线近似弧长参数化的数值方法。对于任意给定的弧长 ,利用二分法原理 ,总可以找到一组有序的参数点列快速收敛到配置点的参数 ,从而实现了参数曲线的弧长参数化。最后 ,给出了两个实例。 展开更多
关键词 CAD 弧长参数化 二分法 配置点
在线阅读 下载PDF
非负权图的最大二等分问题的0.488算法 被引量:3
16
作者 于力 刘三阳 王新辉 《工程数学学报》 CSCD 北大核心 2005年第6期1137-1140,共4页
本文给出了非负权图的最大二等分问题的一种近似算法,并从理论上证明了这种算法是0.488近似算法。数值实验表明这种算法能得到图的最大二等分问题近似程度很高的次优解,是一种非常有效的算法。
关键词 图的最大二等分 0.488算法 半定规划松弛
在线阅读 下载PDF
基于聚类和K近邻算法的井下人员定位算法 被引量:13
17
作者 莫树培 唐琎 +2 位作者 汪郁 赖普坚 金礼模 《工矿自动化》 北大核心 2019年第4期43-48,76,共7页
针对现有基于指纹模的井下定位算法存在的计算量大、实时性低、定位精度较低的问题,提出了基于聚类和K近邻算法的井下人员定位算法。用二分k-means聚类算法对采集的RSSI数据进行分类,建立离线指纹数据库;无线移动终端和动态修正器实时采... 针对现有基于指纹模的井下定位算法存在的计算量大、实时性低、定位精度较低的问题,提出了基于聚类和K近邻算法的井下人员定位算法。用二分k-means聚类算法对采集的RSSI数据进行分类,建立离线指纹数据库;无线移动终端和动态修正器实时采集RSSI值,分别存储到在线定位数据库和动态修正数据库;根据待测点和动态修正器的离线数据和实时数据,采用软硬件动态修正加权K近邻算法计算权重值,结合离线指纹数据库中待测点的物理位置信息估算其实时位置。实验分析结果表明,所提定位算法的最小标准误差为0.46m,最大标准误差为3.26m,平均误差为1.62m。对比分析结果表明,与未进行聚类分析的算法相比,本文算法的精度更高,实时性更好;与未动态修正权重值的算法相比,本文算法的运算时间略有增加,但定位精度提高了37.21%。 展开更多
关键词 井下人员定位 指纹定位 二分k-means聚类算法 软硬件动态修正加权K近邻算法 动态修正
在线阅读 下载PDF
基于二分K-均值的SVM决策树自适应分类方法 被引量:8
18
作者 裘国永 张娇 《计算机应用研究》 CSCD 北大核心 2012年第10期3685-3687,3709,共4页
分析和研究了自适应降维算法在高维数据挖掘中的应用。针对已有数据挖掘算法因维灾难导致的在处理高维数据时准确率和聚类质量都较低的情况,将二分K-均值聚类和SVM决策树算法结合在一起,提出了一种适用于高维数据聚类的自适应方法 BKM-S... 分析和研究了自适应降维算法在高维数据挖掘中的应用。针对已有数据挖掘算法因维灾难导致的在处理高维数据时准确率和聚类质量都较低的情况,将二分K-均值聚类和SVM决策树算法结合在一起,提出了一种适用于高维数据聚类的自适应方法 BKM-SVMDT。该算法能保证二分K-均值聚类是在低维数据空间中进行,其结果再反过来帮助SVM在高维空间中的执行,这样反复执行以取得较好的分类精度和效率。标准数据集的实验结果证明了该方法的有效性。 展开更多
关键词 二分K-均值 支持向量机决策树 降维 自适应算法
在线阅读 下载PDF
低阻油层通用有效介质对称电阻率模型的应用 被引量:13
19
作者 唐晓敏 宋延杰 张传英 《大庆石油学院学报》 CAS 北大核心 2008年第2期18-22,109,共6页
基于并联导电和有效介质对称各向异性导电理论,建立低阻油层通用有效介质对称电阻率模型,研究模型确定含水饱和度的求解方法及参数确定方法,评价模型的实用效果,表明模型导出的关于可动水孔隙度函数在0~(有效孔隙度)区间内存在一个... 基于并联导电和有效介质对称各向异性导电理论,建立低阻油层通用有效介质对称电阻率模型,研究模型确定含水饱和度的求解方法及参数确定方法,评价模型的实用效果,表明模型导出的关于可动水孔隙度函数在0~(有效孔隙度)区间内存在一个局部极小值,且该极小值点对应的孔隙度随骨架渗滤指数、微孔隙渗滤指数、骨架渗滤速率、微孔隙渗滤速率及其他参数的变化而变化,为保证迭代收敛,采用牛顿和二分结合的混合迭代算法,试算结果表明其收敛性.利用有该模型,对大庆XX油田的B井进行处理,并将模型计算的含水饱和度与试油结果进行对比,结果表明模型计算的含水饱和度是合理的,说明该模型适用于低阻油层解释. 展开更多
关键词 低阻油层 有效介质对称各向异性导电理论 电阻率模型 牛顿和二分混合迭代算法
在线阅读 下载PDF
二次Bézier曲线的双圆弧样条插值二分算法 被引量:3
20
作者 卢建彪 雍俊海 《计算机应用研究》 CSCD 北大核心 2006年第8期166-167,共2页
在数控加工领域,通常需要用尽量少段数的圆弧样条来对曲线进行拟合。采用二分查找算法,用G1连续的双圆弧样条对二次Bézier曲线进行拟合。该算法在给定误差范围内所需的圆弧段数较少。最后给出了具体的实例说明。
关键词 数控加工 二次Bézier曲线 双圆弧样条 二分算法
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部