基于粒计算的多尺度聚类尺度上推算法.PDFVIP

基于粒计算的多尺度聚类尺度上推算法 作者 赵骏鹏, 赵书良, 李超, 高琳, 池云仙 机构 河北师范大学 数学与信息科学学院；河北师范大学 河北省计算数学与应用重点实验室；河北师 范大学 移动物联网研究院 发表期刊 《计算机应用研究》 预排期卷 2018 年第 35 卷第 2 期 访问地址 /article/02-2018-02-019.html 发布日期 2017-03-14 08:56:05 引用格式 赵骏鹏, 赵书良, 李超, 高琳, 池云仙. 基于粒计算的多尺度聚类尺度上推算法[J/OL]. [2017-03-1 4]. /article/02-2018-02-019.html. 摘要 多尺度科学在数据挖掘领域的研究多见于图像和空间数据挖掘，对一般数据的多尺度特性研究较 少。传统聚类算法只在单一尺度上进行，无法充分挖掘蕴藏在数据中的知识。引入粒计算思想， 进行普适的多尺度聚类方法研究，对数据进行多层次、多角度分析，实现一次挖掘，多次应用。 首先，介绍粒计算相关知识；然后，提出多尺度聚类尺度上推算法 UAMC（upscaling algorithm of multi-scale clustering），以簇为粒子，簇心为粒子特征进行尺度转换，利用斑块模型得到大尺度 知识，避免二次挖掘带来的… 关键词 多尺度, 粒计算, 信息粒度, 斑块模型, 多尺度聚类 中图分类号 TP391 基金项目 国家自然科学基金资助项目; 国家社科基金重大项目（13ZD091）; 河北省高等学 校科学技术研究项目（QN2014196）; 河北师范大学硕士基金资助项目（xj2015003） 优先出版 计 算 机 应 用 研 究 第 35 卷 基于粒计算的多尺度聚类尺度上推算法 * 赵骏鹏 a, b, c，赵书良 a, b, c，李 超 a, b, c，高 琳 a, b, c，池云仙 a, b, c (河北师范大学 a．数学与信息科学学院；b．河北省计算数学与应用重点实验室 c．移动物联网研究院，石家庄 050024) 摘 要：多尺度科学在数据挖掘领域的研究多见于图像和空间数据挖掘，对一般数据的多尺度特性研究较少。传统聚类 算法只在单一尺度上进行，无法充分挖掘蕴藏在数据中的知识。引入粒计算思想，进行普适的多尺度聚类方法研究，对 数据进行多层次、多角度分析，实现一次挖掘，多次应用。首先，介绍粒计算相关知识；然后，提出多尺度聚类尺度上 推算法 UAMC（upscaling algorithm of multi-scale clustering），以簇为粒子，簇心为粒子特征进行尺度转换，利用斑块模 型得到大尺度知识，避免二次挖掘带来的资源浪费；最后，利用 UCI 公用数据集和 H 省全员人口真实数据集对算法性 能进行实验验证，结果表明算法在准确性上优于