In this paper, we propose an algorithm to efficiently prune down the number of candidates and precisely obtain the complete set of high utility itemsets. The experimental results indicate that this algorithm performs very efficiently in term of speed and memory cost, even on large databases. | T?p chi Tin hoc va Dieu khien hQC, , KHAM PHA T~P Ml)C lQ"1 iCH CAO TRONG CO Sa oCr (2007), 364-373 lI~U NGUYEN THANH TlJNG Vi?n Gong ngh? thOng tin, Vi?n Khoa h9C va Gong ngh? Viet Nam Abstract. Recently, to address the. limitations of traditional association rules mining methods, a utility mining model was proposed. Utility is a measure of how "usefull" (. "profitable") an itemset is. The goal of utility mining is to identify all high utility itemsets that drive a large portion of the overall utility. In this paper, we propose an algorithm to efficiently prune down the number of candidates and precisely obtain the complete set of high utility itemsets. The experimental results indicate that this algorithm performs very efficiently in term of speed and memory cost, even on large databases. Tom t:'it. Nharn khac phuc nhirrig han che cua phtrong phap khai pha luat ket hop truyen thong, gan clay nguoi ta cia cle xuat mo hinh khai pha loi ich. Loi ich la so do lei nhuan ma mot t~p muc co the dern lai. Muc dich cua khai pha loi ich la phat hien tat d cac tap muc dern lai phan loi ich cao eho nha kinh doanh. Trong bai nay, chung toi cle xu at mot thuat toan co kha nang tla mot each hieu qua cac ling vien, phat hien chinh xac tap tat ca cac t~p muc loi ich eao. Cac ket qua thirc nghiem eho thay thuat to an heat dong rat hieu qua ca ve thai gian Ian bo nho , ngay ca cloi voi ca so dir lieu Ian. 1. MO DAU Bai toan ca ban (hay con goi bai toan nhi phan) khai pha luat Hit hop do R. Agrawal, T. Imielinski va A. N. Swami oe xuat va nghien ciru ran oau tien vao nam 1993 [1,2]. M\lC tieu cua no la phat hien cac tap muc thuorig xuyen, tir 00 tao cac luat ket hop. Cho oen nay, bai toan ca ban khai pha lu~t ket hop co nhieu ling dung, tuy vay do tap muc thirong xuyen chi mang ngir nghia thong ke nen no chi dap ling diroc phan nao nhu cau img dung thirc tien, (xem chang han [3,6,15,18,19,20]). Gan day, nharn khac phuc han che cua bai toan co ban khai pha luat
