0-基于尺度转换机制的多尺度聚类挖掘算法-(摘要-引言-定义-算法部分)

《0-基于尺度转换机制的多尺度聚类挖掘算法-(摘要-引言-定义-算法部分)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于尺度转换机制的多尺度聚类挖掘算法摘要:捉出了-•种基于重要尺度的多尺度聚类挖掘算法iMSCA(importantMultiScaleClusteringAlgorithm),同传统的多尺度聚类挖掘算法不同，基于重要尺度的多尺度聚类挖掘算法首先在指定的重要尺度实现聚类挖掘结果，再通过尺度转换机制求得用户感兴趣的其它尺度的聚类结果。实验数据表切，木文捉出的算法iMSCA同传统的多尺度聚类挖掘算法相比具较好的性能。关键词:聚类挖掘、多尺度、尺度转换机制Abstract：AnimportantMultiScalcClusterin

2、gAlgorithm(iMSCA)isproposed.Unlikethetraditionalmultiscaleclusteringalgorithms,iMSCAclustersthedataonanimportantscale,thenobtainstheclusteringresultsontheotherscaleswhichusersareinterestedinwiththehelpofScaleConvertMechanism・TheexperimentsturnsoutthatiMSCApresentedi

3、nthispaperdocswellcomparedwiththetraditionalmultiscaleclusteringalgorithms.KeyWords：ClusteringMining,Multiscale,SealeConvertMechanism1.引言聚类挖掘是数据挖掘研究领域重要的组成部分，而多尺度聚类挖掘是解决具冇多尺度特性的空间或时空数据的挖掘算法，亦将数据挖掘理论研究推向了另一个新的研究层次与方向。在国外，针对空间或时空数据的多尺度特性进行的研究大多集中于多尺度效应与多尺度建模方面等应用方而，如以

4、非监督多尺度数据流算法基于数据驱动的数据流对涉及时间尺度的数据流进行趋势预测"，并将这种算法成功地应用于股票数据的分析。另冇学者将平稳小波变换应用于多尺度分析提出了应用性强的尺度选择方法进而构建了两种分类器-SVM分类器和Bayes分类器-通过引入多尺度超像索分割生成小I'可点，有学者提出了一种从杂乱影像中恢复和分组物体对称部分的方法“。但对多尺度聚类挖掘的理论研究还比较缺乏，在国内有学者通过引入多尺度控制参数來调节聚类挖掘的尺度特性而提出的多尺度谱聚类算法［】，基于多尺度并行免疫克隆优化聚类算法U实现了在不同的进化时期分别以

5、大小不同的多种尺度并行地实现最优解空间的快速定位与精确查找，基于小波分解和领域信息的多尺度FCM聚类算法口大人提高了图像分割的效率、抗噪性和均匀性。但这些基于数据的多尺度特性进行的聚类挖掘大多是通过引入调节聚类尺度的控制参数U來实现在每种尺度上的聚类挖掘。但这种挖掘算法需要在每一种尺度上进行挖掘，计算虽大，在用户不感兴趣的尺度上进行的挖掘结果得不到用户的认可，造成资源浪费，也不能实现在某一-指定尺度上的实时聚类挖掘。针对这些多尺度聚类挖掘算法的不足，本文提出了一种基于尺度转换机制的多尺度聚类挖掘算法iMSCA(importan

6、tMulti-ScalcbasedClusteringAlgorithm),算法先在指定的基尺度BS(BasicScale)_h进行聚类挖掘，再借助于尺度转换机制SCM(ScaleConvertMechanism)对其它尺度进行挖掘。实验数据表明，木算法很好地克服了传统多尺度聚类算法存在的不足，聚类效果亦能得到保证。木文第二部分对算法思想进行阐述，并引入了基尺度的概念和尺度转换机制；第三部分详细描述了本文的算法过程；第四部分对本文算法的性能进行了分析和验证；最后对本文研究工作进行了总结和展望。2.基尺度与尺度转换机制针对传统多

7、尺度聚类挖掘存在的不足,本文通过引入基尺度与尺度转换机制具有多尺度特性的空间或时空数据库进行挖掘。尺度在学术界并没冇一个确定的概念，1992年，Lam和Quattrochi对尺度总结了四种含义涉多尺咖机唤其咖,分别是a)传统意义下的制图比例尺或地图比例尺，b)地理范围或研究问题的域，c)空间分辨率，cl)研究对象的尺度。鉴于此并结合木文研究的盂要冇必要对尺度的一些基木概念进行定义，并在此基础上引入尺度转换机制。定义1尺度(Scale)：是指对某一事物或现彖0(Qbject)进行研究时所采用的空间或时间单位，记作S(文中若无特殊

8、说明均指研究所采用的空间单位，如某地区5mx5m的影像数据，对某省人口数据按村级单位进行统计等)。定义2大、小尺度：设S、S'是研究某一事物或现象0时所采用的空间尺度，若尺度S所表示的空间单位比尺度S'更大(更小)，则称尺度S比尺度S*更人(更小)，记作s》°s*(Sy°S‘