[发明专利]一种基于RankedPairs社会选择理论的在线商品评价方法

说明书

技术领域

本发明涉及一种基于Ranked Pairs社会选择理论的在线商品评价方法，属于在线商品评价及群体决策技术领域。

背景技术

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

Zhang X,Cui L,Wang Y(<IEEE Transactions on Knowledge and Data Engineering>,2014,26(7):1631-1643)；Bharadwaj K K,Al-Shamri M Y H(<Electronic commerce research and applications>,2009,8(1):37-47)；陈建钧等(<计算机应用研究>,1001-3695(2015)01-0249-05)；王超等(<计算机工程与应用>2014(17):120-124)；王文佳等(<计算机工程与应用>,2010.46(29):1-5)指出目前电子商务中在线商品评价方法有：累加法、平均值法、模糊计算法、基于云模型理论方法等。然而，Zhang X,Cui L,Wang Y论文中提到的累加法与平均值法在商品评价中没有考虑到用户之间评价偏好准则不一致问题，同时得到的评价结果不满足孔多赛准则并且抗操纵能力较低：由于不同用户具有不同的消费心理，有的用户注重商品的性价比，有的用户注重商品的质量，有的用户注重购物体验。因此有的用户倾向给予商品较高评分、有的用户倾向给予商品较低评分或者有的用户没有特定的评分倾向，这样就使得不同用户对同一商品的评分不可比较。相同商品由于用户评价偏好准则不一致得到不同的评分，使用累加法与平均值法将得到不同的评价结果，因此累加法与平均值法得到的在线商品评价结果并不能真正体现商品性能。另外，累加法与平均值法根据用户对在线商品评分大小得到商品评价结果，因此只需要多次提高某一商品的评分就能达到操纵评价结果的目的，得到的评价结果抗操纵能力较低。此外，累加法与平均值法得到商品评价结果没有考虑到多数用户的意愿，将平均分或累加分最高商品作为最优商品进行推荐，因此只需要增加对某一商品高评分用户数量使该商品平均分或累加分高于其他任意商品即可将该商品作为最优商品进行推荐。然而社会选择理论中的孔多赛准则指出最优候选商品与其他任意商品相比均有一半以上用户认为该商品优于其他商品。因此，累加法与平均值法得到的评价结果不满足社会选择理论中的孔多赛准则，没有体现多数用户的意愿。

发明内容

本发明要解决的技术问题是提供一种基于Ranked Pairs社会选择理论的在线商品评价方法，用来解决现有电子商务网站中在线商品评价方法假设不同用户具有相同评价偏好得到的在线商品评价结果不能真正体现商品性能，不满足多数用户意愿并且抗操纵能力较低等问题。

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

具体步骤为：

步骤1、根据用户商品评分矩阵计算每个用户对在线商品的偏好关系，得到商品商品比较矩阵；