miércoles, 30 de noviembre de 2011


TÍTULO

"UN MODELO DE REGLAS DE ASOCIACIÓN ESPACIO-TEMPORALES"

OBJETIVO
El objetivo de esta tesis se encuentra compuesto por los siguientes puntos:
• desarrollo de un modelo de reglas de asociación espacio-temporales. El mismo es aplicable sobre bases de datos que presentan componentes espaciales y temporales en su estructura. Además, presenta las características enumeradas para el mismo en la contribución de esta tesis
• planteo de un algoritmo para la obtención de las reglas de asociación propuestas por el modelo. Análisis de algoritmos adicionales necesarios en el proceso de obtención del modelo
• implementación del algoritmo para obtener el modelo propuesto en base a conjuntos de datos existentes. Desarrollo de algoritmos adicionales.
• realización de pruebas sobre el algoritmo, utilizando la implementación desarrollada, que permitan analizar la performance y escalabilidad del algoritmo propuesto así como conseguir un panorama de los resultados posibles de obtener con el mismo.
MARCO TEÓRICO
El proceso de descubrimiento de conocimiento en bases de datos abarca la extracción de información o conocimiento implícito, previamente desconocido y potencialmente útil desde bases de datos de gran volumen. Su aparición se debió principalmente a los avances en tecnologías para la recolección y almacenamiento de datos, frente a la necesidad de analizar esos grandes volúmenes de datos almacenados. Dentro de este proceso, se encuentra la aplicación de una o más tareas del área de la minería de datos. La misma contiene un conjunto de técnicas que permiten extraer los patrones de conocimiento novedosos desde bases de datos de gran volumen. Entre las tareas posibles de la minería de datos se destaca la de descubrimiento de reglas de asociación. La misma permite obtener patrones que muestran conjuntos de elementos que co-ocurren de manera frecuente en un conjunto de transacciones. Existen varios algoritmos desarrollados para el descubrimiento de las reglas de asociación, entre los cuales se pueden destacar y. La mayoría de estos algoritmos fueron desarrollados para trabajar con datos provenientes principalmente de bases de datos conformadas por transacciones conteniendo elementos cuyos tipos de datos eran simples: booleanos, categorías de valores o numéricos.

DESARROLLO
Se ha desarrollado una implementación del algoritmo propuesto sobre el sistema Weka , la misma es una herramienta para el análisis de datos aplicando tareas de la minería de datos. Para este propósito se utiliza GeoTools , una librería desarrollada en java para la manipulación de datos geoespaciales, utilizada en la implementación de sistemas relacionados con la tecnología de los GIS. Para el caso de la solución implementada, su uso es en el cálculo de las relaciones espaciales entre posiciones geográficas.
Weka cuenta con una implementación de los algoritmos Apriori y Faster. La mismasirvió de base para el desarrollo de los algoritmos para el descubrimiento de las reglas de asociación espacio-temporales, teniendo en cuenta las modificaciones planteadas, en capítulos anteriores, para el descubrimiento de las componentes espacial y temporal del modelo.
Asimismo, Weka provee clases con diferentes algoritmos para el preprocesamiento de las fuentes de datos a analizar, denominados filtros. Siguiendo el mismo esquema, se han desarrollado clases para realizar el preprocesamiento planteado por los algoritmos explicados en el capítulo anterior, junto a otros filtros necesarios en base a los datasets de ejemplo. Además, en los casos que parecieron convenientes, se han utilizado algunos algoritmos ya provistos por Weka

CONCLUSIÓN
Los resultados obtenidos en esta tesis se obtuvieron aplicando diferentes métodos , como por ejemplo utilizando  GeoTools , una librería desarrollada en java para la manipulación de datos geoespaciales, utilizada en la implementación de sistemas relacionados con la tecnología de los GIS. En esta investigación se utilizaron muchos algoritmos para la resolución de resultados y formulación de reglas.

REFERENCIA
http://materias.fi.uba.ar/7500/

TÍTULO


