Results 1  10
of
621
Directional Statistics and Shape Analysis
, 1995
"... There have been various developments in shape analysis in the last decade. We describe here some relationships of shape analysis with directional statistics. For shape, rotations are to be integrated out or to be optimized over whilst they are the basis for directional statistics. However, various c ..."
Abstract

Cited by 794 (33 self)
 Add to MetaCart
There have been various developments in shape analysis in the last decade. We describe here some relationships of shape analysis with directional statistics. For shape, rotations are to be integrated out or to be optimized over whilst they are the basis for directional statistics. However, various concepts are connected. In particular, certain distributions of directional statistics have emerged in shape analysis, such a distribution is Complex Bingham Distribution. This paper first gives some background to shape analysis and then it goes on to directional distributions and their applications to shape analysis. Note that the idea of using tangent space for analysis is common to both manifold as well. 1 Introduction Consider shapes of configurations of points in Euclidean space. There are various contexts in which k labelled points (or "landmarks") x 1 ; :::; x k in IR m are given and interest is in the shape of (x 1 ; :::; x k ). Example 1 The microscopic fossil Globorotalia truncat...
An Aloha protocol for multihop mobile wireless networks
 IEEE Trans. Inf. Theory
, 2006
"... Abstract—An Alohatype access control mechanism for large mobile, multihop, wireless networks is defined and analyzed. This access scheme is designed for the multihop context, where it is important to find a compromise between the spatial density of communications and the range of each transmission. ..."
Abstract

Cited by 225 (24 self)
 Add to MetaCart
(Show Context)
Abstract—An Alohatype access control mechanism for large mobile, multihop, wireless networks is defined and analyzed. This access scheme is designed for the multihop context, where it is important to find a compromise between the spatial density of communications and the range of each transmission. More precisely, the analysis aims at optimizing the product of the number of simultaneously successful transmissions per unit of space (spatial reuse) by the average range of each transmission. The optimization is obtained via an averaging over all Poisson configurations for the location of interfering mobiles, where an exact evaluation of signal over noise ratio is possible. The main mathematical tools stem from stochastic geometry and are spatial versions of the socalled additive and max shot noise processes. The resulting medium access control (MAC) protocol exhibits some interesting properties. First, it can be implemented in a decentralized way provided some local geographic information is available to the mobiles. In addition, its transport capacity is proportional to the square root of the density of mobiles which is the upper bound of Gupta and Kumar. Finally, this protocol is selfadapting to the node density and it does not require prior knowledge of this density. Index Terms—Medium access control (MAC) layer, multipleaccess protocol, network design, optimization, point process, queuing theory, signaltointerference ratio, stochastic geometry, stochastic process, transport capacity. I.
The LargeScale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth
 Cognitive Science
"... We present statistical analyses of the largescale structure of three types of semantic networks: word associations, WordNet, and Roget's thesaurus. We show that they have a smallworld structure, characterized by sparse connectivity, short average pathlengths between words, and strong local ..."
Abstract

Cited by 209 (2 self)
 Add to MetaCart
We present statistical analyses of the largescale structure of three types of semantic networks: word associations, WordNet, and Roget's thesaurus. We show that they have a smallworld structure, characterized by sparse connectivity, short average pathlengths between words, and strong local clustering. In addition, the distributions of the number of connections follow power laws that indicate a scalefree pattern of connectivity, with most nodes having relatively few connections joined together through a small number of hubs with many connections. These regularities have also been found in certain other complex natural networks, such as the world wide web, but they are not consistent with many conventional models of semantic organization, based on inheritance hierarchies, arbitrarily structured networks, or highdimensional vector spaces. We propose that these structures reflect the mechanisms by which semantic networks grow. We describe a simple model for semantic growth, in which each new word or concept is connected to an existing network by differentiating the connectivity pattern of an existing node. This model generates appropriate smallworld statistics and powerlaw connectivity distributions, and also suggests one possible mechanistic basis for the effects of learning history variables (ageofacquisition, usage frequency) on behavioral performance in semantic processing tasks.
Spatstat: An R package for analyzing spatial point patterns
 Journal of Statistical Software
, 2005
"... spatstat is a package for analyzing spatial point pattern data. Its functionality includes exploratory data analysis, modelfitting, and simulation. It is designed to handle realistic datasets, including inhomogeneous point patterns, spatial sampling regions of arbitrary shape, extra covariate data, ..."
Abstract

