Alternative ways to estimate change points in multinomial sequences. An application to an authorship attribution problem

The statistical analysis of literary style is the part of stylometry that compares measurable characteristics in a text that are rarely controlled by the author, with those in other texts. When the goal is to settle authorship questions, these characteristics should relate to the author’s style and not to the genre, epoch or editor, and they should be such that their variation between authors is larger than the variation within comparable texts from the same author. For an overview of the literature on stylometry and some of the techniques involved, see for example Mosteller and Wallace (1964, 82), Herdan (1964), Morton (1978), Holmes (1985), Oakes (1998) or Lebart, Salem and Berry (1998). Tirant lo Blanc, a chivalry book, is the main work in catalan literature and it was hailed to be “the best book of its kind in the world” by Cervantes in Don Quixote. Considered by writters like Vargas Llosa or Damaso Alonso to be the first modern novel in Europe, it has been translated several times into Spanish, Italian and French, with modern English translations by Rosenthal (1996) and La Fontaine (1993). The main body of this book was written between 1460 and 1465, but it was not printed until 1490. There is an intense and long lasting debate around its authorship sprouting from its first edition, where its introduction states that the whole book is the work of Martorell (1413?-1468), while at the end it is stated that the last one fourth of the book is by Galba (?-1490), after the death of Martorell. Some of the authors that support the theory of single authorship are Riquer (1990), Chiner (1993) and Badia (1993), while some of those supporting the double authorship are Riquer (1947), Coromines (1956) and Ferrando (1995). For an overview of this debate, see Riquer (1990). Neither of the two candidate authors left any text comparable to the one under study, and therefore discriminant analysis can not be used to help classify chapters by author. By using sample texts encompassing about ten percent of the book, and looking at word length and at the use of 44 conjunctions, prepositions and articles, Ginebra and Cabos (1998) detect heterogeneities that might indicate the existence of two authors. By analyzing the diversity of the vocabulary, Riba and Ginebra (2000) estimates that stylistic boundary to be near chapter 383. Following the lead of the extensive literature, this paper looks into word length, the use of the most frequent words and into the use of vowels in each chapter of the book. Given that the features selected are categorical, that leads to three contingency tables of ordered rows and therefore to three sequences of multinomial observations. Section 2 explores these sequences graphically, observing a clear shift in their distribution. Section 3 describes the problem of the estimation of a suden change-point in those sequences, in the following sections we propose various ways to estimate change-points in multinomial sequences; the method in section 4 involves fitting models for polytomous data, the one in Section 5 fits gamma models onto the sequence of Chi-square distances between each row profiles and the average profile, the one in Section 6 fits models onto the sequence of values taken by the first component of the correspondence analysis as well as onto sequences of other summary measures like the average word length. In Section 7 we fit models onto the marginal binomial sequences to identify the features that distinguish the chapters before and after that boundary. Most methods rely heavily on the use of generalized linear models

Application of discriminant function analysis and change-point problem in dating volcanic ashes

The application of Discriminant function analysis (DFA) is not a new idea in the study of tephrochrology. In this paper, DFA is applied to compositional datasets of two different types of tephras from Mountain Ruapehu in New Zealand and Mountain Rainier in USA. The canonical variables from the analysis are further investigated with a statistical methodology of change-point problems in order to gain a better understanding of the change in compositional pattern over time. Finally, a special case of segmented regression has been proposed to model both the time of change and the change in pattern. This model can be used to estimate the age for the unknown tephras using Bayesian statistical calibration

A survey addressing the fundamental matrix estimation problem

Epipolar geometry is a key point in computer vision and the fundamental matrix estimation is the only way to compute it. This article surveys several methods of fundamental matrix estimation which have been classified into linear methods, iterative methods and robust methods. All of these methods have been programmed and their accuracy analysed using real images. A summary, accompanied with experimental results, is given

L'Activité de l'enseignant dans les situations de rencontre avec des oeuvres d'art (littérature, arts visuels): quels gestes professionnels spécifiques? (Co) activité de l'enseignant et de l'élève au moment de "parler de l'oeuvre"

