Vecto bit động: Cách tiếp cận mới để khai thác tập phổ biến

Chỉ số đề mục

50.07

Lĩnh vực nghiên cứu

Người máy và điều khiển tự động

Dạng tài liệu

Tác giả

Võ Đình Bảy, Lê Hoài Bắc⁽²⁾⁽¹⁾

Nhan đề

Vecto bit động: Cách tiếp cận mới để khai thác tập phổ biến

Nhan đề tiếng anh

Dynamic Bit vector: a new approach for mining frequent itemsets

Nguồn trích

Tuyển tập công trình nghiên cứu công nghệ thông tin và truyền thông 2010

Năm xuất bản

2011

Số

Trang

47-52

ISSN

Từ khóa

Tập phổ biến, Vecto bit động, Luật kết hợp, Tiếp cận, Khai thác, Sử dụng

Từ khóa tiếng anh

Tóm tắt

Tóm tắt tiếng anh

Mining frequent itemsets is an important task in mining association rules. Its purpose is finding all itemsets having supports satisfy minimum support threshold. Up to now, there are a lot of approaches to solve this problem. This paper proposes a new approach for mining frequent itemsets: i) propose the concept of Dynamic Bit Vector (DBV), and operations in DBV; ii) propose an algorithm for mining frequent itemsets based on DBV. Experimental results show that our approach is more efficient than that of Tidset and BitTable.

Kí hiệu kho

TTKHCNQG, Vđ 861/2011

File toàn văn

Xem toàn văn