Discovering learning processes using inductive miner: A case study with learning management systems (LMSs)

Resumen tomado de la publicaciónDescubriendo procesos de aprendizaje aplicando Inductive Miner: un estudio de caso en Learning Management Systems (LMSs). Antecedentes: en la minería de procesos con datos educativos se utilizan diferentes algoritmos para descubrir modelos, sobremanera el Alpha Miner, el Heuristic Miner y el Evolutionary Tree Miner. En este trabajo proponemos la implementación de un nuevo algoritmo en datos educativos, el denominado Inductive Miner. Método: hemos utilizado datos de interacción de 101 estudiantes universitarios en una asignatura de grado desarrollada en la plataforma Moodle 2.0. Una vez prepocesados se ha realizado la minería de procesos sobre 21.629 eventos para descubrir los modelos que generan los diferentes algoritmos y comparar sus medidas de ajuste, precisión, simplicidad y generalización. Resultados: en las pruebas realizadas en nuestro conjunto de datos el algoritmo Inductive Miner es el que obtiene mejores resultados, especialmente para el valor de ajuste, criterio de mayor relevancia en lo que respecta al descubrimiento de modelos. Además, cuando ponderamos con pesos las diferentes métricas seguimos obteniendo la mejor medida general con el Inductive Miner. Conclusiones: la implementación de Inductive Miner en datos educativos es una nueva aplicación que, además de obtener mejores resultados que otros algoritmos con nuestro conjunto de datos, proporciona modelos válidos e interpretables en términos educativos.Universidad de Oviedo. Biblioteca de Psicología; Plaza Feijoo, s/n.; 33003 Oviedo; Tel. +34985104146; Fax +34985104126; [email protected]

Algoritmos genéticos locales

Los Algoritmos Genéticos Locales son procedimientos que iterativamente re nan soluciones dadas. Su diferencia con procedimientos de mejora iterativa clásicos reside en el uso de operadores genéticos para realizar el re namiento. En este estudio presentamos un nuevo Algoritmo Genético Local Binario basado en un Algoritmo Genético Estacionario. Hemos comparado el Algoritmo Genético Local Binario con otros procedimientos de mejora iterativa de la literatura. Los resultados muestran que, para un amplio rango de problemas, el Algoritmo Genético Local Binario mejora consistentemente a los otros procedimientos de mejora iterativa

Hormigas y algoritmos

El propósito principal de esta comunicación, en el contexto de un módulo mayor, es presentar un ejemplo ilustrativo del modelo de las hormigas para introducir en los el trabajo con modelos a los estudiantes y favorecer además su motivación para el trabajo en aula. Idealmente, el profesor dará una charla en una sesión breve, antes de pasar a trabajar los demás materiales contenidos en el módulo. Sin embargo, también es posible utilizar la charla como forma de difusión independiente, hacia otras audiencias (como apoderados u otros alumnos). El módulo cuenta con textos de apoyo sobre las materias que se abordan, así como la guía del profesor de las actividades de aula, además de un cuaderno del alumno para desarrollar su trabajo. El ejemplo que se presenta: hormigas y matemáticas. ¿Qué tienen que ver? En principio el nombre sorprende, incluso a los matemáticos. No se trata de usar las hormigas reales para resolver problemas matemáticos, ni de usar las matemáticas para resolverle sus problemas a las hormigas. De lo que se trata es de estudiar cómo las hormigas resuelven los problemas, e imitarlas para resolver los nuestros (con hormigas virtuales). En este artículo, se habla de hormigas. Luego, de algunas "gracias" que hacen las hormigas. Después se toma un par de problemas interesantes y se presenta la forma en que las hormigas los resuelven. Finalmente se muestra la forma en que estos modelos del comportamiento de las hormigas ayudan a resolver nuestros problemas

Desarrollo de una app para el diagnóstico diferencial de pacientes con Parkinson y temblor esencial

