[发明专利]一种数据可视化方法及系统

说明书

技术领域

本发明涉及数据可视化技术领域，尤其涉及一种数据可视化方法及系统。

背景技术

由于人们获得关于外在世界的信息，80%以上是通过视觉器官获得的，因此，提供人眼能感知的可视化数据是非常重要的。数据可视化技术指的是运用计算机图形学和图像处理技术，将数据转换为图形或图像在屏幕上显示出来，并进行交互处理的理论、方法和技术。

目前，降维是数据可视化的一种有效手段，降维的有效方法为局部线性嵌入(Locally Linear Embedding，LLE)方法，然而，由于局部线性嵌入LLE方法是在批处理模式下运作的，在获取新样本后，要重新运行整个方法，因此，时间复杂度会随样本的增加而增加，即局部线性嵌入LLE方法处理数据的速度慢。

发明内容

有鉴于此，本发明提供了一种数据可视化方法和系统，用以解决现有的局部线性嵌入LLE方法处理数据的速度慢的问题，其技术方案如下：

一种数据可视化方法，包括：

A:获取第一数据集并计算与所述第一数据集对应的可视化坐标集，其中，所述第一数据集包括n个D维数据，n为大于等于1的正整数，D为大于等于1的正整数；

B:获取第二数据集并利用稀疏矩阵求加权值的方法增量式地处理所述第二数据集中的每个数据，得到所述第二数据集中每个数据的可视化坐标，并将每次处理得到的每个数据的可视化坐标加入到与所述第一数据集对应的可视化坐标集中，其中，N为大于n的正整数；

C:输出与所述第一数据集对应的可视化坐标集。

所述计算与所述第一数据集对应的可视化坐标集具体为：

利用局部线性嵌入LLE方法计算与所述第一数据集对应的可视化坐标集。

所述利用稀疏矩阵求加权值的方法增量式地处理所述第二数据集中的每个数据，得到所述第二数据集中每个数据的可视化坐标，并将每次处理得到的每个数据的可视化坐标加入到与所述第一数据集对应的可视化坐标集中具体为：

B1：从所述第二数据集中获取一个数据；

B2：在所述第一数据集中查找当前获取的数据的K个邻近点，K个邻近点组成邻近点集；

B3：在与所述第一数据集对应的可视化坐标集中查找与所述邻近点集对应的可视化坐标集；

B4：利用所述邻近点集线性表示所述当前获取的数据；

B5：利用所述当前获取的数据的线性表示依据预设规则计算对应所述当前获取的数据的稀疏加权系数；

B6：利用所述稀疏加权系数及与所述邻近点集对应的可视化坐标集计算所述当前获取的数据的可视化坐标；

B7：将所述当前获取的数据添加至所述第一数据集中，将所述当前获取的数据的可视化坐标添加至与所述第一数据集对应的可视化坐标集中；

B8：判断所述第二数据集中是否还有未获取的数据，如果是，则转入步骤B1；如果否，则执行步骤C。

所述当前获取的数据的线性表示具体为：

xt=Σj=1Kwtjxtj,]]>

其中，x_t为当前获取的数据，为所述当前获取的数据的K个邻近点中的一个，是的稀疏加权系数。

所述利用所述当前获取的数据的线性表示依据预设规则计算对应所述当前获取的数据的稀疏加权系数，具体为通过最小化下式计算对应所述当前计算的数据的稀疏加权系数：