MultiDendrograms là một ứng dụng đơn giản nhưng mạnh mẽ để làm cho Hierarchical Clustering của dữ liệu thực tế, phân phối theo giấy phép mã nguồn mở & nbsp;. Bắt đầu từ một khoảng cách (hoặc trọng lượng) ma trận, MultiDendrograms tính toán dendrogram của nó bằng cách sử dụng các thuật toán agglomerative Hierarchical Clustering phổ biến nhất , cho phép điều chỉnh của rất nhiều các thông số đại diện đồ họa, và kết quả có thể dễ dàng xuất khẩu vào tập tin. Một bản tóm tắt các đặc điểm:
- Đa nền: phát triển trong Java, chạy trong tất cả các hệ điều hành (ví dụ như Windows, Linux và MacOS).
- Giao diện người dùng đồ họa: lựa chọn dữ liệu, tùy chọn cụm thứ bậc, các thông số đại diện dendrogram, chuyển hướng qua dendrogram, biện pháp lệch.
- Thuật toán Hierarchical Clustering thực hiện: biến nhóm đơn Linkage, Hoàn Linkage, trung bình quân đơn giản, bình quân gia quyền, trọng tâm không trọng số, trọng tâm trọng và phần giữa các bên trong.
- Đại diện các thông số: kích thước, định hướng, nhãn, trục, vv
- Các biện pháp Deviation: Tương Cophenetic Hệ số, bình thường hóa Mean Squared Error và bình thường hóa Mean Absolute Error.
- Xuất khẩu: ma trận ultrametric, chi tiết dendrogram trong văn bản và định dạng cây Newick.
- Lô: image dendrogram trong JPG, PNG và định dạng EPS.
MultiDendrograms thực hiện các biến nhóm các thuật toán để giải quyết các vấn đề phi độc đáo được tìm thấy trong các thuật toán cặp-nhóm tiêu chuẩn và triển khai thực hiện. Vấn đề này xảy ra khi hai hay nhiều khoảng cách tối thiểu giữa các cụm khác nhau đều bình đẳng trong quá trình hợp nhất. Các cách tiếp cận tiêu chuẩn bao gồm trong việc lựa chọn một cặp, phá vỡ mối quan hệ giữa khoảng cách, và tiền thu được trong cùng một cách cho đến khi phân loại theo cấp bậc cuối cùng là thu được. Tuy nhiên, clusterings khác nhau là có thể tùy thuộc vào các tiêu chí được sử dụng để phá vỡ các mối quan hệ (thường là một cặp chỉ được chọn một cách ngẫu nhiên!).
Các nhóm thuật toán biến nhóm hơn hai cụm cùng một lúc khi quan hệ xảy ra, sinh ra một đại diện đồ họa được gọi là multidendrogram. Thuộc tính chính của họ là:
- Khi không có các mối quan hệ, các thuật toán biến-nhóm đưa ra kết quả tương tự như những cặp-nhóm.
- Họ luôn đưa ra một giải pháp xác định duy nhất.
- Trong các đại diện multidendrogram cho các kết quả có thể quan sát một cách rõ ràng sự xuất hiện của các mối quan hệ trong quá trình agglomerative. Hơn nữa, chiều cao của bất kỳ khoảng thời gian phản ứng tổng hợp (các ban nhạc trong chương trình) chỉ ra mức độ không đồng nhất bên trong cluster tương ứng
Yêu cầu .
- Java 2 Standard Edition Runtime Environment
Bình luận không