AN EFFICIENT ALGORITHM FOR MINING FREQUENT ITEM-SETS CONTAINING A CONSTRAINT SUBSET

Dương Văn Hải, Trương Chí Tín

Tóm tắt


For users, it is necessary to find frequent item-sets including a subset Co whose value is changed regularly. Recently, many studies showed that the mining of frequent item-sets with often changed constraints should be based on the lattice of closed item-sets and generators instead of mining them directly from the database. In this paper, a structure and unique representation of frequent item-sets restricted on constraint Co using closed frequent item-sets and their generators are proposed. Then, an algorithm called MFS-Contain-IC is developed to quickly and distinctly generate all frequent item-sets containing Co. The theoretical results are proven to be reliable. Extensive experiments on a broad range of synthetic and real data-sets show the effectiveness of present study.


Từ khóa


Frequent item-sets; Closed frequent item-sets; Closed item-set lattice; Generators; Constraint mining.



DOI: http://dx.doi.org/10.37569/DalatUniversity.3.2.250(2013)

Các bài báo tham chiếu

  • Hiện tại không có bài báo tham chiếu.


Copyright (c) 2013 Dương Văn Hải, Trương Chí Tín

Creative Commons License
Công trình này được cấp phép theo Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Văn phòng Tạp chí Đại học Đà Lạt
Nhà A25 - Số 1 Phù Đổng Thiên Vương, Đà Lạt, Lâm Đồng
Email: tapchikhoahoc@dlu.edu.vn - Điện thoại: (+84) 263 3 555 131

Creative Commons License
Trên nền tảng Open Journal Systems
Thực hiện bởi Khoa Công nghệ Thông tin