节点坐标的确定方法以及装置制造方法及图纸

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

Method and Device for Determining Node Coordinates

【技术实现步骤摘要】
节点坐标的确定方法以及装置
本申请实施例涉及数据挖掘
，尤其涉及一种节点坐标的确定方法以及装置。
技术介绍
随着大数据时代的来临，对样本数据中各个对象之间的关系进行分析显得越来越重要，而无向图作为一种基本的方法，在数据挖掘领域有广泛的应用。无向图即由多个节点以及连接节点的边构成的网络图，无向图的边没有方向。通常，构建无向图有两种方法，一种是先从数据样本中选定较为特殊的节点作为参考点，再根据其他节点与此节点的关联度确定其他节点的位置，从而构建无向图,但是这种构建无向图的方法需要经过多次计算才能确定所有无向图的节点，计算复杂；为此，通常采用另一种确定无向图的方法即：根据流形嵌入思想，确定高维图相应的嵌入映射，以实现维数约简，得到符合流形约束的无向图，但是这种构建无向图的方法需要先确定无向图对应的高维图，计算也较为复杂。
技术实现思路
本申请实施例的目的在于提供一种节点坐标的确定方法以及装置，用以至少解决现有技术中构建无向图时计算复杂的问题。本申请实施例提供一种节点坐标的确定方法，其包括：对样本数据进行分析，确定所述样本数据中节点之间的关系值，所述样本数据包括多个对象对应的节点数据；根据所述样本数据中节点之间的关系值，构建目标函数；根据所述目标函数在流形约束下的特征值，确定所述节点的坐标，以确定所述样本数据对应的无向图。本申请实施例还提供一种节点坐标的确定装置，其包括：分析模块，用于对样本数据进行分析，确定所述样本数据中节点之间的关系值，所述样本数据包括多个对象对应的节点数据；函数构建模块，用于根据所述样本数据中节点之间的关系值，构建目标函数；坐标确定模块，用于根据所述目标函数在流形约束下的特征值，确定所述节点的坐标，以确定所述样本数据对应的无向图。本实施例提供的节点坐标的确定方法以及装置，通过对样本数据进行分析，确定所述样本数据中节点之间的关系值，所述样本数据包括多个对象对应的节点数据；根据所述样本数据中节点之间的关系值，构建目标函数，并可以根据所述目标函数在流形约束下的特征值，一次性地确定符合流形约束的所有节点的坐标，进而直接确定符合流形约束的无向图即可，无需进行多次计算、也无需确定无向图对应的高维图，计算简单。附图说明图1为本申请实施例一提供的一种节点坐标的确定方法流程示意图；图2为本申请实施例二提供的一种节点坐标的确定方法流程示意图；图3为本申请实施例三提供的一种节点坐标的确定装置结构示意图；图4为本申请实施例四提供的一种节点坐标的确定装置结构示意图。具体实施方式以下将配合图式及实施例来详细说明本申请的实施方式，藉此对本申请如何应用技术手段来解决技术问题并达成技术功效的实现过程能充分理解并据以实施。首先需要说明的是，本实施例提供的节点坐标的确定方法可以应用于确定无向图，无向图指的是边没有方向的图，其中，图中的节点代表对象，节点之间的边即节点之间的距离。通常，绘制无向图是为了展示对象之间的关系，绘制时需要确定每个节点的坐标(即节点的位置)，然后绘制节点之间的边。为方便描述，下述以构建表示人与人之间关系的无向图为例，对本申请实施例提供的节点坐标的确定方法进行说明，当然，在本实施例的基础上，本领域的技术人员可以直接将本实施例提供的节点坐标的确定方法应用于其他方面，例如构建表示人(即对象)与人之间的相似度的无向图、构建表示多个PC或基站(即对象)之间通信的无向图等，这些方案也在本申请的保护范围内。图1为本申请实施例一提供的一种节点坐标的确定方法流程示意图，如图1所示，其包括：S11、对样本数据进行分析，确定所述样本数据中节点之间的关系值，所述样本数据包括多个对象对应的节点数据。本实施例中，每个人(即对象)可以对应一个节点，每个人对应的节点数据可以为识别此人的基础数据，以及此人的社交应用记录、通话记录等，部分或全部人对应的节点数据综合起来可以组成样本数据。本实施例中，通过对上述样本数据进行分析，可以确定节点与节点之间的关系值，通过该关系值的大小反应两个节点对应的人之间关系的远近。例如在社交应用中互动较为频繁的两个人关系较近，则这两个人对应的两个节点之间的关系值较大；通话记录较为频繁的两个人之间关系较近，则这两个人对应的两个节点之间的关系值较大。S12、根据所述样本数据中节点之间的关系值，构建目标函数。本实施例中，目标函数可以用来表征样本数据中节点之间的关系值与无向图中节点的之间距离的联系。例如，在上述步骤中假设了两个人之间的关系越近，根据样本数据确定的两个节点之间的关系值越大；在本步骤中可以进一步假设两个人之间的关系越近，对应的两个节点之间的距离越小。则可以确定关系值与无向图之间的关系为：两个节点之间的关系值越大，两个节点之间的距离越小。在构建目标函数时，可以根据关系值与无向图之间的关系预先设置一预设函数，再将确定关系值作为已知数代入预设函数中，从而完成目标函数的构建；当然，也可以在关系值的基础上，直接根据预设的关系值与无向图之间的关系构建目标函数。S13、根据所述目标函数在流形约束下的特征值，确定所述节点的坐标，以确定所述样本数据对应的无向图。流形(Manifold)是局部具有欧式空间性质的空间，包括各种纬度的曲线曲面，例如球体、弯曲的平面等。流形的局部和欧式空间是同构的，通过增加流形约束可以使确定的无向图为具有流形结构的无向图。本实施例提供的一种节点坐标的确定方法，通过对样本数据进行分析，确定所述样本数据中节点之间的关系值，所述样本数据包括多个对象对应的节点数据；根据所述样本数据中节点之间的关系值，构建目标函数，并可以根据所述目标函数在流形约束下的特征值，一次性地确定符合流形约束的所有节点的坐标，进而直接确定符合流形约束的无向图即可，无需进行多次计算、也无需确定无向图对应的高维图，计算简单。图2为本申请实施例二提供的一种节点坐标的确定方法流程示意图，如图2所示，其包括：S21、对样本数据进行分析，确定所述样本数据中节点之间的关系值，所述样本数据包括多个对象对应的节点数据。具体地，本实施例中，可以设人数(即节点数)为N，则当前确定的节点集合为{V1，V2，...VN},根据样本数据中每个人的社交应用记录、通话记录等，可以确定样本数据中节点Vi、节点Vj之间的关系值W0i，j，由于本申请实施例中最终确定的是无向图，因此，此处确定的关系值W0i，j为正数。为了方便描述，关系值确定后用数组(Vi，Vj，W0i，j)表示，即节点Vi与节点Vj之间的关系值为W0i，j，其中，1<＝i<＝N，1<＝j<＝N，且i，j均为整数。在本实施例中，可以假设节点Vi、节点Vj对应的两个人之间的关系越密切，W0i，j的值越大。当然，在本实施例的其他实现中，还可以假设节点Vi、节点Vj对应的两个人之间的关系越密切，W0i，j的值越小，或假设其他对应关系，本实施例在此不进行限定。具体确定关系值的方法有多种，例如可以通过预设的计算方法确定关系值；或者为不同的内容设置不同的权值，进而综合确定关系值等，本实施例在此不再赘述。另外，在确定所有的关系值之后，可以删除关系值中的极小值，从而减少计算量。关系值中的极小值W0i，j代表节点Vi、节点Vj对应的两个人之间并不存在紧密关系，例如仅仅存在一次通话记录等本文档来自技高网...

