數(shù)據(jù)分析方法以及數(shù)據(jù)分析設(shè)備的制作方法
【專利摘要】本發(fā)明公開了一種數(shù)據(jù)分析方法，包括：構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合，所述有序多叉樹的每一個節(jié)點代表一個推薦數(shù)據(jù)，連接各節(jié)點的分支的權(quán)值代表不同推薦數(shù)據(jù)之間的相關(guān)性；接收來自用戶的第一選擇數(shù)據(jù)；確定所述第一選擇數(shù)據(jù)在所述有序多叉樹中的位置；以及以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。本發(fā)明還公開了一種數(shù)據(jù)分析設(shè)備。
【專利說明】數(shù)據(jù)分析方法以及數(shù)據(jù)分析設(shè)備
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機數(shù)據(jù)分析領(lǐng)域，特別地，涉及生成推薦數(shù)據(jù)以便對用戶進行引導的數(shù)據(jù)分析方法以及數(shù)據(jù)分析設(shè)備。
【背景技術(shù)】
[0002]現(xiàn)有的數(shù)據(jù)分析設(shè)備在進行預測分析時大多基于貝葉斯網(wǎng)絡模型來構(gòu)建一個貝葉斯網(wǎng)絡，以形成有向圖。但是，貝葉斯網(wǎng)絡的建造是一個復雜的任務，需要知識工程師和領(lǐng)域?qū)＜业膮⑴c。由于其構(gòu)造和分析過程都十分復雜，很容易導致出錯。
[0003]隱含馬爾可夫模型可以認為是一個貝葉斯網(wǎng)絡模型的特例，其在構(gòu)建方面比較簡單和方便，不需要有知識工程師和領(lǐng)域?qū)＜业膮⑴c。而且其最終構(gòu)建結(jié)果是一個鏈表，從程序處理角度而言比較方便和快捷。但是，由于隱含馬爾可夫模型是一個很粗略的簡化，所以在對預測分析準確性要求較高的場合較少采用隱含馬爾可夫模型。

【發(fā)明內(nèi)容】

