[发明专利]多维排序法

说明书

一、技术领域

本技术涉及对于搜索结果进行排序，也就是解决如何将多个参数综合起来排序的技术。

二、背景技术

电子商务网站中经常需要将商品进行排序，现有技术下，往往是根据一个参数来排序。比如，对100件商品，根据价格，从低到高进行排序。再比如，对100件商品，根据其卖家的信誉度，从高到低进行排序。但是这样简单的排序无法用户某些需求，比如，有的用户并不是单纯地要找价格最低，或者信誉最高的商品。很多用户希望找到，信誉比较高，而价格比较低的商品，在现有排序方式下用户需要逐一的去比较，很不方便。

再如，有的用户希望，把商品的价格、卖家信誉、商品的受欢迎程度(根据销量或点击数来计算)等多个因素综合起来考虑去选择商品。

所以需要有更加复杂的排序方法来满足用户的需求。

三、发明内容

多维排序法，包括3种实施方案。

第一种实施方案：

1、先根据一个参数排序。例如，对100件商品，根据卖家信誉从高到低排序。

2、选取排在前50％的排序对象，再根据另一个参数进行排序。例如，对于信誉度排名前50位的商品，根据价格从低到高进行排序。这样就可以帮助用户快速地找到“高信誉中的低价格”；如果先对价格排序，选取价格最低的前50件商品，再根据信誉度从高到低对这50件商品排序，则可以找到“低价格中的高信誉”。

3、对于排序结果，如果用户不满意，可以更改第2步中所述“50％”来增加或精简排序结果。例如，用户可以通过点击“排序筛选结果：多点儿少点儿”中的“多点儿”，将50％扩大为60％，或者点击两次，将50％扩大为70％，这样，排序结果就变成了信誉度排名前70件商品，排在第一位的商品价格可能会更低；或者可以点击“少点儿”将50％精简到30％，这样排序结果就只包含信誉度最高的前30件商品，排序结果的信誉度可能会更高。

4、上述排序方法只考虑了2个参数的情况。如果需要综合考虑3个参数。可以先对第一个参数进行排序，并选取排名前50％的排序对象；再根据第二个参数选取对这前50％的排序对象进行排序，也只选取排名前50％的排序对象；最后，根据第三个参数进行排序。例如，首先根据商品受欢迎程度，对100件商品进行排序，选取最受欢迎的前50件商品；再对这50件商品，根据其卖家信誉度来排序，选取信誉度最高的前25件商品；最后，对这25件商品根据价格从低到高进行排序。如前所述“50％”可以由用户更改为30％、70％等等，直到找到最合适的结果。

第二种实施方案；

1、分别根据若n个参数对排序对象分别进行排序。

2、对于根据各项参数排名前5％的排序对象所组成的n个集合，选取他们的交集A，也就是说，如果某一个排序对象a各项排名均在前5％，那么将a就属于集合A。接着，对于根据各项参数排名前10％的排序对象所组成的n个集合，选取他们的交集B，也就是说，如果某一个排序对象b各项排名均在前10％，那么将b就属于集合B。这样，依次找到根据各项参数排名前5％、10％、15％、20％...90％、95％、100％的各个交集A、B、C、D...R、S、T。

3、集合B必然包含集合A，集合B中与集合A不重复的所有排序对象为集合B1；集合C中与集合B不重复的所有排序对象为集合C1；依次类推，存在集合B1、C1、D1...R1、S1、T1。将集合A包含的所有排序对象排在最前面，B1次之，C1再次之...S1再次之、T1排在最后。所述5％可以根据需要调大或调小，如1％或10％。

4、现在用一个例子来说明第二种实施方案：对于10件商品a、b、c、d、e、f、g、h、i、j，分别根据卖家信誉度从高到低、受欢迎程度从高到低、价格从低到高进行排序。排序结果如下：

卖家信誉度：a、g、c、j、d、f、e、h、i、b

受欢迎程度：a、c、g、j、e、h、d、f、i、b

价格：a、g、d、f、c、j、b、i、e、h

排名前20％的三个集合分别是：{a、g}，{a、c}，{a、g}，他们的交集A是{a}

排名前40％的三个集合分别是：{a、g、c、j}，{a、c、g、j}，{a、g、d、f}，他们的交集B是{a、g}，交集B中与集合A不重复的所有排序对象所组成的集合B1是{g}。

排名前60％的三个集合分别是：{a、g、c、j、d、f}，{a、c、g、j、e、h}，{a、g、d、f、c、j}，他们的交集C是{a、g、c、j}，交集C中与集合B不重复的所有排序对象所组成的集合C1是{c、j}。