“Estudio, Análisis y Modelado de Memorias Caché Compartidas Bajo Administración Dinámica”


OBJETIVO
Consiste en el estudio del uso del espacio de la memoria cache de tipo compartida por parte de diferentes procesos en ejecución simultánea. Se propone una forma de administración dinámica del espacio de la memoria cache compartida que tiene por objetivo lograr un desempeño similar de todos los procesos en ejecución administrando el espacio que estos pueden utilizar en la memoria cache según la cantidad y tipo de desaciertos que se produzcan en este nivel de la jerarquía utilizando la clasificación D3C. Para ello se desarrolló una herramienta que permite tanto la captura de referencias a memoria e instrucciones de distintos procesos en ejecución simultánea, como también el procesamiento de estas referencias utilizando distintos módulos tanto para generación de trazas o simulación de jerarquías de memoria cache. Con este último modulo se obtuvieron los datos para las curvas y conclusiones sobre la política de administración propuesta.

MARCO TEÓRICO
Las memorias caché de un procesador se dividen en memorias caché de instrucciones y de datos. Las primeras, al alojar las instrucciones de las aplicaciones ejecutadas tienen un comportamiento mas ordenado y predecible respecto de las segundas. Esta característica da como resultado que las memorias caché de datos tengan un menor rendimiento respecto de las de instrucciones. Sumada a la característica anterior, la memoria caché de datos es un recurso muy escaso comparada con la cantidad disponible de memoria principal. Finalmente, en las arquitecturas que implementan el último nivel de memoria cache como compartido, se busca maximizar el uso los de recursos evitando la duplicidad de la información, con una baja latencia y reduciendo la coherencia en el trabajo de los datos. Las memorias cache compartidas aportan grandes beneficios al desempeño, ya a que en el caso extremo de un solo núcleo en ejecución con los demás sin actividad, el proceso ejecutándose, dispondrá de toda la memoria cache compartida que es de mayor tamaño que las usadas como privadas para cada núcleo. Aunque, debido a este mayor tamaño, posee una mayor latencia la cual es propagada a los niveles superiores de la jerarquía. Por otro lado, la política de reemplazo LRU comúnmente utilizada en las memorias cache, no distingue entre los diferentes procesos y su distinta localidad de datos a lo largo de su ejecución, lo cual aumenta la congestión al aumentar la cantidad de procesos en ejecución simultánea. La ausencia de aislamiento y administración en el uso del espacio en memoria cache resulta en una degradación del desempeño de los procesos en ejecución. Estos son los motivos principales que hacen del análisis del comportamiento en el modo de uso de la memoria cache de tipo compartida por parte de las aplicaciones, sea de una remarcada importancia para lograr mejoras en el rendimiento en ambientes de múltiples procesos en ejecución simultánea.

DESARROLLO
Se optó por el diseño que se propone a continuación. Este consiste en una Pintor, un Controlador de Procesos y dos contenedores de mensajes mediante las cuales el Controlador de Procesos y la Pintool se comunican. El Controlador es responsable por la administración en la ejecución de cada proceso instrumentado por la Pintool, indicando cuando puede seguir su ejecución; previo registro del proceso.
Con este diseño de Controlador - AutoRegistro el ambiente es capaz de analizar cada instrucción y referencia a memoria de datos de múltiples procesos en ejecución simultánea, evitando los problemas asociados a la concurrencia de estos. También se aísla la captura de información del análisis que se les realiza, dando la posibilidad de procesar la información en módulos independientes vinculados al Controlador de Procesos.
CONCLUSIÓN
Esta tesis estuvo orientada al mejoramiento del uso del espacio de la memoria cache de tipo compartida por parte de diferentes procesos en ejecución simultánea y a la optimización de recursos y organización de los espacios de la memoria, y mejorar el rendimiento de la memoria de cache de datos y mejoras en el rendimiento en ambientes de múltiples procesos en ejecución simultánea. La investigación se realizó con procedimientos estrictos.

REFERENCIA
http://materias.fi.uba.ar/7500/

