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

• 作者: 张红云 王培培
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 粒化 t最近邻 谱聚类 主曲线 多粒度
• 年，卷（期）: 2018,（1）
• 页码范围: 122-131
• 页数: 10页
• 分类号: TP391
• 字数: 6549字
• 语种: 中文
• DOI: 10.16337/j.1004-9037.2018.01.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张红云	同济大学计算机科学与技术系	31	637	9.0	25.0
5	王培培	同济大学计算机科学与技术系	6	11	2.0	3.0