在少樣商品或短交易長度情況下挖掘關聯規則

Mining Association Rules When Number of Items is Limited or Transaction Length is Short

陳家仁(Jia-Ren Chen) ； 陳彥良(Yen-Liang Chen) ； 陳禹辰(Yu-Chen Chen)

《資訊管理學報》 9卷2期 (2003/01) Pp. 55-72

https://doi.org/10.6382/JIM.200301.0055

摘要

從交易資料庫中挖掘出的關聯規則可以幫助組織實行目標行銷，如進行市場區隔、選擇目標顧客、改進賣場陳設或組合搭售商品。以往有關的研究大多假設在單一商店的商品項目即可能達到數萬種以上，同時顧客可能會同時採購非常多樣化的商品。但在實際的世界中，許多商店如專賣店、精品店、速食店、餐廳、保險公司、百貨公司中的專櫃等等，所販售的商品種類可能只有數十至數百種不到；此外，一般消費者在多數的商店中每次購買的商品的種類通常也不會太多。基於上述兩種情況，本文發展一個全新的挖掘關聯規則作法，針對挖掘關聯規則時最耗時的步驟加以改進，在掃瞄資料庫一次後，將資料庫的內容儲存於一個樹狀結構中，再利用此樹狀結構產生關聯規則。如此將可大幅減少I/○的時間，讓使用者能更快產生關聯規則，並且不需在掃瞄資料庫前即指定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 situations fit in with the retailing store or convenience store well. However, there are many situations in practice that only a limited number of items are sold or the average transaction 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, PP tree algorithm, designed for mining association rules in general situations.

並列關鍵字

Data mining ； Association rule ； Transaction database

參考文獻

Agrawal, R.,Srikant, R.(1994).Proceedings of the 20th International Conference on Very Large Databases.Santiago:Chile.

Chen, M. S.,Han, J.,Yu, P. S.(1996).Data Mining: An Overview from a Database Perspective.IEEE Transactions on Knowledge and Data Engineering.8(6)

Han, J.,Kamber, M.(2001).Data Mining: Concepts and Techniques.Academic Press.

Han, J.,Pei, J.,Yin, Y.(2000).Proceedings of the 2000 ACM-SIGMOD International Conference Management of Data (SIGMOD'00).Dallas, TX:

Park, Jong Soo,Chen, Ming-Syan,Yu, Philip S.(1997).Using a Hash-Based Method with Transaction Trimming for Mining Association Rules.IEEE Transactions on Knowledge and Data Engineering.9(5)