domingo, 9 de octubre de 2011



METODOLOGÍA 

Es el estudio del método científico, considerando a este como el método general que utiliza la ciencia y como procedimiento que se aplica al ciclo de la investigación científica.
Para algunos la metodología es una disciplina filosófica desde el momento que tiene que ver con el estudio de la realidad social, para otros, es parte de la lógica por los métodos que el hombre utiliza para llegar a el conocimiento y, para otros mas es independiente de la lógica. El carácter epistemológico de la metodología se refiere al desarrollo histórico que la ciencia a tenido en su estructura formal. 

CONCEPTO DE INVESTIGACION 
 
“Es el estudio de los métodos, procedimientos y técnicas utilizados para obtener nuevos conocimientos, explicaciones y comprensión científica de los problemas y fenómenos planteados y, por consiguiente, que nos puedan llevar a la solución de los mismos”

IMPORTANCIA
La investigación nos ayuda a mejorar el estudio porque nos permite establecer contacto con la realidad a fin de que la conozcamos mejor. Constituye un estímulo para la actividad intelectual creadora. Ayuda a desarrollar una curiosidad creciente acerca de la solución de problemas, además, Contribuye al progreso de la lectura crítica. 

ELEMENTOS 

Desde un punto de vista estructural reconocemos cuatro elementos presentes en toda investigación: sujeto, objeto, medio y fin.
Se entiende por sujeto el que desarrolla la actividad, el investigador.
Por objeto, lo que se indaga, esto es, la materia o el tema. Por medio, lo que se requiere para llevar a cabo la actividad, es decir, el conjunto de métodos y técnicas adecuados.
Por fin, lo que se persigue, los propósitos de la actividad de búsqueda, que radica en la solución de una problemática detectada.

CLASIFICACIÓN

Es conveniente señalar que en la realidad la investigación no se puede clasificar exclusivamente en alguno de los tipos que se señalaran, sino que generalmente en toda investigación se persigue un propósito señalado, se busca un determinado nivel de conocimiento y se basa en una estrategia particular o combinada.
• Por el propósito o finalidades perseguidas: básica o aplicada.
- Investigación básica: También recibe el nombre de investigación pura, teórica o dogmática. Se caracteriza porque parte de un marco teórico y permanece en él; la finalidad radica en formular nuevas teorías o modificar las existentes, en incrementar los conocimientos científicos o filosóficos, pero sin contrastarlos con ningún aspecto práctico.
- Investigación aplicada: Este tipo de investigación también recibe el nombre de práctica o empírica. Se caracteriza porque busca la aplicación o utilización de los conocimientos que se adquieren. La investigación aplicada se encuentra estrechamente vinculada con la investigación básica, pues depende de los resultados y avances de esta última; esto queda aclarado si nos percatamos de que toda investigación aplicada requiere de un marco teórico. Sin embargo, en una investigación empírica, lo que le interesa al investigador, primordialmente, son las consecuencias prácticas.
Si una investigación involucra problemas tanto teóricos como prácticos, recibe el nombre de mixta. En realidad, un gran número de investigaciones participa de la naturaleza de las investigaciones básicas y de las aplicadas.
• Por la clase de medios utilizados para obtener los datos: documental, de campo o experimental.
Investigación documental: Este tipo de investigación es la que se realiza, como su nombre lo indica, apoyándose en fuentes de carácter documental, esto es, en documentos de cualquier especie. Como subtipos de esta investigación encontramos la investigación bibliográfica, la hemerográfica y la archivística; la primera se basa en la consulta de libros, la segunda en artículos o ensayos de revistas y periódicos, y la tercera en documentos que se encuentran en los archivos, como cartas, oficios, circulares, expedientes, etcétera.
Investigación de campo: Este tipo de investigación se apoya en informaciones que provienen entre otras, de entrevistas, cuestionarios, encuestas y observaciones. Como es compatible desarrollar este tipo de investigación junto a la investigación de carácter documental, se recomienda que primero se consulten las fuentes de la de carácter documental, a fin de evitar una duplicidad de trabajos.
Investigación experimental: Recibe este nombre la investigación que obtiene su información de la actividad intencional realizada por el investigador y que se encuentra dirigida a modificar la realidad con el propósito de crear el fenómeno mismo que se indaga, y así poder observarlo.
• Por el nivel de conocimientos que se adquieren: exploratoria, descriptiva o explicativa.
-Investigación exploratoria: Recibe este nombre la investigación que se realiza con el propósito de destacar los aspectos fundamentales de una problemática determinada y encontrar los procedimientos adecuados para elaborar una investigación posterior. Es útil desarrollar este tipo de investigación porque, al contar con sus resultados, se simplifica abrir líneas de investigación y proceder a su consecuente comprobación.
- Investigación descriptiva: Mediante este tipo de investigación, que utiliza el método de análisis, se logra caracterizar un objeto de estudio o una situación concreta, señalar sus características y propiedades. Combinada con ciertos criterios de clasificación sirve para ordenar, agrupar o sistematizar los objetos involucrados en el trabajo indagatorio. Al igual que la investigación que hemos descrito anteriormente, puede servir de base para investigaciones que requieran un mayor nivel de profundidad.
- Investigación explicativa: Mediante este tipo de investigación, que requiere la combinación de los métodos analítico y sintético, en conjugación con el deductivo y el inductivo, se trata de responder o dar cuenta de los porqué del objeto que se investiga. 

