There is a universally recognized need for a more refined chronological understanding of the Early Holocene in the Southeast. The Paleoindian/Early Archaic period deposits at the Hester site provide an opportunity to refine the local chronology for northeast Mississippi. Three-dimensional spatial analysis of these deposits revealed the presence of at least four distinct occupations. Attribute-level morphological analysis of projectile points excavated from these occupations indicated that base width, shoulder width, and basal indentation ratio, changed significantly through time. A paradigmatic classification system employing these attributes was used to classify the projectile points from Hester. These classes were successfully seriated indicating that they are true historical classes. The range of historical classes indicates that this alternative to the traditional point typology may provide greater chronological precision for the Early Holocene in northeast Mississippi.

The Formative Period in the Central Coast: IntroductionThe text doesn´t have an abstract / El texto no presenta resumen

As one of the most essential data mining tasks, clustering analysis has been widely discussed and employed since its invention. Czekanowski’s diagram, which has been around for over a century as a visualization tool for exploring cluster distributions, is being improved continually. RMaCzek is a package of R, which is used to implement Czekanowski’s diagram. By using this package, users can plot a symmetric or asymmetric Czekanowski’s diagram. However, the user still has to manually judge the clustering result through the diagram, which will inevitably lead to the deviation of the subjective judgement and increase the user’s workload. In order to keep the advantages of Czekanowski’s diagram and exploit its potential, Czekanowski’s clustering algorithm is proposed in this thesis. A new clustering algorithm based on Czekanowski’s diagram that allows it to label the clustering results directly and mark the findings on the Czekanowski’s diagram. Czekanowski’s clustering supports two clustering methods, namely exact Czekanowski’s clustering and fuzzy Czekanowski’s clustering, so that users can choose different methods according to the characteristics of the analysis object. Besides, this thesis will also cover the upgraded RMaCzek R package’s application method, including how to use it for Czekanowski’s clustering, how to express the clustering outcomes by Czekanowski’s diagram and the improvement of plotting function. On the other hand, the performance of the new clustering algorithm will be evaluated in this thesis by comparing it with the other five commonly used clustering algorithms. Also, through some experiments, we were able to determine the impact of various algorithm parameters on clustering performance.

Les cultes mémoriels sont abordés de manière pragmatique pour établir la réalité des pratiques, leur durée, leur importance et leur évolution. Pour cela, la nécropole de Pépy Ier, à Saqqâra, fait l’objet d’une attention particulière et un corpus inédit de 160 tables d’offrandes est présenté en intégralité.Dans une première partie, l’étude cherche à caractériser les lieux d’implantation du culte. Elle permet de constater une hiérarchie de ces lieux par une sectorisation de l’espace funéraire et un investissement progressif de l’espace urbain avec les chapelles privées puis les temples divins. La deuxième partie se concentre sur les pratiques elles-mêmes. Les principaux supports sont analysés : la table d’offrandes, la stèle, la statue. Chacun est décrit dans sa spécificité et en relation avec les rites prévus. Une attention particulière est portée également aux bâtiments, notamment les différents types de chapelles privées.La dernière partie analyse les motivations du culte, que l’on peut répartir en trois grandes catégories : les pratiques administratives, les intentions relevant de la piété et les pratiques dévotionnelles.Ces trois aspects démontrent conjointement une évolution des mentalités avec le développement, à partir de la VIe dynastie, des pratiques individualistes, en suppléance des pratiques administratives et collectives traditionnelles.Le second volume présente le corpus des tables d’offrandes de la nécropole de Pépy Ier. Une analyse approfondie de leur datation est réalisée au moyen d’une sériation par permutation matricielle. Elle met en évidence pour la première fois 8 périodes successives entre le début de la VIe dynastie et l’avènement du Moyen Empire. / Memorial cults are discussed in a pragmatic way to establish the actual practices, their duration, their importance and their evolution. For this, the necropolis of Pepy Ist at Saqqara, is the subject of special attention and a corpus of 160 unpublished offering tables is presented in full.In the first part, the study seeks to characterize locations of cult places. It reveals a hierarchy of these places by a sectorization of the necropolises and a progressive intrusion in urban area with private chapels and divine temples.The second part focuses on the practices themselves. The main materials are analyzed: the offering table, the stele, the statue. Each is described in its specificity and relation to rituals provided. Particular attention is paid also to buildings, including the different types of private chapels.The final section analyzes the motivations of cults that can be divided into three main categories: administrative practices, intentions within the piety and devotional practices.These three aspects together indicate a change in social history with the development, from the sixth dynasty, of individualistic practices, in substitution of administrative and communal traditional practices.The second volume presents the corpus of offering tables from the necropolis of Pepy Ist. A thorough analysis of their dating is performed using a matrix permutation seriation. It reveals for the first time eight successive periods between the beginning of the sixth dynasty and the advent of the Middle Kingdom.

