專利名稱：多維排序法的制作方法
技術(shù)領(lǐng)域：
本技術(shù)涉及對(duì)于搜索結(jié)果進(jìn)行排序，也就是解決如何將多個(gè)參數(shù)綜合起來(lái)排序的 技術(shù)。
背景技術(shù)：
電子商務(wù)網(wǎng)站中經(jīng)常需要將商品進(jìn)行排序，現(xiàn)有技術(shù)下，往往是根據(jù)一個(gè)參數(shù)來(lái)排序。比如，對(duì)100件商品，根據(jù)價(jià)格，從低到高進(jìn)行排序。再比如，對(duì)100件商品，根據(jù)其 賣家的信譽(yù)度，從高到低進(jìn)行排序。但是這樣簡(jiǎn)單的排序無(wú)法用戶某些需求，比如，有的用 戶并不是單純地要找價(jià)格最低，或者信譽(yù)最高的商品。很多用戶希望找到，信譽(yù)比較高，而 價(jià)格比較低的商品，在現(xiàn)有排序方式下用戶需要逐一的去比較，很不方便。再如，有的用戶希望，把商品的價(jià)格、賣家信譽(yù)、商品的受歡迎程度(根據(jù)銷量或 點(diǎn)擊數(shù)來(lái)計(jì)算)等多個(gè)因素綜合起來(lái)考慮去選擇商品。所以需要有更加復(fù)雜的排序方法來(lái)滿足用戶的需求。

