Algoritmo con compresión óptima para modelos mixtos lineales ralos

Mostrar todas las versiones(2)

En varios problemas de procesamiento de señales los datos observados pueden ser representados mediante la contribución de tres fenómenos: la señal de interés, la interferencia, y el ruido. Atendiendo a su naturaleza frecuentemente aleatoria se requiere el empleo de técnicas estadísticas para obtener...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Pazos, Sebastián, Muravchik, Carlos Horacio, Hurtado, Martín
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2011
Materias:
Electrotecnia
Ingeniería
procesamiento de señales
Algoritmos
modelo lineal
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/17745
http://www.ing.unlp.edu.ar/sitio/investigacion/archivos/jornadas2011/ie03.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-17745
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Electrotecnia
Ingeniería
procesamiento de señales
Algoritmos
modelo lineal
spellingShingle Electrotecnia
Ingeniería
procesamiento de señales
Algoritmos
modelo lineal
Pazos, Sebastián
Muravchik, Carlos Horacio
Hurtado, Martín
Algoritmo con compresión óptima para modelos mixtos lineales ralos
topic_facet Electrotecnia
Ingeniería
procesamiento de señales
Algoritmos
modelo lineal
description En varios problemas de procesamiento de señales los datos observados pueden ser representados mediante la contribución de tres fenómenos: la señal de interés, la interferencia, y el ruido. Atendiendo a su naturaleza frecuentemente aleatoria se requiere el empleo de técnicas estadísticas para obtener información de los datos. Dependiendo de la aplicación, cada uno de los citados fenómenos recibe distintos nombres; por ejemplo, la interferencia se denomina clutter en radar, reverberación en sonar y multicamino en comunicaciones inalámbricas. Estos problemas pueden ser descriptos mediante los denominados modelos lineales mixtos. En la sección 2 se presenta el modelado y el problema a resolver. En varias aplicaciones, como radar, la señal de interés posee una cualidad adicional denominada raleza. Esto quiere decir que la mayor parte de esta señal es nula y sólo posee valores diferentes de cero en unos pocos componentes. Buscar una solución rala de un modelo lineal es un problema de optimización no convexo ya que está restringido a minimizar el número de componentes no-nulos de la señal, llamado norma l<SUB>c</SUB>. Este planteo suele ser muy complicado de resolver por lo que una alternativa es usar una técnica de relajación, creando un problema convexo, buscando una solución con la menor norma l<SUB>1</SUB>. En la sección 3 de este trabajo se presenta un nuevo algoritmo para la resolución del problema inverso de modelos lineales mixtos ralos subdeterminados, basado en optimizar la función de verosimilitud. Como este problema es mal condicionado y no posee solución analítica cerrada, se utiliza el algoritmo de esperanza-maximización (EM) para su resolución numérica (obtención de los parámetros del modelo). Sin embargo, como esta solución no es rala, en la sección 4 se describe un test de decisión que, aplicado en forma iterativa, garantiza la raleza eliminando gradualmente los componentes estadísticamente no significativos de la solución. Adicionalmente, en la sección 5, se propone una modificación al algoritmo que reduce la cantidad mínima de datos observados necesarios para obtener una reconstrucción eficiente y precisa de la solución rala. Esta modificación consiste en realizar una compresión óptima de los datos observados antes de aplicar el algoritmo EM. En la sección 6, mediante simulaciones, se ilustra el desempeño del algoritmo, obteniéndose mejorías sobre el método de óptima norma l<SUB>1</SUB>. Finalmente, en la sección 7, se analiza el comportamiento del algoritmo con señales reales de radar demostrando sus potenciales aplicaciones.
format Objeto de conferencia
Objeto de conferencia
author Pazos, Sebastián
Muravchik, Carlos Horacio
Hurtado, Martín
author_facet Pazos, Sebastián
Muravchik, Carlos Horacio
Hurtado, Martín
author_sort Pazos, Sebastián
title Algoritmo con compresión óptima para modelos mixtos lineales ralos
title_short Algoritmo con compresión óptima para modelos mixtos lineales ralos
title_full Algoritmo con compresión óptima para modelos mixtos lineales ralos
title_fullStr Algoritmo con compresión óptima para modelos mixtos lineales ralos
title_full_unstemmed Algoritmo con compresión óptima para modelos mixtos lineales ralos
title_sort algoritmo con compresión óptima para modelos mixtos lineales ralos
publishDate 2011
url http://sedici.unlp.edu.ar/handle/10915/17745
http://www.ing.unlp.edu.ar/sitio/investigacion/archivos/jornadas2011/ie03.pdf
work_keys_str_mv AT pazossebastian algoritmoconcompresionoptimaparamodelosmixtoslinealesralos
AT muravchikcarloshoracio algoritmoconcompresionoptimaparamodelosmixtoslinealesralos
AT hurtadomartin algoritmoconcompresionoptimaparamodelosmixtoslinealesralos
bdutipo_str Repositorios
_version_ 1764820463506161666

Ejemplares similares