Câu 11:Hãy trình bày khái niệm, chức năng và tác dụng của giải pháp khai mỏ văn bản?

* Khái niệm:

-Áp dụng kỹ thuật khai mỏ dữ liệu vào các tập tin văn bản ít có tính cấu trúc -các tài liệu có thể có cấu trúc về khuôn dạng chứ không phải về nội dung.

*Chức năng:

- tìm ra các nội dung ẩn của tài liệu gồm cả các quan hệ có ích khác.

-Xác định quan hệ giữa các đơn vị trong tổ chức đơn vị cùng tài liệu.

-Ghép nhóm tài liệu theo các chủ đề chung.

*Tác dụng:

-Dò tìm trong CSDL của các tài liệu theo tổ hợp các từ khóa để rút ra tập các tài liệu cần thiết.

-Chia các tập tài liệu có được theo chủ đề,đặc trưng bởi danh sách các từ khóa rút ra từ văn bản không có khuôn dạng của tài liệu.

Chủ đề quan tâm được thể hiện qua các danh sách ,các từ khóa vừa kể.

Câu 12: Hãy trình bày mô hình hóa về Heurictics?

*Giải pháp heurictics:

-Một cách tiếp cận giúp tìm ra các giải pháp khả thi đủ tốt cho các bài toán phức tạp đó là heurictics.

-Quá trình H: là một dãy các bước xây dựng các quy luật giải pháp vấn đề thông qua việc tìm kiếm các con đường hứa hẹn nhất dẫn đến lời giải,tìm kiếm cách thức thu nhập và phân giải thông tin theo quá trình giải và phát triển cac phương pháp dẫn đến một giải thuật thuật tính toán hay một lời giải tổng quát đã có.

-Áp dụng chủ yếu cho các bài toán cấu trúc yếu, cũng dùng để tìm ra giải quyết chấp nhận được cho bài toán cấu trúc chặt.

-Không đủ tổng quát như các giải thuật.

-Có thể dẫn đến 1 giải pháp dở.

-H có thể là định lượng ,đóng vai trò quan trọng trong cơ sở mô hình của hệ hỗ trợ ra quyết định.

-H có thể là định tính, đóng vai trò quan trọng trong cung ứng kiến thức cho hệ chuyên gia.

-Quá trình H liên quan đến tìm kiếm, học tập, ước lượng phân xử và lập lại các hoạt động này dựa theo tiến trình.

*Tình huống nên dùng:

-Dữ liệu đầu vào không chính xác hay có giới hạn.Thực tế quá phức tạp đến nỗi không dùng được các mô hình tối ưu.

+ Nên dùng khi:

-Chưa có được giải thuật chính xác và đủ tin cậy

-Bài toán phức tạp,nên không tính tế nếu dùng tối ưu hay mô phỏng hoặc tốn nhiều thời gian tính toán.

-Có thể cải thiện tính hiệu quả của quá trình tối ưu(tức có thể sinh ra các giải pháp ban đầu tương đối tốt).

-Liên quan đến xử lý ký hiệu chứ không phải xử lý ký số(như hệ chuyên gia).

-Cần quyết định nhanh và các xử lý dựa vào máy tính không khả thi.

+ Thuận lợi khi dùng H :

-Dễ hiểu, dễ giải thích, dễ cài đặt

-Nâng cao tính sáng tạo và năng lực của H cho các vấn đề khác.

-Tiết kiểm thời gian xác lập vấn đề.

-Tiết kiệm yêu cầu về bộ chứa và xử lý máy tính

-Tiết kiệm thời gian tính toán và thời gian thực hiện ra quyết định, và một số vấn đề chỉ có thể giải quyết bằng H.

-Thường sinh ra các giải pháp chấp nhận được.

-Thường có thể phát biểu được lý thuyết hay đo lường thực nghiệm về chất lượng của giải pháp.

-Có thể kết hợp tính thông minh vào để hướng dẫn phép tìm kiếm.Năng lực thông minh đó có thể là đặc thù theo bài toán hoặc dựa trên ý kiến chuyên gia cấu thành hệ chuyên gia hoặc cơ thể tìm kiếm.

-Có thể dùng H hiệu quả vào các mô hình có thể giải bằng quy hoạch toán học.Đôi khi H là phương pháp được ưa thích hơn.

+Hạn chế khi dùng H:

-Không đảm bảo có được giải pháp tối ưu.

-Các quy luật có rất nhiều ngoại lệ.

-Các lựa chọn quyết định tuần từ có thể không tiên đoán được các kết cục tương lai của mọi lựa chọn.

-Sự lệ thuộc giữa các phần trong hệ thống có thể gây ảnh hưởng hệ thống.