本申請(qǐng)涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種dag連線提示方法及裝置。

背景技術(shù)：

建模(modeling)是機(jī)器學(xué)習(xí)流程中的一個(gè)重要的環(huán)節(jié)，在互聯(lián)網(wǎng)的風(fēng)險(xiǎn)控制、用戶信用評(píng)價(jià)等方面具有重要應(yīng)用。一般可以通過編輯有向無環(huán)圖(directedacyclicgraph，dag)來進(jìn)行建模。dag是有向圖(directedgraph，dg)的一種，如果一個(gè)有向圖從某個(gè)節(jié)點(diǎn)出發(fā)，經(jīng)過若干條邊后沒有回到該節(jié)點(diǎn)，這個(gè)有向圖即為dag。

dag由多個(gè)節(jié)點(diǎn)(node)和各節(jié)點(diǎn)之間有方向的連線組成。節(jié)點(diǎn)為機(jī)器學(xué)習(xí)流程中涉及的實(shí)體，比如一個(gè)數(shù)據(jù)表、一種算法等，連線表示不同實(shí)體之間所進(jìn)行的數(shù)據(jù)或邏輯的傳遞。

用戶一般使用可視化的方式編輯dag進(jìn)行建模。在建模工具中，通過在每個(gè)待連線的節(jié)點(diǎn)上添加連接樁(port)來表示連線的起點(diǎn)或終點(diǎn)。如圖1所示，若連接節(jié)點(diǎn)的輸入連接樁，表示該節(jié)點(diǎn)是一條連線的起點(diǎn)，若連接節(jié)點(diǎn)的輸出連接樁，表示該節(jié)點(diǎn)是一條連線的終點(diǎn)。在建模工具中，通常會(huì)為每一個(gè)連接樁指定類別，有的是數(shù)據(jù)類別，有的是模型類別，有的節(jié)點(diǎn)可以具有不同類別的輸入連接樁，及不同類別的輸出連接樁，只有同類別的連接樁之間才能進(jìn)行連線。

在建模的過程中，用戶有時(shí)候很難通過直接觀察來快速判斷在兩個(gè)連接樁之間進(jìn)行連線是否合法，若用戶編輯后的dag中存在不合法的連線，就會(huì)導(dǎo)致模型構(gòu)建失敗。因此，需要一種能夠自動(dòng)提示用戶對(duì)dag進(jìn)行合法性編輯的方案。

技術(shù)實(shí)現(xiàn)要素：

本申請(qǐng)實(shí)施例提供一種有向無環(huán)圖dag連線提示方法及裝置，用以提示用戶對(duì)dag進(jìn)行合法性編輯。

本申請(qǐng)實(shí)施例提供一種有向無環(huán)圖dag連線提示方法，包括：

在檢測到用戶選擇了一個(gè)節(jié)點(diǎn)的輸出連接樁作為dag中一條連線的連接起點(diǎn)后，確定顯示的未連線的連接樁中，與所述連接起點(diǎn)類別不一致的連接樁以及會(huì)導(dǎo)致dag中連接成環(huán)的連接樁；

將與所述連接起點(diǎn)類別不一致的連接樁、會(huì)導(dǎo)致dag中連接成環(huán)的連接樁、以及剩余輸出連接樁設(shè)置為禁止連接狀態(tài)，以指示用戶在沒有被設(shè)置為禁止連接狀態(tài)的連接樁中選擇連接終點(diǎn)；其中，所述剩余輸出連接樁為除與所述連接起點(diǎn)類別不一致的連接樁和會(huì)導(dǎo)致dag中連接成環(huán)的連接樁中的輸出連接樁之外的其它輸出連接樁。

可選地，確定顯示的未連線的連接樁中，會(huì)導(dǎo)致dag中連接成環(huán)的連接樁，包括：

確定構(gòu)建的鏈表中所指示的所述連接起點(diǎn)的上游連接樁；

將所述上游連接樁，確定為所述會(huì)導(dǎo)致dag中連接成環(huán)的連接樁。

可選地，所述方法還包括：

將除所述被設(shè)置為禁止連接狀態(tài)的連接樁之外的其它連接樁采用預(yù)設(shè)的第一突出顯示方式進(jìn)行顯示。

可選地，所述第一突出顯示方式為高亮顯示的方式。

可選地，所述方法還包括：

將被設(shè)置為禁止連接狀態(tài)的連接樁采用預(yù)設(shè)的第二突出顯示方式進(jìn)行顯示。

