tailieunhanh - Phân cụm tập kết quả tìm kiếm web dựa vào tập thô

Khái niệm Phân cụm tập kết quả Web là tổ chức sắp xếp tập kết quả tìm kiếm thành một số nhóm chủ đề riêng theo cách bố cục tổng thể đến chi tiết, giống như các thư mục Phép đo độ tương tự Bản chất công việc phân cụm là nhóm những đối tượng tương tự với nhau vào cùng một nhóm . Vậy cần phải có phép đo để đo độ tương tự giữa các đối tượng. Đối với các đối tượng là tài liệu thì người ta thường hay sử dụng phép đo hệ số. | Tài liệu chi xem đươc một số trang đầu. Vui lòng download file góc để xem toàn bộ các trang Phân cụm tập kết quả tìm kiếm web dựa vào tập thô CHƯƠNGI PHÂN CỤM TẬP KẾT QUẢ TÌM KIẾM WEB DựA VÀO TẬP THÔ DUNG SAI Phân cụm tập kết quả tìm kiếm Web Khái niệm Phân cụm tập kết quả Web là tổ chức sắp xếp tập kết quả tìm kiếm thành một số nhóm chủ đề riêng theo cách bố cục tổng thể đến chi tiết giống như các thư mục Phép đo độ tương tự Bản chất công việc phân cụm là nhóm những đối tượng tương tự với nhau vào cùng một nhóm . Vậy cần phải có phép đo để đo độ tương tự giữa các đối tượng. Đối với các đối tượng là tài liệu thì người ta thường hay sử dụng phép đo hệ số góc cosin để đo độ tương tự giữa hai tài liệu mỗi tài liệu được biểu diễn dưới dạng một vector . Công thức đo độ tương tự như sau x y Cosin X Y i 1 tt JÉ xi í y V i 1 i 1 Trong đó -X x1 x2 xt và Y y1 y2 yt là vector biểu diễn hai tài liệu -xi yi là trọng số thành phần thứ I của vector X Y tương ứng 1 Tài liệu chi xem đươc một sè trang đầu. Vui lòng download file góc để xem toàn bộ các trang Phân cụm tập kết quả tìm kiếm web dựa vào tập thô Lý thuyết tập thô Cơ sở tri thức Cho một tập hữu hạn U ộ vũ trụ của các đối tượng được xét đến. Một tập con X ç U bất kỳ trường hợp X ộ của vũ trụ sẽ được gọi là một khái niệm hoặc một phạm trù trong U Một họ các khái niệm trong U được gọi là một tri thức về U C Xi X2 . Xn gọi là một phân hoạch của tập U sao cho Xi ç U Xi ộ Xi n Xj ộ với i j i j 1 . n và oXi U. Một sự phân hoạch vũ trụ U được gọi là một quan hệ tương đương R trên U Các phạm trù Xi với i 1 2 . n là các lớp tương đương của quan hệ R Kí hiệu U R là họ tất cả các lớp tương đương của R x R là một lớp tương đương của R chứa phần tử xeU K U .h gọi là cơ sở tri thức trong đó U ộ là một tập hữu hạn và .h là một họ các quan hệ tương đương trên U Nếu P ç .h và P ộ thì n P giao của tất cả các quan hệ tương đương thuộc P cũng là một quan hệ tương đương và được ký hiệu là IND P IND P còn được gọi là .