期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
基于孤立点和初始质心选择的k-均值改进算法 被引量:7
1
作者 顾洪博 张继怀 《长江大学学报(自科版)(上旬)》 CAS 2009年第1期60-62,共3页
介绍了在聚类中广泛应用的经典k-均值算法,针对其随机选择初始质心和易受孤立点的影响的不足,给出了一种改进的k-均值算法。首先使用距离法移除孤立点,然后采用邻近吸收法对初始质心的选择上进行了改进,并做了改进前后的对比试验。试验... 介绍了在聚类中广泛应用的经典k-均值算法,针对其随机选择初始质心和易受孤立点的影响的不足,给出了一种改进的k-均值算法。首先使用距离法移除孤立点,然后采用邻近吸收法对初始质心的选择上进行了改进,并做了改进前后的对比试验。试验结果表明,改进后的算法比较稳定、准确,受孤立点和随机选择质心的影响也有所降低。 展开更多
关键词 k-均值算法 孤立点 初始质心 距离
下载PDF
改进的k-均值算法在聚类分析中的应用 被引量:3
2
作者 顾洪博 张继怀 《西安科技大学学报》 CAS 北大核心 2010年第4期484-489,共6页
介绍了在聚类中广泛应用的经典k-均值算法,并针对其易受随机选择初始聚类中心和孤立点的影响的不足,给出了改进的k-均值算法。首先使用距离法移除孤立点,然后采用邻近吸收法对初始聚类中心的选择进行了改进。并做了改进前后的对比实验... 介绍了在聚类中广泛应用的经典k-均值算法,并针对其易受随机选择初始聚类中心和孤立点的影响的不足,给出了改进的k-均值算法。首先使用距离法移除孤立点,然后采用邻近吸收法对初始聚类中心的选择进行了改进。并做了改进前后的对比实验和应用。结果表明,改进后的算法比较稳定、准确,受孤立点和随机选择初始聚类中心的影响也有所降低。 展开更多
关键词 k-均值算法 初始聚类中心 距离法 孤立点
下载PDF
基于孤立点和初始质心选择的k均值算法的改进与应用 被引量:4
3
作者 顾洪博 苏冬娜 《陕西理工学院学报(自然科学版)》 2009年第3期45-49,共5页
针对聚类中广泛应用的经典k均值算法随机选择初始质心和易受孤立点影响的不足,给出了二次改进的k均值算法。首先使用距离法移除孤立点,然后采用邻近吸收法对初始聚类中心的选择进行改进,并做了改进前后的对比实验。结果表明,改进后的算... 针对聚类中广泛应用的经典k均值算法随机选择初始质心和易受孤立点影响的不足,给出了二次改进的k均值算法。首先使用距离法移除孤立点,然后采用邻近吸收法对初始聚类中心的选择进行改进,并做了改进前后的对比实验。结果表明,改进后的算法比较稳定、准确,受孤立点和随机选择质心的影响也有所降低。 展开更多
关键词 k均值算法 孤立点 初始质心 距离
下载PDF
基于自适应阈值分割的宫颈细胞图像分类算法 被引量:10
4
作者 关涛 周东翔 +1 位作者 刘云辉 蔡宣平 《信号处理》 CSCD 北大核心 2012年第9期1262-1270,共9页
本文以宫颈癌细胞图像的自动筛查为应用背景,研究了一种新的宫颈细胞图像分类算法。算法首先采用形态学滤波与自适应直方图均衡的预处理方法进行图像增强;根据对图像内容与直方图分布关系的深入分析,提出采用经验因子加权Otsu自适应阈... 本文以宫颈癌细胞图像的自动筛查为应用背景,研究了一种新的宫颈细胞图像分类算法。算法首先采用形态学滤波与自适应直方图均衡的预处理方法进行图像增强;根据对图像内容与直方图分布关系的深入分析,提出采用经验因子加权Otsu自适应阈值分割算法进行细胞核分割,有效地解决了细胞重叠所引起的自适应分割阈值的选取问题;然后,通过提取面积、周长、区域面积与外接凸多边形面积比以及长宽比四种参数,对分割出的细胞核区域进行杂质剔除;最后以最能体现癌细胞特征的面积、平均灰度作为特征参数采用K-means算法对样本图像进行分类实验。实验样本为233幅宫颈细胞图像,其中49幅癌细胞图像,184幅正常细胞图像,实验结果证明了该算法的有效性。 展开更多
关键词 细胞核分割 形态学滤波 自适应直方图均衡 OTSU算法 k-means算法
下载PDF
侧扫声呐检测沉船目标的改进YOLOv5法
5
作者 汤寓麟 边少锋 +2 位作者 翟国君 刘敏 张卫东 《武汉大学学报(信息科学版)》 EI CAS CSCD 北大核心 2024年第6期977-985,共9页
基于YOLOv3模型的侧扫声呐沉船目标检测方法存在小目标漏警率高、模型权重大、检测速度未能满足实时性需求等问题,根据数据集特点,提出基于YOLOv5模型的侧扫声呐海底沉船目标检测方法。在YOLOv5模型的基础框架下,构建YOLOv5a、YOLOv5b、... 基于YOLOv3模型的侧扫声呐沉船目标检测方法存在小目标漏警率高、模型权重大、检测速度未能满足实时性需求等问题,根据数据集特点,提出基于YOLOv5模型的侧扫声呐海底沉船目标检测方法。在YOLOv5模型的基础框架下,构建YOLOv5a、YOLOv5b、YOLOv5c、YOLOv5d、YOLOv5s、YOLOv5m、YOLOv5l和YOLOv5x 8种不同深度和宽度的模型结构进行对比实验,并选择最优的结构,使用GA+K(genetic algorithm and K-means)算法优化检测框,并对损失函数进行改进。实验结果表明,改进的YOLOv5a模型在交并比阈值设置为0.5和0.5~0.95的平均准确率分别较原始模型提高了0.3%和0.6%,较YOLOv3算法分别提高了4.2%和6.1%,检测速度达到426帧/s,提升了近一倍,更加益于实际应用和工程部署。 展开更多
关键词 侧扫声呐 沉船 目标检测 YOLOv5模型 损失函数 GA+k算法
原文传递
商品隐式评价对象提取的方法研究 被引量:5
6
作者 邱云飞 倪学峰 邵良杉 《计算机工程与应用》 CSCD 北大核心 2015年第19期114-118,共5页
网络评论中没有明确指出评价对象的评论,如评论"东西有点贵"中并没有明确指出评价的是商品的价格。针对这种评论,提出一种在评论文本数据集上提取商品的隐式评价对象的方法。根据评论短文本的句式结构特点,构建出候选评价对... 网络评论中没有明确指出评价对象的评论,如评论"东西有点贵"中并没有明确指出评价的是商品的价格。针对这种评论,提出一种在评论文本数据集上提取商品的隐式评价对象的方法。根据评论短文本的句式结构特点,构建出候选评价对象模型,并利用How Net2000概念词典对候选评价对象中的特征词进行扩充,以缓解候选评价对象中信息缺乏的问题;基于k-means聚类算法利用候选评价对象中特征词之间的相似度,对候选评价对象进行聚类,得到若干隐式评价对象;利用χ2统计量来衡量候选评价对象中的特征词对隐式评价对象的指示能力,从而提取出评论中的隐式评价对象。实验结果表明,该方法提高了提取隐式评价对象的准确率。 展开更多
关键词 隐式评价对象 特征词 聚类 k-means聚类算法
下载PDF
一种基于K-Means分类的状态机车辆检测算法 被引量:4
7
作者 曹喆 闻育 +1 位作者 潘霓 刘泓 《工业控制计算机》 2010年第1期55-58,共4页
地磁车辆检测器是一种基于车辆对地球磁场的扰动效应实现的交通信息采集设备。目前基于地磁传感器的车辆检测算法主要有状态机检测算法及自适应阈值算法,但是基线漂移、阈值选取等因素对算法的检测精度有很大影响。结合车辆地磁响应信... 地磁车辆检测器是一种基于车辆对地球磁场的扰动效应实现的交通信息采集设备。目前基于地磁传感器的车辆检测算法主要有状态机检测算法及自适应阈值算法,但是基线漂移、阈值选取等因素对算法的检测精度有很大影响。结合车辆地磁响应信号的具体特征,提出一种基于K-Means分类的状态机车辆检测算法,将车辆地磁响应信号先进行K-Means分类,解决了现有算法阈值选取困难的问题,将分类后的信号输入状态机判别,解决了慢速车和长型车易被误判的问题。实验结果表明,该算法具有很高的检测准确率,且鲁棒性好。 展开更多
关键词 车辆检测 地磁传感器 kmeans分类 状态机
下载PDF
基于局部峰值方差检测的改进DUET算法研究 被引量:3
8
作者 付宁 曹离然 +1 位作者 彭喜元 刘瀛 《电子测量与仪器学报》 CSCD 2010年第5期437-442,共6页
DUET(degenerate unmixing estimation technique)算法是一种典型的盲源分离方法,而混合参数估计是DUET算法的重要组成部分,其估计精度直接影响到源信号的分离效果。针对混合参数估计,提出了一种基于局部峰值方差检测的改进DUET算法。... DUET(degenerate unmixing estimation technique)算法是一种典型的盲源分离方法,而混合参数估计是DUET算法的重要组成部分,其估计精度直接影响到源信号的分离效果。针对混合参数估计,提出了一种基于局部峰值方差检测的改进DUET算法。首先利用DUET算法模型中混合参数创建直方图,根据直方图上信号占优的特点,把直方图划分成若干个子区域,计算每个子区域的方差,然后利用排序算法检测出最大的P个方差(P为源信号的个数),这P个方差所在子区域峰值的横纵坐标即是混合参数。此算法改进了原有DUET算法中混合参数估计的智能性和精度,通过语音分离的仿真实验和实录实验表明,此算法简单有效,并且估计源信号的精度有了提高。 展开更多
关键词 盲源分离 DUET算法 k-means聚类 局部峰值方差检测
下载PDF
基于初始均值点离散化的改进K-means算法 被引量:1
9
作者 许辉 杨志浩 王莉 《辽宁科技大学学报》 CAS 2014年第5期455-459,共5页
聚类分析是一种重要的数据挖掘方法,K-means算法是其中最常用的基于划分的方法。本文提出了一种基于初始均值点离散化的改进K-means算法。改进的算法在选取初始均值点时,尽量使初始均值点的分布离散化,解决了传统算法中随机选取初始均... 聚类分析是一种重要的数据挖掘方法,K-means算法是其中最常用的基于划分的方法。本文提出了一种基于初始均值点离散化的改进K-means算法。改进的算法在选取初始均值点时,尽量使初始均值点的分布离散化,解决了传统算法中随机选取初始均值点所造成的一些问题。同时,为了得到更高质量的聚类结果,本文进行了数据集中的离群点检测和自动确定参数k的最佳取值两方面的前期处理工作。实验证明,改进后的算法明显优于传统算法。 展开更多
关键词 聚类分析 k-means算法改进 离群点检测
下载PDF
Web网页聚类系统研究与设计
10
作者 李建忠 《韩山师范学院学报》 2008年第6期27-30,共4页
对web文本聚类中的数据预处理、聚类算法及结果评估等进行了分析研究.在由lucene和nutch构建的搜索引擎的基础上,提出基于k-means聚类算法web网页聚类系统设计方案,并论述了各模块的设计与实现方法.
关键词 文本聚类 kmeans算法 预处理 NUTCH
下载PDF
基于四维聚类的R^*-树结点分裂算法 被引量:10
11
作者 孙殿柱 田中朝 +1 位作者 李延瑞 范志先 《机械工程学报》 EI CAS CSCD 北大核心 2009年第10期180-184,共5页
针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R*-树结点分裂算法,该算法以R*-树结点最小边界矩形外接球半径为权值,对点、三角形、矩形等多种三维几何对象进行加权处理,将其统一表示为四维点对象,选定距离最远的两... 针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R*-树结点分裂算法,该算法以R*-树结点最小边界矩形外接球半径为权值,对点、三角形、矩形等多种三维几何对象进行加权处理,将其统一表示为四维点对象,选定距离最远的两个四维点作为初始分簇中心,根据点到两分簇中心的距离进行分簇,结合k-means算法以结点外接球半径为权值计算新的分簇中心,并迭代分簇过程,直到各分簇中心不再变化,结束R*-树的结点分裂过程。试验证明,采用该结点分裂算法可处理复杂数据对象的分簇,并在提高建树效率的同时,优化R*-树结构,提高空间查询效率,对提高逆向工程数据预处理效率具有重要意义。 展开更多
关键词 R*-树 四维聚类分簇 k-means 结点分裂
下载PDF
一种改进的k-means聚类算法在入侵检测中的应用 被引量:7
12
作者 尹珧人 王德广 《科学技术与工程》 2008年第16期4701-4705,共5页
讨论了经典的k-平均聚类算法,说明了它存在不能很好地处理符号数据和对噪声与孤立点数据敏感等不足,提出了一种改进的k-平均聚类算法,克服了k-平均聚类算法的缺点,并从理论上分析了该算法的复杂度。实验证明,用该方法实现的数据聚类与... 讨论了经典的k-平均聚类算法,说明了它存在不能很好地处理符号数据和对噪声与孤立点数据敏感等不足,提出了一种改进的k-平均聚类算法,克服了k-平均聚类算法的缺点,并从理论上分析了该算法的复杂度。实验证明,用该方法实现的数据聚类与传统的基于平均值的方法相比较,能有效提高数据聚类效果以及入侵检测的准确度。 展开更多
关键词 入侵检测 聚类算法 k-平均 聚类数据挖掘
下载PDF
遗传聚类算法改进及其仿真 被引量:5
13
作者 陈寿文 李明东 《计算机应用与软件》 CSCD 2010年第9期100-102,148,共4页
针对k-means算法与遗传聚类算法结合时,在其运行过程中算法易于早熟的现象,给出了一种改进的基于遗传进化的聚类算法,将k-means算法与遗传算法二者结合,并通过双种群混合方式构造初始种群,而两种群的不同来源于其各自个体构造方式的不... 针对k-means算法与遗传聚类算法结合时,在其运行过程中算法易于早熟的现象,给出了一种改进的基于遗传进化的聚类算法,将k-means算法与遗传算法二者结合,并通过双种群混合方式构造初始种群,而两种群的不同来源于其各自个体构造方式的不同。适当设计遗传算子作用种群后,于进化群体中选择最优个体,以其对应各分量作为k-means算法的初始中心点,并由该个体执行k-means操作达到数据源的最终聚类之目的。仿真实验表明,该算法是一个有效的遗传聚类方法。 展开更多
关键词 遗传算法 k-means操作 聚类
下载PDF
一种快速的图像区域分割算法 被引量:4
14
作者 汪彦 阳爱民 +1 位作者 涂立 邱密 《计算机应用与软件》 CSCD 2009年第5期70-73,共4页
提出一种新的快速图像区域分割算法。这种方法首先抽取图像所有像素点的颜色、纹理与位置特征,并将图像划分成子块,以子块内像素点特征的平均值作为子块的特征向量,然后运用Mean-shift算法进行聚类,获得聚类簇数和初始蔟中心,最后再利... 提出一种新的快速图像区域分割算法。这种方法首先抽取图像所有像素点的颜色、纹理与位置特征,并将图像划分成子块,以子块内像素点特征的平均值作为子块的特征向量,然后运用Mean-shift算法进行聚类,获得聚类簇数和初始蔟中心,最后再利用改进的K均值算法进行聚类,实现图像的快速分割。实验结果表明新方法不仅分割速度快,而且得到的分割结果稳定,避免了过度分割。 展开更多
关键词 图像区域分割 聚类 MEAN-SHIFT算法 k均值算法
下载PDF
基于LSI理论的文本自动聚类研究 被引量:4
15
作者 常娥 《图书情报工作》 CSSCI 北大核心 2012年第11期89-92,共4页
结合潜性语义索引(latent semantic index,LSI)理论和K-means聚类法,提出一种改进的文本自动聚类方法,即首先利用N-gram统计法抽取文档关键词,并应用潜性语义索引LSI对构建文档的向量空间模型进行降维,然后采用K-means算法进行文本聚类... 结合潜性语义索引(latent semantic index,LSI)理论和K-means聚类法,提出一种改进的文本自动聚类方法,即首先利用N-gram统计法抽取文档关键词,并应用潜性语义索引LSI对构建文档的向量空间模型进行降维,然后采用K-means算法进行文本聚类。实验表明,该算法进行文本聚类的准确度最高可达84.7%。 展开更多
关键词 文本聚类 LSI模型N—gram算法k-means算法
原文传递
数据挖掘算法在入侵检测中的应用 被引量:1
16
作者 杨忠勇 《科学技术与工程》 2007年第6期1027-1031,共5页
数据挖掘可以从海量数据中发现模型和数据间的关系并做出预测。针对入侵检测系统的特点,将数据挖掘算法应用于入侵检测系统中,并着重研究了聚类算法中的K均值算法和一种改进的K均值算法。
关键词 入侵检测 聚类算法 k均值算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部