tailieunhanh - Cách tiếp cận kỹ thuật kết hợp luật không gian và thời gian ứng dụng cho bài toán dự báo trên bộ dữ liệu lớn

Bài viết Cách tiếp cận kỹ thuật kết hợp luật không gian và thời gian ứng dụng cho bài toán dự báo trên bộ dữ liệu lớn trình bày hướng tiếp cận cho việc giải quyết vấn đề hiệu năng cho việc khai phá bộ dữ liệu có đặc tính không gian – thời gian, qua đó tìm ra những quy luật kết hợp phổ biến sinh ra từ bộ dữ liệu. | Kỷ yếu Hội nghị Quốc gia lần thứ VIII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin (FAIR); Hà Nội, ngày 9-10/7/2015 CÁCH TIẾP CẬN KỸ THUẬT KẾT HỢP LUẬT KHÔNG GIAN VÀ THỜI GIAN ỨNG DỤNG CHO BÀI TOÁN DỰ BÁO TRÊN BỘ DỮ LIỆU LỚN Nguyễn Văn Thiện1, Phạm Văn Hải2* 1-2 Viện Công nghệ thông tin & Truyền thông, Trường Đại học Bách khoa Hà Nội, thienkstn93@, haipv@ 2* Coresponding Author: haipv@ TÓM TẮT - Bài báo này trình bày hướng tiếp cận cho việc giải quyết vấn đề hiệu năng cho việc khai phá bộ dữ liệu có đặc tính không gian – thời gian, qua đó tìm ra những quy luật kết hợp phổ biến sinh ra từ bộ dữ liệu. Trong các kỹ thuật sinh luật truyền thống dựa trên dữ liệu, khai phá dữ liệu từ các giao dịch được thực hiện độc lập nhau. Khi sử dụng thuật toán khai phá thông thường như Apriori hay Extend-Apriori thì chi phí tính toán tập các phần tử phổ biến, trong đó việc sinh tập các ứng viên, chi phí thời gian thực hiện lớn do quét cơ sở dữ liệu nhiều lần. Bên cạnh đó, việc sinh luật không gian – thời gian phải dựa trên sự phụ thuộc lẫn nhau giữa các giao dịch, nhằm thể hiện được mức độ liên quan của các phần tử trong một khoảng không – thời gian nào đó. Chúng tôi sử dụng một cửa sổ trượt giúp chuyển các giao dịch độc lập vào trong cùng một giao dịch mới được gọi là liên giao dịch. Sau đó tiến hành áp dụng một kỹ thuật khai phá mới mà chúng tôi đề xuất cho việc khai phá. Nhằm thể hiện kết quả thực nghiệm của thuật toán đề xuất chúng tôi chạy trên bộ dữ liệu lớn về thời tiết, đây là loại dữ liệu mang tính chất không gian và thời gian, từ bộ dữ liệu này chúng tôi tìm ra một cách hiệu quả các quy luật phổ biến ứng dụng cho các lĩnh vực dự báo thời tiết và biến đổi khí hậu, giảm đáng kể chi phí thời so sánh với thuật toán Apriori. Từ khóa - Liên giao dịch, cây phần tử, tập phổ biến, tập phổ biến tối đa. I. GIỚI THIỆU Trong việc tìm kiếm các luật kết hợp cho các bộ dữ liệu mang tính chất không gian và thời gian, nghĩa là .

