2010-02-18 37 views
5

Tôi đang tìm một bản thực thi quyết định ID3 bằng Python hoặc bất kỳ ngôn ngữ nào có xác thực và tệp thử nghiệm làm dự đoán đầu vào và trả về.ID3 Cây quyết định với các giá trị số

Tôi đã tìm thấy this và điều này nhưng tôi không thể điều chỉnh chúng thành giá trị số, ví dụ: đến Iris dataset.

Bạn có biết bất kỳ triển khai cây ID3 nào hoạt động từ bảng điều khiển hoặc bất kỳ văn bản nào bằng Python không? Hoặc bất kỳ gợi ý nào về cách sử dụng this với các giá trị số sẽ rất tuyệt vời.

Trả lời

2

Tôi có một thuật toán tương tự C4.5 được viết bằng python. Nó hoạt động từ console. Nếu bạn quan tâm tôi đặt nó ở đây.

Xin lỗi vì một bài đăng nếu bạn không cần điều này.

BTW, tôi đã thử nghiệm nó trên Iris bộ dữ liệu :)

Cập nhật:

Tôi đã tải lên cả hai: mã và dữ liệu:

Tôi hy vọng nó sẽ giúp bạn.

BTW, chương trình cũng có thể vẽ một cây thành "png" qua graphViz

+1

Có, tôi sẽ đánh giá cao nếu bạn có thể chia sẻ thuật toán C4.5. –

+0

Cảm ơn mã C4.5. Tôi cần tính toán độ chính xác của phân loại. Làm thế nào tôi có thể nhận được các lớp dự đoán trong mã của bạn? Tôi đã cố gắng sử dụng phân loại (tree_root, ds) nhưng có vẻ như nó trả về cùng một nhãn lớp như bản gốc -hoặc tôi đang làm điều gì đó sai :) –

+2

Vâng, bạn nói đúng. Nhãn giống nhau vì quá trình học tập đang làm trên toàn bộ tập dữ liệu iris. Chỉ cần loại trừ một số vectơ dữ liệu từ tệp dữ liệu (hoặc thực hiện nó trong hàm 'load_iris') và sử dụng các vectơ bị loại trừ để kiểm tra việc dự đoán. – woo

Các vấn đề liên quan