Hostname: page-component-66644f4456-vbzrr Total loading time: 0 Render date: 2025-02-13T08:38:45.257Z Has data issue: true hasContentIssue false
  • English
  • Français

A New Method Using Graph and Lattice Theory to Discover Spatially Cohesive Sets of Artifacts and Areas of Organized Activity in Archaeological Sites

Published online by Cambridge University Press:  20 January 2017

Michael Merrill  and
Dwight Read
Michael Merrill
Affiliation:
School of Human Evolution and Social Change, Arizona State University, Tempe, AZ 85287 (Michael.L.Merrill @ asu.edu)
Dwight Read
Affiliation:
Department of Anthropology and Department of Statistics, UCLA, Los Angeles, CA 90095 (dread@anthro.ucla.edu)
Get access Rights & Permissions [Opens in a new window]

Abstract

We propose a new method to analyze spatially cohesive sets of artifacts and relate them to intrasite activity areas using the spatial similarity and cohesion of artifact types. This method can handle heterogeneous data and is able to reveal and deconstruct overlapping areas into their constituent elements. Application to a Mousterian habitation site from the Levant as a case study enables us to distinguish three spatially cohesive yet overlapping sets ("tool kits") of artifact and ecofact types within the boundaries of an excavated 50 m² sub-area of the site.

Resumen

Resumen

Proponemos un método nuevo para el analizar de conjuntos cohesivos de artefactos, para relacionarlos a zonas de actividades por el medir de la similitud espacial y indice de coherencia de tipos de artefactos. Puede manejar tal método datos heterogéneos y puede separar zonas de actividades superpuesto hasta sus elementos particulares. Una prueba del método con un sitio doméstico Musteriense del Próximo Oriente nos permite distinguir tres conjuntos diferentes de herramientas y "ecofactos" dentro de una área excavada del sitio de 50 m².

Type
Articles
Information
American Antiquity , Volume 75 , Issue 3 , July 2010 , pp. 419 - 451
Copyright
Copyright © Society for American Archaeology 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

References Cited

