期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
不确定聚类中距离计算方法综述 被引量:3
1
作者 胡明 唐东凯 +1 位作者 李芬田 王泽儒 《长春工业大学学报》 CAS 2017年第5期477-483,共7页
基于概率模型,将不确定聚类算法分为基于概率模型和缺失概率模型,并分别总结了距离的计算方式。
关键词 不确定聚类 相似性度量 概率模型 距离公式
在线阅读 下载PDF
基于一般分布区间数的不确定EFCM-ID聚类算法 被引量:1
2
作者 毛伊敏 王嘉炜 +1 位作者 卢欣荣 毛丁慧 《计算机工程》 CAS CSCD 北大核心 2018年第10期175-181,189,共8页
在基于模糊C-均值(FCM)的不确定区间数聚类算法中,区间数内的点通常被假设服从均匀分布而难以表达其真实属性,聚类结果受初始聚类中心影响较大且隶属度更新速度较慢。为此,提出一种基于一般分布区间数的不确定高效区间数模糊(EFCM-ID)... 在基于模糊C-均值(FCM)的不确定区间数聚类算法中,区间数内的点通常被假设服从均匀分布而难以表达其真实属性,聚类结果受初始聚类中心影响较大且隶属度更新速度较慢。为此,提出一种基于一般分布区间数的不确定高效区间数模糊(EFCM-ID)聚类算法。基于四分位数思想设计适用于一般分布区间数的距离度量——M Q距离,准确刻画不确定数据。结合密度思想和随机抽样策略提出初始聚类中心的优化选取方法 SDCS,提升算法精度。在此基础上,利用竞争学习思想构建相对加速隶属度更新策略,减少算法的运行时间。实验结果表明,与YFCM、XFCM和ExpFCM d-ID算法相比,该算法具有较好的稳定性,并且聚类效率更高。 展开更多
关键词 不确定聚类 区间数 模糊C-均值 密度思想 竞争学习思想
在线阅读 下载PDF
高维不确定数据高效聚类算法
3
作者 胡健 苏书宾 毛伊敏 《电脑知识与技术》 2014年第2期673-676,共4页
维度灾难、含有噪声数据和输入参数对领域知识的强依赖性,是不确定数据聚类领域中具有挑战性的问题。针对这些问题,基于相似性度量和凝聚层次聚类思想的基础上提出了高维不确定数据高效聚类HDUDEC(High Dimensional Un-certain Data ... 维度灾难、含有噪声数据和输入参数对领域知识的强依赖性,是不确定数据聚类领域中具有挑战性的问题。针对这些问题,基于相似性度量和凝聚层次聚类思想的基础上提出了高维不确定数据高效聚类HDUDEC(High Dimensional Un-certain Data Efficient Clustering)算法。该算法采用一个能够准确表达不确定高维对象之间的相似度的度量函数计算出对象之间的相似度,然后根据相似度阈值自底向上进行聚类分析。实验证明新的算法需要的先验知识较少、可以有效地过滤噪声数据、可以高效的获得任意形状的高维不确定聚类结果。 展开更多
关键词 高维不确定对象 层次 相似性度量 不确定聚类
在线阅读 下载PDF
基于三支决策的灰色可能度聚类方法及应用
4
作者 杜俊良 刘思峰 +2 位作者 刘勇 李志远 张维亮 《运筹与管理》 CSSCI CSCD 北大核心 2024年第1期23-28,共6页
针对经典的灰色可能度聚类评估模型难以判定决策对象的灰类归属和过度聚类等问题,利用三支决策的思想和方法,通过引入三支灰类的概念描述决策对象和灰类之间的不确定聚类关系;将其代替灰色定权聚类中的灰类和严格的聚类关系,构建基于三... 针对经典的灰色可能度聚类评估模型难以判定决策对象的灰类归属和过度聚类等问题,利用三支决策的思想和方法,通过引入三支灰类的概念描述决策对象和灰类之间的不确定聚类关系;将其代替灰色定权聚类中的灰类和严格的聚类关系,构建基于三支决策的灰色可能度聚类方法,并采用决策粗糙集中的贝叶斯推理确定聚类阈值;最后,以案例验证所提方法的有效性和合理性。结果表明:本文所构建的模型是经典灰色可能度聚类评估模型的拓展和泛化,可以有效避免过度聚类,降低决策风险,提高聚类可靠性。 展开更多
关键词 灰色 三支决策 不确定聚类 阈值
在线阅读 下载PDF
面向不确定数据的近似骨架启发式聚类算法 被引量:12
5
作者 金萍 宗瑜 +2 位作者 屈世超 胡燕 田园 《南京大学学报(自然科学版)》 CSCD 北大核心 2015年第1期197-205,共9页
不确定数据聚类是传统数据挖掘的扩展,面对不确定数据聚类,研究者们经常把聚类问题描述成组合优化问题,并设计启发式聚类算法进行求解.现有的启发式聚类算法,如UK-means和UK-Medoids具有容易理解和实现简单等优点,但初始解敏感问题严重... 不确定数据聚类是传统数据挖掘的扩展,面对不确定数据聚类,研究者们经常把聚类问题描述成组合优化问题,并设计启发式聚类算法进行求解.现有的启发式聚类算法,如UK-means和UK-Medoids具有容易理解和实现简单等优点,但初始解敏感问题严重影响了聚类质量.本文在近似骨架理论的基础上,提出了一种近似骨架启发式聚类算法APPGCU(Approximate backbone guided heuristic clustering algorithm for uncertain data).该算法首先对原数据集完成P次采样,在采样后的规模较小的P个数据集上分别执行UK-Medoids算法得到P个局部最优解;然后通过对P个局部最优解求交得到近似骨架,并从中提取初始簇心;最后从初始簇心开始,启发式搜索出聚类结果.在仿真和实际数据集中的实验结果表明,算法APPGCU的聚类结果明显高于实验对比的启发式聚类算法,提高了聚类质量. 展开更多
关键词 NP-难解 启发式算法 近似骨架 不确定数据
在线阅读 下载PDF
传感器网络基于轨迹聚类的多目标跟踪算法 被引量:5
6
作者 朱敬华 尹旭明 +3 位作者 柏敬思 王亚珂 李金宝 王雪 《电子学报》 EI CAS CSCD 北大核心 2017年第11期2671-2676,共6页
本文重点研究传感器网络中能源高效的多目标跟踪问题.根据轨迹相似性对跟踪目标聚类,利用组对象跟踪实现所有对象的跟踪,能够有效地减少传输能耗,延长网络寿命.由于测量误差、低采样率以及环境干扰,很难获取目标的精确位置,因此轨迹数... 本文重点研究传感器网络中能源高效的多目标跟踪问题.根据轨迹相似性对跟踪目标聚类,利用组对象跟踪实现所有对象的跟踪,能够有效地减少传输能耗,延长网络寿命.由于测量误差、低采样率以及环境干扰,很难获取目标的精确位置,因此轨迹数据存在固有的不确定性.忽略这种不确定性会降低轨迹挖掘质量,从而影响目标跟踪.提出基于不确定性轨迹挖掘的组对象跟踪方法.轨迹挖掘阶段首先为所有跟踪目标建立马尔科夫链模型,然后给出一种新的不确定轨迹相似性的度量,最后给出不确定轨迹聚类算法UTK-means对目标分组.组对象跟踪阶段向基站周期性地更新组中心轨迹的位置.实验结果验证了本文方法具有较高的聚类质量和节能效率. 展开更多
关键词 对象跟踪 传感器网络 不确定轨迹 马尔科夫模型
在线阅读 下载PDF
基于免疫原理的不确定数据流聚类算法 被引量:2
7
作者 肖丹萍 叶东毅 《模式识别与人工智能》 EI CSCD 北大核心 2012年第5期826-834,共9页
提出一种基于免疫原理、对不确定数据流进行聚类的算法——IUMicro.IUMicro针对不确定数据流上元组级不确定性问题,引入动态更新以适应数据变化的免疫模型,其中包括一种有效的在线收集数据流统计信息的B细胞特征结构及其更新策略.为兼... 提出一种基于免疫原理、对不确定数据流进行聚类的算法——IUMicro.IUMicro针对不确定数据流上元组级不确定性问题,引入动态更新以适应数据变化的免疫模型,其中包括一种有效的在线收集数据流统计信息的B细胞特征结构及其更新策略.为兼顾元组存在概率与元组间的距离两方面因素,定义概率识别半径,为每个不断到达的数据元组找到合理的候选簇.离线聚类根据免疫细胞识别区域的空间关系,进行任意形状的无监督聚类.实验结果表明,IUMicro能有效抑制噪声,具有良好的聚类质量和较快的处理速度. 展开更多
关键词 免疫原理 不确定数据流 概率识别半径
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部