一种用于数据挖掘的差异粒子群算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:hothook
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析是数据挖掘的一种重要方法。本文受鸟群聚集行为的启发,提出了一种新的聚类方法——差异粒子群聚类算法(DPSC)。DPSC算法将样本数据转化为具有行为能力的粒子,通过促使不同类别的粒子相互分离,而同类的粒子高度聚集,最终在粒子的运动中涌现出整个数据群体的内部组织结构,从而完成对样本数据的聚类。在三个标准数据集和六个人工复杂数据集上同K-Means、PSO和PSO+K-Means算法进行了比较,结果显示DPSC算法的聚类性能更优异。
其他文献
现有的基于信誉的信任模型虽然考虑了节点在不同方面的信誉度不同,但是没有考虑在内容方面的差异。本文在现有信任模型TBRM的基础上进行改进,通过引入二维矩阵细化信任因素,并利
本文针对同步数据传输体系结构(SDTA)处理单元提出了一种功耗评估方法。基于处理单元的结构抽象,结合SDTA特点,采取不同方法对各个子部件功耗分别进行评估。该方法不仅满足了精度
根据自相似性理论,网络流量自相似性的程度可由计算Hurst参数的大小来测定。本文通过在校园网主干路上进行网络数据包的采集,然后用方差时间方法和R/S方法计算所采集流量的Hurst
服务发现和组合是面向服务计算的两个关键问题。本文提出了改进的服务发现和组合方法,利用STRIPS图发现可用服务,利用有限状态自动机匹配行为模型,能够根据用户需求和基于过程模
复杂指令集计算机体系结构向精简指令集计算机体系结构的动态二进制翻译过程中经常出现地址不对界的问题。本文以I386到Alpha平台的动态二进制翻译为例,研究了内存映射时的不
对图变换和可视化语言的研究激发并促进了图文法的研究和发展。作为一维字符文法的扩展,图文法可以形式化描述二维空间中的对象,如图像、图形和表格等,为它们的定义、生成、变换
语义Web 服务发现作为分布式计算的前提和关键,备受研究者关注。多种语义Web服务描述语言的存在给异构语义Web服务的发现带来了挑战。本文提出了一种支持异构语义Web服务描述
绝对约简是粗糙集理论研究的基本内容之一,而在粗糙集的信息观中,绝对约简的相关定理还存在着一些不足。本文分析了现有的一些关于划分与知识信息熵的关系定理以及绝对约简的充要条件定理,提出新的关于划分和条件信息熵的对应关系定理,并给出其证明过程;依据该定理提出新的粗糙集信息观的绝对约简的充要条件,并给出相关证明。
对两种版本外贸英文函电教材,从整体内容、课文编排、练习设置及印刷质量等几个方面加以比较,呼吁质量上乘的教科书。
本文针对公交公司对公交车辆行车方案进行直观观测的实际需求,结合MapInfo和MapX-treme地图信息软件,从电子地图、数据库和仿真流程三个方面出发,设计并实现了一个基于GIS的公交运营仿真系统。最后,以武汉公交536线路为例,给出了系统对该线路上的车辆行车方案的仿真效果,并对仿真结果进行了简要分析。