一種挖掘物品信息的方法及裝置的制造方法

一種挖掘物品信息的方法及裝置的制造方法
【專利摘要】本發明公開了一種挖掘物品信息的方法及裝置，屬于計算機及通信領域。所述方法包括：從第一數據庫中獲取發生修改的第一轉移記錄以及從第二數據庫中獲取所述第一轉移記錄對應的第二轉移記錄，所述第二數據庫是所述第一數據庫修改前的數據庫；獲取所述第一轉移記錄中包括的各物品和所述第二轉移記錄中包括的各物品；根據獲取的每個物品的第一事務加權效用值，所述第一轉移記錄和所述第二轉移記錄，計算所述每個物品的第二事務加權效用值，物品的第一事務加權效用值是根據所述第二數據庫計算得到的；從所述每個物品中選擇第二事務加權效用值滿足預設條件的物品信息。本發明能夠提高基于數據庫發生修改操作環境下的挖掘物品信息的效率。
【專利說明】
一種挖掘物品信息的方法及裝置
技術領域
[0001] 本發明涉及計算機及通信領域，特別涉及一種挖掘物品信息的方法及裝置。
【背景技術】
[0002] 目前在商家在進行物品交易時會產生交易記錄，然后將該交易記錄保存在數據庫 中。商家常常根據該數據庫保存的交易記錄進行物品信息挖掘，挖掘出高價值的物品信息， 例如，挖掘出當前銷售緊俏的物品或者挖掘出當前利潤較大的物品，以便商家能正確把握 市場需求，幫助商家做市場決策。
[0003] 當前商家采用如下方式來挖掘出高價值的物品信息，可以為：首先從數據庫中獲 取交易的每個物品，從數據庫獲取包含該物品的交易記錄，計算獲取的每條交易記錄的利 潤大小，對每條交易記錄的利潤大小進行累加得到該物品的事務加權效用值，物品的事務 加權效用值越高，物品的價值越高，從獲取的物品中選擇出事務加權效用值滿足預設條件 的物品的物品信息。其中，需要說明的是：在實際應用中，數據庫經常在變化，有時需要對數 據庫中的幾十或幾百條交易記錄進行修改，在每次修改數據庫后，都需要根據修改后的數 據庫按上述方法重新進行高價值物品信息的挖掘。
[0004] 在實現本發明的過程中，發明人發現現有技術至少存在以下問題：
[0005] 每次數據庫有修改，都需要重新根據數據庫包括的每條交易記錄進行重新挖掘， 而數據庫中的交易記錄數目通常很大，例如，幾十萬條，幾百萬條或上千萬條，導致每次挖 掘都需要幾十分鐘或幾個小時的時間，有時甚至更多，挖掘物品信息的效率較低。

【發明內容】