Les travaux ici présentés se définissent explicitement comme des recherches sur des situations de formation d’enseignants non spécialistes aux problématiques des Enseignements Artistiques et Culturels1 [EAC]. Cela ne signifie pas que ces travaux relèvent de ce qui serait une «recherche appliquée»; bien au contraire, nous postulons que ces situations professionnelles renvoient à la recherche «fondamentale» en sciences des arts des questions originales et difficiles. Une des difficultés de la formation d’enseignants polyvalents est justement de leur apporter, dans des délais forcément réduits, des connaissances solides, alors qu’elles portent sur des champs disciplinaires multiples, et sur des noeuds théoriques qui se révèlent complexes

El documental històric com a reflexió sobre l’ús i abús de la memòria

Aquest article estudia el documental històric amb la intenció de confrontar alguna de les controvèrsies que han sorgit sobre la idea de la reconstrucció històrica en el camp del cinema i de la televisió. El primer punt plantejat consisteix en l’actualització de la idea proposada per Marc Ferro de que cada pel•lícula és un document de mentalitats, partint de dues idees bàsiques: primer, que el cinema, a més de ser un document, té una història com a producte artístic i segon, que la documentació del passat ha de dur-se a terme sense caure en el que Tzevan Todorov diu els abusos de la memòria. El segon punt té a veure amb el problema de com la història és modificada donada la percepció que tenim de ella des d’un punt particular al present. Finalment, entra en el tema de la ètica amb la intenció de fer front al problema de les limitacions de l’acte de mostrar en un moment històric particular en que aquesta mostra ha estat transformada en una forma de banalització

El Copagament: el moment del colze a colze?

La modalitat del copagament és una opció que pren força a mesura que s’estén la sensació que, per salvar l’estat del benestar, caldrà que tots treballem colze a colze. L’aprovació de l’anomenada Llei de dependència és un primer tast d’aquesta fórmula que, per als professionals del dret, planteja dubtes sobre la seva configuració jurídica

Families of periodic horseshoe orbits in the restricted three-body problem

We compute families of symmetric periodic horseshoe orbits in the restricted three-body problem. Both the planar and three-dimensional cases are considered and several families are found.We describe how these families are organized as well as the behavior along and among the families of parameters such as the Jacobi constant or the eccentricity. We also determine the stability properties of individual orbits along the families. Interestingly, we find stable horseshoe-shaped orbit up to the quite high inclination of 17◦

Using problem-based learning for introducing producer theory and market structure in intermediate microeconomics

This paper shows how instructors can use the problem‐based learning method to introduce producer theory and market structure in intermediate microeconomics courses. The paper proposes a framework where different decision problems are presented to students, who are asked to imagine that they are the managers of a firm who need to solve a problem in a particular business setting. In this setting, the instructors’ role is to provide both guidance to facilitate student learning and content knowledge on a just‐in‐time basis

A formalization for multi-agent decision support in cooperative environments. A framework for situated agents

