基于路径的聚类分析

聚类分析的很多算法中都采用连接两点直线的欧氏距离来判断空间亲疏性,然而当有障碍物层存在时,连接两点的直线已不能完全表达它们之间的关系,特别是当有指定的交通路线时,两点之间的连通路径和距离必须遵从特定的路径。文中讨论在了障碍物或指定的交通路线存在的情况下点集的聚类分析,给出了解决有障碍物或指定交通路线时进行聚类分析的算法PathClust。     

CLUSTERING ANALYSIS OF DEBRIS-FLOW STREAMS

The Chi-Chi earthquake in 1999 caused disastrous landslides, which triggered numerous debris flows and killed hundreds of people, A critical rainfall intensity line for each debris-flow stream is studied to prevent such a disaster. However, setting rainfall lines from incomplete data is difficult, so this study considered eight critical factors to group streams, such that streams within a cluster have similar rainfall lines. A genetic algorithm is applied to group 377 debris-flow streams selected from the center of an area affected by the Chi-Chi earthquake, These streams are grouped into seven clusters with different characteristics, The results reveal that the proposed method effectively groups debris-flow streams.     

Spatial loyalty and territorial embeddedness in the multi-sector clustering of the Berguedà region in Catalonia (Spain)

The development of clusters of local growth is supported by different processes. Endogenous economic development produced by small and medium-sized enterprises (SMEs) is based on family firms in which local market characteristics influence the sectorial diversification that emerges within certain regions. In the Berguedà region (Catalonia, Spain), the formation of a successful network of SMEs in three main sectors (food, textile and machinery) in the 1990s demonstrated the importance of grass-roots prerequisites, including industrial tradition, social networks and a sense of spatial loyalty, one of the main concepts studied in this paper. The aim of this paper is to study how institutions, local economic networks and collective social agents generate a propitious economic space that constitutes favourable embedding in Berguedà. However, the key element in this industrial system is the loyalty that entrepreneurs and workers feel towards their industrial region. These two processes, territorial embeddedness and spatial loyalty, appear to be two of the major forces behind the economic dynamism of the region and have led to the formation of a new cluster of firms.     

MSCMO：基于数学形态学算子的尺度空间聚类方法

提出了一种基于数学形态学算子的多尺度聚类方法 :首先将数据进行二值图像化处理 ,利用一次闭开运算去除噪声干扰后再利用逐步增大结构元素的闭运算构建尺度空间 ,图像内的连通单元集随着尺度上升不断融合 ,最终全部归并。将连通集覆盖下的点集归为一类 ,以上步骤就对应了一个多尺度层次聚类过程。本算法的一个最大优点是聚类个数事先无需设定 ,而被确定为跨越最多尺度 (具有最长尺度生存期 )的类别个数。此外 ,参数少、能够提取任意形状的类别、具有较强的抗噪声能力也是算法的优点。对自构建数据与地震数据的聚类实验验证了方法的有效性和实用性     

高分辨率遥感影像超像素的模糊聚类分割法

传统模糊C均值聚类在影像分割中只考虑影像的灰度特征,导致该算法用于高空间分辨率遥感影像分割时分割结果不理想。针对该问题,本文提出了一种高分辨率遥感影像超像素的模糊聚类分割方法。该方法首先利用分水岭变换算法产生多个超像素子区域;然后比较各个子区域间光谱特征的相似性;最后利用融合光谱特征的模糊C均值聚类对这些超像素子区域进行合并。试验选用4组不同场景的遥感影像,采用定性和定量相结合的方法评价试验结果。试验结果表明,该方法有效提高了分割区域的分割精度,并取得了较好的分割视觉效果。     

Application of digital image processing to the determination of spatial distribution of earthquakes

（陈锦标，沈萍，郑治真）Ａｐｐｌｉｃａｔｉｏｎｏｆｄｉｇｉｔａｌｉｍａｇｅｐｒｏｃｅｓｓｉｎｇｔｏｔｈｅｄｅｔｅｒｍｉｎａｔｉｏｎｏｆｓｐａｔｉａｌｄｉｓｔｒｉｂｕｔｉｏｎｏｆｅａｒｔｈｑｕａｋｅｓ￥Ｊｉｎ－ＢｉａｏＣＨＥＮ；ＰｉｎｇＳＨＥＮａｎｄＺ...     

基于MRF随机场的多光谱遥感影像最优化分级聚类

有限混合模型FM的分级聚类已广泛应用于不同领域,然而,由于它的计算复杂度与观测数据量平方成正比,致使在遥感影像方面应用受到了限制。另外,多光谱图像能提供空间和光谱两类信息详细的数据,但是,大多数多光谱图像聚类方法是基于像素的聚类,仅使用了其光谱信息而忽视了空间信息。本文定义一个相对混合密度函数,通过引入一个q-参数来调节各成分密度对其混合分布的贡献,提出一种广义有限混合模型GFM．设计一种新的适用于多光谱遥感影像的GFM分级聚类算法。该算法把MRF随机场和GFM模型结合在了一起,分类数通过PLIC准则自动确定。最后,利用仿真结果验证该算法的有效性,同时通过与K均值聚类、FM分级聚类以及SVMM分级聚类的比较说明本文算法的优越性。     

基于灰色聚类分析方法的生态环境质量综合评价模型

本文解释了生态环境质量评价的概念与现状,说明了灰色聚类分析的原理和一般过程,阐述了生态环境质量综合评价的基本步骤。以中国贵州省遵义县为研究区域,采用该县2003年的资源环境、人口社会经济及灾害数据,针对区域主要生态问题,选取评价指标体系,利用灰色系统理论的灰色聚类分析法建立了生态环境质量综合评价模型。评价结果显示东部生态环境质量较好,而西部较差。这与实际情况相吻合,说明该评价模型具有科学合理性与客观准确性。该评价方法也可用于其他区域的生态环境质量评价。     

基于自适应膨胀因子的模糊覆盖分级方法

分级界限的确定一直都是学者们关注的焦点,而如何确定分级数则往往被忽略了.根据模糊覆盖和膨胀因子的定义,提出了一种确定1维数据分级数的分级方法:首先通过覆盖半径做一个模糊覆盖,利用自膨胀因子对这个覆盖进行扩张,直到不能再向外扩张为止,这一级就确定了;然后进行下一级的确定.该方法不仅可以自动确定数据的分级数,而且克服了分级结果对参数的敏感性.最后用实验证明了方法的有效性.     

分布式增量机制下的交通流大数据聚类分析

时空聚类分析是对时空大数据进行利用的一种有效手段。本文提出了一种分布式增量大数据聚类分析方法,利用分布增量机制不但可以减少重复计算和迁移拷贝次数,而且可以持续对聚类结果进行修正,能够在保持聚类准确性的条件下提升整体运算效率。而聚类算法本身通过数据聚集趋势预分析、聚类算法和结果评价3个步骤,构建了一体化时空邻域,在时间和空间维度保证了聚类结果的准确性。经过试验证明该方法可以实现时空大数据的快速高效信息挖掘。