一种基于ISODATA算法的多智能体任务分配策略 被引量：3

1

作者 史豪斌 张仁宇 +1 位作者 孙钢 李雷 《西北工业大学学报》 EI CAS CSCD 北大核心 2017年第3期507-512,共6页

针对城市地震等大规模灾害发生后,灾难救援搜救范围大、现场情况多变、远距离通讯交流阻塞、施救人员危险性高等问题,提出了一种使用具有特定功能的多智能体开展救援任务,并利用分区的思想,将多智能体分配到城市各个区域,以扩大搜救范围... 针对城市地震等大规模灾害发生后,灾难救援搜救范围大、现场情况多变、远距离通讯交流阻塞、施救人员危险性高等问题,提出了一种使用具有特定功能的多智能体开展救援任务,并利用分区的思想,将多智能体分配到城市各个区域,以扩大搜救范围,节省救援时间的方案。同时,针对传统Kmeans聚类方法的不足,提出了一种基于ISODATA(迭代自组织数据分析)算法的多智能体任务分配策略,以根据不同的城市环境进行自适应聚类划分。实验结果表明,该方法不仅比传统的K-means分区算法有更好的救援效果,而且大大促进了的整体救援效果。 展开更多

关键词 灾难救援 多智能体 任务分配 分区策略 isodata算法

在线阅读 下载PDF 职称材料

基于ISODATA约束聚类的多无人机动态任务分配 被引量：3

2

作者 有伟 王社伟 陶军 《电光与控制》 北大核心 2010年第5期22-25,34,共5页

战场环境的动态性和不确定性以及任务分配问题的复杂性,使得无人机飞行前预先规划难以满足时间敏感性要求。针对多无人机动态任务分配问题,建立了数学模型,并设计了一种求解该问题的ISODATA约束聚类法。运用分组基础上的任务再分配策略... 战场环境的动态性和不确定性以及任务分配问题的复杂性,使得无人机飞行前预先规划难以满足时间敏感性要求。针对多无人机动态任务分配问题,建立了数学模型,并设计了一种求解该问题的ISODATA约束聚类法。运用分组基础上的任务再分配策略,首先通过ISODATA约束聚类实施任务分组,然后在分组基础上利用免疫粒子群算法进行组内任务重分配。仿真实验和分析表明该方法简单有效,能够应对战场环境中的多种突发情况,具有较好的时间性能。 展开更多

关键词 无人机 动态任务分配 isodata算法 约束聚类 免疫粒子群优化

在线阅读 下载PDF 职称材料

基于OpenMP的遥感影像并行ISODATA聚类研究 被引量：11

3

作者 刘扬 王鹏 +4 位作者 杨瑞 左宪禹 张周威 吴晓洋 渠涧涛 《计算机工程》 CAS CSCD 北大核心 2016年第7期238-243,250,共7页

针对传统影像分类算法执行效率较低,无法满足海量高分辨率遥感数据实时处理需求的问题,对资源三号卫星专题产品中遥感影像的迭代自组织数据分析算法进行分析与研究,设计一种基于OpenMP的并行ISODATA聚类算法(PIsodata Omp)。采用OpenMP... 针对传统影像分类算法执行效率较低,无法满足海量高分辨率遥感数据实时处理需求的问题,对资源三号卫星专题产品中遥感影像的迭代自组织数据分析算法进行分析与研究,设计一种基于OpenMP的并行ISODATA聚类算法(PIsodata Omp)。采用OpenMP技术优化ISODATA算法中的样本点聚类、聚类样本中心标准差计算,实现基于共享内存的单机多核并行化处理。实验结果表明,PIsodata Omp算法能在保证分类精度不变的情况下,明显提高资源三号卫星影像数据的处理速度。 展开更多

关键词 并行聚类 迭代自组织数据分析算法 OpenMP技术 遥感影像分类 多核处理

在线阅读 下载PDF 职称材料

基于卡尔曼滤波和ISODATA的航标漂移预警方法 被引量：5

4

作者 甘浪雄 徐才云 +2 位作者 周春辉 郑元洲 陈润 《上海海事大学学报》 北大核心 2017年第4期26-31,共6页