[0004]為解決上述問題，本發(fā)明從隱含馬爾可夫模型進行出發(fā)，并綜合貝葉斯網(wǎng)絡模型的特性，提出一個全新的基于有序多叉樹的數(shù)據(jù)分析方法和數(shù)據(jù)分析設(shè)備。
[0005]根據(jù)本發(fā)明的一個方面，提供了一種數(shù)據(jù)分析方法，包括:構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合，所述有序多叉樹的每一個節(jié)點代表一個推薦數(shù)據(jù)，連接各節(jié)點的分支的權(quán)值代表不同推薦數(shù)據(jù)之間的相關(guān)性；接收來自用戶的第一選擇數(shù)據(jù)；確定所述第一選擇數(shù)據(jù)在所述有序多叉樹中的位置；以及以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。
[0006]上述數(shù)據(jù)分析方法還可包括:接收來自所述用戶的第二選擇數(shù)據(jù)；確定所述第二選擇數(shù)據(jù)在所述有序多叉樹中的位置；以及以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，并以所述第二選擇數(shù)據(jù)所在的位置為子節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。
[0007]在上述數(shù)據(jù)分析方法中，在向所述用戶輸出一個或多個推薦數(shù)據(jù)之前，比較該一個或多個推薦數(shù)據(jù)與所述第一選擇數(shù)據(jù)之間的相關(guān)性。
[0008]在上述數(shù)據(jù)分析方法中，在向所述用戶輸出一個或多個推薦數(shù)據(jù)之前，比較該一個或多個推薦數(shù)據(jù)與所述第一選擇數(shù)據(jù)、所述第二選擇數(shù)據(jù)之間的相關(guān)性。
[0009]在上述數(shù)據(jù)分析方法中，所述構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合包括:收集用戶歷史選擇數(shù)據(jù)；對所述用戶歷史選擇數(shù)據(jù)進行規(guī)整；對規(guī)整后的所述用戶歷史選擇數(shù)據(jù)進行排序；以及根據(jù)經(jīng)過規(guī)整、排序后的用戶歷史選擇數(shù)據(jù)，生成基于有序多叉樹的推薦數(shù)據(jù)集合。
[0010]在上述數(shù)據(jù)分析方法中，所述構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合還包括:從所述用戶歷史選擇數(shù)據(jù)選擇一個或多個數(shù)據(jù)；以所述一個或多個數(shù)據(jù)為路徑，對已生成的基于有序多叉樹的推薦數(shù)據(jù)集合進行遍歷；以及根據(jù)遍歷的結(jié)果來調(diào)整所述有序多叉樹中各分支的權(quán)值。
[0011]有必要指出的是，上面提及的數(shù)據(jù)分析方法都可應用于客戶購物籃分析。
[0012]根據(jù)本發(fā)明的另一個方面，還提供了一種數(shù)據(jù)分析設(shè)備，包括:構(gòu)建裝置，用于構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合，所述有序多叉樹的每一個節(jié)點代表一個推薦數(shù)據(jù)，連接各節(jié)點的分支的權(quán)值代表不同推薦數(shù)據(jù)之間的相關(guān)性；第一接收裝置，用于接收來自用戶的第一選擇數(shù)據(jù)；第一確定裝置，用于確定所述第一選擇數(shù)據(jù)在所述有序多叉樹中的位置；以及第一分析裝置，用于以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。
[0013]上述數(shù)據(jù)分析設(shè)備還可包括:第二接收裝置，用于接收來自所述用戶的第二選擇數(shù)據(jù)；第二確定裝置，用于確定所述第二選擇數(shù)據(jù)在所述有序多叉樹中的位置；以及第二分析裝置，用于以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，并以所述第二選擇數(shù)據(jù)所在的位置為子節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。
[0014]在上述數(shù)據(jù)分析設(shè)備中，所述第一分析裝置還包括第一比較單元，所述第一比較單元用于比較該一個或多個推薦數(shù)據(jù)與所述第一選擇數(shù)據(jù)之間的相關(guān)性。
[0015]在上述數(shù)據(jù)分析設(shè)備中，所述第二分析裝置還包括第二比較單元，所述第二比較單元用于比較該一個或多個推薦數(shù)據(jù)與所述第一選擇數(shù)據(jù)、所述第二選擇數(shù)據(jù)之間的相關(guān)性。
[0016]在上述數(shù)據(jù)分析設(shè)備中，所述構(gòu)建裝置包括:收集單元，用于收集用戶歷史選擇數(shù)據(jù)；規(guī)整單元，用于對所述用戶歷史選擇數(shù)據(jù)進行規(guī)整；排序單元，用于對規(guī)整后的所述用戶歷史選擇數(shù)據(jù)進行排序；以及生成單元，用于根據(jù)經(jīng)過規(guī)整、排序后的用戶歷史選擇數(shù)據(jù)，生成基于有序多叉樹的推薦數(shù)據(jù)集合。
[0017]在上述數(shù)據(jù)分析設(shè)備中，所述構(gòu)建裝置還包括:選擇單元，用于從所述用戶歷史選擇數(shù)據(jù)選擇一個或多個數(shù)據(jù)；遍歷單元，用于以所述一個或多個數(shù)據(jù)為路徑，對已生成的基于有序多叉樹的推薦數(shù)據(jù)集合進行遍歷；以及調(diào)整單元，用于根據(jù)遍歷的結(jié)果來調(diào)整所述有序多叉樹中各分支的權(quán)值。
[0018]有必要指出的是，上面提及的數(shù)據(jù)分析設(shè)備都可應用于客戶購物籃分析。
[0019]本發(fā)明的發(fā)明人依據(jù)隱含馬爾可夫模型的基本思想，并融合貝葉斯網(wǎng)絡模型，提出一個全新的基于有序多叉樹的數(shù)據(jù)分析方法和數(shù)據(jù)分析設(shè)備。該數(shù)據(jù)分析方法和數(shù)據(jù)分析設(shè)備在計算復雜度和準確度兩者之間做了很好的平衡，有效地改善計算機系統(tǒng)內(nèi)部性能。
【專利附圖】