Cited by 206 (3 self)
 Add to MetaCart
(Show Context)
spatstat is a package for analyzing spatial point pattern data. Its functionality includes exploratory data analysis, modelfitting, and simulation. It is designed to handle realistic datasets, including inhomogeneous point patterns, spatial sampling regions of arbitrary shape, extra covariate data, and ‘marks ’ attached to the points of the point pattern. A unique feature of spatstat is its generic algorithm for fitting point process models to point pattern data. The interface to this algorithm is a function ppm that is strongly analogous to lm and glm. This paper is a general description of spatstat and an introduction for new users.
Impact of Interferences on Connectivity in Ad Hoc Networks
 in Proc. IEEE INFOCOM
, 2003
"... We study the impact of interferences on the connectivity of largescale adhoc networks, using percolation theory. We assume that a bidirectional connection can be set up between two nodes if the signal to noise ratio at the receiver is larger than some threshold. The noise is the sum of the contri ..."
Abstract

Cited by 156 (13 self)
 Add to MetaCart
We study the impact of interferences on the connectivity of largescale adhoc networks, using percolation theory. We assume that a bidirectional connection can be set up between two nodes if the signal to noise ratio at the receiver is larger than some threshold. The noise is the sum of the contribution of interferences from all other nodes, weighted by a coefficient gamma, and of a background noise. We find that there is a critical value of gamma above which the network is made of disconnected clusters of nodes. We also prove that if gamma is non zero but small enough, there exist node spatial densities for which the network contains a large (theoretically infinite) cluster of nodes, enabling distant nodes to communicate in multiple hops. Since small values of gamma cannot be achieved without efficient CDMA codes, we investigate the use of a very simple TDMA scheme, where nodes can emit only every nth time slot. We show qualitatively that it even achieves a better connectivity than the previous system with a parameter gamma/n.
The Gaussian mixture probability hypothesis density filter
 IEEE Trans. SP
, 2006
"... Abstract — A new recursive algorithm is proposed for jointly estimating the timevarying number of targets and their states from a sequence of observation sets in the presence of data association uncertainty, detection uncertainty, noise and false alarms. The approach involves modelling the respecti ..."
Abstract

Cited by 142 (19 self)
 Add to MetaCart
(Show Context)
Abstract — A new recursive algorithm is proposed for jointly estimating the timevarying number of targets and their states from a sequence of observation sets in the presence of data association uncertainty, detection uncertainty, noise and false alarms. The approach involves modelling the respective collections of targets and measurements as random finite sets and applying the probability hypothesis density (PHD) recursion to propagate the posterior intensity, which is a first order statistic of the random finite set of targets, in time. At present, there is no closed form solution to the PHD recursion. This work shows that under linear, Gaussian assumptions on the target dynamics and birth process, the posterior intensity at any time step is a Gaussian mixture. More importantly, closed form recursions for propagating the means, covariances and weights of the constituent Gaussian components of the posterior intensity are derived. The proposed algorithm combines these recursions with a strategy for managing the number of Gaussian components to increase efficiency. This algorithm is extended to accommodate mildly nonlinear target dynamics using approximation strategies from the extended and unscented Kalman filters. Index Terms — Multitarget tracking, optimal filtering, point
Orderbased dependent dirichlet processes
 Journal of the American Statistical Association
"... In this paper we propose a new framework for Bayesian nonparametric modelling with continuous covariates. In particular, we allow the nonparametric distribution to depend on covariates through ordering the random variables building the weights in the stickbreaking representation. We focus mostly o ..."
Abstract

Cited by 123 (5 self)
 Add to MetaCart
In this paper we propose a new framework for Bayesian nonparametric modelling with continuous covariates. In particular, we allow the nonparametric distribution to depend on covariates through ordering the random variables building the weights in the stickbreaking representation. We focus mostly on the class of random distributions which induces a Dirichlet process at each covariate value. We derive the correlation between distributions at different covariate values, and use a point process to implement a practically useful type of ordering. Two main constructions with analytically known correlation structures are proposed. Practical and efficient computational methods are introduced. We apply our framework, though mixtures of these processes, to regression modelling, the modelling of stochastic volatility in time series data and spatial geostatistical modelling.
Sequential Monte Carlo methods for Multitarget Filtering with Random Finite Sets
, 2005
"... Random finite sets are natural representations of multitarget states and observations that allow multisensor multitarget filtering to fit in the unifying random set framework for Data Fusion. Although the foundation has been established in the form of Finite Set Statistics (FISST), its relations ..."
Abstract