<p>The prehistoric cemetery of Barshalder is located along the main road on the boundary between Grötlingbo and Fide parishes, near the southern end of the island of Gotland in the Baltic Sea. The cemetery was used from c. AD 1-1100.</p><p>The level of publication in Swedish archaeology of the first millennium AD is low compared to, for instance, the British and German examples. Gotland’s rich Iron Age cemeteries have long been intensively excavated, but few have received monographic treatment. This publication is intended to begin filling this gap and to raise the empirical level of the field. It also aims to make explicit and test the often somewhat intuitively conceived results of much previous research. The analyses deal mainly with the Migration (AD 375–540), Vendel (AD 520–790) and Late Viking (AD 1000–1150) Periods.</p><p>The following lines of inquiry have been prioritised.</p><p>1. Landscape history, i.e. placing the cemetery in a landscape-historical context. (Vol. 1, section 2.2.6)</p><p>2. Migration Period typochronology, i.e. the study of change in the grave goods. (Vol. 2, chapter 2)</p><p>3. Social roles: gender, age and status. (Vol. 2, chapter 3)</p><p>4. Religious identity in the 11th century, i.e. the study of religious indicators in mortuary customs and grave goods, with particular emphasis on the relationship between Scandinavian paganism and Christianity.. (Vol. 2, chapter 4)</p><p>Barshalder is found to have functioned as a central cemetery for the surrounding area, located on peripheral land far away from contemporary settlement, yet placed on a main road along the coast for maximum visibility and possibly near a harbour. Computer supported correspondence analysis and seriation are used to study the gender attributes among the grave goods and the chronology of the burials. New methodology is developed to distinguish gender-neutral attributes from transgressed gender attributes. Sub-gender grouping due to age and status is explored. An independent modern chronology system with rigorous type definitions is established for the Migration Period of Gotland. Recently published chronology systems for the Vendel and Viking Periods are critically reviewed, tested and modified to produce more solid models. Social stratification is studied through burial wealth with a quantitative method, and the results are tested through juxtaposition with several other data types.</p><p>The Late Viking Period graves of the late 10th and 11th centuries are studied in relation to the contemporary Christian graves at the churchyards. They are found to be symbolically soft-spoken and unobtrusive, with all pagan attributes kept apart from the body in a space between the feet of the deceased and the end of the over-long inhumation trench. A small number of pagan reactionary graves with more forceful symbolism are however also identified. The distribution of different 11th century cemetery types across the island is used to interpret the period’s confessional geography, the scale of social organisation and the degree of allegiance to western and eastern Christianity. 11th century society on Gotland is found to have been characterised by religious tolerance, by an absence of central organisation and by slow piecemeal Christianisation.</p>

<p>The prehistoric cemetery of Barshalder is located along the main road on the boundary between Grötlingbo and Fide parishes, near the southern end of the island of Gotland in the Baltic Sea. The ceme-tery was used from c. AD 1-1100.</p><p>The level of publication in Swedish archaeology of the first millennium AD is low compared to, for instance, the British and German examples. Gotland’s rich Iron Age cemeteries have long been intensively excavated, but few have received monographic treatment. This publication is intended to begin filling this gap and to raise the empirical level of the field. It also aims to make explicit and test the often somewhat intuitively conceived re-sults of much previous research. The analyses deal mainly with the Migration (AD 375–540), Vendel (AD 520–790) and Late Viking (AD 1000–1150) Periods.</p><p>The following lines of inquiry have been prioritised.</p><p>1. Landscape history, i.e. placing the cemetery in a landscape-historical context. (Vol. 1, section 2.2.6)</p><p>2. Migration Period typochronology, i.e. the study of change in the grave goods. (Vol. 2, chapter 2)</p><p>3. Social roles: gender, age and status. (Vol. 2, chapter 3)</p><p>4. Religious identity in the 11th century, i.e. the study of religious indicators in mortuary cus-toms and grave goods, with particular emphasis on the relationship between Scandinavian paganism and Christianity. (Vol. 2, chapter 4)</p><p>Barshalder is found to have functioned as a central cemetery for the surrounding area, located on pe-ripheral land far away from contemporary settle-ment, yet placed on a main road along the coast for maximum visibility and possibly near a harbour. Computer supported correspondence analysis and seriation are used to study the gender attributes among the grave goods and the chronology of the burials. New methodology is developed to distin-guish gender-neutral attributes from transgressed gender attributes. Sub-gender grouping due to age and status is explored. An independent modern chronology system with rigorous type definitions is established for the Migration Period of Gotland. Recently published chronology systems for the Vendel and Viking Periods are critically reviewed, tested and modified to produce more solid models. Social stratification is studied through burial wealth with a quantitative method, and the results are tested through juxtaposition with several other data types.</p><p>The Late Viking Period graves of the late 10th and 11th centuries are studied in relation to the contemporary Christian graves at the churchyards. They are found to be symbolically soft-spoken and unobtrusive, with all pagan attributes kept apart from the body in a space between the feet of the deceased and the end of the over-long inhumation trench. A small number of pagan reactionary graves with more forceful symbolism are however also identified. The distribution of different 11th cen-tury cemetery types across the island is used to in-terpret the period’s confessional geography, the scale of social organisation and the degree of alle-giance to western and eastern Christianity. 11th century society on Gotland is found to have been characterised by religious tolerance, by an absence of central organisation and by slow piecemeal Christianisation.</p>

The prehistoric cemetery of Barshalder is located along the main road on the boundary between Grötlingbo and Fide parishes, near the southern end of the island of Gotland in the Baltic Sea. The cemetery was used from c. AD 1-1100. The level of publication in Swedish archaeology of the first millennium AD is low compared to, for instance, the British and German examples. Gotland’s rich Iron Age cemeteries have long been intensively excavated, but few have received monographic treatment. This publication is intended to begin filling this gap and to raise the empirical level of the field. It also aims to make explicit and test the often somewhat intuitively conceived results of much previous research. The analyses deal mainly with the Migration (AD 375–540), Vendel (AD 520–790) and Late Viking (AD 1000–1150) Periods. The following lines of inquiry have been prioritised. 1. Landscape history, i.e. placing the cemetery in a landscape-historical context. (Vol. 1, section 2.2.6) 2. Migration Period typochronology, i.e. the study of change in the grave goods. (Vol. 2, chapter 2) 3. Social roles: gender, age and status. (Vol. 2, chapter 3) 4. Religious identity in the 11th century, i.e. the study of religious indicators in mortuary customs and grave goods, with particular emphasis on the relationship between Scandinavian paganism and Christianity.. (Vol. 2, chapter 4) Barshalder is found to have functioned as a central cemetery for the surrounding area, located on peripheral land far away from contemporary settlement, yet placed on a main road along the coast for maximum visibility and possibly near a harbour. Computer supported correspondence analysis and seriation are used to study the gender attributes among the grave goods and the chronology of the burials. New methodology is developed to distinguish gender-neutral attributes from transgressed gender attributes. Sub-gender grouping due to age and status is explored. An independent modern chronology system with rigorous type definitions is established for the Migration Period of Gotland. Recently published chronology systems for the Vendel and Viking Periods are critically reviewed, tested and modified to produce more solid models. Social stratification is studied through burial wealth with a quantitative method, and the results are tested through juxtaposition with several other data types. The Late Viking Period graves of the late 10th and 11th centuries are studied in relation to the contemporary Christian graves at the churchyards. They are found to be symbolically soft-spoken and unobtrusive, with all pagan attributes kept apart from the body in a space between the feet of the deceased and the end of the over-long inhumation trench. A small number of pagan reactionary graves with more forceful symbolism are however also identified. The distribution of different 11th century cemetery types across the island is used to interpret the period’s confessional geography, the scale of social organisation and the degree of allegiance to western and eastern Christianity. 11th century society on Gotland is found to have been characterised by religious tolerance, by an absence of central organisation and by slow piecemeal Christianisation.

The prehistoric cemetery of Barshalder is located along the main road on the boundary between Grötlingbo and Fide parishes, near the southern end of the island of Gotland in the Baltic Sea. The ceme-tery was used from c. AD 1-1100. The level of publication in Swedish archaeology of the first millennium AD is low compared to, for instance, the British and German examples. Gotland’s rich Iron Age cemeteries have long been intensively excavated, but few have received monographic treatment. This publication is intended to begin filling this gap and to raise the empirical level of the field. It also aims to make explicit and test the often somewhat intuitively conceived re-sults of much previous research. The analyses deal mainly with the Migration (AD 375–540), Vendel (AD 520–790) and Late Viking (AD 1000–1150) Periods. The following lines of inquiry have been prioritised. 1. Landscape history, i.e. placing the cemetery in a landscape-historical context. (Vol. 1, section 2.2.6) 2. Migration Period typochronology, i.e. the study of change in the grave goods. (Vol. 2, chapter 2) 3. Social roles: gender, age and status. (Vol. 2, chapter 3) 4. Religious identity in the 11th century, i.e. the study of religious indicators in mortuary cus-toms and grave goods, with particular emphasis on the relationship between Scandinavian paganism and Christianity. (Vol. 2, chapter 4) Barshalder is found to have functioned as a central cemetery for the surrounding area, located on pe-ripheral land far away from contemporary settle-ment, yet placed on a main road along the coast for maximum visibility and possibly near a harbour. Computer supported correspondence analysis and seriation are used to study the gender attributes among the grave goods and the chronology of the burials. New methodology is developed to distin-guish gender-neutral attributes from transgressed gender attributes. Sub-gender grouping due to age and status is explored. An independent modern chronology system with rigorous type definitions is established for the Migration Period of Gotland. Recently published chronology systems for the Vendel and Viking Periods are critically reviewed, tested and modified to produce more solid models. Social stratification is studied through burial wealth with a quantitative method, and the results are tested through juxtaposition with several other data types. The Late Viking Period graves of the late 10th and 11th centuries are studied in relation to the contemporary Christian graves at the churchyards. They are found to be symbolically soft-spoken and unobtrusive, with all pagan attributes kept apart from the body in a space between the feet of the deceased and the end of the over-long inhumation trench. A small number of pagan reactionary graves with more forceful symbolism are however also identified. The distribution of different 11th cen-tury cemetery types across the island is used to in-terpret the period’s confessional geography, the scale of social organisation and the degree of alle-giance to western and eastern Christianity. 11th century society on Gotland is found to have been characterised by religious tolerance, by an absence of central organisation and by slow piecemeal Christianisation.

Prehistoric cultures are often studied by intrasite artifact variation and quantity without much consideration of how prehistoric populations interacted locally and regionally. Archaeologists can identify and study patterns associated with activities within a specified radius in order to gain an understanding of cultural operations. Identifying a social framework for a prehistoric society allows the investigation of group organization such as status differentiation, shared rituals, and the construction and maintenance of earthworks and living areas. That facilities were constructed for specialized use within a community is evidenced by the presence of earthworks and mounds at many sites (Lewis et al. 1998:16-17). Less well understood is how community patterns reflect social organization. The purpose of this thesis is to better document the number and distribution of structures at Lyon’s Bluff, a Mississippian to Protohistoric-period mound site in Oktibbeha County, Mississippi. The focus will be on the last part of the occupation at the site, i.e., on materials recovered from the plowzone. A method employing molluscan remains and sedimentological evidence is used that allows for the delineation of structure locales using plowzone samples. Additional evidence is provided by artifact distributions and geophysical (magnetic gradiometer) data.