Este trabajo tiene cómo objetivo desarrollar una aplicación móvil para ayudar en el diagnóstico diferencial entre pacientes con Parkinson y pacientes con Temblor Esencial Estos son los síndromes de temblor más comunes en todo el mundo Para lograr esto, se desarrollaron modelos de Machine Learning a partir de diferentes características cinemáticas de las señales de la velocidad angular del temblor de mano de sujetos sanos y pacientes con temblor usando el giroscopio de un teléfono móvil Los modelos desarrollados se implementaron en un servidor web y una aplicación móvil para hacer el registro, el procesamiento y la clasificación de las señales de velocidad angular El modelo implementado para diferenciar sujetos con temblor patológico de sujetos con temblor fisiológicos mostró un 97 06 de sensibilidad y un 100 de especificidad Por otro lado, el modelo implementado para diferenciar entre los dos síndromes de temblor mostró un 95 00 de sensibilidad y un 100 de especificidad Con esto, se presume que esta aplicación le servirá de apoyo a los médicos especialistas que tratan patologías y trastornos del movimiento a realizar diagnósticos tempranosPostprint (published version

Una comparación de algoritmos basados en trayectoria granular para el problema de localización y ruteo con flota heterogénea (LRPH)

Indexación: Scopus.We consider the Location-Routing Problem with Heterogeneous Fleet (LRPH) in which the goal is to determine the depots to be opened, the customers to be assigned to each open depot, and the corresponding routes fulfilling the demand of the customers and by considering a heterogeneous fleet. We propose a comparison of granular approaches of Simulated Annealing (GSA), of Variable Neighborhood Search (GVNS) and of a probabilistic Tabu Search (pGTS) for the LRPH. Thus, the proposed approaches consider a subset of the search space in which non-favorable movements are discarded regarding a granularity factor. The proposed algorithms are experimentally compared for the solution of the LRPH, by taking into account the CPU time and the quality of the solutions obtained on the instances adapted from the literature. The computational results show that algorithm GSA is able to obtain high quality solutions within short CPU times, improving the results obtained by the other proposed approaches.https://revistas.unal.edu.co/index.php/dyna/article/view/55533/5896

E vai um, porquê?!: trabalhando os algoritmos das operações

Como formadores de professores é frequente ouvirmos os nossos alunos, futuros professores, dizer: “Eu aprendi a fazer a subtração com o vai um” e, de seguida, interessados em como abordar este assunto na sala de aula, questionar: “E vai um, porquê?!”. Esta questão vai ao encontro de um dos objetivos gerais da Matemática traçados para o ensino básico, que prevê que os alunos devem desenvolver uma compreensão da Matemática, percebendo, por exemplo, a razão de ser dos algoritmos e procedimentos de rotina. Conforme é adiantado no Programa de Matemática, a aprendizagem dos algoritmos com compreensão, valorizando o sentido de número, deverá desenvolver-se gradualmente, no 1.º ciclo, para as quatro operações. Nas indicações metodológicas é assinalada a possibilidade do uso, pelos alunos, de formas de cálculo escrito informais, de construir os seus próprios algoritmos ou de realizar os algoritmos usuais com alguns passos intermédios. Nesta sessão prática, a partir da resolução de tarefas que poderão ser propostas a alunos do 1.º ciclo do ensino básico, analisaremos e discutiremos aspetos relevantes no ensino e na aprendizagem dos algoritmos das quatro operações numéricas, como seja a compreensão dos passos a seguir na aplicação dos algoritmos mais “tradicionais” e usuais

Trivalent Graph isomorphism in polynomial time

It's important to design polynomial time algorithms to test if two graphs are isomorphic at least for some special classes of graphs. An approach to this was presented by Eugene M. Luks(1981) in the work \textit{Isomorphism of Graphs of Bounded Valence Can Be Tested in Polynomial Time}. Unfortunately, it was a theoretical algorithm and was very difficult to put into practice. On the other hand, there is no known implementation of the algorithm, although Galil, Hoffman and Luks(1983) shows an improvement of this algorithm running in $O(n^3 \log n)$. The two main goals of this master thesis are to explain more carefully the algorithm of Luks(1981), including a detailed study of the complexity and, then to provide an efficient implementation in SAGE system. It is divided into four chapters plus an appendix.Comment: 48 pages. It is a Master Thesi

Uma nova taxonomia em data science

Neste artigo apresentamos uma taxonomia de algoritmos baseada em micro e macro-padrões. Os referidos algoritmos que têm origem em escolas diferentes e complexidades temporais distintas

New metric products, movies and 3D models from old stereopairs and their application to the in situ palaeontological site of Ambrona

[ES] Este artículo está basado en la información del siguiente proyecto:● LDGP_mem_006-1: "[S_Ambrona_Insitu] Levantamiento fotogramétrico del yacimiento paleontológico “Museo in situ” de Ambrona (Soria)", http://hdl.handle.net/10810/7353● LDGP_mem_006-1: "[S_Ambrona_Insitu] Levantamiento fotogramétrico del yacimiento paleontológico “Museo in situ” de Ambrona (Soria)", http://hdl.handle.net/10810/7353[EN] This paper is based on the information gathered in the following project:[EN] 3D modelling tools from photographic pictures have experienced significant improvements in the last years. One of the most outstanding changes is the spread of the photogrammetric systems based on algorithms referred to as Structure from Motion (SfM) in contrast with the traditional stereoscopic pairs. Nevertheless, the availability of important collections of stereoscopic registers collected during past decades invites us to explore the possibilities for re-using these photographs in order to generate new multimedia products, especially due to the fact that many of the documented elements have been largely altered or even disappeared. This article analyses an example of application to the re-use of a collection of photographs from the palaeontological site of Ambrona (Soria, Spain). More specifically, different pieces of software based on Structure from Motion (SfM) algorithms for the generation of 3D models with photographic textures are tested and some derived products such as orthoimages, video or applications of Augmented Reality (AR) are presented.[ES] Las herramientas de modelado 3D a partir de imágenes fotográficas han experimentado avances muy significativos en los últimos años. Uno de los más destacados corresponde a la generalización de los sistemas fotogramétricos basados en los algoritmos denominados Structure from Motion (SfM) sobre los proyectos de documentación tradicional basados en pares estereoscópicos. La existencia de importantes colecciones de registros estereoscópicos realizados durante las décadas anteriores invita a explorar las posibilidades de reutilización de estos registros para la obtención de productos multimedia actuales, máxime cuando algunos de los elementos documentados han sufrido grandes modificaciones o incluso desaparecido. En el presente artículo se analiza la reutilización de colecciones fotográficas de yacimientos paleontológicos mediante un ejemplo centrado en el yacimiento de Ambrona (Soria, España). En concreto, se contrastan varios programas basados en los algoritmos denominados Structure from Motion (SfM) para la generación del modelo 3D con textura y otros productos derivados como ortoimágenes, vídeos o aplicaciones de Realidad Aumentada (RA)