多时间尺度密度聚类算法的案事件分析应用

时空聚类是数据挖掘研究的主要内容之一,在环境保护、疾病预防与控制、犯罪预防与打击等领域具有重要的应用价值。已有的时空聚类方法中,时间“距离”都认为是真实的间隔,而对于具有社会属性的案事件而言,其在不同时间尺度下具有明显的周期性特征,忽略这些特征将很难反映出案事件真实的时空规律。本文综合考虑多时间尺度下的时间属性,构建等效时空邻近域,并借鉴经典的密度聚类算法,提出了多时间尺度等效时空邻近域密度聚类算法（MTS-ESTN DBSCAN）。通过对福州市区2013年案事件数据的聚类分析表明,该方法在案事件时空聚类方面具有可行性,对于进一步深入研究城市犯罪地理具有一定的理论意义和实际价值。     

一种面向栅格的空间-属性双重约束聚类方法

针对栅格数据,传统聚类方法大都基于专题属性进行聚类,分裂了栅格对象的空间特性与专题属性,而兼顾空间与专题属性的现有空间聚类方法又存在算法复杂、参数设置多等问题,因此本文提出了一种面向栅格的空间-属性双重约束聚类算法（A Raster-oriented Clustering Method with Space-Attribute Constraints, RoCMSAC）。RoCMSAC利用栅格数据空间邻域和空间连通特性,重新定义栅格簇的相似性度量准则,通过属性均质簇生成,空间相邻栅格簇合并和空间邻近栅格簇合并3个步骤对栅格数据进行空间-属性双重约束聚类。利用太平洋海域海表温度栅格数据对算法的可行性以及有效性进行验证,并与现有算法进行对比分析。通过实例验证与对比发现：① RoCMSAC方法能够保证栅格簇空间域的邻近性和属性域的均质性;② RoCMSAC方法可发现复杂形状的栅格簇,且算法时间复杂度低,需输入参数较少。     

一种基于人工免疫网络聚类的入侵检测方法

提出了一种基于自适应半径免疫算法(ARIA)的入侵检测方法.ARIA训练得到的抗体网络充分保留了原始数据的密度分布信息,具有准确的空间形态;再用最小生成树算法和zahn划分标准对抗体网络细胞聚类,聚类得到的簇被标记为正常或异常并用于网络异常检测中.对KDD CUP 99数据集的实验结果表明:相对于基于aiNet的入侵检测方法,新的算法检测率高、误报率低,能够有效识别KDD中的已知攻击和未知攻击.     

高光谱遥感数据波谱相似性模糊聚类方法研究

高光谱遥感数据的聚类是定量遥感研究的热点。为提高其聚类精度,将光谱相似性测度与模糊动态聚类法有机结合,构建四种模糊聚类新方法：光谱角度-模糊聚类法、光谱信息熵-模糊聚类法、光谱角度与光谱信息熵混合-模糊聚类法与海明距离-模糊聚类法。以实测植被高光谱信息为数据,利用该四种方法进行比较分析其聚类精度。实验结果表明光谱角度与光谱信息熵混合模糊聚类法以及光谱角度模糊聚类法的聚类精度均相对其他几种方法较好,是最有效高光谱遥感聚类方法。为今后该领域的方法的进一步研究提供一种借鉴与参考。     

空间分析中几种插值方法的比较研究

针对常用的空间插值方法在精度分析方面比较的不足,从地质统计学、数学函数和几何方法方面分别选取普通克里金插值法、三次样条函数法和距离权重倒数法进行插值精度的比较与分析。文章分析了各个方法的优缺点和局限性,选取疏密差异较大的均匀和不均匀离散点数据进行实验,利用三次趋势面模型和MATLAB,ArcGIS,GS+Version...     

基于网络约束方法的交通事故空间点格局分析

研究一种基于路网约束空间格局方法在交通事故分析中的应用,以武汉市13个区交通事故为研究对象,将交通事故抽象成道路网上的点要素,采用路网约束下的核密度估计方法,讨论其空间分布格局并与平面空间点聚类分析的结果进行对比分析,最后采用局部Moran's Ⅰ方法对道路基本单元网络核密度估计结果值进行判别,揭示0.01显著性水平下的武汉交通事故易发路段。实验结果表明,网络核密度估计算法可直观体现事故沿城市道路网的聚类模式,对核密度结果进行的局部Moran's Ⅰ统计方法能够有效地应用于易发路段的鉴别。     

针对DES密码芯片的两种功耗攻击对比分析