【附圖說明】
[0020]在參照附圖閱讀了本發(fā)明的【具體實施方式】以后，本領(lǐng)域技術(shù)人員將會更清楚地了解本發(fā)明的各個方面。本領(lǐng)域技術(shù)人員應當理解的是:這些附圖僅僅用于配合【具體實施方式】說明本發(fā)明的技術(shù)方案，而并非意在對本發(fā)明的保護范圍構(gòu)成限制。
[0021]圖1是根據(jù)本發(fā)明的一個實施例的數(shù)據(jù)分析方法的示意圖；
圖2是根據(jù)本發(fā)明的一個實施例的數(shù)據(jù)分析設(shè)備的示意圖；
圖3至圖5是根據(jù)本發(fā)明的一個實施例的數(shù)據(jù)分析方法的邏輯示意圖?！揪唧w實施方式】
[0022]下面介紹的是本發(fā)明的多個可能實施例中的一些，旨在提供對本發(fā)明的基本了解，并不旨在確認本發(fā)明的關(guān)鍵或決定性的要素或限定所要保護的范圍。容易理解，根據(jù)本發(fā)明的技術(shù)方案，在不變更本發(fā)明的實質(zhì)精神下，本領(lǐng)域的一般技術(shù)人員可以提出可相互替換的其它實現(xiàn)方式。因此，以下【具體實施方式】以及附圖僅是對本發(fā)明的技術(shù)方案的示例性說明，而不應當視為本發(fā)明的全部或者視為對本發(fā)明技術(shù)方案的限定或限制。
參考圖1，它示出了一種數(shù)據(jù)分析方法，包括:步驟110，構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合，所述有序多叉樹的每一個節(jié)點代表一個推薦數(shù)據(jù)，連接各節(jié)點的分支的權(quán)值代表不同推薦數(shù)據(jù)之間的相關(guān)性；步驟120，接收來自用戶的第一選擇數(shù)據(jù)；步驟130，確定所述第一選擇數(shù)據(jù)在所述有序多叉樹中的位置；以及步驟140，以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。
[0023]在一個具體的實施方式中，構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合可包括以下步驟:收集用戶歷史選擇數(shù)據(jù)；對用戶歷史選擇數(shù)據(jù)進行規(guī)整；對規(guī)整后的用戶歷史選擇數(shù)據(jù)進行排序；以及根據(jù)經(jīng)過規(guī)整、排序后的用戶歷史選擇數(shù)據(jù)，生成基于有序多叉樹的推薦數(shù)據(jù)集合。
[0024]在生成基于有序多叉樹的推薦數(shù)據(jù)集合之后，還可以對生成的推薦數(shù)據(jù)集合進行修正。在一個具體的實施方式中，構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合還可包括:從用戶歷史選擇數(shù)據(jù)選擇一個或多個數(shù)據(jù)；以該一個或多個數(shù)據(jù)為路徑，對已生成的基于有序多叉樹的推薦數(shù)據(jù)集合進行遍歷；以及根據(jù)遍歷的結(jié)果來調(diào)整有序多叉樹中各分支的權(quán)值。
[0025]在一個優(yōu)選的實施例中，在向用戶輸出一個或多個推薦數(shù)據(jù)之前，比較該一個或多個推薦數(shù)據(jù)與第一選擇數(shù)據(jù)之間的相關(guān)性(即連接分支的權(quán)值)。通過該比較，可確定哪些推薦數(shù)據(jù)與第一選擇數(shù)據(jù)更為相關(guān)，從而可以有選擇地向用戶輸出合適的推薦數(shù)據(jù)。
[0026]在實際中，在數(shù)據(jù)分析設(shè)備或其他裝置向用戶輸出合適的一個或多個推薦數(shù)據(jù)之后，用戶可能會做出進一步的選擇。故而，上面提到的數(shù)據(jù)分析方法還可包括:接收來自所述用戶的第二選擇數(shù)據(jù)；確定所述第二選擇數(shù)據(jù)在所述有序多叉樹中的位置；以及以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，并以所述第二選擇數(shù)據(jù)所在的位置為子節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。
[0027]在一個優(yōu)選的實施例中，在向用戶輸出一個或多個推薦數(shù)據(jù)之前，比較該一個或多個推薦數(shù)據(jù)與第一選擇數(shù)據(jù)、第二選擇數(shù)據(jù)之間的相關(guān)性(即連接分支的權(quán)值)。通過該比較，可確定哪些推薦數(shù)據(jù)與第一選擇數(shù)據(jù)、第二選擇數(shù)據(jù)更為相關(guān)，從而可以有選擇地向用戶輸出合適的推薦數(shù)據(jù)。
[0028]參考圖2，它示出了一種數(shù)據(jù)分析設(shè)備200。該數(shù)據(jù)分析設(shè)備200包括構(gòu)建裝置210、第一接收裝置220、第一確定裝置230以及第一分析裝置240。構(gòu)建裝置210用于構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合，所述有序多叉樹的每一個節(jié)點代表一個推薦數(shù)據(jù)，連接各節(jié)點的分支的權(quán)值代表不同推薦數(shù)據(jù)之間的相關(guān)性。第一接收裝置220用于接收來自用戶的第一選擇數(shù)據(jù)。第一確定裝置230用于確定所述第一選擇數(shù)據(jù)在所述有序多叉樹中的位置。第一分析裝置240用于以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。
[0029]在一個具體的實施方式中，構(gòu)建裝置210可包括以下單元:收集單元，用于收集用戶歷史選擇數(shù)據(jù)；規(guī)整單元，用于對用戶歷史選擇數(shù)據(jù)進行規(guī)整；排序單元，用于對規(guī)整后的用戶歷史選擇數(shù)據(jù)進行排序；以及生成單元，用于根據(jù)經(jīng)過規(guī)整、排序后的用戶歷史選擇數(shù)據(jù)，生成基于有序多叉樹的推薦數(shù)據(jù)集合。
[0030]在生成單元生成基于有序多叉樹的推薦數(shù)據(jù)集合之后，還可以對生成的推薦數(shù)據(jù)集合進行修正。在一個具體的實施方式中，構(gòu)建裝置210還可包括:選擇單元，用于從用戶歷史選擇數(shù)據(jù)選擇一個或多個數(shù)據(jù)；遍歷單元，用于以該一個或多個數(shù)據(jù)為路徑，對已生成的基于有序多叉樹的推薦數(shù)據(jù)集合進行遍歷；以及調(diào)整單元，用于根據(jù)遍歷的結(jié)果來調(diào)整有序多叉樹中各分支的權(quán)值。
[0031]在一個優(yōu)選的實施例中，第一分析裝置240還包括第一比較單元(圖2中未示出)。該第一比較單元在向用戶輸出一個或多個推薦數(shù)據(jù)之前，比較該一個或多個推薦數(shù)據(jù)與第一選擇數(shù)據(jù)之間的相關(guān)性(即連接分支的權(quán)值)。通過該比較，可確定哪些推薦數(shù)據(jù)與第一選擇數(shù)據(jù)更為相關(guān)，從而可以有選擇地向用戶輸出合適的推薦數(shù)據(jù)。
[0032]在實際中，在數(shù)據(jù)分析設(shè)備200或其他裝置向用戶輸出合適的一個或多個推薦數(shù)據(jù)之后，用戶可能會做出進一步的選擇。故而，上面提到的數(shù)據(jù)分析設(shè)備還可包括:第二接收裝置，用于接收來自所述用戶的第二選擇數(shù)據(jù)；第二確定裝置，用于確定所述第二選擇數(shù)據(jù)在所述有序多叉樹中的位置；以及第二分析裝置，用于以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，并以所述第二選擇數(shù)據(jù)所在的位置為子節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。
[0033]在一個優(yōu)選的實施例中，第二分析裝置還可包括第二比較單元。該第二比較單元可在向用戶輸出一個或多個推薦數(shù)據(jù)之前，比較該一個或多個推薦數(shù)據(jù)與第一選擇數(shù)據(jù)、第二選擇數(shù)據(jù)之間的相關(guān)性(即連接分支的權(quán)值)。通過該比較，可確定哪些推薦數(shù)據(jù)與第一選擇數(shù)據(jù)、第二選擇數(shù)據(jù)更為相關(guān)，從而可以有選擇地向用戶輸出合適的推薦數(shù)據(jù)。
[0034]通過以上基于有序多叉樹的數(shù)據(jù)分析方法和數(shù)據(jù)分析設(shè)備，可在計算復雜度和準確度兩者之間做出很好的平衡，從而有效地改善計算機系統(tǒng)內(nèi)部性能。
[0035]在一個具體的實施方式中，上面提到的基于有序多叉樹的數(shù)據(jù)分析方法和數(shù)據(jù)分析設(shè)備可應用于客戶購物籃分析。
[0036]在具體介紹客戶購物籃分析過程之前，有必要先對一些技術(shù)名詞進行解釋。
[0037]術(shù)語“歷史交易數(shù)據(jù)收集系統(tǒng)”是指一個歷史交易數(shù)據(jù)的持久化平臺。該平臺對外提供歷史交易的查詢接口具體表現(xiàn)可以為:數(shù)據(jù)庫、數(shù)據(jù)倉庫、數(shù)據(jù)文件或者數(shù)據(jù)文件的
隹A
口 O
[0038]術(shù)語“商品種類分析系統(tǒng)”是指一個商品種類維護系統(tǒng)，其主要負責對整個系統(tǒng)內(nèi)所涉及到的所有商品按照某種規(guī)則進行分類管理。
[0039]術(shù)語“廣告推薦數(shù)據(jù)”是以有序多叉樹來存儲的推薦數(shù)據(jù)，其存儲位置不做具體限制，可以是內(nèi)存、數(shù)據(jù)庫、單個文件或者多個文件。該有序多叉樹的每一個節(jié)點都是一個商品的描述，該有序多叉樹的第一層子節(jié)點到該節(jié)點任何一個終端節(jié)點之間所包含的所有節(jié)點的集合至少是一個用戶的購買商品的子集。在用戶購買了父節(jié)點的商品后，購買該有序商品種類排序系數(shù)配置文件對購物籃中的序列的生成器。
長描述購物籃商品排序?qū)傩缘臋?quán)值列表，一
免廣告數(shù)據(jù)的系統(tǒng)。該系統(tǒng)的執(zhí)行步驟分為起第一件商品，在廣告推薦數(shù)據(jù)的第一級子據(jù)到廣告推薦數(shù)據(jù)的第一級子節(jié)點的最右I廣告推薦數(shù)據(jù)根節(jié)點到該節(jié)點的權(quán)值，并)1)件商品，在廣告推薦數(shù)據(jù)中從第一級子續(xù)商品為其子節(jié)點的第11-1件商品節(jié)點-商品，則改變節(jié)點~到該節(jié)點的權(quán)值，并對
【權(quán)利要求】
1.一種數(shù)據(jù)分析方法，包括: 構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合，所述有序多叉樹的每一個節(jié)點代表一個推薦數(shù)據(jù)，連接各節(jié)點的分支的權(quán)值代表不同推薦數(shù)據(jù)之間的相關(guān)性； 接收來自用戶的第一選擇數(shù)據(jù)； 確定所述第一選擇數(shù)據(jù)在所述有序多叉樹中的位置；以及 以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度 遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。
2.如權(quán)利要求1所述的數(shù)據(jù)分析方法，還包括: 接收來自所述用戶的第二選擇數(shù)據(jù)； 確定所述第二選擇數(shù)據(jù)在所述有序多叉樹中的位置；以及 以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，并以所述第二選擇數(shù)據(jù)所在的位置為子節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。
3.如權(quán)利要求1所述的數(shù)據(jù)分析方法，其中，在向所述用戶輸出一個或多個推薦數(shù)據(jù)之前，比較該一個或多個推薦數(shù)據(jù)與所述第一選擇數(shù)據(jù)之間的相關(guān)性。
4.如權(quán)利要求2所述的數(shù)據(jù)分析方法，其中，在向所述用戶輸出一個或多個推薦數(shù)據(jù)之前，比較該一個或多個推薦數(shù)據(jù)與所述第一選擇數(shù)據(jù)、所述第二選擇數(shù)據(jù)之間的相關(guān)性。
5.如權(quán)利要求1所述的數(shù)據(jù)分析方法，其中，所述構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合包括: 收集用戶歷史選擇數(shù)據(jù)； 對所述用戶歷史選擇數(shù)據(jù)進行規(guī)整； 對規(guī)整后的所述用戶歷史選擇數(shù)據(jù)進行排序；以及 根據(jù)經(jīng)過規(guī)整、排序后的用戶歷史選擇數(shù)據(jù)，生成基于有序多叉樹的推薦數(shù)據(jù)集合。
6.如權(quán)利要求5所述的數(shù)據(jù)分析方法，其中，所述構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合還包括: 從所述用戶歷史選擇數(shù)據(jù)選擇一個或多個數(shù)據(jù)； 以所述一個或多個數(shù)據(jù)為路徑，對已生成的基于有序多叉樹的推薦數(shù)據(jù)集合進行遍歷；以及 根據(jù)遍歷的結(jié)果來調(diào)整所述有序多叉樹中各分支的權(quán)值。
7.一種數(shù)據(jù)分析設(shè)備，包括: 構(gòu)建裝置，用于構(gòu)建基于有序多叉樹的推薦數(shù)據(jù)集合，所述有序多叉樹的每一個節(jié)點代表一個推薦數(shù)據(jù)，連接各節(jié)點的分支的權(quán)值代表不同推薦數(shù)據(jù)之間的相關(guān)性； 第一接收裝置，用于接收來自用戶的第一選擇數(shù)據(jù)； 第一確定裝置，用于確定所述第一選擇數(shù)據(jù)在所述有序多叉樹中的位置；以及第一分析裝置，用于以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。
8.如權(quán)利要求7所述的數(shù)據(jù)分析設(shè)備，還包括: 第二接收裝置，用于接收來自所述用戶的第二選擇數(shù)據(jù)；第二確定裝置，用于確定所述第二選擇數(shù)據(jù)在所述有序多叉樹中的位置；以及第二分析裝置，用于以所述第一選擇數(shù)據(jù)所在的位置為父節(jié)點，并以所述第二選擇數(shù)據(jù)所在的位置為子節(jié)點，在所述基于有序多叉樹的推薦數(shù)據(jù)集合中進行深度和/或廣度遍歷，以便向所述用戶輸出合適的一個或多個推薦數(shù)據(jù)。
9.如權(quán)利要求7所述的數(shù)據(jù)分析設(shè)備，其中，所述第一分析裝置還包括第一比較單元，所述第一比較單元用于比較該一個或多個推薦數(shù)據(jù)與所述第一選擇數(shù)據(jù)之間的相關(guān)性。
10.如權(quán)利要求8所述的數(shù)據(jù)分析設(shè)備，其中，所述第二分析裝置還包括第二比較單元，所述第二比較單元用于比較該一個或多個推薦數(shù)據(jù)與所述第一選擇數(shù)據(jù)、所述第二選擇數(shù)據(jù)之間的相關(guān)性。
11.如權(quán)利要求7所述的數(shù)據(jù)分析設(shè)備，其中，所述構(gòu)建裝置包括: 收集單元，用于收集用戶歷史選擇數(shù)據(jù)； 規(guī)整單元，用于對所述用戶歷史選擇數(shù)據(jù)進行規(guī)整； 排序單元，用于對規(guī)整后的所述用戶歷史選擇數(shù)據(jù)進行排序；以及生成單元，用于根據(jù)經(jīng)過規(guī)整、排序后的用戶歷史選擇數(shù)據(jù)，生成基于有序多叉樹的推薦數(shù)據(jù)集合。
12.如權(quán)利要求11所述的數(shù)據(jù)分析設(shè)備，其中，所述構(gòu)建裝置還包括: 選擇單元，用于從所述用戶歷史選擇數(shù)據(jù)選擇一個或多個數(shù)據(jù)； 遍歷單元，用于以所述一個或多個數(shù)據(jù)為路徑，對已生成的基于有序多叉樹的推薦數(shù)據(jù)集合進行遍歷；以及 調(diào)整單元，用于根據(jù)遍歷的結(jié)果來調(diào)整所述有序多叉樹中各分支的權(quán)值。
【文檔編號】G06F17/27GK103838775SQ201210489648
【公開日】2014年6月4日 申請日期:2012年11月27日 優(yōu)先權(quán)日:2012年11月27日
【發(fā)明者】張飛, 魯志軍, 尹亞偉, 華廣美 申請人:中國銀聯(lián)股份有限公司