本申請(qǐng)實(shí)施例提供一種dag連線提示裝置，包括：

確定模塊，用于在檢測到用戶選擇了一個(gè)節(jié)點(diǎn)的輸出連接樁作為dag中 一條連線的連接起點(diǎn)后，確定顯示的未連線的連接樁中，與所述連接起點(diǎn)類別不一致的連接樁以及會(huì)導(dǎo)致dag中連接成環(huán)的連接樁；

設(shè)置模塊，用于將與所述連接起點(diǎn)類別不一致的連接樁、會(huì)導(dǎo)致dag中連接成環(huán)的連接樁、以及剩余輸出連接樁設(shè)置為禁止連接狀態(tài)，以指示用戶在沒有被設(shè)置為禁止連接狀態(tài)的連接樁中選擇連接終點(diǎn)；其中，所述剩余輸出連接樁為除與所述連接起點(diǎn)類別不一致的連接樁和會(huì)導(dǎo)致dag中連接成環(huán)的連接樁中的輸出連接樁之外的其它輸出連接樁。

本申請(qǐng)實(shí)施例在檢測到用戶選擇了一個(gè)節(jié)點(diǎn)的輸出連接樁作為dag中一條連線的連接起點(diǎn)后，確定顯示的未連線的連接樁中，與所述連接起點(diǎn)類別不一致的連接樁以及會(huì)導(dǎo)致dag中連接成環(huán)的連接樁；將與所述連接起點(diǎn)類別不一致的輸入連接樁、會(huì)導(dǎo)致dag中連接成環(huán)的連接樁、以及，除與所述連接起點(diǎn)類別不一致的輸出連接樁及會(huì)導(dǎo)致dag中連接成環(huán)的輸出連接樁之外的其它輸出連接樁設(shè)置為禁止連接狀態(tài)，以指示用戶在沒有被設(shè)置為禁止連接狀態(tài)的連接樁中選擇連接終點(diǎn)。采用本申請(qǐng)實(shí)施例，可以避免用戶在編輯dag時(shí)由于連線不合法導(dǎo)致最終建模失敗，提高了建模的準(zhǔn)確性及建模效率。

附圖說明

圖1為連接樁示意圖；

圖2為本申請(qǐng)實(shí)施例提供的dag連線提示方法流程圖；

圖3為本申請(qǐng)實(shí)施例的dag連線示意圖；

圖4為本申請(qǐng)實(shí)施例構(gòu)建的鏈表示意圖；

圖5為本申請(qǐng)實(shí)施例提供的dag連線提示裝置結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合說明書附圖對(duì)本申請(qǐng)實(shí)施例作進(jìn)一步詳細(xì)描述。

如圖2所示，為本申請(qǐng)實(shí)施例提供的dag連線提示方法流程圖，包括以 下步驟：

s201：在檢測到用戶選擇了一個(gè)節(jié)點(diǎn)的輸出連接樁作為dag中一條連線的連接起點(diǎn)后，確定顯示的未連線的連接樁中，與所述連接起點(diǎn)類別不一致的連接樁以及會(huì)導(dǎo)致dag中連接成環(huán)的連接樁。

在具體實(shí)施中，可以監(jiān)測用戶在建模工具的用戶界面上的點(diǎn)擊操作，根據(jù)用戶點(diǎn)擊的位置信息，以及每個(gè)連接樁在用戶界面上顯示的位置信息，確定用戶選擇作為連接起點(diǎn)的輸出連接樁。在用戶選擇一個(gè)連接起點(diǎn)后，在該連接起點(diǎn)上引出一條有方向的連接線，用戶可以將該連接線指向選擇的連接終點(diǎn)。

在編輯dag時(shí)，只有同類別的連接樁之間才能連接，比如一個(gè)節(jié)點(diǎn)的數(shù)據(jù)類輸出連接樁需要與另一個(gè)節(jié)點(diǎn)的數(shù)據(jù)類輸入連接樁連接。如圖3所示，當(dāng)檢測到用戶選擇了a4這個(gè)輸出連接樁作為連接起點(diǎn)后，查詢存儲(chǔ)的a4的類別信息，若a4為數(shù)據(jù)類連接樁，則確定算法類連接樁b1、b2、b3為與a4類別不一致的連接樁。另外，在dag中成環(huán)的連接是不合法的，因此還需要確定會(huì)導(dǎo)致連接成環(huán)的連接樁，比如，確定已連接的連接樁中，a4的上游連接樁a1、a2、a3為會(huì)導(dǎo)致dag中連接成環(huán)的連接樁，比如，若將a4連接a1，會(huì)形成a1→a2→a3→a4→a1這樣的環(huán)狀連接。