La tesis propone un marco de trabajo para el soporte de la toma de decisiones adecuado para soportar la ejecución distribuida de acciones cooperativas en entornos multi-agente dinámicos y complejos. Soporte para la toma de decisiones es un proceso que intenta mejorar la ejecución de la toma de decisiones en escenarios cooperativos. Este proceso ocurre continuamente en la vida diaria. Los humanos, por ejemplo, deben tomar decisiones acerca de que ropa usar, que comida comer, etc. En este sentido, un agente es definido como cualquier cosa que está situada en un entorno y que actúa, basado en su observación, su interpretación y su conocimiento acerca de su situación en tal entorno para lograr una acción en particular.Por lo tanto, para tomar decisiones, los agentes deben considerar el conocimiento que les permita ser consientes en que acciones pueden o no ejecutar. Aquí, tal proceso toma en cuenta tres parámetros de información con la intención de personificar a un agente en un entorno típicamente físico. Así, el mencionado conjunto de información es conocido como ejes de decisión, los cuales deben ser tomados por los agentes para decidir si pueden ejecutar correctamente una tarea propuesta por otro agente o humano. Los agentes, por lo tanto, pueden hacer mejores decisiones considerando y representando apropiadamente tal información. Los ejes de decisión, principalmente basados en: las condiciones ambientales, el conocimiento físico y el valor de confianza del agente, provee a los sistemas multi-agente un confiable razonamiento para alcanzar un factible y exitoso rendimiento cooperativo.Actualmente, muchos investigadores tienden a generar nuevos avances en la tecnología agente para incrementar la inteligencia, autonomía, comunicación y auto-adaptación en escenarios agentes típicamente abierto y distribuidos. En este sentido, esta investigación intenta contribuir en el desarrollo de un nuevo método que impacte tanto en las decisiones individuales como colectivas de los sistemas multi-agente. Por lo tanto, el marco de trabajo propuesto ha sido utilizado para implementar las acciones concretas involucradas en el campo de pruebas del fútbol robótico. Este campo emula los juegos de fútbol real, donde los agentes deben coordinarse, interactuar y cooperar entre ellos para solucionar tareas complejas dentro de un escenario dinámicamente cambiante y competitivo, tanto para manejar el diseño de los requerimientos involucrados en las tareas como para demostrar su efectividad en trabajos colectivos. Es así que los resultados obtenidos tanto en el simulador como en el campo real de experimentación, muestran que el marco de trabajo para el soporte de decisiones propuesto para agentes situados es capaz de mejorar la interacción y la comunicación, reflejando en un adecuad y confiable trabajo en equipo dentro de entornos impredecibles, dinámicos y competitivos. Además, los experimentos y resultados también muestran que la información seleccionada para generar los ejes de decisión para situar a los agentes, es útil cuando tales agentes deben ejecutar una acción o hacer un compromiso en cada momento con la intención de cumplir exitosamente un objetivo colectivo. Finalmente, algunas conclusiones enfatizando las ventajas y utilidades del trabajo propuesto en la mejora del rendimiento colectivo de los sistemas multi-agente en situaciones tales como tareas coordinadas y asignación de tareas son presentadas.

Adsorbents a partir de fangs biològics excedents de depuradora mitjançant l'aplicació de microones: estudi d'obtenció, caracterització i aplicació en fase líquida

El fang biològic es produeix en les plantes de tractament d'aigües residuals urbanes i industrials. El tractament i la gestió dels fangs és un dels problemes més importants en el camp del tractament de les aigües residuals. Aquesta situació es preveu que es veurà agreujada en el futur, per un increment del volum de fang produït associat a l'exigència de nivells més alts de depuració i per l'augment dels nombre d'estacions depuradores en funcionament. D'altre banda, les limitacions que presenten les opcions tradicionals de gestió dels fangs, fa necessari buscar solucions innovadores i efectives per a solucionar el problema que suposa la gestió d'aquests fangs biològics. Els fangs biològics són de naturalesa carbonosa i amb un alt contingut de matèria orgànica. Aquestes característiques, permeten la conversió del fang en un sòlid adsorbent de tipus carbonós. Aquesta conversió ofereix el doble benefici de reduir el volum de fang que ha de ser gestionat i alhora produir un adsorbent amb un cost inferior a la dels adsorbents convencionals (carbons actius comercials). Fins el moment, els tractaments alta temperatura han demostrat la seva efectivitat per du a terme el procés de transformació dels excedents de fang biològic en un sòlid adsorbent carbonós (carbó actiu). Com a alternativa a aquests processos a alta temperatura, es proposa un nou procés d'obtenció d'un sòlid adsorbent carbonós a partir dels excedents de fangs biològics, mitjançant un tractament a baixa temperatura, combinant el tractament per microones amb l'addició d'un reactiu químic (H2SO4). La present tesi analitza el tractament dels excedents de fangs biològics utilitzant un tractament mitjançant microones i l'addició d'àcid sulfúric (H2SO4), al mateix temps analitza la possibilitat d'utilitzar els sòlids adsorbents obtinguts per a millorar la qualitat de les aigües residuals. Paràmetres d'operació com poden ser la quantitat d'àcid sulfúric addicionada al fang, el nivell de potència del forn microones i el temps de tractament, es modificaran per tal de determinar la influència que poden tenir sobre la qualitat del sòlid adsorbent. Un cop determinada la qualitat dels diferent sòlids adsorbents s'avalua la seva capacitat per a l'eliminació de colorant i metalls en fase líquida. Els resultats obtinguts es comparen amb els obtinguts per un carbó actiu derivat de fangs i un carbó actiu comercial.