【技术保护点】
1.一种节点坐标的确定方法，其特征在于，包括：对样本数据进行分析，确定所述样本数据中节点之间的关系值，所述样本数据包括多个对象对应的节点数据；根据所述样本数据中节点之间的关系值，构建目标函数；根据所述目标函数在流形约束下的特征值，确定所述节点的坐标，以确定所述样本数据对应的无向图。

【技术特征摘要】
1.一种节点坐标的确定方法，其特征在于，包括：对样本数据进行分析，确定所述样本数据中节点之间的关系值，所述样本数据包括多个对象对应的节点数据；根据所述样本数据中节点之间的关系值，构建目标函数；根据所述目标函数在流形约束下的特征值，确定所述节点的坐标，以确定所述样本数据对应的无向图。2.根据权利要求1所述的方法，其特征在于，所述根据所述样本数据中节点之间的关系值，构建目标函数包括：根据所述样本数据中节点之间的关系值，构建邻接矩阵；根据所述邻接矩阵，以及根据所述样本数据中节点之间的关系值与所述节点之间距离的对应关系，构建所述目标函数。3.根据权利要求2所述的方法，其特征在于，所述节点之间的关系值与所述节点之间距离的对应关系包括：所述样本数据中节点之间的关系值越大，所述节点之间的距离越小。4.根据权利要求1所述的方法，其特征在于，所述根据所述目标函数在流形约束下的特征值，确定所述节点的坐标包括：根据所述样本数据，确定所述无向图对应的度矩阵以及拉普拉斯矩阵；根据所述度矩阵以及所述拉普拉斯矩阵确定所述流形约束；根据所述目标函数在所述流形约束下的特征值，确定所述节点的坐标，以确定所述样本数据对应的无向图。5.根据权利要求1所述的方法，其特征在于，所述根据所述目标函数在流形约束下的特征值，确定所述节点的坐标，以确定所述样本数据对应的无向图之后，还包括：根据确定的所述无向图，确定所述样本数据的可视化显示...

【专利技术属性】
技术研发人员：胡懋地，
申请(专利权)人：航天信息股份有限公司，
类型：发明
国别省市：北京,11