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

说明书

本发明公开了一种用于对多个样本进行网格布局可视化的方法、系统和计算机可读存储介质。该方法包括：将多个样本中的每个样本投影在二维平面上，所述二维平面至少包括多个网格；获得所述多个样本中的每个样本与所述多个网格的每个网格之间的距离；根据所述获得的距离，调整所述多个样本中的每个样本与所述多个网格的每个网格之间的对应关系，使得每一个样本可放置的网格数为k，并且每个网格允许放置的样本数为k，所述k为大于等于1的整数；计算所述多个样本中的每个样本对应的唯一网格；根据计算的所述多个样本中的每个样本对应的唯一网格在所述二维平面中对所述多个样本进行可视化展示。

技术领域

本发明涉及数据的可视化，特别地，本发明涉及一种用于对多个样本进行网格布局可视化的方法、计算机系统以及计算机可读存储介质。

背景技术

高维数据可视化是指将高维数据映射到低维(二维或者三维)空间中，并在低维空间保留其在高维空间中结构的一种方法。一种常用的高维数据可视化的方法是通过降维算法将高维数据投影在二维空间中，并将高维数据以散点图的形式展示。散点图可以很好地揭示数据内部聚类情况。但是散点图的展示形式存在空间浪费和重叠问题。为此，本领域提出了网格布局的可视化展示形式。在网格布局中，每个样本在一块与其他网格不重叠的网格中展示，并且网格之间没有空隙。这样可以方便地进行需要探索样本内容的任务，比如偏离分布样本检测。

发明内容

以下描述包括体现本发明技术的示例性方法、系统、技术和指令序列。然而，应该理解，在一个或多个方面，可以在没有这些具体细节的情况下实践所描述的发明。在其他情况下，没有详细示出公知的协议、结构和技术，以免模糊本发明。本领域普通技术人员将理解，所描述的技术和机制可以应用于对值进行排序的各种体系结构。

根据本发明的一个方面，提出了一种用于对多个样本进行网格布局可视化的方法，该方法包括：将多个样本中的每个样本投影在二维平面上，所述二维平面至少包括多个网格；获得所述多个样本中的每个样本与所述多个网格的每个网格之间的距离；根据所述获得的距离，调整所述多个样本中的每个样本与所述多个网格的每个网格之间的对应关系，使得每一个样本可放置的网格数为k，并且每个网格允许放置的样本数为k，所述k为大于等于1的整数；计算所述多个样本中的每个样本对应的唯一网格；根据计算的所述多个样本中的每个样本对应的唯一网格在所述二维平面中对所述多个样本进行可视化展示。

根据本发明的另一个方面，提出了一种用于对多个样本进行网格布局可视化的计算机可读存储介质，所述计算机可读存储介质具有存储其中的程序指令，所述程序指令可由计算设备执行以使得计算设备执行如上所述的方法。

根据本发明的又一个方面，提出了一种用于对多个样本进行网格布局可视化的系统，包括：存储器；以及至少一个处理器，可操作地耦合到存储器并配置用于执行如上所述的方法。

根据本发明的再一个方面，提出了一种用于对多个样本进行网格布局可视化的计算机系统，所述系统包括分别用于执行如上所述的方法的各个步骤的模块。

附图说明

通过参照附图阅读下面对说明性实施例的详细说明可更好地理解发明本身以及其优选使用模式、目标、特征以及优点，在附图中：

图1A示出了投影在二维平面上的3个样本的散点图；

图1B示出了将图1A中的二维平面划分成的4个互不重叠的网格；

图1C示出了将图1A的3个样本点放置在图1B中的网格中；

图2示出了一种任意形状的网格；

图3示出了根据本发明的一个或多个实施例的一种用于对多个样本进行网格布局可视化的方法的流程图；

图4示出了根据本发明的一个或多个实施例的一种将每个样本的k个近邻网格调整为每个样本可放置的k个网格的方法的流程图；