Supervisory systems in waste water treatment plants: sistematise their implementation

La implantació de Sistemes de Suport a la presa de Decisions (SSD) en Estacions Depuradores d'Aigües Residuals Urbanes (EDAR) facilita l'aplicació de tècniques més eficients basades en el coneixement per a la gestió del procés, assegurant la qualitat de l'aigua de sortida tot minimitzant el cost ambiental de la seva explotació. Els sistemes basats en el coneixement es caracteritzen per la seva capacitat de treballar amb dominis molt poc estructurats, i gran part de la informació rellevant de tipus qualitatiu i/o incerta. Precisament aquests són els trets característics que es poden trobar en els sistemes biològics de depuració, i en conseqüència en una EDAR. No obstant, l'elevada complexitat dels SSD fa molt costós el seu disseny, desenvolupament i aplicació en planta real, pel que resulta determinant la generació d'un protocol que faciliti la seva exportació a EDARs de tecnologia similar. L'objectiu del present treball de Tesi és precisament el desenvolupament d'un protocol que faciliti l'exportació sistemàtica de SSD i l'aprofitament del coneixement del procés prèviament adquirit. El treball es desenvolupa en base al cas d'estudi resultant de l'exportació a l'EDAR Montornès del prototipus original de SSD implementat a l'EDAR Granollers. Aquest SSD integra dos tipus de sistemes basats en el coneixement, concretament els sistemes basats en regles (els quals són programes informàtics que emulen el raonament humà i la seva capacitat de solucionar problemes utilitzant les mateixes fonts d'informació) i els sistemes de raonament basats en casos (els quals són programes informàtics basats en el coneixement que volen solucionar les situacions anormals que pateix la planta en el moment actual mitjançant el record de l'acció efectuada en una situació passada similar). El treball està estructurat en diferents capítols, en el primer dels quals, el lector s'introdueix en el món dels sistemes de suport a la decisió i en el domini de la depuració d'aigües. Seguidament es fixen els objectius i es descriuen els materials i mètodes utilitzats. A continuació es presenta el prototipus de SSD desenvolupat per la EDAR Granollers. Una vegada el prototipus ha estat presentat es descriu el primer protocol plantejat pel mateix autor de la Tesi en el seu Treball de Recerca. A continuació es presenten els resultats obtinguts en l'aplicació pràctica del protocol per generar un nou SSD, per una planta depuradora diferent, partint del prototipus. L'aplicació pràctica del protocol permet l'evolució del mateix cap a un millor pla d'exportació. Finalment, es pot concloure que el nou protocol redueix el temps necessari per realitzar el procés d'exportació, tot i que el nombre de passos necessaris ha augmentat, la qual cosa significa que el nou protocol és més sistemàtic.

Dynamic management and restoration of virtual paths in broadband networks based on distributed software agents

La gestió de xarxes és un camp molt ampli i inclou molts aspectes diferents. Aquesta tesi doctoral està centrada en la gestió dels recursos en les xarxes de banda ampla que disposin de mecanismes per fer reserves de recursos, com per exemple Asynchronous Transfer Mode (ATM) o Multi-Protocol Label Switching (MPLS). Es poden establir xarxes lògiques utilitzant els Virtual Paths (VP) d'ATM o els Label Switched Paths (LSP) de MPLS, als que anomenem genèricament camins lògics. Els usuaris de la xarxa utilitzen doncs aquests camins lògics, que poden tenir recursos assignats, per establir les seves comunicacions. A més, els camins lògics són molt flexibles i les seves característiques es poden canviar dinàmicament. Aquest treball, se centra, en particular, en la gestió dinàmica d'aquesta xarxa lògica per tal de maximitzar-ne el rendiment i adaptar-la a les connexions ofertes. En aquest escenari, hi ha diversos mecanismes que poden afectar i modificar les característiques dels camins lògics (ample de banda, ruta, etc.). Aquests mecanismes inclouen els de balanceig de la càrrega (reassignació d'ample de banda i reencaminament) i els de restauració de fallades (ús de camins lògics de backup). Aquests dos mecanismes poden modificar la xarxa lògica i gestionar els recursos (ample de banda) dels enllaços físics. Per tant, existeix la necessitat de coordinar aquests mecanismes per evitar possibles interferències. La gestió de recursos convencional que fa ús de la xarxa lògica, recalcula periòdicament (per exemple cada hora o cada dia) tota la xarxa lògica d'una forma centralitzada. Això introdueix el problema que els reajustaments de la xarxa lògica no es realitzen en el moment en què realment hi ha problemes. D'altra banda també introdueix la necessitat de mantenir una visió centralitzada de tota la xarxa. En aquesta tesi, es proposa una arquitectura distribuïda basada en un sistema multi agent. L'objectiu principal d'aquesta arquitectura és realitzar de forma conjunta i coordinada la gestió de recursos a nivell de xarxa lògica, integrant els mecanismes de reajustament d'ample de banda amb els mecanismes de restauració preplanejada, inclosa la gestió de l'ample de banda reservada per a la restauració. Es proposa que aquesta gestió es porti a terme d'una forma contínua, no periòdica, actuant quan es detecta el problema (quan un camí lògic està congestionat, o sigui, quan està rebutjant peticions de connexió dels usuaris perquè està saturat) i d'una forma completament distribuïda, o sigui, sense mantenir una visió global de la xarxa. Així doncs, l'arquitectura proposada realitza petits rearranjaments a la xarxa lògica adaptant-la d'una forma contínua a la demanda dels usuaris. L'arquitectura proposada també té en consideració altres objectius com l'escalabilitat, la modularitat, la robustesa, la flexibilitat i la simplicitat. El sistema multi agent proposat està estructurat en dues capes d'agents: els agents de monitorització (M) i els de rendiment (P). Aquests agents estan situats en els diferents nodes de la xarxa: hi ha un agent P i diversos agents M a cada node; aquests últims subordinats als P. Per tant l'arquitectura proposada es pot veure com una jerarquia d'agents. Cada agent és responsable de monitoritzar i controlar els recursos als que està assignat. S'han realitzat diferents experiments utilitzant un simulador distribuït a nivell de connexió proposat per nosaltres mateixos. Els resultats mostren que l'arquitectura proposada és capaç de realitzar les tasques assignades de detecció de la congestió, reassignació dinàmica d'ample de banda i reencaminament d'una forma coordinada amb els mecanismes de restauració preplanejada i gestió de l'ample de banda reservat per la restauració. L'arquitectura distribuïda ofereix una escalabilitat i robustesa acceptables gràcies a la seva flexibilitat i modularitat.

Vivienda obrera en Bilbao y el Bajo Nervión: las casas baratas, una nueva forma de alojamiento (1911-1936)

A finales del siglo XIX y principios del siglo XX la provincia de Vizcaya despuntó en el contexto internacional como importe centro extractor de mineral de hierro y como relevante foco productor siderometalúrgico. Las explotaciones mineras se adueñaron de los Montes de Triano y las fábricas conquistaron las márgenes del Río Nervión, arrastrando tras de sí una densa marea humana. Alojar a esa población se convirtió en una cuestión de primer orden. Paralelamente, las instituciones estatales desbordadas por problemas similares en otros puntos de la geografía española, idearon y pusieron en práctica un complejo engranaje administrativo para erigir las primeras viviendas sociales. Así, las denominadas Casas Baratas fueron la respuesta oficial a la insuficiencia de vivienda obrera y Vizcaya fue una de las provincias donde mayor desarrollo tuvieron este tipo de propuestas constructivas. De este modo, la presente investigación comienza indagando sobre el origen de la problemática en Bilbao y la Cuenca del Bajo Nervión, para después repasar las medidas adoptadas por el Estado y la Diputación de Vizcaya en esta materia. Hecho esto, se da paso a un concienzudo repaso de las características principales de la edificación de Casas Baratas en toda la provincia de Vizcaya, descendiendo, posteriormente, a la realidad de Bilbao, Baracaldo, Sestao, Portugalete, Guecho y Erandio, haciendo hincapié en las inquietudes locales. El estudio finaliza con un ejercicio comparativo con las Casas Baratas de Barcelona, Sabadell y Tarrasa, estableciéndose similitudes y divergencias con el foco industrial más importante del momento en el panorama nacional.