598 research outputs found

    Beyond the arithmetic mean : extensions of spectral clustering and semi-supervised learning for signed and multilayer graphs via matrix power means

    Get PDF
    In this thesis we present extensions of spectral clustering and semi-supervised learning to signed and multilayer graphs. These extensions are based on a one-parameter family of matrix functions called Matrix Power Means. In the scalar case, this family has the arithmetic, geometric and harmonic means as particular cases. We study the effectivity of this family of matrix functions through suitable versions of the stochastic block model to signed and multilayer graphs. We provide provable properties in expectation and further identify regimes where the state of the art fails whereas our approach provably performs well. Some of the settings that we analyze are as follows: first, the case where each layer presents a reliable approximation to the overall clustering; second, the case when one single layer has information about the clusters whereas the remaining layers are potentially just noise; third, the case when each layer has only partial information but all together show global information about the underlying clustering structure. We present extensive numerical verifications of all our results and provide matrix-free numerical schemes. With these numerical schemes we are able to show that our proposed approach based on matrix power means is scalable to large sparse signed and multilayer graphs. Finally, we evaluate our methods in real world datasets. For instance, we show that our approach consistently identifies clustering structure in a real signed network where previous approaches failed. This further verifies that our methods are competitive to the state of the art.In dieser Arbeit stellen wir Erweiterungen von spektralem Clustering und teilüberwachtem Lernen auf signierte und mehrschichtige Graphen vor. Diese Erweiterungen basieren auf einer einparametrischen Familie von Matrixfunktionen, die Potenzmittel genannt werden. Im skalaren Fall hat diese Familie die arithmetischen, geometrischen und harmonischen Mittel als Spezialfälle. Wir untersuchen die Effektivität dieser Familie von Matrixfunktionen durch Versionen des stochastischen Blockmodells, die für signierte und mehrschichtige Graphen geeignet sind. Wir stellen beweisbare Eigenschaften vor und identifizieren darüber hinaus Situationen in denen neueste, gegenwärtig verwendete Methoden versagen, während unser Ansatz nachweislich gut abschneidet. Wir untersuchen unter anderem folgende Situationen: erstens den Fall, dass jede Schicht eine zuverlässige Approximation an die Gesamtclusterung darstellt; zweitens den Fall, dass eine einzelne Schicht Informationen über die Cluster hat, während die übrigen Schichten möglicherweise nur Rauschen sind; drittens den Fall, dass jede Schicht nur partielle Informationen hat, aber alle zusammen globale Informationen über die zugrunde liegende Clusterstruktur liefern. Wir präsentieren umfangreiche numerische Verifizierungen aller unserer Ergebnisse und stellen matrixfreie numerische Verfahren zur Verfügung. Mit diesen numerischen Methoden sind wir in der Lage zu zeigen, dass unser vorgeschlagener Ansatz, der auf Potenzmitteln basiert, auf große, dünnbesetzte signierte und mehrschichtige Graphen skalierbar ist. Schließlich evaluieren wir unsere Methoden an realen Datensätzen. Zum Beispiel zeigen wir, dass unser Ansatz konsistent Clustering-Strukturen in einem realen signierten Netzwerk identifiziert, wo frühere Ansätze versagten. Dies ist ein weiterer Nachweis, dass unsere Methoden konkurrenzfähig zu den aktuell verwendeten Methoden sind

    The Sonar Model for Humpback Whale Song Revised

    Get PDF
    Why do humpback whales sing? This paper considers the hypothesis that humpback whales may use song for long range sonar. Given the vocal and social behavior of humpback whales, in several cases it is not apparent how they monitor the movements of distant whales or prey concentrations. Unless distant animals produce sounds, humpback whales are unlikely to be aware of their presence or actions. Some field observations are strongly suggestive of the use of song as sonar. Humpback whales sometimes stop singing and then rapidly approach distant whales in cases where sound production by those whales is not apparent, and singers sometimes alternately sing and swim while attempting to intercept another whale that is swimming evasively. In the evolutionary development of modern cetaceans, perceptual mechanisms have shifted from reliance on visual scanning to the active generation and monitoring of echoes. It is hypothesized that as the size and distance of relevant events increased, humpback whales developed adaptive specializations for long-distance echolocation. Differences between use of songs by humpback whales and use of sonar by other echolocating species are discussed, as are similarities between bat echolocation and singing by humpback whales. Singing humpback whales are known to emit sounds intense enough to generate echoes at long ranges, and to flexibly control the timing and qualities of produced sounds. The major problem for the hypothesis is the lack of recordings of echoes from other whales arriving at singers immediately before they initiate actions related to those whales. An earlier model of echoic processing by singing humpback whales is here revised to incorporate recent discoveries. According to the revised model, both direct echoes from targets and modulations in song-generated reverberation can provide singers with information that can help them make decisions about future actions related to mating, traveling, and foraging. The model identifies acoustic and structural features produced by singing humpback whales that may facilitate a singer’s ability to interpret changes in echoic scenes and suggests that interactive signal coordination by singing whales may help them to avoid mutual interference. Specific, testable predictions of the model are presented

    Cáncer cervico uterino

    Get PDF
    Las enfermedades no trasmisibles son enfermedades de larga duración y, por lo general, de progresión lenta. Los datos científicos actuales indican que cuatro tipos de enfermedades no transmisibles (enfermedades cardiovasculares, cánceres, enfermedades respiratorias crónicas y diabetes) son las principales causas de mortalidad en la mayor parte de los países de ingresos bajos y medianos, y exigen la adopción de medidas coordinadas. Estas enfermedades son prevenibles en gran medida mediante intervenciones eficaces que abordan los factores de riesgo comunes, consumo de tabaco, dieta malsana, inactividad física y uso nocivo del alcohol. Además, las mejoras del tratamiento de esas enfermedades pueden reducir la morbilidad, la discapacidad y la mortalidad, y contribuir a mejorar los resultados sanitarios. (OMS, 2008). Entre las enfermedades crónicas no transmisibles se clasifica el cáncer, según datos de la Organización Panamericana de la Salud (OPS), el cáncer es una de las principales causas de muertes en todo el mundo, en el 2008 el cáncer causó 7.6 millones de defunciones a nivel mundial, aproximadamente un 70% de estas muertes se produjeron en países en vías de desarrollo. A nivel mundial el cáncer cervicouterino, es la segunda causa de cáncer en mujeres, sobre todo en países en desarrollo es una causa importante de morbi-mortalidad, lo que implica un problema de Salud Pública. La frecuencia de cáncer de cuello uterino invasor es, en países subdesarrollados, diez veces mayor que en países desarrollados, por las debilidades en el manejo de los programas de atención a la mujer, factores culturales, y los niveles de educación de las pacientes. En Nicaragua, según las estadísticas del Ministerio de Salud en el 2010, anualmente se diagnostican aproximadamente 870 mujeres con cáncer de cuello uterino y fallecen 414 mujeres, la mayoría en edad reproductiva. Además, se reportan que solo 1 de cada 8 mujeres en edad fértil accede voluntariamente a realizarse un Papanicolaou, causa que está influyendo en el número de casos. Los programas de detección temprana, han contribuido de manera significativa a la reducción de la morbimortalidad, pues el diagnóstico precoz ofrece la posibilidad de iniciar pronto con el tratamiento adecuado, disminuyendo los descensos por dicha patología

    In the News

    Get PDF

    Impacto de la reforma presupuestaria en la económia Nicaraguense : Concecuencias de la reforma en el presupuesto de Silais-Masaya

    Get PDF
    El presente trabajo investigativo tiene como objetivo analizar y estudiar el impacto de la reforma presupuestaria de la economía nicaragüense 2014, aprobado por la asamblea nacional, debido a las consecuencias de las afectaciones ocasionadas por la sequía, caída de los precios internacionales de los principales productos de exportación claves como: el maní, carne, café y azúcar. Y por el desempeño mixto de las principales economías industriales y emergentes lo que provocó un deterioro en los términos de intercambio que impactó negativamente en el nivel adquisitivo de la economía Nicaragüense. El exceso del presupuesto general de egresos sobre el presupuesto general de ingresos constituye el déficit fiscal del presupuesto general de la república que asciende para el ejercicio presupuestario 2014 en C$3,699.5 millones. En el primer capítulo se abordan los aspectos teóricos-metodológicos (contenido y metodología utilizados en la investigación de seminario de graduación), donde se aborda el problema referido al impacto de la reforma presupuestaria de la economía Nicaragüense periodo 2014, así, como también la respectiva sistematización la cual será evaluada de acuerdo al alcance de los objetivos planteados. Se logró ejecutar una investigación cualitativa-explorativa, la cual permitió analizar el comportamiento del presupuesto 2014. El segundo capítulo aborda las causas que originaron la reforma del presupuesto de la economía nicaragüense 2014, definiendo las principales afectaciones con la que se enfrentó el país en el periodo 2013, sin olvidar algunos elementos domésticos ocurridos en el 2014 que aminoraron el ritmo de crecimiento de la actividad económica, provocando la reforma presupuestaria de la economía nicaragüense 2014. El tercer capítulo comprende el estudio del impacto de la reforma presupuestaria de la economía Nicaragüense y como este a su vez impacta en el presupuesto del Silais-Masaya, afectado al departamento y a toda la población

    Metodología para determinar la factibilidad de proyectos inmobiliarios en el municipio de Sabaneta para estratos 4 y 5

    Get PDF
    La evaluación y formulación de proyectos contiene los instrumentos que permiten establecer la viabilidad o factibilidad de los mismos; sin embargo, a pesar de su importancia, es inquietante que dicho análisis en algunas ocasiones esté simplemente basado en la experiencia o en la intuición, sin tener en cuenta cada uno de los componentes que afectan su vialidad como un conjunto integral de implicaciones que determinan el éxito o fracaso de éstos. El presente trabajo tiene como finalidad dar solución a tal problemática a partir de una metodología que integre, de forma lógica y secuencial, cada uno de los parámetros básicos que hacen parte de un adecuado estudio de factibilidad para el desarrollo de proyectos inmobiliarios en el municipio de Sabaneta - Antioquia, a partir de un análisis comparativo de dos lotes ubicados en el sector
    corecore