Metraipolis › archive › dc_a657f0f1bfc0
Iterative Dichotomiser 3 — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Iterative_Dichotomiser_3
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-09T06:17:39.061Z
- SHA-256 of the archived text
fd5e615eea7fec7ae995d585bcd320f4db21bfde5e49b9e34db3389dbed0388a- Stable URL of this page
https://metraipolis.com/documento/dc_a657f0f1bfc0
How to cite
Iterative Dichotomiser 3 — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Iterative_Dichotomiser_3 (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a657f0f1bfc0 (Metraipolis archive dc_a657f0f1bfc0, sha256 fd5e615eea7fec7ae995d585bcd320f4db21bfde5e49b9e34db3389dbed0388a)
BibTeX
@misc{dca657f0f1bfc0,
title = {Iterative Dichotomiser 3 — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Iterative_Dichotomiser_3},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a657f0f1bfc0; sha256 fd5e615eea7fec7ae995d585bcd320f4db21bfde5e49b9e34db3389dbed0388a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Iterative_Dichotomiser_3. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Iterative Dichotomiser 3 (ID3) ist ein Algorithmus, der zur Entscheidungsfindung dient. Er wird bei Entscheidungsbäumen eingesetzt. Der australische Forscher J. Ross Quinlan publizierte diesen Algorithmus erstmals im Jahr 1986. ID3 war in seinen ersten Jahren sehr einflussreich. Er findet auch heute noch in einigen Produkten Verwendung. ID3 gilt als Vorgänger des C4.5-Algorithmus. ID3 wird verwendet, wenn bei großer Datenmenge viele verschiedene Attribute von Bedeutung sind und deshalb ein Entscheidungsbaum ohne große Berechnungen generiert werden soll. Somit entstehen meist einfache Entscheidungsbäume. Es kann aber nicht garantiert werden, dass keine besseren Bäume möglich wären. Die Basisstruktur von ID3 ist iterativ. Es werden zu jedem noch nicht benutzten Attribut Entropien bezüglich der Trainingsmenge berechnet. Das Attribut mit dem höchsten Informationsgewinn (englisch: information gain) bzw. der kleinsten Entropie, wird gewählt und daraus ein neuer Baum-Knoten generiert. Das Verfahren terminiert, wenn alle Trainingsinstanzen klassifiziert wurden, d. h. wenn jedem Blattknoten eine Klassifikation zugeordnet ist. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Iterative Dichotomiser 3» — https://de.wikipedia.org/wiki/Iterative_Dichotomiser_3 Wikidata Q1653378: «decision tree algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1653378 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Iterative_Dichotomiser_3?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 248599326, consultata il 2026-11-09T06:14:05.646Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 50f1e0f32966bfe8deeb4449885e9d6afb943a96f75231cd81403630df27eb49