[發(fā)明專利]節(jié)點(diǎn)坐標(biāo)的確定方法以及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201711268517.9
• 申請(qǐng)日: 2017-12-05
• 公開（公告）號(hào): CN110019982B
• 公開（公告）日: 2021-07-06
• 發(fā)明（設(shè)計(jì)）人: 胡懋地
• 申請(qǐng)（專利權(quán)）人: 航天信息股份有限公司
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901
• 代理公司: 北京工信聯(lián)合知識(shí)產(chǎn)權(quán)代理有限公司 11266
• 代理人: 姜麗輝

本申請(qǐng)實(shí)施例提供一種節(jié)點(diǎn)坐標(biāo)的確定方法以及裝置，其中，方法包括：對(duì)樣本數(shù)據(jù)進(jìn)行分析，確定所述樣本數(shù)據(jù)中節(jié)點(diǎn)之間的關(guān)系值，所述樣本數(shù)據(jù)包括多個(gè)對(duì)象對(duì)應(yīng)的節(jié)點(diǎn)數(shù)據(jù)；根據(jù)所述樣本數(shù)據(jù)中節(jié)點(diǎn)之間的關(guān)系值，構(gòu)建目標(biāo)函數(shù)。通過本申請(qǐng)實(shí)施例提供的節(jié)點(diǎn)坐標(biāo)的確定方法以及裝置，可以一次性地確定符合流形約束的所有節(jié)點(diǎn)的坐標(biāo)，進(jìn)而直接確定符合流形約束的無(wú)向圖，計(jì)算簡(jiǎn)單。

技術(shù)領(lǐng)域

本申請(qǐng)實(shí)施例涉及數(shù)據(jù)挖掘技術(shù)領(lǐng)域，尤其涉及一種節(jié)點(diǎn)坐標(biāo)的確定方法以及裝置。

背景技術(shù)

隨著大數(shù)據(jù)時(shí)代的來(lái)臨，對(duì)樣本數(shù)據(jù)中各個(gè)對(duì)象之間的關(guān)系進(jìn)行分析顯得越來(lái)越重要，而無(wú)向圖作為一種基本的方法，在數(shù)據(jù)挖掘領(lǐng)域有廣泛的應(yīng)用。無(wú)向圖即由多個(gè)節(jié)點(diǎn)以及連接節(jié)點(diǎn)的邊構(gòu)成的網(wǎng)絡(luò)圖，無(wú)向圖的邊沒有方向。

通常，構(gòu)建無(wú)向圖有兩種方法，一種是先從數(shù)據(jù)樣本中選定較為特殊的節(jié)點(diǎn)作為參考點(diǎn)，再根據(jù)其他節(jié)點(diǎn)與此節(jié)點(diǎn)的關(guān)聯(lián)度確定其他節(jié)點(diǎn)的位置，從而構(gòu)建無(wú)向圖,但是這種構(gòu)建無(wú)向圖的方法需要經(jīng)過多次計(jì)算才能確定所有無(wú)向圖的節(jié)點(diǎn)，計(jì)算復(fù)雜；為此，通常采用另一種確定無(wú)向圖的方法即：根據(jù)流形嵌入思想，確定高維圖相應(yīng)的嵌入映射，以實(shí)現(xiàn)維數(shù)約簡(jiǎn)，得到符合流形約束的無(wú)向圖，但是這種構(gòu)建無(wú)向圖的方法需要先確定無(wú)向圖對(duì)應(yīng)的高維圖，計(jì)算也較為復(fù)雜。

發(fā)明內(nèi)容

本申請(qǐng)實(shí)施例的目的在于提供一種節(jié)點(diǎn)坐標(biāo)的確定方法以及裝置，用以至少解決現(xiàn)有技術(shù)中構(gòu)建無(wú)向圖時(shí)計(jì)算復(fù)雜的問題。

本申請(qǐng)實(shí)施例提供一種節(jié)點(diǎn)坐標(biāo)的確定方法，其包括：