發(fā)明內(nèi)容
多維排序法，包括3種實(shí)施方案。第一種實(shí)施方案1、先根據(jù)一個(gè)參數(shù)排序。例如，對(duì)100件商品，根據(jù)賣家信譽(yù)從高到低排序。2、選取排在前50 %的排序?qū)ο?，再根?jù)另一個(gè)參數(shù)進(jìn)行排序。例如，對(duì)于信譽(yù)度排 名前50位的商品，根據(jù)價(jià)格從低到高進(jìn)行排序。這樣就可以幫助用戶快速地找到“高信譽(yù) 中的低價(jià)格”；如果先對(duì)價(jià)格排序，選取價(jià)格最低的前50件商品，再根據(jù)信譽(yù)度從高到低對(duì) 這50件商品排序，則可以找到“低價(jià)格中的高信譽(yù)”。3、對(duì)于排序結(jié)果，如果用戶不滿意，可以更改第2步中所述“50%”來(lái)增加或精簡(jiǎn) 排序結(jié)果。例如，用戶可以通過點(diǎn)擊“排序篩選結(jié)果多點(diǎn)兒少點(diǎn)兒”中的“多點(diǎn)兒”，將50% 擴(kuò)大為60%，或者點(diǎn)擊兩次，將50%擴(kuò)大為70%，這樣，排序結(jié)果就變成了信譽(yù)度排名前70 件商品，排在第一位的商品價(jià)格可能會(huì)更低；或者可以點(diǎn)擊“少點(diǎn)兒”將50%精簡(jiǎn)到30%， 這樣排序結(jié)果就只包含信譽(yù)度最高的前30件商品，排序結(jié)果的信譽(yù)度可能會(huì)更高。4、上述排序方法只考慮了 2個(gè)參數(shù)的情況。如果需要綜合考慮3個(gè)參數(shù)?？梢韵葘?duì) 第一個(gè)參數(shù)進(jìn)行排序，并選取排名前50%的排序?qū)ο?；再根?jù)第二個(gè)參數(shù)選取對(duì)這前50% 的排序?qū)ο筮M(jìn)行排序，也只選取排名前50%的排序?qū)ο?；最后，根?jù)第三個(gè)參數(shù)進(jìn)行排序。 例如，首先根據(jù)商品受歡迎程度，對(duì)100件商品進(jìn)行排序，選取最受歡迎的前50件商品；再 對(duì)這50件商品，根據(jù)其賣家信譽(yù)度來(lái)排序，選取信譽(yù)度最高的前25件商品；最后，對(duì)這25 件商品根據(jù)價(jià)格從低到高進(jìn)行排序。如前所述“50%”可以由用戶更改為30%、70%等等， 直到找到最合適的結(jié)果。第二種實(shí)施方案；1、分別根據(jù)若η個(gè)參數(shù)對(duì)排序?qū)ο蠓謩e進(jìn)行排序。
2、對(duì)于根據(jù)各項(xiàng)參數(shù)排名前5%的排序?qū)ο笏M成的η個(gè)集合，選取他們的交集 Α，也就是說(shuō)，如果某一個(gè)排序?qū)ο骯各項(xiàng)排名均在前5%，那么將a就屬于集合Α。接著，對(duì) 于根據(jù)各項(xiàng)參數(shù)排名前10%的排序?qū)ο笏M成的η個(gè)集合，選取他們的交集B，也就是說(shuō)， 如果某一個(gè)排序?qū)ο骲各項(xiàng)排名均在前10%，那么將b就屬于集合B。這樣，依次找到根據(jù) 各項(xiàng)參數(shù)排名前 5%,10%,15%,20% · · · 90%、95%、100%的各個(gè)交集 A、B、C、D. · · R、S、T。3、集合B必然包含集合A，集合B中與集合A不重復(fù)的所有排序?qū)ο鬄榧螧l ；集 合C中與集合B不重復(fù)的所有排序?qū)ο鬄榧螩l ;依次類推，存在集合附、(1、01...1 1、51、 Tl。將集合A包含的所有排序?qū)ο笈旁谧钋懊妫珺l次之，Cl再次之...Sl再次之、Tl排在 最后。所述5%可以根據(jù)需要調(diào)大或調(diào)小，如或10%。4、現(xiàn)在用一個(gè)例子來(lái)說(shuō)明第二種實(shí)施方案對(duì)于10件商品a、b、C、d、e、f、g、h、i、 j，分別根據(jù)賣家信譽(yù)度從高到低、受歡迎程度從高到低、價(jià)格從低到高進(jìn)行排序。排序結(jié)果 如下賣家信譽(yù)度a、g、c、j、d、f、e、h、i、b受歡迎程度a、c、g、j、e、h、d、f、i、b價(jià)格a、g、d、f、c、j、b、i、e、h排名前20%的三個(gè)集合分別是{a、g}，{a、c}，{a、g}，他們的交集A是{a}排名前40%的三個(gè)集合分別是{a、g、c、j}，{a、c、g、j}，{a、g、d、f}，他們的交集 B是la、g}，交集B中與集合A不重復(fù)的所有排序?qū)ο笏M成的集合Bl是{g}。排名前60%的三個(gè)集合分別是{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不重復(fù)的所有排序?qū)ο笏M成的集合 Cl 是{c、j}。排名前80% 的三個(gè)集合分別是{a、g、c、j、d、f、e、h}，{a、c、g、j、e、h、d、f}，{a、 g、d、f、c、j、b、i}，他們的交集D是{a、g、c、j、d、f}，交集D中與集合C不重復(fù)的所有排序 對(duì)象所組成的集合Dl是{d、f}。排名前100% 的三個(gè)集合分別是{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}，他們的交集 E 是{a、g、c、j、d、f、b、e、h、i}，交集 E 中 與集合D不重復(fù)的所有排序?qū)ο笏M成的集合El是{b、e、h、i}。按照集合A、Bi、Cl、Dl、El 進(jìn)行最終排序a、g、c、j、d、f、b、e、h、i。第三種實(shí)施方案1、分別根據(jù)若η個(gè)參數(shù)對(duì)排序?qū)ο蠓謩e進(jìn)行排序。例如，對(duì)于10件商品a、b、c、
d、e、f、g、h、i、j，分別根據(jù)賣家信譽(yù)度從高到低、受歡迎程度從高到低、價(jià)格從低到高進(jìn)行 排序。排序結(jié)果如下賣家信譽(yù)度a、g、c、j、d、f、e、h、i、b受歡迎程度:a、c、g、j、e、h、d、f、i、b價(jià)格a、g、d、f、c、j、b、i、e、h2、對(duì)于某一個(gè)排序?qū)ο骵，根據(jù)其在各項(xiàng)排序中所處的位置，來(lái)給其賦值，排名越靠前則賦值越高，排名越后則賦值越低。例如，對(duì)于1中所述10件商品中的e，根據(jù)賣家信 譽(yù)度排名第7，那么給其賦值3分；根據(jù)受歡迎程度排名第5，那么給其賦值5分；根據(jù)價(jià)格 排名低9，那么給其賦值1分。三項(xiàng)分?jǐn)?shù)之和為3+5+1 = 9分。這樣可以計(jì)算出每一個(gè)排序?qū)ο蟮目偡帧Ｈ缓蟀凑彰恳粋€(gè)排序?qū)ο蟮目偡执笮∵M(jìn)行排序，得分高的排在前面；得分少的 排在后面。3、另外，也可以根據(jù)每個(gè)排序參數(shù)的重要程度，確定一個(gè)重要系數(shù)。然后在每一個(gè)排序?qū)ο蟮母黜?xiàng)賦值后面乘以相應(yīng)的重要系數(shù)。例如，賣家信譽(yù)度的重要系數(shù)為1.2; 受歡迎程度的重要系數(shù)為1 ；價(jià)格的重要系數(shù)為0. 9。那么排序?qū)ο骵的得分將變?yōu)?3X1. 2+5X1+1X0. 9 = 9. 5 分。
具體實(shí)施例方式第一種實(shí)施方案5、先根據(jù)一個(gè)參數(shù)排序。例如，對(duì)100件商品，根據(jù)賣家信譽(yù)從高到低排序。選取排在前50 %的排序?qū)ο?，再根?jù)另一個(gè)參數(shù)進(jìn)行排序。例如，對(duì)于信譽(yù)度排名 前50位的商品，根據(jù)價(jià)格從低到高進(jìn)行排序。這樣就可以幫助用戶快速地找到“高信譽(yù)中 的低價(jià)格”；如果先對(duì)價(jià)格排序，選取價(jià)格最低的前50件商品，再根據(jù)信譽(yù)度從高到低對(duì)這 50件商品排序，則可以找到“低價(jià)格中的高信譽(yù)”。6、對(duì)于排序結(jié)果，如果用戶不滿意，可以更改第2步中所述“50%”來(lái)增加或精簡(jiǎn) 排序結(jié)果。例如，用戶可以通過點(diǎn)擊“排序篩選結(jié)果多點(diǎn)兒少點(diǎn)兒”中的“多點(diǎn)兒”，將50% 擴(kuò)大為60%，或者點(diǎn)擊兩次，將50%擴(kuò)大為70%，這樣，排序結(jié)果就變成了信譽(yù)度排名前70 件商品，排在第一位的商品價(jià)格可能會(huì)更低；或者可以點(diǎn)擊“少點(diǎn)兒”將50%精簡(jiǎn)到30%， 這樣排序結(jié)果就只包含信譽(yù)度最高的前30件商品，排序結(jié)果的信譽(yù)度可能會(huì)更高。7、上述排序方法只考慮了 2個(gè)參數(shù)的情況。如果需要綜合考慮3個(gè)參數(shù)?？梢韵葘?duì) 第一個(gè)參數(shù)進(jìn)行排序，并選取排名前50%的排序?qū)ο螅辉俑鶕?jù)第二個(gè)參數(shù)選取對(duì)這前50% 的排序?qū)ο筮M(jìn)行排序，也只選取排名前50%的排序?qū)ο?；最后，根?jù)第三個(gè)參數(shù)進(jìn)行排序。 例如，首先根據(jù)商品受歡迎程度，對(duì)100件商品進(jìn)行排序，選取最受歡迎的前50件商品；再 對(duì)這50件商品，根據(jù)其賣家信譽(yù)度來(lái)排序，選取信譽(yù)度最高的前25件商品；最后，對(duì)這25 件商品根據(jù)價(jià)格從低到高進(jìn)行排序。如前所述“50%”可以由用戶更改為30%、70%等等， 直到找到最合適的結(jié)果。第二種實(shí)施方案；5、分別根據(jù)若η個(gè)參數(shù)對(duì)排序?qū)ο蠓謩e進(jìn)行排序。6、對(duì)于根據(jù)各項(xiàng)參數(shù)排名前5%的排序?qū)ο笏M成的η個(gè)集合，選取他們的交集 Α，也就是說(shuō)，如果某一個(gè)排序?qū)ο骯各項(xiàng)排名均在前5%，那么將a就屬于集合Α。接著，對(duì) 于根據(jù)各項(xiàng)參數(shù)排名前10%的排序?qū)ο笏M成的η個(gè)集合，選取他們的交集B，也就是說(shuō)， 如果某一個(gè)排序?qū)ο骲各項(xiàng)排名均在前10%，那么將b就屬于集合B。這樣，依次找到根據(jù) 各項(xiàng)參數(shù)排名前 5%,10%,15%,20% · · · 90%、95%、100%的各個(gè)交集 A、B、C、D. · · R、S、T。7、集合B必然包含集合A，集合B中與集合A不重復(fù)的所有排序?qū)ο鬄榧螧l ；集 合C中與集合B不重復(fù)的所有排序?qū)ο鬄榧螩l ;依次類推，存在集合附、(1、01...1 1、51、 Tl。將集合A包含的所有排序?qū)ο笈旁谧钋懊?，Bl次之，Cl再次之...Sl再次之、Tl排在 最后。所述5%可以根據(jù)需要調(diào)大或調(diào)小，如或10%。8、現(xiàn)在用一個(gè)例子來(lái)說(shuō)明第二種實(shí)施方案對(duì)于10件商品a、b、C、d、e、f、g、h、i、 j，分別根據(jù)賣家信譽(yù)度從高到低、受歡迎程度從高到低、價(jià)格從低到高進(jìn)行排序。排序結(jié)果如下賣家信譽(yù)度:a、g、c、j、d、f、e、h、i、b受歡迎程度a、c、g、j、e、h、d、f、i、b價(jià)格a、g、d、f、c、j、b、i、e、h排名前20%的三個(gè)集合分別是{a、g}，{a、c}，{a、g}，他們的交集A是{a}排名前40%的三個(gè)集合分別是{a、g、c、j}，{a、c、g、j}，{a、g、d、f}，他們的交集 B是la、g}，交集B中與集合A不重復(fù)的所有排序?qū)ο笏M成的集合Bl是{g}。排名前60%的三個(gè)集合分別是{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不重復(fù)的所有排序?qū)ο笏M成的集合 Cl 是{c、j}。排名前80% 的三個(gè)集合分別是{a、g、c、j、d、f、e、h}，{a、c、g、j、e、h、d、f}，{a、 g、d、f、c、j、b、i}，他們的交集D是{a、g、c、j、d、f}，交集D中與集合C不重復(fù)的所有排序 對(duì)象所組成的集合Dl是{d、f}。排名前100% 的三個(gè)集合分別是{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}，他們的交集 E 是{a、g、c、j、d、f、b、e、h、i}，交集 E 中 與集合D不重復(fù)的所有排序?qū)ο笏M成的集合El是{b、e、h、i}。按照集合A、Bi、Cl、Dl、El 進(jìn)行最終排序a、g、c、j、d、f、b、e、h、i。第三種實(shí)施方案4、分別根據(jù)若η個(gè)參數(shù)對(duì)排序?qū)ο蠓謩e進(jìn)行排序。例如，對(duì)于10件商品a、b、c、
d、e、f、g、h、i、j，分別根據(jù)賣家信譽(yù)度從高到低、受歡迎程度從高到低、價(jià)格從低到高進(jìn)行 排序。排序結(jié)果如下賣家信譽(yù)度:a、g、c、j、d、f、e、h、i、b受歡迎程度a、c、g、j、e、h、d、f、i、b價(jià)格a、g、d、f、c、j、b、i、e、h5、對(duì)于某一個(gè)排序?qū)ο骵，根據(jù)其在各項(xiàng)排序中所處的位置，來(lái)給其賦值，排名越 靠前則賦值越高，排名越后則賦值越低。例如，對(duì)于1中所述10件商品中的e，根據(jù)賣家信 譽(yù)度排名第7，那么給其賦值3分；根據(jù)受歡迎程度排名第5，那么給其賦值5分；根據(jù)價(jià)格 排名低9，那么給其賦值1分。三項(xiàng)分?jǐn)?shù)之和為3+5+1 = 9分。這樣可以計(jì)算出每一個(gè)排序 對(duì)象的總分。然后按照每一個(gè)排序?qū)ο蟮目偡执笮∵M(jìn)行排序，得分高的排在前面；得分少的 排在后面。6、另外，也可以根據(jù)每個(gè)排序參數(shù)的重要程度，確定一個(gè)重要系數(shù)。然后在每一 個(gè)排序?qū)ο蟮母黜?xiàng)賦值后面乘以相應(yīng)的重要系數(shù)。例如，賣家信譽(yù)度的重要系數(shù)為1.2 ； 受歡迎程度的重要系數(shù)為1 ；價(jià)格的重要系數(shù)為0. 9。那么排序?qū)ο骵的得分將變?yōu)?3X1. 2+5X1+1X0. 9 = 9. 5 分。
權(quán)利要求
一種將多種排序方式進(jìn)行組合排序的方法，其特征是包含以下步驟(a)根據(jù)一種排序方式將x個(gè)排序?qū)ο筮M(jìn)行排序。(b)選取根據(jù)第一種排序方式排序后排在前n％的排序?qū)ο蟆?c)對(duì)于步驟(b)中選取的根據(jù)第一種排序方式排序后排在前n％的排序?qū)ο?，根?jù)另一種排序方式進(jìn)行排序。
2.如權(quán)利要求書1所述的一種識(shí)別用戶意圖的分步搜索法，其特征在于所述大于 0，并且小于或者等于100%，并且η可以由用戶調(diào)大或調(diào)小。
3.第二種將多種排序方式進(jìn)行組合排序的方法，其特征是包含以下步驟(a)分別根據(jù)c種排序方式將y個(gè)排序?qū)ο筮M(jìn)行排序。(b)選取根據(jù)c種排序方式排序后，在各種排序方式下，均排在前[100/(l+m)]%的排 序?qū)ο?，組成集合Al、A2、A3…Am、A(m+1)，其中，m為整數(shù)。(c)所有屬于集合A(m+1)并且不屬于集合Am的排序?qū)ο蠼M成集合B (m+1)，則存在集 ^AUB2,B3—Bm,B(m+l)(d)屬于集合Al的排序?qū)ο笈旁谧钋懊妫瑢儆诩螧2的排序?qū)ο蟠沃?，屬于集合B3的 排序?qū)ο笤俅沃瓕儆诩螧 (m+1)的排在最后。
4.第三種將多種排序方式進(jìn)行組合排序的方法，其特征是包含以下步驟(a)分別根據(jù)d種排序方式將h個(gè)排序?qū)ο筮M(jìn)行排序。(b)每一種排序方式都存在一個(gè)與之對(duì)應(yīng)的重要系數(shù)Sd，排序方式q所對(duì)應(yīng)的重要系 數(shù)為Sq，Sd大于0。(d)對(duì)于h個(gè)排序?qū)ο笾械娜魏我粋€(gè)排序?qū)ο骔，如果排序?qū)ο體在排序方式q下所處 的排序位數(shù)為P，那么就給排序?qū)ο體賦值(h-p) X Sq分。(e)將排序?qū)ο體在h種排序方式下的所有得分相加，得出其總分t。(d)根據(jù)每一個(gè)排序?qū)ο笏鶎?duì)應(yīng)的總分大小，將h個(gè)排序?qū)ο筮M(jìn)行排序，得分多的排在 前面，得分少的排在后面。
5.如權(quán)利要求書1、3、4所述的3種不同的多維排序法，其特征在于3種排序方法可以 綜合起來(lái)應(yīng)用。
全文摘要
電子商務(wù)網(wǎng)站中經(jīng)常需要將商品進(jìn)行排序，現(xiàn)有技術(shù)下，往往是根據(jù)單一的排序方式來(lái)排序。有的用戶希望，把商品的價(jià)格、賣家信譽(yù)、商品的受歡迎程度等多個(gè)因素綜合起來(lái)考慮去選擇商品。本技術(shù)涉及對(duì)于搜索結(jié)果進(jìn)行排序，也就是解決如何將多個(gè)排序方式綜合起來(lái)排序的方法。
文檔編號(hào)G06F17/30GK101807186SQ200910010379
公開日2010年8月18日 申請(qǐng)日期2009年2月17日 優(yōu)先權(quán)日2009年2月17日
發(fā)明者李銘 申請(qǐng)人:李銘