为解决目前航标遥控遥测系统中航标漂移误报警过多的问题,提出一种基于卡尔曼滤波和迭代自组织数据分析算法(iterative self-organizing data analysis technique algorithm,ISODATA)的组合优化方法。该方法如下:对航标GPS接收机原始坐... 为解决目前航标遥控遥测系统中航标漂移误报警过多的问题,提出一种基于卡尔曼滤波和迭代自组织数据分析算法(iterative self-organizing data analysis technique algorithm,ISODATA)的组合优化方法。该方法如下:对航标GPS接收机原始坐标数据进行滤波,消除波动较大的数据后得到较可靠的航标位置数据;使用ISODATA得出其聚类中心;以该聚类中心取代航标抛设位置作为航标回旋中心,计算航标漂移距离。测试结果表明,该组合优化方法能够获取较为准确的航标漂移距离,在降低航标维护成本的同时,还能有效减少误报警。 展开更多

关键词 航标 卡尔曼滤波 迭代自组织数据分析算法(IS0DATA) 误报警

在线阅读 下载PDF 职称材料

基于直觉模糊的ISODATA算法 被引量：4

5

作者 李前进 王寅龙 +2 位作者 李志祥 王希武 林克成 《计算机工程与应用》 CSCD 2012年第9期176-177,234,共3页

ISODATA算法能自动地进行类的分裂和合并,但这种硬分类算法没有充分考虑图像本身的特点和人类的视觉特性,其分类效果一般差于模糊聚类算法。而大多数模糊识别方法都需要设置类别数目,有其自身的缺点,而直觉模糊则弥补了传统模糊理论不... ISODATA算法能自动地进行类的分裂和合并,但这种硬分类算法没有充分考虑图像本身的特点和人类的视觉特性,其分类效果一般差于模糊聚类算法。而大多数模糊识别方法都需要设置类别数目,有其自身的缺点,而直觉模糊则弥补了传统模糊理论不足。结合直觉模糊和ISODATA优点,将与隶属度和非隶属度相关的判定函数作为分类度量,提出了一种基于直觉模糊的ISODATA算法,结合实际改进了隶属度函数,以区域为待分类样本以提高算法速度,将其应用到图像分割,经实验证明了算法的有效性。 展开更多

关键词 直觉模糊 图像分割 迭代自组织数据分析技术算法(isodata)

在线阅读 下载PDF 职称材料

基于ISODATA算法的漏磁信号到缺陷轮廓的网络映射 被引量：1

6

作者 李莺莺 靳世久 +1 位作者 魏茂安 郑月好 《天津大学学报（自然科学与工程技术版）》 EI CAS CSCD 北大核心 2005年第5期395-399,共5页