介绍了差分功耗分析和相关性功耗分析两种方法及其分析流程。以DES算法为研究对象,在自主研发的功耗分析平台上,实现了差分功耗分析攻击和相关性功耗分析攻击。对实验结果的对比分析发现,差分功耗分析对设备噪声不敏感,具有通用分析的能力,而相关性功耗分析具有低样本量的分析能力,对加密设备的威胁更大,但对设备噪声比较敏感。将两者嵌入功耗分析自动检测平台,可发挥两种分析方法各自的优势,提高平台普适性和攻击效率。     

融合多特征的轨迹数据自适应聚类方法

轨迹聚类是空间数据挖掘领域的一个研究热点，对城市交通规划、路网结构提取与更新等具有重要意义。轨迹聚类包括轨迹相似性度量和聚类参数设置2个核心问题。然而，由于轨迹的形态结构特征复杂，现有轨迹相似性度量指标存在对噪声敏感或未充分考虑轨迹运动方向一致性的问题，且大多数聚类算法仍需人为设置参数，聚类挖掘结果的质量受到用户主观经验的影响。针对上述问题，本文提出了一种融合多特征的移动轨迹自适应聚类方法。首先，通过融合轨迹的空间邻近性和运动方向特征定义了一种对噪声鲁棒的轨迹相似性度量指标—DSPD距离；在此基础上，通过扩展Ward层次聚类方法提出了一种基于中心轨迹概念的空间层次聚类算法，该算法使用DSPD距离作为相似性度量指标，利用聚类特征曲线自动确定最佳聚类参数。以11组模拟轨迹数据和武汉市真实轨迹数据为例进行实验与分析，结果表明，本文方法在顾及空间邻近性的基础上，可以有效区分不同移动方向的轨迹簇，同时，利用轨迹数据特征自动确定聚类参数，降低了挖掘结果的主观性。     

空间聚类有效性评价方法对比与研究

空间聚类是当前地球信息科学与计算机科学领域共同关注的热点问题之一,常用来揭示空间数据分布规律以及发现空间数据异常。空间聚类有效性评价即对空间聚类结果进行定量、客观的评判,对于在实际应用中针对不同数据集选取最优的空间聚类算法以及确定最佳的聚类参数具有重要意义。首先选取并编程实现了数种空间聚类有效性评价方法,包括聚类中心的距离矩阵、距离方差、改进Hubert's统计、Davies-Bouldin、Calinski-Harabasz和基于信息论的空间聚类有效性评价方法等,同时提出了顾及簇间分离度和簇内紧凑度的空间聚类有效性评价方法,并通过试验分析验证了其可行性及有效性。然后在K-Means法对数据集进行聚类的基础上,对比研究了前述聚类有效性评价方法的特性及优缺点。     

浮动车轨迹数据聚类的有向密度方法

为了充分挖掘浮动车轨迹数据的潜在特性,本文在OPTICS空间密度聚类算法基础上,提出了一种有向密度的快速聚类方法(D-OPTICS)。该方法通过扇形空间邻域计算其有向密度信息,并基于方向信息约束其密度可连通性,通过有向可达距离曲线生成数据基本簇,最后,通过空间网格及类簇聚合等优化方法,实现其大规模浮动车轨迹数据的快速聚类处理。通过有向时空数据的聚类分析,发现浮动车轨迹的时空分布特性,以提取复杂路网的结构信息。本文以福州市大规模浮动车轨迹数据,对D-OPTICS进行了系统实验,分析表明,该算法可实现浮动车轨迹数据的快速有向密度聚类分析,有助于挖掘发现时空轨迹数据的分布规律,且基于聚类结果提取了福州市区复杂路网的有向拓扑结构图。同时,与DBSCAN及OPTICS等传统的密度聚类算法进行性能对比,实验表明,D-OPTICS算法能更好地支持大规模浮动车轨迹数据的处理要求。     

模糊混合聚类法在农药污染研究的应用

本文综述性地介绍了模糊混合聚类法的基本原理,并用商丘大吴庄均衡试验区的土壤乐果含量的实测资料,具体说明了模糊混合聚类法在农药污染研究中的应用过程。     

海洋涡旋移动特征的区域划分方法及应用分析

为了合理有效地分析和挖掘海洋涡旋移动数据中的规律和模式,本文以基于空间交互性流聚类的区域化方法为基础,提出了一种海洋涡旋移动特征的网格区域化方法。该方法以网格为统计单元,对涡旋移动数据进行组织,通过图论模型构建海洋涡旋的移动网络图,然后采用基于平均邻接的层次聚类和基于模块度的划分2个步骤,实现涡旋移动特征的区域划分。基于该算法,对1992-2011年中国南海海洋涡旋移动数据进行算法实验,结果表明,南海海洋涡旋按照其移动频繁性特征可分为越南东南部（R1）、越南东部-巴拉望岛（R2）、南海北部（R3）3个区域。其中,R1区域包含了南海西南部深海盆地区的涡旋活跃条带;R2区域体现了南海中部涡旋向西移动的活动规律;R3区域则包含了南海北部东北-西南走向条带。3个区域内冷涡和暖涡具有明显的季节性变化特征：R1和R3区域冷暖涡变化相似,暖涡在夏秋季移动最多,冬季最少,而冷涡则相反,夏秋季移动最少,随后逐渐增加,并在春季达到峰值;R2区域暖涡在春季移动最多,而冷涡在夏冬移动最多,春秋移动相对较弱。     

模糊聚类方法在湖北西部地震综合预测中的应用

以近 2 3年来湖北西部地区 ML≥ 4.0级地震前内符检验有一定震兆异常显示的 6项地震活动性参数作为指标 ,估计样本有震或无震类别 (1— 0 )的从属度 ,判定预报样本所属类别。根据模糊聚类分析方法对鄂西地区的地震进行综合预测研究 ,统计结果认为 :模糊聚类方法对鄂西地区 ML≥ 4.0级地震的预测具有一定的效能。     

小流域山洪灾害危险性分析之降雨指标选取的初步研究

降雨是诱发山洪灾害的直接动力和激发条件,是山洪灾害危险性分析中不可或缺的重要指标。对于不同的研究区,不同频次和历时的降雨对山洪灾害的影响不同,危险性分析所选取的降雨指标也可能不同。本文基于1:5万小流域数据、历史山洪灾害空间分布数据和暴雨图集资料,以江西省婺源县小流域为例,采用相关分析法对初步选取的24个降雨指标进行相关性分析,筛选出相关性不强的降雨指标;利用GIS技术和基于局部Getis-Ord Gi*算法的优化热点分析工具对历史山洪灾害点进行空间聚类分析,获得研究区每个小流域山洪灾害危险度的估值,该值能够较好地反映小流域山洪灾害危险性的空间分布;通过地理探测器模型中的因子探测器和交互探测器对已筛选出的降雨指标和小流域山洪灾害危险度进行综合探测分析,从而获取对该研究区小流域山洪灾害危险性影响较大的降雨指标,即100年一遇最大6 h降雨和100年一遇最大24 h降雨。本文研究对小流域山洪灾害危险性分析降雨指标的定量选取具有参考和指导意义。     

湖泊富营养化灰色聚类评价及几种评价法比较

本文把湖泊营养化系统看作一个灰色系统,应用灰色聚类法进行营养化评价,并通过实例和层次决策法,Fuzzy-Greey决策法的评价结果进行分析与比较。     

统计检验中两类错误与拒绝域的确定

本文通过实例分析,说明对于给定的统计检验模型应根据实际问题的使用与经济价值区别不同情况,合理地控制犯第一类错误与第二类错误的概率以及样本容量,从而去确定最优拒绝域。而不应笼统地采用现行的传统做法,即通常限定第一类错误的概率(显著水平)的前提下,去寻求最优拒绝域。     

极化SAR图像中基于子孔径分析的两种非平稳目标检测

为检测和区分极化遥感SAR图像中的非平稳目标,讨论了极化SAR图像中两种非平稳目标的检测和区分方法。用极大似然比对固定朝向非平稳目标进行检测,用变化系数对周期表面非平稳目标进行检测。仿真结果表明,两种方法分别能把两种非平稳目标检测出来。     

用灰色聚类对矿床勘探类型的定量评判

本文试用灰色聚类方法建立划分矿床勘探类型的定量模型。以我国锡矿床勘探类型为例,通过选取矿床勘探类型划分的主要影响因素,用一组灰数加以定量化,并根据不同因素的状态特征建立相应的白化函数,计算标定聚类权和聚类权系数,达到对矿床勘探类型的定量评判。该方法克服了定性为主的传统划分方法的缺陷,具有简便、实用、综合性强、定量化程度高及结论明确等特点,是一种有效的定量划分方法。     

投影寻踪动态聚类方法及其在四川省生态环境质量评价中的应用

首次依据动态聚类思想，建立了投影寻踪动态聚类模型。并将方法用于四川省生态环境质量综合评价中。与投影寻踪聚类方法相比，投影寻踪动态聚类方法不但可以作出环境质量的综合评价，而且消除了投影寻踪聚类方法中密度窗宽确定的人为因素，把寻优过程和聚类结果有机结合起来，为生态环境质量综合评价的研究开创了一条新途径。