Một thuật toán hiệu quả khai thác các tập phổ biến chứa một tập thuộc tính ràng buộc

Để đáp ứng được nhu cầu thực tế của người dùng, việc khai thác các tập phổ biến chứa một tập con thuộc tính ràng buộc C0 thường thay đổi là vấn đề có ý nghĩa. Các nghiên cứu gần đây của chúng tôi chỉ ra rằng việc khai thác dữ liệu với các ràng buộc hay thay đổi nên xuất phát từ dàn các tập đóng và c...

Mô tả đầy đủ

Đã lưu trong:

Chi tiết về thư mục
Những tác giả chính:	Dương, Văn Hải, Trương, Chí Tín
Định dạng:	Bài viết
Ngôn ngữ:	Vietnamese
Được phát hành:	Trường Đại học Đà Lạt 2012
Những chủ đề:	Tập phổ biến tập phổ biến đóng tập sinh tập phổ biến với ràng buộc
Truy cập trực tuyến:	https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/33635
Các nhãn:	Thêm thẻ Không có thẻ, Là người đầu tiên thẻ bản ghi này!

Thư viện lưu trữ:	Thư viện Trường Đại học Đà Lạt

id	oai:scholar.dlu.edu.vn:DLU123456789-33635
record_format	dspace
spelling	oai:scholar.dlu.edu.vn:DLU123456789-336352012-12-26T01:29:41Z Một thuật toán hiệu quả khai thác các tập phổ biến chứa một tập thuộc tính ràng buộc Dương, Văn Hải Trương, Chí Tín Tập phổ biến tập phổ biến đóng tập sinh tập phổ biến với ràng buộc Để đáp ứng được nhu cầu thực tế của người dùng, việc khai thác các tập phổ biến chứa một tập con thuộc tính ràng buộc C0 thường thay đổi là vấn đề có ý nghĩa. Các nghiên cứu gần đây của chúng tôi chỉ ra rằng việc khai thác dữ liệu với các ràng buộc hay thay đổi nên xuất phát từ dàn các tập đóng và các tập sinh đã được rút trích và lưu trữ trước thay vì trực tiếp từ dữ liệu. Bài báo này chỉ ra cách biểu diễn duy nhất và cấu trúc của các tập phổ biến với ràng buộc thông qua các tập đóng phổ biến, tập sinh và C0. Từ đó, chúng tôi đề xuất MFS-Contain-IC, một thuật toán hiệu quả để sinh đầy đủ, không trùng lặp tất cả các tập phổ biến chứa C0. Thông tin về quan hệ cha con trực tiếp giữa các tập đóng từ dàn cũng được sử dụng để thu hẹp không gian tìm kiếm và giảm kích thước của các dữ liệu tính toán trung gian. Kết quả thực nghiệm đã chỉ ra tính hiệu quả của thuật toán này. 2012-12-26T01:29:41Z 2012-12-26T01:29:41Z 2012 Working Paper https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/33635 vi Kỷ yếu Hội thảo công nghệ thông tin 2012;tr. 78-89 application/pdf Trường Đại học Đà Lạt
institution	Thư viện Trường Đại học Đà Lạt
collection	Thư viện số
language	Vietnamese
topic	Tập phổ biến tập phổ biến đóng tập sinh tập phổ biến với ràng buộc
spellingShingle	Tập phổ biến tập phổ biến đóng tập sinh tập phổ biến với ràng buộc Dương, Văn Hải Trương, Chí Tín Một thuật toán hiệu quả khai thác các tập phổ biến chứa một tập thuộc tính ràng buộc
description	Để đáp ứng được nhu cầu thực tế của người dùng, việc khai thác các tập phổ biến chứa một tập con thuộc tính ràng buộc C0 thường thay đổi là vấn đề có ý nghĩa. Các nghiên cứu gần đây của chúng tôi chỉ ra rằng việc khai thác dữ liệu với các ràng buộc hay thay đổi nên xuất phát từ dàn các tập đóng và các tập sinh đã được rút trích và lưu trữ trước thay vì trực tiếp từ dữ liệu. Bài báo này chỉ ra cách biểu diễn duy nhất và cấu trúc của các tập phổ biến với ràng buộc thông qua các tập đóng phổ biến, tập sinh và C0. Từ đó, chúng tôi đề xuất MFS-Contain-IC, một thuật toán hiệu quả để sinh đầy đủ, không trùng lặp tất cả các tập phổ biến chứa C0. Thông tin về quan hệ cha con trực tiếp giữa các tập đóng từ dàn cũng được sử dụng để thu hẹp không gian tìm kiếm và giảm kích thước của các dữ liệu tính toán trung gian. Kết quả thực nghiệm đã chỉ ra tính hiệu quả của thuật toán này.
format	Working Paper
author	Dương, Văn Hải Trương, Chí Tín
author_facet	Dương, Văn Hải Trương, Chí Tín
author_sort	Dương, Văn Hải
title	Một thuật toán hiệu quả khai thác các tập phổ biến chứa một tập thuộc tính ràng buộc
title_short	Một thuật toán hiệu quả khai thác các tập phổ biến chứa một tập thuộc tính ràng buộc
title_full	Một thuật toán hiệu quả khai thác các tập phổ biến chứa một tập thuộc tính ràng buộc
title_fullStr	Một thuật toán hiệu quả khai thác các tập phổ biến chứa một tập thuộc tính ràng buộc
title_full_unstemmed	Một thuật toán hiệu quả khai thác các tập phổ biến chứa một tập thuộc tính ràng buộc
title_sort	một thuật toán hiệu quả khai thác các tập phổ biến chứa một tập thuộc tính ràng buộc
publisher	Trường Đại học Đà Lạt
publishDate	2012
url	https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/33635
_version_	1819825898492264448

Một thuật toán hiệu quả khai thác các tập phổ biến chứa một tập thuộc tính ràng buộc

Những quyển sách tương tự