一种有向无环图DAG连线提示方法及装置制造方法及图纸

本申请涉及互联网技术领域，尤其涉及一种DAG连线提示方法及装置。用以提示用户对DAG进行合法性编辑。本申请实施例提供一种DAG连线提示方法，包括：在检测到用户选择了一个节点的输出连接桩作为DAG中一条连线的连接起点后，确定显示的未连线的连接桩中，与连接起点类别不一致的连接桩以及会导致DAG中连接成环的连接桩；将与所述连接起点类别不一致的连接桩、会导致DAG中连接成环的连接桩、以及剩余输出连接桩设置为禁止连接状态，以指示用户在没有被设置为禁止连接状态的连接桩中选择连接终点。

Directed acyclic graph DAG connection prompt method and device

The invention relates to the technical field of Internet, in particular to a DAG connection prompt method and device. Used to prompt users to edit DAG properly. Including the embodiment of the invention provides a DAG connection prompt method, upon detection of the user selects the output of a node as a starting point in the DAG pile connecting a line after determining display offline connection pile, inconsistent with the connection starting point categories will lead to connection connection pile and pile loop the DAG will be connected with the starting point; category inconsistent connection pile, causes the connection connection pile, and the remaining output connection pile set to prohibit connection ring to DAG, indicating that the user is not in the set to prohibit the connection status of the connecting pile connection end point.

【技术实现步骤摘要】
一种有向无环图DAG连线提示方法及装置
本申请涉及互联网
，尤其涉及一种DAG连线提示方法及装置。
技术介绍
建模(modeling)是机器学习流程中的一个重要的环节，在互联网的风险控制、用户信用评价等方面具有重要应用。一般可以通过编辑有向无环图(DirectedAcyclicGraph，DAG)来进行建模。DAG是有向图(DirectedGraph，DG)的一种，如果一个有向图从某个节点出发，经过若干条边后没有回到该节点，这个有向图即为DAG。DAG由多个节点(node)和各节点之间有方向的连线组成。节点为机器学习流程中涉及的实体，比如一个数据表、一种算法等，连线表示不同实体之间所进行的数据或逻辑的传递。用户一般使用可视化的方式编辑DAG进行建模。在建模工具中，通过在每个待连线的节点上添加连接桩(port)来表示连线的起点或终点。如图1所示，若连接节点的输入连接桩，表示该节点是一条连线的起点，若连接节点的输出连接桩，表示该节点是一条连线的终点。在建模工具中，通常会为每一个连接桩指定类别，有的是数据类别，有的是模型类别，有的节点可以具有不同类别的输入连接桩，及不同类别的输出连接本文档来自技高网...

【技术保护点】
一种有向无环图DAG连线提示方法，其特征在于，该方法包括：在检测到用户选择了一个节点的输出连接桩作为DAG中一条连线的连接起点后，确定显示的未连线的连接桩中，与所述连接起点类别不一致的连接桩以及会导致DAG中连接成环的连接桩；将与所述连接起点类别不一致的连接桩、会导致DAG中连接成环的连接桩、以及剩余输出连接桩设置为禁止连接状态，以指示用户在没有被设置为禁止连接状态的连接桩中选择连接终点；其中，所述剩余输出连接桩为除与所述连接起点类别不一致的连接桩和会导致DAG中连接成环的连接桩中的输出连接桩之外的其它输出连接桩。

【技术特征摘要】
1.一种有向无环图DAG连线提示方法，其特征在于，该方法包括：在检测到用户选择了一个节点的输出连接桩作为DAG中一条连线的连接起点后，确定显示的未连线的连接桩中，与所述连接起点类别不一致的连接桩以及会导致DAG中连接成环的连接桩；将与所述连接起点类别不一致的连接桩、会导致DAG中连接成环的连接桩、以及剩余输出连接桩设置为禁止连接状态，以指示用户在没有被设置为禁止连接状态的连接桩中选择连接终点；其中，所述剩余输出连接桩为除与所述连接起点类别不一致的连接桩和会导致DAG中连接成环的连接桩中的输出连接桩之外的其它输出连接桩。2.如权利要求1所述的方法，其特征在于，确定显示的未连线的连接桩中，会导致DAG中连接成环的连接桩，包括：确定构建的链表中所指示的所述连接起点的上游连接桩；将所述上游连接桩，确定为所述会导致DAG中连接成环的连接桩。3.如权利要求1所述的方法，其特征在于，所述方法还包括：将除所述被设置为禁止连接状态的连接桩之外的其它连接桩采用预设的第一突出显示方式进行显示。4.如权利要求3所述的方法，其特征在于，所述第一突出显示方式为高亮显示的方式。5.如权利要求1～4任一所述的方法，其特征在于，所述方法还包括：将被设置为禁止连接状态的连接桩采用预设的第二突出显示方式进行显...

【专利技术属性】
技术研发人员：梁文森，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY