有向无环图的生成方法、装置、设备及介质制造方法及图纸

本申请公开了一种有向无环图的生成方法、装置、设备及介质，属于有向无环图领域。所述方法包括：获取n个业务数据；在目标属性维度上基于属性取值，对n个业务数据进行第1次聚类，得到m1个聚类结果；将m1个聚类结果设置为有向无环图的m1个一级节点，设置初始节点是m1个一级节点的父节点；在目标属性维度上基于属性取值，针对m

Generation method, device, equipment and medium of directed acyclic graph

【技术实现步骤摘要】
有向无环图的生成方法、装置、设备及介质


[0001]本申请的实施例涉及有向无环图领域，特别涉及一种有向无环图的生成方法、装置、设备及介质。

技术介绍

[0002]在工程管理中，习惯采用有向无环图调控项目进度和项目预算。有向无环图显示出父节点与子节点之间的包容关系、以及子节点之间的并列关系。
[0003]相关技术中，采用逐一判断的方式对节点存储的业务数据进行归类，如，节点A存储的业务数据为“项目开始时间：七月份”，节点B存储的业务数据为“项目开始时间：七月份第一周”，则节点B指示的业务数据范围落入节点A指示的业务数据范围，则节点A是节点B的父节点，存储的业务数据为“项目开始时间：七月份第二周”的节点C和节点B之间存在并列关系(同属于节点A的子节点)。
[0004]然而，在有向无环图的业务数据数量巨大的情况下，相关技术耗费时间长，无法高效生成有向无环图。

技术实现思路

