[发明专利]用于捕获信息内的关系的系统和方法

摘要

本申请提供改进捕获信息内的关系的示例性系统和方法。在各种实施例中，系统包括界标模块，其被配置成从有限量度空间中的数据选择界标集合，该界标集合是在有限量度空间中的点的子集；最近邻居模块，其被配置成针对每个界标在界标集合中计算预定数量的最近邻居界标；图构建模块，其被配置成识别彼此为最近邻居的至少一对界标；边缘发生器模块，其被配置成在至少一对界标之间添加边缘；以及非界标投影模块，其被配置成基于界标和一个或多个边缘投影非界标点，从而使能至少一个形状指示数据中的关系。

主权项

1.一种系统，其包括：输入模块，所述输入模块被配置成接收多维数据集，在所述多维数据集中的每个数据点具有多个维度，每个维度具有值；界标模块，其被配置成从所述数据点中选择界标集合，所述界标集合是所述多维数据集的子集；分析模块，其被配置成基于每个界标的维度的值将所述界标集合中的每个映射到有限量度空间；最近邻居模块，其被配置成针对每个界标在所述界标集合中计算预定数量的最近邻居界标，每两个界标之间的距离基于所述两个界标中的每个的维度和所述有限量度空间；图构建模块，其被配置成识别相对于其他界标对彼此为最近邻居的至少一对界标；边缘发生器模块，其被配置成在所述至少一对界标之间添加边缘；以及非界标投影模块，其被配置成针对所述多维数据集中的不是所述界标集合的成员的每个数据点，确定不是到所述有限量度空间的所述界标集合的成员的所述数据点的每个到至少一个界标点的距离，并且基于所确定的距离将不是所述界标集合的成员的每个数据点投影到所述有限量度空间，从而使能至少一个形状指示所述数据中的关系。