[发明专利]对多个样本进行网格布局可视化的方法和系统

权利要求书

1.一种用于对多个样本进行网格布局可视化的方法，包括：

将多个样本中的每个样本投影在二维平面上，所述二维平面至少包括多个网格；

获得所述多个样本中的每个样本与所述多个网格的每个网格之间的距离；

根据所述获得的距离，调整所述多个样本中的每个样本与所述多个网格的每个网格之间的对应关系，使得所述每个样本可放置的网格数为k，并且所述每个网格允许放置的样本数为k，所述k为大于等于1的整数；

计算所述多个样本中的每个样本对应的唯一网格；

根据计算的所述多个样本中的每个样本对应的唯一网格在所述二维平面中对所述多个样本进行可视化展示，其中，所述根据所述获得的距离，调整所述多个样本中的每个样本与所述多个网格的每个网格之间的对应关系，使得所述每个样本可放置的网格数为k，并且所述每个网格允许放置的样本数为k包括：

获得所述多个样本中的每个样本的k个近邻网格，其中所述多个网格中部分网格允许放置的样本数大于k，部分网格允许放置的样本数小于k，部分网格允许放置的样本数等于k；

将所述每个样本的k个近邻网格调整为所述每个样本可放置的k个网格；其中，所述将所述每个样本的k个近邻网格调整为所述每个样本可放置的k个网格包括：

获得所述多个网格中允许放置的样本数大于k的网格，其中将所述多个网格中允许放置的样本数大于k的网格中的每一个作为特定网格；

对每一个特定网格执行下列步骤：

获得所述特定网格允许放置的样本，其中将所述特定网格允许放置的样本的每一个作为特定样本；

对每一个特定样本执行下列步骤：

确定所述多个网格中允许放置样本个数小于k，并且该特定样本不可放置的网格作为候选网格并确定候选网格的个数；

响应于所述候选网格的个数大于1：

获得所述候选网格中与所述特定样本距离最小的网格；

使所述特定样本可放置在所述距离最小的网格中；以及

使所述特定样本不可放置在所述特定网格中；

响应于所述候选网格的个数等于1：

使所述特定样本可放置在所述候选网格中；以及

使所述特定样本不可放置在所述特定网格中。

2.根据权利要求1所述的方法，其中所述对每一个特定样本执行的步骤还包括：

确定所述特定网格允许放置的样本个数；

响应于所述特定网格允许放置的样本个数等于k，停止执行对该特定网格的步骤。

3.根据权利要求1所述的方法，其中，所述根据所述获得的距离，调整所述多个网格中的每个样本与所述多个样本的每个网格之间的对应关系，使得所述每个样本可放置的网格数为k，并且所述每个网格允许放置的样本数为k包括：

获得所述多个网格中的每个网格的k个近邻样本，其中所述多个样本中部分样本可放置的网格数大于k，部分样本可放置的网格数小于k，部分样本可放置的网格数等于k；

将所述每个网格的k个近邻样本调整为所述每个网格允许放置的k个近邻样本。

4.根据权利要求3所述的方法，其中所述将所述每个网格的k个近邻样本调整为所述每个网格允许放置的k个近邻样本包括：

获得所述多个样本中可放置的网格数大于k的样本，其中将所述多个样本中可放置的网格数大于k的样本中的每一个作为特定样本；

对每一个特定样本执行下列步骤：

获得所述特定样本可放置的网格，其中将所述特定样本可放置的网格的每一个作为特定网格；

对每一个特定网格执行下列步骤：

确定所述多个样本中可放置网格个数小于k，并且该特定网格不允许放置的样本作为候选样本及确定候选样本的个数；

响应于所述候选样本的个数大于1：

获得所述候选样本中与所述特定网格距离最小的样本；

使所述特定网格允许放置所述距离最小的样本；以及

使所述特定网格不允许放置所述特定样本；

响应于所述候选样本的个数等于1：

使所述特定网格允许放置所述候选样本；以及

使所述特定网格不允许放置所述特定样本。