[發明專利]一種眾包環境下物品概念空間的建模方法

在審

• 申請號: 201710431255.7
• 申請日: 2017-06-08
• 公開（公告）號: CN107220674A
• 公開（公告）日: 2017-09-29
• 發明（設計）人: 孫凌云;樓赟;何博偉;高瑋玥;向為
• 申請（專利權）人: 浙江大學
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 杭州天勤知識產權代理有限公司33224
• 代理人: 何彬

技術領域

本發明涉及計算機技術領域，具體地說，涉及一種眾包環境下物品概念空間的建模方法。

背景技術

概念空間建模旨在通過人為打分、機器評判等方法對物品間的相關關系建立描述模型，常用建模方法多基于概念間相似關系或距離關系的相似性學習，以習得物品間相似性的一種相關關系或度量。

當前，對物品概念空間的建模主要是直接從圖像或文本中提取特征，但是直接提取的圖像或文字難以完全表征出人對概念的認知，導致對產品、創意設計方案等物品概念間的相似性判斷偏離人認識的本意。

發明內容

本發明的目的是提供一種眾包環境下物品概念空間的建模方法，以更符合人對物品概念間相似性的判斷。

為了實現上述目的，本發明提供眾包環境下概念空間的建模方法包括獲取步驟與建模步驟；其中，獲取步驟包括通過通訊線路向眾包平臺服務器發送物品集合II中物品三元組的概念相似性判斷的眾包請求，眾包請求包括對判斷結果的描述滿足相比i_c更相似于i_a}，并接收眾包平臺服務器基于該眾包請求獲取的判斷結果；建模步驟包括基于所獲取的判斷結果，使用隨機三元組嵌入的建模方法對物品集合II的概念空間進行二維空間建模，獲取物品集合中物品的空間嵌入{M₁,M₂,…,M_n}構成的空間嵌入矩陣M，以兩個空間嵌入之間的歐式距離表征兩個物品概念間的相似程度。

通過眾包平臺獲取對物品相似性的判斷，能獲取來自不同地域及具有不同專業背景的參與者的判斷認識，及在短時間內獲取所期望的結果；并且要求眾包參與者對由物品組成的三元組之間的相似性進行判斷，判斷過程簡單，能夠很好地獲得一致性的判斷結果；且將判斷結果描述成統一形式，便于后續建模等環節的處理。此外，利用眾包參與者的判斷構建得到的概念空間，不同物品在該概念空間中的距離更貼合于人的認識，即不同方案間的距離更貼近人的感知距離。

具體的方案為獲取步驟還包括：通過通訊線路向眾包平臺服務器發送若干輪次獲取目標物品的眾包請求，并接收眾包平臺服務器基于該眾包請求所獲取的物品，剔除不符合要求的物品，剩余物品構成物品集合II。

另一個具體的方案為使用隨機三元組嵌入的建模方法對物品集合II的概念空間進行二維空間建模的步驟包括：

(1)使用隨機三元組嵌入方法定義三元組(i_a,i_b,i_c)滿足某隨機選擇規則的概率p_abc為，

其中，||.||₂為歐氏距離，M_a、M_b及M_c分別為物品i_a、i_b及i_c的空間嵌入；

(2)以目標函數為最大值時的空間嵌入矩陣所對應的概念空間為目標概念空間。

更具體的方案為在步驟(1)中，若眾包參與者的評價中存有沖突，則概率p_abc為：

再具體的方案為眾包參與者的評價中存有沖突為：眾包參與者對同一組物品(i_a,i_b,i_c)相似性判斷結果中同時存在和

優選的方案為以目標函數為最大值時的空間嵌入矩陣所對應的概念空間為目標概念空間的步驟包括：

(1)構建損失函數

(2)利用隨機梯度下降方法，以損失函數的梯度迭代更新眾包參與者評價對應的三個元素(i_a,i_b,i_c)的空間嵌入M_a,M_b,M_c，直至損失函數C在兩次迭代間變化量小于預設閾值。

附圖說明

圖1是本發明實施例的工作流程圖。

具體實施方式

以下結合實施例及其附圖對本發明作進一步說明。

實施例

參見圖1，本眾包環境下物品概念空間的建模方法包括第一獲取步驟S1、第二獲取步驟S2及建模步驟S3。

第一獲取步驟S1，通過通訊線路向眾包平臺服務器發送搜尋目標物品的眾包請求，并接收眾包平臺服務器基于該眾包請求獲取的物品。