基于动态膜计算的聚类算法

来源 :河南大学 | 被引量 : 0次 | 上传用户:zhou1225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析算法是一种无监督的学习方法,通过寻找数据对象中隐藏的模式来对数据进行自然的、智能的分组。它根据对聚类原理的分析,本质上是一种优化问题的方法,是数据挖掘一个重要的研究方向。而膜计算是进化计算的一个新的分支,在优化方面有自身不可比拟的优势,具有并行性、分布式的特性,且该特性使其具有超越图灵机的巨大潜力。本文在聚类分析算法以及膜计算研究的基础上,提出将膜计算用于聚类分析的新思想。(1)根据不同标准分类研究聚类分析。基于不同样本数据类型,研究了聚类方法。对比不同方法间的优劣,从而得到较为理想的聚类结果,使其应用过程中,能够及时的调整方法去解决实际问题。最后通过仿真验证了算法的效果。(2)根据膜计算结构、对象以及原则的基本要素对膜计算进行研究。类似于聚类分析,不同的对象会形成不同类型的算法。而规则更为特殊,膜计算的规则是自行定义设置,可以根据系统的动态需求,制定动态的规则,引出更为适合处理数据对象的动态膜计算。(3)将膜计算的优势引入到聚类分析,得到一种更优秀的聚类算法,使膜计算和聚类分析得到更广泛的应用。借鉴MCMO算法,利用膜计算的动态结构对数据对象进行聚类分析,通过对数据对象一次次的运用规则,产生新的膜以得到聚类结果。仿真实验中对MCMO算法代表的膜计算以及K-means算法代表的聚类分析算法性能的测试,本文采用三个测试函数,使其与Pareto最优边界进行比较,由对比的结果来说明运用膜计算进行聚类分析的优势。
其他文献
无线传感器网络是由几千至几万个部署在监测区域内的传感器节点组成,该网络是一个多跳的自组织网络系统,并通过无线通信的方式传输数据。传感器节点之间协作的感测、收集、传递
在三维人机交互系统中,实时、稳定的多手指跟踪能让用户像操作真实物体一样去操作虚拟物体,因此能带来非常好的用户体验,而且它能提供手的三维结构信息,因此也能促进手势识别算法
卫星舱布局问题指的是卫星有效载荷在卫星舱体内有限空间进行合理摆放的组合优化问题,是组合数学和运筹学等多个学科的研究热点。卫星舱布局优化问题涉及到多学科、多领域的知
在当今社会中,视频监控在很多场合得到了非常广泛的应用。但是传统的视频监控系统存在海量数据、被动监控、事后监控等众多不足之处,难以处理复杂的监控场景和行为。而智能视频
随着Web2.0时代的到来和云计算的兴起,传统关系数据库在应付Web2.0网站,特别是超大规模和高并发SNS类型的网站时越发显得力不从心,暴露了很多难以克服的问题,NoSQL则由于本身的特
随着社会信息化的高速发展,数据挖掘技术在各领域的重要作用日益凸显出来。分类是数据挖掘领域的一种重要分析手段,而关联规则挖掘是数据挖掘领域的一个重要研究方向,两者作为数
图像超分辨率(Super Resolution,SR)重建技术是指通过提取多幅低分辨率(Low Resolution, LR)图像的图像信息,消除各种影响图像质量的噪声和模糊,重建出质量更清晰、分辨率更
临床诊疗实践是中医学理论研究和诊疗技术创新的源泉。随着近10年医疗信息化建设的进展和临床数据的不断积累,作为诊疗实践主要信息载体的中医临床病历成为中医学和信息学关
随着互联网的迅速发展,网络中每天都会有TB级以上的数据被产生,单一的主机已经无法负担起海量数据的存储和运算。因此使得大数据、云端运算、数据挖掘等相关议题成为近几年非常
复杂布局设计问题广泛存在于卫星舱布局设计、设施布局设计、印刷电路板设计、钢铁企业板坯设计等领域。按照是否带性能约束布局设计问题可分为带性能约束布局设计问题和无性