基于MapReduce的ROCK聚类算法     

赵雪  ;陈龙飞 《河北职业技术师范学院学报》2014,(1):26-32

随着大数据时代的到来,聚类分析算法将面临如数据量巨大、数据维数增加等挑战,分布式处理是解决这类问题的方法之一.本研究将ROCK算法与Hadoop平台相结合,按照分布式处理原则,通过计算机集群模式去处理大规模的多样性数据.实验证明,在Hadoop平台下的ROCK聚类算法很大程度上提升了对高维数据进行聚类的能力.  相似文献   

水污染溯源方法分析     

潘金珠  侯宪锋  尤鸿  潘业成 《科技广场》2014,(9)

针对水环境安全的日益重要,通过对水环境污染源的监管以及水环境污染源头的追溯,可以有效防范污染物的扩散、查找到污染源,进而保证水环境的安全。水污染溯源算法对溯源的精准性有重要意义,本文分析了水污染溯源算法中的因子分析、聚类分析和层次分析这几种分析方法在水质溯源模型中的应用,为水污染溯源提供了算法基础。  相似文献   

皖江城市带土地优化配置与集约利用模式研究——以江南集中区为例     

陈保平  李恕宏  陈烁 《池州学院学报》2014,(6)

随着皖江城市带承接产业转移进程的不断加快,产业发展对土地的需求量日益增多,而土地资源的数量有限性决定了我们应对土地进行优化配置和集约利用。利用实地调研等方法,以江南集中区为案例,分析了该集中区土地利用的现状结构,指出江南集中区土地利用方面目前存在的主要问题与影响因素,在此基础上,对该集中区土地优化配置与集约利用的模式选择依据进行了探讨,最后提出了该集中区土地优化配置与集约利用的主要适用模式。  相似文献   

在线社会网络结构演化及其对口碑传播的影响研究     

邢小云  魏婧 《现代图书情报技术》2011,(9):60-65

研究一个大型在线社会网络形成过程中小世界特征及节点度相关性特征的动态演化过程,分析该过程中网络用户的行为特征变化,以及这些结构变量变化对口碑传播产生的影响,指出企业通过在线社会网络进行口碑营销时应注意的问题。并为企业应用于在线社会网络不同发展阶段的口碑传播策略提出建议,辅助企业进行口碑营销活动。  相似文献   

K-means算法研究综述   总被引：4，自引：0，他引：4  

吴夙慧  成颖  郑彦宁  潘云涛 《现代图书情报技术》2011,(5)

对聚类分析中的基本算法K-means算法中的K值确定、初始聚类中心选择以及分类属性数据处理等主要问题进行综述,理清K-means算法的整个发展脉络及算法研究中的热点和难点,提出改进K-means聚类算法的思路。  相似文献   

基于PCA的SOM网络在基因数据聚类分析中的应用     

程国建  安瑶 《人天科学研究》2013,(1):127-130

把主分量分析（PCA）方法和自组织特征映射网络（SOM）相结合,应用到基因数据聚类分析中。首先对基因数据集进行PCA分析,提取出少量的特征主分量,再对数据集进行降维。这些主分量基本上可以反映原数据集的综合信息,然后应用SOM网络对得到的特征分量进行聚类分析,把相似的基因划分到一个区域。实验结果表明,与单一地选用SOM网络进行聚类分析相比,该方法有较高的分类正确率及较为清晰的分类边界,是一种非常有效的聚类分析方法。  相似文献   

我国教育发展水平与政府各级教育投入关系研究     

孙德梅 《教育科学》2006,22(2):1-3

政府教育投入指政府直接用于教育的费用,整个教育系统可以分为初、中、高三级教育教育结构。一般来说,各国教育投入在不同的教育结构中的比例的变化是与教育发展水平相适应的。本文针对各国政府教育投入再分配的情况,用SPSS软件中的聚类分析方法,将教育发展水平进行了分类,通过三级教育投入的合理性与教育发展水平关系来进行比较分析,进而为我国政府教育投入再分配更趋于合理和教育发展水平的提高提供参考。  相似文献   

基于分治递归的层次聚类算法实现     

李远敏  林锦章 《孝感职业技术学院学报》2005,8(3):77-80

层次聚类算法是一类重要的聚类分析方法。传统的层次聚类算法的时间为O（n2）空间复杂度很大，这使得聚类分析在大型数据集上的应用受到限制。该文提出一种基于分治递推改进算法，该算法将大大减少算法的时间复杂度和空间复杂度。  相似文献   

An efficient enhanced k-means clustering algorithm   总被引：9，自引：0，他引：9  

FAHIM A.M SALEM A.M. TORKEY F.A. RAMADAN M.A. 《浙江大学学报(A卷英文版)》2006,7(10):1626-1633

INTRODUCTION The huge amount of data collected and stored in databases increases the need for effective analysis methods to use the information contained implicitly there. One of the primary data analysis tasks is cluster analysis, intended to help a user understand the natural grouping or structure in a dataset. Therefore, the development of improved clustering algorithms has received much attention. The goal of a clustering algorithm is to group the objects of a database into a set of m…  相似文献   

Testing the cluster hypothesis in distributed information retrieval     

Fabio Crestani  Shengli Wu 《Information processing & management》2006

How to merge and organise query results retrieved from different resources is one of the key issues in distributed information retrieval. Some previous research and experiments suggest that cluster-based document browsing is more effective than a single merged list. Cluster-based retrieval results presentation is based on the cluster hypothesis, which states that documents that cluster together have a similar relevance to a given query. However, while this hypothesis has been demonstrated to hold in classical information retrieval environments, it has never been fully tested in heterogeneous distributed information retrieval environments. Heterogeneous document representations, the presence of document duplicates, and disparate qualities of retrieval results, are major features of an heterogeneous distributed information retrieval environment that might disrupt the effectiveness of the cluster hypothesis. In this paper we report on an experimental investigation into the validity and effectiveness of the cluster hypothesis in highly heterogeneous distributed information retrieval environments. The results show that although clustering is affected by different retrieval results representations and quality, the cluster hypothesis still holds and that generating hierarchical clusters in highly heterogeneous distributed information retrieval environments is still a very effective way of presenting retrieval results to users.  相似文献