首页 期刊 数据采集与处理 基于粒计算的复杂数据多粒度主曲线提取算法 【正文】

基于粒计算的复杂数据多粒度主曲线提取算法

作者:王培培; 张红云 同济大学计算机科学与技术系; 上海201804; 同济大学嵌入式系统与服务计算教育部重点实验室; 上海201804
粒化   t最近邻   谱聚类   主曲线   多粒度  

摘要:传统的主曲线算法已被广泛应用到很多领域,但在复杂数据的主曲线提取上效果不佳,而有效的融合粒计算与主曲线学习算法是解决该类问题最有效的途径之一。为此,本文提出了基于粒计算的复杂数据多粒度主曲线提取算法。首先,利用基于t最近邻(T-nearest-neighbors,TNN)的谱聚类算法对数据进行粒化,提出拐点估计方法来自动确定粒的个数;然后调用软K段主曲线算法对每个粒进行局部主曲线提取,并提出通过消除假边来优化每个粒的主曲线提取过程;最后采用局部到全局的策略进行多粒度主曲线提取,并对过拟合线段进行优化,最终形成一条能较好描述数据原始分布形态的主曲线。实验结果表明该算法是一种行之有效的多粒度主曲线提取算法。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