本申請屬于計算機網(wǎng)絡(luò)技術(shù)領(lǐng)域,具體地說,涉及一種社會關(guān)系確認(rèn)方法、裝置及處理設(shè)備。
背景技術(shù):
隨著計算機和網(wǎng)絡(luò)技術(shù)的發(fā)展,根據(jù)各個用戶之間的社會關(guān)系構(gòu)成的社會關(guān)系網(wǎng)絡(luò),為用戶提供個性化服務(wù)或者對社會群體進(jìn)行分析,成為了目前的一個重要研究方向。
比如社會關(guān)系為家庭關(guān)系時,在網(wǎng)絡(luò)購物場景中,根據(jù)用戶之間的具體的家庭關(guān)系類型可以確定一個家庭群體,從而可以對家庭群體的整體消費和行為習(xí)慣進(jìn)行統(tǒng)計,以便于向用戶推送更準(zhǔn)確的商品信息等。
現(xiàn)有技術(shù)中,各個用戶之間的社會關(guān)系以及具體的關(guān)系類型通常是用戶提供的,但是,現(xiàn)有的這種方式獲得的社會關(guān)系比較片面,對于本身存在社會關(guān)系的任意兩個用戶,如果用戶未提供具體的社會關(guān)系信息,則將無法確定任意兩個用戶之間是否存在社會關(guān)系以及具體的關(guān)系類型,導(dǎo)致獲得的社會關(guān)系并不準(zhǔn)確。
技術(shù)實現(xiàn)要素:
有鑒于此,本申請?zhí)峁┝艘环N社會關(guān)系確認(rèn)方法、裝置及處理設(shè)備,實現(xiàn)了社會關(guān)系未知的用戶之間社會關(guān)系的確認(rèn)。
為了解決上述技術(shù)問題,本申請公開了一種社會關(guān)系確認(rèn)方法,包括:
獲取不同注冊用戶中社會關(guān)系已知的任意兩個注冊用戶;
針對所述不同注冊用戶中社會關(guān)系未知的第一用戶以及第二用戶,獲取分別與所述第一用戶以及所述第二用戶存在社會關(guān)系的第三用戶;
根據(jù)所述第一用戶與所述第三用戶的第一社會關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二社會關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型。
優(yōu)選地,所述根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
將所述第一用戶以及所述第三用戶中的任一個用戶作為起始點,另一用戶作為終止點構(gòu)建第一關(guān)系向量;
將所述第二用戶以及所述第三用戶中的任一個用戶作為起始點,另一個用戶作為終止點構(gòu)建第二關(guān)系向量;
將所述第一關(guān)系向量與所述第二關(guān)系向量進(jìn)行相加或相減,獲得由所述第一用戶以及所述第二用戶構(gòu)成的第三關(guān)系向量;
查找預(yù)置的關(guān)系向量計算規(guī)則,獲得所述第三關(guān)系向量中起始點或終止點的身份信息;
根據(jù)所述第三關(guān)系向量中起始點或終止點的身份信息,獲得所述第三關(guān)系向量的關(guān)系類型;
其中,所述關(guān)系向量計算規(guī)則包括根據(jù)每一個關(guān)系向量中起始點或終止點的身份信息,確定的任意兩個關(guān)系向量通過相加或相減獲得的關(guān)系向量中起始點或終止點的身份信息。
優(yōu)選地,所述根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中所任一用戶的身份信息,查找預(yù)置的關(guān)系推導(dǎo)規(guī)則,確定所述第一用戶與所述第二用戶之間的關(guān)系類型;
其中,所述關(guān)系推導(dǎo)規(guī)則包括與同一個用戶存在社會關(guān)系的任意兩個用戶的關(guān)系類型。
優(yōu)選地,在與所述第一用戶以及所述第二用戶具有社會關(guān)系的第三用戶包括多個時;
所述根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
針對每一個第三用戶,根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的候選關(guān)系類型;
從所述多個候選關(guān)系類型中,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型。
優(yōu)選地,所述從所述多個候選關(guān)系類型中,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型包括:
從所述多個候選關(guān)系類型,選擇出現(xiàn)次數(shù)最多的一個候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型。
優(yōu)選地,所述從所述多個候選關(guān)系類型,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型包括:
確定不同第三用戶對應(yīng)的第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù);
根據(jù)不同第三用戶對應(yīng)的第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù),計算獲得每一個候選關(guān)系類型的置信度分?jǐn)?shù);
選擇置信度分?jǐn)?shù)最高的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型,并將所述候選關(guān)系類型的置信度分?jǐn)?shù)作為所述關(guān)系類型的置信度分?jǐn)?shù)。
優(yōu)選地,所述根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的備選關(guān)系類型;
計算所述備選關(guān)系類型的置信度分?jǐn)?shù);
在所述備選關(guān)系類型的置信度分?jǐn)?shù)大于第一閾值時,將所述備選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型,并將所述備選關(guān)系類型的置信度分?jǐn)?shù)作為所述關(guān)系類型的置信度分?jǐn)?shù);
在所述備選關(guān)系類型的置信度分?jǐn)?shù)小于第二閾值時,確定所述第一用戶與所述第二用戶不存在社會關(guān)系。
優(yōu)選地,所述對于任意兩個不存在社會關(guān)系的第一用戶以及第二用戶,獲取分別與所述第一用戶以及所述第二用戶具有社會關(guān)系的第三用戶包括:
在社會關(guān)系網(wǎng)絡(luò)中,對于任意兩個不存在社會關(guān)系的第一用戶以及第二用戶,獲取分別與所述第一用戶以及所述第二用戶具有社會關(guān)系的第三用戶;
所述確定所述第一用戶與所述第二用戶的關(guān)系類型之后,所述方法還包括:
根據(jù)所述第一用戶與所述第二用戶的關(guān)系類型,更新所述社會關(guān)系網(wǎng)絡(luò)。
一種處理設(shè)備,包括存儲器以及處理器;
所述存儲器存儲一組或多組程序指令;
所述處理器調(diào)用并執(zhí)行所述存儲器存儲的一組或多組程序指令,執(zhí)行如下操作:
獲取不同注冊用戶中社會關(guān)系已知的任意兩個注冊用戶;
針對所述不同注冊用戶中社會關(guān)系未知的第一用戶以及第二用戶,獲取分別與所述第一用戶以及所述第二用戶存在社會關(guān)系的第三用戶;
根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型。
優(yōu)選地,所述處理器根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
將所述第一用戶以及所述第三用戶中的任一個用戶作為起始點,另一用戶作為終止點構(gòu)建第一關(guān)系向量;
將所述第二用戶以及所述第三用戶中的任一個用戶作為起始點,另一個用戶作為終止點構(gòu)建第二關(guān)系向量;
將所述第一關(guān)系向量與所述第二關(guān)系向量進(jìn)行相加或相減,獲得由所述第一用戶以及所述第二用戶構(gòu)成的第三關(guān)系向量;
查找預(yù)置的關(guān)系向量計算規(guī)則,獲得所述第三關(guān)系向量中起始點或終止點的身份信息;
根據(jù)所述第三關(guān)系向量中起始點或終止點的身份信息,獲得所述第三關(guān)系向量的關(guān)系類型;
其中,所述關(guān)系向量計算規(guī)則包括根據(jù)每一個關(guān)系向量中起始點或終止點的身份信息,確定的任意兩個關(guān)系向量通過相加或相減獲得的關(guān)系向量中起始點或終止點的身份信息。
優(yōu)選地,所述處理器根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中所任一用戶的身份信息,查找預(yù)置的關(guān)系推導(dǎo)規(guī)則,確定所述第一用戶與所述第二用戶之間的關(guān)系類型;
其中,所述關(guān)系推導(dǎo)規(guī)則包括與同一個用戶存在社會關(guān)系的任意兩個用戶的關(guān)系類型。
優(yōu)選地,在與所述第一用戶以及所述第二用戶具有社會關(guān)系的第三用戶包括多個時;
所述處理器根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
針對每一個第三用戶,根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的候選關(guān)系類型;
從所述多個候選關(guān)系類型中,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型。
優(yōu)選地,所述處理器從所述多個候選關(guān)系類型中,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型包括:
從所述多個候選關(guān)系類型,選擇出現(xiàn)次數(shù)最多的一個候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型。
優(yōu)選地,所述處理器從所述多個候選關(guān)系類型,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型包括:
確定不同第三用戶對應(yīng)的第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù);
根據(jù)不同第三用戶對應(yīng)的第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù),計算獲得每一個候選關(guān)系類型的置信度分?jǐn)?shù);
選擇置信度分?jǐn)?shù)最高的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型,并將所述候選關(guān)系類型的置信度分?jǐn)?shù)作為所述關(guān)系類型的置信度分?jǐn)?shù)。
優(yōu)選地,所述處理器根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的備選關(guān)系類型;
計算所述備選關(guān)系類型的置信度分?jǐn)?shù);
在所述備選關(guān)系類型的置信度分?jǐn)?shù)大于第一閾值時,將所述備選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型,并將所述備選關(guān)系類型的置信度分?jǐn)?shù)作為所述關(guān)系類型的置信度分?jǐn)?shù);
在所述備選關(guān)系類型的置信度分?jǐn)?shù)小于第二閾值時,確定所述第一用戶與所述第二用戶不存在社會關(guān)系。
一種社會關(guān)系確認(rèn)裝置,包括:
關(guān)系獲取模塊,用于獲取不同注冊用戶中社會關(guān)系已知的任意兩個注冊用戶;
用戶獲取模塊,用于針對所述不同注冊用戶中社會關(guān)系未知的第一用戶以及第二用戶,獲取分別與所述第一用戶以及所述第二用戶存在社會關(guān)系的第三用戶;
類型確認(rèn)模塊,用于根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型。
優(yōu)選地,所述類型確認(rèn)模塊包括:
向量構(gòu)建單元,用于將所述第一用戶以及所述第三用戶中的任一個用戶作為起始點,另一用戶作為終止點構(gòu)建第一關(guān)系向量;以及將所述第二用戶以及所述第三用戶中的任一個用戶作為起始點,另一個用戶作為終止點構(gòu)建第二關(guān)系向量;
向量計算單元,用于將所述第一關(guān)系向量與所述第二關(guān)系向量進(jìn)行相加或相減,獲得由所述第一用戶以及所述第二用戶構(gòu)成的第三關(guān)系向量;
類型確認(rèn)單元,用于查找預(yù)置的關(guān)系向量計算規(guī)則,獲得所述第三關(guān)系向量中起始點或終止點的身份信息;根據(jù)所述第三關(guān)系向量中起始點或終止點的身份信息,獲得所述第三關(guān)系向量的關(guān)系類型;
其中,所述關(guān)系向量計算規(guī)則包括根據(jù)每一個關(guān)系向量中起始點或終止點的身份信息,確定的任意兩個關(guān)系向量通過相加或相減獲得的關(guān)系向量中起始點或終止點的身份信息。
優(yōu)選地,在與所述第一用戶以及所述第二用戶具有社會關(guān)系的第三用戶包括多個時;所述類型確認(rèn)模塊具體用于:
針對每一個第三用戶,根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的候選關(guān)系類型;
從所述多個候選關(guān)系類型中,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型。
優(yōu)選地,所述類型確認(rèn)模塊具體用于:
根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的備選關(guān)系類型;
計算所述備選關(guān)系類型的置信度分?jǐn)?shù);
在所述備選關(guān)系類型的置信度分?jǐn)?shù)大于第一閾值時,將所述備選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型,并將所述備選關(guān)系類型的置信度分?jǐn)?shù)作為所述關(guān)系類型的置信度分?jǐn)?shù);
在所述備選關(guān)系類型的置信度分?jǐn)?shù)小于第二閾值時,確定所述第一用戶與所述第二用戶不存在社會關(guān)系。
與現(xiàn)有技術(shù)相比,本申請可以獲得包括以下技術(shù)效果:
獲取不同注冊用戶中社會關(guān)系已知的任意兩個注冊用戶,而針對社會關(guān)系未知的第一用戶以及第二用戶,獲取分別與所述第一用戶以及所述第二用戶具有社會關(guān)系的第三用戶;根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型。本申請實施例實現(xiàn)了社會關(guān)系未知的用戶之間的社會關(guān)系的確認(rèn)。
當(dāng)然,實施本申請的任一產(chǎn)品必不一定需要同時達(dá)到以上所述的所有技術(shù)效果。
附圖說明
此處所說明的附圖用來提供對本申請的進(jìn)一步理解,構(gòu)成本申請的一部分,本申請的示意性實施例及其說明用于解釋本申請,并不構(gòu)成對本申請的不當(dāng)限定。在附圖中:
圖1是本申請實施例的一種社會關(guān)系確認(rèn)方法一個實施例的流程圖;
圖2是本申請實施例的一種社會關(guān)系確認(rèn)方法又一個實施例的流程圖;
圖3是本申請實施例的向量運算的一種示意圖;
圖4是本申請實施例的向量運算的又一種示意圖;
圖5是本申請實施例的一種社會關(guān)系確認(rèn)方法又一個實施例的流程圖;
圖6是本申請實施例的在實際應(yīng)用中家庭關(guān)系確認(rèn)示意圖;
圖7是本申請實施例的一種處理設(shè)備一個實施例的結(jié)構(gòu)示意圖;
圖8是本申請實施例的一種社會關(guān)系確認(rèn)裝置一個實施例的結(jié)構(gòu)示意圖;
圖9是本申請實施例的一種社會關(guān)系確認(rèn)裝置又一個實施例的結(jié)構(gòu)示意圖。
具體實施方式
以下將配合附圖及實施例來詳細(xì)說明本申請的實施方式,藉此對本申請如何應(yīng)用技術(shù)手段來解決技術(shù)問題并達(dá)成技術(shù)功效的實現(xiàn)過程能充分理解并據(jù)以實施。
本申請實施例的技術(shù)方案主要適用于計算機網(wǎng)絡(luò)中,大量注冊用戶之間的社會關(guān)系的確認(rèn),由于用戶之間的社會關(guān)系的確定可以方便用戶之間的交流,可以方便建立更準(zhǔn)確的社會群體,而隨著計算機網(wǎng)絡(luò)技術(shù)的發(fā)展,在不同應(yīng)用場景中,可以根據(jù)注冊用戶之間的社會關(guān)系,為注冊用戶提供個性化服務(wù)等。
不同用戶之間的社會關(guān)系即形成了社會關(guān)系網(wǎng)絡(luò),每一個用戶即為社會關(guān)系網(wǎng)絡(luò)中的節(jié)點,用戶之間的社會關(guān)系為社會關(guān)系網(wǎng)絡(luò)中的邊。
因此,本申請實施例的技術(shù)方案還可以適用于社會關(guān)系網(wǎng)絡(luò)中社會關(guān)系的拓展,確定社會關(guān)系網(wǎng)絡(luò)中不存在社會關(guān)系的用戶之間的是否存在社會關(guān)系以及具體的關(guān)系類型,從而可以使得社會關(guān)系網(wǎng)絡(luò)更加準(zhǔn)確。
其中,社會關(guān)系可以包括家庭關(guān)系、同學(xué)關(guān)系、師生關(guān)系、社會職能關(guān)系、情感關(guān)系等多個種類,本申請實施例主要針對同一種類的社會關(guān)系的確定。
在同一種類的社會關(guān)系中,不同用戶之間的社會關(guān)系通過關(guān)系類型區(qū)分,比如社會關(guān)系為家庭關(guān)系時,關(guān)系類型可以包括“配偶”、“父子”、“母子”、“祖孫”、“兄弟”等,每一個關(guān)系類型對應(yīng)兩個身份信息。比如用戶A和用戶B為的關(guān)系類型為“配偶”,用戶A的身份信息為丈夫,用戶B的身份信息即為妻子。
由于現(xiàn)有技術(shù)中,用戶之間是否存在社會關(guān)系以及具體的關(guān)系類型是由用戶提供的,比如從用戶的注冊信息或者社交數(shù)據(jù)等中獲得,但是仍然不能全面確認(rèn)任意兩個用戶之間的社會關(guān)系,無法準(zhǔn)確判斷任意兩個用戶之間是否存在社會關(guān)系,以及具體的關(guān)系類型。
為了能夠確定社會關(guān)系未知的任意兩個用戶的是否存在社會關(guān)系以及具體的關(guān)系類型,發(fā)明人經(jīng)過一系列研究,提出本申請的技術(shù)方案。
在本申請實施例中,首先獲取不同注冊用戶中社會關(guān)系已知的任意兩個注冊用戶,從而針對不同注冊用戶中社會關(guān)系未知的第一用戶以及第二用戶,可以獲得分別與所述第一用戶以及所述第二用戶具有社會關(guān)系的第三用戶;進(jìn)而根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,即可以確定所述第一用戶與所述第二用戶的關(guān)系類型。本申請實施例中,利用第一社會類型中以及第二社會類型中的身份信息,計算獲得第一用戶以及第二用戶的關(guān)系類型,實現(xiàn)了社會關(guān)系未知的用戶之間的社會關(guān)系的確認(rèn),包括是否存在社會關(guān)系以及具體的關(guān)系類型。
下面將將結(jié)合附圖對本申請技術(shù)方案進(jìn)行詳細(xì)描述。
圖1是本申請實施例提供的一種社會關(guān)系確認(rèn)方法一個實施例的流程圖,該方法可以包括以下幾個步驟:
101:獲取不同注冊用戶中社會關(guān)系已知的任意兩個注冊用戶。
其中,注冊用戶是指通過用戶賬戶登錄互聯(lián)網(wǎng)或計算機設(shè)備的用戶,不同注冊用戶可以通過用戶賬戶進(jìn)行區(qū)分。
其中,不同注冊用戶中任意兩個注冊用戶社會關(guān)系可以首先根據(jù)注冊用戶的用戶信息確定,所述用戶信息中包括注冊用戶提供的社交信息等,但是根據(jù)用戶提供的社交信息確定的社會關(guān)系不夠全面,因此通過本申請實施例的技術(shù)方案可以進(jìn)一步進(jìn)行社會關(guān)系的拓展,豐富社會關(guān)系網(wǎng)絡(luò),以便于為不同注冊用戶提供個性化服務(wù)。
102:針對所述不同注冊用戶中社會關(guān)系未知的第一用戶以及第二用戶,獲取分別與所述第一用戶以及所述第二用戶存在社會關(guān)系的第三用戶。
第一用戶、第二用戶以及第三用戶可以是指社會關(guān)系網(wǎng)絡(luò)中的任意一個用戶。為了方便清楚描述,以“第一”、“第二”以及“第三”進(jìn)行區(qū)分,“第一”、“第二”以及“第三”僅是為了區(qū)分不同用戶,并不表示順序或遞進(jìn)等其他關(guān)系。
社會關(guān)系未知可以是不確定是否存在社會關(guān)系和/或不確定社會關(guān)系的關(guān)系類型和/或存在的社會關(guān)系是否穩(wěn)定等。
為了確認(rèn)第一用戶以及第二用戶的社會關(guān)系以及關(guān)系類型,首先獲取分別與所述第一用戶以及所述第二用戶存在社會關(guān)系的第三用戶。
而如果不存在分別與所述第一用戶以及所述第二用戶具有社會關(guān)系的第三用戶,則可以確認(rèn)第一用戶與第二用戶之間不存在社會關(guān)系。
103:根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型。
如果第一用戶與所述第二用戶的關(guān)系類型為空或者不屬于所述社會關(guān)系中規(guī)定的關(guān)系類型或者不滿足特定條件等,則可以確定第一用戶與第二用戶即不存在社會關(guān)系。
為了方便清楚描述,以“第一”、“第二”區(qū)分第三用戶分別與第一用戶以及第二用戶的關(guān)系類型。
由于第三用戶分別與所述第一用戶以及所述第二用戶存在社會關(guān)系,可以獲得第三用戶與第一用戶的第一關(guān)系類型,以及第三用戶與第二用戶的第二關(guān)系類型,以及在第一關(guān)系類型和第二關(guān)系類型中,第一用戶、第二用戶以及第三用戶的身份信息。
由于每一個關(guān)系類型對應(yīng)兩個身份信息,可以根據(jù)任一個身份信息進(jìn)行計算。
可以是根據(jù)所述第一關(guān)系類型中第一用戶或第三用戶的身份信息,以及所述第二關(guān)系類型中第二用戶或第三用戶的身份信息,確定第一用戶與所述第二用戶的關(guān)系類型。
此外還可以獲得所述第一用戶與所述第二用戶在所述關(guān)系類型中的身份信息。
比如以家庭關(guān)系為例,第三用戶是第一用戶的父親,第一用戶是第三用戶的兒子,第一關(guān)系類型為“父子”,在第一關(guān)系類型中,第三用戶的身份信息即為“父親”,第一用戶的身份信息為“兒子”
第三用戶是第二用戶的丈夫,第二用戶是第三用戶的妻子,第二關(guān)系類型為“配偶”,第三用戶的身份信息為“丈夫”,第二用戶的身份信息為“母親”。
可知第三用戶是第一用戶的父親,第三用戶是第二用戶的丈夫,則可以確定第一用戶與第二用戶之間存在社會關(guān)系。
且可以推導(dǎo)獲得第二用戶即是第一用戶的母親,第一用戶是第二用戶的兒子,那么第一用戶與所述第二用戶的關(guān)系類型即為“母子”。在“母子”關(guān)系類型中,第一用戶的身份信息即為“兒子”,第二用戶的身份信息即為“母親”。
根據(jù)所述第一關(guān)系類型的任一用戶的身份信息以及第二關(guān)系類型中任一用戶的身份信息,即可以確定第一用戶以及第二用戶是否存在社會關(guān)系,以及存在社會關(guān)系時,第一用戶以及第二用戶的身份信息,進(jìn)而根據(jù)第一用戶以及第二用戶的身份信息可以獲得第一用戶與所述第二用戶的關(guān)系類型。
在本實施例中,對于注冊用戶中社會關(guān)系未知的任意第一用戶以及第二用戶,可以根據(jù)與第一用戶以及第二用戶的社會關(guān)系已知的第三用戶,以及在兩個關(guān)系類型中的身份信息,即可以獲得第一用戶以及第二用戶的關(guān)系類型,實現(xiàn)了社會關(guān)系未知的用戶之間社會關(guān)系的確認(rèn)。
在確定出第一用戶以及第二用戶的關(guān)系類型之后,第一用戶以及第二用戶作為存在社會關(guān)系的兩個用戶,可以繼續(xù)用于判斷社會關(guān)系網(wǎng)絡(luò)中,其他社會關(guān)系未知的任意兩個用戶的關(guān)系類型。
其中,為了方便確認(rèn)第一用戶與第二用戶的關(guān)系類型,提高處理效率,作為又一個實施例,如圖2所示,本申請實施例提供的社會關(guān)系確認(rèn)方法可以包括以下幾個步驟:
201:獲取不同注冊用戶中社會關(guān)系已知的任意兩個注冊用戶。
202:針對所述不同注冊用戶中社會關(guān)系未知的第一用戶以及第二用戶,獲取分別與所述第一用戶以及所述第二用戶存在社會關(guān)系的第三用戶。
203:將所述第一用戶以及所述第三用戶中的任一個用戶作為起始點,另一用戶作為終止點構(gòu)建第一關(guān)系向量。
204:將所述第二用戶以及所述第三用戶中的任一個用戶作為起始點,另一個用戶作為終止點構(gòu)建第二關(guān)系向量。
205:將所述第一關(guān)系向量與所述第二關(guān)系向量進(jìn)行相加或相減,獲得由所述第一用戶以及所述第二用戶構(gòu)成的第三關(guān)系向量。
206:查找預(yù)置的關(guān)系向量計算規(guī)則,獲得所述第三關(guān)系向量中起始點或終止點的身份信息。
如果查找不存在第三關(guān)系向量中起始點或終止點的身份信息,則即可以確認(rèn)第一用戶與第二用戶不存在社會關(guān)系。
其中,所述關(guān)系向量計算規(guī)則包括根據(jù)每一個關(guān)系向量中起始點或終止點的身份信息,確定的任意兩個關(guān)系向量通過相加或相減獲得的關(guān)系向量中起始點或終止點的身份信息。
207:根據(jù)所述第三關(guān)系向量中起始點或終止點的身份信息,獲得所述第三關(guān)系向量的關(guān)系類型。
本實施例中,可以以向量形式表示存在社會關(guān)系的兩個用戶,一個用戶為起始點,另一個用戶為終止點,由起始點指向終止點,即可以構(gòu)建關(guān)系向量。
因此可以預(yù)置關(guān)系向量計算規(guī)則。關(guān)系向量計算規(guī)則中包括任意兩個關(guān)系向量通過相加或相減獲得的關(guān)系向量中的起始點或終止點的身份信息。
而任意兩個關(guān)系向量通過相加或相減獲得的關(guān)系向量中的起始點或終止點的身份信息,是根據(jù)每一個關(guān)系向量中起始點或終止點的身份信息推導(dǎo)獲得的。
與同一個用戶,假設(shè)為用戶B,存在社會關(guān)系的任意兩個用戶假設(shè)分別為用戶A和用戶C。
用戶A和用戶B中,用戶A作為起始點,用戶B作為終止點,形成向量AB;用戶B和用戶C中,用戶B作為起始點,用戶C作為終止點,形成向量BC;
則存在以下向量運算法則:
AB+BC=AC;
-AB=BA,向量取反;
AC-AB=BC;
AC向量中用戶A為起始點,用戶C為終止點。
根據(jù)AB向量中起始點或終止點的身份信息,以及BC向量中起始點或終止點的身份信息,即可以預(yù)先推導(dǎo)獲得在AC向量中起始點的身份信以及終止點的身份信息。
因此可以預(yù)先構(gòu)建任意兩個關(guān)系向量通過相加或相減獲得的關(guān)系向量中起始點或終止點的身份信息并存儲為關(guān)系向量計算規(guī)則。
在將所述第一關(guān)系向量與所述第二關(guān)系向量進(jìn)行相加或相減,獲得第三關(guān)系向量之后,即可以查找關(guān)系向量計算規(guī)則,獲得第三關(guān)系向量中起始點或終止點的身份信息,進(jìn)而即可以確定第三關(guān)系向量的關(guān)系類型,也即第一用戶以及第二用戶之間的關(guān)系類型。
其中,關(guān)系向計算規(guī)則的構(gòu)建可以按照如下方式進(jìn)行:
以社會關(guān)系為家庭關(guān)系為例,假設(shè)家庭關(guān)系中身份信息可以包括“父母”“子女”、“兄弟”、“祖輩”、“孫輩”、“夫妻”,關(guān)系類型可以包括“父(或母)子(或女)”、“配偶”以及“祖孫”。當(dāng)然,根據(jù)實際需求,身份信息還可以具體細(xì)化為“丈夫”“妻子”“兒子”“女兒”“父親”“母親”等等。
比如AB向量中,起始點A和終止點B的身份信息均為“夫妻”,起始點A是終止點B的夫妻,終止點B是起始點A的夫妻,起始點A和終止點B是“配偶”關(guān)系;
在BC向量中,起始點B的身份信息是“父母”,終止點C的身份信息是“子女”,起始點B是終止點C的父母,終止點C是起始點B的子女,起始點B和終止點C是“父(或母)子(或女)”關(guān)系。
從而可以推導(dǎo)獲得AC向量中,起始點A是終止點C的父母,終止點C是起始點A的子女,起始點A與終止點C是“父(或母)子(或女)”關(guān)系,起始點A的身份信息為“子女”,終止點C的身份信息為“父母”。
其中,關(guān)系向量計算規(guī)則中,可以具體是根據(jù)關(guān)系向量的起始點信息,計算兩個關(guān)系向量相加獲得的關(guān)系向量的起始點信息。
比如AB向量為“父(或母)子(或女)”關(guān)系,起始點A的身份信息為父母,BC向量為“父(或母)子(或女)”關(guān)系,起始點B的身份信息為父母,則可以確定AC向量為“祖孫”關(guān)系,在AC向量中起始點A的身份信息為“祖輩”。
當(dāng)然,也可以是根據(jù)關(guān)系向量的終止點的身份信息,計算兩個關(guān)系向量相減獲得的關(guān)系向量中的終止點的身份信息。而向量相減運算,通過向量取反即可以轉(zhuǎn)化為向量相加運算。
以身份信息為“父母”“子女”、“兄弟”、“祖輩”、“孫輩”、“夫妻”為例,關(guān)系向量計算規(guī)則中,兩個關(guān)系向量相加獲得的關(guān)系向量的起始點信息可以如下表1中所述,當(dāng)然表1僅是舉例說明,在實際應(yīng)用中家庭關(guān)系中的身份信息更加復(fù)雜,在此不再一一列舉。
表1:
表1中,如果兩個向量相加獲得的向量的起始點信息是錯誤的或者不包含在需要確定的幾種身份信息內(nèi),則起始點信息即為空,例如AB向量中的起始點A的身份信息為夫妻,而BC向量中起始點B的身份信息也為夫妻,則推導(dǎo)獲得用戶A和用戶C為配偶關(guān)系,這顯然不符合實際情況,因此用戶A和用戶C不存在社會關(guān)系,AC向量中起始點A的身份信息即為空。
第一關(guān)系向量可以具體是將第一用戶作為起始點,第三用戶作為終止點;第二關(guān)系向量可以具體是將第三用戶作為起始點,將第二用戶作為終止點;從而將第一關(guān)系向量與第二關(guān)系向量相加,即可以獲得第三關(guān)系向量。第三關(guān)系向量中第一用戶為起始點,第二用戶為終止點,如圖3中所示,箭頭方向為起始點指向終止點的方向。
當(dāng)然,第一關(guān)系向量也可以具體是將第三用戶作為起始點,第一用戶作為終止點;第二關(guān)系向量可以具體是將第三用戶作為起始點,第二用戶作為終止點;從而將第一關(guān)系向量與第二關(guān)系向量相減,即可以獲得第三關(guān)系向量,第三關(guān)系向量中第二用戶為終止點,第一用戶為起始點,如圖4中所示,箭頭方向為起始點指向終止點的方向。
通過查找預(yù)設(shè)的關(guān)系向量計算規(guī)則,即可以確定出第三關(guān)系向量中起始點或終止點的身份信息,從而即可以確定所述第三關(guān)系向量的關(guān)系類型,比如起始點的身份信息為祖輩,則第三關(guān)系向量的關(guān)系類型即可以“祖孫”。
本實施例中,采用向量形式,實現(xiàn)了關(guān)系類型的快速確認(rèn),提高了處理效率。
作為又一個實施例,可以預(yù)先設(shè)置關(guān)系推導(dǎo)規(guī)則,關(guān)系推導(dǎo)規(guī)則中包括與同一個用戶存在社會關(guān)系的任意兩個用戶的關(guān)系類型。
與同一個用戶存在社會關(guān)系的任意兩個用戶的關(guān)系類型可以具體根據(jù)與同一個用戶在于任意兩個用戶的社會關(guān)系中的身份信息確定推導(dǎo)獲得。
比如用戶1和用戶2的關(guān)系類型為兄弟關(guān)系,用戶1的身份信息為“哥哥”,用戶2的身份信息為“弟弟”,用戶2和用戶3是父子關(guān)系,用戶3的身份信息為“父親”,用戶2的身份信息為“兒子,則可以推斷得出用戶1與用戶3為父子關(guān)系,用戶3是父親,用戶1為兒子。
從而根據(jù)關(guān)系推導(dǎo)規(guī)則,可以根快速查找獲得第一用戶與所述第二用戶的關(guān)系類型;
因此,所述根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型可以具體是:
根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中所任一用戶的身份信息,查找預(yù)置的關(guān)系推導(dǎo)規(guī)則,確定所述第一用戶與所述第二用戶之間的關(guān)系類型。
其中,由于與所述第一用戶以及所述第二用戶具有社會關(guān)系的第三用戶可能包括多個,在第三用戶包括多個時,步驟102中根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
針對每一個第三用戶,根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的候選關(guān)系類型;
從所述多個候選關(guān)系類型中,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型。
作為一種可能的實現(xiàn)方式,該第一預(yù)設(shè)條件可以是指多個候選關(guān)系類型中,出現(xiàn)次數(shù)最多的候選關(guān)系類型。
因此,作為又一個實施例,所述從所述多個候選關(guān)系類型中,選擇滿足預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型可以是:
從所述多個候選關(guān)系類型,選擇出現(xiàn)次數(shù)最多的一個候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型。
當(dāng)然,作為又一種可能的實現(xiàn)方式,該第一預(yù)設(shè)條件可以是置信度分?jǐn)?shù)最高的候選關(guān)系類型。
因此,所述從所述多個候選關(guān)系類型,選擇滿足預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型可以包括:
確定不同第三用戶對應(yīng)的第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù);
根據(jù)不同第三用戶對應(yīng)的第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù),計算獲得每一個候選關(guān)系類型的置信度分?jǐn)?shù);可以是通過加權(quán)求和的方式計算獲得,權(quán)重系數(shù)小于1,權(quán)重系數(shù)可以預(yù)先設(shè)置;當(dāng)然,還可以是根據(jù)第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù)的分?jǐn)?shù)大小,設(shè)置候選關(guān)系類型的置信度分?jǐn)?shù),比如如果第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù)均大于第一分值,則設(shè)置候選關(guān)系類型的置信度分?jǐn)?shù)為第一分?jǐn)?shù),如果第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù)中一個大于第一分值,另一個小于第二分值,則設(shè)置候選關(guān)系類型的置信度分?jǐn)?shù)為第二分?jǐn)?shù),第二分?jǐn)?shù)小于第一分?jǐn)?shù),而如果第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù)均小于第二分?jǐn)?shù),則設(shè)置候選關(guān)系類型的置信度分?jǐn)?shù)為第三分?jǐn)?shù),第三分?jǐn)?shù)小于第二分?jǐn)?shù)。
選擇置信度分?jǐn)?shù)最高的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型,并將所述候選關(guān)系類型的置信度分?jǐn)?shù)作為所述關(guān)系類型的置信度分?jǐn)?shù)。
其中,第一關(guān)系類型如果為初始關(guān)系類型,則設(shè)置第一關(guān)系類型為預(yù)設(shè)分?jǐn)?shù),如果第一關(guān)系類型不是初始關(guān)系類型,則第一關(guān)系類型的置信度分?jǐn)?shù)第一關(guān)系類型作為候選關(guān)系類型時計算獲得的置信度分?jǐn)?shù)。
其中,初始關(guān)系類型是指社會關(guān)系網(wǎng)絡(luò)中原始存在的社會關(guān)系的關(guān)系類型,也即可以是現(xiàn)有技術(shù)由用戶提供的關(guān)系類型。而不是通過本申請技術(shù)方案拓展獲得的社會關(guān)系的關(guān)系類型。
為了進(jìn)一步提高社會關(guān)系確定的準(zhǔn)確性,作為又一個實施例,如圖5所示,本申請實施例提供的社會關(guān)系確認(rèn)方法可以包括以下幾個步驟:
501:獲取不同注冊用戶中社會關(guān)系已知的任意兩個注冊用戶。
502:針對所述不同注冊用戶中社會關(guān)系未知的第一用戶以及第二用戶,獲取分別與所述第一用戶以及所述第二用戶存在社會關(guān)系的第三用戶。
503:根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的備選關(guān)系類型。
其中備詢關(guān)系類型的確定可以參見上述實施例中所述,可以通過構(gòu)建關(guān)系向量,查找預(yù)置的關(guān)系向量計算規(guī)則獲得;或者查找預(yù)置的關(guān)系推導(dǎo)規(guī)則獲得。
504:計算所述備選關(guān)系類型的置信度分?jǐn)?shù)。
具體的,可以是根據(jù)所述第一關(guān)系類型的置信度分?jǐn)?shù)以及所述第二關(guān)系類型的置信度分?jǐn)?shù),計算所述備選關(guān)系類型的置信度分?jǐn)?shù)??梢允峭ㄟ^加權(quán)求和的方式計算,權(quán)重系數(shù)小于1。第一關(guān)系類型以及第二關(guān)系類型如果是初始關(guān)系類型,則置信度分?jǐn)?shù)為預(yù)設(shè)分?jǐn)?shù)。
當(dāng)然,還可以是根據(jù)第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù)的分?jǐn)?shù)大小,設(shè)置備選關(guān)系類型的置信度分?jǐn)?shù),比如如果第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù)均大于第一分值,則設(shè)置備選關(guān)系類型的置信度分?jǐn)?shù)為第一分?jǐn)?shù),如果第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù)中一個大于第一分值,另一個小于第二分值,則設(shè)置備選關(guān)系類型的置信度分?jǐn)?shù)為第二分?jǐn)?shù),第二分?jǐn)?shù)小于第一分?jǐn)?shù),而如果第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù)均小于第二分?jǐn)?shù),則設(shè)置備選關(guān)系類型的置信度分?jǐn)?shù)為第三分?jǐn)?shù),第三分?jǐn)?shù)小于第二分?jǐn)?shù)。
505:在所述備選關(guān)系類型的置信度分?jǐn)?shù)大于第一閾值時,將所述備選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型,并將所述備選關(guān)系類型的置信度分?jǐn)?shù)作為所述關(guān)系類型的置信度分?jǐn)?shù)。
506:在所述備選關(guān)系類型的置信度分?jǐn)?shù)小于第二閾值時,確定所述第一用戶與所述第二用戶不存在社會關(guān)系。
其中,第二閾值小于等于第一閾值。
通過本實施例,可以提高社會關(guān)系確定的準(zhǔn)確度。
本申請實施例中,在第一用戶、第二用戶以及第三用戶均為社會關(guān)系網(wǎng)絡(luò)中的用戶時,在確定所述第一用戶與所述第二用戶的關(guān)系類型之后,還可以根據(jù)所述第一用戶與所述第二用戶的關(guān)系類型,更新所述社會關(guān)系網(wǎng)絡(luò)。
在一個實際應(yīng)用中,社會關(guān)系具體是指家庭關(guān)系。注冊用戶可以通過用戶賬戶登錄網(wǎng)絡(luò)服務(wù)器,注冊用戶之間可以建立好友關(guān)系,可以根據(jù)用戶的注冊信息或者好友信息,確定注冊用戶之間的家庭關(guān)系的具體關(guān)系類型,從而可以形成初始的社會關(guān)系網(wǎng)絡(luò)。
但是根據(jù)注冊用戶提供的社交信息確定的家庭關(guān)系比較片面,為了全面確定注冊用戶之間的關(guān)系類型,確定家庭關(guān)系未知的注冊用戶之間是否存在家庭關(guān)系,以及具體的關(guān)系類型,可以采用本申請的技術(shù)方案,利用注冊用戶之間已知的家庭關(guān)系的關(guān)系類型,確定家庭關(guān)系未知的用戶之間的家庭關(guān)系及具體的關(guān)系類型。
在該實際應(yīng)用中,可以具體是由網(wǎng)絡(luò)服務(wù)器進(jìn)行家庭關(guān)系的確定,如圖6所示,網(wǎng)絡(luò)服務(wù)器601對于家庭關(guān)系未知的第一用戶602以及第二用戶603,獲取分別與所述第一用戶602以及所述第二用戶603存在家庭關(guān)系的第三用戶604。
其中,第一用戶、第二用戶以及第三用戶均為通過各自用戶賬戶登錄網(wǎng)絡(luò)服務(wù)器的注冊用戶,注冊用戶可以通過各種客戶端登錄至網(wǎng)絡(luò)服務(wù)器時,網(wǎng)絡(luò)服務(wù)器即可以獲得各個注冊用戶的用戶信息,并根據(jù)用戶信息,確定初始社會關(guān)系網(wǎng)絡(luò),從而可以根據(jù)初始關(guān)系網(wǎng)絡(luò)中的關(guān)系類型進(jìn)行計算,獲得家庭關(guān)系未知的注冊用戶之間的家庭關(guān)系類型。計算獲得的注冊用戶之間的關(guān)系類型可以繼續(xù)用于其它家庭關(guān)系未知的注冊用戶之間的家庭關(guān)系確認(rèn)。
因此第一用戶602與第三用戶604的第一關(guān)系類型,以及第二用戶603與第三用戶604的第二關(guān)系類型,可以是根據(jù)用戶提供的用戶信息確定的關(guān)系類型,也可以是通過計算獲得的關(guān)系類型。
而關(guān)系類型的計算獲得可以具體的:
根據(jù)所述第一用戶602與所述第三用戶604的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶603與所述第三用戶604的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶602與所述第二用戶603的關(guān)系類型。
可以采用向量計算的方式進(jìn)行,第一用戶602與第三用戶604形成第一關(guān)系向量,第二用戶602與第三用戶604形成第二關(guān)系向量,假設(shè)第三用戶604在第一關(guān)系向量為終止點,在第二關(guān)系向量中為終止點,則如圖6中所示,第一關(guān)系向量與第二關(guān)系向量相加,即獲得第三關(guān)系向量,起始點為第一用戶602,終止點為第二用戶603。
家庭關(guān)系的關(guān)系詳細(xì)規(guī)則可以如上表1中所示,通過查找關(guān)系向量計算規(guī)則,第一用戶602為用戶A,第二用戶為用戶B,第三用戶為用戶C,則根據(jù)向量AB,以及向量BC,按照表1,即可以獲得向量AC的起始點信息,進(jìn)而即可以確定向量AC的關(guān)系類型,即為第一用戶602以第二用戶603的關(guān)系類型。
圖7為本申請實施例提供的一種處理設(shè)備一個實施例的結(jié)構(gòu)示意圖,該處理設(shè)備在實際應(yīng)用中可以為如圖6中的網(wǎng)絡(luò)服務(wù)器。
該處理設(shè)備可以包括存儲器701以及處理器702,,存儲器701與處理器702通過總線連接。
其中,存儲器701存儲一組或多組程序指令;
所述處理器702調(diào)用并執(zhí)行所述存儲器701存儲的一組或多組程序指令,執(zhí)行如下操作:
獲取不同注冊用戶中社會關(guān)系已知的任意兩個注冊用戶;
針對所述不同注冊用戶中社會關(guān)系未知的第一用戶以及第二用戶,獲取分別與所述第一用戶以及所述第二用戶存在社會關(guān)系的第三用戶;
根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型。
存儲器701被配置為存儲各種類型的數(shù)據(jù)以支持在通信服務(wù)器的操作。存儲器可以由任何類型的易失性或非易失性存儲設(shè)備或者它們的組合實現(xiàn),如靜態(tài)隨機存取存儲器(SRAM),電可擦除可編程只讀存儲器(EEPROM),可擦除可編程只讀存儲器(EPROM),可編程只讀存儲器(PROM),只讀存儲器(ROM),磁存儲器,快閃存儲器,磁盤或光盤。
其中,所述處理器702可以包括一個或多個,可以是中央處理器CPU,或者一個或多個應(yīng)用專用集成電路(ASIC)、數(shù)字信號處理器(DSP)、數(shù)字信號處理設(shè)備(DSPD)、可編程邏輯器件(PLD)、現(xiàn)場可編程門陣列(FPGA)、控制器、微控制器、微處理器或其他電子元件實現(xiàn)。
其中,作為又一個實施例,所述處理器702根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
將所述第一用戶以及所述第三用戶中的任一個用戶作為起始點,另一用戶作為終止點構(gòu)建第一關(guān)系向量;
將所述第二用戶以及所述第三用戶中的任一個用戶作為起始點,另一個用戶作為終止點構(gòu)建第二關(guān)系向量;
將所述第一關(guān)系向量與所述第二關(guān)系向量進(jìn)行相加或相減,獲得由所述第一用戶以及所述第二用戶構(gòu)成的第三關(guān)系向量;
查找預(yù)置的關(guān)系向量計算規(guī)則,獲得所述第三關(guān)系向量中起始點或終止點的身份信息;
根據(jù)所述第三關(guān)系向量中起始點或終止點的身份信息,獲得所述第三關(guān)系向量的關(guān)系類型;
其中,所述關(guān)系向量計算規(guī)則包括根據(jù)每一個關(guān)系向量中起始點或終止點的身份信息,確定的任意兩個關(guān)系向量通過相加或相減獲得的關(guān)系向量中起始點或終止點的身份信息。
作為又一個實施例,所述處理器702根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中所任一用戶的身份信息,查找預(yù)置的關(guān)系推導(dǎo)規(guī)則,確定所述第一用戶與所述第二用戶之間的關(guān)系類型;
其中,所述關(guān)系推導(dǎo)規(guī)則包括與同一個用戶存在社會關(guān)系的任意兩個用戶的關(guān)系類型。
作為又一個實施例,在與所述第一用戶以及所述第二用戶具有社會關(guān)系的第三用戶包括多個時;
所述處理器702根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
針對每一個第三用戶,根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的候選關(guān)系類型;
從所述多個候選關(guān)系類型中,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型。
其中,作為一種可能的實現(xiàn)方式,所述處理器702從所述多個候選關(guān)系類型中,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型可以是:
從所述多個候選關(guān)系類型,選擇出現(xiàn)次數(shù)最多的一個候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型。
作為另一種可能的實現(xiàn)方式,所述處理器702從所述多個候選關(guān)系類型,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型可以是:
確定不同第三用戶對應(yīng)的第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù);
根據(jù)不同第三用戶對應(yīng)的第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù),計算獲得每一個候選關(guān)系類型的置信度分?jǐn)?shù);
選擇置信度分?jǐn)?shù)最高的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型,并將所述候選關(guān)系類型的置信度分?jǐn)?shù)作為所述關(guān)系類型的置信度分?jǐn)?shù)。
作為又一個實施例,所述處理器702根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型包括:
根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的備選關(guān)系類型;
計算所述備選關(guān)系類型的置信度分?jǐn)?shù);
在所述備選關(guān)系類型的置信度分?jǐn)?shù)大于第一閾值時,將所述備選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型,并將所述備選關(guān)系類型的置信度分?jǐn)?shù)作為所述關(guān)系類型的置信度分?jǐn)?shù);
在所述備選關(guān)系類型的置信度分?jǐn)?shù)小于第二閾值時,確定所述第一用戶與所述第二用戶不存在社會關(guān)系。
作為又一個實施例,所述處理器701具體是在社會關(guān)系網(wǎng)絡(luò)中,對于任意兩個不存在社會關(guān)系的第一用戶以及第二用戶,獲取分別與所述第一用戶以及所述第二用戶具有社會關(guān)系的第三用戶;并在所述確定所述第一用戶與所述第二用戶的關(guān)系類型之后,根據(jù)所述第一用戶與所述第二用戶的關(guān)系類型,更新所述社會關(guān)系網(wǎng)絡(luò)。
圖8為本申請實施例提供的一種社會關(guān)系確認(rèn)裝置一個實施例的結(jié)構(gòu)示意圖,該裝置在實際應(yīng)用中,可以配置在如圖7所述的處理設(shè)備中,可以包括:
關(guān)系獲取模塊801,用于獲取不同注冊用戶中社會關(guān)系已知的任意兩個注冊用戶;
用戶獲取模塊802,用于針對所述不同注冊用戶中社會關(guān)系未知的第一用戶以及第二用戶,獲取分別與所述第一用戶以及所述第二用戶存在社會關(guān)系的第三用戶;
類型確認(rèn)模塊803,用于根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的關(guān)系類型。
其中,作為又一個實施例,如圖9所示,與圖8所示實施例不同之處,該類型確認(rèn)模塊803可以包括:
向量構(gòu)建單元901,用于將所述第一用戶以及所述第三用戶中的任一個用戶作為起始點,另一用戶作為終止點構(gòu)建第一關(guān)系向量;以及將所述第二用戶以及所述第三用戶中的任一個用戶作為起始點,另一個用戶作為終止點構(gòu)建第二關(guān)系向量;
向量計算單元902,用于將所述第一關(guān)系向量與所述第二關(guān)系向量進(jìn)行相加或相減,獲得由所述第一用戶以及所述第二用戶構(gòu)成的第三關(guān)系向量;
類型確認(rèn)單元903,用于查找預(yù)置的關(guān)系向量計算規(guī)則,獲得所述第三關(guān)系向量中起始點或終止點的身份信息;根據(jù)所述第三關(guān)系向量中起始點或終止點的身份信息,獲得所述第三關(guān)系向量的關(guān)系類型;
其中,所述關(guān)系向量計算規(guī)則包括根據(jù)每一個關(guān)系向量中起始點或終止點的身份信息,確定的任意兩個關(guān)系向量通過相加或相減獲得的關(guān)系向量中起始點或終止點的身份信息。
作為又一個實施例,在與所述第一用戶以及所述第二用戶具有社會關(guān)系的第三用戶包括多個時;所述類型確認(rèn)模塊803具體用于:
針對每一個第三用戶,根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的候選關(guān)系類型;
從所述多個候選關(guān)系類型中,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型。
其中,作為一種可能的實現(xiàn)方式,所述類型確認(rèn)模塊803從所述多個候選關(guān)系類型中,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型可以是:
從所述多個候選關(guān)系類型,選擇出現(xiàn)次數(shù)最多的一個候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型。
作為另一種可能的實現(xiàn)方式,所述類型確認(rèn)模塊803從所述多個候選關(guān)系類型,選擇滿足第一預(yù)設(shè)條件的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型可以是:
確定不同第三用戶對應(yīng)的第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù);
根據(jù)不同第三用戶對應(yīng)的第一關(guān)系類型的置信度分?jǐn)?shù)以及第二關(guān)系類型的置信度分?jǐn)?shù),計算獲得每一個候選關(guān)系類型的置信度分?jǐn)?shù);
選擇置信度分?jǐn)?shù)最高的候選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型,并將所述候選關(guān)系類型的置信度分?jǐn)?shù)作為所述關(guān)系類型的置信度分?jǐn)?shù)。
作為又一個實施例,所述類型確認(rèn)模塊803可以具體用于:
根據(jù)所述第一用戶與所述第三用戶的第一關(guān)系類型中任一用戶的身份信息,以及所述第二用戶與所述第三用戶的第二關(guān)系類型中任一用戶的身份信息,確定所述第一用戶與所述第二用戶的備選關(guān)系類型;
計算所述備選關(guān)系類型的置信度分?jǐn)?shù);
在所述備選關(guān)系類型的置信度分?jǐn)?shù)大于第一閾值時,將所述備選關(guān)系類型作為所述第一用戶與所述第二用戶的關(guān)系類型,并將所述備選關(guān)系類型的置信度分?jǐn)?shù)作為所述關(guān)系類型的置信度分?jǐn)?shù);
在所述備選關(guān)系類型的置信度分?jǐn)?shù)小于第二閾值時,確定所述第一用戶與所述第二用戶不存在社會關(guān)系。
通過本申請實施例,實現(xiàn)了社會關(guān)系未知的用戶之間的社會關(guān)系的確認(rèn),且可以提高處理效率,能夠快速實現(xiàn)社會關(guān)系的確認(rèn)。
如在說明書及權(quán)利要求當(dāng)中使用了某些詞匯來指稱特定組件。本領(lǐng)域技術(shù)人員應(yīng)可理解,硬件制造商可能會用不同名詞來稱呼同一個組件。本說明書及權(quán)利要求并不以名稱的差異來作為區(qū)分組件的方式,而是以組件在功能上的差異來作為區(qū)分的準(zhǔn)則。如在通篇說明書及權(quán)利要求當(dāng)中所提及的“包含”為一開放式用語,故應(yīng)解釋成“包含但不限定于”?!按笾隆笔侵冈诳山邮盏恼`差范圍內(nèi),本領(lǐng)域技術(shù)人員能夠在一定誤差范圍內(nèi)解決所述技術(shù)問題,基本達(dá)到所述技術(shù)效果。此外,“耦接”一詞在此包含任何直接及間接的電性耦接手段。因此,若文中描述一第一裝置耦接于一第二裝置,則代表所述第一裝置可直接電性耦接于所述第二裝置,或通過其他裝置或耦接手段間接地電性耦接至所述第二裝置。說明書后續(xù)描述為實施本申請的較佳實施方式,然所述描述乃以說明本申請的一般原則為目的,并非用以限定本申請的范圍。本申請的保護(hù)范圍當(dāng)視所附權(quán)利要求所界定者為準(zhǔn)。
還需要說明的是,術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含,從而使得包括一系列要素的商品或者系統(tǒng)不僅包括那些要素,而且還包括沒有明確列出的其他要素,或者是還包括為這種商品或者系統(tǒng)所固有的要素。在沒有更多限制的情況下,由語句“包括一個……”限定的要素,并不排除在包括所述要素的商品或者系統(tǒng)中還存在另外的相同要素。
上述說明示出并描述了本申請的若干優(yōu)選實施例,但如前所述,應(yīng)當(dāng)理解本申請并非局限于本文所披露的形式,不應(yīng)看作是對其他實施例的排除,而可用于各種其他組合、修改和環(huán)境,并能夠在本文所述申請構(gòu)想范圍內(nèi),通過上述教導(dǎo)或相關(guān)領(lǐng)域的技術(shù)或知識進(jìn)行改動。而本領(lǐng)域人員所進(jìn)行的改動和變化不脫離本申請的精神和范圍,則都應(yīng)在本申請所附權(quán)利要求的保護(hù)范圍內(nèi)。