Baxter, Michael J., and Beardah, Christian 1997 Some Archaeological Applications of Kernel Density Estimates. Journal of Archaeological Science 24:347–354.CrossRefGoogle Scholar
Berry, Kenneth J. 1982 Algorithm AS 179: Enumeration of all Permutations of Multi-sets with Fixed Repetition Numbers. Applied Statistics 31:169–173.CrossRefGoogle Scholar
Berry, Kenneth J., Kvamme, Kenneth L., and Mielke, Paul W. 1980 A Permutation Technique for the Spatial Analysis of the Distribution of Artifacts into Classes. American Antiquity 45:55–59.Google Scholar
Berry, Kenneth J., Kvamme, Kenneth L., and Mielke, Paul W. 1983 Improvements in the Permutation Test for the Spatial Analysis of the Distribution of Artifacts into Classes. American Antiquity 48:547–553.Google Scholar
Berry, Kenneth J., Kvamme, Kenneth L., and Mielke, Paul W. 1984 Computation of Exact Probability Values for Multiresponse Permutation Procedures. Communications in Statistics—Simulation and Computation 13:417–432.Google Scholar
Berry, Kenneth J., Mielke, Paul W., and Kvamme, Kenneth L. 1984 Efficient Permutation Procedures for Analysis of Artifact Distributions. In Intrasite Spatial Analysis in Archaeology, edited by Harold J. Hietala, pp. 54–74. Cambridge University Press, New York.Google Scholar
Binford, Lewis R. 1977 General Introduction. In For Theory Building in Archaeology, edited by Lewis R. Binford, pp. 1–10. Academic Press, New York.Google Scholar
Binford, Lewis R. 1978 Dimensional Analysis of Behavior and Site Structure: Learning From an Eskimo Hunting Stand. American Antiquity 43(3):330–361.Google Scholar
Biondini, Mario E., Mielke, Paul W., and Berry, Kenneth J. 1988 Data-dependent Permutation Techniques for the Analysis of Ecological Data. Vegetatio 75(3): 161–168.Google Scholar
Birkhoff, Garrett 1967 Lattice Theory. 3rd ed. American Mathematical Society. Providence, Rhode Island.Google Scholar
Borgatti, Stephen P., Everett, Martin G., and Freeman, Linton C. 2002 UCINET 6 for Windows. Softwarefor Social Network Analysis. Analytic Technologies.Google Scholar
Botev, Zdravko 2006 A Novel Nonparametric Density Estimator. Technical Report, The University of Queensland. Electronic document, http://espace.library.uq.edu.au/view.php?pid=UQ:12535, accessed December 16, 2008. 2007 Nonparametric Density Estimation via Diffusion Mixing. Technical Report, The University of Queensland. Electronic document, http://espace.library.uq.edu.au/view.php?pid=UQ:120006, accessed December 16, 2008.Google Scholar
Bron, Coen, and Kerbosch, Joep 1973 Finding All Cliques of an Undirected Graph. Communications of the ACM 16:575–577.Google Scholar
Brose, David S. 1968 The Archaeology of Summer Island: Changing Settlement Systems in Northern Lake Michigan. Unpublished Ph.D. dissertation, Department of Anthropology, University of Michigan, Ann Arbor.Google Scholar
Cade, Brian S., and Richards, Jon D. 2001 User Manual for Blossom Statistical Software. Midcontinent Ecological Science Center, Fort Collins.Google Scholar
Carr, Christopher 1979 Interpretation of Resistivity Survey Data from Earthen Archaeological Sites. Unpublished Ph.D. dissertation, Department of Anthropology, University of Michigan, Ann Arbor.Google Scholar
Carr, Christopher 1982 Dissecting Intrasite Artifact Distributions as Palimpsests. Paper presented at the 47th Annual Meeting of the Society for American Archaeology, Minneapolis.Google Scholar
Carr, Christopher 1984 The Nature of Organization of Intrasite Archaeological Records and Spatial Analytic Approaches to their Investigation. In Advances in Archaeological Method and Theory Volume 7. edited by Michael Schiffer, pp. 103–222. Academic Press, New York.Google Scholar
Carr, Christopher 1985 Alternative Models, Alternative Techniques: Variable Approaches to Intrasite Spatial Analysis. In For Concordance in Archaeological Analysis. Bridging Data Structure, Quantitative Technique, and Theory, edited by Christopher Carr, pp. 297–501. Westport, in cooperation with the Institute for Quantitative Archaeology. University of Arkansas, Fayetteville.Google Scholar
Ciolek-Torrello, Richard 1984 An Alternative Model for Room Function from Grasshopper, Pueblo, Arizona. In Intrasite Spatial Analysis, edited by Harold J. Hietala, pp. 127–153. Cambridge University Press, New York.Google Scholar
Clark, Philip J., and Evans, Francis C. 1954 Distance to Nearest Neighbor as a Measure of Spatial Relationships in Populations. Ecology 35:445–453.CrossRefGoogle Scholar
Clarke, David L. 1968 Analytical Archaeology. Methuen, London.Google Scholar
Cook, Sherburne E, and Heizer, Robert F. 1965 The Quantitative Approach to the Relation Between Population and Settlement Size. Reports of the University of California Archaeological Survey 64, Berkeley.Google Scholar
Craig, Nathan, Aldenderfer, Mark, and Moyes, Holley 2006 Multivariate Visualization and Analysis of Photomapped Artifact Scatters. Journal of Archaeological Science 33(11):1617–1627.Google Scholar
Davey, Brian A., and Priestley, Hilary A. 2002 Introduction to Lattices and Order. Cambridge University Press, Cambridge.Google Scholar
Debénath, André, and Dibble, Harold L. 1994 Handbook of Paleolithic Typology: Lower and Middle Paleolithic of Europe. University Museum Publications, Philadelphia.Google Scholar
Dibble, Harold L. 1987 The Interpretation of Middle Paleolithic Scraper Morphology. American Antiquity 52:109–117.Google Scholar
Dibble, Harold L. 1988 The Interpretation of Middle Paleolithic Scraper Reduction Patterns. In La technique, edited by L. R. Binford and J.P. Rigaud, pp. 49–58. L’Homme de Neandertal. Vol. 4, M. Otte, general editor. Etudes et Recherces Archeologiques de l’Université de Liège No. 31, Université de Liège, Liège Belgium.Google Scholar
Downer, Alan S. 1977 Activity Areas, Surface Collection and Factor Analysis at the Phelps Spring Site, 23HI216, Missouri. Plains Anthropologist 22 (78) Part 1:299–311.Google Scholar
Duquenne, Vincent 1991 On the Core of Finite Lattices. Discrete Mathematics 88:133–147.Google Scholar
Duquenne, Vincent 1999 Latticial Structures in Data Analysis. Theoretical Computer Science 217:407–436.CrossRefGoogle Scholar
Flannery, Kent V, and Winter, Marcus C. 1976 Analyzing Household Activities. In The Early Mesoamerican Village, edited by Kent V. Flannery, pp. 34–47. Academic Press, New York.Google Scholar
Freeman, Linton C, and White, Douglas R. 1994 Using Galois Lattices to Represent Network Data. Sociological Methodology 23:127–146.Google Scholar
Gordon, David 1993 Mousterian Tool Selection, Reduction, and Discard at Ghar, Israel. Journal of Field Archaeology 20:205–218.Google Scholar
Gross, Jonathan and Yellen, Jay 1999 Graph Theory and its Applications. CRC Press, New York.Google Scholar
Hage, Per, and Harary, Frank 1983 Structural Models in Anthropology. Cambridge University Press, New York.Google Scholar
Harary, Frank, and Ross, Ian C. 1957 A Procedure for Clique Detection Using the Group Matrix. Sociometry 20:205–215.Google Scholar
Hayden, Brian, Franco, Nora, and Spafford, Jim 1996 Evaluating Lithic Technologies and Design Criteria. In Interdisciplinary Contributions to Archaeology, Stone Tools: Theoretical Insights into Human Prehistory, edited by George H. Odell, pp. 9–45. Plenum Press, New York.Google Scholar
Henry, Donald O. 1995 Late Levantine Mousterian Patterns of Adaptation and Cognition. In Prehistoric Ecology and Evolution: Insights from Southern Jordan, edited by Donald O. Henry, pp. 49–84. Plenum Press, New York.CrossRefGoogle Scholar
Henry, Donald O’Stephen A. Hall, Hietala, Harold J., Demidenko, Yuri E., Usik, Vitaly I., Rosen, Arlene M., and Thomas, Patricia A. 1996 Middle Paleolithic Behavioral Organization: 1993 Excavation of Tor Faraj, Southern Jordan. Journal of Field Archaeology 23:31–52.Google Scholar
Hietala, Harold J., and Larson, Richard E. 1980 Intrasite and Intersite Spatial Analyses at Bir Tarfawi. In The Prehistory of the Eastern Sahara: Paleoenvironments and Human Exploitation, edited by Fred Wendorf and Romuald Schild, pp. 379–388. Academic Press, New York.Google Scholar
Holdaway, Simon 1989 Were there Hafted Projectile Points in the Mousterian? Journal of Field Archaeology 16(1):79–85.Google Scholar
Holloway, J. Leith 1958 Smoothing and Filtering of Time Series and Space Fields. Advances in Geophysics 4:351–389.Google Scholar
Krasinski, Kathryn E. 2005 Intrasite Spatial Analysis of Late Pleistocene/Early Holocene Archaeological Material from the Broken Hill Mammoth Site. Unpublished Master’s thesis, Anthropology Department, University of Alaska, Anchorage.Google Scholar
Kuhn, Steven L. 1994 A Formal Approach to the Design and Assembly of Mobile Toolkits. American Antiquity 59:426–442.Google Scholar
Kuijt, Ian, and Goodale, Nathan 2009 Daily Practice and the Organization of Space at the Dawn of Agriculture: A Case Study from the Near East. American Antiquity 74:403–422.Google Scholar
Lee, Richard B. 1979 The !Kung San: Men, Women, and Work in a Foraging Society. Cambridge University Press, Cambridge.Google Scholar
Luce, R. Duncan, and Perry, Albert D. 1949 A Method of Matrix Analysis of Group Structure. Psychometrika 14:95–116.Google Scholar
Mielke, Paul W. 1984 Meteorological Applications of Permutation Techniques Based on Distance Functions. In Handbook of Statistics, Volume 4, edited by Paruchuri R. Krishnaiah and Pranab Kumar Sen, pp. 813–830. North-Holland, Amsterdam.Google Scholar
Mielke, Paul W. 1991 The Application of Multivariate Permutation Methods Based on distance Functions in the Earth Sciences. Earth Science Reviews 31(1):55–71.Google Scholar
Mielke, Paul W., and Berry, Kenneth J. 2001 Permutation Methods. A Distance Function Approach. Springer-Verlag, New York.Google Scholar
Mielke, Paul W., Berry, Kenneth J., and Johnson, Earl S. 1976 Multi-response Permutation Procedures for A Priori Classifications. Communications in Statistics: Theory and Methods A5 (14): 1409–1424.Google Scholar
Mohr, John W., Bourgeois, Michael, and Duquenne, Vincent 2004 The Logic of Opportunity: A Formal Analysis of the University of California’s Outreach and Diversity Discourse. Research & Occasional Papers Series: CSHE (Center for Studies in Higher Education) 9.04:1–24. University of California, Berkeley.Google Scholar
Moyes, Holley 2001 The Cave as a Cosmogram: The Use of GIS in an Intrasite Spatial Analysis of the Main Chamber of Actun Tunichil Muknal, a Maya Ceremonial Cave in Western Belize. Unpublished Master’s thesis, Department of Anthropology, Florida Atlantic University, Boca Raton.Google Scholar
Moyes, Holley 2002 The Use of GIS in the Spatial Analysis of an Archaeological Cave Site. Journal of Cave and Karst Studies 64:9–16.Google Scholar
Nelson, Margaret C. 1991 The Study of Technological Organization. In Archaeological Method and Theory, Vol. 3, edited by Michael Schiffer, pp. 57–100. University of Arizona Press, Tucson.Google Scholar
Parry, William J., and Kelly, Robert L. 1987 Expedient Core Technology and Sedentism. In The Organization of Core Technology, edited by J. K. Johnson and C. A. Morrow, pp. 285–304. Westview Press, Boulder, Colorado.Google Scholar
Pierce, Christopher D. 1992 Effects of Pocket Gopher Burrowing on Archaeological Deposits: A Simulation Approach. Geoarchaeology: An International Journal 7:185–208.Google Scholar
Read, Dwight W. 1985 The Substance of Archaeological Analysis and the Mold of Statistical Method: Enlightenment Out of Discordance? In For Concordance in Archaeological Analysis Bridging Data Structure, Quantitative Technique and Theory, edited by Christopher Carr, pp. 45–86. Westport, Kansas City, Missouri.Google Scholar
Read, Dwight W. 1992 The Convergence Assumption: A Fatal Flaw in Clustering Algorithms. Statistics Series No. 105. University of California, Los Angeles.Google Scholar
Read, Dwight W. 2007 Artifact Classification: A Conceptual and Methodological Approach. Left Coast Press, Walnut Creek, California.Google Scholar
Read, Dwight W. 2008 An Interaction Model for Resource Implement Complexity Based on Risk and Number of Annual Moves. American Antiquity 73:599–625.Google Scholar
Read, Dwight W., and Russell, Glenn 1996 A Method for Taxonomic Typology Construction and an Example: Utilized Flakes. American Antiquity 61(4): 1–22.CrossRefGoogle Scholar
Reich, Robin M., Mielke, Paul W., and Hawksworth, Frank G. 1991 Spatial Analysis of Ponderosa Pine Trees Infected with Dwarf Mistletoe. Canadian Journal of Forest Research 21(12):1808–1815.Google Scholar
Roth, Camille 2006 Co-evolution in Epistemic Networks – Reconstructing Social Complex Systems. eJournal of Anthropological and Related Sciences 1(3): 1–160.Google Scholar
Schiffer, Michael 1987 Formation Processes of the Archaeological Record. University of New Mexico Press, Albuquerque.Google Scholar
Shea, John J. 1997 Middle Paleolithic Spear Point Technology. In Interdisciplinary Contributions to Archaeology: Projectile Technology, edited by Heidi Knecht, pp. 79–102. Plenum Press, New York.Google Scholar
Shott, Michael J. 1986 Technological Organization and Settlement Mobility: An Ethnographic Examination. Journal of Anthropological Research 42:15–51.Google Scholar
Simek, Jan 1984 AK-means Approach to the Analysis of Spatial Structure in Upper Paleolithic Habitation Sites: Le Flageolet I and Pincevent 36. British Archaeological Reports, Oxford.Google Scholar
Sneath, Peter H. A., and Sokal, Robert R. 1973 Numerical Taxonomy. W.H. Freeman, San Francisco.Google Scholar
Styles, Bonnie Whatley 1981 Faunal Exploitation and Resources. In Early Late Woodland Subsistence in the Lower Illinois Valley. Archaeological Program, Scientific Papers 3. Northwestern University, Chicago.Google Scholar
Wendorf, Fred, and Schild, Romuald (editors) 1980 The Prehistory of the Eastern Sahara: Paleoenvironments and Human Exploitation, Academic Press, New York.Google Scholar
White, C. 1977 Stalking the Wild Legume: Pre-Agricultural Plant Exploitation Strategies in Palestine. Master’s thesis, Department of Anthropology, University of Pennsylvania, Philadelphia.Google Scholar
Whitridge, Peter 2002 Social and Ritual Determinants of Whale Bone Transport at a Classic Thule Winter Site in the Canadian Artie. International Journal of Osteoarchaeology 12(1):65–75.Google Scholar
Wiessner, Paula 1982 Beyond Willow Smoke and Dogs Tails: A Comment on Binford’s Analysis of Hunter-Gatherer Settlement Systems. American Antiquity 47:171–178.Google Scholar
Wille, Rudolf 1982 Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts. In Ordered Sets, edited by Ivan Rival. Dordrecht-Boston, Reidel,Google Scholar
Wille, Rudolf 1984 Line Diagrams of Hierarchical Concept Systems. International Classification 11:77–86.Google Scholar
Yellen, John E. 1977 Cultural Patterning in Faunal Remains: Evidence from the !Kung Bushman. In Experimental Archaeology, edited by Daniel D. Ingersoll, John Yellen, and William Mac-Donald, pp. 271–331. Columbia University Press, New York.Google Scholar
Yvorra, Psacale 2003 The Management of Space in a Palaeolithic Rock Shelter: Defining Activity Areas by Spatial Analysis. Antiquity 77(296):336–344.Google Scholar
Zimmerman, Gregory M., Goetz, Harold, and Mielke, Paul W 1985 Use of an Improved Statistical Method for Group Comparisons to Study Effects of Prairie Fire. Ecology 66:606–611.Google Scholar
Zurflueh, Ernst G. 1967 Applications of Two-Dimensional Linear Wavelength Filtering. Geophysics 32(6): 1015–1035.Google Scholar