專利名稱：快速尋找高效用項(xiàng)目集的數(shù)據(jù)挖掘演算方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)挖掘演算方法，特別是關(guān)于一種可快速尋找高效用項(xiàng)目集 (High Utility Itemset, HUI)的數(shù)據(jù)挖掘演算方法,亦可稱之為吸附式挖掘(Adsorptive Mining)演算方法。
背景技術(shù)：
數(shù)據(jù)挖掘被廣泛應(yīng)用在生活各個(gè)角落當(dāng)中，舉凡商業(yè)、醫(yī)療、教育等等，都不難見到數(shù)據(jù)挖掘的足跡。然而過去頻繁項(xiàng)目集挖掘[I]著重在各項(xiàng)目出現(xiàn)在交易數(shù)據(jù)庫(kù)中的頻率，而沒有考量到每筆交易中項(xiàng)目被購(gòu)買的數(shù)量以及利潤(rùn)。對(duì)于一家商店來說，通過頻繁項(xiàng)目集挖掘可以知道顧客最常購(gòu)買的商品組合，可是最常購(gòu)買的商品往往不是獲利最高的商品，因?yàn)楂@利最高的商品有可能是不常被購(gòu)買的商品。舉例來說，牛奶跟面包一起被購(gòu)買的交易可能占了 6%的交易筆數(shù)，是最常一起被購(gòu)買的商品組合，但是可能只貢獻(xiàn)了營(yíng)收的 1% ;然而，含有飲料跟泡面一起被購(gòu)買的交易，雖然只占了 2%交易筆數(shù)，但是可能貢獻(xiàn)高達(dá)7%的營(yíng)收。因此，商家可以把有限的行銷運(yùn)算，用來行銷高獲利商品組合，將會(huì)比行銷最常被一起購(gòu)買的商品來得更有助益。這些高獲利商品組合，我們稱之為高效用項(xiàng)目集(High Utility Itemset，HUI)，其定義如下[5]:令I(lǐng) = {il，i2，· · ·，im}為所有項(xiàng)目的集合，X為 I的子集，稱為項(xiàng)目集。一項(xiàng)目集的長(zhǎng)度為此項(xiàng)目集所包含的項(xiàng)目個(gè)數(shù)。D= {T1，T2，...， Τη}是一交易數(shù)據(jù)庫(kù)，其中Ti (I ^ i ^n)為一筆交易，包含一項(xiàng)目集以及此項(xiàng)目集中每一項(xiàng)目被購(gòu)買的數(shù)量。交易Tq中某項(xiàng)目ip的被購(gòu)買數(shù)量記錄為ο (ip, Tq)。一個(gè)項(xiàng)目ip在交易 Tq 的效用(Utility)為 u(ip, Tq) = o (ip, Tq) Xs (ip)。其中 s(ip)是項(xiàng)目 ip 的單位利潤(rùn)。一個(gè)項(xiàng)目集X在交易Tq中的效用為X中各項(xiàng)目在Tq的效用總和，如下列方程式
(I)所示。若Xd Tq,則X在Tq的效用為O。項(xiàng)目集X在數(shù)據(jù)庫(kù)D中的效用為X在包含X的所有交易的效用總和，如下列方程式(2)所示。若一項(xiàng)目集X在數(shù)據(jù)庫(kù)D中的效用達(dá)到最小效用(Minimum Utility, MU),則X為一高效用項(xiàng)目集。
權(quán)利要求
1.一種快速尋找高效用項(xiàng)目集的數(shù)據(jù)挖掘演算方法，其特征在于，包括下列步驟(a)第一次掃描數(shù)據(jù)庫(kù)，計(jì)算至少一交易數(shù)據(jù)庫(kù)中各項(xiàng)目的交易權(quán)重效用及出現(xiàn)筆數(shù)， 并將該交易權(quán)重效用大于一最小效用的該項(xiàng)目依據(jù)該出現(xiàn)筆數(shù)由大到小排序；(b)第二次掃描數(shù)據(jù)庫(kù)，將每筆交易依據(jù)新交易的項(xiàng)目順序重新排序，并計(jì)算每一該項(xiàng)目在該筆交易的效用，刪除該交易權(quán)重效用小于該最小效用的項(xiàng)目，并記錄該筆交易的每一該項(xiàng)目及其效用，且一項(xiàng)目集為該項(xiàng)目的集合；(C)建立初始吸附挖掘樹形結(jié)構(gòu)，并將效用達(dá)到該最小效用的該項(xiàng)目集輸出作為一高效用項(xiàng)目集；(d)該項(xiàng)目集的封閉效用達(dá)到該最小效用時(shí)，該項(xiàng)目集定義為高封閉效用項(xiàng)目集，并判斷是否有該高封閉效用項(xiàng)目集未建立一條件吸附挖掘樹形結(jié)構(gòu)。若是，進(jìn)行步驟(e);若否，進(jìn)行步驟(f);(e)建立該高封閉效用項(xiàng)目集的條件吸附挖掘樹形結(jié)構(gòu)，以輸出該條件吸附挖掘樹形結(jié)構(gòu)中所有的高效用項(xiàng)目集，并產(chǎn)生其他可能的高封閉效用項(xiàng)目集，以繼續(xù)進(jìn)行步驟(d) 的判斷步驟；以及(f)所有該高效用項(xiàng)目集已產(chǎn)生完畢，結(jié)束整個(gè)流程。
2.如權(quán)利要求I所述的數(shù)據(jù)挖掘演算方法，其特征在于，于步驟(a)中，該項(xiàng)目的該出現(xiàn)筆數(shù)相同的，則依據(jù)該項(xiàng)目的字母由小到大排序。
3.如權(quán)利要求I所述的數(shù)據(jù)挖掘演算方法，其特征在于，該項(xiàng)目集X= {xl, . . . , xn} 在該筆交易Tqg X的交易封閉區(qū)段TCS，該交易封閉區(qū)段TCS (Tq，X)為在該交易Tq中排序 order小于xj(V j,l ^ j ^ η)的所有項(xiàng)目與項(xiàng)目集X所成的集合，如下列方程式所示TCS (Tq, X) = {i I i e Tq Λ order (i) < order (xl)} U X ;其中，若TCS(Tq7X) Φ Χ|，則TCS(Tq，X)為該項(xiàng)目集X的真交易封閉區(qū)段。
4.如權(quán)利要求3所述的數(shù)據(jù)挖掘演算方法，其特征在于，該項(xiàng)目集X在該交易Tq的交易封閉效用TCU，該交易封閉效用TCU(Tq，X)為該真交易封閉區(qū)段中所有項(xiàng)目在該交易Tq 的效用總和，如下列方程式所示
5.如權(quán)利要求4所述的數(shù)據(jù)挖掘演算方法，其特征在于，該項(xiàng)目集X在該交易數(shù)據(jù)庫(kù)D 中的封閉效用CU，該封閉效用CU(X)為該項(xiàng)目集X在該交易數(shù)據(jù)庫(kù)中所有該交易封閉效用的總和，如下列方程式所示
6.如權(quán)利要求I所述的數(shù)據(jù)挖掘演算方法，其特征在于，該項(xiàng)目集X的長(zhǎng)度為K 時(shí)，定義該項(xiàng)目集X = {xl, , xk}，其封閉超集為該項(xiàng)目集X聯(lián)集任一排序小于所有 xi (I ≤ i ≤ k)的該項(xiàng)目所成的集合；以及該項(xiàng)目集X的封閉子集(Closure Subset)則為該項(xiàng)目集X中刪除排序最小的該項(xiàng)目所成的集合。
7.如權(quán)利要求I所述的數(shù)據(jù)挖掘演算方法，其特征在于，于步驟(c)中輸出的該高效用項(xiàng)目集的長(zhǎng)度為一。
8.如權(quán)利要求I所述的數(shù)據(jù)挖掘演算方法，其特征在于，于步驟(C)建立該初始吸附挖掘樹形結(jié)構(gòu)的步驟更包括(1)讀取交易數(shù)據(jù)，放入第一筆交易數(shù)據(jù)Tl= {il， 2,..., in}；(2)建立根節(jié)點(diǎn)的子節(jié)點(diǎn)il，以及ij的子節(jié)點(diǎn)ij+l(Vj, I ^ j ^ n-1)，并在節(jié)點(diǎn) ik (2 ^ k ^ η)紀(jì)錄(il :u (il, Tl)，i2:u(i2, Tl)，. . .，ik:u (ik, Tl))；(3)將該交易數(shù)據(jù)Tl中每一項(xiàng)目的效用與交易封閉效用記錄在一項(xiàng)目效用表；(4)判斷是否還有下一筆交易數(shù)據(jù)Tj= {jl，j2，· · ·，jm}:(i)若否，則輸出該項(xiàng)目效用表中，項(xiàng)目效用大于該最小效用MU的該項(xiàng)目作為該高效用項(xiàng)目集，并進(jìn)行步驟(5);以及( )若是，則檢查該根節(jié)點(diǎn)是否有子節(jié)點(diǎn)jl，若無，則回到步驟⑴；若有，則先設(shè)定k 值等于I，再繼續(xù)檢查節(jié)點(diǎn)jk是否有子節(jié)點(diǎn)jk+Ι，直至檢查完所有該節(jié)點(diǎn)jk為止，以對(duì)每一該項(xiàng)目jk(l < k < m)，分別累加jk在該交易數(shù)據(jù)Tj的該交易封閉效用與效用到j(luò)k在該項(xiàng)目效用表中的封閉效用與效用中，并回到步驟(4);以及(5)對(duì)該項(xiàng)目效用表中，每一個(gè)該高封閉效用項(xiàng)目集，從該項(xiàng)目效用表中項(xiàng)目X的連結(jié)取出所有項(xiàng)目X的節(jié)點(diǎn)所記錄的項(xiàng)目效用，再以該項(xiàng)目集{x}為開頭，形成與該項(xiàng)目X相關(guān)的子數(shù)據(jù)庫(kù)，以完成該初始吸附挖掘樹形結(jié)構(gòu)的建立。
9.如權(quán)利要求8所述的數(shù)據(jù)挖掘演算方法，其特征在于，于步驟(ii)中檢查節(jié)點(diǎn)jk是否有子節(jié)點(diǎn)jk+Ι的步驟中，更包括若該節(jié)點(diǎn)jk有子節(jié)點(diǎn)jk+Ι時(shí)，直接在該子節(jié)點(diǎn)jk+Ι各別累加jl,, jk, jk+Ι在該筆交易的效用到j(luò)k+Ι所記錄的jl,. . . , jk, jk+Ι的效用上,并將k值加I,再判斷該k值是否等于m值,若該k值不等于m值,則回到步驟(ii)重復(fù)進(jìn)行檢查該節(jié)點(diǎn)jk是否有該子節(jié)點(diǎn)jk+Ι ;若k值等于m值，即表示檢查完所有該節(jié)點(diǎn)jk ；以及若該節(jié)點(diǎn)jk無子節(jié)點(diǎn)jk+Ι時(shí),則建立jk的子節(jié)點(diǎn)jk+Ι,并在該子節(jié)點(diǎn)jk+Ι分別記錄 jl，...，jk，jk+Ι在該交易數(shù)據(jù)Tj的效用，并將k值加I，再判斷該k值是否等于m值，若該k值不等于該m值,則回到步驟(ii)重復(fù)進(jìn)行檢查該節(jié)點(diǎn)jk是否有該子節(jié)點(diǎn)jk+Ι ;若讓值等于m值，即表示檢查完所有該節(jié)點(diǎn)jk。
10.如權(quán)利要求8所述的數(shù)據(jù)挖掘演算方法，其特征在于，于步驟(5)中，更包括對(duì)于該子數(shù)據(jù)庫(kù)的每一筆記錄為{x:ux, il:ul,. . . , in:un},以預(yù)備建立該項(xiàng)目集{x}的條件吸附挖掘樹形結(jié)構(gòu)。
11.如權(quán)利要求I所述的數(shù)據(jù)挖掘演算方法，其特征在于，于步驟(e)建立該條件吸附挖掘樹形結(jié)構(gòu)的步驟更包括(1)讀取交易數(shù)據(jù)，放入第一筆交易數(shù)據(jù)Tl= {xl, x2, . . . , xk, il, i2, . . . , in}；(2)建立根節(jié)點(diǎn)的子節(jié)點(diǎn)il，以及ij的子節(jié)點(diǎn)ij+l(V j, I ^ j ^ n-1)，并在節(jié)點(diǎn) ik (2 < k < n)紀(jì)錄(xl :u (xl, Tl), x2:u(x2, Tl), ...，xk:u (xk, Tl), il :u (il, Tl), i2:u(i2, Tl)，· · ·，ik:u(ik, Tl))；(3)將該交易數(shù)據(jù)Tl中每一項(xiàng)目與該項(xiàng)目集X的效用與交易封閉效用記錄在一項(xiàng)目效用表中；(4)判斷是否還有下一筆交易數(shù)據(jù)Tj= {xl, x2, . . . , xk, jl, j2, . . . , jm}(i)若否，則輸出該項(xiàng)目效用表中，項(xiàng)目效用大于該最小效用MU的該項(xiàng)目作為該高效用項(xiàng)目集，并進(jìn)行步驟(5);以及(ii)若是，則檢查該根節(jié)點(diǎn)是否有子節(jié)點(diǎn)jl，若無，則回到步驟⑴；若有，則先設(shè)定k 值等于1，再繼續(xù)檢查節(jié)點(diǎn)jk是否有子節(jié)點(diǎn)jk+Ι，直至檢查完所有該節(jié)點(diǎn)jk為止，以對(duì)每一該項(xiàng)目jk(l < k < m),分別累加{xl,x2,. . . ,xk, jk}在該交易數(shù)據(jù)Tj的該交易封閉效用與效用到j(luò)k在該項(xiàng)目效用表中的封閉效用與效用中，并回到步驟(4);以及(5)對(duì)該項(xiàng)目效用表中，每一個(gè)該高封閉效用項(xiàng)目集，從該項(xiàng)目效用表中項(xiàng)目X的連結(jié)取出所有項(xiàng)目X的節(jié)點(diǎn)所記錄的項(xiàng)目效用，再以該項(xiàng)目集{y}為開頭，形成與該項(xiàng)目集Xy ={y，xl，χ2, ... , xk}相關(guān)的子數(shù)據(jù)庫(kù)，以完成該條件吸附挖掘樹形結(jié)構(gòu)的建立。
12.如權(quán)利要求11所述的數(shù)據(jù)挖掘演算方法,其特征在于,于步驟(ii)中檢查節(jié)點(diǎn)jk 是否有子節(jié)點(diǎn)jk+Ι的步驟中，更包括若該節(jié)點(diǎn)jk有子節(jié)點(diǎn)jk+Ι時(shí),直接在該子節(jié)點(diǎn)jk+Ι各別累加xl,x2,. . . ,xk, jl,..., jk, jk+1在該筆交易的效用到j(luò)k+Ι所記錄的xl, x2, . . . , xk, jl, . . . , jk, jk+1的效用上， 并將k值加1，再判斷該k值是否等于m值，若該k值不等于m值，則回到步驟(ii)重復(fù)進(jìn)行檢查該節(jié)點(diǎn)jk是否有該子節(jié)點(diǎn)jk+Ι ;若k值等于m值，即表示檢查完所有該節(jié)點(diǎn)jk ；以及若節(jié)點(diǎn)jk無子節(jié)點(diǎn)jk+Ι時(shí),則建立jk的子節(jié)點(diǎn)jk+Ι,并在該子節(jié)點(diǎn)jk+Ι分別記錄 xl, x2, . . . , xk, jl, . . . , jk, jk+1在該交易數(shù)據(jù)Tj的效用，并將k值加I,再判斷該k值是否等于m值，若該k值不等于該m值，則回到步驟(ii)重復(fù)進(jìn)行檢查該節(jié)點(diǎn)jk是否有該子節(jié)點(diǎn)jk+Ι ;若該k值等于該m值,即表示檢查完所有該節(jié)點(diǎn)jk。
13.如權(quán)利要求11所述的數(shù)據(jù)挖掘演算方法，其特征在于，于步驟(5)中，更包括對(duì)于該子數(shù)據(jù)庫(kù)的每一筆記錄為{y:uy, xl :uxl, . . . , xk:uxk, il :ul, ... , in:un},以預(yù)備建立該項(xiàng)目集Xy = {y，xl, χ2,... , xk}的條件吸附挖掘樹形結(jié)構(gòu)。
14.如權(quán)利要求I所述的數(shù)據(jù)挖掘演算方法，其特征在于，該初始吸附挖掘樹形結(jié)構(gòu)或條件吸附挖掘樹形結(jié)構(gòu)更可為一壓縮吸附挖掘樹形結(jié)構(gòu)。
15.如權(quán)利要求I所述的數(shù)據(jù)挖掘演算方法，其特征在于，建立該壓縮吸附挖掘樹形結(jié)構(gòu)的步驟更包括(1)讀取交易數(shù)據(jù)，放入第一筆交易數(shù)據(jù)Tl，并設(shè)Tl在原吸附挖掘樹訪問路徑為根節(jié)點(diǎn)一il — · · · — in ;(2)建立根節(jié)點(diǎn)的子節(jié)點(diǎn)il，以及ij的子節(jié)點(diǎn)ij+1( Vj, I ^ j ^ n-1)，并在最后一個(gè)節(jié)點(diǎn)in紀(jì)錄所應(yīng)記載的項(xiàng)目效用信息，并將節(jié)點(diǎn)ik( V k,2彡k彡n-1)設(shè)定連結(jié)指向該節(jié)點(diǎn)in ；(3)將該交易數(shù)據(jù)Tl中每一項(xiàng)目的效用與交易封閉效用記錄在一項(xiàng)目效用表；(4)判斷是否還有下一筆交易數(shù)據(jù)Tj，并設(shè)Tj在原吸附挖掘樹訪問路徑為根節(jié)點(diǎn) —i' I —i' m:若是，繼續(xù)進(jìn)行下一步驟，若否，則結(jié)束整個(gè)流程；(5)檢查根節(jié)點(diǎn)是否有子節(jié)點(diǎn)i'I :若無，則返回步驟(I)繼續(xù)讀取下一筆交易數(shù)據(jù)； 若有，則表示已經(jīng)存在有路徑根節(jié)點(diǎn)一i' I —i' j(l彡j彡m)，而無i' j的子節(jié)點(diǎn)P j+Ι，將交易項(xiàng)目效用信息，累加記載在該路徑上原先已記載項(xiàng)目效用的各節(jié)點(diǎn)上，并假設(shè)存在節(jié)點(diǎn)P P為該路徑上原先存有記載項(xiàng)目效用的最后一個(gè)節(jié)點(diǎn)，若該路徑上無任何已經(jīng)記載該項(xiàng)目效用的節(jié)點(diǎn)，也就是節(jié)點(diǎn)i' P不存在，則假設(shè)節(jié)點(diǎn)i, P為i, 1，并繼續(xù)下一步驟；(6)判斷該節(jié)點(diǎn)i' j是否已記錄該項(xiàng)目效用信息(i)若是，直接累加所應(yīng)該記錄的效用于該節(jié)點(diǎn)Pj上；以及(ii)若否，則在該節(jié)點(diǎn)i,j通過指標(biāo)提取所應(yīng)記載項(xiàng)目效用信息的節(jié)點(diǎn)的效用信息累加該筆交易的項(xiàng)目效用信息記載在該節(jié)點(diǎn)P j，并將節(jié)點(diǎn)P k(Vk,p<k^ j-Ι)設(shè)定連結(jié)指向該節(jié)點(diǎn)i ' j ;(7)判斷是否m>j :若是，進(jìn)行下一步驟(8)，若否，則直接進(jìn)行步驟(9)；(8)建立該節(jié)點(diǎn)i' k的子節(jié)點(diǎn)i ' k+1 ( Vk, j < k彡m-1),并在該節(jié)點(diǎn)i ' m分別記錄所有項(xiàng)目在該交易數(shù)據(jù)Tj的效用，并在該節(jié)點(diǎn)i' k(Vk, j <k^m-l)建立指標(biāo)連結(jié)指向該節(jié)點(diǎn)i' m;以及(9)將該交易數(shù)據(jù)T中每一項(xiàng)目的效用與交易封閉效用記錄在該項(xiàng)目效用表中，并繼續(xù)回到步驟(4)。
16.一種使用于數(shù)據(jù)挖掘演算方法的壓縮吸附挖掘樹形結(jié)構(gòu)的建立方法，其特征在于， 包括下列步驟(1)讀取交易數(shù)據(jù)，放入第一筆交易數(shù)據(jù)Tl，并設(shè)Tl在原吸附挖掘樹訪問路徑為根節(jié)點(diǎn)一il — · · · — in ;(2)建立根節(jié)點(diǎn)的子節(jié)點(diǎn)il，以及ij的子節(jié)點(diǎn)ij+1( Vj, I ^ j ^ n-1)，并在最后一個(gè)節(jié)點(diǎn)in紀(jì)錄所應(yīng)記載的項(xiàng)目效用信息，并將節(jié)點(diǎn)ik( V k,2彡k彡n-1)設(shè)定連結(jié)指向該節(jié)點(diǎn)in ；(3)將該交易數(shù)據(jù)Tl中每一項(xiàng)目的效用與交易封閉效用記錄在一項(xiàng)目效用表；(4)判斷是否還有下一筆交易數(shù)據(jù)Tj，并設(shè)Tj在原吸附挖掘樹訪問路徑為根節(jié)點(diǎn) —i' I —i' m:若是，繼續(xù)進(jìn)行下一步驟，若否，則結(jié)束整個(gè)流程；(5)檢查根節(jié)點(diǎn)是否有子節(jié)點(diǎn)i'I :若無，則返回步驟(I)繼續(xù)讀取下一筆交易數(shù)據(jù)； 若有，則表示已經(jīng)存在有路徑根節(jié)點(diǎn)一i' I —i' j(l彡j彡m)，而無i' j的子節(jié)點(diǎn)P j+Ι，將交易項(xiàng)目效用信息，累加記載在該路徑上原先已記載項(xiàng)目效用的各節(jié)點(diǎn)上，并假設(shè)存在節(jié)點(diǎn)P P為該路徑上原先存有記載項(xiàng)目效用的最后一個(gè)節(jié)點(diǎn)，若該路徑上無任何已經(jīng)記載該項(xiàng)目效用的節(jié)點(diǎn)，也就是節(jié)點(diǎn)i' P不存在，則假設(shè)節(jié)點(diǎn)i, P為i, 1， 并繼續(xù)下一步驟；(6)判斷該節(jié)點(diǎn)i'j是否已記錄該項(xiàng)目效用信息(i)若是，直接累加所應(yīng)該記錄的效用于該節(jié)點(diǎn)Pj上；以及(ii)若否，則在該節(jié)點(diǎn)i,j通過指標(biāo)提取所應(yīng)記載項(xiàng)目效用信息的節(jié)點(diǎn)的效用信息累加該筆交易的項(xiàng)目效用信息記載在該節(jié)點(diǎn)P j，并將節(jié)點(diǎn)P k(Vk,p<k^ j-Ι)設(shè)定連結(jié)指向該節(jié)點(diǎn)i ' j ;(7)判斷是否m>j :若是，進(jìn)行下一步驟(8)，若否，則直接進(jìn)行步驟(9)；(8)建立該節(jié)點(diǎn)i' k的子節(jié)點(diǎn)i ' k+1 ( Vk, j < k彡m-1),并在該節(jié)點(diǎn)i ' m分別記錄所有項(xiàng)目在該交易數(shù)據(jù)Tj的效用，并在該節(jié)點(diǎn)ik( Vk, j < k彡m-1)建立指標(biāo)連結(jié)指向該節(jié)點(diǎn)i' m;以及(9)將該交易數(shù)據(jù)T中每一項(xiàng)目的效用與交易封閉效用記錄在該項(xiàng)目效用表中，并繼續(xù)回到步驟(4)。
全文摘要
本發(fā)明提供一種快速尋找高效用項(xiàng)目集的數(shù)據(jù)挖掘演算方法，其將交易數(shù)據(jù)與項(xiàng)目的效用記錄在一個(gè)樹形結(jié)構(gòu)，建立樹形結(jié)構(gòu)的方式即是自節(jié)點(diǎn)紀(jì)錄從根節(jié)點(diǎn)到此節(jié)點(diǎn)所出現(xiàn)過的項(xiàng)目效用，并利用一些技巧縮小計(jì)算的范圍，不需要產(chǎn)生候選項(xiàng)目集，就能直接從樹形結(jié)構(gòu)中找到高效用項(xiàng)目集，大幅度縮小挖掘計(jì)算范圍。本發(fā)明的演算方法效率明顯比目前效率最好的演算方法更有效率。再者，本發(fā)明另外提出壓縮的方式，可節(jié)省大量的儲(chǔ)存空間。
文檔編號(hào)G06F17/30GK102591900SQ20111037022
公開日2012年7月18日 申請(qǐng)日期2011年11月18日 優(yōu)先權(quán)日2010年11月18日
發(fā)明者李御璽, 陳家慶, 顏秀珍 申請(qǐng)人:李御璽, 王彥堯, 陳家慶, 顏秀珍