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

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

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