[发明专利]针对多维整值型数据集的平行坐标改进方法

权利要求书

1.针对多维整值型数据集的平行坐标改进方法，包含如下步骤：

步骤1：针对数据集中的每一个整值型数据维统计其数据值的种类数，并计算各数据值的占比；

针对其中一个整值型数据维D_i的计算方法如下：

步骤1.1：将整值型数据维D_i的所有数据，提取为一个向量V_i，假如数据集中的数据记录数为T，则V_i向量的分量数据个数为T；

步骤1.2：统计V_i向量中数据值的种类个数NV_i；

步骤1.3：统计V_i向量中各数据值的记录数，按照记录数由多到少进行排序，将V_i向量中的各数据值，根据记录数由多到少的顺序，转换数据值为1至NV_i，命名转换值为j的数据值为V_ij，命名整值型数据维D_i中满足V_i＝V_ij的记录数为NV_ij；

将V_i向量中的各数据值的转换后的数据值称为“转换值”，V_i向量中各数据值的转换值取值范围为1至NV_i；

步骤1.4：计算V_i向量中各数据值对应的记录占比；

步骤2：根据数据集中的所有整值型数据维的数据分布建立坐标轴，假如数据集中同时存在非整值型数据维，则非整值型数据维对应的坐标轴建立方法保持传统方法不变；

针对整值型数据维D_i对应的坐标轴建立方法为：

将坐标轴划分为NV_i个分段，每个分段称为“坐标轴分段”，每个坐标轴分段对应整值型数据维D_i中的一种数据值，各坐标轴分段的高度与对应数据值的所占比例相关；

坐标轴中各分段信息的计算方法为：

步骤2.1：根据最终可视化结果中“平行坐标系”中坐标轴的高度，计算各数据值对应的“坐标轴分段”高度H_ij；

步骤2.2：计算各“坐标轴分段”的起始高度Hstart_ij和结束高度Hend_ij；

步骤3：针对所有整值型数据维对应坐标轴的每一个“坐标轴分段”计算一条数据记录的偏移高度，将整值型数据维D_i中转换值为j的坐标轴分段的一条数据记录的偏移高度命名为I_ij；

步骤4：根据步骤3中建立的坐标轴的相邻关系，计算所有“整值型数据维对应坐标轴”的数据值映射基础数据；

具体计算方法分为两种情况：一种是左侧相邻坐标轴对应的数据维为整值型数据维，该种情况下继续执行步骤5；另一种是左侧相邻坐标轴对应的数据维为非整值型数据维或当前数据维对应的坐标轴为最左侧坐标轴，该种情况下跳转至步骤6；

步骤5：本步骤是针对左侧相邻坐标轴对应的数据维为数值型数据维的情况下，数据值映射基础数据的计算方法；

针对当前整值型数据维D_i对应的坐标轴，计算数据值映射基础数据步骤如下：

步骤5.1：设定当前“整值型数据维D_i”坐标轴左侧“相邻坐标轴”所对应的为整值型数据维D_u、该整值型数据维D_u所提取的向量为V_u、向量V_u中数据值的种类数为NV_u，其中NV_u可根据步骤1.2的方法计算得出；

步骤5.2：统计整值型数据维D_u与整值型数据维D_i的交叉记录数，针对整值型数据维D_u的每一个转换值p和整值型数据维Di的每一个转换值q，将数据集中符合条件“D_u维转换值为p”且“D_i维转换值为q”的记录数命名为

步骤5.3：根据向量V_u中数据值的种类数NV_u，将当前坐标轴中数据值V_iq所对应的坐标轴分段划分为NV_u个“坐标轴子分段”；

步骤5.4：计算当前坐标轴中所有坐标轴子分段的高度，将整值型数据维D_u转换值为p且整值型数据维D_i转换值为q对应的坐标轴子分段的高度命名为

步骤5.5：计算当前坐标轴中所有坐标轴子分段的起始高度，将整值型数据维D_u转换值为p且整值型数据维D_i转换值为q对应的坐标轴子分段的起始高度记为

步骤5.6：为当前坐标轴的每个“坐标轴子分段”设置该坐标轴子分段的“下一映射高度”，初始值赋值为该坐标轴子分段的起始高度；

步骤6：本步骤是针对整值型数据维D_i左侧相邻坐标轴为非整值型数据维或整值型数据维D_i为最左侧数据维对应的坐标轴的情况下，数据值映射基础数据的计算方法；

针对整值型数据维D_i转换值为q对应的“坐标轴分段”的下一映射高度Hnext_iq的初始值赋值为该坐标轴分段的Hstart_iq，Hstart_iq即为根据步骤2.2得出的数据值V_iq对应的坐标轴分段的起始高度；

步骤7：针对数据集中的每一条记录，计算其各维数据值在其对应坐标轴上的映射高度；

针对每一条记录，假如当前数据维为非整值型数据维，则使用传统方法计算其数据值在其对应坐标轴上的映射高度；

假如当前数据维为整值型数据维，且对应的坐标轴左侧相邻的坐标轴为整值型数据维坐标轴，则继续执行步骤7.1；

假如当前数据维为整值型数据维，且对应的坐标轴为最左侧坐标轴或左侧相邻坐标轴为非整值型数据维，则继续执行步骤7.3；

步骤7.1：针对左侧的整值型数据维D_u转换值为p且当前整值型数据维D_i转换值为q的数据记录，在步骤5中获取其所对应的坐标轴子分段的下一映射高度即为该条数据在整值型数据维D_i对应的坐标轴上的映射高度；

步骤7.2：根据当前记录在整值型数据维D_i的转换值q，在步骤3中获取对应的“坐标轴分段”的一条记录偏移高度I_iq，更新

跳转至步骤8；

步骤7.3：针对当前整值型数据维D_i转换值为q的数据记录，在步骤6中得到的V_iq对应的坐标轴子分段的下一映射高度Hnext_iq，Hnext_iq即为该条数据在数据维D_i对应的坐标轴上的映射高度；

步骤7.4：根据当前记录在整值型数据维D_i的转换值q，在步骤3中获取对应的“坐标轴分段”的一条记录偏移高度I_iq，更新Hnext_iq＝Hnext_iq+I_iq；

步骤8：为区分整值型数据维对应坐标轴中的各坐标轴分段，可为各坐标轴分段设置不同的纹理，纹理的选择可使用具有区分性的颜色或底纹；

步骤9：根据步骤1至步骤8中得出的坐标轴信息、所有记录的映射高度及各坐标轴分段纹理，绘制当前数据集的改进后的平行坐标可视化结果。