Saltar al contenido principal
LibreTexts Español

17.6: Posiblemente cosas en desuso por debajo-

  • Page ID
    54216
  • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

    Codiosos

    Si bien el algoritmo codicioso no se usa mucho en la práctica, es importante saber cómo funciona y principalmente sus ventajas y desventajas en comparación con el muestreo EM y Gibbs. El algoritmo Greedy funciona igual que el muestreo de Gibbs excepto por una diferencia principal en el Paso 4. En lugar de elegir aleatoriamente seleccionar una nueva ubicación de inicio, siempre elige la ubicación de inicio con la mayor probabilidad.

    Esto hace que el algoritmo Greedy sea ligeramente más rápido que el muestreo de Gibbs pero reduce considerablemente sus posibilidades de encontrar un máximo global. En los casos en que la distribución de probabilidad de ubicación inicial se distribuye de manera bastante uniforme, el algoritmo codicioso ignora los pesos de cualquier otra posición inicial que no sea la más probable.


    This page titled 17.6: Posiblemente cosas en desuso por debajo- is shared under a CC BY-NC-SA 4.0 license and was authored, remixed, and/or curated by Manolis Kellis et al. (MIT OpenCourseWare) via source content that was edited to the style and standards of the LibreTexts platform; a detailed edit history is available upon request.