Download or read book Uncertain Inputs for Convex Hulls and Clustering written by Hongyao Huang and published by . This book was released on 2022 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Geometric algorithms and inputs have received an increasing amount of attention with the explosion of data and computing challenges that arise from real world applications. This real world data is often uncertain in nature, either in the location or the existence of the data points. However, many classical computational geometry algorithms assume inputs to be precise. Thus the inherent presence of uncertainty in real data motivates the further exploration of classical geometric problems, though modeled to include uncertain inputs. This dissertation considers two of the most fundamental computational geometry problems, namely convex hulls and clustering, when the inputs are uncertain. We consider two different ways to model uncertainty: (i) uncertainty on location, where an uncertain point set is a collection of compact regions in the plane, and (ii) a probabilistic framework to model the existence of each point from the input point set. First, we study the complexity of the convex hull when the uncertain input points are modeled as a set of compact subsets, namely line segments. Here we seek the realization of the points whose convex hull has the fewest number of vertices. Next, we explore the classic k-center clustering problem for when the uncertain input points are a set of convex objects, for which we present several results. Finally, the last part of this dissertation concerns the k-center clustering problem with probabilistic centers, where each cluster center has a probability of failure. In presenting geometric properties, algorithms, and hardness results for convex hulls and clustering, this dissertation aims to give a better understanding to fundamental geometric problems with uncertain inputs.
Download or read book Flexible Databases Supporting Imprecision and Uncertainty written by Gloria Bordogna and published by Springer. This book was released on 2007-06-02 with total page 350 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume offers the advice of selected expert contributors on the application of heterogeneous methods for managing uncertainty and imprecision in databases. It contains both survey chapters on classic topics such as "flexible querying in databases", and up to date information on "database models to represent imperfect data". Further, it includes specific contributions on uncertainty management in database integration, and in representing and querying semistructured and spatial data.
Download or read book Uncertainty and Context in GIScience and Geography written by Yongwan Chun and published by Routledge. This book was released on 2021-05-13 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: Uncertainty and context pose fundamental challenges in GIScience and geographic research. Geospatial data are imbued with errors (e.g., measurement and sampling) and various types of uncertainty that often obfuscate any understanding of the effects of contextual or environmental influences on human behaviors and experiences. These errors or uncertainties include those attributable to geospatial data measurement, model specifications, delineations of geographic context in space and time, and the use of different spatiotemporal scales and zonal schemes when analyzing the effects of environmental influences on human behaviors or experiences. In addition, emerging sources of geospatial big data – including smartphone data, data collected by GPS, and various types of wearable sensors (e.g., accelerometers and air pollutant monitors), volunteered geographic information, and/ or location- based social media data (i.e., crowd- sourced geographic information) – inevitably contain errors, and their quality cannot be fully controlled during their collection or production. Uncertainty and Context in GIScience and Geography: Challenges in the Era of Geospatial Big Data illustrates how cutting- edge research explores recent advances in this area, and will serve as a useful point of departure for GIScientists to conceive new approaches and solutions for addressing these challenges in future research. The seven core chapters in this book highlight many challenges and opportunities in confronting various issues of uncertainty and context in GIScience and geography, tackling different topics and approaches. The chapters in this book were originally published as a special issue of the International Journal of Geographical Information Science.
Download or read book Computing Volumes and Convex Hulls written by Hakan Yildiz and published by . This book was released on 2014 with total page 214 pages. Available in PDF, EPUB and Kindle. Book excerpt: The second part of the thesis investigates the convex hull problem on uncertain input. To this extent, we examine two probabilistic uncertainty models for point sets. The first model incorporates uncertainty in the existence of the input points. The second model extends the first one by incorporating locational uncertainty. For both models, we study the problem of computing the probability that a given point is contained in the convex hull of the uncertain points. We also consider the problem of finding the most likely convex hull, i.e., the mode of the convex hull random variable.
Download or read book Information Processing and Management of Uncertainty written by Anne Laurent and published by Springer. This book was released on 2014-07-17 with total page 585 pages. Available in PDF, EPUB and Kindle. Book excerpt: These three volumes (CCIS 442, 443, 444) constitute the proceedings of the 15th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2014, held in Montpellier, France, July 15-19, 2014. The 180 revised full papers presented together with five invited talks were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on uncertainty and imprecision on the web of data; decision support and uncertainty management in agri-environment; fuzzy implications; clustering; fuzzy measures and integrals; non-classical logics; data analysis; real-world applications; aggregation; probabilistic networks; recommendation systems and social networks; fuzzy systems; fuzzy logic in boolean framework; management of uncertainty in social networks; from different to same, from imitation to analogy; soft computing and sensory analysis; database systems; fuzzy set theory; measurement and sensory information; aggregation; formal methods for vagueness and uncertainty in a many-valued realm; graduality; preferences; uncertainty management in machine learning; philosophy and history of soft computing; soft computing and sensory analysis; similarity analysis; fuzzy logic, formal concept analysis and rough set; intelligent databases and information systems; theory of evidence; aggregation functions; big data - the role of fuzzy methods; imprecise probabilities: from foundations to applications; multinomial logistic regression on Markov chains for crop rotation modelling; intelligent measurement and control for nonlinear systems.
Download or read book Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments and the Third Workshop on Analytic Algorithmics and Combinatorics written by Rajeev Raman and published by SIAM. This book was released on 2006-01-01 with total page 298 pages. Available in PDF, EPUB and Kindle. Book excerpt: The annual Workshop on Algorithm Engineering and Experiments (ALENEX) provides a forum for the presentation of original research in all aspects of algorithm engineering, including the implementation and experimental evaluation of algorithms and data structures. The workshop was sponsored by SIAM, the Society for Industrial and Applied Mathematics, and SIGACT, the ACM Special Interest Group on Algorithms and Computation Theory. The aim of ANALCO is to provide a forum for the presentation of original research in the analysis of algorithms and associated combinatorial structures.
Download or read book Algorithms ESA 2013 written by Hans L. Bodlaender and published by Springer. This book was released on 2013-08-16 with total page 846 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 21st Annual European Symposium on Algorithms, ESA 2013, held in Sophia Antipolis, France, in September 2013 in the context of the combined conference ALGO 2013. The 69 revised full papers presented were carefully reviewed and selected from 303 initial submissions: 53 out of 229 in track "Design and Analysis" and 16 out of 74 in track "Engineering and Applications". The papers in this book present original research in all areas of algorithmic research, including but not limited to: algorithm engineering; algorithmic aspects of networks; algorithmic game theory; approximation algorithms; computational biology; computational finance; computational geometry; combinatorial optimization; data compression; data structures; databases and information retrieval; distributed and parallel computing; graph algorithms; hierarchical memories; heuristics and meta-heuristics; mathematical programming; mobile computing; on-line algorithms; parameterized complexity; pattern matching; quantum computing; randomized algorithms; scheduling and resource allocation problems; streaming algorithms.
Download or read book Robust Reliability in the Mechanical Sciences written by Yakov Ben-Haim and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 243 pages. Available in PDF, EPUB and Kindle. Book excerpt: The aim of the book is to develop methodology for reliablity analysis which is particularly suited to the types of partial information characteristic of mechanical systems and structures. The book is designed as an upper-level undergraduate or first-year graduate text on robust reliability of mechanical systems. It will give the student or engineer a working knowledge of robust reliability which will enable him to analyse the reliability of mechanical systems. Each chapter is introduced with a brief conceptual survey of the main ideas, which are then developed through examples. Problems at the end of each chapter give the student the opportunity to strengthen and extend his or her understanding.
Download or read book Hybrid Modeling in Process Industries written by Jarka Glassey and published by CRC Press. This book was released on 2018-02-01 with total page 177 pages. Available in PDF, EPUB and Kindle. Book excerpt: This title introduces the underlying theory and demonstrates practical applications in different process industries using hybrid modeling. It reviews hybrid modeling approach applicability in wide range of process industries, recommends how to increase hybrid model performance and throw Insights into cost efficient practices in modeling techniques Discusses advance process operation maximizing the benefits of available process knowledge and Includes real-life and practical case studies
Download or read book Integrated Uncertainty Management and Applications written by Van-Nam Huynh and published by Springer Science & Business Media. This book was released on 2010-03-26 with total page 569 pages. Available in PDF, EPUB and Kindle. Book excerpt: Solving practical problems often requires the integration of information and knowledge from many different sources, taking into account uncertainty and impreciseness. The 2010 International Symposium on Integrated Uncertainty Management and Applications (IUM’2010), which takes place at the Japan Advanced Institute of Science and Technology (JAIST), Ishikawa, Japan, between 9th–11th April, is therefore conceived as a forum for the discussion and exchange of research results, ideas for and experience of application among researchers and practitioners involved with all aspects of uncertainty modelling and management.
Download or read book Pervasive Computing Paradigms for Mental Health written by Pietro Cipresso and published by Springer. This book was released on 2014-09-25 with total page 168 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes revised post-proceedings of the 4th International Symposium on Pervasive Computing Paradigms for Mental Health, MindCare 2014, held in Tokyo, Japan, in May 2014. The 11 full and 5 short papers presented were carefully reviewed and selected from 26 submissions for inclusion in the proceedings. The papers are organized in topical sections on recognition and assessment, mental health management, improving communication, depression, and self-applied treatments.
Download or read book Advances in Computational Intelligence and Learning written by Hans-Jürgen Zimmermann and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 518 pages. Available in PDF, EPUB and Kindle. Book excerpt: Advances in Computational Intelligence and Learning: Methods and Applications presents new developments and applications in the area of Computational Intelligence, which essentially describes methods and approaches that mimic biologically intelligent behavior in order to solve problems that have been difficult to solve by classical mathematics. Generally Fuzzy Technology, Artificial Neural Nets and Evolutionary Computing are considered to be such approaches. The Editors have assembled new contributions in the areas of fuzzy sets, neural sets and machine learning, as well as combinations of them (so called hybrid methods) in the first part of the book. The second part of the book is dedicated to applications in the areas that are considered to be most relevant to Computational Intelligence.
Download or read book New Trends in Computer Technologies and Applications written by Sun-Yuan Hsieh and published by Springer Nature. This book was released on 2023-02-09 with total page 697 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 25th International Computer Symposium on New Trends in Computer Technologies and Applications, ICS 2022, which took place in Taoyuan, Taiwan, in December 2022. ICS is one of the largest joint international IT symposia held in Taiwan. Founded in 1973, it is intended to provide a forum for researchers, educators, and professionals to exchange their discoveries and practices, and to explore future trends and applications in computer technologies. The biannual symposium offers a great opportunity to share research experiences and to discuss potential new trends in the IT industry. The 58 full papers and one invited paper presented in this volume were carefully reviewed and selected from 137 submissions. The papers have been organized in the following topical sections: Invited Paper; Algorithms, Bioinformatics, and Computation Theory; Cloud Computing and Big Data; Computer Vision and Image Processing; Cryptography and Information Security; Electronics and Information Technology; Mobile Computation and Wireless Communication; Ubiquitous Cybersecurity and Forensics.
Download or read book Lectures on Global Optimization written by Panos M. Pardalos and published by American Mathematical Soc.. This book was released on with total page 257 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book 26th European Symposium on Computer Aided Process Engineering written by and published by Elsevier. This book was released on 2016-06-17 with total page 2482 pages. Available in PDF, EPUB and Kindle. Book excerpt: 26th European Symposium on Computer Aided Process Engineering contains the papers presented at the 26th European Society of Computer-Aided Process Engineering (ESCAPE) Event held at Portorož Slovenia, from June 12th to June 15th, 2016. Themes discussed at the conference include Process-product Synthesis, Design and Integration, Modelling, Numerical analysis, Simulation and Optimization, Process Operations and Control and Education in CAPE/PSE. Presents findings and discussions from the 26th European Society of Computer-Aided Process Engineering (ESCAPE) Event
Download or read book Frontiers in Algorithmics and Algorithmic Aspects in Information and Management written by Michael Fellows and published by Springer. This book was released on 2013-05-21 with total page 373 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 7th International Frontiers of Algorithmics Workshop, FAW 2013, and the 9th International Conference on Algorithmic Aspects in Information and Management, AAIM 2013, jointly held in Dalian, China, in June 2013. The 33 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 60 submissions. The Joint Conference provide a focused forum on current trends of research on algorithms, discrete structures, operation research, combinatorial optimization and their applications, and will bring together international experts at the research frontiers in these areas to exchange ideas and to present significant new results. The mission of the Joint Conference is to stimulate the various fields for which algorithmics can become a crucial enabler, and to strengthen the ties between the Eastern and Western research communities of algorithmics and applications.
Download or read book Topics in Model Validation and Uncertainty Quantification Volume 5 written by Todd Simmermacher and published by Springer Science & Business Media. This book was released on 2013-05-30 with total page 264 pages. Available in PDF, EPUB and Kindle. Book excerpt: Topics in Model Validation and Uncertainty Quantification, Volume : Proceedings of the 31st IMAC, A Conference and Exposition on Structural Dynamics, 2013, the fifth volume of seven from the Conference, brings together contributions to this important area of research and engineering. The collection presents early findings and case studies on fundamental and applied aspects of Structural Dynamics, including papers on: Uncertainty Quantification & Propagation in Structural Dynamics Robustness to Lack of Knowledge in Design Model Validation
