Phân cụm đồ thị dữ liệu

Bài viết cũng trình bày hàm Modularity để đánh giá cho việc phân cụm đồ thị. Một số kết quả thực nghiệm trên đồ thị sinh ngẫu nhiên và đồ thị được sinh ra từ bộ dữ liệu thực Zachary’s karate club network được trình bày và so sánh với thuật toán K-means++.

8p gaupanda024 04-04-2024 12 2   Download

Trong bài viết, dữ liệu được thu thập gồm 306 khách hàng đã từng sử dụng dịch vụ đặt xe công nghệ. Bộ dữ liệu này được phân tích thông qua các phương pháp phân cụm (clustering methods) trong thống kê và học máy không giám sát (unsupervised learning). Các thuật toán đó còn được gọi là K-means và Elbow.

11p viintuit 06-09-2023 10 5   Download

Trong bài viết này, nhóm tác giả phân tích hai thuật giải tiếp cận heuristic gần đây và đề xuất các heuristic tăng độ chính xác của lời giải cho bài toán Clique lớn nhất. Phần thực nghiệm, nhóm tác giả so sánh chất lượng lời giải của thuật giải đề xuất trên 10 bộ dữ liệu từ DIMACS.

8p viplato 05-04-2022 28 3   Download

Bài nghiên cứu này cho biết một thuật toán gom cụm được gọi là K-means dựa trên mô hình MapReduce để xử lý dữ liệu hàng hải tàu biển tại khu vực miền Nam, Việt Nam. Với kết quả thu được, chúng tôi đưa ra suy luận hoặc dự đoán về dữ liệu gom cụm mà chúng được thu thập và sau đó là hiển thị dữ liệu của các hàng hải tàu biển, bao gồm quy mô, hướng và phân bố không gian.

7p bobietbay 22-12-2021 15 1   Download

Nội dung luận văn tóm gọn trong: Chương 1: Giới thiệu về khám phá tri thức và phân cụm dữ liệu. Chương 2: Thuật toán phân cụm sử dụng cây khung cực tiểu. Chương 3: Thực nghiệm ứng dụng.

53p tomjerry001 18-10-2021 33 5   Download

Bài viết này sẽ mô hình hóa bộ dữ liệu email bằng một mạng lƣới và phân tích hệ thống theo tiếp cận mạng lưới bằng các thuật toán phân cụm K-core và modularity cực đại. Tìm ra các cụm dữ liệu, phân tích tính môđun để tìm ra các tri thức mới. Đây là một kỹ thuật phân tích mới giúp hiểu rõ về kiến trúc hệ thống và hỗ trợ thiết kế quy trình nghiệp vụ.

7p vijihyo2711 25-09-2021 32 2   Download

Trong nghiên cứu này, một mô hình dự báo chuỗi thời gian mờ mới sử dụng kỹ thuật phân cụm dựa trên đồ thị để xác định độ dài khoảng khác nhau được đề xuất. Mô hình đề xuất được áp dụng trên hai tập dữ liệu chuỗi thời gian, dữ liệu lịch sử về số lượng tuyển sinh đại học tại Đại học Alabama và dữ liệu về đỉnh muối của một tỉnh ven biển Việt Nam.

9p vivelvet2711 06-09-2021 22 3   Download

Mục tiêu của đề tài nhằm cài đặt các thuật toán phân cụm có thứ bậc đã nghiên cứu, tiến hành thực nghiệm trên các bộ dữ liệu chuẩn (các mạng xã hội) nhằm đánh giá kết quả của từng thuật toán, qua đó lựa chọn thuật toán phù hợp cho việc phân cụm các mạng xã hội. Mời các bạn cùng tham khảo!

87p heavysweetness 04-08-2021 21 3   Download

Nghiên cứu này nhằm chỉ ra các chiến lược sinh kế chính mà các nông hộ tại Việt Nam thực hiện. Dữ liệu nghiên cứu được lấy từ nguồn dữ liệu điều tra nguồn lực nông hộ (VARHS) từ năm 2008-2016 (2 năm điều tra 1 lần). Thông qua phương pháp phân nhóm theo cụm (K-mean) giúp chủ động kiểm tra và phân loại các chiến lược sinh kế của nông hộ. Mời các bạn cùng tham khảo!

16p wangxinling 23-07-2021 46 2   Download

Mục tiêu của nghiên cứu này áp dụng cả ý kiến chuyên gia (phản hồi nhận xét từ giảng viên) và ý kiến của cộng đồng (người dự thi) nhằm đưa ra một cách giải quyết việc trộn đề thi từ cách phân bố ngẫu nhiên chuyển sang phân bố có chủ đích nhằm đạt đến mục tiêu đảm bảo giữa hai đề thi có độ khó tương đương nhau.

4p caygaocaolon9 04-01-2021 25 2   Download

Trong bài báo này, chúng tôi mở rộng một thuật toán phân cụm nửa giám sát sử dụng các seed bằng cách thêm vào một kĩ thuật học tích cực (active learning) để thu thập các ràng buộc từ người sử dụng. Mời các bạn cùng tham khảo nội dung chi tiết.

10p tamynhan8 04-11-2020 23 3   Download

Bài toán thường gặp trong sinh học đó là phân chia tập các dữ liệu thí nghiệm thành các cụm sao cho các điểm dữ liệu trong cùng cụm có độ tương đồng cao, và nếu ở khác cụm thì chúng sẽ khác biệt nhau. Có nhiều cách phân cụm, và không có cách phân cụm nào được cho là tốt nhất mà nó tùy thuộc vào mục đích của việc phân cụm.