CARACTERÍSTICAS 

La investigación recoge conocimientos o datos de fuentes primarias y los sistematiza para el logro de nuevos conocimientos. No es investigación confirmar o recopilar lo que ya es conocido o ha sido escrito o investigado por otros. La característica fundamental de la investigación es el descubrimiento de principios generales. El investigador parte de resultados anteriores, planteamientos, proposiciones o respuestas en torno al problema que le ocupa. Para ello debe:
• Planear cuidadosamente una metodología.
• Recoger, registrar y analizar los datos obtenidos.
• De no existir estos instrumento, debe crearlos.
La investigación debe ser objetiva, es decir, elimina en el investigador preferencias y sentimientos personales, y se resiste a buscar únicamente aquellos datos que le confirmen su hipótesis; de ahí que emplea todas las pruebas posibles para el control crítico de los datos recogidos y los procedimientos empleados.
Finalmente, una vez sistematizados los datos son registrados y expresados mediante un informe o documento de investigación, en el cual se indican la metodología utilizada y los procedimientos empleados para llegar a las conclusiones presentadas, las cuales se sustentan por la misma investigación realizada[45][45].
En la investigación deben darse una serie de características para que sea en realidad científica:
a) Estar planificada, es decir, tener una previa organización, establecimiento de objetivos ,formas de recolección y elaboración de datos y de realización de informe.
b) Contar con los instrumentos de recolección de datos que respondan a los criterios de validez, confiabilidad y discriminación, como mínimos requisitos para lograr un informe científicamente valido.
c) Ser original ,esto es, apuntar a un conocimiento que no se posee o que este en duda y sea necesario verificar y no a una repetición reorganización de conocimientos que ya posean.
d) Ser objetiva ,vale decir que la investigador debe tratar de eliminar las preferencias personales y los sentimientos que podrían desempeñar o enmascarar el resultado del trabajo de investigación.
e) Disponer de tiempo necesario a los efectos de no apresurar una información que no responda, objetivamente, al análisis de los datos que se dispone.
f) Apuntar a medidas numéricas ,en el informe tratando de transformar los resultados en datos cuantitativos más fácilmente representables y comprensibles y más objetivos en la valoración final.
g) Ofrecer resultados comprobables y verificarles en las mismas circunstancias en las se realizó la investigación.
h) Apuntar a principios generales trascendiendo los grupos o situaciones particulares investigados, para los que se requiere una técnica de muestreo con el necesario rigor científico, tanto en el método de selección como en la cantidad de la muestra, en relación con la población de que se trate.