Version II - 基于尺度转换机制的多尺度聚类挖掘算法 - (摘要-引言-定义-算法-总结部分).docVIP

基于尺度转换机制的多尺度聚类挖掘算法 摘要： 提出一种新的基于尺度转换机制的多尺度聚类挖掘算法SCM-MSCA。该方法运用尺度转换机制在指定基尺度下进行聚类挖掘，建立了较为完善的尺度转换机制帮助用户选择多种尺度进行聚类结果分析和挖掘，提高多尺度聚类挖掘的效率。结合某省全员人口数据对算法进行了具体实现和分析。实验数据表明， SCM-MSCA算法同传统的多尺度聚类挖掘算法相比具较好的性能。 关键词：聚类挖掘；多尺度；多尺度聚类；尺度转换机制 Abstract： A Scale Convert Mechanism Based MultiScale Clustering Algorithm (SCM-MSCA) is proposed. Unlike the traditional multiscale clustering algorithms, SCM-MSCA clusters the data on a basic scale, then obtains the clustering results on the other scales which users are interested in with the help of Scale Convert Mechanism. The experiments turn out that SCM-MSCA presented in this paper does well compared with the traditional multiscale clustering algorithms. Key Words：Clustering Mining, Multiscale, Multiscale Clustering, Scale Convert Mechanism 引言 聚类挖掘是数据挖掘研究领域重要的组成部分（重要研究方向），而多尺度聚类挖掘是解决具有多尺度特性的空间或时空数据的挖掘算法，亦将数据挖掘理论研究推向了另一个新的研究层次与方向。 在国外，针对空间或时空数据的多尺度特性进行的研究大多集中于多尺度效应与多尺度建模等应用方面，如以非监督多尺度数据流算法、基于数据驱动的数据流对涉及时间尺度的数据流进行趋势预测[]，并将这种算法成功地应用于股票数据的分析。另有学者将平稳小波变换应用于多尺度分析提出了应用性更强的尺度选择方法进而构建了两种分类器—SVM分类器和Bayes分类器[]。通过引入多尺度超像素分割生成中间点，有学者提出了一种从杂乱影像中恢复和分组物体对称部分的方法[]。然而针对数据的多尺度特性进行聚类挖掘的理论研究还比较缺乏，在国内有学者通过引入多尺度控制参数来调节聚类挖掘的尺度特性而提出了多尺度谱聚类算法[]，基于多尺度并行免疫克隆优化聚类算法[]实现了在不同的进化时期分别以大小不同的多种尺度并行地实现最优解空间的快速定位与精确查找；基于小波分解和领域信息的多尺度FCM聚类算法[]大大提高了图像分割的效率、抗噪性和均匀性。但这些基于数据的多尺度特性进行的聚类挖掘大多是通过引入调节聚类尺度的控制参数[]来实现在每种尺度上的聚类挖掘。该类算法大都需要在每一种尺度上进行挖掘，尺度选择灵活性较差；算法计算复杂度较高；不利于用户选择感兴趣的尺度进行针对性的挖掘，且挖掘结果不易被用户分析和利用，造成资源浪费。最重要的是：不能实现在某一指定尺度上的实时聚类挖掘。 针对上述传统多尺度聚类挖掘算法的不足，本文提出了一种新的基于尺度转换机制的多尺度聚类挖掘算法SCM-MSCA (Scale Convert Mechanism Based Multiscale Clustering Algorithm)，帮助用户实现多种尺度上的聚类挖掘。文章首先对基尺度与尺度转换机制进行详细说明和介绍；其次，给出了基于尺度转换机制的多尺度聚类挖掘算法，（通过运用什么机制）在指定的基尺度BS(Basic Scale)上进行聚类；建立了完善的尺度转换机制SCM(Scale Convert Mechanism)，主要包括尺度上推SU(Scale Up)和尺度下推SD(Scale Down)。再借助于尺度转换机制SCM对其它尺度进行挖掘。实验数据表明，本算法很好地克服了传统多尺度聚类算法存在的不足，聚类效果亦能得到保证。 本文第二部分给出了基尺度的概念和尺度转换机制；第三部分详细描述了算法的实现过程；第四部分对算法的性能和实验结果进行了分析；最后是总结和展望。 基尺度与尺度转换机制 针对传统多尺度聚类挖掘存在的不足，本文通过引入基尺度与尺度转换机制对具有多尺度特性的空间或时空数据库进行挖掘。目前，尺度在学术界并没有一个确定的概念，1992年，Lam和Quattrochi对尺度总结了四种含义[书-多尺度