Integrated urban evolutionary modeling

Cellular automata models have proved rather popular as frameworks for simulating the physical growth of cities. Yet their brief history has been marked by a lack of application to real policy contexts, notwithstanding their obvious relevance to topical problems such as urban sprawl. Traditional urban models which emphasize transportation and demography continue to prevail despite their limitations in simulating realistic urban dynamics. To make progress, it is necessary to link CA models to these more traditional forms, focusing on the explicit simulation of the socio-economic attributes of land use activities as well as spatial interaction. There are several ways of tackling this but all are based on integration using various forms of strong and loose coupling which enable generically different models to be connected. Such integration covers many different features of urban simulation from data and software integration to internet operation, from interposing demand with the supply of urban land to enabling growth, location, and distributive mechanisms within such models to be reconciled. Here we will focus on developin

What Is a Macrostate? Subjective Observations and Objective Dynamics

We consider the question of whether thermodynamic macrostates are objective consequences of dynamics, or subjective reflections of our ignorance of a physical system. We argue that they are both; more specifically, that the set of macrostates forms the unique maximal partition of phase space which 1) is consistent with our observations (a subjective fact about our ability to observe the system) and 2) obeys a Markov process (an objective fact about the system's dynamics). We review the ideas of computational mechanics, an information-theoretic method for finding optimal causal models of stochastic processes, and argue that macrostates coincide with the ``causal states'' of computational mechanics. Defining a set of macrostates thus consists of an inductive process where we start with a given set of observables, and then refine our partition of phase space until we reach a set of states which predict their own future, i.e. which are Markovian. Macrostates arrived at in this way are provably optimal statistical predictors of the future values of our observables.Comment: 15 pages, no figure

Data mining as a tool for environmental scientists

Over recent years a huge library of data mining algorithms has been developed to tackle a variety of problems in fields such as medical imaging and network traffic analysis. Many of these techniques are far more flexible than more classical modelling approaches and could be usefully applied to data-rich environmental problems. Certain techniques such as Artificial Neural Networks, Clustering, Case-Based Reasoning and more recently Bayesian Decision Networks have found application in environmental modelling while other methods, for example classification and association rule extraction, have not yet been taken up on any wide scale. We propose that these and other data mining techniques could be usefully applied to difficult problems in the field. This paper introduces several data mining concepts and briefly discusses their application to environmental modelling, where data may be sparse, incomplete, or heterogenous

Heterogeneity in Diffusion of Innovations Modelling: A Few Fundamental Types

Heterogeneity of agents in aggregate systems is an important issue in the study of innovation diffusion. In this paper, we propose a modelling approach to latent heterogeneity, based on a few fundamental types, which avoids cumbersome integrations with not easy to motivate a priori distributions. This approach gives rise to a discrete non-parametric Bayesian mixture model with a possibly multimodal distributional behaviour. The result is inspired by two alternative theories: the first is based on the Rosenblueth two-point distributions (TPD), and the second is related to Cellular Automata models. From a statistical point of view, the proposed reduction allows for the recognition of discrete heterogeneous sub-populations by assessing their significance within a realistic diffusion process. An illustrative application is discussed with reference to Compact Cassettes for pre-recorded music in Italy

Planning Support Systems: Progress, Predictions, and Speculations on the Shape of Things to Come

In this paper, we review the brief history of planning support systems, sketching the way both the fields of planning and the software that supports and informs various planning tasks have fragmented and diversified. This is due to many forces which range from changing conceptions of what planning is for and who should be involved, to the rapid dissemination of computers and their software, set against the general quest to build ever more generalized software products applicable to as many activities as possible. We identify two main drivers – the move to visualization which dominates our very interaction with the computer and the move to disseminate and share software data and ideas across the web. We attempt a brief and somewhat unsatisfactory classification of tools for PSS in terms of the planning process and the software that has evolved, but this does serve to point up the state-ofthe- art and to focus our attention on the near and medium term future. We illustrate many of these issues with three exemplars: first a land usetransportation model (LUTM) as part of a concern for climate change, second a visualization of cities in their third dimension which is driving an interest in what places look like and in London, a concern for high buildings, and finally various web-based services we are developing to share spatial data which in turn suggests ways in which stakeholders can begin to define urban issues collaboratively. All these are elements in the larger scheme of things – in the development of online collaboratories for planning support. Our review far from comprehensive and our examples are simply indicative, not definitive. We conclude with some brief suggestions for the future

Integer Echo State Networks: Hyperdimensional Reservoir Computing

We propose an approximation of Echo State Networks (ESN) that can be efficiently implemented on digital hardware based on the mathematics of hyperdimensional computing. The reservoir of the proposed Integer Echo State Network (intESN) is a vector containing only n-bits integers (where n<8 is normally sufficient for a satisfactory performance). The recurrent matrix multiplication is replaced with an efficient cyclic shift operation. The intESN architecture is verified with typical tasks in reservoir computing: memorizing of a sequence of inputs; classifying time-series; learning dynamic processes. Such an architecture results in dramatic improvements in memory footprint and computational efficiency, with minimal performance loss.Comment: 10 pages, 10 figures, 1 tabl

Predicting Land Use Change: How Much Does Transportation Matter?

In this paper, we propose to measure the extent of the inßuence of transportation systems on land use change. Using a set of high-resolution land use data for the Twin Cities metropolitan region, we estimate logistic regression models of land use change covering a 10-year period from 1990 to 2000. The models account for existing land use types, neighboring land uses, and transportation network variables that measure the physical proximity of highway networks, as well as the level of accessibility associated with a speciÞc location. The models are esti- mated with and without the transportation variables and compared to assess the extent of their inßuence. We Þnd (perhaps not surprisingly) that transportation-related variables exert some inßuence on changes to land use patterns, though not as much as variables representing existing and neighboring land uses.Land use, Twin Cities (Minnesota), Mathematical models, urban growth

Local Causal States and Discrete Coherent Structures

Coherent structures form spontaneously in nonlinear spatiotemporal systems and are found at all spatial scales in natural phenomena from laboratory hydrodynamic flows and chemical reactions to ocean, atmosphere, and planetary climate dynamics. Phenomenologically, they appear as key components that organize the macroscopic behaviors in such systems. Despite a century of effort, they have eluded rigorous analysis and empirical prediction, with progress being made only recently. As a step in this, we present a formal theory of coherent structures in fully-discrete dynamical field theories. It builds on the notion of structure introduced by computational mechanics, generalizing it to a local spatiotemporal setting. The analysis' main tool employs the \localstates, which are used to uncover a system's hidden spatiotemporal symmetries and which identify coherent structures as spatially-localized deviations from those symmetries. The approach is behavior-driven in the sense that it does not rely on directly analyzing spatiotemporal equations of motion, rather it considers only the spatiotemporal fields a system generates. As such, it offers an unsupervised approach to discover and describe coherent structures. We illustrate the approach by analyzing coherent structures generated by elementary cellular automata, comparing the results with an earlier, dynamic-invariant-set approach that decomposes fields into domains, particles, and particle interactions.Comment: 27 pages, 10 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/dcs.ht