diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 90c29f2..9ce405b 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -4,11 +4,11 @@ "type": "split", "children": [ { - "id": "2d0b9251619569b8", + "id": "de44eb2e1f7c877f", "type": "tabs", "children": [ { - "id": "f159ed47981f3b40", + "id": "e1d369c3109e86c5", "type": "leaf", "state": { "type": "markdown", @@ -175,8 +175,12 @@ "obsidian-git:Open Git source control": false } }, - "active": "f159ed47981f3b40", + "active": "b40a18c39aef8e17", "lastOpenFiles": [ + "TERCERO/ATR1/Teoría_2425.md", + "Pasted image 20241127111215.png", + "Pasted image 20241127110759.png", + "TERCERO/IA/Teoría_2425.md", "Sin título.png", "Pasted image 20241127091943.png", "Pasted image 20241127091902.png", @@ -185,17 +189,12 @@ "TERCERO/ATR1/images/Captura de pantalla de 2024-11-20 10-54-39.png", "TERCERO/ATR1/images/Pasted image 20241125141142.png", "TERCERO/ATR1/images/Pasted image 20241125145544.png", - "TERCERO/ATR1/images/Pasted image 20241125145411.png", - "TERCERO/ATR1/images/Pasted image 20241125144536.png", - "TERCERO/ATR1/images/Pasted image 20241125143529.png", - "TERCERO/ATR1/Teoría_2425.md", "TERCERO/SS/SS 24-25.md", "TERCERO/SPD/Teoría_2425.md", "Untitled.md", "TERCERO/ATR1/Resolución 1 Parcial ATR1.md", "TERCERO/ATR1/Ejercicios.md", "conflict-files-obsidian-git.md", - "TERCERO/IA/Teoría_2425.md", "TERCERO/SPD/P4_SPD.md", "TERCERO/SS/SS Lab.md", "SEGUNDO/ADDA/Teoría_2324.md", diff --git a/Pasted image 20241127110759.png b/Pasted image 20241127110759.png new file mode 100644 index 0000000..69178f3 Binary files /dev/null and b/Pasted image 20241127110759.png differ diff --git a/Pasted image 20241127111215.png b/Pasted image 20241127111215.png new file mode 100644 index 0000000..3fd908b Binary files /dev/null and b/Pasted image 20241127111215.png differ diff --git a/TERCERO/ATR1/Teoría_2425.md b/TERCERO/ATR1/Teoría_2425.md index 3a66417..485b1a1 100644 --- a/TERCERO/ATR1/Teoría_2425.md +++ b/TERCERO/ATR1/Teoría_2425.md @@ -460,6 +460,32 @@ Las cabeceras se transmiten en 7 bits. Podría ser necesario que en el asunto, F UIDL: muestra ID persistente TOP: devuelve sólo cabeceras - **Actualización:** - ![[Pasted image 20241125145544.png]] + ![[Pasted image 20241125145544.png]] Se inicia al ejecutar el comando QUIT. Se borran los mensajes marcados, y aunque puede dar error, se cierra la conexión sí o sí. ## 6. IMAP +- Permite crear varios buzones o carpetas (mailbox). Existe uno principal: INBOX. +- Está diseñado para que los mensajes permanezcan en el servidor, permitiendo el acceso desde varios clientes. También guarda el estado de los mensajes. +- Usa el puerto 143 +- Paradigma C-S +- Filosofía comando-respuesta +### Funcionamiento +- El cliente envía comandos precedidas de una etiqueta +- El servidor responde con esta etiqueta junto con el estado (OK/NO/BAD) +- Si existe información adicional, se responde como no etiquetada (etiqueta=\*) +- A veces el cliente puede quedar a la espera de una respuesta asíncrona del servidor (IDLE) +- Existen distintos estados de sesión: + - No autenticado + - Autenticado + - Seleccionado + - Cierre de sesión +### Flags +Se guardan en cada mensaje y permiten señalar si se ha marcado para borrar, si es nuevo, si se ha leído, etc. Forman parte de la especificación del protocolo: +- \Seen +- \Answered +- etc +#### Ejemplo IMAP 1 +![[Pasted image 20241127110759.png]] +#### Ejemplo IMAP 2 +![[Pasted image 20241127111215.png]] +**UID fetch:** permite obtener determinados datos sobre determinados mensajes. +**IDLE:** permite al cliente permanecer a la espera de actualizaciones del buzón. \ No newline at end of file diff --git a/TERCERO/IA/Teoría_2425.md b/TERCERO/IA/Teoría_2425.md index d3cc596..fc32950 100644 --- a/TERCERO/IA/Teoría_2425.md +++ b/TERCERO/IA/Teoría_2425.md @@ -521,4 +521,39 @@ I_{DB}=\frac{mean\{d(x,x'):x,x'\in c\}_{c\in C}}{mean\{d(x,x'):x\in c,x'\in c\}_ - Recall: $R=\frac{T_P}{T_P+F_N}$ - F-métrica: $F=\frac{Pr*R}{Pr+R}$ - Pureza: $U=\sum_i{p_i(\max_j{\frac{p_{ij}}{p_i}})}$ - \ No newline at end of file +# TEMA 10: Árboles de decisión +Un árbol de decisión está formado por un conjunto de nodos de decisión (interiores) y de nodos-respuesta (hojas): +- Un nodo de decisión se asocia a uno de los atributos y tiene 2 o más ramas hacia sus posibles valores. +- Un nodo-respuesta está asociado a la clasificación que se quiere proporcionar, y devuelve la decisión respecto a la entrada. +## 1. ID3 +### Entropía +$$ +\begin{equation} +E(S)=-P\log_2(P)-N\log_2(N) +\end{equation} +$$ +donde $P$, $N$ y $S$ son la proporción de ejemplos positivos y negativos y el conjunto de muestras respectivamente + +### Aplicación de la entropía a ID3 +Se puede calcular la entropía asociada a cada atributo $X$ de la siguiente forma: +$$ +\begin{equation} +E(T,X)=\sum\limits_{c\in X}{p(c)E(T,D_c)} +\end{equation} +$$ +Y la ganancia (atributo que mejor responde) de información que aportaría dividir respecto a los valores de ese atributo viene dada por: +$$ +\begin{equation} +Gain(T,X)=E(T,D)-E(T,X) +\end{equation} +$$ +## 2. Extensiones de ID3 +El algoritmo ID3 tiene algunos problemas: +- Está bien definido para atributos con un rango finito de valores, pero lo está para atributos que tienen, por ejemplo, un rango continuo (infinito). +- No siempre da el mejor árbol posible, ya que el algoritmo es voraz y optimiza cada caso por separado (mejor resultado local). +- No se comporta bien con ejemplos para los que no se conoce algún valor de algún atributo. +### Tratamiento de información faltante +La solución más directa es hacer uso de los ejemplos en los que el atributo que se está estudiando **SI** tiene un valor conocido. +### Tratamiento de atributos con datos continuos +- Si el atributo depende de varias dimensiones, o no es un conjunto ordenado, se puede aplicar clusterización para poder saber en que clusters se puede dividir de forma eficiente y entonces usar como pregunta la pertenencia a un clúster u otro. +- El otro caso, es más sencillo: se consideran $N$ preguntas siendo $N$ el número de ejemplos (y estos toman los valores $\{v_1,\dots v_n\}$). \ No newline at end of file