In this paper we propose algorithms

In this paper we propose algorithms for generation of frequent itemsets by
successive construction of the nodes of a lexicographic tree of itemsets
We discuss dierent strategies in generation and traversal of the lexicographic
tree such as breadthrst search depthrst search or a combination of
the two
These techniques provide dierent tradeos in terms of the IO
memory and computational time requirements
We use the hierarchical
structure of the lexicographic tree to successively pro ject transactions at each node of the lexicographic tree and use matrix counting on this reduced
set of transactions for nding frequent itemsets
We tested our algorithm
on both real and synthetic data
We provide an implementation of the tree
pro jection method which is up to one order of magnitude faster than other
recent techniques in the literature
The algorithm has a well structured
data access pattern which provides data locality and reuse of data for mul
tiple levels of the cache
We also discuss methods for parallelization of the
TreeProjection algorithm

Key

Kết quả (Việt) 1:

Trong bài này, chúng tôi đề xuất các thuật toán cho thế hệ của itemsets thường xuyên bởixây dựng kế tiếp của các nút của một cây lexicographic của itemsets chúng tôi thảo luận chiến lược dierent thế hệ và theo cây của các lexicographiccây như bề rộng rst tìm sâu rst tìm hoặc một sự kết hợp của2 các kỹ thuật này cung cấp dierent tradeos về tôi Obộ nhớ và yêu cầu tính toán thời gian chúng tôi sử dụng các phân cấpcấu trúc của cây lexicographic để giao dịch liền pro ject tại mỗi node của lexicographic cây và sử dụng ma trận đếm ngày này giảmthiết lập các giao dịch cho nding thường xuyên itemsets chúng tôi thử nghiệm các thuật toán của chúng tôitrên thực tế và tổng hợp dữ liệu, chúng tôi cung cấp một cách hiện thực của câyphương pháp Pro jection là lên đến một đơn đặt hàng của các cường độ nhanh hơn so với kháccác kỹ thuật tại văn học các thuật toán này có một cũng có cấu trúcMô hình truy cập dữ liệu cung cấp dữ liệu địa phương và tái sử dụng dữ liệu để chống trộmtiple cấp độ của bộ nhớ cache của chúng tôi cũng thảo luận về phương pháp cho parallelization của cácThuật toán TreeProjectionChìa khóa

Kết quả (Việt) 2:

Trong bài báo này chúng tôi đề xuất thuật toán cho các thế hệ của các tập phổ biến của
xây dựng kế tiếp của các nút của một cây tự từ điển của một tập? Chúng tôi thảo luận về chiến lược dierent trong thế hệ và mâu thuẫn của tự từ điển
cây như bề rộng? Tìm kiếm đầu tiên? sâu? tìm kiếm đầu tiên hoặc một sự kết hợp của
cả hai? Những kỹ thuật cung cấp tradeos dierent trong điều khoản của tôi? O?
bộ nhớ và thời gian tính toán yêu cầu? Chúng tôi sử dụng các thứ bậc
cấu trúc của cây tự từ điển để tiếp giao dịch ject pro tại mỗi nút của cây tự từ điển? và ma trận sử dụng kể trên giảm này
tập hợp các giao dịch? nding tập phổ biến? Chúng tôi thử nghiệm thuật toán của chúng tôi
trên cả hai dữ liệu thực tế và tổng hợp? Chúng tôi cung cấp một thực hiện của cây
phương pháp jection chuyên nghiệp mà là lên đến
một thứ tự cường độ nhanh hơn so với các kỹ thuật gần đây trong văn học? Các thuật toán có một cấu trúc tốt
mô hình truy cập dữ liệu cung cấp địa phương dữ liệu và tái sử dụng các dữ liệu cho mul
mức tiple của bộ nhớ cache? Chúng tôi cũng thảo luận về phương pháp song song của các
thuật toán TreeProjection?
Chìa khóa

Kết quả (Việt) 3:

Trong bài viết này, chúng ta đã đưa ra thuật toán tạo mục thường xuyên tậpBộ từ điển các nút của cây mà chúng ta bàn về chiến lược khác nhau tạo ra và từ điển duyệt xây dựng chuỗi liên tụcCây tìm kiếm hoặc kết hợp tìm kiếm như breadthrst depthrstHai trong số những công nghệ được cung cấp ở khía cạnh khác tradeos ABOBộ nhớ và thời gian tính toán yêu cầu, chúng ta sử dụng nhiều lớp.Từ điển của cấu trúc cây dự án Thuận ở mỗi nút của cây trên từ điển, sử dụng ma trận tính giảmĐể tìm kiếm mục thường xuyên tập, chúng ta kiểm tra bộ thuật toán của chúng ta thỏa thuậnTrong thực tế và tổng hợp dữ liệu, chúng ta cung cấp một cây được thực hiệnMột số phương pháp chiếu là cao cấp khác nhanh hơnGần đây nhất trong văn học nghệ thuật toán trong đó có một cấu trúc tốtChế độ truy cập dữ liệu, nó cung cấp dữ liệu cục bộ và dữ liệu nhiều tái sử dụng tình dục.Nhiều lớp đệm, chúng ta đã bàn về cách song song hóaThuật toán TreeProjectionChìa khóa.