[发明专利]节点坐标的确定方法以及装置

说明书

本申请实施例提供一种节点坐标的确定方法以及装置，其中，方法包括：对样本数据进行分析，确定所述样本数据中节点之间的关系值，所述样本数据包括多个对象对应的节点数据；根据所述样本数据中节点之间的关系值，构建目标函数。通过本申请实施例提供的节点坐标的确定方法以及装置，可以一次性地确定符合流形约束的所有节点的坐标，进而直接确定符合流形约束的无向图，计算简单。

技术领域

本申请实施例涉及数据挖掘技术领域，尤其涉及一种节点坐标的确定方法以及装置。

背景技术

随着大数据时代的来临，对样本数据中各个对象之间的关系进行分析显得越来越重要，而无向图作为一种基本的方法，在数据挖掘领域有广泛的应用。无向图即由多个节点以及连接节点的边构成的网络图，无向图的边没有方向。

通常，构建无向图有两种方法，一种是先从数据样本中选定较为特殊的节点作为参考点，再根据其他节点与此节点的关联度确定其他节点的位置，从而构建无向图,但是这种构建无向图的方法需要经过多次计算才能确定所有无向图的节点，计算复杂；为此，通常采用另一种确定无向图的方法即：根据流形嵌入思想，确定高维图相应的嵌入映射，以实现维数约简，得到符合流形约束的无向图，但是这种构建无向图的方法需要先确定无向图对应的高维图，计算也较为复杂。

发明内容

本申请实施例的目的在于提供一种节点坐标的确定方法以及装置，用以至少解决现有技术中构建无向图时计算复杂的问题。

本申请实施例提供一种节点坐标的确定方法，其包括：

对样本数据进行分析，确定所述样本数据中节点之间的关系值，所述样本数据包括多个对象对应的节点数据；

根据所述样本数据中节点之间的关系值，构建目标函数；

根据所述目标函数在流形约束下的特征值，确定所述节点的坐标，以确定所述样本数据对应的无向图。

本申请实施例还提供一种节点坐标的确定装置，其包括：

分析模块，用于对样本数据进行分析，确定所述样本数据中节点之间的关系值，所述样本数据包括多个对象对应的节点数据；

函数构建模块，用于根据所述样本数据中节点之间的关系值，构建目标函数；

坐标确定模块，用于根据所述目标函数在流形约束下的特征值，确定所述节点的坐标，以确定所述样本数据对应的无向图。

本实施例提供的节点坐标的确定方法以及装置，通过对样本数据进行分析，确定所述样本数据中节点之间的关系值，所述样本数据包括多个对象对应的节点数据；根据所述样本数据中节点之间的关系值，构建目标函数，并可以根据所述目标函数在流形约束下的特征值，一次性地确定符合流形约束的所有节点的坐标，进而直接确定符合流形约束的无向图即可，无需进行多次计算、也无需确定无向图对应的高维图，计算简单。

附图说明

图1为本申请实施例一提供的一种节点坐标的确定方法流程示意图；

图2为本申请实施例二提供的一种节点坐标的确定方法流程示意图；

图3为本申请实施例三提供的一种节点坐标的确定装置结构示意图；

图4为本申请实施例四提供的一种节点坐标的确定装置结构示意图。

具体实施方式

以下将配合图式及实施例来详细说明本申请的实施方式，藉此对本申请如何应用技术手段来解决技术问题并达成技术功效的实现过程能充分理解并据以实施。