De multiples problèmes en apprentissage automatique consistent à minimiser une fonction lisse sur un espace euclidien. Pour l’apprentissage supervisé, cela inclut les régressions par moindres carrés et logistique. Si les problèmes de petite taille sont résolus efficacement avec de nombreux algorithmes d’optimisation, les problèmes de grande échelle nécessitent en revanche des méthodes du premier ordre issues de la descente de gradient. Dans ce manuscrit, nous considérons le cas particulier de la perte quadratique. Dans une première partie, nous nous proposons de la minimiser grâce à un oracle stochastique. Dans une seconde partie, nous considérons deux de ses applications à l’apprentissage automatique : au partitionnement de données et à l’estimation sous contrainte de forme. La première contribution est un cadre unifié pour l’optimisation de fonctions quadratiques non-fortement convexes. Celui-ci comprend la descente de gradient accélérée et la descente de gradient moyennée. Ce nouveau cadre suggère un algorithme alternatif qui combine les aspects positifs du moyennage et de l’accélération. La deuxième contribution est d’obtenir le taux optimal d’erreur de prédiction pour la régression par moindres carrés en fonction de la dépendance au bruit du problème et à l’oubli des conditions initiales. Notre nouvel algorithme est issu de la descente de gradient accélérée et moyennée. La troisième contribution traite de la minimisation de fonctions composites, somme de l’espérance de fonctions quadratiques et d’une régularisation convexe. Nous étendons les résultats existants pour les moindres carrés à toute régularisation et aux différentes géométries induites par une divergence de Bregman. Dans une quatrième contribution, nous considérons le problème du partitionnement discriminatif. Nous proposons sa première analyse théorique, une extension parcimonieuse, son extension au cas multi-labels et un nouvel algorithme ayant une meilleure complexité que les méthodes existantes. La dernière contribution de cette thèse considère le problème de la sériation. Nous adoptons une approche statistique où la matrice est observée avec du bruit et nous étudions les taux d’estimation minimax. Nous proposons aussi un estimateur computationellement efficace. / Many problems in machine learning are naturally cast as the minimization of a smooth function defined on a Euclidean space. For supervised learning, this includes least-squares regression and logistic regression. While small problems are efficiently solved by classical optimization algorithms, large-scale problems are typically solved with first-order techniques based on gradient descent. In this manuscript, we consider the particular case of the quadratic loss. In the first part, we are interestedin its minimization when its gradients are only accessible through a stochastic oracle. In the second part, we consider two applications of the quadratic loss in machine learning: clustering and estimation with shape constraints. In the first main contribution, we provided a unified framework for optimizing non-strongly convex quadratic functions, which encompasses accelerated gradient descent and averaged gradient descent. This new framework suggests an alternative algorithm that exhibits the positive behavior of both averaging and acceleration. The second main contribution aims at obtaining the optimal prediction error rates for least-squares regression, both in terms of dependence on the noise of the problem and of forgetting the initial conditions. Our new algorithm rests upon averaged accelerated gradient descent. The third main contribution deals with minimization of composite objective functions composed of the expectation of quadratic functions and a convex function. Weextend earlier results on least-squares regression to any regularizer and any geometry represented by a Bregman divergence. As a fourth contribution, we consider the the discriminative clustering framework. We propose its first theoretical analysis, a novel sparse extension, a natural extension for the multi-label scenario and an efficient iterative algorithm with better running-time complexity than existing methods. The fifth main contribution deals with the seriation problem. We propose a statistical approach to this problem where the matrix is observed with noise and study the corresponding minimax rate of estimation. We also suggest a computationally efficient estimator whose performance is studied both theoretically and experimentally.