作者:饶梦; 苗夺谦; 罗晟 期刊:《计算机科学》 2020年第02期
图像分割是计算机视觉领域的一个基础问题,涉及图像检索、物体检测、物体识别、行人跟踪等众多后续任务。目前已有大量研究成果,有基于阈值、聚类、区域生长的传统方法,也有基于神经网络的流行算法。由于图像区域边界的不确定性问题,现有算法并没有很好地解决图像部分区域渐变导致的边界模糊问题。粒计算是解决复杂问题的有效工具之一,在不确定的、模糊的问题上取得了良好的效果。针对现有图像分割算法在不确定性问题上的局限性,基...
作者:彭林宁; 胡爱群; 朱长明; 姜禹 期刊:《信息安全学报》 2016年第01期
无线设备的接入安全是当今无线网络安全的一个严重挑战。基于射频指纹的物理层安全技术是解决无线设备接入安全的一个有效途径。在不同于已有的基于瞬态响应和稳态响应的射频指纹特征提取方法上,本文提出了一种使用星座轨迹图(CTF,Constellation Trace Figure)的射频指纹提取方法。在获得的星座轨迹图上,进一步通过K均值聚类提取射频指纹特征并进行设备身份识别。在理论阐述的基础上,本文通过在实际无线通信系统中提取射频指纹特征...
作者:刘撼坤; 李晶; 范九伦 期刊:《计算机工程与设计》 2019年第11期
为避免KMOR(k-means with outlier removal)算法因样本中类内离散度不同而产生离群点误判的问题,提出为每类样本分别选取离群点判别标准的改进算法。在算法初始化时,利用样本的密集性排除离群点干扰;在迭代过程中,根据每类样本的类内离散度分别选取判别标准,与样本到其所属聚类中心的距离比较判别离群点。两者结合提高聚类结果正确率,避免因样本中类内离散度不同产生的误判。实验结果表明,改进算法相比原算法在正确率和离群点检测...
作者:马晨光; 刘庆国; 李亚雄 期刊:《兵器装备工程学报》 2018年第04期
依据军事装备试验数据进行分组保养维修是优化部队配置资源,使效益最大化的有效手段。采用无监督的聚类分析方法,提出相似性度量的计算方法,建立了基于遗传K均值算法的聚类分组模型;仿真实验结果表明分组数目实现了自动学习,该模型为指挥员按照组别制定保养维修方案提供了基础。
作者:王家川; 欧阳松寿 期刊:《北京测绘》 2019年第05期
为实现对北京市共享自行车的监测分析和有效管理,北京市交通委员会实施了共享自行车监管与服务平台的建设。本文分析了共享自行车行业管理的背景和需求,阐明了系统的总体架构和开发技术路线。以空间分析相关的运行监测子系统和停放管理子系统为重点,设计了主要功能,并对其关键技术实现进行了详细分析。该平台的建设,能够为共享自行车的运行特征分析、监测预警及行业管理提供支持,对于海量定位数据的管理与分析系统建设有参考意义。
作者:林芳; 林焱; 吕宪龙; 程新功; 张慧瑜; 陈伯建 期刊:《中国电力》 2018年第10期
为提高电力负荷预测精度,应对海量、高维数据带来的单机计算资源不足的问题,提出一种基于均衡KNN算法的短期电力负荷并行预测方法。针对电力负荷数据特征,采用K均值聚类算法进行电力负荷场景划分;为提高场景划分精度,采用反熵权法量化负荷特征的权重系数;针对不均衡的负荷场景,提出均衡KNN算法对待预测负荷进行精确的场景归类;采用BP神经网络算法对海量历史数据进行负荷预测模型的分场景训练与预测;采用Apache Spark架构...
作者:刘佳鸣; 况立群; 尹洪红; 韩燮 期刊:《中国科技论文》 2019年第07期
针对k均值聚类算法对初始聚类中心位置敏感的问题,提出了一种基于灰狼优化的k均值聚类算法,通过灰狼优化算法对解空间的全局寻优能力得到α狼,实现对k均值聚类中心的初始化操作,并通过迭代更新α狼优化k均值聚类中心,直到达到最大迭代次数,以此改进k均值聚类算法。实验结果表明,在UCI(University of California Irvine)的4类数据集上,所提算法相比于传统的k均值聚类算法,获得了更好的聚类效果,其分类准确度平均提高10%左右,且算法较...
作者:钟翔; 韩旭; 朱彩云; 王晓萌 期刊:《中国民航大学学报》 2018年第03期
为旅客提供个性化服务是机场未来提升服务品质的发展方向,而旅客群体的细分是个性化服务的重要前提。通过提取天津机场安检信息系统旅客数据,分别建立机场旅客主体特征和出行特征划分模型。分析表明,采用二分K均值算法可对机场旅客进行有效划分,聚类结果较为理想。
作者:柏慧; 王丽丽; 鲁敬; 祁兵 期刊:《电力信息与通信技术》 2018年第06期
非侵入式负荷监测方法解决了传统侵入式负荷监测方法安装成本昂贵、不便于维护及系统可靠性低的问题。居民负荷种类多,用电特性复杂,根据居民负荷辨识的实际需求,文章提出了基于粒子群聚类算法的居民负荷辨识方法。算法通过优化粒子个体最优位置及添加负荷聚类中心扰动算子的方法,使得粒子群算法可以迅速地收敛在全局最优,并结合K均值算法,解决了传统该算法中初始聚类中心随机性产生的聚类不稳定、效果差等相关问题。最终结合实测...
作者:沈怡秀; 马福民; 曹杰 期刊:《计算机工程》 2019年第08期
为对包含数值和名词属性的混合数据集进行定性组合聚类分析,提出一种基于模糊优势关系的粗糙聚类定性组合算法f-QRD。根据混合数据集的不同属性分别进行聚类并计算类簇之间的模糊优势关系,为避免组合后的类簇碎片过多,对模糊优势关系差值较小的类簇进行合并处理。实验结果表明,与QRD算法相比, f-QRD算法能够有效减少类簇数目并提高聚类准确率。
作者:陈群英 期刊:《自动化与仪器仪表》 2018年第05期
随着当前智能领域的不断发展,移动机器人成为当前研究和应用的重点,特别是在机器人定位和地图构建方面。但传统的基于粒子滤波的机器人定位和地图构建中,存在粒子群的权值会随着粒子数量的增加而逐步往权重高的方向搜索,最终导致粒子群种群变少,不利于定位和地图构建的问题,提出一种基于改进粒子滤波算法的机器人移动定位与地图构建方法。对此,文章首先对移动机器人的基本结构进行阐述,构建移动机器人的坐标系模型和运动模型;然后...
作者:龚运鸿; 周新志; 雷印杰 期刊:《计算机测量与控制》 2018年第02期
随着GPU硬件设备的普及和GPGPU技术的快速发展,越来越多的研究人员投入到GPGPU的研究当中;当前,GPU具有很强大的并行计算能力、浮点运算能力、计算单元集成能力等特点,显示出了GPU在并行计算领域的巨大潜力;CUDA是由NVIDIA公司提出的一种利用GPU进行并行计算的架构,CUDA使得GPU具有友好的可编程性,为研究人员能够在GPU上实现各种领域的科学计算提供了方便的途径;K均值聚类算法由于其概念简单,易于实现等优点成为并行计算研究的一个...
作者:周慧珺; 龙涛; 陈景航 期刊:《电信工程技术与标准化》 2018年第07期
随着4G移动通信技术的推广,4G移动通信基站覆盖的范围越来越广泛,涵盖了广袤的农村、密集的城市,为数以亿计的用户提供数据传输、语音通信功能。覆盖不同区域的网络面临着断电、雷电大风、冰雪雨水等人为和自然灾害,难免导致移动通信中断,不能够为用户提供良好的通信服务,就会引起客户的投诉。目前,数以亿计的客户产生的投诉信息量非常大,传统的人工分析模式已经无法满足需求,导致客户投诉处理速率低下。论文为了解决这个...
作者:刘洋; 王慧琴; 张小红 期刊:《数据采集与处理》 2019年第02期
粗糙集理论是一种处理边界对象不确定的有效方法。将粗糙集与K均值结合的粗糙K均值聚类算法,具有简单高效且可处理聚类边界元素的特点,但同时存在缺陷。针对粗糙K均值聚类算法对初始点敏感,经验权重设置忽略数据差异性,阈值设置不合理导致聚类结果波动性大的缺陷,本文提出结合蚁群算法的改进粗糙K均值聚类算法,改进的算法中使用蚁群算法中随机概率选择策略和信息素更新的正负反馈机制,以及采用动态调整算法阈值和相关权重的方法,对...
作者:姜静; 雷明 期刊:《西安邮电大学学报》 2018年第06期
针对毫米波大规模多输入多输出非正交多址接入(multiple input multiple output-non-orthogonal multiple access,MIMO-NOMA)系统,给出基于K均值的用户分簇及选择算法和基于信漏噪比最大混合预编码算法。基站根据归一化角度筛除掉部分用户,再利用K均值方法对剩余用户进行分类,将每类中信道增益差最大的一对用户作为一簇。根据信漏噪比最大原则为每簇用户设计模拟预编码矢量,并由基站利用每簇强用户的等效信道生成数字预编码矩阵。...
作者:黄金国; 刘涛; 周先春; 严锡君 期刊:《计算机科学》 2018年第09期
群体骚乱行为对社会公共安全的危害极大,是智能视频监控防范的重点之一。针对现有群体骚乱行为检测算法运算效率和检测正确率均较低的问题,提出了一种基于群组运动模式变化分析的行为检测算法。该方法提取前景像素点的光流特征作为行为分析的依据,采用K均值聚类和贝叶斯准则实现场景中不同人群的群组划分。在此基础上,分析场景中所有群组的运动模式变化,构建最大变化因子,计算最大变化因子变化量,检测群体骚乱行为。实验结果表明,...
作者:张婕; 傅仰耿; 巩晓婷 期刊:《福州大学学报·自然科学版》 2019年第04期
针对现有基于析取范式的置信规则库构建方法存在过拟合、未合理利用已知数据信息等问题,提出利用聚类分析构建基于析取范式的置信规则库的新方法.该方法通过对样本数据的输出结果进行聚类分析,获取输出结果的分布特征,以确定系统的规则数、结果评价等级等相关参数,并充分利用样本已知信息,完成基于析取范式的置信规则库构建.为验证所提方法的有效性,选取输油管道和桥梁风险评估两个实验进行验证,结果表明,所提方法构建规则库系统能...
作者:NGUYEN; XUAN; HIEN 期刊:《软件导刊》 2019年第05期
CT图像中肺结节良恶性鉴别是肺癌计算机辅助诊断研究中的关键。为了提高计算机辅助诊断系统中肺结节良恶性诊断准确性,提出一种基于密度分布特征的肺结节良/恶性判断方法。首先,从肺部肿瘤图像中随机提取图像小单元集并计算其自相关矩阵,然后通过K-means算法对该矩阵实现无监督聚类。特征提取时遍历计算肺结节图像每一像素的灰度密度分布等级,并统计、归一化得到10维特征向量,最后通过卷积方法对特征进行优化。同时,利用随机森林分...
作者:严云洋; 瞿学新; 朱全银; 李翔; 赵阳 期刊:《南京大学学报·自然科学》 2019年第01期
为度量在网络日志中网页分类模型的预测结果,将度量为可信的结果加入网址分类集合,提高网络日志中访问链接的分类效率,提出一种基于离群点检测的分类结果置信度的度量方法.采用基于Bagging构建多个弱分类器对待分类数据进行预测,并对每个预测结果构建各类别的概率向量,根据离群点检测来度量模型的预测结果是否为可信.在UCI公共数据集上,使用主流的基于k均值和基于局部密度的度量方法进行了对比实验.实验结果表明,应用基于离群点检...
针对传统k均值聚类算法易受初始条件影响的问题,文中在已有聚类算法的基础上提出了一个新型的图型聚类算法:马尔科夫(MCL)聚类算法。通过MATLAB仿真软件对空手道俱乐部数据用马尔科夫聚类算法进行仿真分析,得出聚类结果,并同时分析参数对算法性能的影响。实验结果表明,马尔科夫聚类算法可以应用于对图的聚类中,但同时也会受到参数的影响。