GPU加速的改进PAM聚类算法研究与应用     

周恩波  毛善君  李梅  孙振明 《地球信息科学学报》2017,19(6):782-791

空间聚类是空间数据挖掘的重要方法,而K-Medoids是一种常用的空间聚类算法。K-Medoids聚类算法存在初始点选择问题,而且计算复杂。为了提高算法的有效性和时间效率,本文结合模拟退火算法思想,改进了传统的K-Medoids算法PAM,提出一种基于GPU计算的并行模拟退火PAM算法。类比矩阵乘法运算,定义了一种新的矩阵计算方法,可以有效减少数据在GPU全局内存和共享内存之间的传输,提高了算法在GPU中的执行效率。利用模拟退火算法搜索聚类中心点,保证了聚类结果的全局最优性。基于不同的数据集,将串行和并行模拟退火PAM算法以及已有的遗传PAM算法进行比较,结果表明并行模拟退火PAM算法聚类结果正确,且时间效率高。最后,应用本文改进算法对贵州省安监系统的安全监管隐患数据进行聚类分析,发现了隐患聚集中心,相关结果对政府的决策具有一定的实际应用价值。  相似文献   

Identification of coastal water quality by statistical analysis methods in Daya Bay, South China Sea   总被引：3，自引：0，他引：3  

Mei-Lin Wu  You-Shao Wang  Cui-Ci Sun  Haili Wang  Jian-Ping Yin 《Marine pollution bulletin》2010,60(6):852-5195

In this paper, cluster analysis (CA), principal component analysis (PCA) and the fuzzy logic approach were employed to evaluate the trophic status of water quality for 12 monitoring stations in Daya Bay in 2003. CA grouped the four seasons into four groups (winter, spring, summer and autumn) and the sampling sites into two groups (cluster DA: S1, S2, S4-S7, S9 and S12 and cluster DB: S3, S8, S10 and S11). PCA identified the temporal and spatial characteristics of trophic status in Daya Bay. Cluster DB, with higher concentrations of TP and DIN, is located in the western and northern parts of Daya Bay. Cluster DA, with the low Secchi, is located in the southern and eastern parts of Daya Bay. The fuzzy logic approach revealed more information about the temporal and spatial patterns of the trophic status of water quality. Chlorophyll a, TP and Secchi may be major factors for deteriorating water quality.  相似文献   

Agricultural effluent control under uncertainty: An inexact double-sided fuzzy chance-constrained model     

Y. Xu  X.S. Qin 《Advances in water resources》2010

An inexact double-sided fuzzy chance-constrained programming (IDFCCP) method was developed in this study and applied to an agricultural effluent control management problem. IDFCCP was formulated through incorporating interval linear programming (ILP) into a double-sided fuzzy chance-constrained programming (DFCCP) framework, and could be used to deal with uncertainties expressed as not only possibility distributions associated with both left- and right-hand-side components of constraints but also discrete intervals in the objective function. The study results indicated that IDFCCP allowed violation of system constraints at specified confidence levels, where each confidence level consisted of two reliability scenarios. This could lead to model solutions with high system benefits under acceptable risk magnitudes. Furthermore, the introduction of ILP allowed uncertain information presented as discrete intervals to be communicated into the optimization process, such that a variety of decision alternatives can be generated by adjusting the decision-variable values within their intervals. The proposed model could help decision makers establish various production patterns with cost-effective water quality management schemes under complex uncertainties, and gain in-depth insights into the trade-offs between system economy and reliability.  相似文献   

PAN graphs An aid to GIS analysis     

CHRISTOPHER M. GOLD 《International journal of geographical information science》2013,27(1):29-41

Abstract

Many data structures are possible for the storage of topological information for computer-based maps. The PAN graph is here suggested as an aid in the selection of a strategy appropriate to the application. Examples are given for the mapping of triangular networks and Thiessen polygons. Application of the technique is appropriate to both education in, and design of, spatial data structures for automated cartography and geographical information systems  相似文献   

A constant key length coding scheme for linear quadtrees     

Henry Ker–Chang Chang  Chung–Yu Liou 《International journal of geographical information science》2013,27(2):205-218

ABSTRACT

Although the linear quadtree is popular in both image processing and GIS, most linear quadtree coding methods need in representation a bit length that is proportional to the resolution of images; the proportionality factor is replaced with a constant bit length that induces a more compact linear quadtree. We propose a linear quadtree coding scheme named constant key length quadtree coding (CKQC) that has advantages of easy implementation and decreased memory requirements. The proposed CKQC scheme is developed on the bases of node classification, order of traversal with breadth first and the Morton sequence. The major characteristic is to apply a constant bit length to construct quaternary codes. The bit length of each quaternary code is constant, either four or eight bits, no matter what the resolution of a raster image. In terms of memory space required and duration complexities, the overall performance is analyzed and compared with other methods to demonstrate the superiority of the proposed CKQC scheme. Several experimental results validate the applicability of the proposed scheme.  相似文献   

