» Từ khóa: thuật toán

Trong bài báo này, các tác giả trình bày một thuật toán mới mở rộng thuật toán Sardinas-Patterson xác định tính chất mã của một ngôn ngữ. Từ đó nhận được một thuật toán với độ phức tạp cỡ O(k) để nhận biết một ngôn ngữ chính quy cho trước là mã hay không, với k là chỉ số hữu hạn của tương đẳng cú pháp thỏa ngôn ngữ đó.

 8 p thuviendanang 27/12/2017 541 1 Download

Từ khóa: Thuật toán xác định tính chất mã, Ngôn ngữ chính quy, Kỹ thuật lập trình, Lý thuyết mã, Thuật toán Sardinas-Patterson, Mở rộng thuật toán Sardinas-Patterson

bài báo đề cập đến khung mô hình phân loại văn bản dựa trên phương thức khai thác đồ thị. Các văn bản được biểu diễn bằng đồ thị thay cho mô hình không gian vectơ truyền thống. Mời các bạn cùng tham khảo nội dung chi tiết.

 10 p thuviendanang 27/12/2017 321 1 Download

Từ khóa: Áp dụng kỹ thuật khai thác đồ thị, Kỹ thuật khai thác đồ thị, Bài toán phân loại bằng văn bản, Phân loại bằng văn bản, Không gian vectơ truyền thống

Bài báo nghiên cứu bài toán lập lịch trong hệ thống tính toán lưới và đưa ra một thuật toán di truyền để quyết định nó. Các tác giả đưa ra một hàm đo độ thích nghi mới, nhằm đồng thời tối ưu hóa hai yếu tố cơ bản của bài toán lập lịch trong lưới tính toán đó là: Khoảng cách thời gian để hoàn thành toàn bộ các công việc và tổng thời...

 9 p thuviendanang 27/12/2017 322 1 Download

Từ khóa: Tối ưu đa mục tiêu, Tối ưu đa mục tiêu lập lịch, hệ thống tính toán lưới, Thuật toán di truyền, Hàm đo độ thích nghi, Bài toán lập lịch

Bài báo mở rộng khái niệm rút gọn tri thức lên lớp các bảng quyết định không đầy đủ. Bằng cách cải tiến phương pháp của Jiye Liang và Zongben Xu, dựa vào Entropy thô đã thiết lập một thuật toán Heuristic để tìm rút gọn bẳng quyết định không đầy đủ. Mời các bạn cùng tham khảo.

 10 p thuviendanang 27/12/2017 283 1 Download

Từ khóa: Thuật toán tìm tập rút gọn, Bảng quyết định không đầy đủ, Tìm tập rút gọn, Điều khiển học, Rút gọn tri thức, Thuật toán Heuristic

Trong bài báo này việc tự động hóa khôi phục dấu cho văn bản được mô hình hóa như một bài toán dịch máy thống kê dựa trên cú pháp với đầu vào là các văn bản không dấu và đầu ra là các văn bản có dấu của cùng một ngôn ngữ. Kỹ thuật suy diễn văn phạm ABL trong được mở rộng để xây dựng văn phạm phi ngữ cảnh đồng bộ xác suất từ ngữ...

 10 p thuviendanang 27/12/2017 236 1 Download

Từ khóa: Khôi phục dấu tự động, Dịch máy dựa trên cú pháp, Suy diễn văn phạm, Văn phạm phi ngữ cảnh đồng bộ, Thuật toán phân tích cú pháp CKY

Bài báo đề xuất phương pháp xây dựng một metric trên tập các phân hoạch của một tập hợp hữu hạn các đối tượng, xuất phát từ độ đo entropy thông tin do Jiye Liang và cộng sự đề xuất. Mời các bạn cùng tham khảo nội dung chi tiết.

 13 p thuviendanang 27/12/2017 265 1 Download

Từ khóa: Tập hữu hạn, Độ đo entropy thông tin, Cơ sở dữ liệu, Tập phân hoạch, Thuật toán khai phá dữ liệu, Khai phá dữ liệu

Bài báo phân tích và kiểm nghiệm bốn phương pháp lọc thư rác dựa trên việc xếp hạng người dùng trong mạng thư điện tử: Phương pháp độ phân cụm, phương pháp độ phân cụm mở rộng, phương pháp sử dụng thuật toán PageRank và phương pháp sử dụng thuật toán PageRank có trọng số.

 13 p thuviendanang 27/12/2017 253 1 Download

Từ khóa: Đại học Hà Nội, Phát hiện thư rác, Mạng thư điện tử, Thuật toán PageRank, Xếp hạng người dùng, Spam detection, Email network

In this paper, we consider and compare several different detection techniques for the down link of a MC-CDMA system in terms of bit error rate (BER) performance. In addition, an analysis of the linear detection approach named minimum mean square error (MMSE) multi-user detection per user (MMSE MUD) is presented.

 12 p thuviendanang 27/12/2017 210 1 Download

Từ khóa: Tạo chí tin học, Điều khiển học, A study on detection techniques, Downlink in multi carrier CDMA system, Hệ thống CDMA, Thuật toán MMSE

The method formulates the collaborative filtering problem as classification problems and performs classification for all users simultaneously by using a modified boosting algorithm. This allows sharing common features among different classification tasks and thus reduces the negative effect of data sparseness. Experimental results show the effectiveness of the proposed method in comparison with other methods, especially when data are sparse.

 13 p thuviendanang 27/12/2017 236 1 Download

Từ khóa: Tạo chí tin học, Điều khiển học, Thuật toán lọc, Collaborative filtering, Lọc cộng tác, Thương mại điện tử, Cơ sở dữ liệu

Bài báo đề xuất một phương pháp áp dụng thuật toán lập lịch DRR vào việc lập lịch gói tin đường lên ở chế độ PMP và sử dụng phép ghép kênh thời gian. Thuật toán đề xuất được kiểm chứng và đánh giá bằng phương trình mô phỏng NS-2. Mời các bạn cùng tham khảo nội dung chi tiết.

 11 p thuviendanang 27/10/2017 261 1 Download

Từ khóa: Tạo chí tin học, Điều khiển học, Thuật toán lập lịch DRR, Thuật toán lập lịch, Phương trình mô phỏng NS-2, Phép ghép kênh thời gian

Trong bài báo này, các tác giả đề xuất một cải tiến của thuật toán FSM. Việc cải tiến được thực hiện thông qua một chiến lược tỉa hiệu quả hơn các tập mục ứng viên, nhờ đó giảm bớt được thời gian hiện thuật toán khai phá. Mời các bạn cùng tham khảo nội dung chi tiết.

 11 p thuviendanang 27/10/2017 293 1 Download

Từ khóa: Tạo chí tin học, Điều khiển học, Khai phá tập mục thường xuyên, Tập mục ứng viên, Thuật toán khai phá, Cơ sở dữ liệu, Thuật toán FSM

In network designing phase, one of QoS problems is designing survivable networks to assure that services are not disrupted when a failure happens. On an ATM, MPLS, GMPLS based-on network techonologies, there are many approaches for designing survivable networks. This paper introduces a genetic algorithm for topological design of survivable networks by a repetitively-restorable method.

 12 p thuviendanang 27/10/2017 276 1 Download

Từ khóa: Tạo chí tin học, Điều khiển học, Thuật toán gen, Thiết kế topology mạng, Công nghệ mạng NGN, Dịch vụ thông tin truyền thông