Sequential mining is the process of

Sequential mining is the process of applying data mining techniques to a sequential database for the purposes of discovering the correlation relationships that exist among an ordered list of events. An important application of sequential mining techniques is web usage mining, for mining web log accesses, where the sequences of web page accesses made by different web users over a period of time, through a server, are recorded. Web access pattern tree (WAP-tree) mining is a sequential pattern mining technique for web log access sequences, which first stores the original web access sequence database on a prefix tree, similar to the frequent pattern tree (FP-tree) for storing non-sequential data. WAP-tree algorithm then, mines the frequent sequences from the WAP-tree by recursively re-constructing intermediate trees, starting with suffix sequences and ending with prefix sequences.
This paper proposes a more efficient approach for using the WAP-tree to mine frequent sequences, which totally eliminates the need to engage in numerous re-construction of intermediate WAP-trees during mining. The proposed algorithm builds the frequent header node links of the original WAP-tree in a pre-order fashion and uses the position code of each node to identify the ancestor/descendant relationships between nodes of the tree. It then, finds each frequent sequential pattern, through progressive prefix sequence search, starting with its first prefix subsequence event. Experiments show huge performance gain over the WAP-tree technique.

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

Trình tự khai thác là quá trình của việc áp dụng kỹ thuật khai thác dữ liệu cơ sở dữ liệu tuần tự để khám phá các mối quan hệ tương quan tồn tại giữa một danh sách thứ tự của các sự kiện. Một ứng dụng quan trọng của kỹ thuật khai thác mỏ tuần tự là web sử dụng khai thác mỏ, để khai thác web đăng nhập truy cập, nơi các trình tự của các trang web truy cập được thực hiện bởi người dùng web khác nhau trong một khoảng thời gian, thông qua một máy chủ, được ghi lại. Web truy cập mẫu cây (WAP-cây) khai thác mỏ là một kỹ thuật khai thác mỏ tuần tự mô hình cho web đăng nhập truy cập trình tự, lần đầu tiên mua sắm gốc web truy cập chuỗi cơ sở dữ liệu trên một cây tiền tố, tương tự như cây (FP-cây) thường xuyên mô hình để lưu trữ dữ liệu không tuần tự. Thuật toán WAP-cây sau đó, mỏ các chuỗi thường xuyên từ WAP-cây bởi đệ quy tái xây dựng cây trung gian, bắt đầu với hậu tố trình tự và kết thúc với tiền tố trình tự.Bài báo này đề xuất một cách tiếp cận hiệu quả hơn để sử dụng WAP-cây để khai thác trình tự thường xuyên, mà hoàn toàn loại bỏ sự cần thiết để tham gia vào nhiều tái xây dựng WAP-cây trung gian trong khai thác mỏ. Các thuật toán được đề xuất xây dựng các liên kết nút thường xuyên tiêu đề của gốc cây WAP trong một thời trang Pre-Đặt hàng và sử dụng mã vị trí của mỗi nút để xác định các mối quan hệ tổ tiên/hậu duệ giữa các nút của cây. Sau đó, nó tìm thấy mỗi mô hình tuần tự thường xuyên, thông qua tìm kiếm chuỗi tiến bộ tiền tố, bắt đầu với sự kiện subsequence tiền tố đầu tiên. Thí nghiệm Hiển thị đạt được hiệu suất rất lớn trên các kỹ thuật WAP-cây.

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

Khai thác tuần tự là quá trình áp dụng các kỹ thuật khai thác dữ liệu vào một cơ sở dữ liệu tuần tự cho các mục đích phát hiện các mối quan hệ tương quan tồn tại giữa một danh sách có thứ tự các sự kiện. Một ứng dụng quan trọng của các kỹ thuật khai thác mỏ tuần tự là khai thác sử dụng web, cho log web khai thác truy cập, nơi mà các trình tự của các trang web các truy cập được thực hiện bởi người sử dụng web khác nhau trong một khoảng thời gian, thông qua một máy chủ, được ghi lại. Web cây mô hình truy cập (WAP-tree) khai thác mỏ là một kỹ thuật khai thác mô hình tuần tự cho các trình tự đăng nhập truy cập web, mà các cửa hàng đầu tiên các cơ sở dữ liệu trình tự truy cập web ban đầu trên một cây tiền tố, tương tự như cây mẫu thường xuyên (FP-tree) để lưu trữ không dữ liệu -sequential. WAP-tree thuật toán sau đó, mìn các trình tự thường xuyên từ WAP-cây bằng cách đệ quy tái xây dựng cây trung gian, bắt đầu với chuỗi hậu tố và kết thúc với chuỗi tiền tố.
Bài báo này đề xuất một cách tiếp cận hiệu quả hơn cho việc sử dụng WAP-cây để tôi trình tự thường xuyên , mà hoàn toàn loại bỏ sự cần thiết phải tham gia vào nhiều tái xây dựng các trung gian WAP-cây trong khai thác mỏ. Các thuật toán đề xuất xây dựng các liên kết nút tiêu đề thường xuyên của bản gốc WAP-cây trong một thời trang đặt hàng trước và sử dụng mã vị trí của mỗi nút để xác định các mối quan hệ tổ tiên / hậu duệ giữa các nút của cây. Sau đó, thấy mỗi mẫu tuần tự thường xuyên, thông qua tìm kiếm chuỗi tiền tố tiến bộ, bắt đầu với sự kiện tiền tố dãy đầu tiên của nó. Các thí nghiệm cho thấy đạt được hiệu suất lớn hơn các kỹ thuật WAP-tree.