Back Algorisme ID3 Catalan Iterative Dichotomiser 3 German Αλγόριθμος ID3 Greek ID3 algorithm English الگوریتم آیدی۳ Persian Algorithme ID3 French אלגוריתם ID3 HE Algoritmo ID3 Italian ID3 Japanese ID3 알고리즘 Korean
El algoritmo ID3 es utilizado dentro del ámbito de la inteligencia artificial.
Su uso se engloba en la búsqueda de hipótesis o reglas en él, dado un conjunto de ejemplos. El conjunto de ejemplos deberá estar conformado por una serie de tuplas de valores, denominados atributos, en el que uno de ellos (el atributo a clasificar) es el objetivo, el cual es de tipo binario (positivo o negativo, sí o no, válido o inválido, etc.).
De esta forma el algoritmo trata de obtener las hipótesis que clasifiquen ante nuevas instancias, si dicho ejemplo va a ser positivo o negativo.
ID3 realiza esta labor mediante la construcción de un árbol de decisión.
Los elementos son:
- Nodos: Los cuales contendrán atributos.
- Arcos: Los cuales contienen valores posibles del nodo padre.
- Hojas: Nodos que clasifican el ejemplo como positivo o negativo.