:::

詳目顯示

回上一頁
題名:高效率之遞增式探勘演算法--QPD
書刊名:商管科技季刊
作者:黃仁鵬 引用關係黃南傑郭煌政
作者(外文):Huang, Jen-pengHuang, Nan-jieKuo, Huang-cheng
出版日期:2006
卷期:7:1
頁次:頁27-57
主題關鍵詞:資料探勘關聯規則Apriori演算法高頻項目集遞增式探勘Data miningAssociation ruleAprioriFrequent itemsetsIncremental mining
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:1
  • 共同引用共同引用:0
  • 點閱點閱:29
  近年來,客戶關係管理(CRM)是個相當熱門的議題,因為企業必須了解消費者購物行為與商品間的關聯關係,才能妥善安排商品陳列順序。如此可以提昇客戶滿意度,減少購物的搜尋時間。再者可以刺激購買商品數量,用以增加企業的利潤。所以在大型交易資料庫中,利用資料探勘技術找出有用的關聯規則,來提供企業的決策支援是非常重要的。   本研究提出新的演算法QPD(Quick Patterns Decomposition)來找出商品問的關聯規則。QPD 演算法的優點如下:l.只需掃描資料庫一次;2.利用型樣化方式來提昇執行效率; 3.利用遮罩(mask)與布林模式(Boolean)來產生拆解項目因子型樣;4.當最小門檻值變動時,不需重新探勘;5.資料庫有異動時,可方便進行漸進式探勘。   上述得知,透過本演算法做關聯分析,其效能將優於以往Apriori -Base的演算法。 此外,關聯規則的推導過程中,將不會重複產生多餘的候選項目組,因此更勝於拆解模式的演算法。快速得到正確、有效用的資訊,是企業在數位時代中最大的利器,由此能降低時間成本、快速反映市場需求,是提昇競爭力的最大利基。
  Recently Customer Relationship Management is one of the hottest issues in cooperation. In order to properly arrange the positions of products, Cooperation need to understand customers' shopping behaviors and the associations between products. In this way, we can increase the customers' satisfactions and decrease the searching time during shopping. Besides, we can increase the quantity of purchase products and the profits. Thus, it is very important to use the technology of data mining to find the useful association rules and to provide the cooperation's decision supports.   In this paper we propose a new algorithm QPD (Quick Patterns Decomposition) to find the association rules from large transaction databases. The merits of QPD algorithm are: 1. In data mining process it only needs to scan whole transaction database once. 2. Using Patterns method to increase the performance of data mining process. 3. Using mask and Boolean method to decompose the itemsets to sub-itemsets. 4. When minimum support changed we do not need to process mining process again. 5. It does not need to rescan the original database for mining the association rules from the incrementally growing databases.   From above illustration we know that by using QPD algorithm to process association analysis has better performance than Apriori-based algorithms. In association rule's reasoning process, it won't produce the unnecessary candidate items. Therefore it can fast obtain the information correctly and effectively and reduce the time cost, and fastly reflect the market demand. That will greatly promote the competitive advantage.
期刊論文
1.Han, J.、Pei, J.、Yin, Y.、Mao, R.(2004)。Mining frequent patterns without candidate generation: a frequent pattern tree approach。Data Mining and Knowledge Discovery,8(1),53-87。  new window
2.Chen, Ming-Syan、Han, Jiawei、Yu, Philip S.(1996)。Data Mining: An Overview from a Database Perspective。IEEE Transactions on Knowledge and Data Engineering,8(6),866-883。  new window
會議論文
1.Agrawal, R.、Imielinski, T.、Swami, A. N.(1993)。Mining Association Rules between Sets of Items in Large Databases。The 1993 ACM SIGMOD International Conference on Management of Data,207-216。  new window
2.Brin, S.、Motwani, R.、Ullman, J. D.、Tsur, S.(1997)。Dynamic Itemset Counting and Implication Rules for Market Basket Data。The 1997 ACM SIGMOD international conference on Management of data,255-264。  new window
3.Agrawal, Rakesh、Srikant, Ramakrishnan(1994)。Fast algorithms for mining association rules。The 20th International Conference on Very Large Data Bases,487-499。  new window
4.黃仁鵬、錢依佩與吳聲弘(2003)。高效率之關聯現則探勘演算法-ICI (An Efficient Algorithm for Mining Association Rules -ICI)第十四屆國際資訊管理學術研討會(Proceedings of the 14th international conference on Information management)中華民國資訊管理學會與中正大學資訊管理學系主辦。  延伸查詢new window
圖書
1.Cabena, P.、Hadjinian, P.、Stadler, R.、Verhees, J.、Zanasi, A.(1997)。Discovering data mining: From concept to implementation。Upper Saddle River, New Jersey:Prentice Hall。  new window
2.Han, Jiawei、Kamber, Micheline(2000)。Data mining: Concepts and techniques。Morgan Kaufmann Publishers。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE