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

Towards Detecting Changes in Underwater Image Sequences

Detecting changes between images of the same scene taken at different times is of great interest for monitoring and understanding the environment. It is widely used for on-land application but suffers from different constraints. Unfortunately, Change detection algorithms require highly accurate geometric and photometric registration. This requirement has precluded their use in underwater imagery in the past. In this paper, the change detection techniques available nowadays for on-land application were analyzed and a method to automatically detect the changes in sequences of underwater images is proposed. Target application scenarios are habitat restoration sites, or area monitoring after sudden impacts from hurricanes or ship groundings. The method is based on the creation of a 3D terrain model from one image sequence over an area of interest. This model allows for synthesizing textured views that correspond to the same viewpoints of a second image sequence. The generated views are photometrically matched and corrected against the corresponding frames from the second sequence. Standard change detection techniques are then applied to find areas of difference. Additionally, the paper shows that it is possible to detect false positives, resulting from non-rigid objects, by applying the same change detection method to the first sequence exclusively. The developed method was able to correctly find the changes between two challenging sequences of images from a coral reef taken one year apart and acquired with two different cameras

Sequences and Modules

This is a presentation introducing students to algorithmic concepts such as sequencing, pseudocode and modularity. It includes a class exercise to define the algorithm to make a cup of tea.

Planning lessons and courses : designing sequences of work for the language classroom.

Recurso sobre la planificación de clases y cursos para estudiantes de inglés como lengua extranjera. La mayoría de los capítulos están organizados alrededor de preguntas que el profesor se podría hacer al planificar una lección o un curso. Cada capítulo ofrece respuestas a las preguntas planteadas o implícitas en el título del capítulo como: quiénes son los estudiantes; cuál es la lección; cómo se aprende; cómo puedo enseñar; qué materiales se pueden seleccionar; cómo empezar a trabajar en la planificación; qué actividades se pueden utilizar y adaptar.

A Monte Carlo method for accelerating the computation of animated radiosity sequences

Realistic rendering animation is known to be an expensive processing task when physically-based global illumination methods are used in order to improve illumination details. This paper presents an acceleration technique to compute animations in radiosity environments. The technique is based on an interpolated approach that exploits temporal coherence in radiosity. A fast global Monte Carlo pre-processing step is introduced to the whole computation of the animated sequence to select important frames. These are fully computed and used as a base for the interpolation of all the sequence. The approach is completely view-independent. Once the illumination is computed, it can be visualized by any animated camera. Results present significant high speed-ups showing that the technique could be an interesting alternative to deterministic methods for computing non-interactive radiosity animations for moderately complex scenarios

Memory for articulated sequences and lipreading performance of deaf observers

This paper is a review of a study to determine the relation between lipreading performance and memory for sequences of spoken syllables.

Dimensional tradeoffs in the perception of complex tone sequences

This paper reviews a study of four complex tones and sound perception among the tones.

POST-MIDDENISM: DEPOSITIONAL HISTORIES ON LATER BRONZE AGE SETTLEMENTS AT BROOM, BEDFORDSHIRE

This paper considers recent discussions of 'deliberate', 'formal', 'placed', 'special', 'structured', or 'token' deposits on later prehistoric settlements in Britain. It argues that while these concepts have certainly been very important in raising and forefronting the interpretative possibilities that depositional practices might offer, the idea of structured deposition has, at times, been adopted and applied somewhat simplistically. In such instances, exploration of the potential complexity and interpretative scope of depositional histories on later prehistoric settlements has been substantially curtailed. Current understandings of depositional practices involving pottery and burnt human bone are examined, and alternative interpretations offered, through a case study of the evidence recovered from a series of later Bronze Age settlements at Broom Quarry, Bedfordshire.

Interpreting the response of a dryland river system to Late Quaternary climate change

A U-series calcrete chronology has been constructed for three Late Quaternary terrace units, termed the D1, D2 and D3 terraces in age descending order, from the Rio Aguas river system of the Sorbas basin, southeast Spain. The D1 terrace formed between 30,300 +/- 4400 year BP and 12,140 +/- 360 year BP, correlating well with the Last Glacial Maximum when rates of sediment supply would have increased greatly, because of higher rates of weathering, reduced vegetation cover and weak soil development. The D2 terrace formed between 12,800 +/- 1100 year BP and 9,600 +/- 530 year BP, correlating well with the Younger Dryas event. The D3 terrace could only be poorly constrained to the early Holocene and no unequivocal cause could be assigned to this period of aggradation. The sedimentology and geomorphology of the D2 terrace suggests, however, that the aggradation of this unit was a response to diapirism/karstic processes occurring within the underlying Messinian gypsum strata and the subsequent damming of the Aguas system. Therefore, despite its coincident occurrence with the Younger Dryas, aggradation of the D2 terrace is unrelated to climate change. The style of this response, controlled predominantly by the characteristics of the underlying bedrock, makes correlating the terrace record of the Aguas with other systems in the Mediterranean unreliable. This study, therefore, highlights the problems of correlating fluvial sequences in regions of variable tectonics, climatic history and bedrock geology and emphasises the need to properly understand the main controls on individual fluvial systems before any attempt is made to correlate their depositional histories. (C) 2004 Elsevier Ltd. All rights reserved.

Calcrete profile development in quaternary alluvial sequences, southeast Spain: Implications for using calcretes as a basis for landform chronologies

A detailed study of the morphology and micro-morphology of Quaternary alluvial calcrete profiles from the Sorbas Basin shows that calcretes may be morphologically simple or complex. The 'simple' profiles reflect pedogenesis occurring after alluvial terrace formation and consist of a single pedogenic horizon near the land surface. The 'complex' profiles reflect the occurrence of multiple calcrete events during terrace sediment aggradation and further periods of pedogenesis after terrace formation. These 'complex' calcrete profiles are consequently described as composite profiles. The exact morphology of the composite profiles depends upon: (1) the number of calcrete-forming events occurring during terrace sediment aggradation; (2) the amount of sediment accretion that occurs between each period of calcrete formation; and (3) the degree of pedogenesis after terrace formation. Simple calcrete profiles are most useful in establishing landform chronologies because they represent a single phase of pedogenesis after terrace formation. Composite profiles are more problematic. Pedogenic calcretes that form within them may inherit carbonate from calcrete horizons occurring lower down in the terrace sediments. In addition erosion may lead to the exhumation of older calcretes within the terrace sediment. Calcrete 'inheritance' may make pedogenic horizons appear more mature than they actually are and produce horizons containing carbonate embracing a range of ages. Calcrete exhumation exposes calcrete horizons whose morphology and radiometric ages are wholly unrelated to terrace surface age. Composite profiles are, therefore, only suitable for chronological studies if the pedogenic horizon capping the terrace sequence can be clearly distinguished from earlier calcrete-forming events. Thus, a detailed morphological/micro-morphological study is required before any chronological study is undertaken. This is the only way to establish whether particular calcrete profiles are suitable for dating purposes. Copyright (C) 2003 John Wiley Sons, Ltd.

Producing Inequalities: Regional Sequences in Later Prehistoric Southern Spain

This paper presents regional sequences of production, consumption and Social relations ill Southern Spain from the beginning of the Neolithic to the Early Bronze Age (c. 5600-1550 BC). The regions Studied are southeast Spain, Valencia, the southern Meseta and central/western Andalucia. The details presented for each region and period vary in quality but Show how Much our knowledge of the archaeological record of southern Spain has changed during the last four decades. Among the Surprises are the rapidity of agricultural adoption. the emergence of regional centres of aggregated population in enclosed/fortified settlements of up to 400 hectares in the fourth and third millennia BC. the use of copper objects as instruments of production, rather than as items With 11 purely symbolic of 'prestige' value, large-scale copper production in western Andalucia in the third millennium BC (as opposed to the usual domestic production model), and the inference of societies based oil relations of class.

An ichnofabric approach to the depositional interpretation of the intensely burrowed Bateig Limestone, Miocene, SE Spain

The foraminiferal-rich pelagic Bateig Limestone forms several varieties of the important building stones quarried at Bateig Hill in southeastern Spain. Three principal ichnofabrics (Bichordites, mottled-Palaeophycus and mottled-Ophiomorpha) are recognized, which are present in at least two (possibly up to four) repeated successions (cycles). Each succession begins with an erosional event. The Bichordites ichnofabric represents a new type of facies, formed as thin turbidity/grain flow, stratiform units derived from sediment slips off a fault into deep water. Each slipped unit became almost completely bioturbated by infaunal echinoids, colonizing by lateral migration. Because of the thinness of the units, successive colonizations tended to truncate the underlying burrows giving rise to a pseudo-stratification. As the Bichordites ichnofabric accumulated on the fault apron, thus reducing the effective height of the fault scarp, the substrate gradually came under the influence of currents traversing the shelf. This led to a change in hydraulic regime, and to the mottled-Palaeophycus and mottled-Ophiomorpha ichnofabrics in sediment deposited under bed load transport, and associated with laminar and cross-stratified beds and local muddy intervals. Reactivation of the fault triggered erosion and channeling and a return to grain flow sedimentation, and to the Bichordites ichnofabric of the succeeding cycle. The highest unit of the Bateig Limestone is formed entirely of cross-stratified calcarenites with occasional Ophiomorpha (Ophiomorpha-primary lamination ichnofabric) and is similar to many shallow marine facies but they still bear a significant content of pelagic foraminifera. The sedimentary setting bears resemblance with that described for the Pleistocene Monte Torre Paleostrait and the modem Strait of Messina (Italy), where the narrow morphology of the depositional area enhanced tidal currents and allowed for high-energy sandy deposition in relatively deep areas. More data on the Miocene paleogeography of the Bateig area should provide further testing for this hypothesis. The ichnofacies and stacking of the Bateig Limestone differ from the classic Seilacherian model in that they reflect changes in hydraulic process and are associated with faulting and subsidence and changes in sediment supply. Recognition of the unusual ichnofabrics and their relationships provides a clear indication of the overall dynamic setting. (c) 2006 Elsevier B.V. All rights reserved.

Wiggle-match dating of tree-ring sequences

Given the non-monotonic form of the radiocarbon calibration curve, the precision of single C-14 dates on the calendar timescale will always be limited. One way around this limitation is through comparison of time-series, which should exhibit the same irregular patterning as the calibration curve. This approach can be employed most directly in the case of wood samples with many years growth present (but not able to be dated by dendrochronology), where the tree-ring series of unknown date can be compared against the similarly constructed C-14 calibration curve built from known-age wood. This process of curve-fitting has come to be called "wiggle-matching." In this paper, we look at the requirements for getting good precision by this method: sequence length, sampling frequency, and measurement precision. We also look at 3 case studies: one a piece of wood which has been independently dendrochronologically dated, and two others of unknown age relating to archaeological activity at Silchester, UK (Roman) and Miletos, Anatolia (relating to the volcanic eruption at Thera).

Pleistocene geochronologies for fluvial sedimentary sequences: an archaeologist's perspective

Current models of Pleistocene fluvial system development and dynamics are assessed from the perspective of European Lower and Middle Palaeolithic stone tool assemblages recovered from fluvial secondary contexts. Fluvial activity is reviewed both in terms of Milankovitch-scale processes across the glacial/interglacial cycles of the Middle and Late Pleistocene, and in response to sub-Milankovitch scale, high-frequency, low-magnitude climatic oscillations. The chronological magnitude of individual phases of fluvial activity is explored in terms of radiocarbon-dated sequences from the Late Glacial and early Holocene periods. It is apparent that fluvial activity is associated with periods of climatic transition, both high and low magnitude, although system response is far more universal in the case of the high magnitude glacial/ interglacial transitions. Current geochronological tools do not permit the development of high-resolution sequences for Middle Pleistocene sediments, while localised erosion and variable system responses do not facilitate direct comparison with the ice core records. However, Late Glacial and early Holocene sequences indicate that individual fluvial activity phases are relatively brief in duration (e.g. 10(2) and 10(3) yr). From an archaeological perspective, secondary context assemblages can only be interpreted in terms of a floating geochronology, although the data also permit a reinvestigation of the problems of artefact reworking. Copyright (c) 2005 John Wiley I Sons, Ltd.