[发明专利]一种众包环境下物品概念空间的建模方法

说明书

技术领域

本发明涉及计算机技术领域，具体地说，涉及一种众包环境下物品概念空间的建模方法。

背景技术

概念空间建模旨在通过人为打分、机器评判等方法对物品间的相关关系建立描述模型，常用建模方法多基于概念间相似关系或距离关系的相似性学习，以习得物品间相似性的一种相关关系或度量。

当前，对物品概念空间的建模主要是直接从图像或文本中提取特征，但是直接提取的图像或文字难以完全表征出人对概念的认知，导致对产品、创意设计方案等物品概念间的相似性判断偏离人认识的本意。

发明内容

本发明的目的是提供一种众包环境下物品概念空间的建模方法，以更符合人对物品概念间相似性的判断。

为了实现上述目的，本发明提供众包环境下概念空间的建模方法包括获取步骤与建模步骤；其中，获取步骤包括通过通讯线路向众包平台服务器发送物品集合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，通过通讯线路向众包平台服务器发送搜寻目标物品的众包请求，并接收众包平台服务器基于该众包请求获取的物品。