對(duì)樣本數(shù)據(jù)進(jìn)行分析，確定所述樣本數(shù)據(jù)中節(jié)點(diǎn)之間的關(guān)系值，所述樣本數(shù)據(jù)包括多個(gè)對(duì)象對(duì)應(yīng)的節(jié)點(diǎn)數(shù)據(jù)；

根據(jù)所述樣本數(shù)據(jù)中節(jié)點(diǎn)之間的關(guān)系值，構(gòu)建目標(biāo)函數(shù)；

根據(jù)所述目標(biāo)函數(shù)在流形約束下的特征值，確定所述節(jié)點(diǎn)的坐標(biāo)，以確定所述樣本數(shù)據(jù)對(duì)應(yīng)的無(wú)向圖。

本申請(qǐng)實(shí)施例還提供一種節(jié)點(diǎn)坐標(biāo)的確定裝置，其包括：

分析模塊，用于對(duì)樣本數(shù)據(jù)進(jìn)行分析，確定所述樣本數(shù)據(jù)中節(jié)點(diǎn)之間的關(guān)系值，所述樣本數(shù)據(jù)包括多個(gè)對(duì)象對(duì)應(yīng)的節(jié)點(diǎn)數(shù)據(jù)；

函數(shù)構(gòu)建模塊，用于根據(jù)所述樣本數(shù)據(jù)中節(jié)點(diǎn)之間的關(guān)系值，構(gòu)建目標(biāo)函數(shù)；

坐標(biāo)確定模塊，用于根據(jù)所述目標(biāo)函數(shù)在流形約束下的特征值，確定所述節(jié)點(diǎn)的坐標(biāo)，以確定所述樣本數(shù)據(jù)對(duì)應(yīng)的無(wú)向圖。

本實(shí)施例提供的節(jié)點(diǎn)坐標(biāo)的確定方法以及裝置，通過對(duì)樣本數(shù)據(jù)進(jìn)行分析，確定所述樣本數(shù)據(jù)中節(jié)點(diǎn)之間的關(guān)系值，所述樣本數(shù)據(jù)包括多個(gè)對(duì)象對(duì)應(yīng)的節(jié)點(diǎn)數(shù)據(jù)；根據(jù)所述樣本數(shù)據(jù)中節(jié)點(diǎn)之間的關(guān)系值，構(gòu)建目標(biāo)函數(shù)，并可以根據(jù)所述目標(biāo)函數(shù)在流形約束下的特征值，一次性地確定符合流形約束的所有節(jié)點(diǎn)的坐標(biāo)，進(jìn)而直接確定符合流形約束的無(wú)向圖即可，無(wú)需進(jìn)行多次計(jì)算、也無(wú)需確定無(wú)向圖對(duì)應(yīng)的高維圖，計(jì)算簡(jiǎn)單。

附圖說(shuō)明

圖1為本申請(qǐng)實(shí)施例一提供的一種節(jié)點(diǎn)坐標(biāo)的確定方法流程示意圖；

圖2為本申請(qǐng)實(shí)施例二提供的一種節(jié)點(diǎn)坐標(biāo)的確定方法流程示意圖；

圖3為本申請(qǐng)實(shí)施例三提供的一種節(jié)點(diǎn)坐標(biāo)的確定裝置結(jié)構(gòu)示意圖；

圖4為本申請(qǐng)實(shí)施例四提供的一種節(jié)點(diǎn)坐標(biāo)的確定裝置結(jié)構(gòu)示意圖。

具體實(shí)施方式

以下將配合圖式及實(shí)施例來(lái)詳細(xì)說(shuō)明本申請(qǐng)的實(shí)施方式，藉此對(duì)本申請(qǐng)如何應(yīng)用技術(shù)手段來(lái)解決技術(shù)問題并達(dá)成技術(shù)功效的實(shí)現(xiàn)過程能充分理解并據(jù)以實(shí)施。