基于网格和密度的模糊C-均值聚类算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:xuezhiyong2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据挖掘是在海量的数据中提取隐含的、未知的、潜在有用的知识或信息模式的决策支持方法。在信息爆炸的今天,数据挖掘显得尤为重要。聚类分析是数据挖掘中的一个重要研究领域,它从数据库中寻找数据间的相似性,从而优化大规模数据库的查询和发现数据中隐含的有用信息和知识。   模糊C-均值聚类(FCM)算法是一种经典模糊聚类分析方法。但由于模糊聚类目标函数是一个非凸函数,算法容易陷入局部极值点和鞍点而得不到全局最优模糊划分。现有模糊C一均值聚类(FCM)算法都没有有效的解决这个问题,本文提出一种新颖的基于网格和密度的模糊C-均值聚类方法,先利用网格和密度找到样本的初始化聚类中心,然后在初始化聚类中心上进行聚类。大量实验分析表明:该算法与经典FCM聚类算法相比收敛速度更快,迭代步数更少,解决了容易陷入局部极值点和鞍点的问题。  
其他文献
基于互联网的社交网络正在成为人类社会中社会关系维系和信息传播的重要渠道和载体,能够迅速形成社会舆论,对国家安全和社会发展都会产生深远的影响。对社交网络舆情进行实时
随着生活水平的提高,车辆逐渐成为人们生活中不可或缺的一部分,与此同时,人们对行车过程中的舒适度和智能度也有了更高的要求。本文通过提供车内基于位置的服务,对车内不同位置的
相对于C/S或B/S网络架构,P2P每个节点既可是客户端,又可以是服务器端,这种结构使得P2P在资源共享、协同工作、深度搜索和电子商务领域得到成功的应用。然而,P2P先天的开放、匿名
从产生的那一天起,GIS系统的开发经历了两次操作系统平台的迁移。早期的GIS系统都是基于Unix平台的桌面架构,随着上世纪九十年代初Windows操作系统的普及,那些成功的将软件迁移
异常检测是数据挖掘领域的研究方向之一。最初在对数据的统计分析中,样本数据中存在一些数据点,它们很明显地偏离大多数样本数据的分布区域,这些点被称为例外。例外数据可能是由
数据挖掘是近年来信息产业界讨论和研究的一个热点。由于当代计算机技术尤其是数据库技术的飞速发展,人类面对史无前例的海量数据,因此迫切需要将这些数据转换成有用的信息和知
机器人足球比赛是继计算机象棋后出现的人工智能发展的第二个里程碑,它将人工智能技术发展到新的境界。足球机器人比赛虽然历史不长,但由于集高新技术、娱乐、比赛于一体,近年来
随着先进技术的发展和应用,机器人技术近年来发展迅速。因此,由于机器人在工业应用上的大量需求,越来越多的专家致力于机器人的研究。仿人机器人在各类型机器人研究中独具魅力,特
相较于H.263和MPEG-4等编码标准,H.264和HEVC无论是视频压缩效率还是高清视频显示都远远地超过了前者,因此本文选择H.264和HEVC这两种高性能视频编码器进行研究。由于视频编
无线通信技术和信息技术在我国获得了迅猛的发展,而同时随着用户数,业务数的增长,提高无线通信网络的服务质量QoS受到了更多人的关注。无线频谱资源越来越紧缺,合理的竞争机制能