[0006] 為了提高挖掘物品信息的效率，本發明提出了一種挖掘物品信息的方法及裝置， 有效解決了現有技術中的低效率問題。
[0007] -種挖掘物品信息的方法，所述方法包括：
[0008] 從第一數據庫中獲取發生修改的第一轉移記錄以及從第二數據庫中獲取所述第 一轉移記錄對應的第二轉移記錄，所述第二數據庫是所述第一數據庫修改前的數據庫，所 述第二轉移記錄是所述第一轉移記錄修改前的轉移記錄；
[0009] 獲取所述第一轉移記錄中包括的各物品和所述第二轉移記錄中包括的各物品； [0010] 根據獲取的每個物品的第一事務加權效用值，所述第一轉移記錄和所述第二轉移 記錄，計算所述每個物品的第二事務加權效用值，物品的第一事務加權效用值是根據所述 第二數據庫計算得到的；
[0011] 從所述每個物品中選擇第二事務加權效用值滿足預設條件的物品的物品信息。
[0012] -種挖掘物品信息的裝置，所述裝置包括：
[0013] 第一獲取模塊，用于從第一數據庫中獲取發生修改的第一轉移記錄以及從第二數 據庫中獲取所述第一轉移記錄對應的第二轉移記錄，所述第二數據庫是所述第一數據庫修 改前的數據庫，所述第二轉移記錄是所述第一轉移記錄修改前的轉移記錄；
[0014] 第二獲取模塊，用于獲取所述第一轉移記錄中包括的各物品和所述第二轉移記錄 中包括的各物品；
[0015] 第一計算模塊，用于根據獲取的每個物品的第一事務加權效用值，所述第一轉移 記錄和所述第二轉移記錄，計算所述每個物品的第二事務加權效用值，物品的第一事務加 權效用值是根據所述第二數據庫計算得到的；
[0016] 第一選擇模塊，用于從所述每個物品中選擇第二事務加權效用值滿足預設條件的 物品的物品ig息。
[0017] 在本發明實施例中，在將第二數據庫修改為第一數據庫時，獲取發生修改的第一 轉移記錄和修改前的第二轉移記錄，獲取第一轉移記錄和第二轉移記錄中的物品，根據該 物品的第一事務加權效用值、第一轉移記錄和第二轉移記錄，計算該物品的第二事務加權 效用值，根據第二事務加權效用值挖掘物品信息。因此只需要根據與修改相關的轉移記錄 和物品來進行挖掘，相比根據整個第一數據庫來挖掘，大大減少計算量，提高挖掘物品信息 的效率。
【附圖說明】
[0018] 圖1是本發明實施例1提供的一種挖掘物品信息的方法流程圖；
[0019] 圖2是本發明實施例2提供的第一種挖掘物品信息的方法流程圖；
[0020] 圖3是本發明實施例2提供的第一種挖掘物品信息的方法流程圖；
[0021] 圖4是本發明實施例3提供的一種挖掘物品信息的裝置結構示意圖；
[0022] 圖5是本發明實施例4提供的一種終端結構示意圖。
【具體實施方式】
[0023] 為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明實施方 式作進一步地詳細描述。
[0024] 實施例1
[0025] 參見圖1，本發明實施例提供了一種挖掘物品信息的方法，包括：
[0026] 步驟101 :從第一數據庫中獲取發生修改的第一轉移記錄以及從第二數據庫中獲 取第一轉移記錄對應的第二轉移記錄，第二數據庫是第一數據庫修改前的數據庫，第二轉 移記錄是第一轉移記錄修改前的轉移記錄。
[0027] 步驟102 :獲取第一轉移記錄中包括的各物品和第二轉移記錄中包括的各物品。
[0028] 步驟103 :根據獲取的每個物品的第一事務加權效用值，第一轉移記錄和第二轉 移記錄，計算每個物品的第二事務加權效用值，物品的第一事務加權效用值是根據第二數 據庫計算得到的。
[0029] 步驟104 :從每個物品中選擇第二事務加權效用值滿足預設條件的物品的物品信 息。
[0030] 在本發明實施例中，在將第二數據庫修改為第一數據庫時，獲取發生修改的第一 轉移記錄和修改前的第二轉移記錄，獲取第一轉移記錄和第二轉移記錄中的物品，根據該 物品的第一事務加權效用值、第一轉移記錄和第二轉移記錄，計算該物品的第二事務加權 效用值，根據第二事務加權效用值挖掘物品信息。因此只需要根據與修改相關的轉移記錄 和物品來進行挖掘，相比根據整個第一數據庫來挖掘，大大減少計算量，提高挖掘物品信息 的效率。
[0031] 實施例2
[0032] 本發明實施例提供了 一種挖掘物品信息的方法。
[0033] 在進行物品轉移時，終端會獲取轉移記錄，該轉移記錄中至少包括轉移的各物品 的物品標識和各物品的轉移數目，將獲取的轉移記錄存儲在第二數據庫中。在進行每次轉 移時，終端都會按上述過程獲取轉移記錄并存儲在第二數據庫中。其中，物品標識可以為物 品的名稱等，終端可以為pos機等。
[0034] 例如，假設在進行物品轉移時，轉移了物品a、b、d且轉移物品a的轉移數目為2， 轉移物品b的轉移數目為3以及轉移物品d的轉移數目為1，所以獲取該次轉移的轉移記 錄為"a: 2, b: 3, d: 1"，將該轉移記錄存儲在如表1所示的第二數據庫中。再如，假設再次進 行物品轉移，轉移了物品a、b、d、e且轉移物品a的轉移數目為2,轉移物品b的轉移數目為 2,轉移物品d的轉移數目為1以及轉移物品e的轉移數目為1，所以獲取該次轉移的轉移記 錄為"a:2, b:2, d:l，e:l"，將該轉移記錄存儲在如表1所示的第二數據庫中。
[0035] 表 1
[0036]
[0037] 得到第二數據厙;5,卩」以根據弟二數據厙，?安如卜201主206的步驟流程挖掘出第 一事務加權效用值滿足預設條件的物品的物品信息和物品組合的物品信息。參見圖2,該步 驟流程包括：
[0038] 步驟201 :獲取第二數據庫中包括的每個物品，根據第二數據庫計算出每個物品 的第一效用值。
[0039] 具體地，從第二數據庫中獲取包含該物品的轉移記錄，計算獲取的轉移記錄的總 效用值，對獲取的轉移記錄的總效用值進行累加得到該物品的第一事務加權效用值。
[0040] 其中，由于轉移記錄中包括物品的標識和轉移數目，所以計算轉移記錄的總效用 值的操作，可以為：
[0041] 從該轉移記錄中獲取該轉移記錄中包括的每個物品的物品標識和轉移數目，根據 每個物品的物品標識，從物品標識與權重的對應關系中獲取每個物品的權重，根據每個物 品的轉移數目和權重計算每個物品的效用值，對每個物品的效用值進行累加得到該轉移記 錄的總效用值。
[0042] 物品的權重可以為物品的利潤大小，事先獲取物品的權重并將物品的物品標識和 權重存儲在物品標識與權重的對應關系中。例如，事先獲取物品a、b、c、d、e、f、g的權重分 別為10、3、5、25、2、3、5，物品 &、13、(：、(1、6、18的物品標識分別為&、13、(3、(1、6、18，將這些 物品的物品標識和權重存儲在如表2所不的物品標識與權重的對應關系中。
[0043] 表 2
[0044]
[0045] 在從如表1所示的第二數據庫中挖掘物品信息時，先從如表1所示的第二數據庫 中提取每個物品的物品標識，分別為物品標識a，b，c，d，e，f，g ;對于物品a的物品標識a， 從如表1所示的第二數據庫獲取包含物品標識a的轉移記錄包括編號為1、2、4、5、6和8的 轉移記錄；對于編號為1的轉移記錄，即轉移記錄"a: 2, b: 3, d:l"，從該轉移記錄中獲取物 品a、b、d，從如表2所不的物品標識與權重的對應關系中獲取物品a、b、d的權重分別為10、 3、25,根據物品a的轉移數目2和權重10計算出物品a的效用值為20,根據物品b的轉移 數目3和權重3計算出物品b的效用值為9,根據物品d的轉移數目1和權重25計算出物 品d的效用值為25,對效用值20、9和25進行累加得到該條轉移記錄的總效用值為54。
[0046] 按上述相同方式，計算出編號為2、4、5、6和8的轉移記錄的總效用值分別為53、 64、43、37、46，再對計算出的總效用值54、53、64、43、37、46進行累加得到物品a的第一事務 加權效用值為297 ;對于物品b，c，d，e，f，g使用現物品a同樣的方式計算出物品b，c，d， e，f，g的第一事務加權效用值。
[0047] 步驟202 :從獲取的每個物品中選擇第一事務加權效用值滿足預設條件的物品的 物品ig息。
[0048] 具體地，根據第二數據庫中的每條轉移記錄，計算出每條轉移記錄的效用值，對每 條轉移記錄的效用值進行累加得到第二數據庫的總效用值，根據預設第一百分比閾值和第 二數據庫的總效用值，計算出第二數據庫的效用閾值，從第二數據庫中的每個物品中選擇 第一事務加權效用值超過第二數據庫的效用閾值的物品的物品信息并加到侯選物品信息 集合中。
[0049] 例如，對于如表1所示的第二數據庫中的編號為1的轉移記錄，從該轉移記錄中提 取物品a的物品標識a和轉移數目2,物品b的物品標識b和轉移數目3,物品d的物品標 識d和轉移數目1 ;根據物品標識a、b、d，從如表2所示的物品標識與權重的對應關系中分 別獲取物品a、b、d的權重分別為10、3、25 ;根據物品a的轉移數目2和權重10,計算出物品 a的效用值為20,根據物品b的轉移數目3和權重3,計算出物品b的效用值9,根據物品d 的轉移數目1和權重25,計算出物品d的效用值為25 ;對效用值20、9、25進行累加得到該 條轉移記錄的效用值為54,對于其他的每條轉移記錄，按上述方法分別計算出其他每記錄 的效用值分別為53、64、43、37、11和43,再對每條轉移記錄的效用值進行累加得到第二數 據庫的總效用值為368 ;根據預設第一百分比閾值0. 3和第二數據庫的總效用值368,計算 出第二數據庫的效用閾值為110. 4,從物品a、b、c、d、e、f和g中選擇第一事務加權效用值 超過效用閾值110. 4的物品的物品信息，該物品信息至少包括物品的物品標識，將物品的 物品信息添加到侯選物品信息集合中。
[0050] 步驟203 :獲取選擇的物品的第一真實效用值，根據預設第二百分比閾值和第一 數據庫的總效用值計算第一門限，根據預設第三百分比閾值和第一數據庫的總效用值計算 第二門限，第二百分比閾值大于第三百分比閾值。
[0051] 具體地，對于選擇的每個物品，從第一數據庫中統計出該物品的總轉移數目，根據 該物品的權重和該物品的總轉移數目計算出該物品的第一真實效用值。其中，將該物品的 權重與該物品的總轉移數目相乘得到的乘積即為該物品的第一真實效用值。
[0052] 步驟204 :選擇第一真實效用值大于第一門限的物品的物品信息并添加到第一物 品信息集合中，以及選擇第一真實效用值位于第二門限至第一門限范圍內的物品的物品信 息并添加到第二信息集合中。
[0053] 其中，第一真實效用值大于第一門限的物品的物品信息是具有高價值的物品信 息，第一真實效用值位于第二門限至第一門限范圍內的物品的物品信息是潛在的高價值信 息。
[0054] 步驟205 :獲取物品組合以及該物品組合的第一事務加權效用值，選擇第一事務 加權效用值滿足預設條件的物品組合的物品信息，該物品組合由第二數據庫中包括的部分 或全部物品組成。
[0055] 物品組合的物品信息至少包括該物品組合中的各物品的物品信息。具體地，本步 驟可以包括如下（1)至（3)的步驟來實現。
[0056] (1):將第二數據庫中包括的任意兩個物品組成一個物品組合，判斷該第二數據庫 中是否存在包含該物品組合中的各物品的轉移記錄。
[0057] 其中，如果第二數據庫中包含該物品組合的各物品的轉移記錄，則執行202,如果 不存在，則將其他任意兩物品組成物品組合，然后再該物品組合進行判斷。
[0058] 例如，將表2所示的第二數據庫中的物品a和b組成物品組合ab，且表2所示的數 據庫中存在包含物品組合ab中的物品a和b的轉移記錄。
[0059] (2):如果存在，從第二數據庫中獲取包含該物品組合中的各物品的轉移記錄，計 算獲取每條轉移記錄的效用值。
[0060] 例如，從表2所示的第二數據庫中獲取包含物品組合ab中的物品a和b的轉移 記錄，分別為 "a: 2, b:3, d:l"、"a:2, b:2, d:l，e:l"、"a:3, b:2, d:l，f:l"、"a:l，b:l，c:l， d: 1 " 和 " a: 1，b: 2，d: 1，g: 1 "。計算轉移記錄 " a: 2，b: 3，d: 1 "、" a: 2，b: 2，d: 1，e: 1 "、" a: 3， b:2, d:l，f:r'、"a:l，b:l，c:l，d:l" 和 "a:l，b:2, d:l，g:l" 的效用值分別為 54、53、64、43 和46。
[0061] (3):對每條轉移記錄的效用值進行累加得到該物品組合的第一事務加權效用值， 如果該物品組合的第一事務加權效用值超過第二數據庫的效用閾值，則將該物品組合的 物品信息添加到物品信息集合中。
[0062] 對于其他每個包含兩個物品的物品組合，都分別執行上述（1)至（3)的步驟。當 對所有包含兩個物品的物品組合都進行上述處理后，將第二數據庫中的任意三個物品組成 物品組合，再執行上述（1)至（3)的步驟；當對所有包含三個物品的物品組成都進行上述處 理后，再將第二數據庫中的任意四個物品組成物品組合，直到將第二數據庫中的全部物品 組成一個物品組合時為止。
[0063] 例如，對效用值54、53、64、43和46進行累加得到物品組合ab的第一事務加權效 用值為260,物品組合ab的第一事務加權效用值大于第二數據庫的效用閾值110. 4,所以選 擇物品組合ab，將物品組合ab的物品信息添加到信息集合中。然后再對其他包含兩個物品 的物品組合按上述處理，處理完所有包含兩個物品的物品組合，再將表2所示的第二數據 庫中任意三個物品組成物品組合，直到將第二數據庫中的所有物品組成一個物品組合時為 止。
[0064] 步驟206 :依據選擇出來的物品組合，重新掃描第二數據庫，分別獲取選擇出來的 物品組合的第一真實效用值。
[0065] 具體地，對于選擇的每個物品組合，從第二數據庫中獲取包含該物品組合的記錄， 從獲取的記錄中統計出該物品組合中的每個物品的總轉移數目，根據每個物品的權重和總 轉移數目計算出每個物品的效用值，對每個物品的效用值進行累加得到該物品組合的第一 真實效用值。
[0066] 步驟207 :選擇第一真實效用值大于第一門限的物品組合的物品信息并添加到第 一物品信息集合中，以及選擇第一真實效用值位于第二門限至第一門限范圍內的物品組合 的物品信息并添加到第二信息集合中。
[0067] 其中，需要說明的是：有時需要對第二數據庫中的部分轉移記錄進行修改，得到第 一數據庫，并在第一數據庫中添加修改標標識，用于標識第一數據庫中發生修改的轉移記 錄。例如，將表1所示的第二數據庫中編號為6的轉移記錄"a:l，d:l，e:l"修改為"a:2， b:l，f:l，g:9"，得到如表3所示的第一數據庫，并在第一數據庫中為該轉移記錄添加修改 標識*。
[0068] 表 3
[0069]
[0070]
[0071] 由于修改了數據庫，有些在物品信息集合中的物品的物品信息可能不再是高價值 的物品信息，而有些原先不在物品信息集合中的物品信息可能成為高價值的信息，需要通 過如下流程來挖掘出來。參見圖3,該流程包括：
[0072] 步驟301 :從第一數據庫中獲取發生修改的第一轉移記錄以及從第二數據庫中獲 取所述第一轉移記錄對應的第二轉移記錄，第二轉移記錄是所述第一轉移記錄修改前的轉 移記錄。
[0073] 具體地，從第一數據庫中獲取帶有修改標識的轉移記錄作為第一轉移記錄，以及 獲取第一轉移記錄的編號，修改標識用于標識第一數據庫中發生修改的轉移記錄；根據第 一轉移記錄的編號，從第二數據庫中獲取第一轉移記錄對應的第二轉移記錄。
[0074] 例如，從如表3所示的第一數據庫中獲取帶有修改標識*的轉移記錄"a:2, b:l， f:l，g:9"作為第一轉移記錄，以及獲取第一轉移記錄的編號為6 ;根據第一轉移記錄的編 號6,從如表1所示的第二數據庫中獲取第一轉移記錄對應的第二轉移記錄為"a: 1，d:l， e: 1 "。
[0075] 步驟302 :獲取第一轉移記錄中包括的各物品和第二轉移記錄中包括的各物品。
[0076] 具體地，從第一轉移記錄中提取第一轉移記錄中包括的各物品的物品標識，根據 各物品的物品標識確定出對應的物品，從第二轉移記錄中提取第二轉移記錄中包括的各物 品的物品標識，根據各物品的物品標識確定出對應的物品。
[0077] 例如，從第一轉移記錄"a:2, b: 1，f: 1，g:9"中提取第一轉移記錄中包括的各物品 的物品標識為a、b、f、g，然后分別確定出各自對應的物品a、b、f、g，以及從第二轉移記錄 "a: 1，d: 1，e: 1"中提取第二轉移記錄包括的各物品的物品標識為a、d、e，然后分別確定出 各自對應的物品a、d、e。
[0078] 步驟303 :對于每個物品，從第一轉移記錄中獲取包含該物品的第一轉移記錄以 及從第二轉移記錄中獲取包含該物品的第二轉移記錄。
[0079] 例如，對于物品a，獲取包含物品a的第一轉移記錄為"a: 2, b:l，f:l，g:9"，以及 獲取包含物品a的第二轉移記錄為"a:l，d:l，e:l"。
[0080] 步驟304 :計算包含該物品的第一轉移記錄的第一效用值，以及包含該物品的第 二轉移記錄的第二效用值。
[0081] 對于包含該物品的第一轉移記錄，從該第一轉移記錄提取包含的各物品的物品標 識和轉移數目，根據該物品的物品標識，從物品標識與權重的對應關系中獲取各物品的權 重，根據各物品的權重和轉移數據計算各物品的效用值，對各物品的效用值進行累加得到 該第一轉移記錄的第一效用值。
[0082] 對于包含該物品的第二轉移記錄，從該第二轉移記錄提取包含的各物品的物品標 識和轉移數目，根據該物品的物品標識，從物品標識與權重的對應關系中獲取各物品的權 重，根據各物品的權重和轉移數據計算各物品的效用值，對各物品的效用值進行累加得到 該第二轉移記錄的第二效用值。
[0083] 步驟305 :對計算的第一效用值進行累加得到該物品的第三事務加權效用值，對 計算的第二效用值進行累加得到該物品的第四事務加權效用值。
[0084] 例如，包含物品a的第一轉移記錄為'4:2，13:1，^1^:9"，以及包含物品3的第二 轉移記錄為"a: 1，d: 1，e: 1"。對于第一轉移記錄"a:2, b: 1，f: 1，g:9"，根據物品a的物品 標識，從如表2所示的物品標識與權重的對應關系中獲取物品a的權重為10,根據物品a的 第一轉移數目2和權重10計算出物品a的效用值為20,按相同方式得到物品b的效用值為 3,物品f的效用值為3,物品g的效用值為45,對效用值20、3、3、45進行累加到該第一轉移 記錄的第一效用值為71 ;對于第二轉移記錄"a: 1，d: 1，e: 1"按相同方法計算出第二效用值 為37。對計算的第一效用值進行累加得到物品a的第三事務加權效用值為71，對計算的第 二效用值進行累加得到物品a的第四事務加權效用值為37。
[0085] 步驟306 :根據每個物品的第一事務加權效用值、第三事務加權效用值和第四事 務加權效用值，計算每個物品的第二事務加權效用值。
[0086] 可以通過如下公式，計算出每個物品的第二事務加權效用值；
[0087] u = t1+t2-t3
[0088] 在上述公式中，u為物品的第二事務加權效用值，h為物品的第一事務加權效用 值，t2為物品的第三事務加權效用值，t 3為物品的第四事務加權效用值。
[0089] 例如，對于物品a，根據物品a的第一事務加權效用值297、第三事務加權效用值71 和第四事務加權效用值37,計算出物品a的第二事務加權效用值為331。對于其他物品都 上述方式計算出各自的第二事務加權效用值。
[0090] 步驟307 :從每個物品中選擇第二事務加權效用值滿足預設條件的物品的物品信 息。
[0091] 具體地，本步驟可以通過如下（1)至（3)的步驟來實現，包括：
[0092] (1):根據第一轉移記錄計算第一轉移記錄的總效用值，以及根據第二轉移記錄計 算第二轉移記錄的總效用值。
[0093] 例如，對于第一轉移記錄"a: 2，b: 1，f: 1，g: 9"，根據物品a的權重10和轉移數目 2計算出物品a的效用值為20 ;根據物品b的權重3和轉移數目1計算出物品b的效用值 為3 ;根據物品f的權重3和轉移數目1計算出物品f的效用值為3 ;根據物品g的權重5 和轉移數目9計算出物品g的效用值45 ;對效用值20、3、3和45進行累加得到第一轉移記 錄的總效用值為71。
[0094] 對于第二轉移記錄"a: 1，d: 1，e: 1"，根據物品a的權重10和轉移數目1計算出物 品a的效用值為10 ;根據物品d的權重25和轉移數目1計算出物品d的效用值為25 ;根據 物品e的權重2和轉移數目1計算出物品e的效用值為2 ;對效用值10、25、2進行累加得 到第二轉移記錄的總效用值為47。
[0095] (2):根據第一轉移記錄的總效用值、第二移移記錄的總效用值和第二數據庫的總 效用值，計算第一數據庫的總效用值。
[0096] 可以通過如下公式，計算出每個物品的第二事務加權效用值；
[0097] tu = ??!+??2-??3
[0098] 在上述公式中，tu為第一數據庫的總效用值，為第二數據庫的總效用值，tt 2為 第一轉移記錄的總效用值，《3為第二轉移記錄的總效用值。
[0099] 例如，根據第一轉移記錄的總效用值71、第二移移記錄的總效用值47和第二數據 庫的總效用值368,計算第一數據庫的總效用值為392。
[0100] (3):根據預設的百分比閾值和第一數據庫的總效用值計算出第一數據庫的效用 閾值；從每個物品中選擇第二事務加權效用值超過第一數據庫的效用閾值的物品的物品信 息。
[0101] 例如，預設百分比閾值為〇. 3,根據預設百分比閾值0. 3和第一數據庫的總效用 值368,計算出第一數據庫的效用閾值為117. 6 ;其中物品a的第二事務加權效用值為331， 超過效用閾值117. 6,所以選擇物品a的物品信息。對于其他每個物品，也按上述相同的處 理。
[0102] 步驟308 :獲取選擇的物品的第二真實效用值，根據預設第二百分比閾值和第一 數據庫的總效用值計算第一門限，根據預設第三百分比閾值和第一數據庫的總效用值計算 第二門限。
[0103] 具體地，對于選擇的每個物品，從第一轉移記錄中統計該物品的第一轉移數目，計 算該物品的第一轉移數目和權重乘積得到該物品的第三效用值，從第二轉移記錄中統計該 物品的第二轉移數目，計算該物品的第二轉移數目與權重得到該物品的第四效用值，根據 該物品的第一真實效用值、第三效用值和第四效用值，按如下計算出該物品的第二真實效 用值。
[0104] D = Dt1+Dt2-Dt3
[0105] 在上述公式中，D為物品的第二真實效用值，0&為該物品的第一真實效用值，Dt2 為該物品的第三效用值，Dt3為該物品的第四效用值。
[0106] 步驟309 :選擇第二真實效用值大于第一門限的物品的物品信息并添加到第一物 品信息集合中，以及選擇第二真實效用值位于第二門限至第一門限范圍內的物品的物品信 息并添加到第二信息集合中。
[0107] 步驟310:獲取物品組合以及該物品組合的第二事務加權效用值，選擇第二事務 加權效用值滿足預設條件的物品組合的物品信息，該物品組合由獲取的部分或全部物品組 成。
[0108] 具體地，將獲取的任意兩個物品組成一個物品組合，根據該物品組合的第一事務 加權效用值，第一轉移記錄和第二轉移記錄，計算物品組合的第二事務加權效用值；計算出 每個包含兩個物品的物品組合后，再將任意三個物品組成一個物品組合，再執行上述過程， 并直到將所有物品組成物品組合為止。從獲取的物品組合中選擇第二事務加權效用值滿足 預設條件的物品組合的物品信息。
[0109] 其中，根據物品組合的第一事務加權效用值，第一轉移記錄和第二轉移記錄，計算 物品組合的第二事務加權效用值，包括：
[0110] 從第一轉移記錄中統計出物品組合的第一轉移數目以及從第二轉移記錄中統計 出物品組合的第二轉移數目；根據物品組合的第一轉移數目和物品組合中包括的各物品 的權重計算物品組合的第三事務加權效用值，以及根據物品組合的第二轉移數目和物品組 合中包括的各物品的權重計算物品組合的第四事務加權效用值；根據物品組合的第一事務 加權效用值、第三事務加權效用值和第四事務加權效用值，計算物品組合的第二事務加權 效用值。
[0111] 步驟311 :獲取選擇的物品組合的第二真實效用值。
[0112] 具體地，對于選擇的每個物品組合，從第一轉移記錄中獲取包含該物品組合的第 一記錄，從獲取的第一記錄中統計出該物品組合中的每個物品的總轉移數目，根據每個物 品的權重和總轉移數目計算出每個物品的真實效用值，對每個物品的效用值進行累加得到 該物品組合的第五效用值。
[0113] 從第二轉移記錄中獲取包含該物品組合的第二記錄，從獲取的第二記錄中統計出 該物品組合中的每個物品的總轉移數目，根據每個物品的權重和總轉移數目計算出每個物 品的實效用值，對每個物品的效用值進行累加得到該物品組合的第六效用值。根據該物品 組合的第一真實效用值、第五效用值和第六效用值，按如下計算出該物品組合的第二真實 效用值。
[0114] C = Ct1+Ct2-Ct3
[0115] 在上述公式中，C為物品組合的第二真實效用值，為該物品組合的第一真實效 用值，以2為該物品組合的第五效用值，Ct 3為該物品組合的第六效用值。
[0116] 步驟312 :選擇第二真實效用值大于第一門限的物品組合的物品信息并添加到第 一物品信息集合中，以及選擇第二真實效用值位于第二門限至第一門限范圍內的物品組合 的物品信息并添加到第二信息集合中。
[0117] 進一步地，從第一物品信息集合中刪除第二真實效用值小于第一門限的物品的物 品信息和物品組合的物品信息，以及從第二物品信息集合中刪除第二真實效用值不在第二 門限至第一門限范圍內的物品的物品信息和物品組合的物品信息。
[0118] 在本發明實施例中，在將第二數據庫修改為第一數據庫時，獲取發生修改的第一 轉移記錄和修改前的第二轉移記錄，獲取第一轉移記錄和第二轉移記錄中的物品和物品組 合，根據該物品或物品組合的第一事務加權效用值、第一轉移記錄和第二轉移記錄，計算該 物品或物品組合的第二事務加權效用值，根據第二事務加權效用值挖掘物品信息。因此只 需要根據與修改相關的轉移記錄和物品來進行挖掘，相比根據整個第一數據庫來挖掘，大 大減少計算量，提高挖掘物品信息的效率。
[0119] 實施例3
[0120] 參見圖4,本發明實施例提供了一種挖掘物品信息的裝置，包括：
[0121] 第一獲取模塊401，用于從第一數據庫中獲取發生修改的第一轉移記錄以及從第 二數據庫中獲取所述第一轉移記錄對應的第二轉移記錄，所述第二數據庫是所述第一數據 庫修改前的數據庫，所述第二轉移記錄是所述第一轉移記錄修改前的轉移記錄；
[0122] 第二獲取模塊402,用于獲取所述第一轉移記錄中包括的各物品和所述第二轉移 記錄中包括的各物品；
[0123] 第一計算模塊403,用于根據獲取的每個物品的第一事務加權效用值，所述第一轉 移記錄和所述第二轉移記錄，計算所述每個物品的第二事務加權效用值，物品的第一事務 加權效用值是根據所述第二數據庫計算得到的；
[0124] 第一選擇模塊404,用于從所述每個物品中選擇第二事務加權效用值滿足預設條 件的物品的物品信息。
[0125] 可選的，所述第一獲取模塊401包括：
[0126] 第一獲取單元，用于從所述第一數據庫中獲取帶有修改標識的轉移記錄作為第一 轉移記錄，以及獲取所述第一轉移記錄的編號，修改標識用于標識所述第一數據庫中發生 修改的轉移記錄；
[0127] 第二獲取單元，用于根據所述第一轉移記錄的編號，從所述第二數據庫中獲取所 述第一轉移記錄對應的第二轉移記錄。
[0128] 可選的，所述第一計算模塊403包括：
[0129] 第三獲取單元，用于從所述第一轉移記錄中獲取包含第一物品的第一轉移記錄， 以及從所述第二轉移記錄中獲取包含所述第一物品的第二轉移記錄，所述第一物品為獲取 的任一獲取的物品；
[0130] 第一計算單元，用于計算包含所述第一物品的第一轉移記錄的第一效用值，對所 述計算的第一效用值進行累加得到第一物品的第三事務加權效用值，計算包含所述第一物 品的第二轉移記錄的第二效用值，對所述計算的第二效用值進行累加得到第一物品的第四 事務加權效用值；
[0131] 第二計算單元，用于根據所述每個物品的第一事務加權效用值、第三事務加權效 用值和第四事務加權效用值，計算所述每個物品的第二事務加權效用值。
[0132] 可選的，所述第一選擇模塊304包括：
[0133] 第二計算模塊，用于根據所述第一轉移記錄、所述第二轉移記錄和所述第二數據 庫的總效用值計算所述第一數據庫的效用閾值；
[0134] 相應地，所述第一選擇模塊，用于從所述每個物品中選擇第二事務加權效用值超 過所述效用閾值的物品的物品信息。
[0135] 可選的，所述第二計算模塊包括：
[0136] 第三計算單元，用于根據所述第一轉移記錄計算所述第一轉移記錄的總效用值， 以及根據所述第二轉移記錄計算所述第二轉移記錄的總效用值；
[0137] 第四計算單元，用于根據所述第一轉移記錄的總效用值、所述第二移移記錄的總 效用值和所述第二數據庫的總效用值，計算所述第一數據庫的總效用值；
[0138] 第五計算單元，用于根據預設第一百分比閾值和所述第一數據庫的總效用值計算 出效用閾值。
[0139] 進一步地，所述裝置還包括：
[0140] 第三獲取模塊，用于獲取物品組合，所述物品組合由所述獲取的物品中的部分或 全部物品組成；
[0141] 第二計算模塊，用于根據所述物品組合的第一事務加權效用值，所述第一轉移記 錄和所述第二轉移記錄，計算所述物品組合的第二事務加權效用值；
[0142] 第二選擇模塊，用于從所述獲取的物品組合中選擇第二事務加權效用值滿足預設 條件的物品組合的物品信息。
[0143] 進一步地，所述裝置還包括：
[0144] 第四獲取模塊，用于獲取所述選擇的每個物品的真實效用值和所述選擇的每個物 品組合的真實效值；
[0145] 第三計算模塊，用于根據預設第二百分比閾值和所述第一數據庫的總效用值計算 第一門限，根據預設第三百分比閾值和所述第一數據庫的總效用值計算第二門限，所述第 二百分比閾值大于所述第三百分比閾值；
[0146] 第三選擇模塊，用于選擇真實效用值大于所述第一門限的物品的物品信息和物品 組合的物品信息并添加到第一物品信息集合中，以及選擇真實效用值位于所述第二門限至 所述第一門限范圍內的物品的物品信息和物品組合的物品信息并添加到第二信息集合中。
[0147] 進一步地，所述裝置還包括：
[0148] 刪除模塊，用于從所述第一物品信息集合中刪除真實效用值小于第一門限的物品 的物品信息和物品組合的物品信息，以及從所述第二物品信息集合中刪除真實效用值不在 所述第二門限至所述第一門限范圍內的物品的物品信息和物品組合的物品信息。
[0149] 在本發明實施例中，在將第二數據庫修改為第一數據庫時，獲取發生修改的第一 轉移記錄和修改前的第二轉移記錄，獲取第一轉移記錄和第二轉移記錄中的物品，根據該 物品的第一事務加權效用值、第一轉移記錄和第二轉移記錄，計算該物品的第二事務加權 效用值，根據第二事務加權效用值挖掘物品信息。因此只需要根據與修改相關的轉移記錄 和物品來進行挖掘，相比根據整個第一數據庫來挖掘，大大減少計算量，提高挖掘物品信息 的效率。
[0150] 實施例4
[0151] 請參考圖5,其示出了本發明實施例所涉及的終端結構示意圖，該終端可以為上述 穿戴設備，用于實施上述實施例中提供的顯示視頻的海報信息的方法。具體來講：
[0152] 終端900可以包括RF(Radio Frequency，射頻）電路110、包括有一個或一個以上 計算機可讀存儲介質的存儲器120、輸入單元130、顯示單元140、傳感器150、音頻電路160、 WiFi(wireless fidelity，無線保真）模塊170、包括有一個或者一個以上處理核心的處理 器180、以及電源190等部件。本領域技術人員可以理解，圖5中示出的終端結構并不構成 對終端的限定，可以包括比圖示更多或更少的部件，或者組合某些部件，或者不同的部件布 置。其中：
[0153] RF電路110可用于收發信息或通話過程中，信號的接收和發送，特別地，將基站 的下行信息接收后，交由一個或者一個以上處理器180處理；另外，將涉及上行的數據發 送給基站。通常，RF電路110包括但不限于天線、至少一個放大器、調諧器、一個或多個 振蕩器、用戶身份模塊（S頂）卡、收發信機、耦合器、LNA(Low Noise Amplifier，低噪聲放 大器）、雙工器等。此外，RF電路110還可以通過無線通信與網絡和其他設備通信。所述 無線通信可以使用任一通信標準或協議，包括但不限于GSM (Global System of Mobile communication，全球移動通訊系統）、GPRS(General Packet Radio Service，通用分組 無線服務）、CDMA(Code Division Multiple Access，碼分多址）、WCDMA(Wideband Code Division Multiple Access,寬帶碼分多址）、LTE(Long Term Evolution,長期演進）、電 子郵件、SMS (Short Messaging Service，短消息服務）等。
[0154] 存儲器120可用于存儲軟件程序以及模塊，處理器180通過運行存儲在存儲器120 的軟件程序以及模塊，從而執行各種功能應用以及數據處理。存儲器120可主要包括存儲 程序區和存儲數據區，其中，存儲程序區可存儲操作系統、至少一個功能所需的應用程序 (比如聲音播放功能、圖像播放功能等）等；存儲數據區可存儲根據終端900的使用所創建 的數據（比如音頻數據、電話本等）等。此外，存儲器120可以包括高速隨機存取存儲器， 還可以包括非易失性存儲器，例如至少一個磁盤存儲器件、閃存器件、或其他易失性固態存 儲器件。相應地，存儲器120還可以包括存儲器控制器，以提供處理器180和輸入單元130 對存儲器120的訪問。
[0155] 輸入單元130可用于接收輸入的數字或字符信息，以及產生與用戶設置以及功能 控制有關的鍵盤、鼠標、操作桿、光學或者軌跡球信號輸入。具體地，輸入單元130可包括觸 敏表面131以及其他輸入設備132。觸敏表面131，也稱為觸摸顯示屏或者觸控板，可收集 用戶在其上或附近的觸摸操作（比如用戶使用手指、觸筆等任何適合的物體或附件在觸敏 表面131上或在觸敏表面131附近的操作），并根據預先設定的程式驅動相應的連接裝置。 可選的，觸敏表面131可包括觸摸檢測裝置和觸摸控制器兩個部分。其中，觸摸檢測裝置檢 測用戶的觸摸方位，并檢測觸摸操作帶來的信號，將信號傳送給觸摸控制器；觸摸控制器從 觸摸檢測裝置上接收觸摸信息，并將它轉換成觸點坐標，再送給處理器180,并能接收處理 器180發來的命令并加以執行。此外，可以采用電阻式、電容式、紅外線以及表面聲波等多 種類型實現觸敏表面131。除了觸敏表面131，輸入單元130還可以包括其他輸入設備132。 具體地，其他輸入設備132可以包括但不限于物理鍵盤、功能鍵（比如音量控制按鍵、開關 按鍵等）、軌跡球、鼠標、操作桿等中的一種或多種。
[0156] 顯示單元140可用于顯示由用戶輸入的信息或提供給用戶的信息以及終端900的 各種圖形用戶接口，這些圖形用戶接口可以由圖形、文本、圖標、視頻和其任意組合來構成。 顯示單元140可包括顯示面板141，可選的，可以采用IXD(Liquid Crystal Display，液晶 顯示器）、〇LED (Organic Light-Emitting Diode,有機發光二極管）等形式來配置顯示面 板141。進一步的，觸敏表面131可覆蓋顯示面板141，當觸敏表面131檢測到在其上或附 近的觸摸操作后，傳送給處理器180以確定觸摸事件的類型，隨后處理器180根據觸摸事件 的類型在顯示面板141上提供相應的視覺輸出。雖然在圖5中，觸敏表面131與顯示面板 141是作為兩個獨立的部件來實現輸入和輸入功能，但是在某些實施例中，可以將觸敏表面 131與顯示面板141集成而實現輸入和輸出功能。
[0157] 終端900還可包括至少一種傳感器150,比如光傳感器、運動傳感器以及其他傳 感器。具體地，光傳感器可包括環境光傳感器及接近傳感器，其中，環境光傳感器可根據環 境光線的明暗來調節顯示面板141的亮度，接近傳感器可在終端900移動到耳邊時，關閉 顯示面板141和/或背光。作為運動傳感器的一種，重力加速度傳感器可檢測各個方向上 (一般為三軸）加速度的大小，靜止時可檢測出重力的大小及方向，可用于識別手機姿態的 應用（比如橫豎屏切換、相關游戲、磁力計姿態校準）、振動識別相關功能（比如計步器、敲 擊）等；至于終端900還可配置的陀螺儀、氣壓計、濕度計、溫度計、紅外線傳感器等其他傳 感器，在此不再贅述。
[0158] 音頻電路160、揚聲器161，傳聲器162可提供用戶與終端900之間的音頻接口。音 頻電路160可將接收到的音頻數據轉換后的電信號，傳輸到揚聲器161，由揚聲器161轉換 為聲音信號輸出；另一方面，傳聲器162將收集的聲音信號轉換為電信號，由音頻電路160 接收后轉換為音頻數據，再將音頻數據輸出處理器180處理后，經RF電路110以發送給比 如另一終端，或者將音頻數據輸出至存儲器120以便進一步處理。音頻電路160還可能包 括耳塞插孔，以提供外設耳機與終端900的通信。
[0159] WiFi屬于短距離無線傳輸技術，終端900通過WiFi模塊170可以幫助用戶收發電 子郵件、瀏覽網頁和訪問流式媒體等，它為用戶提供了無線的寬帶互聯網訪問。雖然圖5示 出了 WiFi模塊170,但是可以理解的是，其并不屬于終端900的必須構成，完全可以根據需 要在不改變發明的本質的范圍內而省略。
[0160] 處理器180是終端900的控制中心，利用各種接口和線路連接整個手機的各個部 分，通過運行或執行存儲在存儲器120內的軟件程序和/或模塊，以及調用存儲在存儲器 120內的數據，執行終端900的各種功能和處理數據，從而對手機進行整體監控。可選的，處 理器180可包括一個或多個處理核心；優選的，處理器180可集成應用處理器和調制解調 處理器，其中，應用處理器主要處理操作系統、用戶界面和應用程序等，調制解調處理器主 要處理無線通信。可以理解的是，上述調制解調處理器也可以不集成到處理器180中。
[0161] 終端900還包括給各個部件供電的電源190 (比如電池），優選的，電源可以通過電 源管理系統與處理器180邏輯相連，從而通過電源管理系統實現管理充電、放電、以及功耗 管理等功能。電源190還可以包括一個或一個以上的直流或交流電源、再充電系統、電源故 障檢測電路、電源轉換器或者逆變器、電源狀態指示器等任意組件。
[0162] 盡管未示出，終端900還可以包括攝像頭、藍牙模塊等，在此不再贅述。具體在本 實施例中，終端900的顯示單元是觸摸屏顯示器，終端900還包括有存儲器，以及一個或者 一個以上的程序，其中一個或者一個以上程序存儲于存儲器中，且經配置以由一個或者一 個以上處理器執行述一個或者一個以上程序包含用于進行以下操作的指令：
[0163] 從第一數據庫中獲取發生修改的第一轉移記錄以及從第二數據庫中獲取所述第 一轉移記錄對應的第二轉移記錄，所述第二數據庫是所述第一數據庫修改前的數據庫，所 述第二轉移記錄是所述第一轉移記錄修改前的轉移記錄；
[0164] 獲取所述第一轉移記錄中包括的各物品和所述第二轉移記錄中包括的各物品；
[0165] 根據獲取的每個物品的第一事務加權效用值，所述第一轉移記錄和所述第二轉移 記錄，計算所述每個物品的第二事務加權效用值，物品的第一事務加權效用值是根據所述 第二數據庫計算得到的；
[0166] 從所述每個物品中選擇第二事務加權效用值滿足預設條件的物品的物品信息。
[0167] 可選的，所述從第一數據庫中獲取發生修改的第一轉移記錄以及從第二數據庫中 獲取所述第一轉移記錄對應的第二轉移記錄，包括：
[0168] 從所述第一數據庫中獲取帶有修改標識的轉移記錄作為第一轉移記錄，以及獲取 所述第一轉移記錄的編號，修改標識用于標識所述第一數據庫中發生修改的轉移記錄；
[0169] 根據所述第一轉移記錄的編號，從所述第二數據庫中獲取所述第一轉移記錄對應 的第二轉移記錄。
[0170] 可選的，所述根據獲取的每個物品的第一事務加權效用值，所述第一轉移記錄和 所述第二轉移記錄，計算所述每個物品的第二事務加權效用值，包括：
[0171] 從所述第一轉移記錄中獲取包含第一物品的第一轉移記錄，以及從所述第二轉移 記錄中獲取包含所述第一物品的第二轉移記錄，所述第一物品為獲取的任一獲取的物品；
[0172] 計算包含所述第一物品的第一轉移記錄的第一效用值，對所述計算的第一效用值 進行累加得到第一物品的第三事務加權效用值，計算包含所述第一物品的第二轉移記錄的 第二效用值，對所述計算的第二效用值進行累加得到第一物品的第四事務加權效用值；
[0173] 根據所述每個物品的第一事務加權效用值、第三事務加權效用值和第四事務加權 效用值，計算所述每個物品的第二事務加權效用值。
[0174] 進一步地，所述從所述每個物品中選擇第二事務加權效用值滿足預設條件的物品 的物品信息之前，還包括：
[0175] 根據所述第一轉移記錄、所述第二轉移記錄和所述第二數據庫的總效用值計算所 述第一數據庫的效用閾值；
[0176] 相應地，所述從所述每個物品中選擇第二事務加權效用值滿足預設條件的物品的 物品信息，包括：
[0177] 從所述每個物品中選擇第二事務加權效用值超過所述效用閾值的物品的物品信 息。
[0178] 可選的，所述根據所述第一轉移記錄、所述第二轉移記錄和所述第二數據庫的總 效用值計算所述第一數據庫的效用閾值，包括：
[0179] 根據所述第一轉移記錄計算所述第一轉移記錄的總效用值，以及根據所述第二轉 移記錄計算所述第二轉移記錄的總效用值；
[0180] 根據所述第一轉移記錄的總效用值、所述第二移移記錄的總效用值和所述第二數 據庫的總效用值，計算所述第一數據庫的總效用值；
[0181] 根據第一預設百分比閾值和所述第一數據庫的總效用值計算出所述第一數據庫 的效用閾值。
[0182] 進一步地，所述獲取所述第一轉移記錄中包括的各物品和所述第二轉移記錄中包 括的各物品之后，還包括：
[0183] 獲取物品組合，所述物品組合由所述獲取的物品中的部分或全部物品組成；
[0184] 根據所述物品組合的第一事務加權效用值，所述第一轉移記錄和所述第二轉移記 錄，計算所述物品組合的第二事務加權效用值；
[0185] 從所述獲取的物品組合中選擇第二事務加權效用值滿足預設條件的物品組合的 物品ig息。
[0186] 進一步地，所述從所述每個物品中選擇第二事務加權效用值滿足預設條件的物品 的物品信息之后，還包括：
[0187] 獲取所述選擇的每個物品的真實效用值和所述選擇的每個物品組合的真實效 值；
[0188] 根據預設第二百分比閾值和所述第一數據庫的總效用值計算第一門限，根據預設 第三百分比閾值和所述第一數據庫的總效用值計算第二門限，所述第二百分比閾值大于所 述第三百分比閾值；
[0189] 選擇真實效用值大于所述第一門限的物品的物品信息和物品組合的物品信息并 添加到第一物品信息集合中，以及選擇真實效用值位于所述第二門限至所述第一門限范圍 內的物品的物品信息和物品組合的物品信息并添加到第二信息集合中。
[0190] 進一步地，還包括：
[0191] 從所述第一物品信息集合中刪除真實效用值小于第一門限的物品的物品信息和 物品組合的物品信息，以及從所述第二物品信息集合中刪除真實效用值不在所述第二門限 至所述第一門限范圍內的物品的物品信息和物品組合的物品信息。
[0192] 在本發明實施例中，在將第二數據庫修改為第一數據庫時，獲取發生修改的第一 轉移記錄和修改前的第二轉移記錄，獲取第一轉移記錄和第二轉移記錄中的物品，根據該 物品的第一事務加權效用值、第一轉移記錄和第二轉移記錄，計算該物品的第二事務加權 效用值，根據第二事務加權效用值挖掘物品信息。因此只需要根據與修改相關的轉移記錄 和物品來進行挖掘，相比根據整個第一數據庫來挖掘，大大減少計算量，提高挖掘物品信息 的效率。
[0193] 以上所述僅為本發明的較佳實施例，并不用以限制本發明，凡在本發明的精神和 原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護范圍之內。
【主權項】
1. 一種挖掘物品信息的方法，其特征在于，所述方法包括： 從第一數據庫中獲取發生修改的第一轉移記錄以及從第二數據庫中獲取所述第一轉 移記錄對應的第二轉移記錄，所述第二數據庫是所述第一數據庫修改前的數據庫，所述第 二轉移記錄是所述第一轉移記錄修改前的轉移記錄； 獲取所述第一轉移記錄中包括的各物品和所述第二轉移記錄中包括的各物品； 根據獲取的每個物品的第一事務加權效用值，所述第一轉移記錄和所述第二轉移記 錄，計算所述每個物品的第二事務加權效用值，物品的第一事務加權效用值是根據所述第 二數據庫計算得到的； 從所述每個物品中選擇第二事務加權效用值滿足預設條件的物品的物品信息。2. 如權利要求1所述的方法，其特征在于，所述從第一數據庫中獲取發生修改的第一 轉移記錄以及從第二數據庫中獲取所述第一轉移記錄對應的第二轉移記錄，包括： 從所述第一數據庫中獲取帶有修改標識的轉移記錄作為第一轉移記錄，以及獲取所述 第一轉移記錄的編號，修改標識用于標識所述第一數據庫中發生修改的轉移記錄； 根據所述第一轉移記錄的編號，從所述第二數據庫中獲取所述第一轉移記錄對應的第 二轉移記錄。3. 如權利要求1所述的方法，其特征在于，所述根據獲取的每個物品的第一事務加權 效用值，所述第一轉移記錄和所述第二轉移記錄，計算所述每個物品的第二事務加權效用 值，包括： 從所述第一轉移記錄中獲取包含第一物品的第一轉移記錄，以及從所述第二轉移記錄 中獲取包含所述第一物品的第二轉移記錄，所述第一物品為獲取的任一獲取的物品； 計算包含所述第一物品的第一轉移記錄的第一效用值，對所述計算的第一效用值進行 累加得到第一物品的第三事務加權效用值，計算包含所述第一物品的第二轉移記錄的第二 效用值，對所述計算的第二效用值進行累加得到第一物品的第四事務加權效用值； 根據所述每個物品的第一事務加權效用值、第三事務加權效用值和第四事務加權效用 值，計算所述每個物品的第二事務加權效用值。4. 如權利要求1所述的方法，特征在于，所述從所述每個物品中選擇第二事務加權效 用值滿足預設條件的物品的物品信息之前，還包括： 根據所述第一轉移記錄、所述第二轉移記錄和所述第二數據庫的總效用值計算所述第 一數據庫的效用閾值； 相應地，所述從所述每個物品中選擇第二事務加權效用值滿足預設條件的物品的物品 信息，包括： 從所述每個物品中選擇第二事務加權效用值超過所述效用閾值的物品的物品信息。5. 如權利要求4所述的方法，其特征在于，所述根據所述第一轉移記錄、所述第二轉移 記錄和所述第二數據庫的總效用值計算所述第一數據庫的效用閾值，包括： 根據所述第一轉移記錄計算所述第一轉移記錄的總效用值，以及根據所述第二轉移記 錄計算所述第二轉移記錄的總效用值； 根據所述第一轉移記錄的總效用值、所述第二移移記錄的總效用值和所述第二數據庫 的總效用值，計算所述第一數據庫的總效用值； 根據第一預設百分比閾值和所述第一數據庫的總效用值計算出所述第一數據庫的效 用閾值。6. 如權利要求1至5任一項權利要求所述的方法，其特征在于，所述獲取所述第一轉移 記錄中包括的各物品和所述第二轉移記錄中包括的各物品之后，還包括： 獲取物品組合，所述物品組合由所述獲取的物品中的部分或全部物品組成； 根據所述物品組合的第一事務加權效用值，所述第一轉移記錄和所述第二轉移記錄， 計算所述物品組合的第二事務加權效用值； 從所述獲取的物品組合中選擇第二事務加權效用值滿足預設條件的物品組合的物品 信息。7. 如權利要求6所述的方法，其特征在于，所述從所述每個物品中選擇第二事務加權 效用值滿足預設條件的物品的物品信息之后，還包括： 獲取所述選擇的每個物品的真實效用值和所述選擇的每個物品組合的真實效值； 根據預設第二百分比閾值和所述第一數據庫的總效用值計算第一門限，根據預設第 三百分比閾值和所述第一數據庫的總效用值計算第二門限，所述第二百分比閾值大于所述 第三百分比閾值； 選擇真實效用值大于所述第一門限的物品的物品信息和物品組合的物品信息并添加 到第一物品信息集合中，以及選擇真實效用值位于所述第二門限至所述第一門限范圍內的 物品的物品信息和物品組合的物品信息并添加到第二信息集合中。8. 如權利要求7所述的方法，其特征在于，所述方法還包括： 從所述第一物品信息集合中刪除真實效用值小于第一門限的物品的物品信息和物品 組合的物品信息，以及從所述第二物品信息集合中刪除真實效用值不在所述第二門限至所 述第一門限范圍內的物品的物品信息和物品組合的物品信息。9. 一種挖掘物品信息的裝置，其特征在于，所述裝置包括： 第一獲取模塊，用于從第一數據庫中獲取發生修改的第一轉移記錄以及從第二數據庫 中獲取所述第一轉移記錄對應的第二轉移記錄，所述第二數據庫是所述第一數據庫修改前 的數據庫，所述第二轉移記錄是所述第一轉移記錄修改前的轉移記錄； 第二獲取模塊，用于獲取所述第一轉移記錄中包括的各物品和所述第二轉移記錄中包 括的各物品； 第一計算模塊，用于根據獲取的每個物品的第一事務加權效用值，所述第一轉移記錄 和所述第二轉移記錄，計算所述每個物品的第二事務加權效用值，物品的第一事務加權效 用值是根據所述第二數據庫計算得到的； 第一選擇模塊，用于從所述每個物品中選擇第二事務加權效用值滿足預設條件的物品 的物品信息。10. 如權利要求9所述的裝置，其特征在于，所述第一獲取模塊包括： 第一獲取單元，用于從所述第一數據庫中獲取帶有修改標識的轉移記錄作為第一轉移 記錄，以及獲取所述第一轉移記錄的編號，修改標識用于標識所述第一數據庫中發生修改 的轉移記錄； 第二獲取單元，用于根據所述第一轉移記錄的編號，從所述第二數據庫中獲取所述第 一轉移記錄對應的第二轉移記錄。11. 如權利要求9所述的裝置，其特征在于，所述第一計算模塊包括： 第三獲取單元，用于從所述第一轉移記錄中獲取包含第一物品的第一轉移記錄，以及 從所述第二轉移記錄中獲取包含所述第一物品的第二轉移記錄，所述第一物品為獲取的任 一獲取的物品； 第一計算單元，用于計算包含所述第一物品的第一轉移記錄的第一效用值，對所述計 算的第一效用值進行累加得到第一物品的第三事務加權效用值，計算包含所述第一物品的 第二轉移記錄的第二效用值，對所述計算的第二效用值進行累加得到第一物品的第四事務 加權效用值； 第二計算單元，用于根據所述每個物品的第一事務加權效用值、第三事務加權效用值 和第四事務加權效用值，計算所述每個物品的第二事務加權效用值。12. 如權利要求9所述的裝置，其特征在于，所述第一選擇模塊包括： 第二計算模塊，用于根據所述第一轉移記錄、所述第二轉移記錄和所述第二數據庫的 總效用值計算所述第一數據庫的效用閾值； 相應地，所述第一選擇模塊，用于從所述每個物品中選擇第二事務加權效用值超過所 述效用閾值的物品的物品信息。13. 如權利要求12所述的裝置，其特征在于，所述第二計算模塊包括： 第三計算單元，用于根據所述第一轉移記錄計算所述第一轉移記錄的總效用值，以及 根據所述第二轉移記錄計算所述第二轉移記錄的總效用值； 第四計算單元，用于根據所述第一轉移記錄的總效用值、所述第二移移記錄的總效用 值和所述第二數據庫的總效用值，計算所述第一數據庫的總效用值； 第五計算單元，用于根據預設第一百分比閾值和所述第一數據庫的總效用值計算出效 用閾值。14. 如權利要求9至12任一項權利要求所述的裝置，其特征在于，所述裝置還包括： 第三獲取模塊，用于獲取物品組合，所述物品組合由所述獲取的物品中的部分或全部 物品組成； 第二計算模塊，用于根據所述物品組合的第一事務加權效用值，所述第一轉移記錄和 所述第二轉移記錄，計算所述物品組合的第二事務加權效用值； 第二選擇模塊，用于從所述獲取的物品組合中選擇第二事務加權效用值滿足預設條件 的物品組合的物品信息。15. 如權利要求14所述的裝置，其特征在于，所述裝置還包括： 第四獲取模塊，用于獲取所述選擇的每個物品的真實效用值和所述選擇的每個物品組 合的真實效值； 第三計算模塊，用于根據預設第二百分比閾值和所述第一數據庫的總效用值計算第一 門限，根據預設第三百分比閾值和所述第一數據庫的總效用值計算第二門限，所述第二百 分比閾值大于所述第三百分比閾值； 第三選擇模塊，用于選擇真實效用值大于所述第一門限的物品的物品信息和物品組合 的物品信息并添加到第一物品信息集合中，以及選擇真實效用值位于所述第二門限至所述 第一門限范圍內的物品的物品信息和物品組合的物品信息并添加到第二信息集合中。16. 如權利要求15所述的裝置，其特征在于，所述裝置還包括： 刪除模塊，用于從所述第一物品信息集合中刪除真實效用值小于第一門限的物品的物 品信息和物品組合的物品信息，以及從所述第二物品信息集合中刪除真實效用值不在所述 第二門限至所述第一門限范圍內的物品的物品信息和物品組合的物品信息。
【文檔編號】G06Q30/02GK106033472SQ201510126268
【公開日】2016年10月19日
【申請日】2015年3月20日
【發明人】林浚瑋, 李勇, 陳偉, 甘文生
【申請人】哈爾濱工業大學深圳研究生院, 深圳市騰訊計算機系統有限公司