[发明专利]一种基于径向坐标优化的多维数据可视化方法和装置

权利要求书

1.一种基于径向坐标优化的多维数据可视化方法，其特征在于，包括以下步骤：

步骤1、对多维数据的维度进行排序，并形成数组；

步骤2、对所述数组进行随机试验，获取视图效果值；

所述步骤2包括：

步骤21、利用随机算法对所述数组进行排序，获取新的排序顺序；

步骤22、根据新的排序顺序查找投影点坐标；

步骤23、根据所述投影点坐标计算数据密度g、数据混乱度l和数据遮盖度c；

步骤24、根据所述数据密度g、所述数据混乱度l和所述数据遮盖度c，获取视图效果值Q；

其中，设定所述随机试验每隔1秒进行一次，随机试验次数为10-20次，利用蒙特卡洛算法找寻最优状况，假设在第i次实验的时候，存在一个模式a_i，使得该模式下投影效果表现最优的情况保持在一定的次数以内：

选择该模式下的视图效果值，确定最终的可视化效果，假设在a_i模式下，出现投影效果最优的概率为x_max，该模式下的视图效果值为Qmax，则：

此时，该可视化效果达到最佳状态；

步骤3、对所述视图效果值进行最优选择，并输出最优可视化效果图。

2.根据权利要求1所述的基于径向坐标优化的多维数据可视化方法，其特征在于，所述步骤1包括：

将多维数据的维度进行从1至M的编号；

每一维度的数据包括一个数据特征，获取包含M个数据特征的数组，其中M为大于1的整数。

3.根据权利要求2所述的基于径向坐标优化的多维数据可视化方法，其特征在于，所述步骤3包括：

步骤31、根据第N次随机试验，获取第N次视图效果值；

步骤32、将所述第N次的视图效果值记为最小视图效果值，并保存；

步骤33、根据第N+1次随机试验，获取第N+1次视图效果值；

步骤34、将所述第N+1次视图效果值与所述第N次视图效果值进行比较，

若所述第N+1次视图效果值小于所述第N次视图效果值，则将所述第N+1次视图效果值记为最小视图效果值，并保存；

若所述第N+1次视图效果值大于或等于所述第N次视图效果值，则将第N次的视图效果值记为最小视图效果值，并保存；

步骤35、获取最小视图效果值对应的可视化效果图及其可视化效果图对应的维度排序，其中N为大于1小于等于20的正整数。

4.根据权利要求3所述的基于径向坐标优化的多维数据可视化方法，其特征在于，所述步骤23包括：

设定数据集合为{B1,B2,B3......Bm}，投影点坐标为Ai＝(Xi,Yi)，则

Bi关于Bj的覆盖数：

总覆盖数：

总覆盖数存在最大值

则数据遮盖度为：

Bi的密集数：η默认情况下为2¹/₂：

总密集数：

总密集数存在最大值为m，则数据密度为：

g＝OCL(B)/m

设定异常数据为n条，则数据混乱度为：

l＝n/m。

5.根据权利要求4所述的基于径向坐标优化的多维数据可视化方法，其特征在于，所述步骤24包括：

所述数据密度g、所述数据混乱度l和所述数据遮盖度c与所述视图效果值Q的关系为

Q＝1-(0.228c+0.403g+0.369l)。

6.一种基于径向坐标优化的多维数据可视化装置，其特征在于，实现如权利要求1-5任一项所述的基于径向坐标优化的多维数据可视化方法，包括随机试验模块、最优选择模块和存储模块；

所述随机试验模块用于对多维数据的维度进行排序，并获取视图效果值；

所述最优选择模块用于从所述视图效果值中查找最小视图效果值；

所述存储模块用于存储所述最小视图效果值及其对应的可视化效果图和可视化效果图对应的维度排序。