一种基于网格密度与空间划分树的聚类算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:hunyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于密度的聚类是聚类分析中的一种,其主要优点是发现任意形状的聚类和对噪音数据不敏感.文章提出了一种新的基于网格密度和空间划分树的CGDSFF(Clustering based on Grid - Density andSpatial Partition Tree)聚类算法.其创新点在于,将数据空间划分成多个体积相等的单元格,然后基于单元格定义了密度、簇等概念,对单元格建立了一种基于空间划分的空间索引结构(空间划分树)来对数据进行聚类.CGDSPT算法保持了基于密度的聚类算法的上述优点,而且CGDSFF算法具有线性的时间复杂性,因此CGDSPT算法适合对大规模数据的挖掘.理论分析和实验结果也证明了CGDSPT算法的优点.
其他文献
The classical Boussinesq equation is a weakly nonlinear and weakly dispersive equation, which has been widely applied to simulate wave propagation in off-coast
对于门限向量误差修正模型给出原假设为线性非同积关系的门限同积bootstrap检验.给出上述模型中未识别参数的最大似然估计;提出检验门限同积关系的SupLM检验及相应的渐近分布
提出一种基于操作轨迹LPV模型的非线性辨识方法:根据调度变量的操作轨迹,选取若干个典型工作点;在各个典型工作点,进行测试与辨识相应的线性模型;然后,根据工作点测试数据以
在使用支持向量机(SVM)分类时,存在以下两个问题:一是当存在噪点时,分类的精度低;二是对大规模样本集,训练时所需内存空间较大,运行时间较长.针对以上问题,给出一种基于具有
针对含有模糊变量双层规划模型,将模糊模拟、神经网络、微粒群算法有机的结合起来,给出了求解模型的混合智能算法,并将该算法应用于两级政府高等教育投资模糊期望值双层规划
By combining of the second gradient operator, the second class of integral theorems, the Gaussian-curvature-based integral theorems and the Gaussian (or spheric
At first, a series of finite element method (FEM) simulation tests were used to find the critical forming conditions of hot-galvanized sheet steel during the re
An elastic-viscoplastic mechanics model is used to investigate asymptotically the mode Ⅲ dynamically propagating crack tip field in elastic-viscoplastic materi
A series of La2O3/MC nylon nanocomposites were prepared via in situ polymerization. The effects of content of nano-La2O3 on the mechanical properties of nanocom
在具体的离散时间不完全市场模型下给出了极小鞅测度的刻划,并以此推导股票期货的无套利定价模型.随后,通过实证对推导出的定价模型加以检验,其结果表明:新定价模型能够较好