一种基于RankedPairs社会选择理论的在线商品评价方法技术

本发明专利技术涉及一种基于Ranked Pairs社会选择理论的在线商品评价方法，属于在线商品评价及群体决策技术领域。首先根据用户商品评分矩阵计算每个用户对在线商品的偏好关系，得到商品商品比较矩阵；然后根据商品商品比较矩阵得到优先商品对排序列表；再根据优先商品对排序列表构造以商品为节点的有向无环图；最后根据有向无环图计算得到在线商品评价结果。本发明专利技术充分考虑了不同用户对在线商品的评价偏好不一致，得到的评价排序结果体现了多数用户的意愿并且结果具有更强抗操纵能力，能够辅助用户更好地制定购买策略。

An online commodity evaluation method based on RankedPairs social selection theory

The present invention relates to a Ranked Pairs social selection method based on the theory of evaluation of goods online, online commodity evaluation and group decision making belongs to the technical field. First, calculate each user preference for online goods according to the relationship between user item rating matrix, get the goods and goods according to the comparison matrix; comparison matrix priority goods to sort the list according to the priority of the goods; goods to sort the list structure for the nodes of a directed acyclic graph; directed acyclic graph according to the calculated online commodity evaluation results. The invention fully considers the inconsistent preferences of different users on online products. The ranking results obtained reflect the wishes of the majority of users, and the results have stronger anti operation ability, which can help users better formulate purchase strategies.

【技术实现步骤摘要】
一种基于RankedPairs社会选择理论的在线商品评价方法
本专利技术涉及一种基于RankedPairs社会选择理论的在线商品评价方法，属于在线商品评价及群体决策

技术介绍
随着电子商务的发展，消费者可以便捷地在电子商务网站上购买心仪的商品，但由于每个电子商务网站都有大量不同种类的商品或者相同商品有大量不同的卖家同时在售，从而出现了商品信息过载现象。这样，用户在选择一款心仪商品的时候需要反复进行搜索、对比，浪费大量时间。为此，各大电子商务网站为了提供更好的购物体验，为用户提供了多种基于第三方评价形成的在线商品排序方法以辅助用户制定自己的购买决策，用户在购买商品的时候很大程度上会参考这些排序方法得到的排序结果。以目前国内最大的电子商务网站淘宝网为例，淘宝上提供的商品排序方法有综合排名、销量排名、信用排名、价格排名等。在选择商品的时候，有的用户认为按照商品评分从高到低排序选择可以保证商品的质量。但是，这种情况下可能会出现有些商家为了提高商品销量，出现互刷商品好评的情况。所以，即使用户按照商品评分从高到低的顺序选择商品也有可能买不到高质量商品。因此，一种更难以操纵商品评价结果的本文档来自技高网...

【技术保护点】
一种基于Ranked Pairs社会选择理论的在线商品评价方法，其特征在于：首先根据用户商品评分矩阵计算每个用户对在线商品的偏好关系，得到商品商品比较矩阵；然后根据商品商品比较矩阵得到优先商品对排序列表；再根据优先商品对排序列表构造以商品为节点的有向无环图；最后根据有向无环图计算得到在线商品评价结果。

【技术特征摘要】
1.一种基于RankedPairs社会选择理论的在线商品评价方法，其特征在于：首先根据用户商品评分矩阵计算每个用户对在线商品的偏好关系，得到商品商品比较矩阵；然后根据商品商品比较矩阵得到优先商品对排序列表；再根据优先商品对排序列表构造以商品为节点的有向无环图；最后根据有向无环图计算得到在线商品评价结果。2.根据权利要求1所述的基于RankedPairs社会选择理论的在线商品评价方法，其特征在于具体步骤为：步骤1、根据用户商品评分矩阵计算每个用户对在线商品的偏好关系，得到商品商品比较矩阵；1.1、设用户集合为U＝{u1,u2,…,um}，商品集合为P＝{p1,p2,…,pn}，则用户商品评分矩阵为R＝[rij]m×n，其中rij表示用户ui对商品pj的评分；如果矩阵R中有用户未对商品进行评分，则先将矩阵R填充完整，然后根据步骤1.2建立用户商品偏好关系矩阵，填充未评分数据方法如下：用公式(1)计算用户ui，uj∈U(i,j＝1,2,3,...,m,i≠j)的皮尔逊相关系数pearij；其中，Cij为用户ui，uj共同评价过的商品集合，N为集合Cij中元素个数，ric为用户ui对共同评价过商品pc∈Cij的评分，rjc为用户uj对共同评价过商品pc∈Cij的评分；用公式(2)计算用户ui中未评分商品ps的填充评分值ris并将ris填充到该用户对目标商品ps的商品评分矩阵中；其中，pearij为用户ui，uj∈U(i,j＝1,2,3...,m,i≠j)的皮尔逊相关系数，rjs为矩阵R中用户uj对ui中未评分商品ps的评分；1.2、根据用户商品评分矩阵计算每个用户对在线商品的偏好关系；根据用户商品评分矩阵R计算每个用户ui∈U(i＝1,2,3,...,m)对在线商品px，py∈P(x,y＝1,2,3...n,x≠y)的偏好关系并建立偏好关系矩阵Prei＝[prexy]n×n(x,y＝1,2,...,n,x≠y)，用户对在线商品评分转换成对商品偏好关系方法如下：①如果rix>riy，表示用户ui认为商品px优于py，在偏好关系矩阵Prei中记做prexy＝1；②如果rix＝＝riy，表示用户ui对商品px，py具有相同的偏好，在偏好关系矩阵Prei中记做prexy＝0；③如果rix<riy，表示用户ui认为商品py优于px，在偏好关系矩阵Prei中记做prexy＝-1；1.3、根据偏好关系矩阵得到商品商品比较矩阵；根据步骤1.2得到的每个用户对在线商品的偏好关系矩阵Prei，分别统计矩阵Prei中m个用户里面prexy＝＝1和prexy＝＝-1的用户人数并比较用户人数大小确定商品对(px,py)中的优先商品，支持优先商品的用户人数以及不支持优先商品的用户人数，然后将其转换成商品商品比较矩阵CM＝[cmxy]n×n，偏好关系矩阵转换成商品商品比较矩阵方法如下：①如果表示在商品对(px,py)中认为商品px优于py的用户人数多于认为商品py优于px的用户人数，即商品px优于py，在矩阵CM中记做cmxy表示在商品对(px,py)中支持优先商品px的用户人数；cmyx表示在商品对(px,py)中不支持优先商品px的用户人数；②如果表示在商品对(px,py)中认为商品px优于py的用户数人少于认为商品py优于px的用户人数，即商品py优于px，在矩阵CM中记做cmyx表示在商品对(px,py)中支持优先商品py的用户人数；cmxy表示在商品对(px,py)中不支持优先商品py的用户人数；③如果表示在商品对(px,py)中认为商品px优于py的用户人数等于认为商品py优于px的...

【专利技术属性】
技术研发人员：付晓东，李俊，刘骊，刘利军，冯勇，
申请(专利权)人：昆明理工大学，
类型：发明
国别省市：云南,53