Cited by 121 (23 self)
 Add to MetaCart
(Show Context)
Random finite sets are natural representations of multitarget states and observations that allow multisensor multitarget filtering to fit in the unifying random set framework for Data Fusion. Although the foundation has been established in the form of Finite Set Statistics (FISST), its relationship to conventional probability is not clear. Furthermore, optimal Bayesian multitarget filtering is not yet practical due to the inherent computational hurdle. Even the Probability Hypothesis Density (PHD) filter, which propagates only the first moment (or PHD) instead of the full multitarget posterior, still involves multiple integrals with no closed forms in general. This article establishes the relationship between FISST and conventional probability that leads to the development of a sequential Monte Carlo (SMC) multitarget filter. In addition, a SMC implementation of the PHD filter is proposed and demonstrated on a number of simulated scenarios. Both of the proposed filters are suitable for problems involving nonlinear nonGaussian dynamics. Convergence results for these filters are also established.
Latency of wireless sensor networks with uncoordinated power saving mechanisms
 in Proceedings of Mobihoc, 2004
, 2004
"... We consider a wireless sensor network, where nodes switch between an active (on) and a sleeping (off) mode, to save energy. The basic assumptions are that the on/off schedules are completely uncoordinated and that the sensors are distributed according to a Poisson process and their connectivity rang ..."
Abstract

Cited by 87 (6 self)
 Add to MetaCart
(Show Context)
We consider a wireless sensor network, where nodes switch between an active (on) and a sleeping (off) mode, to save energy. The basic assumptions are that the on/off schedules are completely uncoordinated and that the sensors are distributed according to a Poisson process and their connectivity ranges are larger or equal to their sensing ranges. Moreover, the durations of active and sleeping periods are such that the number of active nodes at any particular time is so low that the network is always disconnected. Is it possible to use such a network for timecritical monitoring of an area? Such a scenario requires indeed to have bounds on the latency, which is the delay elapsed between the time at which an incoming event is sensed by some node of the network and the time at which this information is retrieved by the data collecting sink. A positive answer is provided to this question under some simplifying assumptions discussed in the paper. More precisely, we prove that the messages sent by a sensing node reach the sink with a fixed asymptotic speed, which does not depend on the random location of the nodes, but only on the network parameters (node density, connectivity range, duration of active and sleeping periods). The results are obtained rigorously by using an extension of first passage percolation theory.
Practical maximum pseudolikelihood for spatial point patterns
 Australian and New Zealand Journal of Statistics
, 2000
"... This paper describes a technique for computing approximate maximum pseudolikelihood estimates of the parameters of a spatial point process. The method is an extension of Berman & Turner’s (1992) device for maximizing the likelihoods of inhomogeneous spatial Poisson processes. For a very wide cla ..."
Abstract

Cited by 81 (8 self)
 Add to MetaCart
This paper describes a technique for computing approximate maximum pseudolikelihood estimates of the parameters of a spatial point process. The method is an extension of Berman & Turner’s (1992) device for maximizing the likelihoods of inhomogeneous spatial Poisson processes. For a very wide class of spatial point process models the likelihood is intractable, while the pseudolikelihood is known explicitly, except for the computation of an integral over the sampling region. Approximation of this integral by a finite sum in a special way yields an approximate pseudolikelihood which is formally equivalent to the (weighted) likelihood of a loglinear model with Poisson responses. This can be maximized using standard statistical software for generalized linear or additive models, provided the conditional intensity of the process takes an ‘exponential family ’ form. Using this approach a wide variety of spatial point process models of Gibbs type can be fitted rapidly, incorporating spatial trends, interaction between points, dependence on spatial covariates, and mark information. Key words: areainteraction process; Berman–Turner device; Dirichlet tessellation; edge effects; generalized additive models; generalized linear models; Gibbs point processes; GLIM; hard core process; inhomogeneous point process; marked point processes; Markov spatial point processes; Ord’s process; pairwise interaction; profile pseudolikelihood; spatial clustering; soft core process; spatial trend; SPLUS; Strauss process; Widom–Rowlinson model. 1.