Algoritmo ID3

El algoritmo ID3 es utilizado dentro del ámbito de la inteligencia artificial.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.Los elementos son: Obsérvese que la construcción del árbol se hace forma recursiva, siendo las tres primeras líneas y la penúltima los casos base que construyen los nodos hojas.La elección del mejor atributo se establece mediante la entropía.Eligiendo aquel que proporcione una mejor ganancia de información.La función elegida puede variar, pero en su forma más sencilla es como esta:Se debe establecer si el logaritmo es positivo o negativo En ese caso el árbol finalmente obtenido sería así: