TAILIEUCHUNG - Sử dụng kỹ thuật so sánh chuỗi kết hợp trên các chuỗi có độ dài chênh lệch

Bài báo này giới thiệu một thang đo kết hợp các thuật giải so sánh chuỗi toàn cục và cục bộ để đánh giá sự tương tự giữa các cặp chuỗi ký tự. Qua thực nghiệm, thang đo được chứng minh về hiệu quả khi làm việc trên các chuỗi có độ dài chênh lệch so với các thang đo khác. Thang đo hữu ích trong việc phân cụm người dùng web, nhằm dự đoán và đáp ứng yêu cầu về thông tin của các nhóm người dùng khác nhau trong thời gian thực. | Lưu Vĩnh Trung. Tạp chí Khoa học Đại học Mở Thành phố Hồ Chí Minh, 59(2), 65-75 65 SỬ DỤNG KỸ THUẬT SO SÁNH CHUỖI KẾT HỢP TRÊN CÁC CHUỖI CÓ ĐỘ DÀI CHÊNH LỆCH LƯU VĨNH TRUNG Trường Đại học Mở Thành phố Hồ Chí Minh - (Ngày nhận: 31/07/2017; Ngày nhận lại: 09/10/2017; Ngày duyệt đăng: 05/12/2017) TÓM TẮT Bài báo này giới thiệu một thang đo kết hợp các thuật giải so sánh chuỗi toàn cục và cục bộ để đánh giá sự tương tự giữa các cặp chuỗi ký tự. Qua thực nghiệm, thang đo được chứng minh về hiệu quả khi làm việc trên các chuỗi có độ dài chênh lệch so với các thang đo khác. Thang đo hữu ích trong việc phân cụm người dùng web, nhằm dự đoán và đáp ứng yêu cầu về thông tin của các nhóm người dùng khác nhau trong thời gian thực. Từ khóa: Khai phá dữ liệu web; Phân loại người dùng; So sánh chuỗi; Thương mại điện tử. Using glocal alignment to compare sequences of significantly different lengths ABSTRACT This paper introduces a “glocal” combinatorial algorithm between global and local alignments to evaluate the similarity of symbol sequence pairs. This approach empirically proves its merit compared to competitors working on sequences of significantly different lengths. The measure is also useful for clustering web audiences to predict and meet information needs of various groups of users in real-time. Keywords: E-commerce; Sequence alignment; User segmentation; Web mining. 1. Giới thiệu Kỹ thuật khai phá dữ liệu từ hành vi người dùng đang nhận được sự quan tâm ngày càng lớn của các nhà nghiên cứu, nhằm phục vụ các ứng dụng thương mại điện tử trong việc tìm hiểu nhu cầu người dùng web. Phân cụm (clustering) là một trong những kỹ thuật được chú ý nhất cho mục đích phát hiện các nhóm người dùng web tiềm ẩn có nhu cầu tương tự nhau. Sự hiểu biết về nhu cầu này giúp các ứng dụng thương mại điện tử cải tiến cách thức và nội dung cung cấp, để thông tin đến đúng người có nhu cầu nhằm tối ưu hóa lợi nhuận. Trong bài báo trước (Lưu Vĩnh Trung, 2017), chúng tôi đã .

• Cơ sở dữ liệu
• Khai phá dữ liệu web
• Phân loại người dùng
• So sánh chuỗi
• Thương mại điện tử
• Kỹ thuật so sánh chuỗi
• Kỹ thuật so sánh chuỗi toàn cục và cục bộ
• Bài giảng Khai phá dữ liệu web
• Dữ liệu web
• Khai phá Text
• Khai phá Web
• Toán học Internet
• Bài giảng Khai phá web
• Khai phá dữ liệu
• Cơ sở dữ liệu
• Phân tích dữ liệu
• Hệ quản trị cơ sở dữ liệu phân cấp
• Hệ quản trị cơ sở dữ liệu mạng
• Mô hình sinh Text
• lập trình web
• xử lý ngôn ngữ
• cấu trúc web
• Luận văn thạc sĩ
• Luận văn Khai phá dữ liệu web
• Luận văn thạc sỹ khoa học
• Kỹ thuật phân cụm dữ liệu
• Kỹ thuật phân cụm dữ liệu mờ
• Phân cụm tài liệu Web
• Thuật toán Fuzzy C Means
• Khai phá cấu trúc Web
• Mô hình biểu diễn tài liệu Web
• Mạng xã hội
• Khai phá quan điểm
• Tiền xử lý dữ liệu
• Khai phá hành vi người dùng
• Kênh phân phối trên internet
• Kỹ thuật khai phá dữ liệu trong marketing
• Hệ thống cơ sở dữ liệu
• Trực quan hóa dữ liệu
• Biểu đồ tĩnh
• Trực quan hóa theo điểm ảnh
• Trực quan hóa trên không gian véc tơ
• Cây siêu cầu
• trích chọn thông tin
• khoa học máy tính
• luận văn
• kỹ thuật điện
• luận văn thạc sỹ
• Tóm tắt luận văn Thạc sĩ
• Nghiên cứu Web ngữ nghĩa
• Web ngữ nghĩa
• Thuật toán k means
• Hàm khoảng cách
• Chuẩn hóa dữ liệu
• Phân cụm phân cấp
• Học có giám sát
• Máy tìm kiếm dữ liệu
• Bài toán phân lớp
• Chức năng tạo cơ sở dữ liệu
• Cách tổ chức cơ sở dữ liệu
• Quản trị Web
• Luận văn Thạc sĩ ngành Khoa học máy tính
• Luận văn Thạc sĩ Kỹ thuật
• Tóm tắt luận văn Thạc sĩ Kỹ thuật
• Ứng dụng web
• Tìm hiểu về web ngữ nghĩa
• Đồ án tốt nghiệp ngành Công nghệ thông tin
• Công nghệ thông tin
• Phương pháp phân cụm
• Xử lý dữ liệu
• Luận án Tiến sĩ
• Luận án Tiến sĩ Kỹ thuật
• Hệ thống thông tin
• Khai phá dữ liệu tuần
• Dự đoán hành vi truy cập Web
• Truy cập Web
• Tóm tắt Luận án Tiến sĩ Kỹ thuật
• máy tìm kiếm
• cấu trúc Block
• tính hạng trang
• cấu trúc cấu trúc Block
• Vết duyệt web
• Tư vấn cá nhân hóa
• Hệ tư vấn
• Bài toán tư vấn
• module Crawler
• xử lý song song
• máy tìm kiếm ASPseek
• giải pháp song song hóa
• Môđun indexing
• Tập tin nhật ký
• Kỹ thuật phân cụm mờ
• Dữ liệu nhật ký từ máy chủ Webserver
• Nguồn dữ liệu Web