[0005]本申请实施例提供了一种有向无环图的生成方法、装置、设备及介质，提高了有向无环图的生成效率。所述技术方案如下：
[0006]根据本申请的一个方面，提供了一种有向无环图的生成方法，所述方法包括：
[0007]获取n个业务数据，n个业务数据是有向无环图的初始节点存储的数据；业务数据在目标属性维度上具有属性取值；
[0008]在目标属性维度上基于属性取值，对n个业务数据进行第1次聚类，得到m1个聚类结果；将m1个聚类结果设置为有向无环图的m1个一级节点，设置初始节点是m1个一级节点的父节点；/>[0009]在目标属性维度上基于属性取值，针对m
i
‑1个聚类结果中的第j个聚类结果进行第i次聚类，得到与第j个聚类结果对应的m
i
个聚类结果；将m
i
个聚类结果设置为有向无环图的m
i
个i级节点；设置与第j个聚类结果对应的第j个i
‑
1级节点是m
i
个i级节点的父节点；
[0010]显示有向无环图；
[0011]其中，n为正整数，i为大于1的整数，j为正整数，m为大于1的整数。
[0012]根据本申请的另一方面，提供了一种有向无环图的生成装置，所述装置包括：
[0013]获取模块，用于获取n个业务数据，n个业务数据是有向无环图的初始节点存储的数据；业务数据在目标属性维度上具有属性取值；
[0014]聚类模块，用于在目标属性维度上基于属性取值，对n个业务数据进行第1次聚类，得到m1个聚类结果；将m1个聚类结果设置为有向无环图的m1个一级节点，设置初始节点是m1个一级节点的父节点；
[0015]聚类模块，还用于在目标属性维度上基于属性取值，针对m
i
‑1个聚类结果中的第j
个聚类结果进行第i次聚类，得到与第j个聚类结果对应的m
i
个聚类结果；将m
i
个聚类结果设置为有向无环图的m
i
个i级节点；设置与第j个聚类结果对应的第j个i
‑
1级节点是m
i
个i级节点的父节点；
[0016]显示模块，用于显示有向无环图；
[0017]其中，n为正整数，i为大于1的整数，j为正整数，m为大于1的整数。
[0018]根据本申请的另一方面，提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如上方面所述的有向无环图的生成方法。
[0019]根据本申请的另一方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如上方面所述的有向无环图的生成方法。
[0020]根据本申请的另一方面，提供了一种计算机程序产品，所述计算机程序产品中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如上方面所述的有向无环图的生成方法。
[0021]本申请实施例提供的技术方案带来的有益效果至少包括：
[0022]通过多次聚类，逐级确定有向无环图的父节点和子节点，进而显示完整的有向无环图。上述方法通过聚类生成有向无环图，在业务数据的数量较多的情况下，大大提高了有向无环图的生成效率，且针对不同的业务数据均可通过聚类生成有向无环图，通过聚类生成有向无环图具有普遍性。
附图说明
[0023]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0024]图1是本申请一个示例性实施例提供的有向无环图的示意图；
[0025]图2是本申请一个示例性实施例提供的有向无环图的生成系统的示意图；
[0026]图3是本申请一个示例性实施例提供的有向无环图的生成方法的流程图；
[0027]图4是本申请一个示例性实施例提供的有向无环图的结构示意图；
[0028]图5是本申请另一个示例性实施例提供的有向无环图的生成方法的流程图；
[0029]图6是本申请另一个示例性实施例提供的有向无环图的生成方法的流程图；
[0030]图7是本申请一个示例性实施例提供的有向无环图的显示过程的示意图；
[0031]图8是本申请另一个示例性实施例提供的有向无环图的显示过程的示意图；
[0032]图9是本申请一个示例性实施例提供的有向无环图的生成装置的结构框图；
[0033]图10是本申请一个示例性实施例提供的计算机设备的结构示意图。
具体实施方式
[0034]为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。
[0035]首先，对本申请实施例涉及的主要名词进行简单介绍：
[0036]有向无环图：是一个无回路的有向图，假设一个图中，从A节点出发的有向线段，依次遍历图中的其他节点，若不存在回到A节点的有向线段，则该图即为有向无环图。示意性的，图1示出了一种有向无环图，节点A表示“起床”，B表示“交通”，C表示“到岗”，则顺序包括“A
‑
B
‑
C”和“A
‑
C”。
[0037]在本申请中，涉及的有向无环图更为具体的为树状图，树状图是一种特殊的有向无环图，树节点和叶节点之间存在包容关系，同级别的叶节点之间存在并列关系。
[0038]k
‑
means：是典型的基于原型的目标函数聚类方法的代表，它是数据点到原型的某种距离作为优化的目标函本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种有向无环图的生成方法，其特征在于，所述方法包括：获取n个业务数据，所述n个业务数据是所述有向无环图的初始节点存储的数据；所述业务数据在目标属性维度上具有属性取值；在所述目标属性维度上基于所述属性取值，对所述n个业务数据进行第1次聚类，得到m1个聚类结果；将所述m1个聚类结果设置为所述有向无环图的m1个一级节点，设置所述初始节点是所述m1个一级节点的父节点；在所述目标属性维度上基于所述属性取值，针对m
i
‑1个聚类结果中的第j个聚类结果进行第i次聚类，得到与所述第j个聚类结果对应的m
i
个聚类结果；将所述m
i
个聚类结果设置为所述有向无环图的m
i
个i级节点；设置与所述第j个聚类结果对应的第j个i
‑
1级节点是所述m
i
个i级节点的父节点；显示所述有向无环图；其中，n为正整数，i为大于1的整数，j为正整数，m为大于1的整数。2.根据权利要求1所述的方法，其特征在于，所述在所述目标属性维度上基于所述属性取值，针对m
i
‑1个聚类结果中的第j个聚类结果进行第i次聚类，得到与所述第j个聚类结果对应的m
i
个聚类结果，包括：在所述目标属性维度上基于所述属性取值采用第i聚类粒度，针对m
i
‑1个聚类结果中的第j个聚类结果进行第i次聚类，得到与所述第j个聚类结果对应的m
i
个聚类结果；其中，所述m
i
‑1个聚类结果是采用第i
‑
1聚类粒度进行聚类得到的，且，第一业务数据范围大于第二业务数据范围，所述第一业务数据范围是所述m
i
‑1个聚类结果中的第j个聚类结果的业务数据范围，所述第二业务数据范围是所述m
i
个聚类结果中的任意一个聚类结果的业务数据范围。3.根据权利要求2所述的方法，其特征在于，所述在所述目标属性维度上基于所述属性取值采用第i聚类粒度，针对m
i
‑1个聚类结果中的第j个聚类结果进行第i次聚类，得到与所述第j个聚类结果对应的m
i
个聚类结果，包括：在所述目标属性维度上基于所述属性取值采用第i聚类粒度，针对m
i
‑1个聚类结果中的第j个聚类结果进行第i次聚类，得到与所述第j个聚类结果对应的m
i
个聚类结果；在所述第i次聚类满足聚类结束条件的情况下，完成所述聚类；在所述第i次聚类不满足所述聚类结束条件的情况下，将i+1更新为i，再次执行步骤：所述在所述目标属性维度上基于所述属性取值采用第i聚类粒度，针对m
i
‑1个聚类结果中的第j个聚类结果进行第i次聚类，得到与所述第j个聚类结果对应的m
i
个聚类结果。4.根据权利要求3所述的方法，其特征在于，所述聚类结束条件包括：所述聚类的次数达到聚类次数阈值；和/或，所述m
...

【专利技术属性】
技术研发人员：陈冠辉，谢皓，
申请(专利权)人：上海远景科创智能科技有限公司，
类型：发明
国别省市：