Representing geographical objects with scale‐induced indeterminate boundaries: A neural network‐based data model     

J. L. Silván‐Cárdenas  L. Wang  F. B. Zhan 《International journal of geographical information science》2013,27(3):295-318

The degree of uncertainty of many geographical objects has long been known to be in intimate relation with the scale of its observation and representation. Yet, the explicit consideration of scaling operations when modeling uncertainty is rarely found. In this study, a neural network‐based data model was investigated for representing geographical objects with scale‐induced indeterminate boundaries. Two types of neural units, combined with two types of activation function, comprise the processing core of the model, where the activation function can model either hard or soft transition zones. The construction of complex fuzzy regions, as well as lines and points, is discussed and illustrated with examples. It is shown how the level of detail that is apparent in the boundary at a given scale can be controlled through the degree of smoothness of each activation function. Several issues about the practical implementation of the model are discussed and indications on how to perform complex overlay operations of fuzzy maps provided. The model was illustrated through an example of representing multi‐resolution, sub‐pixel maps that are typically derived from remote sensing techniques.  相似文献   

Further developments of a fuzzy set map comparison approach     

ALEX HAGEN-ZANKER  BAS STRAATMAN  INGE ULJEE 《International journal of geographical information science》2013,27(7):769-785

Fuzzy set map comparison offers a novel approach to map comparison.The approach is specifically aimed at categorical raster maps and applies fuzzy set techniques, accounting for fuzziness of location and fuzziness of category, to create a similarity map as well as an overall similarity statistic: the Fuzzy Kappa. To date, the calculation of the Fuzzy Kappa (or K-fuzzy) has not been formally derived, and the documented procedure was only valid for cases without fuzziness of category. Furthermore, it required an infinitely large, edgeless map. This paper presents the full derivation of the Fuzzy Kappa; the method is now valid for comparisons considering fuzziness of both location and category and does not require further assumptions. This theoretical completion opens opportunities for use of the technique that surpass the original intentions. In particular, the categorical similarity matrix can be applied to highlight or disregard differences pertaining to selected categories or groups of categories and to distinguish between differences due to omission and commission.  相似文献   

贵州安顺市PM2.5气象输送条件及贡献源空间分布     

曹青  谷晓平  张翅鹏  陈贞宏  吴哲红 《气象与环境学报》2022,38(2):55-61

利用贵州省安顺市2015—2019年大气污染物资料和气象资料,分析安顺市空气质量特征和主要大气污染物特征,通过TrajStat软件中HYSPLIT模型的后向轨迹模式,结合GDAS气象数据、PM_2.5浓度,分析不同季节输送途径及其污染轨迹,采用潜在源贡献作用和浓度权重轨迹分析方法,分析研究期内所有PM_2.5污染日（PM_2.5日浓度高于75 μg·m^-3）输送轨迹垂直与水平方向分布特征。结果表明: PM_2.5是安顺城区主要大气污染物,冬季输送污染轨迹占比较大,输送方向主要为贵州东北方向、偏南方向; 污染日PM_2.5输送路径以贵州东北方向近距离输送为主,该类轨迹基本分布在880—980 hPa高度; 潜在源高值区主要集中在贵阳整个地区、毕节织金县、黔西市、金沙县等,高贡献值区主要集中在安顺紫云县、镇宁县、毕节织金县、大方县等。  相似文献   

北京市第四系地下水资源价值模糊数学综合评价     

陈超  郭高轩 《城市地质》2012,7(2):14-17,5

地下水资源价值的影响因素众多,价值系统具有模糊性和复杂性。建立了北京市第四系地下水资源价值评价指标体系,运用模糊数学模型对北京市地下水资源价值进行了综合评价,对合理制定水价具有一定的借鉴意义。  相似文献   

A study of supervised classification accuracy in fuzzy topological methods     

Wenzhong Shi  Kimfung Liu  Hua Zhang 《International Journal of Applied Earth Observation and Geoinformation》2011

The multiple classifier system (MCS) is an effective automatic classification method, useful in connection with remote sensing analysis techniques. Combining MSC with induced fuzzy topology enables a decomposition of image classes. This fuzzy topological MCS then provides a new and improved approach to classification. The basic classification methods discussed in this paper include maximum likelihood classification (MLC), minimum distance classification (MIND) and Mahalanobis distance classification (MAH).  相似文献