TÓM TẮT LUẬN VĂN THẠC SĨ
Đề tài: Một số giải thuật phân cụm mờ và ứng dụng phân cụm Website
Tác giả luận văn: Nguyễn Tiến Tuệ, khóa 2008 – 2010.
Người hướng dẫn: PGS.TSKH Bùi Công Cường
Nội dung tóm tắt:
a.
Lý do chọn đề tài
Trước bối cảnh hội nhập toàn cầu, thế giới ngày càng “ phẳng”, đặc biệt là sự bùng
nổ của WWW, lượng thông tin đến với mỗi tổ chức, cá nhân là rất lớn. Việc xử lý và
khai thác các thông tin một cách hiệu quả là một yêu cầu bức thiết.
Vì vậy, việc tìm hiểu và ứng dụng các thuật toán Phân cụm vào thực tế là một vấn đề
rất được quan tâm.
Đó chính là lý do cá nhân tôi chọn đề tài: Một số thuật toán phân cụm mờ và ứng
dụng trong phân cụm Website.
b.
Mục đích nghiên cứu, đối tượng, phạm vi nghiên cứu của luận văn
- Mục đích nghiên cứu: Đề tài sẽ đi tìm hiểu và nghiên cứu một số thuật toán
phân cụm dữ liệu, dữ liệu mờ nhằm tiến hành phân cụm Website.
- Đối tượng nghiên cứu: Các giải thuật phân cụm và các Website
- Phạm vi nghiên cứu: Đề tài nghiên cứu tập trung vào giải thuật FCM và các
Website ở 2 chế độ Online và Off line
c. Nội dung chính và đóng góp mới của tác giả
- Khái quát về khai phá dữ liệu và bài toán phân cụm, phân cụm mờ và các
ứng dụng trong thực tiễn.
- Trình bày một số thuật toán phân cụm rõ (BSAS, c-means,...), đây là nền
tảng để mở rộng, nghiên cứu giải thuật FCM.
- Một số vấn đề về khai phá Web và bài toán phân cụm Website.
- Tiến hành áp dụng giải thuật phân cụm vào phân cụm các website ở 2 chế
độ On-line và Off-line.
Trong luận văn tác giả đã có những đóng góp mới:
- Nghiên cứu và chứng minh tính đúng đắn của FCM trên nền tảng tiếp cận
của tối ưu hóa.
- Dùng ngôn ngữ Mathematica tiến hành lập trình các giải thuật phân cụm
và giải quyết bài toán phân cụm website.
- Đã phân cụm website ở chế độ on-line tức là đầu vào chỉ cần các URL.
d. Phương pháp nghiên cứu
- Phân tích tổng hợp và nghiên cứu hệ thống.
- Phân tích tài liệu.
- Thực nghiệm
e. Kết luận
Sau một thời gian nghiên cứu cá nhân đã hoàn thành các nội dung, yêu cầu ban đầu
đặt ra đối với đề tài, cụ thể :
- Đã trình bày rõ ràng bài toán Phân cụm dữ liệu, các yêu cầu đặt ra cũng như các ứng
dụng của nó trong thực tiễn.
- Trình bày thấu đáo một số thuật toán PCDL, kết hợp cùng các ví dụ minh họa. Đây là
những thuật toán « kinh điển », trên nền tảng đó ta có thể mở rộng một số hướng tiếp cận
khác trong PCDL.
- Đã trình bày và chứng minh sự đúng đắn về bài toán FCM, qua đó cũng nêu ra các bước
cụ thể của thuật toán để giải quyết bài toán này
- Áp dụng các thuật toán Phân cụm vào việc phân cụm Website ....Ngôn ngữ được trình
bày là Mathematica – Ngôn ngữ gần gũi với những người làm Khoa học – Kỹ thuật.
Tuy nhiên, đề tài cũng còn tồn tại một số hạn chế :
- Chưa nêu được sâu sắc các ưu, nhược điểm của từng thuật toán.
- Thời gian tiến hành thực hiện việc phân cụm còn chậm khi số lượng Website và đặc
trưng tăng lên.
Hướng phát triển của đề tài :
- Khắc phục tất cả các mặt hạn chế còn tồn tại.
- Kết hợp giữa Công nghệ mờ, Thuật toán di truyền, Mạng Nơron nhằm cải tiến thuật toán
PCDL.
- Thiết kế thêm phần giao diện, đồng thời hoàn thiện bài toán phân cụm Website trong cả
2 chế độ.