11p viankanra2711 15-09-2020 31 3   Download

Xử lý song song được xem là một giải pháp hiệu quả nhằm nâng cao hiệu năng tính toán của hệ thống, đặc biệt trong các bài toán yêu cầu về tốc độ xử lý nhanh trong khi khối lượng dữ liệu cần xử lý là rất lớn. Với một hệ thống xử lý song song, ngoài các giải thuật song song đòi hỏi phải có một cơ sở hạ tầng phần cứng song song đủ mạnh để thực thi các giải thuật này. Trong phạm vi của bài báo, nhóm tác giả đề xuất và xây dựng một hệ thống xử lý song song áp dụng cho bài toán tính FFT (Fast Fourier Transform) hữu hạn.

6p quenchua5 17-05-2020 69 3   Download

Phương pháp phần tử hữu hạn (PTHH) và phương pháp phần tử rời rạc (PTRR) là hai phương pháp được sử dụng rất phổ biến trong mô phỏng bài toán địa cơ học. Mỗi phương pháp dựa trên các giả thuyết khác nhau và cũng phù hợp với các trường hợp khác nhau. Nếu như phương pháp PTHH phù hợp với các bài toán ở tỷ lệ vừa và lớn thì phương pháp PTRR cho phép mô tả đến tỷ lệ vi mô, tương tác giữa các phần tử cấu thành vật liệu. Nhằm kết hợp và phát triển một phương pháp mô phỏng đa tỷ lệ kết hợp ưu điểm của hai phương pháp nói trên, nhiều nghiên cứu đã được thực hiện trong thời gian vừa qua.

11p khidoichuoi 02-03-2020 45 3   Download

Trên cơ sở các phương pháp tính toán tải lượng ô nhiễm, số liệu điều tra về nguồn ô nhiễm do sinh hoạt, nông nghiệp, các khu, cụm công nghiệp và cơ sở sản xuất phân tán thải vào sông Thị Tính, các tác giả đã tính toán hiện trạng, dự báo tải lượng ô nhiễm đến năm 2020 với 3 kịch bản quản lý nước thải khác nhau cho từng tiểu vùng thuộc lưu vực sông Thị Tính. Kết quả tính toán đã cung cấp cho các cơ quan quản lý môi trường địa phương bức tranh toàn cảnh về phân bố tải lượng ô nhiễm và nguồn ô nhiễm chính trên từng tiểu vùng thuộc lưu vực sông Thị Tính.

8p nguathienthan1 20-11-2019 73 7   Download

Trên cơ sở các phương pháp tính toán tải lượng ô nhiễm, số liệu điều tra về nguồn ô nhiễm do sinh hoạt, nông nghiệp, các khu, cụm công nghiệp và cơ sở sản xuất phân tán thải vào sông Thị Tính, các tác giả đã tính toán hiện trạng, dự báo tải lượng ô nhiễm đến năm 2020 với 3 kịch bản quản lý nước thải khác nhau cho từng tiểu vùng thuộc lưu vực sông Thị Tính.

8p vihinata2711 15-05-2019 70 6   Download

Bài giảng "Khai phá dữ liệu - Chương 5: Gom cụm dữ liệu" cung cấp cho người học các kiến thức: Tổng quan về gom cụm dữ liệu, gom cụm dữ liệu bằng phân hoạch, gom cụm dữ liệu bằng phân cấp, gom cụm dữ liệu dựa trên mật độ,... Mời các bạn cùng tham khảo.

116p dien_vi08 18-11-2018 60 10   Download

ÔN THI TOPICA PHP & MySQL.HTML là viết tắt của từ tiếng Anh nào sau đây?. HyperText Markup Language..Ai là người đầu tiên phát minh ra Apache?. Rob McCool..PHP dựa vào Syntax của ngôn ngữ nào?. C..Đâu là chú thích cho nhiều dòng văn bản trong PHP?. /*….*/..Câu lệnh nào sau đây là đúng khi muốn ép kiểu dữ liệu từ dạng dữ liệu dạng string thành.dữ liệu kiểu integer?. $item = (int) ”100Laptop”..Web tĩnh sử dụng công nghệ nào sau đây?. HTML..Kiểu nào sau đây là kiểu số nguyên trong PHP?. int..Dấu biểu tượng nào được dùng để làm thành 1 biến?. $..Đâu không phải là giao thức mạng?. HTML.

36p thienphukutest 30-05-2017 530 43   Download

Bài báo đưa ra cải tiến thuật toán K-means trong phân cụm tài liệu web, thay vì chọn số điểm làm trọng tâm thì không chọn số điểm làm trọng tâm cho số cụm mà sẽ tăng số cụm từ 1 lên k cụm bằng cách đưa trung tâm cụm mới vào cụm có mức độ biến dạng Max và tính lại trọng tâm các cụm.

5p cumeo2005 02-07-2018 167 9   Download

Bài toán clique lớn nhất là một bài toán kinh điển của lý thuyết đồ thị và có nhiều ứng dụng. Nhiều vấn đề trong các mạng xã hội, sinh học, tài chính được giải quyết thông qua bài toán tìm kiếm các clique trong đồ thị. Clique và phân vùng clique cũng được sử dụng như một công cụ phân cụm hay phân loại dữ liệu.

5p cumeo2425 02-07-2018 131 3   Download