• Cơ sở dữ liệu
• Luật không gian
• Kỹ thuật kết hợp luật không gian
• Thời gian ứng dụng
• Bài toán dự báo trên bộ dữ liệu
• Đặc tính không gian
• Liên giao dịch
• Không gian đô thị
• Xu hướng phát triển không gian đô thị
• Đô thị vùng Đông Quảng Nam
• Mở rộng không gian đô thị
• Không gian đô thị 2005 2010
• Quy luật phát triển không gian đô thị
• Ống không gian
• Tên lửa đối hạm
• Tên lửa phòng không
• Luật cơ động kiểu ống không gian
• Tổng hợp luật dẫn phẳng
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Luật học
• Luật Quốc tế
• Sử dụng khoảng không vũ trụ
• Khai thác không gian vũ trụ
• Thăm dò không gian vũ trụ
• Luật số 24 2018 QH14
• Luật an ninh mạng
• Bảo vệ an ninh mạng
• Không gian mạng
• Không gian mạng quốc gia
• Cơ sở hạ tầng không gian mạng quốc gia
• Luật dẫn tên lửa tự dẫn hai kênh
• Thuật toán lập lệnh
• Tên lửa tự dẫn hai kênh
• Tính đến xoắn không gian giữa
• Luật dẫn tiếp cận tỉ lệ trong không gian
• Lập lệnh cho tên lửa tự dẫn
• Nghiên cứu luật xa gần
• Luật xa gần
• Không gian tạo hình
• Tâm sinh lý thị giác
• Hiệu quả không gian
• Biểu diễn không gian trên mặt phẳng
• Phối cảnh đường nét
• Không gian biển
• Quy hoạch không gian biển
• Biến đổi khí hậu
• Đa dạng sinh học biển
• Biển Việt Nam
• Phương pháp bảo tồn đa dạng sinh học
• Đánh dấu không gian xã hội dân sự Việt Nam
• Xã hội dân sự Việt Nam
• Đo lường không gian xã hội dân sự
• Không gian xã hội dân sự
• Pháp luật Việt Nam
• Cha tôi có lần nói rằng
• người ta chỉ có thể viết một cuốn sách như cuốn của tôi khi còn rất trẻ
• Chỉ khi còn trẻ
• người ta mới có đủ động lực và sức chịu đựng để làm được một điều gì đó
• có vẻ như không có ý nghĩa và mục đích
• không có áp lực từ bên ngoài
• và cũng hoàn toàn chẳng có lợi lộc về tiền bạc
• Giờ đây
• tôi không hoàn toàn chắc chắn về những điều đó
• nhưng tôi rất hy vọng
• sau này vẫn còn tìm ra được sức mạnh và thời gian để thêm một lần nữa hưởng niềm vui sướng khi tạo ra một cái gì đó không có ý nghĩa và mục đích kiểu như vậy
• Vậy thì
• điều gì đã thúc đẩy tôi viết cuốn sách này? Thật đơn giản tình yêu của tôi dành cho vật lý
• sự say mê của tôi đối với tính đa dạng của những quá trình phức tạp đầy mê hoặc
• mà ở đó
• trái với những kinh nghiệm quen thuộc thường ngày cũng như những hiểu biết phổ thông của chúng ta
• không còn cả nguyên lý nhân quả lẫn khái niệm khách quan
• Một thế giới mà ở đó cái ngẫu nhiên khách quan
• tuyệt đối biểu thị một phần xác định những quy luật vật lý
• Khoa học Kiểm sát
• Bài viết về pháp luật
• Tấn công mạng
• Quyền tự vệ quốc gia
• An ninh mạng
• Xác suất trên không gian Banach
• Luật mạnh số lớn
• Phần tử ngẫu nhiên độc lập
• Hội tụ hầu chắc chắn
• Compact khả tích đều
• Không gian Banach thực
• Phần tử ngẫu nhiên
• Không gian Rademacher
• Hội tụ theo trung bình
• Luật yếu số lớn
• Không gian Ba nach
• Compact khả tích điều
• Tập ngẫu nhiên mờ
• giáo trình vật lý
• kiến thức vật lý
• định luật vật lý
• cơ học Newwton
• chuyển động tương đối
• không gian một chiều
• không gian ba chiều
• Luận án tiến sĩ
• Luận án tiến sĩ Toán học
• Lý thuyết xác suất
• Thống kê toán học
• Giá trị trong không gian Banach
• Không gian Banach
• Luận văn Thạc sĩ Khoa học lâm nghiệp
• Phân bố không gian của tầng cây cao
• Kiểu rừng kín lá rộng thường xanh
• Vườn quốc gia Ba Vì
• Bảo đảm chủ quyền quốc gia
• An ninh kinh tế số
• Bảo vệ dữ liệu cá nhân
• Hành vi tấn công mạng
• Tóm tắt luận án Tiến sĩ
• Luận án Tiến sĩ Kiến trúc
• Tổ chức không gian ở
• Hoạt động kinh tế nông nghiệp
• Luật xây dựng
• Luận án Tiến sĩ Luật học
• Luật hình sự Việt Nam
• Luật Việt Nam
• Luận án Luật học
• Bụi PM2
• 5 ở Thành phố Hồ Chí Minh
• Quy luật biến đổi
• Số liệu đo liên tục 2013 2017
• Ô nhiễm không khí
• Chất lượng không khí
• Luật pháp quốc tế
• Luật pháp quốc tế trong thế kỷ XXI
• Nguồn nước quốc tế
• Không gian điều khiển
• Miễn trừ tài phán quốc gia
• Công nghệ thông tin
• Luật kết hợp thu gọn
• Khoa học tính toán
• Tập luật thu gọn
• Không gian lưu trữ
• Luật số lớn
• Ứng dụng luật số lớn
• Luận văn thạc sĩ khoa học
• Phương pháp toán sơ cấp
• Không gian xác suất
• Hội tụ theo xác suất