由于漏磁信号与缺陷轮廓的非线性关系,由管道漏磁信号描述管道缺陷的几何特征一直是管道漏磁检测的难点.本文采用小波基函数神经网络的方法,建立了由管道缺陷的漏磁信号到缺陷截面轮廓图的网络映射.算法中应用迭代自组织数据分析(ISODA... 由于漏磁信号与缺陷轮廓的非线性关系,由管道漏磁信号描述管道缺陷的几何特征一直是管道漏磁检测的难点.本文采用小波基函数神经网络的方法,建立了由管道缺陷的漏磁信号到缺陷截面轮廓图的网络映射.算法中应用迭代自组织数据分析(ISODATA)动态聚类的算法使得基函数中心的选取更加合理,经过多层分辨率的训练,网络输出表明,该网络可以较准确反映出缺陷的几何特征,为管道缺陷的特征提取提供一种可行的方法. 展开更多

关键词 埋地管道 漏磁检测 小波基函数神经网络 isodata算法 缺陷

在线阅读 下载PDF 职称材料

基于ISODATA算法的草莓图像分割 被引量：5

7

作者 赵玲 周桂红 《湖北农业科学》 2016年第18期4812-4813,4852,共3页

应用ISODATA算法对成熟草莓图像进行分割,该方法具有迭代自组织性,通过预先设定的迭代参数,在随机选定初始聚类中心的基础上,使用分裂与合并的机制。结果表明,该算法应用于成熟草莓图像的分割效果较好。

关键词 isodata算法 草莓图像分割 分裂 合并

在线阅读 下载PDF 职称材料

结合Voronoi划分HMRF模型的模糊ISODATA图像分割 被引量：7

8

作者 赵泉华 李晓丽 +1 位作者 赵雪梅 李玉 《信号处理》 CSCD 北大核心 2016年第10期1233-1243,共11页

为了解决传统模糊聚类图像分割方法对噪声敏感及无法自动准确确定聚类数的问题,提出结合Voronoi划分HMRF模型的模糊ISODATA图像分割方法。利用Voronoi划分将图像域划分为若干子区域,以划分子区域为基本单元定义基于隐马尔科夫随机场(HM... 为了解决传统模糊聚类图像分割方法对噪声敏感及无法自动准确确定聚类数的问题,提出结合Voronoi划分HMRF模型的模糊ISODATA图像分割方法。利用Voronoi划分将图像域划分为若干子区域,以划分子区域为基本单元定义基于隐马尔科夫随机场(HMRF)模型的模糊聚类目标函数,以解决噪声敏感问题;通过迭代自组织数据分析技术算法(ISODATA)中聚类分裂、合并技术改变聚类数,以实现聚类数的自动确定。对模拟、合成图像和真实图像分割结果的定性、定量分析表明:提出算法不仅可以有效克服噪声和像素异常值对分割结果的影响,而且还能自动准确确定聚类数,实现自动变类图像分割。 展开更多

关键词 VORONOI划分 隐马尔科夫随机场(HMRF) 迭代自组织数据分析技术算法(isodata) 模糊聚类 图像分割

在线阅读 下载PDF 职称材料

一种融合分水岭与ISODATA的岩心图像分割方法 被引量：3

9

作者 吴晓红 王正勇 罗代升 《计算机应用》 CSCD 北大核心 2008年第1期214-215,219,共3页

分水岭算法用于图像分割,能获得封闭的和位置准确的轮廓,但容易造成过分割;ISODATA算法能将岩心砾石颗粒聚集成一类,但会使砾石目标边缘位置漂移。为克服以上两种方法的缺点,提出融合分水岭和ISODATA的图像分割方法。该方法首先利用分... 分水岭算法用于图像分割,能获得封闭的和位置准确的轮廓,但容易造成过分割;ISODATA算法能将岩心砾石颗粒聚集成一类,但会使砾石目标边缘位置漂移。为克服以上两种方法的缺点,提出融合分水岭和ISODATA的图像分割方法。该方法首先利用分水岭算法得到过分割图像,ISODATA算法得到聚类图像,然后以ISODATA算法聚类的结果为依据,校正分水岭法的过分割问题。该方法用于砾岩图像的分割,取得了较好的实验效果。 展开更多

关键词 分水岭 迭代自组织数据分析算法 过分割 砾岩图像

在线阅读 下载PDF 职称材料

改进的自适应模糊ISODATA灰度图像分割算法 被引量：4

10

作者 康永辉 戴激光 王广哲 《计算机工程与应用》 CSCD 北大核心 2016年第17期198-202,214,共6页

传统模糊ISODATA(Fuzzy ISODATA,FISODATA)算法中,分裂-合并操作需人工选取阈值参数。而不适当的阈值往往使算法陷入局部极值,因而得到错误的类属数并最终影响图像分割结果。为此,在模糊集理论基础上提出一种改进的自适应FISODATA算法... 传统模糊ISODATA(Fuzzy ISODATA,FISODATA)算法中,分裂-合并操作需人工选取阈值参数。而不适当的阈值往往使算法陷入局部极值,因而得到错误的类属数并最终影响图像分割结果。为此,在模糊集理论基础上提出一种改进的自适应FISODATA算法。该算法设计了自适应分裂-合并操作,即在每次分裂-合并后,根据该次计算结果改变参数阈值,解决了人为选取参数带来的诸多问题。利用该算法对模拟图像和真实IKONOS图像进行分割实验,均能得到良好的分割结果。 展开更多

关键词 遥感图像分割 模糊聚类 模糊迭代自组织数据分析技术算法(isodata)

在线阅读 下载PDF 职称材料

基于改进ISODATA的无先验扩展目标聚类分析算法

11

作者 吴湘霖 杨士义 《航空兵器》 2015年第3期33-37,共5页

基于弹载雷达多扩展目标检测的应用需求,在CFAR检测输出的基础上,对检测结果的聚类分析方法进行了论证分析,提出了改进的ISODATA算法。该算法摆脱了常用聚类分析算法对目标个数、聚类初值等先验信息的要求以及孤立点的影响。数字仿真实... 基于弹载雷达多扩展目标检测的应用需求,在CFAR检测输出的基础上,对检测结果的聚类分析方法进行了论证分析,提出了改进的ISODATA算法。该算法摆脱了常用聚类分析算法对目标个数、聚类初值等先验信息的要求以及孤立点的影响。数字仿真实验验证了新算法的有效性。 展开更多

关键词 扩展目标 聚类 弹载雷达 改进的isodata算法

在线阅读 下载PDF 职称材料

基于ISODATA算法的水上交通事故黑点识别 被引量：6

12

作者 何茂录 甘浪雄 +1 位作者 郑元洲 徐才云 《安全与环境学报》 CAS CSCD 北大核心 2017年第2期413-417,共5页

针对水上交通安全问题,基于ISODATA算法和水上交通事故等级综合加权平均法,构建水上交通事故黑点识别模型。结合道路交通黑点及现有水上交通多发区的研究方法,定义水上交通事故黑点;采用ISODATA算法分析水上交通事故空间分布特征,实现... 针对水上交通安全问题,基于ISODATA算法和水上交通事故等级综合加权平均法,构建水上交通事故黑点识别模型。结合道路交通黑点及现有水上交通多发区的研究方法,定义水上交通事故黑点;采用ISODATA算法分析水上交通事故空间分布特征,实现对水上交通事故空间的构建;对水上交通事故等级梯度赋值,以量化事故的严重程度,利用等级综合加权平均法确定黑点阈值。并以深圳西部港区水上交通事故为例进行模型应用,共识别出10处事故黑点及其边界,表明水上交通黑点识别模型能有效识别水上交通黑点的空间分布及特征,为水上交通安全状态分析提供了一种度量方法。 展开更多

关键词 安全工程 水上交通事故 isodata算法 黑点识别

在线阅读 下载PDF 职称材料

基于图像处理的成熟草莓检测技术研究 被引量：4

13

作者 杜芳芳 王丹 杨强 《农机化研究》 北大核心 2024年第4期230-233,238,共5页

针对目前成熟草莓的检测效率低及易增加草莓损坏率的问题,基于图像处理对成熟草莓检测技术进行了研究。草莓视觉检测系统的硬件组成主要包括CCD摄像头、图像采集卡、计算机主机、光源、继电器和运动控制设备,采用图像处理算法和BP神经... 针对目前成熟草莓的检测效率低及易增加草莓损坏率的问题,基于图像处理对成熟草莓检测技术进行了研究。草莓视觉检测系统的硬件组成主要包括CCD摄像头、图像采集卡、计算机主机、光源、继电器和运动控制设备,采用图像处理算法和BP神经网络算法对草莓成熟度进行检测。工作时,通过摄像头拍摄图片,并对草莓图片进行预处理、分割和滤波等处理和分析;然后,采用BP神经网络算法识别出不同成熟度的草莓。为了验证该系统的性能,采用确定成熟度的草莓对系统进行训练和测试,结果表明系统可以准确识别草莓的成熟度。 展开更多

关键词 图像处理 成熟草莓检测 BP神经网络算法 图片处理算法 isodata算法

在线阅读 下载PDF 职称材料

基于自适应阈值的自动提取关键帧的聚类算法 被引量：34

14

作者 王方石 须德 吴伟鑫 《计算机研究与发展》 EI CSCD 北大核心 2005年第10期1752-1757,共6页

利用无监督聚类算法来提取关键帧是一种常用的方法,但该算法对类别数和初始类划分较敏感,在对视频内容一无所知的情况下,要求预先指定聚类数目是一个很困难的问题·提出一种二次聚类的方法;第1次以镜头内相邻两帧的相似度为数据样... 利用无监督聚类算法来提取关键帧是一种常用的方法,但该算法对类别数和初始类划分较敏感,在对视频内容一无所知的情况下,要求预先指定聚类数目是一个很困难的问题·提出一种二次聚类的方法;第1次以镜头内相邻两帧的相似度为数据样本进行聚类(分成两类),计算确定第2次聚类所需的阈值;第2次采用动态聚类的ISODATA算法,以视频序列的帧为数据样本进行聚类,得到最终聚类结果·最后在每类中自动提取距其类中心最近的帧为关键帧·该算法简单且行之有效,无需预定义任何阈值(如聚类数目)·对大量不同特点的视频进行了实验,该算法均取得了较好的实验结果· 展开更多

关键词 关键帧 无监督聚类 isodata算法 自适应阈值

在线阅读 下载PDF 职称材料

一种基于路径聚类的Web用户访问模式发现算法 被引量：10

15

作者 马力 焦李成 刘国营 《计算机科学》 CSCD 北大核心 2004年第8期140-141,172,共3页

本文在将用户对 Web 站点访问行为表示成用户访问事务基础上,给出有关兴趣度、相似度、聚类中心定义,提出基于 ISODATA 算法的路径聚类方法,并对实际网站 Web 日志文件进行实验,结果表明该方法不但能够发现群体用户访问模式,而且还得到... 本文在将用户对 Web 站点访问行为表示成用户访问事务基础上,给出有关兴趣度、相似度、聚类中心定义,提出基于 ISODATA 算法的路径聚类方法,并对实际网站 Web 日志文件进行实验,结果表明该方法不但能够发现群体用户访问模式,而且还得到较为合理的模式聚类个数。 展开更多

关键词 WEB 事务 isodata算法 用户访问模式 路径聚类

在线阅读 下载PDF 职称材料

基于加权信息量和迭代自组织聚类的地质灾害易发性评价 被引量：23

16

作者 陈绪钰 倪化勇 +3 位作者 李明辉 田凯 宋志 高延超 《灾害学》 CSCD 北大核心 2021年第2期71-78,共8页

以三峡库区忠县-方斗山地区为研究对象,首先选取坡度、坡向、坡高、岩土体类型、坡体结构、构造、水的作用、人类工程活动等8个评价因子建立地质灾害易发性评价指标体系,并对因子状态进行分级;然后,采用层次分析法计算各指标因子的权重... 以三峡库区忠县-方斗山地区为研究对象,首先选取坡度、坡向、坡高、岩土体类型、坡体结构、构造、水的作用、人类工程活动等8个评价因子建立地质灾害易发性评价指标体系,并对因子状态进行分级;然后,采用层次分析法计算各指标因子的权重,应用加权信息量模型进行地质灾害易发性评价;再者,利用迭代自组织聚类模型对地质灾害易发性评价结果进行分级区划;最后,对地质灾害易发性评价的精度进行定量评价。结果表明:地质灾害易发性评价结果与实际地质灾害发生的吻合度高、评价结果可靠、评价方法精度高、适用性强;岩土体类型、坡体结构、水的作用及人类工程活动是地质灾害发育的最主要控制因素;地质灾害易发性划分为极高易发、高易发、中易发、低易发、极低易发五个等级。建立的评价方法从权重确定和等级划分方面完善了地质灾害易发性评价理论体系,可为区域地质灾害易发性评价提供理论指导和技术参考。 展开更多

关键词 地质灾害 易发性 层次分析法 加权信息量模型 迭代自组织聚类算法 三峡库区

在线阅读 下载PDF 职称材料

模糊软分类中最佳聚类数的确定 被引量：15

17

作者 诸克军 成金华 郭海湘 《管理科学学报》 CSSCI 北大核心 2005年第3期8-14,共7页

利用迭代自组织分析技术(ISODATA)和遗传算法(GA)嵌套构成遗传—迭代自组织分析技术(GA ISODATA)共同执行模糊C-均值的优化算法,该方法不仅能够在给定预分类数的前提下实现最佳分类,而且在完全不需要人工干预的环境下直接得到模糊C-均值... 利用迭代自组织分析技术(ISODATA)和遗传算法(GA)嵌套构成遗传—迭代自组织分析技术(GA ISODATA)共同执行模糊C-均值的优化算法,该方法不仅能够在给定预分类数的前提下实现最佳分类,而且在完全不需要人工干预的环境下直接得到模糊C-均值(FCM)中最佳分类数.理论证明和实际应用都表明该方法是一种对复杂经济系统实行软分类的有效方法. 展开更多

关键词 迭代自组织分析技术 遗传算法 最优分类 最佳分类数

在线阅读 下载PDF 职称材料

属性权重聚类算法的研究 被引量：8

18

作者 武优西 侯丹丹 +1 位作者 李建满 米少华 《小型微型计算机系统》 CSCD 北大核心 2012年第3期651-654,共4页

一个实际的聚类问题中,各维属性的贡献通常是不一样的,具有主次之分,但传统的聚类算法将所有属性赋予相同的权重.如果能够将其重要属性赋予较大属性权重,则可以提高聚类效果.采用改进粒子群优化算法为每一维属性求取相应权重,并将得到... 一个实际的聚类问题中,各维属性的贡献通常是不一样的,具有主次之分,但传统的聚类算法将所有属性赋予相同的权重.如果能够将其重要属性赋予较大属性权重,则可以提高聚类效果.采用改进粒子群优化算法为每一维属性求取相应权重,并将得到的权重应用到迭代自组织数据分析技术算法中,构建一种基于改进粒子群属性权重的迭代自组织数据分析技术算法.试验结果表明,合理的权重改善了聚类算法的性能,提高了聚类质量. 展开更多

关键词 聚类 属性权重 改进粒子群算法 迭代自组织数据分析技术算法

在线阅读 下载PDF 职称材料

基于Spark的输变电线路实时故障监测研究 被引量：4

19

作者 陈建峡 朱季骐 +3 位作者 张月 张晓星 吕俊涛 白德盟 《计算机工程与应用》 CSCD 北大核心 2018年第5期265-270,共6页

输变电线路状态监测数据是智能电网中数据量很大的一部分,不仅包括在线的状态监测数据,还包括设备的基本信息、实验数据、缺陷记录等,在数据处理的可靠性和实时性方面的要求都很高。根据实际应用中输变电线路的故障类型,设计并实现了输... 输变电线路状态监测数据是智能电网中数据量很大的一部分,不仅包括在线的状态监测数据,还包括设备的基本信息、实验数据、缺陷记录等,在数据处理的可靠性和实时性方面的要求都很高。根据实际应用中输变电线路的故障类型,设计并实现了输变电线路实时数据故障监测模型。其中,利用高效处理实时数据的Spark系统,研发出基于Spark的分布式ISODATA和模糊KNN大数据分析算法,与单机KNN算法相比,在时间性能上提高了70.75%效率,具有明显的计算效率优势。 展开更多

关键词 实时大数据 输变电线路 故障监测 分布式迭代自组织数据分析算法(isodata) 分布式模糊k最近邻分类算法(KNN)

在线阅读 下载PDF 职称材料

一种改进的加权模糊核聚类算法 被引量：3

20

作者 高翠芳 吴小俊 《数据采集与处理》 CSCD 北大核心 2010年第5期631-636,共6页

聚类算法对初始值的依赖性较大,通常容易陷入局部最优,很难得到稳定的聚类结果。为改善该问题,本文提出了一种改进的加权模糊核聚类算法,将迭代自组织的数据分析算法(ISODATA)的思想引入到加权模糊核聚类算法(WFKCA)中,利用聚类中心分裂... 聚类算法对初始值的依赖性较大,通常容易陷入局部最优,很难得到稳定的聚类结果。为改善该问题,本文提出了一种改进的加权模糊核聚类算法,将迭代自组织的数据分析算法(ISODATA)的思想引入到加权模糊核聚类算法(WFKCA)中,利用聚类中心分裂/合并的中间结果来调整初始中心,降低了WFKCA算法收敛于局部最优的可能。改进算法采用特征空间中的计算度量,将单值标准差阈值扩展为标准差阈值向量,并增加了对聚类中心的调整幅度。实验结果显示,该算法在不同结构和维数的数据集上都取得了更稳定的聚类精度。 展开更多

关键词 模糊核聚类 isodata算法 局部最优 稳定性

在线阅读 下载PDF 职称材料