基于粒计算的复杂数据多粒度主曲线提取算法-数据采集与处理.PDF

基于粒计算的复杂数据多粒度主曲线提取算法 王培培 张红云 同济大学计算机科学与技术系上海 同济大学嵌入式系统与服务计算教育部重点实验室上海 摘 要传统的主曲线算法已被广泛应用到很多领域但在复杂数据的主曲线提取上效果不佳而有效 的融合粒计算与主曲线学习算法是解决该类问题最有效的途径之一为此本文提出了基于粒计算的 复杂数据多粒度主曲线提取算法首先利用基于 最近邻 的谱聚类算法 对数据进行粒化提出拐点估计方法来自动确定粒的个数然后调用软 段主曲线算法对每个粒进行 局部主曲线提取并提出通过消除假边来优化每个粒的主曲线提取过程最后采用局部到全局的策略进 行多粒度主曲线提取并对过拟合线段进行优化最终形成一条能较好描述数据原始分布形态的主曲 线实验结果表明该算法是一种行之有效的多粒度主曲线提取算法 关键词粒化最近邻谱聚类主曲线多粒度 中图分类号 文献标志码