:::

詳目顯示

回上一頁
題名:在少樣商品或短交易長度情況下挖掘關聯規則
書刊名:資訊管理學報
作者:陳家仁陳彥良陳禹辰 引用關係
作者(外文):Chen, Jia-renChen, Yen-liangChen, Yu-chen
出版日期:2003
卷期:9:2
頁次:頁55-72
主題關鍵詞:資料挖掘關聯規則交易資料庫Data miningAssociation ruleTransaction database
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:1
  • 共同引用共同引用:7
  • 點閱點閱:64
從交易資料庫中挖掘出的關聯規則可以幫助組織實行目標行銷,如進行市場區隔、選擇目標顧客、改進賣場陳設或組合搭售商品。以往有關的研究大多假設在單一商店的商品項目即可能達到數萬種以上,同時顧客可能會同時採購非常多樣化的商品。但在實際的世界中,許多商店如專賣店、精品店、速食店、餐廳、保險公司、百貨公司中的專櫃等等,所販售的商品種類可能只有數十至數百種不到;此外,一般消費者在多數的商店中每次購買的商品的種類通常也不會太多。基於上述兩種情況,本文發展一個全新的挖掘關聯規則作法,針對挖掘關聯規則時最耗時的步驟加以改進,在掃瞄資料庫一次後,將資料庫的內容儲存於一個樹狀結構中,再利用此樹狀結構產生關聯規則。如此將可大幅減少I/O的時間,讓使用者能更快產生關聯規則,並且不需在掃瞄資料庫前即指定minimum support,可以動態給定minimum support而不用重新掃瞄資料庫。
The problem of mining association rules is to find the associations between items in a large database of sales transactions. Basically, the past researches studied the problem with the assumptions that a great number of different items are sold in a store and a customer may buy quite a few items in a single round of purchase. No doubt. such situa­tions fit in with the retai1ing store or convenience store well. However, there are many situations in practice that only a limited number of items are sold or the average transac­tion length is short. The possible examples include shopping in luxury goods stores. electric appliance stores, musical instrument stores, cigar stores, wine stores. glasses stores, watch stores. make up stores, underwear stores and so on. In view of this difference. this paper develops a new algorithm for mining association rules in such a special situation: small transaction length and hundreds of different items .Our experiments show that the developed algorithm outperforms the currently best algorithm, FP tree algorithm. designed for mining association rules in general situations.
期刊論文
1.陳彥良、許秉瑜、凌俊青(20010100)。在包裹資料庫中挖掘數量關聯規則。資訊管理學報,7(2),215-229。new window  延伸查詢new window
2.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
3.Park, Jong-Soo、Chen, Ming-Syan、Yu, Philips S.(1997)。Using a hash-based method with transaction trimming for mining association rules。IEEE Transactions on Knowledge and Data Engineering,9(5),813-825。  new window
4.沈清正、陳仕昇、高鴻斌、張元哲、陳家仁、黃琮盛、陳彥良(20020200)。資料間隱含關係的挖掘與展望。資訊管理學報,9(專刊),75-99。new window  延伸查詢new window
5.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
6.Shen, Li、Shen, Hong、Cheng, Ling(1999)。New Algorithms for Efficient Mining of Association Rules。Information Sciences,118(1-4),251-268。  new window
7.Pasquier, N.、Bastide, Y.、Taouil, R.、Lakhal, L.(1999)。Efficient Mining of Association Rules using Closed Itemset Lattices。Information Systems,24(1),25-46。  new window
會議論文
1.Agrawal, R.、Srikant, R.(1994)。Fast algorithms for mining association rules in large database。The 20th International Conference on Very Large Data Bases。Morgan Kaufmann Publishers Inc.。478-499。  new window
2.Omiecinski, E.、Navathe, S.、Savasere, A.(1995)。An Efficient Algorithm for Mining Association Rules in Large Databases。Zürich, Switzerland。432-444。  new window
3.Toivonen, H.(1996)。Sampling Large Databases for Association Rules。The 22th International Conference on Very Large Databases,134-145。  new window
圖書
1.Han, Jiawei、Kamber, Micheline(2000)。Data mining: Concepts and techniques。Morgan Kaufmann Publishers。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top