如圖4所示，在具體實(shí)施中，可以采用鏈表的方式描述dag，鏈表中的每一個(gè)元素代表一個(gè)連接樁?；赿ag中連線的方向所表示的連接樁之間的上下游關(guān)系，添加鏈表中的指針信息，也即通過在鏈表的每一個(gè)元素中保存指向下一個(gè)元素的指針來描述dag中連接樁之間的上下游關(guān)系。在構(gòu)建鏈表時(shí)，用戶選擇的同一個(gè)節(jié)點(diǎn)的輸入連接樁和輸出連接樁默認(rèn)作為鏈表中相鄰的上下游節(jié)點(diǎn)。在具體實(shí)施中，可以每當(dāng)用戶選擇連接一個(gè)連接樁，即更新構(gòu)建的鏈表信息。當(dāng)檢測到用戶選擇一個(gè)連接起點(diǎn)后，可以根據(jù)最新更新的鏈表信息，確定該連接起點(diǎn)的上游連接樁，并將其確定為會(huì)導(dǎo)致dag中連接成環(huán)的連接樁。比如圖4中，根據(jù)已建立的鏈表所指示的連接關(guān)系a1→a2→a3→a4→a5→a6，確定若將a6作為一條連線的連接起點(diǎn)，選擇a1～a5中的任意一個(gè) 作為連接終點(diǎn)都會(huì)導(dǎo)致連接成環(huán)。

s202：將與所述連接起點(diǎn)類別不一致的連接樁、會(huì)導(dǎo)致dag中連接成環(huán)的連接樁、以及剩余輸出連接樁設(shè)置為禁止連接狀態(tài)，以指示用戶在沒有被設(shè)置為禁止連接狀態(tài)的連接樁中選擇連接終點(diǎn)；其中，所述剩余輸出連接樁為除與所述連接起點(diǎn)類別不一致的連接樁和會(huì)導(dǎo)致dag中連接成環(huán)的連接樁中的輸出連接樁之外的其它輸出連接樁。

在具體實(shí)施中，由于dag是無環(huán)圖，并且只有同類別的連接樁才能相互連接，因此與所述連接起點(diǎn)類別不一致的連接樁、以及會(huì)導(dǎo)致dag中連接成環(huán)的連接樁，是不應(yīng)與所述連接起點(diǎn)連接的，因此，本申請(qǐng)實(shí)施例中將這些連接樁禁用。除此之外，由于一條連線的連接終點(diǎn)只能是輸入連接樁，因此，本申請(qǐng)實(shí)施例還將所有的輸出連接樁禁用。這里，由于與連接起點(diǎn)類別不一致的連接樁以及會(huì)導(dǎo)致dag中連接成環(huán)的連接樁中可能存在輸出連接樁，因此，在s202中，實(shí)際是將所有的輸出連接樁、與連接起點(diǎn)類別不一致的輸入連接樁、以及會(huì)導(dǎo)致dag中連接成環(huán)的輸入連接樁設(shè)置為禁止連接狀態(tài)，或者說，是將與連接起點(diǎn)類別不一致的輸入連接樁和輸出連接樁、會(huì)導(dǎo)致dag中連接成環(huán)的輸入連接樁和輸出連接樁，以及其它所有輸出連接樁設(shè)置為禁止連接狀態(tài)。比如，圖4中，以a4作為當(dāng)前待連接的連接起點(diǎn)為例，a1～a3為其上游連接樁，b1～b3為與a4不同類別的連接樁，a4(也即連接起點(diǎn)本身)和a6為除a2、b1、b3之外的輸出連接樁，因此，將a1～a4、a6、b1～b3都設(shè)置為禁止連接狀態(tài)。

在具體實(shí)施中，若用戶試圖對(duì)處于禁止連接狀態(tài)的連接樁進(jìn)行連接，可以不處理，或者在不處理的同時(shí)，向用戶反饋禁止連接的提示信息。

