Two Algorithms for Orthogonal Nonnegative Matrix Factorization with Application to Clustering

Approximate matrix factorization techniques with both nonnegativity and orthogonality constraints, referred to as orthogonal nonnegative matrix factorization (ONMF), have been recently introduced and shown to work remarkably well for clustering tasks such as document classification. In this paper, we introduce two new methods to solve ONMF. First, we show athematical equivalence between ONMF and a weighted variant of spherical k-means, from which we derive our first method, a simple EM-like algorithm. This also allows us to determine when ONMF should be preferred to k-means and spherical k-means. Our second method is based on an augmented Lagrangian approach. Standard ONMF algorithms typically enforce nonnegativity for their iterates while trying to achieve orthogonality at the limit (e.g., using a proper penalization term or a suitably chosen search direction). Our method works the opposite way: orthogonality is strictly imposed at each step while nonnegativity is asymptotically obtained, using a quadratic penalty. Finally, we show that the two proposed approaches compare favorably with standard ONMF algorithms on synthetic, text and image data sets.Comment: 17 pages, 8 figures. New numerical experiments (document and synthetic data sets

Using Underapproximations for Sparse Nonnegative Matrix Factorization

Nonnegative Matrix Factorization consists in (approximately) factorizing a nonnegative data matrix by the product of two low-rank nonnegative matrices. It has been successfully applied as a data analysis technique in numerous domains, e.g., text mining, image processing, microarray data analysis, collaborative filtering, etc. We introduce a novel approach to solve NMF problems, based on the use of an underapproximation technique, and show its effectiveness to obtain sparse solutions. This approach, based on Lagrangian relaxation, allows the resolution of NMF problems in a recursive fashion. We also prove that the underapproximation problem is NP-hard for any fixed factorization rank, using a reduction of the maximum edge biclique problem in bipartite graphs. We test two variants of our underapproximation approach on several standard image datasets and show that they provide sparse part-based representations with low reconstruction error. Our results are comparable and sometimes superior to those obtained by two standard Sparse Nonnegative Matrix Factorization techniques.Comment: Version 2 removed the section about convex reformulations, which was not central to the development of our main results; added material to the introduction; added a review of previous related work (section 2.3); completely rewritten the last part (section 4) to provide extensive numerical results supporting our claims. Accepted in J. of Pattern Recognitio

Impacto de la cadena de suministros courier en el comercio internacional del país

Las cadenas de suministros internacionales de diferentes empresas del país utilizan la red logística courier para el ejercicio de sus operaciones. Al respecto, con la presente investigación se ha efectuado el análisis cualitativo y cuantitativo de tal cadena de suministros, observándose su relación directa con el crecimiento económico del país en términos comerciales. Los estudios de correlación y regresión efectuados permiten señalar que existe una fuerte relación del comercio exterior de ingreso y salida del país con la importación por envíos courier, pudiendo esta última explicar, en parte, el comportamiento de la primera. Asimismo, se ha observado la brecha entre la tasa de crecimiento anual de los envíos courier (2%) y del comercio electrónico del país (8% promedio), pese a que ambos deberían ir de la mano (Frontier Economics Ltd. y Global Express Association 2015). Observando el gran impacto de los envíos courier se ha efectuado un análisis de sus procesos, desde que son solicitados al extranjero hasta que son entregados al usuario final en el Perú, encontrando deficiencias que fueron medidas en los dos parámetros más relevantes: el tiempo y los costos logísticos que, finalmente, son asumidos por los usuarios de la cadena de suministros. Específicamente, se analizaron los procesos de arribo y acarreo de carga en el Aeropuerto Internacional Jorge Chávez (AIJCH); la numeración de declaraciones aduaneras por parte de las empresas courier y la documentación y pago de tales declaraciones a cargo de estas mismas empresas; procesos que representan un costo total promedio asumido por los usuarios (importadores) del orden de S/ 391,63 por envío o transacción y un lead time para el usuario final de 56,86 horas desde el arribo del avión hasta la recepción final de su pedido. Si bien el sector courier en el Perú se encuentra calificado dentro del percentil medio-alto en relación con otros países de la región, aún es necesario mejorar los procesos logísticos para lograr sobresalir sobre los demás. Luego de identificar y analizar dos opciones de mejora, se decidió por una de magnitud estratégica que consta en la implementación de un centro de distribución cross docking en las instalaciones del AIJCH enfocada principalmente al ingreso de paquetes, con lo cual se estima una reducción de los costos logísticos de importación a S/ 262,59 (33%) por envío y del lead time para el usuario a 22,49 horas (60%). Para implementar la propuesta es necesario contar con una inversión de US$21,2 millones, con un período de recuperación de doce meses, en razón a los beneficios sociales marginales esperados con la propuesta. Asimismo, la evaluación social efectuada estimó un Valor Actual Neto (VAN) del orden US$ 123 millones, muy atractiva para el Estado peruano y para un posible inversionista privado al contar con un VAN de US$ 29,7 millones, ambos en un periodo de 10 años y bajo los parámetros generales del Sistema Nacional de Inversión Pública (SNIP) y del Ministerio de Economía y Finanzas (MEF)

Revisiting Loxanthocereus riomajensis, lectotypification, biogeography and conservation status of an endemic species from Arequipa, Peru

This study aims to clarify the taxonomy of Loxanthocereus riomajensis, as well as to understand its actual and potential geographic distribution, and to present its conservation status. Specialized literature was reviewed, and field visits were conducted. The collected data, including herbarium samples, presence records, and additional information, were used to describe the species in detail, create a geographical distribution map, generate potential distribution models using the MaxEnt algorithm, and assess its conservation status using IUCN considerations. The results demonstrate that morphologically, L. riomajensis is an independent species endemic to the departament of Arequipa, found in the provinces of Condesuyos and Caylloma, spanning an altitudinal range from 1600 to 2100 m asl. The potential distribution covers an area of 1135.3 km2, in the provinces of Condesuyos, Castilla, La Unión, Caravelí, Caylloma, and Arequipa. Regarding its conservation status, it is classified as endangered (EN). Finally, a lectotype is designated.Este estudio tiene como objetivo aclarar la taxonomía de Loxanthocereus riomajensis, así como comprender su distribución geográfica real y potencial, presentado también su estado de conservación. Se revisó literatura especializada y se realizaron visitas de campo. Los datos recolectados, que incluyen muestras de herbario, registros de presencia e información adicional, se utilizaron para describir la especie en detalle, crear un mapa de distribución geográfica, generar modelos de distribución potencial mediante el algoritmo MaxEnt, y evaluar su estado de conservación utilizando las consideraciones de la IUCN. Los resultados demuestran que morfológicamente, L. riomajensis es una especie independiente y endémica del departamento de Arequipa, encontrándose en las provincias de Condesuyos y Caylloma, abarcando un rango altitudinal desde los 1600 hasta los 2100 m. La distribución potencial cubre un área de 1135.3 km2, en las provincias de Condesuyos, Castilla, La Unión, Caravelí, Caylloma y Arequipa. En cuanto a su estado de conservación, se clasifica como en peligro (EN). Por último, se designa un lectotipo

Cardiac dysfunction in cancer survivors unmasked during exercise

Introduction: The cardiac dysfunction associated with anthracycline-based chemotherapy cancer treatment can exist sub-clinically for decades before overt presentation. Stress echocardiography, the measurement of left ventricular (LV) deformation and arterial haemodynamic evaluation have separately been used to identify sub-clinical cardiovascular (CV) dysfunction in several patient groups including those with hypertension and diabetes. The purpose of the present cross-sectional study was to determine whether the combination of these techniques could be used to improve the characterisation of sub-clinical CV dysfunction in long-term cancer survivors previously treated with anthracyclines. Materials and methods: Thirteen long-term cancer survivors (36±10 years) with prior anthracycline exposure (11±8 years post-treatment) and 13 age-matched controls were recruited. Left ventricular structure, function and deformation were assessed using echocardiography. Augmentation index was used to quantify arterial haemodynamic load and was measured using applanation tonometry. Measurements were taken at rest and during two stages of low-intensity incremental cycling.Results: At rest, both groups had comparable global LV systolic, diastolic and arterial function (all P>0.05), however longitudinal deformation was significantly lower in cancer survivors (-18±2 v -20±2, P<0.05). During exercise this difference between groups persisted and further differences were uncovered with significantly lower apical circumferential deformation in the cancer survivors (-24±5 v -29±5, -29±5 v 35±8 for first and second stage of exercise respectively, both P<0.05). Conclusion: In contrast to resting echocardiography the measurement of LV deformation at rest and during exercise provides a more comprehensive characterisation of sub-clinical LV dysfunction. Larger studies are required to determine the clinical relevance of these preliminary findings

Conocimiento y comportamiento preventivo en vacunación que tienen las madres de niños menores de dos años en el Centro de Salud Mariano Melgar, Camaná -2016

La presente investigación tuvo como objetivo: determinar el conocimiento y el comportamiento preventivo sobre vacunación que tienen las madres con niños menores de dos años en el Centro de Salud Mariano Melgar, Camaná-2016.Es una investigación descriptiva transversal, se trabajó con una muestra de 30 madres, para el recojo de la información se utilizó un Cuestionario de alternativa múltiple de 18 ítems, organizado por las dimensiones: conocimiento y comportamiento preventivo. La validez del instrumento se realizó mediante laprueba de concordancia del juicio de expertos obteniendo un valor de (0,971);la confiabilidad se realizó mediante el alfa de Cronbach con un valor de (0,913).Se comprobó estadísticamente mediante la R de Pearson con un valor de0,917 y un nivel de significancia de valor p<0,05.Las madres con niños menores de dos años en el Centro de Salud Mariano Melgar, Camaná, que tienen un nivel de conocimiento bajo tienen a su vez un comportamiento preventivo sobre vacunas no adecuadas. las madres con nivel de conocimiento medio y alto tienen a su vez un comportamiento preventivo adecuadas respectivamente. Existiendo relación entre ambas variables: conocimiento y comportamiento preventivo

“Aplicación de la Teoría de Restricciones (TOC) para mejorar la productividad en la línea de producción de tanques para GLP en la Empresa Fabricaciones Alcántara E.I.R.L, Chilca, 2016”

Daremos a conocer como está estructurada la empresa, evaluando los diferentes problemas que presenta la organización. Uno de los objetivos a conocer es presentar el estudio de diversos aspectos partiendo por sus antecedentes, pasando por un desarrollo, bases teóricas además hace una comparación con diferentes organización del mismo rubro, aportando diferentes usos de aplicaciones administrativa para las diferentes organizaciones tanto para las medianas y pequeñas empresas. En el primer punto se presente la introducción de la unidad de estudio tales como la realidad problemática de la empresa, los antecedentes, conocimiento de la teoría de restricciones, las funciones y los involucrados. En el segundo punto observaremos la metodología aplicada a esta investigación, así como la implementación de la Teoría de restricciones para mejorar la productividad de la empresa; analizando los principales problemas que afectaban la productividad, así como la identificación del recurso cuello de botella, optimizando su capacidad, mejorando el flujo de materiales. Por ultimo observaremos los resultados en base al análisis estadístico y a los gráficos lineales empleados en esta investigación

Propuesta de Centro de Exposición para Fomentar el Desarrollo Tecnológico de la Madera en Tacna 2017

La idea de este proyecto de tesis surge con el fin de diagnosticar un problema latente en el Perú, tras observar la carencia de un adecuado Centro de Exposición para fomentar el desarrollo tecnológico de la madera de Tacna en beneficio de los artesanos y técnicos en el rubro de la Madera. La infraestructura que tienen los centros de exhibición como las mueblerías varían sustancialmente, tanto en el espacio que se proporciona para la venta, como en la calidad arquitectónica, ya que estos aspectos están ligados íntimamente. “Esta investigación busca explorar a manera general como esta realidad influye en la cultura del fabricante, el vendedor y el cliente.” La presente tesis es un estudio de los diferentes sistemas constructivos que han sido estudiadas por países madereros europeos y latinoamericanos, como España, Inglaterra, Chile, Colombia; esta investigación nos dará una visión más amplia para el campo del diseño con madera.Tesi

Niveles de depresión en adolescentes gestantes del Hospital Nacional Docente Madre-Niño San Bartolome-Lima, 2014

La presente investigación tiene como principal objetivo Determinar los niveles de depresión en las adolescentes gestantes del Hospital Nacional Docente madre niño San Bartolomé Lima, 2014. Estudio de tipo descriptivo, y diseño no experimental de corte transversal. La muestra que se tomó por estudio consistió en 86 adolescentes Gestantes, y el promedio fue entre 15 y 19 años de edad. Se utilizó como instrumento la Escala de Depresión de Aarón Beck, que cuenta con 21 ítems donde se realizó la consistencia interna de la escala a través del Alfa de Cronbach con un puntaje de 0.954, acompañado de una encuesta personal, con el fin de conocer otros aspectos que corroboren con los requisitos necesarios para la aplicación de la prueba. En los resultados se encontraron algunas diferencias en cuanto a los niveles de la depresión debido a la influencia del embarazo en la adolescencia encontrando en un 16.3% depresión grave, e identificando el aspecto conductual con el 31.6% como el factor con mayor influencia sobre este grupo vulnerable

Presentación y comparación de la educación en las tradiciones peruanas

This article will discuss the tradition «El latín de una limeña». The goal is to analyze the education in that context and compare it with the current Peruvian education. To do so, the importance of Latin in the past and today in Peru; the study of this language for three or four years in school, which is not done in current schools; examples of the use of Latin in everyday life in both cases, such as in religion (masses), medicine (doctors’ prescriptions that made patients dizzy) and in the daily conversation will be discussed. Some comparisons will also be made with the careers of Translation (great women translators such as Doña María Juana Calderón stand out here) and of Literature (the Gongorism of that time and the outstanding writers).En este artículo se abordará la tradición «El latín de una limeña». El objetivo es analizar la educación en ese contexto y compararla con la educación peruana actual. Para ello se abordará la importancia del latín antiguamente y en la actualidad en el Perú; el estudio de este por tres o cuatro años en la escuela, lo que no se hace en las escuelas actuales; ejemplos del uso del latín en la vida cotidiana en ambos casos, como en la religión (las misas), la medicina (las recetas de los doctores que mareaban a los pacientes) y en el hablar cotidiano. También se realizarán algunas comparaciones con las carreras de Traducción (resaltan aquí grandes mujeres traductoras como doña María Juana Calderón) y con la de Literatura (el gongorismo de la época y los escritores destacados)