TAILIEUCHUNG - Tiếp cận mờ trong một số thuật toán so mẫu.

Tiếp cận mờ trong một số thuật toán so mẫu. Quan hệ chức năng ấy bao gồm sự trao đổi thông tin và vòng quan hệ phản hồi (feedback) mà kết quả rõ nét của nó là hiện tượng Tự tổ chức ( Humberto Maturana, Varela và Ricardo Uribe phát hiện), Tự sản sinh - autopoiesis ( Francisco phát hiện). | Tạp chí Tin học và Đĩêu khiền học T. 18 s. 3 2002 201-210 TIẾP CẬN MỜ TRONG MỘT số THUẬT TOÁN so MAU NGUYỄN THỊ THANH HUYỀN PHAN TRUNG HUY Abstract. In this paper a fuzzy approach using fuzzy automata in exact string matching algorithms is introduced. Comparing with traditional algorithms it is shown that there are some remarkable improvements for speed of these. This approach can be extended easily for single- or multi- approximate string matching algorithms in both cases of one occurrences or all occurences of patterns. Tóm tắt. Trong bài này một cách tiếp cận mờ có sủ dụng ôtômát mờ trong một số thuật toán so mẫu xâu chính xác đuợc đua vào giới thiệu. Khi so sánh với nhũng thuật toán truyền thống các thuật toán này đã cho thấy sụ cải thiện đáng kể về tốc độ. Cách tiếp cận này có thể dễ dàng đuợc mở rộng để so mẫu xâu xấp xỉ trong truờng hợp đơn mẫu đa mẫu có tính đến nhiều lần lặp. 1. MỞ ĐẦU Trong xu thế phát triển của khoa học công nghệ tìm kiếm mẫu là một vấn đề thời sự bởi ứng dụng của nó trong rất nhiều bài toán mà hiện nay đang được quan tâm nghiên cứu. Chẳng hạn bài toán tìm kiếm tương tự trong các CSDL gen và các vùng bảo tồn gen tìm kiếm mẫu lặp trong nén dữ liệu so mẫu kết hợp với logic mờ để nhận dạng tiếng nói dùng cho các hệ thống điều khiển bang tiếng nói nhận dạng từ dùng cho việc phát hiện và chỉnh lỗi cú pháp chương trình dịch nhận dạng ảnh dùng trong viễn thám xử lý ảnh so mẫu để phát hiện virút . Hiện nay đã có các thuật toán tìm kiếm mẫu kinh điển được đánh giá tốt thời gian thực hiện nhanh như thuật toán Knuth - Morris - Pratt KMP Boyer - Moore BM Rabin - Kapp . 1 2 3 và được sử dụng một cách hiệu quả trong các trình soạn thảo xử lý văn bản trình xử lý ảnh. Tuy nhiên trong các thuật toán này mức độ trùng khớp với mẫu khi nhìn theo quan điểm của hệ mờ ta gọi là độ mờ chưa được phản ánh tức thời. Hơn nữa tìm kiếm mẫu trong những bài toán thực tế đòi hỏi không chỉ nhanh mà còn phải có sự mềm dẻo kết quả trả lời không chỉ là những đoạn giống hoàn

• Kĩ thuật Viễn thông
• Tiếp cận mờ
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Nốt mờ đơn độc tại phổi
• Chẩn đoán nốt mờ đơn độc tại phổi
• Quản lý nốt mờ đơn độc tại phổi
• Bài giảng nốt mờ đơn độc tại phổi
• Nguyên nhân nốt mờ đơn độc tại phổi
• Phân loại nốt mờ đơn độc tại phổi
• Tóm tắt luận án Tiến sĩ
• Khoa học máy tính
• Xây dựng mô hình lai
• Bài toán dự báo theo tiếp cận mờ
• Tiếp cận mờ hướng dữ liệu
• Xây dựng luật dẫn mờ
• Luật dẫn mờ tối ưu
• Cơ sở luật dẫn tiếp cận tỷ lệ
• Thuật toán di truyền
• Điều khiển mờ
• luận văn công nghệ thông tin
• tiếp cận đại số gia tử
• hệ quạt gió
• luận văn thạc sĩ
• luận văn
• báo cáo khoa học
• Rút gọn thuộc tính trực tiếp trên bảng
• Tiếp cận tập thô mờ
• Bảng quyết định
• Quan hệ tương tự mờ
• Rút gọn thuộc tính
• Tập rút gọn
• Tạo chí tin học
• Phụ thuộc đơn điệu
• Cơ dở dữ liệu mờ
• Cơ dở dữ liệu
• Tiếp cận ngữ nghĩa lân cận
• Đại số gia tử
• Đại số gia tử HA
• Phân lớp mờ
• Tham số mờ
• Giải thuật di truyền
• Bài toán kết nhập mờ
• Phương pháp bộ 2 của Herrera
• Lý thuyết mờ
• Chỉ số sắp xếp
• Tạp chí khoa học
• Khai phá dữ liệu
• Cây quyết định
• Cây quyết định mờ
• Khoảng mờ lớn nhất
• Quyết định mờ HAC4
• Bài toán phần tử hữu hạn mờ
• Lý thuyết xác suất thống kê
• Phân tích mờ kết cấu
• Tính toán đáp ứng kết cấu
• Thiết kế mẫu Box Behnken
• Công nghệ thông tin
• Thuật toán so mẫu
• Dữ liệu text
• Khoa học tính toán
• Tạp chí tin học
• Tiếp cận để xấp xỉ dữ liệu
• Xấp xỉ dữ liệu
• Cơ sở dữ liệu mờ
• Phương pháp dự báo chuỗi thời gian
• Chuỗi thời gian mờ
• Chuỗi thời gian
• Tham chiếu của chuỗi thời gian
• Luận văn Thạc sĩ Kinh tế
• Tài chính ngân hàng
• Phương pháp tiếp cận mờ
• Danh mục đầu tư tối ưu
• Danh mục đầu tư
• Hệ số Sortino
• Luận án Tiến sĩ
• Luận án Tiến sĩ Máy tính
• Phương pháp lai gép
• Độ tin cậy mờ
• Đại lượng ngẫu nhiên
• Nguyên lý thông tin không đầy đủ
• Nguyên lý đặc trưng lớn nhất
• Công thức xác định phương sai
• Cơ sở dữ liệu hướng đối tượng mờ
• Các phụ thuộc mờ
• Fuzzy object oriented database
• Fuzzy dependencies
• Hedge algrebra
• Kỹ thuật Điều khiển
• Tự động hóa
• Lý thuyết logic mờ
• Luật dẫn tiếp cận tỉ lệ mờ
• Phương pháp gia tăng rút gọn thuộc tính
• Ma trận tương đương mờ
• Tập thô mờ
• Thuê ngoài dịch vụ logistics
• Chuỗi cung ứng hàng nông sản
• Phân tích ISM MICMAC mờ
• Ngôn ngữ tam giác
• Mô hình cấu trúc diễn dịch mờ
• Hệ hỗ trợ quyết định
• Chẩn đoán bệnh
• Suy diễn mờ
• Hệ mờ phức
• Bộ dữ liệu về bệnh gan
• Phân hoạch mờ
• Hệ luật mờ
• Ngữ nghĩa thế giới thực
• Bài toán tìm kiếm FRBS tối ưu
• Đồ thị tri thức mờ
• Đồ thị tri thức mờ dạng cặp
• Suy luận xấp xỉ
• Y học cổ truyền
• Mạng cảm biến không dây
• Mạng cảm biến không dây WSN
• Kỹ thuật phân cụm
• Kỹ thuật logic mờ