- Faculty
Browsing by Faculty "Facultad de Ciencias de la Computación"
Now showing 1 - 20 of 440
Results Per Page
Sort Options
Tesis de licenciatura Actualización de Twitter a través de PHP y OAuth(Benemérita Universidad Autónoma de Puebla, 2013-10-10) Vanegas de Jeronimo, Massiel Izai"Twitter es una herramienta abierta que provee la posibilidad de integrarse como un servicio en aplicaciones Web, aplicaciones de escritorio y móviles mediante un API. No siempre dichas aplicaciones son confiables sobre todo por que piden datos confidenciales a los usuarios de Twitter los cuales podrían ser utilizados de forma fraudulenta como por ejemplo la suplantación de identidad, etc. Para poder eliminar esos fallos de seguridad, desde agosto del 2010, todas las aplicaciones de terceros que integren a Twitter deben usar el protocolo abierto de autenticación OAuth, con eso el método de autenticarse en una aplicación de un tercero utilizando el nombre de usuario y contraseña que registro dicho usuario en Twitter quedo obsoleta".Tesis de licenciatura Administración y gestión de colas en HPC(2016) Tovar Villaseñor, Angel Eduardo“A nivel industria, a través de supercómputo, se percibe una evolución destacada, procesando simulaciones y prototipos con una velocidad que anteriormente tardaba días. Así, las empresas automotrices, evitaran simular pruebas de sus prototipos a nivel físico, economizando costos y tiempos, utilizando el poder de procesamiento de equipos de supercómputo. Debido a su alto poder de cómputo, la administración de recursos y gestión de procesos es de suma importancia, un hecho clave que permitirá al usuario explotar las actividades de investigación y al clúster mayor eficacia de cómputo, para esto, existen distintos tipos de herramientas, que gestionan desde recursos físicos hasta módulos de software,según sea requerido. Haciendo un análisis de lo que el usuario demanda, podemos suministrar las herramientas y recursos necesarios para que el trabajo sea satisfactorio, en esta tesis se darán a conocer las herramientas más utilizadas a nivel mundial para la gestión de recursos, inicializando los conocimientos básicos, de que es y cómo funcionan los procesos, como lanzarlos, pausarlos, detenerlos, matarlos y monitorizar su estado, además de cuáles son los software libre y pagado, ejemplos de utilización en clúster pequeño y clúster grande, además de experimentación en distintos clúster”.Tesis de doctorado Adquisición automática de hechos utilizando inferencia para la construcción de un grafo de conocimiento(Benemérita Universidad Autónoma de Puebla, 2021-06) Ramos Flores, Orlando; RAMOS FLORES, ORLANDO; 701242; PINTO AVENDAÑO, DAVID EDUARDO; 275110; MONTES Y GOMEZ, MANUEL; 26238"La adquisición de conocimiento empleando técnicas de Procesamiento de Lenguaje Natural (PLN) es una tarea que ha sido estudiada a través de los años, y continúa siendo relevante en la actualidad, debido a la gran cantidad de información contenida principalmente en documentos no estructurados. Aplicar técnicas basadas en la Extracción de Información (EI) conlleva a automatizar el proceso y en gran medida a ahorrar recursos para obtener conocimiento de textos no estructurados. En este trabajo se presenta un enfoque para obtener hechos de documentos no estructurados, siguiendo un flujo de trabajo que inicio con la definición del tipo de información que se deseaba conocer (entidades nombradas), la forma en que se relaciona (extracción de relaciones), usando inferencia lógica sobre esta información para obtener nuevos hechos, y finalmente almacenar los hechos obtenidos en una estructura (grafo de conocimiento)".Tesis de licenciatura Agrupación de fragmentos de secuencias de ADN a partir de técnicas paralelas para tareas de ensamblaje de genomas(2016-04) Hernández Munive, Roberto; HERNANDEZ MUNIVE, ROBERTO; 702737; Olmos Pineda, Ivan; 44309; Olvera López, José Arturo; 48066"En el presente trabajo de tesis se expone un trabajo en el que se utiliza un algoritmo de agrupación para pre-evaluar un conjunto de fragmentos de secuencias de ADN, las cuales a partir de un algoritmo de emparejamiento, determina subgrupos de fragmentos, los cuales tienen una alta probabilidad de ser alineados en una tarea de ensamble. Aunado a lo anterior, la tarea se lleva a cabo utilizando cómputo paralelo, de manera específica, utilizando tecnologías emergentes de paralelización como las tarjetas gráficas de propósito general, que hoy en día implementan un alto número de procesadores".Tesis de licenciatura Agrupamiento de señales bioeléctricas sincronizadas utilizando procesamiento paralelo(Benemérita Universidad Autónoma de Puebla, 2015-07) Solís Vázquez, Marco Antonio; LEMUZ LOPEZ, RAFAEL; 161733“El análisis de señales bioeléctricas ha sido importante para el estudio de diversos padecimientos. En particular las señales que emanan de la corteza cerebral captadas mediante electroencefalogramas (EEG) y de las corrientes eléctricas producidas por el músculo cardíaco captadas por un electrocardiograma (ECG) son parámetros clínicos importantes en la atención clínica de los pacientes en la actualidad. En ambos casos los estudios generalmente se realizan estimulando a través de los sentidos o mediante el esfuerzo físico a los pacientes para analizar el funcionamiento de las áreas de activación específica. Sin embargo, normalmente estos estudios se realizan de forma independiente. En este trabajo se propone un sistema de cómputo paralelo para análisis de señales biológicas provenientes de la corteza cerebral y el corazón utilizando mediciones superficiales no invasivas. Estudiando la información integrada dentro de señales electrocardiográficas y electroencefalográficas, aplicando correlación cruzada entre estas señales tanto en estado de reposo a ojos cerrados y en estados de estrés, infringiendo dolor en un sujeto sano. El objetivo es identificar, clasificar y agrupar las señales generadas por los estados anteriormente mencionados, verificando si existe una relación directa entre corazón y cerebro específicamente en la zona parietal”.Tesis de doctorado Algoritmo de detección y estimación de trayectorias de obstáculos en desplazamientos vehiculares basado en visión computacional(Benemérita Universidad Autónoma de Puebla, 2022-04-26) Reyes Cocoletzi, Lauro; REYES COCOLETZI, LAURO; 708553; Olmos Pineda, Ivan; 44309"La navegación autónoma en vehículos terrestres se encuentra en desarrollo por distintas empresas privadas (automotriz, paquetería, agricultura, etc.) así como centros de investigación y desarrollo tecnológico, los cuales están trabajando en distintas técnicas y herramientas para alcanzar el desplazamiento autónomo. La evasión de obstáculos en ambientes reales es una problemática a resolver tomando en consideración que la detección y posterior estimación del recorrido de los objetos evita daños al vehículo además de daños a terceros. La tecnología utilizada actualmente (sensor láser de mapeo 3D) para la detección de obstáculos tiene el inconveniente de elevar los costos de los vehículos y las técnicas implementadas hasta el momento carecen del rendimiento requerido. Este trabajo de investigación propone un algoritmo basado en visión computacional para la estimación de trayectorias de objetos en la ruta de desplazamiento de un vehículo en ambientes de tránsito vehicular para prevenir colisiones".Tesis de doctorado Algoritmo de membresía para gramáticas de reemplazo de hiperaristas(2021-08) Moyao Martínez, Yolanda; MOYAO MARTINEZ, YOLANDA; 80297; VILARIÑO AYALA, DARNES; 216751; LAVALLE MARTINEZ, JOSE DE JESUS; 64830“Este trabajo trata del problema de membresía en gramáticas de reemplazo de hiperaristas (HRG). Dado un hipergrafo H con nodos e hiperaristas etiquetadas, dirigidas y enraizadas, el problema consiste en determinar si H ∈ L (G), donde G ∈ HRG, es decir si H está ́ en el lenguaje generado por G. Se conoce que el problema de membresía para HRG es, en general, intratable. Sin embargo, este problema se ha resuelto en tiempo polinomial pará algún un tipo restringido de HRG. El objetivo principal de esta investigación es desarrollar un algoritmo correcto con complejidad polinomial que resuelva el problema de membresía en HRG. Para lograr el objetivo fue necesario utilizar una definición ́ alternativa de la matriz de adyacencias para hipergrafos, la cual es una generalización de la matriz de adyacencias para grafos. En este trabajo se obtuvo un algoritmo Analizador, cuya complejidad es del orden O (l5 ), donde l es el número de vértices del hipergrafo de entrada. Este algoritmo lleva acabo el análisis directamente en la Matriz de Adyacencias del hipergrafo H. También, para el algoritmo propuesto se presenta la demostración de su corrección”.Tesis de doctorado Algoritmo de visión artificial para detección de reductores de velocidad en superficies viales(Benemérita Universidad Autónoma de Puebla, 2022-01) Ballinas Hernandez, Ana Luisa; BALLINAS HERNANDEZ, ANA LUISA; 266291; Olmos Pineda, Ivan; 44309"Uno de los desafíos actuales para la conducción autónoma es la detección temprana de irregularidades en las calles para evitar daños o accidentes vehiculares; en particular, la detección de reductores de velocidad es una tarea crucial para una navegación segura. En países en vías de desarrollo es muy común encontrar reductores de velocidad sin señalamiento lo que dificulta su detección. Las técnicas existentes no han logrado resolver esta tarea al 100 % ya que algunos de ellos no funcionan en entornos a escala real o presentan errores altos. En este trabajo se propone una metodología para la detección de reductores de velocidad tanto señalizados como sin señalamiento. Para los reductores de velocidad señalizados se entrena un modelo aplicando máquinas de vectores de soporte a un conjunto de imágenes 2D, donde se extraen histogramas de patrones binarios locales para reconocer los patrones de señalamiento a partir de un conjunto de imágenes y se obtiene una exactitud del 89 %. Para la detección de reductores sin señalamiento se aplica visión estéreo para reconstruir escenas 3D de calles que son convertidas en mallas triangulares aplicando triangulación de Delaunay".Tesis de licenciatura Un algoritmo heurístico para el coloreo de grafos(2016-04-04) Zuñiga Vargas, Lilibeth; DE ITA LUNA, GUILLERMO; 57559“El coloreo de grafos es un tema de gran importancia, debido a las numerosas situaciones de la vida que pueden ser modeladas por este. En la actualidad no se conoce un algoritmo polinomial que resuelva el Coloreo de grafos de forma determinista y exacta, por lo que se considera como un problema en la clase de complejidad NP - completo. En esta tesis, se da una breve explicación de las definiciones básicas de la teoría de grafos, y procedimientos básicos y generales utilizados en algoritmos para el coloreo de grafos, ya que son fundamentales para la comprensión de problemas típicos en la teoría de grafos. El motivo de esta tesis es proponer un algoritmo heurístico, para calcular el número cromático de un grafo de forma eficiente, siendo esté el problema medular en el área de Coloreo de grafos”.Tesis de maestría Algoritmo para determinar el nivel de atención de un usuario en un sistema de cómputo basado en visión computacional(Benemérita Universidad Autónoma de Puebla, 2022-04) Morales Lozada, Nallely; CARBALLIDO CARRANZA, JOSE LUIS; 56479; Olmos Pineda, Ivan; 44309"En el presente proyecto, se muestra una serie de algoritmos empleados para determinar si una persona está prestando atención a lo observa en una pantalla durante actividades que se llevan a cabo en tiempo real en sistemas de cómputo. En este trabajo, el término “prestar atención” estará relacionado a la actividad en la cual, una persona mantiene en un alto porcentaje de tiempo, su cara en orientación a la posición donde se encuentra posicionada la pantalla. Para ello, se asume que existe una cámara de video ubicada sobre o debajo del monitor, la cual estará orientada a la posición de la persona. El proyecto tiene como objetivo el ayudar a la toma de decisiones, según sea el caso, en tareas de educación, seguimiento y/o coordinación de tareas que involucren la transmisión de información bidireccional por medio de eventos de video, entre otros, los cuales han tomado una relevancia muy alta derivada de los eventos provocados por la pandemia del COVID-19, en donde el trabajo remoto en línea ha emergido como una actividad primordial en la sociedad moderna".Tesis de licenciatura Algoritmo para determinar la k-coloración de un grafo(Benemérita Universidad Autónoma de Puebla, 2023-11) García Limón, Olga Lidia; BELLO LOPEZ, PEDRO; 80291"En la teoría de grafos, la coloración de grafos es un caso especial de etiquetado de grafos; es una asignación de etiquetas llamadas colores a los nodos o vértices del grafo. Es decir, una coloración de los vértices de un grafo es una asignación tal que ningún vértice adyacente comparta el mismo color. Si en la coloración se usan k (k=1,2, …, n) colores distintos diremos que es una k-coloración. Una coloración siempre es posible, dado que podemos asignar a cada vértice del grafo un color diferente si fuera necesario, por ejemplo, para grafos completos. Si existe una k-coloración de G se dice que el grafo G es k-coloreable. El valor mínimo k para el que un grafo G es k-coloreable se denomina número cromático de G, y se designa por χ(G). De esta forma la coloración de los vértices se basa en encontrar grupos de vértices en el grafo que no sean adyacentes entre sí para así poder asignarles el mismo color. Este proyecto propone diseñar e implementar un algoritmo para determinar con cuantos colores se puede colorear un grafo. El sistema debe estar en línea para que personas interesadas puedan realizar pruebas del kcoloreo de grafos".Tesis de licenciatura Algoritmo para la consistencia de una base de conocimiento(2015-11) Aviña Zamora, Carlos; BELLO LOPEZ, PEDRO; 80291"El presente trabajo muestra la forma de procesar la información cuando una entidad se expone a nueva información y esta entidad debe asimilar la nueva información para poder realizar sus actividades, sin entrar en contradicción con la información almacenada. Las entidades en cuestión pueden ser vehículos autotripulados, robots, sondas de exploración, autómatas, etcétera. Y puede ser visto como un “aprendizaje” de la experiencia de la entidad. Para el tratamiento de la información utilizamos una serie conceptos preliminares explicados ampliamente en el capítulo uno de este trabajo. La información se organiza en clausulas y se muestra gráficamente utilizando grafos, a partir de dichas clausulas se pueden escribir o interpretar el conocimiento en expresiones lógicas, estas expresiones lógicas se pueden analizar para determinar la validez de un razonamiento".Tesis de maestría Un algoritmo para la revisión de creencias entre formas conjuntivas(2016-09) García García, Alma Delia“La revisión de creencias es un área central en la representación del conocimiento y en el procesamiento de razonamiento automático, consiste en estar incorporando nuevas creencias, cambiando tan poco como sean posibles las creencias originales y manteniendo la consistencia de la base de creencias. Consideremos una base inicial de conocimiento K y una nueva información φ, ambas codificadas en forma normal conjuntiva (FC). Presentamos aquí, un algoritmo novedoso, determinista y correcto para la revisión de creencias de φ en K. Denotamos el operador de revisión como: K′ = K ◦φ. En este documento de tesis se propone un nuevo operador binario lógico Ind entre formas conjuntivas, donde Ind(φ,K) construye también una nueva forma conjuntiva. El operador Ind(φ,K) trabaja construyendo cláusulas independientes con las cláusulas de K, y las asignaciones falsificantes de la fórmula resultante cubren exactamente el espacio de asignaciones de Fals(φ) −Fals(K), lo que es esencial para realizar el proceso de revisión de creencias K′= K ◦ φ, y donde K′ |= φ. Además de que esta propuesta satisface los postulados KM. Por otro lado, se presenta la demostración de la corrección del algoritmo de revisión de creencias, así como el análisis de complejidad en tiempo”.Tesis de maestría Algoritmos de compresión de datos aplicados a historiales clínicos para el apoyo en el diagnóstico de Diabetes Mellitus tipo II(2021-07) Cancino Gordillo, Juan Manuel; PINTO AVENDAÑO, DAVID EDUARDO; 275110; TOVAR VIDAL, MIREYA; 98665“Una de las enfermedades m ́as importantes a nivel mundial en salud pública es la Diabetes Mellitus (DM), ya que esta es una de las enfermedades no transmisibles más severa, frecuente y con diversas complicaciones crónicas. Existen dos variantes de la DM, tipo I y tipo II. En este documento nos enfocamos en la detección de Diabetes Mellitus tipo II (DMT2), en donde el cuerpo no procesa de manera correcta la glucosa en la sangre dejando mucho de este material circulando dentro del sistema sanguíneo. En este documento proponemos un método para la detección de factores de riesgo en pacientes que padecen la enfermedad conocida como DMT2 con distintos conjuntos de datos estructurados aplicando algoritmos de clasificación junto a algoritmos de reducción de términos. En este documento abarcaremos los antecedentes que dieron origen al proyecto de investigación junto con los objetivos. Nuestra propuesta es usar un análisis de relación entre atributos junto con algoritmos de reducción de términos (PCA y NMF) para reducir lo m ́as posible los conjuntos de datos sin realizar una clasificación pobre de personas con la enfermedad DMT2”.Tesis de licenciatura Análisis de datos históricos para clasificar contaminación en el agua del estado de Puebla(Benemérita Universidad Autónoma de Puebla, 2024-05) Yáñez García, Gustavo Jafet; Denicia Carral, María Claudia; 0000-0002-5558-044X; Ballinas Hernández, Ana Luisa; 0000-0003-1376-837X"La problemática de la contaminación de los recursos naturales no renovables afecta a todas las personas, el agua es uno de estos recursos que más problemas de contaminación presenta, existen distintos métodos para poder clasificar el agua con contaminación a partir de la medición de diferentes parámetros como son parámetros físicos, químicos, metales, entre otros. La Comisión Nacional del Agua (CONAGUA) es el organismo en México encargado de medir distintos parámetros en los cuerpos de agua, para esta tesis se utilizaron datos provenientes de esta fuente para analizar la contaminación del agua en el estado de Puebla. Se utilizó minería de datos para clasificar los cuerpos de agua como contaminados y no contaminados a partir de la cantidad de oxígeno disuelto en el agua y de la combinación de otros parámetros como el pH, la temperatura, coliformes fecales, entre otros. Los resultados obtenidos demuestran que utilizando algoritmos como árboles de decisión se obtiene un F-measure superior al 78%, lo que demuestra que los métodos de clasificación automática unidos a los procesos de preparación y limpieza de datos de la minería de datos son una buena alternativa para clasificar la contaminación del agua".Tesis de licenciatura Análisis de emociones en textos para apoyo en la detección de síntomas relacionados a depresión y/o ansiedad(Benemérita Universidad Autónoma de Puebla, 2023-05) Rojas Moreno, Víctor Manuel; ZEPEDA CORTES, CLAUDIA; 201772; CARBALLIDO CARRANZA, JOSE LUIS; 56479"Empezamos estudiando un problema existente, que se ha atenuado en años recientes a causa del aislamiento provocado por el COVID-19 y afecta a parte de la comunidad estudiantil universitaria, este es la presencia de ansiedad y depresión que pueden afectar no solo al rendimiento académico, sino poner en riesgo la integridad mental y física de quienes la padecen, en ese sentido el diagnóstico es fundamental para su detección y tratamiento. Cobran especial relevancia en estos tiempos métodos que asistan a los profesionales del área de psicología en entornos digitales, es aquí donde hacemos uso del análisis de textos planos para detectar indicadores de ansiedad y/o depresión, para esto iniciamos en el análisis de sentimientos o minería de opinión, una disciplina de la que tomamos algunas herramientas y conceptos básicos para extraer emociones y sentimientos de las palabras que componen el texto (enfoque en análisis de sentimientos conocido como afinidad léxica). A través de una identificación de los estados emocionales asociados a estos padecimientos, buscamos definir un programa con sus entradas, salidas, indicadores y métodos, para presentar elementos posiblemente significativos para un profesional del área de psicología que le puedan ser de utilidad entre una gran cantidad de información".Tesis de doctorado Análisis de espectrogramas de señales EEG(Benemérita Universidad Autónoma de Puebla, 2020-12) Ramos Aguilar, Ricardo; RAMOS AGUILAR, RICARDO; 480798; Olvera López, José Arturo; 48066“Una de las formas más comunes para observar el funcionamiento del cerebro es a través de la interpretación de las señales eléctricas emitidas por este órgano. Un proceso usado frecuentemente para el análisis de la actividad eléctrica es la Elelectroencefalografía (EGG), del cual se obtienen las señales eléctricas. Las señales EEG pueden ser usadas con varios fines, como: medicina, para la identificación de enfermedades o desordenes mentales; en aplicaciones de interfaz cerebro-computadora para dirigir dispositivos usando la actividad cerebral; en el neuromarketing, útil para la exploración de la perspectiva de las personas sobre productos; psicología y neurociencia, para el estudio de procesos cerebrales como la atención, aprendizaje o memoria, entre otros. Para la utilización de las señales EEG en alguna aplicación, se hace un análisis visual con la finalidad de obtener información. Sin embargo, dependiendo de la actividad a interpretar el resultado puede ser el no esperado.Lo cual representa un problemática que ha sido enfrentado con análisis por medio de métodos matemáticos y computacionales para extraer información de las señales. Tradicionalmente, los métodos más usados son en diferentes dominios: tiempo, frecuencia, tiempo-frecuencia y métodos no lineales. El análisis de las señales EEG por medio de técnicas computacionales se compone de tres fases: adquisición/preprocesamiento, en donde se graban las señales.”Tesis de licenciatura Análisis de factores que inciden en Infecciones de Transmisión Sexual en el estado de Puebla(2015) Vega Romero, Selene; SOMODEVILLA GARCIA, MARIA JOSEFA; 64545"La importancia de esta tesis recae en describir las condiciones de cada tipo de ETS, en las cuales se desarrolla cada una de ellas y, cada lugar donde se encuentran más personas infectadas para así poder proponer soluciones factibles desde el punto de vista de las tecnologías de la información. La información fue colectada en centros de salud, datos online y el Hospital General de Agua Santa. Con estos datos se seguirá una metodología, la cual comenzará por la selección y limpieza de los datos, seguido del diseño de la base de datos. Posteriormente, se inicia el análisis con la asistencia del software de distribución libre WEKA que contribuye a la visualización y análisis de datos a partir de algoritmos de aprendizaje que tienen como resultado modelos descriptivos y predictivos".Tesis de licenciatura Análisis de la arquitectura de cómputo de alto desempeño basada en tecnología GPU(Benemérita Universidad Autónoma de Puebla, 2022) Tecuapacho Salazar, Fabián; LEMUZ LOPEZ, RAFAEL; 161733"En el trabajo se describe la motivación del trabajo desde el punto de vista del uso sustentable de la tecnología. En seguida se estudian las principales fallas de los dispositivos inteligentes. Además, se describen métodos para reestablecer su funcionalidad basado en el análisis sistemático de los equipos para identificar fallas, y su reparación, incluyendo el método de retrabajo. Finalmente, se describen algunas oportunidades económicas derivadas de la restauración de los equipos que además de prolongar la vida útil de los dispositivos inteligentes favorecen su uso más sostenible. Los resultados experimentales muestran que el método propuesto permite recuperar la funcionalidad del 90 por ciento de los equipos que sufren fallas".Tesis de licenciatura Análisis de las capacidades ofensivas y defensivas en dispositivos IoT de bajo costo en arquitecturas tipo edge computing(Benemérita Universidad Autónoma de Puebla, 2022-12) García Adauta, Jorge"Actualmente la información viaja a través de sistemas de red que incorporan una infinidad de dispositivos, como es el caso de videocámaras, teléfonos inteligentes, sensores, sistemas inteligentes, tabletas, entre otros. Gracias al IoT (Internet de las cosas) los sistemas de redes ya no están limitados a ser conformados únicamente por computadoras, sino que ahora, pueden estar conformados por múltiples aparatos que poseen la capacidad de acceder a una red. De acuerdo con muchos autores como Barrio (2018), se define como IoT (Internet de las cosas) a la intercomunicación entre dispositivos a través del internet, se incluyen sensores y actuadores con módulos de conexión Wi-fi. El presente trabajo tiene como objetivo realizar un análisis de las capacidades ofensivas que representan estos dispositivos IoT, desde el ámbito de la ciberseguridad. También se desarrolla una implementación demostrativa de este potencial, a través del módulo programable ESP32, el cual, posee la capacidad de conectar a internet. Sí bien, existen otros módulos programables adecuados para realizar actividades de hacking y pentesting, el objetivo principal es ofrecer una reflexión sobre el peligro que representan estos dispositivos de bajo costo".