05364nam 2200769Ia 450 991045155720332120200520144314.01-281-91905-59786611919054981-277-020-8(CKB)1000000000412081(EBL)1193191(SSID)ssj0000290382(PQKBManifestationID)11225459(PQKBTitleCode)TC0000290382(PQKBWorkID)10423115(PQKB)10903229(MiAaPQ)EBC1193191(WSP)00006523(Au-PeEL)EBL1193191(CaPaEBR)ebr10255827(CaONFJC)MIL191905(OCoLC)850162656(EXLCZ)99100000000041208120070818d2007 uy 0engurcn|||||||||txtccrBridging the gap between graph edit distance and kernel machines[electronic resource] /Michel Neuhaus, Horst BunkeSingapore ;Hackensack, NJ World Scientificc20071 online resource (244 p.)Series in machine perception and artificial intelligence ;v. 68Extended and revised version of the first author's PhD thesis.981-270-817-0 Includes bibliographical references (p. 221-230) and index.Preface; Contents; 1. Introduction; 2. Graph Matching; 2.1 Graph and Subgraph; 2.2 Exact Graph Matching; 2.3 Error-Tolerant Graph Matching; 3. Graph Edit Distance; 3.1 Definition; 3.2 Edit Cost Functions; 3.2.1 Conditions on Edit Costs; 3.2.2 Examples of Edit Costs; 3.3 Exact Algorithm; 3.4 Efficient Approximate Algorithm; 3.4.1 Algorithm; 3.4.2 Experimental Results; 3.5 Quadratic Programming Algorithm; 3.5.1 Algorithm; 3.5.1.1 Quadratic Programming; 3.5.1.2 Fuzzy Edit Path; 3.5.1.3 Quadratic Programming Edit Path Optimization; 3.5.2 Experimental Results; 3.6 Nearest-Neighbor Classification3.7 An Application: Data-Level Fusion of Graphs 3.7.1 Fusion of Graphs; 3.7.2 Experimental Results; 4. Kernel Machines; 4.1 Learning Theory; 4.1.1 Empirical Risk Minimization; 4.1.2 Structural Risk Minimization; 4.2 Kernel Functions; 4.2.1 Valid Kernels; 4.2.2 Feature Space Embedding and Kernel Trick; 4.3 Kernel Machines; 4.3.1 Support Vector Machine; 4.3.2 Kernel Principal Component Analysis; 4.3.3 Kernel Fisher Discriminant Analysis; 4.3.4 Using Non-Positive De nite Kernel Functions; 4.4 Nearest-Neighbor Classification Revisited; 5. Graph Kernels; 5.1 Kernel Machines for Graph Matching5.2 Related Work 5.3 Trivial Similarity Kernel from Edit Distance; 5.4 Kernel from Maximum-Similarity Edit Path; 5.5 Diffusion Kernel from Edit Distance; 5.6 Zero Graph Kernel from Edit Distance; 5.7 Convolution Edit Kernel; 5.8 Local Matching Kernel; 5.9 Random Walk Edit Kernel; 6. Experimental Results; 6.1 Line Drawing and Image Graph Data Sets; 6.1.1 Letter Line Drawing Graphs; 6.1.2 Image Graphs; 6.1.3 Diatom Graphs; 6.2 Fingerprint Graph Data Set; 6.2.1 Biometric Person Authentication; 6.2.2 Fingerprint Classification; 6.2.3 Fingerprint Graphs; 6.3 Molecule Graph Data Set6.4 Experimental Setup 6.5 Evaluation of Graph Edit Distance; 6.5.1 Letter Graphs; 6.5.2 Image Graphs; 6.5.3 Diatom Graphs; 6.5.4 Fingerprint Graphs; 6.5.5 Molecule Graphs; 6.6 Evaluation of Graph Kernels; 6.6.1 Trivial Similarity Kernel from Edit Distance; 6.6.2 Kernel from Maximum-Similarity Edit Path; 6.6.3 Diffusion Kernel from Edit Distance; 6.6.4 Zero Graph Kernel from Edit Distance; 6.6.5 Convolution Edit Kernel; 6.6.6 Local Matching Kernel; 6.6.7 Random Walk Edit Kernel; 6.7 Summary and Discussion; 7. Conclusions; Appendix A Graph Data Sets; A.1 Letter Data Set; A.2 Image Data SetA.3 Diatom Data Set A.4 Fingerprint Data Set; A.5 Molecule Data Set; Bibliography; IndexIn graph-based structural pattern recognition, the idea is to transform patterns into graphs and perform the analysis and recognition of patterns in the graph domain - commonly referred to as graph matching. A large number of methods for graph matching have been proposed. Graph edit distance, for instance, defines the dissimilarity of two graphs by the amount of distortion that is needed to transform one graph into the other and is considered one of the most flexible methods for error-tolerant graph matching.This book focuses on graph kernel functions that are highly tolerant towards structuralSeries in machine perception and artificial intelligence ;v. 68.Pattern recognition systemsMatching theoryMachine learningKernel functionsGraph theoryElectronic books.Pattern recognition systems.Matching theory.Machine learning.Kernel functions.Graph theory.003.52003/.52006.4Neuhaus Michel911218Bunke Horst28587MiAaPQMiAaPQMiAaPQBOOK9910451557203321Bridging the gap between graph edit distance and kernel machines2040736UNINA04965nam 2200613 450 991079257560332120200520144314.00-8130-5191-60-8130-5260-2(CKB)3710000000985765(MiAaPQ)EBC4773127(StDuBDS)EDZ0001719109(OCoLC)966671617(MdBmJHUP)muse56541(Au-PeEL)EBL4773127(CaPaEBR)ebr11320294(CaONFJC)MIL980075(MiAaPQ)EBC6797824(Au-PeEL)EBL6797824(EXLCZ)99371000000098576520170112h20172017 uy 0engurcnu||||||||rdacontentrdamediardacarrierColonized bodies, worlds transformed toward a global bioarchaeology of contact and colonialism /edited by Melissa S. Murphy and Haagen D. Klaus ; foreword by Clark Spencer LarsenGainesville, [Florida] :University Press of Florida,2017.©20171 online resource (481 pages) illustrations, tablesBioarchaeological interpretations of the human pastPreviously issued in print: 2017.0-8130-6075-3 Includes bibliographical references at the end of each chapters and index.Transcending conquest: bioarchaeological perspectives on conquest and culture contact for the twenty-first century / Melissa S. Murphy and Haagen D. Klaus -- Life, death, and mortuary practices after contact and colonialism -- Exhuming differences and continuities after colonialism at Puruchuco-Huaquerones, Peru / Melissa S. Murphy, Maria Fernanda Boza, and Catherine Gaither -- New Kingdom Egyptian colonialism in Nubia at the third cataract: a diachronic examination of sociopolitical transition (1750-650 B.C.) / Michele R. Buzon and Stuart Tyson Smith -- Escaping conquest? A first look at regional cultural and biological variation in postcontact Eten, Peru / Haagen D. Klaus and Rosabella Alvarez-Calderón -- The social structuring of biological stress in contact-era Spanish Florida: a bioarchaeological case -- Study from Santa Catalina de Guale, St. Catherines Island, Georgia / Lauren A. Winkler, Clark Spencer Larsen, Victor D. Thompson, Paul W. Sciulli, Dale L. Hutchinson, David Hurst Thomas, Elliot H. Blair, and Matthew C. Sanger -- Frontiers, colonial entanglements, and diversity -- Living on the edge: Maya identity and skeletal biology on the Spanish frontier / Amanda R. Harvey, Marie Elaine Danforth, and Mark N. Cohen -- Double coloniality in Tierra del Fuego, Argentina: a bioarchaeological and historiographical approach to Selk?nam demographics and health (La Candelaria Mission, late nineteenth and early twentieth centuries) / Ricardo A. Guichón, Romina Casali, Pamela García Laborde, Melisa A. Salerno, and Rocío Guichón -- Impacts of imperial interests on health and economy in the Byzantine Near East / Megan A. Perry -- Imperialism and physiological stress in Rome, first to third centuries A.D. / Kristina Killgrove -- The body and identity under colonialism -- Survival and abandonment of indigenous head-shaping practices in Iberian America after European contact / Vera Tiesler and Pilar Zabala -- A glimpse of the ancient regime in the French colonies: a consideration of ancestry and health at the Moran site (22hr511), Biloxi, Mississippi / Marie Elaine Danforth, Danielle N. Cook, J. Lynn Funkhouser, Barbara T. Hester, and Heather Guzik -- Effects of colonialism from the perspective of craniofacial variation: comparing case studies involving African populations / Isabelle Ribot, Alan G. Morris, and Emily S. Renschler -- Hybridity? change? continuity? survival? biodistance and the identity of colonial burials from Magdalena de Cao Viejo, Chicama Valley, Peru / Alejandra Ortiz, Melissa S. Murphy, Jason Toohey, and Catherine Gaither -- The bioarchaeology of colonialism: past perspectives and future prospects / Christopher M. Stojanowski."This book merges bioarchaeology and historical archaeology to examine changes to diet, mortuary practices, and diseases in post-fifteenth century colonialism from a global perspective"--Provided by publisher.Bioarchaeological interpretations of the human past.Human remains (Archaeology)United StatesArchaeology and historyUnited StatesEthnoarchaeologyUnited StatesHuman remains (Archaeology)Archaeology and historyEthnoarchaeology930.1Murphy Melissa ScottKlaus Haagen D.Larsen Clark SpencerMiAaPQMiAaPQMiAaPQBOOK9910792575603321Colonized bodies, worlds transformed3741097UNINA