菜单
  

    b)基于层次的聚类算法

    层次的方法对给定的数据对象集合进行层次的分解。根据层次的分解如何形成,层次的方法可以分为凝聚和分裂两大类。凝聚方法,也称为自底向上的方法,一开始将每个对象作为单独的一个类,然后相继地合并相近的类,直到所有的对象都合并成一个类(层次的最上层),或者达到一个终止条件。分裂方法,也称为自项向下的方法,一开始将所有的对象置于一个类中,在迭代的每一步中,类被分裂为更小的类,直到每个类只包含一个对象为止,或者达到一个终止条件。来.自/751论|文-网www.751com.cn/

    c)基于密度的聚类算法

    绝大多数划分方法基于对象之间的距离进行聚类,这样的方法只能发现球状的类,而在发现任意形状的类上遇到了困难,因此出现了基于密度的聚类方法。基于密度的聚类方法认为一个数据空间中,高密度的数据对象区域被低密度的对象区域所分割。其主要思想是:只要邻近区域的密度(对象或数据点的数目)超过某个阈值,就继续聚类。也就是说,对给定类中的每个数据点,在一个给定范围的区域内必须至少包含某个数目的点。这样的方法可以过滤“噪音”数据,发现任意形状的类。Este等提出的DBSCAN(Density—Based Spatial Clustering of Applications with Noise)是一种常用的基于密度的聚类方法。该算法将具有足够高密度的区域划分为类,并可以在带有“噪音"的空间数据中发现任意形状的类。

    d)基于网格的聚类算法

    基于网格的方法把对象空间量化为有限数目的单元,形成一个网格结构。所有的聚类操作都在这个网格结构(即量化空间)上进行。这种方法的优点是处理速度快,其处理速度独立于数据对象的数目,只与量化空间中每一维的单元数目有关。常用的基于网格的聚类算法有Wang等提出的STING/291(STatistical INformation Grid)算法和Agrawal等提出的CLIQUE算法。

    e)基于模型的聚类算法

    基于模型的方法主要有两种:统计方法和神经网络方法。

    大多聚类都采用了统计方法,也就是利用概率参数来帮助确定概念或聚类。所获得的每个聚类通常都是通过概率描述来表示的。COBWEB是一个常用并且简单量式概念聚类方法。它的输入对象是采用符号量来描述的,采用分类树的形式创建一个层次聚类。一个分类树中的一层形成一个划分。COBWEB的另外一个版CLASSIT,它可以对连续取值属性进行增量式聚类。这两个方法都不适用于对大库进行聚类。

    神经网络聚类方法是将每个聚类描述成一个例证,每个例证作为聚类的原型,然后根据某种度量,将新的对象分配到最相似的聚类之中。主要的方法有:竞争学习方法和自组织特征映射方法。

  1. 上一篇:基于本体的知识检索及其推理技术研究
  2. 下一篇:高等院校招生信息管理系统设计与开发
  1. 基于MATLAB的图像增强算法设计

  2. 基于Kinect的手势跟踪与识别算法设计

  3. JAVA+MYSQL《算法与数据结构...

  4. 神经网络算法在核素识别中的应用研究

  5. 人脸图像品质评估算法设计与实现

  6. 基于RGB-D摄像机的图像分割算法研究与实现

  7. 云虚拟环境下资源分配优化算法的研究

  8. 杂拟谷盗体内共生菌沃尔...

  9. 酸性水汽提装置总汽提塔设计+CAD图纸

  10. 十二层带中心支撑钢结构...

  11. 大众媒体对公共政策制定的影响

  12. 河岸冲刷和泥沙淤积的监测国内外研究现状

  13. 乳业同业并购式全产业链...

  14. 电站锅炉暖风器设计任务书

  15. 当代大学生慈善意识研究+文献综述

  16. 中考体育项目与体育教学合理结合的研究

  17. java+mysql车辆管理系统的设计+源代码

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回