可選地，在具體實(shí)施中，可以將除被設(shè)置為禁止連接狀態(tài)的連接樁之外的其它連接樁采用預(yù)設(shè)的第一突出顯示方式進(jìn)行顯示。該第一突出顯示方式可以為高亮顯示的方式(比如綠色高亮顯示)。比如，若圖4中，用戶已完成的連接為a1→a2→a3→a4，在將a4作為新的一條連線的連接起點(diǎn)，選擇該連線 的連接終點(diǎn)時(shí)，將合法的連接樁a5進(jìn)行高亮顯示，用戶此時(shí)可以選擇高亮的a5作為連接終點(diǎn)。除此之外，第一突出顯示方式還可以是：在每個(gè)可選的連接樁旁邊增加可選提示標(biāo)識(shí)、將每個(gè)可選的連接樁采用預(yù)設(shè)的形狀進(jìn)行顯示等。

可選地，在具體實(shí)施中，還可以將被設(shè)置為禁止連接狀態(tài)的連接樁采用預(yù)設(shè)的第二突出顯示方式進(jìn)行顯示，該第二突出顯示方式具體可以為紅色標(biāo)注的方式，或其它突出顯示方式。比如，若圖4中，用戶已完成的連接為a1→a2→a3→a4，在將a4作為新的一條連線的連接起點(diǎn)，選擇該連線的連接終點(diǎn)時(shí)，將被設(shè)置為禁止連接狀態(tài)的連接樁a1～a3(會(huì)導(dǎo)致連接成環(huán)的連接樁)、b1～b3(與連接起點(diǎn)類別不一致)、a4(連接起點(diǎn)本身)、a6(剩余的輸出連接樁)采用紅色標(biāo)注。

采用本申請(qǐng)實(shí)施例提供的上述方案，可以避免用戶在編輯dag時(shí)由于連線不合法導(dǎo)致最終建模失敗，提高了建模的準(zhǔn)確性及建模效率。

基于同一發(fā)明構(gòu)思，本申請(qǐng)實(shí)施例中還提供了一種與dag連線提示方法對(duì)應(yīng)的dag連線提示裝置，由于該裝置解決問題的原理與本申請(qǐng)實(shí)施例dag連線提示方法相似，因此該裝置的實(shí)施可以參見方法的實(shí)施，重復(fù)之處不再贅述。

如圖5所示，為本申請(qǐng)實(shí)施例提供的dag連線提示裝置結(jié)構(gòu)示意圖，包括：

確定模塊51，用于在檢測到用戶選擇了一個(gè)節(jié)點(diǎn)的輸出連接樁作為dag中一條連線的連接起點(diǎn)后，確定顯示的未連線的連接樁中，與所述連接起點(diǎn)類別不一致的連接樁以及會(huì)導(dǎo)致dag中連接成環(huán)的連接樁；

設(shè)置模塊52，用于將與所述連接起點(diǎn)類別不一致的連接樁、會(huì)導(dǎo)致dag中連接成環(huán)的連接樁、以及剩余輸出連接樁設(shè)置為禁止連接狀態(tài)，以指示用戶在沒有被設(shè)置為禁止連接狀態(tài)的連接樁中選擇連接終點(diǎn)；其中，所述剩余輸出連接樁為除與所述連接起點(diǎn)類別不一致的連接樁和會(huì)導(dǎo)致dag中連接成環(huán)的 連接樁中的輸出連接樁之外的其它輸出連接樁。

可選地，所述確定模塊51具體用于：

確定構(gòu)建的鏈表中所指示的所述連接起點(diǎn)的上游連接樁；將所述上游連接樁，確定為所述會(huì)導(dǎo)致dag中連接成環(huán)的連接樁。

可選地，所述設(shè)置模塊52還用于：

將除所述被設(shè)置為禁止連接狀態(tài)的連接樁之外的其它連接樁采用預(yù)設(shè)的第一突出顯示方式進(jìn)行顯示。

可選地，所述第一突出顯示方式為高亮顯示的方式。

可選地，所述設(shè)置模塊52還用于：

將被設(shè)置為禁止連接狀態(tài)的連接樁采用預(yù)設(shè)的第二突出顯示方式進(jìn)行顯示。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本申請(qǐng)的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本申請(qǐng)可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請(qǐng)可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、cd-rom、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本申請(qǐng)是參照根據(jù)本申請(qǐng)實(shí)施例的方法、裝置(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè) 流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

盡管已描述了本申請(qǐng)的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本申請(qǐng)范圍的所有變更和修改。

顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本申請(qǐng)進(jìn)行各種改動(dòng)和變型而不脫離本申請(qǐng)的精神和范圍。這樣，倘若本申請(qǐng)的這些修改和變型屬于本申請(qǐng)權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本申請(qǐng)也意圖包含這些改動(dòng)和變型在內(nèi)。