共查询到19条相似文献，搜索用时 203 毫秒
1.
2.
吴绍根 《北京工业职业技术学院学报》2015,14(3):20-25
针对近年来基于网格和密度的数据聚类算法均需要先验知识确定聚类相关参数的问题,提出了基于动态网格和密度邻接的数据聚类算法。该算法首先分析数据集的特征,确定网格单元的初始值,通过定义全局距离度量函数,对网格单元进行2-1动态递减迭代,最后得到全局最优聚类。实验结果证明:使用该算法对数据进行聚类,能够获得直觉上的最优聚类结果。将该算法应用到对GPS信息聚类中,也得到较为理想的效果。 相似文献
3.
基于均匀网格的自适应密度快速聚类算法 总被引：1，自引：1，他引：0
牟廉明 《内江师范学院学报》2008,23(8):32-36
提出了一种基于均匀网格的自适应密度快速聚类新算法．首先引入均匀网格和边界网格概念,然后给出了网格均匀度的计算方法和自适应网格划分技术．每次聚类都从均匀度最高的网格开始逐步向周围扩展均匀网格,直到遇到边界网格为止．算法除具有一般网格聚类算法的优点外,还能自适应地发现不同密度的类及其边界,能够有效地识别孤立点并具有较好的扩展性．最后,通过实验验证了该算法的有效性． 相似文献
4.
为了使基于网格的聚类技术适用于多密度数据集,提出一种基于局部密度的聚类算法。算法提出将数据单元格密度分类的方法,使得具有不同密度的单元格使用不同密度阈值的进行聚类。同时给出了边界单元的处理方法以提高聚类结果的精度。实验结果表明,GLD算法比其他类似算法有较高的聚类精度和效率。 相似文献
5.
王怡 《福建师大福清分校学报》2015,(2):26-29
选取初始聚类中心是多数聚类算法的首要步骤,往往影响着聚类的效果。为了避免算法迭代过程中易陷入局部最优的问题,本文提出了一种基于模糊交叉网格的初始聚类中心选取方法。算法通过对数据空间网格化后,以网格交点为中心的邻近网格组成网格空间,根据数据点的隶属度统计每个网格空间的密度,再通过局部最大网格空间选取K个初始聚类中心。在真实数据集上进行实验,结果表明该方法在保证了聚类效果的同时,提高了收敛速度。 相似文献
6.
7.
聚类和粒度具有天然的相通性,本文探讨了基于粒度聚类算法的一般框架,并基于该框架,研究了一种基于网格密度的文本聚类算法,最后以例证说明这一方法的可行性。 相似文献
8.
为解决k-means聚类算法在聚类过程中隐私泄露风险,在满足ε－差分隐私保护前提下,提出一种隐私保护的RDPk-means聚类方法。该方法与传统随机选取初始点方式不同,采取基于网格密度的方式选取初始聚类中心,并在UCI数据集中进行有效性验证。采用543条数据生成2个聚类簇和19 020条数据生成3个聚类簇分别进行实验。结果表明,该聚类方法在不同的数据规模和维数情况下可以很好地保护数据隐私,能保证聚类结果的可用性。 相似文献
9.
10.
近年来,数据挖掘技术的研究备受国内外关注,其主要原因是信息技术发展产生了大量分散的数据,迫切需要将这些数据转换成有用的信息和知识.此前的研究,主要集中于分类算法及应用方面的研究,但某些特殊领域,如生物信息学研究等,需要通过聚类方法解决一些实际问题.本文从横向深入分析了数据挖掘技术中聚类算法的发展,对层次法、划分法、模糊法,以及量子聚类、核聚类,基于密度和网格等10种聚类算法的原理、过程和特点等都进行了比较详细的分析论述. 相似文献
11.
将高程观测值看作是一种包含期律性变化和随机性变化的复合变量,应用杨赤中滤波法求其二项系数加权游动平均,建立估值数学模型,求得各格网点高程估值;将离散的数据经推估插值计算转换为格网DEM数据．并根据其网格顶点推算显示网格单元的坡度和坡向． 相似文献
12.
孙广才 《渭南师范学院学报》2011,(12):20-23
通过微分坐标变换的讨论,对边界拟合坐标的网格生成问题进行探讨,给出了一组生成正交曲线网格的控制函数．算例表明该控制函数能够对复杂边界的区域生成较理想的边界处正交曲线网格,内部网格分布能够适应物理量场的变化情况,是处理复杂边界区域流场数值模拟的一种有效工具． 相似文献
13.
A cluster analyzing algorithm based on grids is introduced in this paper,which is applied to data mining in the city emergency system. In the previous applications, data mining was based on the method of analyzing points and lines, which was not efficient enough in dealing with the geographic information in units of police areas. The proposed algorithm maps an event set stored as a point set to a grid unit set, utilizes the cluster algorithm based on grids to find out all the clusters, and shows the results in the method of visualization. The algorithm performs well when dealing with high dimensional data sets and immense data. It is suitable for the data mining based on geographic information system and is supportive to decision-makings in the city emergency system. 相似文献
14.
15.
为了提高计算网格的服务质量(QoS),研究了包含多层调度器的分级分布式网格体系结构中的QoS-aware作业调度问题,提出了一种将计算网格本地调度器作业选择中所使用的作业优先级与全局调度器的作业分配策略相结合的QoS-aware作业调度综合控制策略.建立了一个具有2层调度器的计算网格的随机高级Petri网(SHLPN)模型,并且进行模型精化设计以降低模型求解的复杂性.使用基于SHLPN的性能分析技术进行系统性能评价.数值结果显示QoS-aware作业调度策略能够为高优先级的作业提供较QoS-unaware作业调度策略更好的QoS保证. 相似文献
16.
电网的空间分布、管理及内部状态变化及变电站和输变电线路设计等是一个非常复杂的问题。建立电网的统一GPS坐标系及GIS系统是支持电网持续、健康、快速发展的基本手段。传统的赣州变电站及线路坐标相对独立,电网管理基于表格形式表现电网属性,无法反映赣州电网的空间联系和空间分布模式,也极不利于赣州电网及经济发展。针对于此,结合赣州实际情况,对GPS建立统一的赣州电网坐标的方法及GIS在赣州电网设计、管理、建设中的意义及建立的各项步骤、将实现的功能进行试探性研究。 相似文献
17.
贵州雷公山秃杉种群分布格局的研究 总被引：3，自引：0，他引：3
采用相邻格子样方法取样数据,应用方差/均值比的t检验法、负二项参数、格林指数、Cassie指标、扩散指数、聚集度指标、平均拥挤度、聚块性指数等方法,研究了贵州雷公山秃杉种群的空间分布格局及其动态.结果表明:秃杉种群空间格局为聚集分布;从幼苗到大树,其聚集程度和规模逐渐减小,大树呈均匀分布. 相似文献
18.
A non-local denoising （NLD） algorithm for point-sampled surfaces （PSSs） is presented based on similarities, including geometry intensity and features of sample points. By using the trilateral filtering operator, the differential signal of each sample point is determined and called ＂geometry intensity＂. Based on covariance analysis, a regular grid of geometry intensity of a sample point is constructed, and the geometry-intensity similarity of two points is measured according to their grids. Based on mean shift clustering, the PSSs are clustered in terms of the local geometry-features similarity. The smoothed geometry intensity, i.e., offset distance, of the sample point is estimated according to the two similarities. Using the resulting intensity, the noise component from PSSs is finally removed by adjusting the position of each sample point along its own normal direction. Experimental results demonstrate that the algorithm is robust and can produce a more accurate denoising result while having better feature preservation. 相似文献
19.
公共电网中高次谐波的含量是衡量电力系统电能品质优劣的重要指标.文章分析了高次谐波产生的原因,列举出高次谐波给电力系统、通信系统造成的种种危害,并介绍了高次谐波的监测和抑制方法. 相似文献