1. INTRODUCTIONItemset mining algor

1. INTRODUCTION
Itemset mining algorithms are probably the most well- known algorithms in the field of frequent pattern mining. Many efficient solutions have been developed for this rela- tively simple class of patterns. While the task of mining frequent itemsets in a single relation is well-studied, only a few solutions exist for mining frequent itemsets in arbitrary relational databases, which typically have more than one re- lation [4, 5, 9, 10]. These methods consider a relational itemset to be a set of items, where each item is an attribute-value pair, belonging to one or more relations in the database. In order for two or more items from different relations to be in the same itemset, they must be connected. Two items are considered to be connected if there exists a join of their two relations in the database that connects them. In general, an itemset is said to occur in the database, if there exists a tuple in a join of the relations, which contains the itemset. In this paper we also adopt this notion of occurrence.
A good definition of a unit in which the support of a pat- tern is expressed — i.e. what is being counted — is a primary requirement to mine any type of frequent pattern. In existing works on relational itemset mining [4, 9, 10], the frequency of an itemset over multiple relations is expressed in the number

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

1. giới thiệu
Itemset khai thác mỏ thuật toán có thể là các thuật toán đặt cũng được biết đến trong lĩnh vực khai thác mỏ mô hình thường xuyên. Nhiều giải pháp hiệu quả đã được phát triển cho lớp này rela-cách đơn giản của mô hình. Trong khi công việc của khai thác mỏ itemsets thường xuyên trong một mối quan hệ duy nhất là được nghiên cứu, chỉ một vài giải pháp tồn tại cho khai thác mỏ itemsets thường xuyên ở bất kỳ quan hệ cơ sở dữ liệu, mà thường có nhiều hơn một re-lation [4, 5, 9, 10]. Những phương pháp này xem xét một itemset quan hệ là một tập hợp các mặt hàng, nơi mỗi mục là một giá trị thuộc tính cặp, thuộc về quan hệ một hoặc nhiều trong cơ sở dữ liệu. Để cho hai hay một số mục từ quan hệ khác nhau để trong itemset tương tự, họ phải được kết nối. Hai bài được coi là được kết nối nếu có tồn tại một tham gia của quan hệ hai trong cơ sở dữ liệu kết nối chúng. Nói chung, một itemset nói để xảy ra trong cơ sở dữ liệu, nếu có tồn tại một tuple trong một tham gia của các mối quan hệ, chứa itemset. Trong bài này chúng tôi cũng áp dụng khái niệm này của sự xuất hiện.
A định nghĩa tốt của một đơn vị trong đó được thể hiện sự hỗ trợ của pat nhàn — tôi.e. những gì được tính — là một yêu cầu chính để khai thác bất kỳ loại mô hình thường xuyên. Trong tác phẩm hiện tại trên quan hệ itemset khai thác [4, 9, 10], tần số của một itemset qua nhiều quan hệ được thể hiện trong số