Statistics and Computing. Series Editors: J. Chambers D. Hand
|
|
- Audrey Chandler
- 6 years ago
- Views:
Transcription
1 Statistics and Computing Series Editors: J. Chambers D. Hand W. Härdle
2 Statistics and Computing Brusco/Stahl: Branch-and-Bound Applications in Combinatorial Data Analysis. Dalgaard: Introductory Statistics with R. Gentle: Elements of Computational Statistics. Gentle: Numerical Linear Algebra for Applications in Statistics. Gentle: Random Number Generation and Monte Carlo Methods, 2nd Edition. Härdle/Klinke/Turlach: XploRe: An Interactive Statistical Computing Environment. Krause/Olson: The Basics of S-PLUS, 4th Edition. Lange: Numerical Analysis for Statisticians. Lemmon/Schafer: Developing Statistical Software in Fortran 95 Loader: Local Regression and Likelihood. Ó Ruanaidh/Fitzgerald: Numerical Bayesian Methods Applied to Signal Processing. Pannatier: VARIOWIN: Software for Spatial Data Analysis in 2D. Pinheiro/Bates: Mixed-Effects Models in S and S-PLUS. Venables/Ripley: Modern Applied Statistics with S, 4th Edition. Venables/Ripley: S Programming. Wilkinson: The Grammar of Graphics.
3 Michael J. Brusco Stephanie Stahl Branch-and-Bound Applications in Combinatorial Data Analysis
4 Michael J. Brusco Department of Marketing College of Business Florida State University Tallahassee, FL USA Stephanie Stahl 2352 Hampshire Way Tallahassee, FL USA Series Editors: J. Chambers Bell Labs, Lucent Technologies 600 Mountain Avenue Murray Hill, NJ USA D. Hand Department of Mathematics South Kensington Campus Imperial College, London London SW7 2AZ United Kingdom W. Härdle Institut für Statistik und Ökonometrie Humboldt-Universität zu Berlin Spandauer Str. 1 D Berlin Germany Library of Congress Control Number: ISBN-10: ISBN-13: Printed on acid-free paper Springer Science+Business Media, Inc. All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, Inc., 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed in the United States of America. (EB) springeronline.com
5 For Cobol Lipshitz and Snobol Gentiment
6 Preface This monograph focuses on the application of the solution strategy known as branch-and-bound to problems of combinatorial data analysis. Combinatorial data analysis problems typically require either the selection of a subset of objects from a larger (master) set, the grouping of a collection of objects into mutually exclusive and exhaustive subsets, or the sequencing of objects. To obtain verifiably optimal solutions for this class of problems, we must evaluate (either explicitly or implicitly) all feasible solutions. Unfortunately, the number of feasible solutions for problems of combinatorial data analysis grows exponentially with problem size. For this reason, the explicit enumeration and evaluation of all solutions is computationally infeasible for all but the smallest problems. The branch-and-bound solution method is one type of partial enumeration solution strategy that enables some combinatorial data analysis problems to be solved optimally without explicitly enumerating all feasible solutions. To understand the operation of a branch-and-bound algorithm, we distinguish complete solutions from partial solutions. A complete solution is one for which a feasible solution to the optimization problem has been produced (e.g., all objects are assigned to a group, or all objects are assigned a sequence position). A partial solution is an incomplete solution (e.g., some objects are not assigned to a group, or some objects are not assigned a sequence position). During the execution of a branch-andbound algorithm, solutions are gradually constructed and are, therefore, only partially completed at most stages. If we can determine that a partial solution cannot possibly lead to an optimal solution, then that partial solution and all possible complete solutions stemming from the partial solution can be eliminated from further consideration. This elimination of partial solutions and, simultaneously, all of the complete and partial solutions that could be generated from them is the cornerstone of the branch-and-bound method. In the worst case, a branch-and-bound algorithm could require the complete enumeration of all feasible solutions. For this reason, we note from the outset that we will reach a point where branch-and-bound is not computationally feasible, and other solution approaches are required.
7 viii Preface We develop and describe a variety of applications of the branch-andbound paradigm to combinatorial data analysis. Part I of the monograph (Chapters 2 through 6) focuses on applications for partitioning a set of objects based on various criteria. Part II (Chapters 7 through 11) describes branch-and-bound approaches for seriation of a collection of objects. Part III (Chapters 12 through 14) addresses the plausibility of branch-and-bound methods for variable selection in multivariate data analysis, particularly focusing on cluster analysis and regression. Our development of this monograph was largely inspired by the recent monograph by Hubert, Arabie, and Meulman (2001) titled, Combinatorial Data Analysis: Optimization by Dynamic Programming. Like the branch-and-bound method, dynamic programming is a partial enumeration strategy that can produce optimal solutions for certain classes of combinatorial data analysis problems that would be insurmountable for exhaustive enumeration approaches. Many of the problems tackled in Parts I and II are also addressed in the Hubert et al. (2001) monograph, which would make an excellent companion reading for our monograph. At the end of many of the chapters, we identify available computer programs for implementing the relevant branch-and-bound procedures. This software is offered (without warranty) free of charge, and both the source code and executable programs are available. This code should enable users to reproduce results reported in the chapters, and also to implement the programs for their own data sets. We are deeply indebted to Phipps Arabie, J. Douglas Carroll, and Lawrence Hubert, whose enthusiasm and encouragement were the principal motivating factors for our pursuing this area of research. We also thank J. Dennis Cradit, who has frequently collaborated with us on related problems of combinatorial data analysis. Michael J. Brusco Stephanie Stahl January, 2005
8 Contents Preface vii 1 Introduction Background Branch-and-Bound A Brief History Components of a Branch-and-Bound Model An Outline of the Monograph Module 1: Cluster Analysis Partitioning Module 2: Seriation Module 3: Variable selection Layout for Nonintroductory Chapters I Cluster Analysis Partitioning 13 2 An Introduction to Branch-and-Bound Methods for Partitioning Partitioning Indices A Branch-and-Bound Paradigm for Partitioning Algorithm Notation Steps of the Algorithm Algorithm Description Minimum-Diameter Partitioning Overview The INITIALIZE Step The PARTIAL SOLUTION EVALUATION Step A Numerical Example Application to a Larger Data Set An Alternative Diameter Criterion Strengths and Limitations Available Software... 39
9 x Contents 4 Minimum Within-Cluster Sums of Dissimilarities Partitioning Overview The INITIALIZE Step The PARTIAL SOLUTION EVALUATION Step A Numerical Example Application to a Larger Data Set Strengths and Limitations of the Within-Cluster Sums Criterion Available Software Minimum Within-Cluster Sums of Squares Partitioning The Relevance of Criterion (2.3) The INITIALIZE Step The PARTIAL SOLUTION EVALUATION Step A Numerical Example Application to a Larger Data Set Strengths and Limitations of the Standardized Within-Cluster Sum of Dissimilarities Criterion Available Software Multiobjective Partitioning Multiobjective Problems in Cluster Analysis Partitioning of an Object Set Using Multiple Bases Partitioning of Objects in a Single Data Set Using Multiple Criteria Strengths and Limitations Available Software II Seriation 89 7 Introduction to the Branch-and-Bound Paradigm for Seriation Background A General Branch-and-Bound Paradigm for Seriation Seriation Maximization of a Dominance Index Introduction to the Dominance Index Fathoming Tests for Optimizing the Dominance Index Determining an Initial Lower Bound The Adjacency Test The Bound Test Demonstrating the Iterative Process EXAMPLES Extracting and Ordering a Subset
10 Contents xi Tournament Matrices Maximum Dominance Index vs. Perfect Dominance for Subsets Strengths and Limitations Available Software Seriation Maximization of Gradient Indices Introduction to the Gradient Indices Fathoming Tests for Optimizing Gradient Indices The Initial Lower Bounds for Gradient Indices The Adjacency Test for Gradient Indices The Bound Test for Gradient Indices EXAMPLE An Archaeological Exploration Strengths and Limitations Available Software Seriation Unidimensional Scaling Introduction to Unidimensional Scaling Fathoming Tests for Optimal Unidimensional Scaling Determining an Initial Lower Bound Testing for Symmetry in Optimal Unidimensional Scaling Adjacency Test Expanded to Interchange Test Bound Test Demonstrating the Iterative Process EXAMPLE Can You Hear Me Now? Strengths and Limitations Available Software Seriation Multiobjective Seriation Introduction to Multiobjective Seriation Efficient Solutions Maximizing the Dominance Index for Multiple Asymmetric Proximity Matrices UDS for Multiple Symmetric Dissimilarity Matrices Comparing Gradient Indices for a Symmetric Dissimilarity Matrix Multiple Matrices with Multiple Criteria Strengths and Limitations
11 xii Contents III Variable Selection Introduction to Branch-and-Bound Methods for Variable Selection Background Variable Selection for Cluster Analysis True Variables and Masking Variables A Branch-and-Bound Approach to Variable Selection A Numerical Example Strengths, Limitations, and Extensions Variable Selection for Regression Analysis Regression Analysis A Numerical Example Application to a Larger Data Set Strengths, Limitations, and Extensions Available Software Appendix A: General Branch-and-Bound Algorithm for Partitioning 203 Appendix B: General Branch-and-Bound Algorithm Using Forward Branching for Optimal Seriation Procedures 205 References 209 Index 219
Automated Multi-Camera Surveillance Algorithms and Practice
Automated Multi-Camera Surveillance Algorithms and Practice The International Series in Video Computing Series Editor: Mubarak Shah, Ph.D University of Central Florida Orlando, Florida Automated Multi-Camera
More informationSynthetic Aperture Radar
Synthetic Aperture Radar J. Patrick Fitch Synthetic Aperture Radar C.S. Burrus, Consulting Editor With 93 Illustrations Springer-Verlag New York Berlin Heidelberg London Paris Tokyo J. Patrick Fitch Engineering
More informationVariation Tolerant On-Chip Interconnects
Variation Tolerant On-Chip Interconnects ANALOG CIRCUITS AND SIGNAL PROCESSING Series Editors: Mohammed Ismail. The Ohio State University Mohamad Sawan. École Polytechnique de Montréal For further volumes:
More informationStatistics and Computing Series Editors: J. Chambers D. Hand W. Härdle
Statistics and Computing Series Editors: J. Chambers D. Hand W. Härdle For other titles published in this series, go to http://www.springer.com/series/3022 Roberto Baragona Francesco Battaglia Irene Poli
More informationK-Best Decoders for 5G+ Wireless Communication
K-Best Decoders for 5G+ Wireless Communication Mehnaz Rahman Gwan S. Choi K-Best Decoders for 5G+ Wireless Communication Mehnaz Rahman Department of Electrical and Computer Engineering Texas A&M University
More informationApplication of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems
Application of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems M.C. Bhuvaneswari Editor Application of Evolutionary Algorithms for Multi-objective Optimization in
More informationLateral Flow Immunoassay
Lateral Flow Immunoassay l Raphael C. Wong Editors Harley Y. Tse Lateral Flow Immunoassay 13 Editors Raphael C. Wong Branan Medical Corporation 10015 Muirlands Road Irvine, CA 92618 USA raphael@brananmedical.com
More informationDistributed Detection and Data Fusion
Distributed Detection and Data Fusion Springer Science+ Business Media, LLC Signal Processing and Data Fusion Synthetic Aperture Radar J.P. Fitch Multiplicative Complexity, Convolution and the DFT MT.
More informationThe European Heritage in Economics and the Social Sciences
Homo Oeconomicus The European Heritage in Economics and the Social Sciences Edited by: Jürgen G. Backhaus University of Erfurt Frank H. Stephen University of Manchester Volume 1 Joseph Alois Schumpeter
More informationADVANCED POWER RECTIFIER CONCEPTS
ADVANCED POWER RECTIFIER CONCEPTS B. Jayant Baliga ADVANCED POWER RECTIFIER CONCEPTS B. Jayant Baliga Power Semiconductor Research Center North Carolina State University Raleigh, NC 27695-7924, USA bjbaliga@unity.ncsu.edu
More informationChess Skill in Man and Machine
Chess Skill in Man and Machine Chess Skill in Man and Machine Edited by Peter W. Frey With 104 Illustrations Springer-Verlag New York Berlin Heidelberg Tokyo Peter W. Frey Northwestern University CRESAP
More informationLEAKAGE IN NANOMETER CMOS TECHNOLOGIES
LEAKAGE IN NANOMETER CMOS TECHNOLOGIES SERIES ON INTEGRATED CIRCUITS AND SYSTEMS Anantha Chandrakasan, Editor Massachusetts Institute of Technology Cambridge, Massachusetts, USA Published books in the
More informationTechnology Roadmapping for Strategy and Innovation
Technology Roadmapping for Strategy and Innovation Martin G. Moehrle, Ralf Isenmann, and Robert Phaal (Eds.) Technology Roadmapping for Strategy and Innovation Charting the Route to Success ABC Editors
More informationComputational Intelligence for Network Structure Analytics
Computational Intelligence for Network Structure Analytics Maoguo Gong Qing Cai Lijia Ma Shanfeng Wang Yu Lei Computational Intelligence for Network Structure Analytics 123 Maoguo Gong Xidian University
More informationMultisector Growth Models
Multisector Growth Models Terry L. Roe Rodney B.W. Smith D. Şirin Saracoğlu Multisector Growth Models Theory and Application 123 Terry L. Roe Department of Applied Economics University of Minnesota 1994
More informationINDUSTRIAL ROBOTS PROGRAMMING: BUILDING APPLICATIONS FOR THE FACTORIES OF THE FUTURE
INDUSTRIAL ROBOTS PROGRAMMING: BUILDING APPLICATIONS FOR THE FACTORIES OF THE FUTURE INDUSTRIAL ROBOTS PROGRAMMING: BUILDING APPLICATIONS FOR THE FACTORIES OF THE FUTURE J. Norberto Pires Mechanical Engineering
More informationAdvances in Computer Vision and Pattern Recognition
Advances in Computer Vision and Pattern Recognition For further volumes: http://www.springer.com/series/4205 Marco Alexander Treiber Optimization for Computer Vision An Introduction to Core Concepts and
More informationDesign for Innovative Value Towards a Sustainable Society
Design for Innovative Value Towards a Sustainable Society Mitsutaka Matsumoto Yasushi Umeda Keijiro Masui Shinichi Fukushige Editors Design for Innovative Value Towards a Sustainable Society Proceedings
More informationMinimizing Spurious Tones in Digital Delta-Sigma Modulators
Minimizing Spurious Tones in Digital Delta-Sigma Modulators ANALOG CIRCUITS AND SIGNAL PROCESSING Series Editors: Mohammed Ismail Mohamad Sawan For other titles published in this series, go to http://www.springer.com/series/7381
More informationThe Economics of Information, Communication, and Entertainment
The Economics of Information, Communication, and Entertainment The Impacts of Digital Technology in the 21st Century Series Editor Darcy Gerbarg President, DVI, Ltd. Senior Fellow Columbia Institute for
More informationCONTENTS PREFACE. Part One THE DESIGN PROCESS: PROPERTIES, PARADIGMS AND THE EVOLUTIONARY STRUCTURE
Copyrighted Material Dan Braha and Oded Maimon, A Mathematical Theory of Design: Foundations, Algorithms, and Applications, Springer, 1998, 708 p., Hardcover, ISBN: 0-7923-5079-0. PREFACE Part One THE
More informationThe European Heritage in Economics and the Social Sciences
The European Heritage in Economics and the Social Sciences Jürgen Georg Backhaus For other titles published in this series, go to www.springer.com/series/5902 Jürgen Georg Backhaus Editor The State as
More informationMultivariate Permutation Tests: With Applications in Biostatistics
Multivariate Permutation Tests: With Applications in Biostatistics Fortunato Pesarin University ofpadova, Italy JOHN WILEY & SONS, LTD Chichester New York Weinheim Brisbane Singapore Toronto Contents Preface
More informationDry Etching Technology for Semiconductors. Translation supervised by Kazuo Nojiri Translation by Yuki Ikezi
Dry Etching Technology for Semiconductors Translation supervised by Kazuo Nojiri Translation by Yuki Ikezi Kazuo Nojiri Dry Etching Technology for Semiconductors Kazuo Nojiri Lam Research Co., Ltd. Tokyo,
More informationGraduate Texts in Mathematics. Editorial Board. F. W. Gehring P. R. Halmos Managing Editor. c. C. Moore
Graduate Texts in Mathematics 49 Editorial Board F. W. Gehring P. R. Halmos Managing Editor c. C. Moore K. W. Gruenberg A.J. Weir Linear Geometry 2nd Edition Springer Science+Business Media, LLC K. W.
More informationAdvances in Metaheuristic Algorithms for Optimal Design of Structures
Advances in Metaheuristic Algorithms for Optimal Design of Structures ThiS is a FM Blank Page A. Kaveh Advances in Metaheuristic Algorithms for Optimal Design of Structures A. Kaveh School of Civil Engineering,
More informationMatthias Pilz Susanne Berger Roy Canning (Eds.) Fit for Business. Pre-Vocational Education in European Schools RESEARCH
Fit for Business Matthias Pilz Susanne Berger Roy Canning (Eds.) Fit for Business Pre-Vocational Education in European Schools RESEARCH Editors Matthias Pilz, Susanne Berger, Cologne, Germany Roy Canning
More informationHealth Information Technology Standards. Series Editor: Tim Benson
Health Information Technology Standards Series Editor: Tim Benson Tim Benson Principles of Health Interoperability HL7 and SNOMED Second Edition Tim Benson Abies Ltd Hermitage, Thatcham Berkshire UK ISBN
More informationCMOS Test and Evaluation
CMOS Test and Evaluation Manjul Bhushan Mark B. Ketchen CMOS Test and Evaluation A Physical Perspective Manjul Bhushan OctEval Hopewell Junction, NY, USA Mark B. Ketchen OcteVue Hadley, MA, USA ISBN 978-1-4939-1348-0
More informationA Practical Guide to Frozen Section Technique
A Practical Guide to Frozen Section Technique Editor A Practical Guide to Frozen Section Technique Editor University of Medicine and Dentistry of New Jersey New Jersey Medical School Newark, NJ USA petepath@yahoo.com
More informationThe Astronaut s Cookbook
The Astronaut s Cookbook The Astronaut s Cookbook Tales, Recipes, and More By Charles T. Bourland and Gregory L. Vogt 13 Charles T. Bourland 1105 NE. 450 Road Osceola, MO, 64776 USA cbourlan@dishmail.net
More informationPrinciples of Data Security
Principles of Data Security FOUNDATIONS OF COMPUTER SCIENCE Series Editor: Raymond E. Miller Georgia Institute oj Technology PRINCIPLES OF DATA SECURITY Ernst L. Leiss Principles of Data Security Ernst
More informationSpringerBriefs in Space Development
SpringerBriefs in Space Development Series Editor: Joseph N. Pelton, Jr. For further volumes: http://www.springer.com/series/10058 Audrey L. Allison The ITU and Managing Satellite Orbital and Spectrum
More informationFounding Editor Martin Campbell-Kelly, University of Warwick, Coventry, UK
History of Computing Founding Editor Martin Campbell-Kelly, University of Warwick, Coventry, UK Series Editor Gerard Alberts, University of Amsterdam, Amsterdam, The Netherlands Advisory Board Jack Copeland,
More informationMultiprocessor System-on-Chip
Multiprocessor System-on-Chip Michael Hübner l Editors Jürgen Becker Multiprocessor System-on-Chip Hardware Design and Tool Integration Editors Michael Hübner Karlsruhe Institute of Technology (KIT) Institut
More informationSpringerBriefs in Space Development
SpringerBriefs in Space Development Guest Editor: Jinyuan Su More information about this series at http://www.springer.com/series/10058 Joseph N. Pelton New Solutions for the Space Debris Problem Joseph
More informationBroadband Networks, Smart Grids and Climate Change
Broadband Networks, Smart Grids and Climate Change Eli M. Noam Lorenzo Maria Pupillo Johann J. Kranz Editors Broadband Networks, Smart Grids and Climate Change Editors Eli M. Noam Columbia Business School
More informationE E Verification and Control of Hybrid Systems
E E Verification and Control of Hybrid Systems Paulo Tabuada Verification and Control of Hybrid Systems A Symbolic Approach Foreword by Rajeev Alur Paulo Tabuada Department of Electrical Engineering University
More informationAIRCRAFT CONTROL AND SIMULATION
AIRCRAFT CONTROL AND SIMULATION AIRCRAFT CONTROL AND SIMULATION Third Edition Dynamics, Controls Design, and Autonomous Systems BRIAN L. STEVENS FRANK L. LEWIS ERIC N. JOHNSON Cover image: Space Shuttle
More informationProgress in Computer Science No.4. Edited by J.Bendey E. Coffman R.L.Graham D. Kuck N. Pippenger. Springer Science+Business Media, LLC
Progress in Computer Science No.4 Edited by J.Bendey E. Coffman R.L.Graham D. Kuck N. Pippenger Springer Science+Business Media, LLC George P61ya Robert E. Tarjan Donald R. Woods Notes on Introductory
More informationPrecoding and Signal Shaping for Digital Transmission
Precoding and Signal Shaping for Digital Transmission Robert F. H. Fischer The Institute of Electrical and Electronics Engineers, Inc., New York WILEY- INTERSCIENCE A JOHN WILEY & SONS, INC., PUBLICATION
More informationResearch Notes in Neural Computing
Research Notes in Neural Computing Managing Editor Bart Kosko Editorial Board S. Amari M. A. Arbib C. von der Malsburg Advisory Board Y. Abu-Mostafa A. G. Barto E. Bienenstock 1. Cowan M. Cynader W. Freeman
More informationSocio-technical Design of Ubiquitous Computing Systems
Socio-technical Design of Ubiquitous Computing Systems Klaus David Kurt Geihs Jan Marco Leimeister Alexander Roßnagel Ludger Schmidt Gerd Stumme Arno Wacker Editors Socio-technical Design of Ubiquitous
More informationDiscursive Constructions of Corporate Identities by Chinese Banks on Sina Weibo
Discursive Constructions of Corporate Identities by Chinese Banks on Sina Weibo Wei Feng Discursive Constructions of Corporate Identities by Chinese Banks on Sina Weibo An Integrated Sociolinguistics Approach
More informationAdvanced Information and Knowledge Processing
Advanced Information and Knowledge Processing Series editors Lakhmi C. Jain Bournemouth University, Poole, UK and University of South Australia, Adelaide, Australia Xindong Wu University of Vermont Information
More informationSHORTEST CONNECTIVITY
SHORTEST CONNECTIVITY COMBINATORIAL OPTIMIZATION VOLUME 17 Through monographs and contributed works the objective of the series is to publish state of the art expository research covering all topics in
More informationCost Analysis and Estimating
Roland Kankey Editors Jane Robbins Cost Analysis and Estimating Shifting U.S. Priorities With 34 Figures Springer-Verlag New York Berlin Heidelberg London Paris Tokyo Hong Kong Barcelona Roland Kankey
More informationANALOG CIRCUITS AND SIGNAL PROCESSING
ANALOG CIRCUITS AND SIGNAL PROCESSING Series Editors Mohammed Ismail, The Ohio State University Mohamad Sawan, École Polytechnique de Montréal For further volumes: http://www.springer.com/series/7381 Yongjian
More informationENGINEERING CIRCUIT ANALYSIS
ENGINEERING CIRCUIT ANALYSIS EIGHTH EDITION William H. Hayt, Jr. (deceased) Purdue University Jack E. Kemmerly (deceased) California State University Steven M. Durbin University at Buffalo The State University
More informationVideo Segmentation and Its Applications
Video Segmentation and Its Applications King Ngi Ngan Hongliang Li Editors Video Segmentation and Its Applications ABC Editors King Ngi Ngan Department of Electronic Engineering The Chinese University
More informationSpringer Series in Advanced Microelectronics 33
Springer Series in Advanced Microelectronics 33 The Springer Series in Advanced Microelectronics provides systematic information on all the topics relevant for the design, processing, and manufacturing
More informationChapter 12. Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks
Chapter 12 Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks 1 Outline CR network (CRN) properties Mathematical models at multiple layers Case study 2 Traditional Radio vs CR Traditional
More informationMechanics Over Micro and Nano Scales
Mechanics Over Micro and Nano Scales Suman Chakraborty Editor Mechanics Over Micro and Nano Scales 123 Editor Suman Chakraborty Department of Mechanical Engineering Indian Institute of Technology (IIT)
More informationMATHEMATICAL OPTIMIZATION AND ECONOMIC ANALYSIS
MATHEMATICAL OPTIMIZATION AND ECONOMIC ANALYSIS Springer Optimization and Its Applications VOLUME 36 Managing Editor Panos M. Pardalos (University of Florida) Editor Combinatorial Optimization Ding-Zhu
More informationPostdisciplinary Studies in Discourse
Postdisciplinary Studies in Discourse Series Editors Johannes Angermuller University of Warwick Coventry, United Kingdom Judith Baxter Aston University Birmingham, United Kingdom Aim of the Series Postdisciplinary
More informationSocial Understanding
Social Understanding THEORY AND DECISION LIBRARY General Editor: Julian Nida-Rümelin (Universität München) Series A: Philosophy and Methodology of the Social Sciences Series B: Mathematical and Statistical
More informationPhysical Oceanography. Developments Since 1950
Physical Oceanography Developments Since 1950 Physical Oceanography Developments Since 1950 Edited by Markus Jochum National Center for Atmospheric Research Boulder, Colorado, USA and Raghu Murtugudde
More informationModelling Non-Stationary Time Series
Modelling Non-Stationary Time Series Palgrave Texts in Econometrics Series Editor: Kerry Patterson Titles include: Simon P. Burke and John Hunter MODELLING NON-STATIONARY TIME SERIES Michael P. Clements
More informationarxiv: v1 [cs.ai] 13 Dec 2014
Combinatorial Structure of the Deterministic Seriation Method with Multiple Subset Solutions Mark E. Madsen Department of Anthropology, Box 353100, University of Washington, Seattle WA, 98195 USA arxiv:1412.6060v1
More informationSpringerBriefs in Electrical and Computer Engineering
SpringerBriefs in Electrical and Computer Engineering More information about this series at http://www.springer.com/series/10059 David Fouto Nuno Paulino Design of Low Power and Low Area Passive Sigma
More informationHigh-Linearity CMOS. RF Front-End Circuits
High-Linearity CMOS RF Front-End Circuits Yongwang Ding Ramesh Harjani iigh-linearity CMOS tf Front-End Circuits - Springer Library of Congress Cataloging-in-Publication Data A C.I.P. Catalogue record
More informationControl Engineering. Editorial Advisory Board Okko Bosgra Delft University The Netherlands. William Powers Ford Motor Company (retired) USA
Control Engineering Series Editor William S. Levine Department of Electrical and Computer Engineering University of Maryland College Park, MD 20742-3285 Editorial Advisory Board Okko Bosgra Delft University
More informationDigital Image Processing
Digital Image Processing D. Sundararajan Digital Image Processing A Signal Processing and Algorithmic Approach 123 D. Sundararajan Formerly at Concordia University Montreal Canada Additional material to
More informationSpringerBriefs in Computer Science
SpringerBriefs in Computer Science Series Editors Stan Zdonik Shashi Shekhar Jonathan Katz Xindong Wu Lakhmi C. Jain David Padua Xuemin (Sherman) Shen Borko Furht V.S. Subrahmanian Martial Hebert Katsushi
More informationFaster than Nyquist Signaling
Faster than Nyquist Signaling Deepak Dasalukunte Viktor Öwall Fredrik Rusek John B. Anderson Faster than Nyquist Signaling Algorithms to Silicon 123 Deepak Dasalukunte Lantiq Bangalore, India Fredrik
More informationManagement of Software Engineering Innovation in Japan
Management of Software Engineering Innovation in Japan Yasuo Kadono Management of Software Engineering Innovation in Japan 1 3 Yasuo Kadono Ritsumeikan University Graduate School of Technology Management
More informationSustainable Development
Sustainable Development Anne E. Egelston Sustainable Development A History 123 Dr. Anne E. Egelston Government Department Lone Star College-Montgomery Conroe, TX 77384 USA Quotations from Reimann (2006)
More informationRequirements Engineering for Digital Health
Requirements Engineering for Digital Health Samuel A. Fricker Christoph Thümmler Anastasius Gavras Editors Requirements Engineering for Digital Health Editors Samuel A. Fricker Blekinge Institute of Technology
More informationPalgrave Studies in Comics and Graphic Novels. Series Editor Roger Sabin University of the Arts London London, United Kingdom
Palgrave Studies in Comics and Graphic Novels Series Editor Roger Sabin University of the Arts London London, United Kingdom This series concerns Comics Studies with a capital c and a capital s. It feels
More informationAdvances in Game-Based Learning
Advances in Game-Based Learning Series Editors Dirk Ifenthaler Scott Joseph Warren Deniz Eseryel More information about this series at http://www.springer.com/series/13094 Janna Jackson Kellinger A Guide
More informationRobust Hand Gesture Recognition for Robotic Hand Control
Robust Hand Gesture Recognition for Robotic Hand Control Ankit Chaudhary Robust Hand Gesture Recognition for Robotic Hand Control 123 Ankit Chaudhary Department of Computer Science Northwest Missouri State
More informationPalgrave Studies in Comics and Graphic Novels. Series Editor Roger Sabin University of the Arts London London, United Kingdom
Palgrave Studies in Comics and Graphic Novels Series Editor Roger Sabin University of the Arts London London, United Kingdom This series concerns Comics Studies with a capital c and a capital s. It feels
More informationOffshore Energy Structures
Offshore Energy Structures Madjid Karimirad Offshore Energy Structures For Wind Power, Wave Energy and Hybrid Marine Platforms 1 3 ISBN 978-3-319-12174-1 ISBN 978-3-319-12175-8 (ebook) DOI 10.1007/978-3-319-12175-8
More informationAdaptive Wireless. Communications. gl CAMBRIDGE UNIVERSITY PRESS. MIMO Channels and Networks SIDDHARTAN GOVJNDASAMY DANIEL W.
Adaptive Wireless Communications MIMO Channels and Networks DANIEL W. BLISS Arizona State University SIDDHARTAN GOVJNDASAMY Franklin W. Olin College of Engineering, Massachusetts gl CAMBRIDGE UNIVERSITY
More informationComputer Supported Cooperative Work. Series Editor Richard Harper Cambridge, United Kingdom
Computer Supported Cooperative Work Series Editor Richard Harper Cambridge, United Kingdom The CSCW series examines the dynamic interface of human nature, culture, and technology. Technology to support
More informationMATLAB Guide to Finite Elements
MATLAB Guide to Finite Elements Peter I. Kattan MATLAB Guide to Finite Elements An Interactive Approach Second Edition With 108 Figures and 25 Tables Peter I. Kattan, PhD P.O. BOX 1392 Amman 11118 Jordan
More informationFundamentals of Digital Forensics
Fundamentals of Digital Forensics Joakim Kävrestad Fundamentals of Digital Forensics Theory, Methods, and Real-Life Applications 123 Joakim Kävrestad School of Informatics University of Skövde Skövde,
More informationCEPT WGSE PT SE21. SEAMCAT Technical Group
Lucent Technologies Bell Labs Innovations ECC Electronic Communications Committee CEPT CEPT WGSE PT SE21 SEAMCAT Technical Group STG(03)12 29/10/2003 Subject: CDMA Downlink Power Control Methodology for
More informationHandbook of Engineering Acoustics
Handbook of Engineering Acoustics . Gerhard M uller Michael M oser Editors Handbook of Engineering Acoustics Editors Prof. Dr. Gerhard M uller Technische Universit at M unchen Lehrstuhl f ur Baumechanik
More informationAdvanced Decision Making for HVAC Engineers
Advanced Decision Making for HVAC Engineers Javad Khazaii Advanced Decision Making for HVAC Engineers Creating Energy Efficient Smart Buildings Javad Khazaii Engineering Department Kennesaw State University
More informationCurrent Technologies in Vehicular Communications
Current Technologies in Vehicular Communications George Dimitrakopoulos George Bravos Current Technologies in Vehicular Communications George Dimitrakopoulos Department of Informatics and Telematics Harokopio
More informationThe number of mates of latin squares of sizes 7 and 8
The number of mates of latin squares of sizes 7 and 8 Megan Bryant James Figler Roger Garcia Carl Mummert Yudishthisir Singh Working draft not for distribution December 17, 2012 Abstract We study the number
More informationBroadband in Europe: How Brussels Can Wire the Information Society
Broadband in Europe: How Brussels Can Wire the Information Society Broadband in Europe: How Brussels Can Wire the Information Society Dan Maldoom DotEcon Limited Richard A D Marsden DotEcon Limited J Gregory
More informationCausality, Correlation and Artificial Intelligence for Rational Decision Making
Causality, Correlation and Artificial Intelligence for Rational Decision Making This page intentionally left blank Causality, Correlation and Artificial Intelligence for Rational Decision Making Tshilidzi
More informationSpringerBriefs in Applied Sciences and Technology
SpringerBriefs in Applied Sciences and Technology SpringerBriefs present concise summaries of cutting-edge research and practical applications across a wide spectrum of fields. Featuring compact volumes
More informationBioinformatics for Evolutionary Biologists
Bioinformatics for Evolutionary Biologists Bernhard Haubold Angelika Börsch-Haubold Bioinformatics for Evolutionary Biologists A Problems Approach 123 Bernhard Haubold Department of Evolutionary Genetics
More informationStatistical Analysis of Nuel Tournaments Department of Statistics University of California, Berkeley
Statistical Analysis of Nuel Tournaments Department of Statistics University of California, Berkeley MoonSoo Choi Department of Industrial Engineering & Operations Research Under Guidance of Professor.
More informationCross-Industry Innovation Processes
Cross-Industry Innovation Processes Tobias Hahn Cross-Industry Innovation Processes Strategic Implications for Telecommunication Companies Preface by Prof. Dr. Rüdiger Zarnekow Tobias Hahn Bonn, Germany
More informationWHY STARTUPS FAIL AND HOW YOURS CAN SUCCEED. David Feinleib
WHY STARTUPS FAIL AND HOW YOURS CAN SUCCEED David Feinleib Why Startups Fail: And How Yours Can Succeed Copyright 2012 by David Feinleib This work is subject to copyright. All rights are reserved by the
More informationHigh-Speed Circuit Board Signal Integrity
High-Speed Circuit Board Signal Integrity For a listing of recent titles in the Artech House Microwave Library, turn to the back of this book. High-Speed Circuit Board Signal Integrity Stephen C. Thierauf
More informationComputer Chess Compendium
Computer Chess Compendium To Alastair and Katherine David Levy, Editor Computer Chess Compendium Springer Science+Business Media, LLC First published 1988 David Levy 1988 Originally published by Springer-Verlag
More informationFault Diagnosis of Hybrid Dynamic and Complex Systems
Fault Diagnosis of Hybrid Dynamic and Complex Systems Moamar Sayed-Mouchaweh Editor Fault Diagnosis of Hybrid Dynamic and Complex Systems 123 Editor Moamar Sayed-Mouchaweh Institute Mines-Telecom Lille
More informationContents. List of Figures List of Tables. Structure of the Book How to Use this Book Online Resources Acknowledgements
Contents List of Figures List of Tables Preface Notation Structure of the Book How to Use this Book Online Resources Acknowledgements Notational Conventions Notational Conventions for Probabilities xiii
More informationSystems Dependability Assessment
FOCUS RISK MANAGEMENT AND DEPENDABILITY SERIES Systems Dependability Assessment Modeling with Graphs and Finite State Automata Jean-François Aubry Nicolae Brinzei Systems Dependability Assessment FOCUS
More informationSTRATEGY FOR R&D: Studies in the Microeconomics of Development
STRATEGY FOR R&D: Studies in the Microeconomics of Development Okonometrie und Unternehmensforschung Econometrics and Operations Research VIII Herausgegeben von I Edited by M. Beckmann, Bonn R. Henn, Gottingen
More informationTechniques for Generating Sudoku Instances
Chapter Techniques for Generating Sudoku Instances Overview Sudoku puzzles become worldwide popular among many players in different intellectual levels. In this chapter, we are going to discuss different
More informationSpringerBriefs in Astronomy
SpringerBriefs in Astronomy Series editors Martin Ratcliffe Valley Center, Kansas, USA Wolfgang Hillebrandt MPI für Astrophysik, Garching, Germany Michael Inglis Suffolk County Community College, New York,
More informationDigital Control System Analysis and Design
GLOBAL EDITION Digital Control System Analysis and Design FOURTH EDITION Charles L. Phillips H. Troy Nagle Aranya Chakrabortty Editorial Director, Engineering and Computer Science: Marcia J. Horton Executive
More informationScheduling. Radek Mařík. April 28, 2015 FEE CTU, K Radek Mařík Scheduling April 28, / 48
Scheduling Radek Mařík FEE CTU, K13132 April 28, 2015 Radek Mařík (marikr@fel.cvut.cz) Scheduling April 28, 2015 1 / 48 Outline 1 Introduction to Scheduling Methodology Overview 2 Classification of Scheduling
More informationDrones and Unmanned Aerial Systems
Drones and Unmanned Aerial Systems Aleš Završnik Editor Drones and Unmanned Aerial Systems Legal and Social Implications for Security and Surveillance 2123 Editor Aleš Završnik Institute of Criminology
More information