On finding approximate solutions of qualitative constraint networks

Qualitative Spatial and Temporal Reasoning (QSTR) represents spatial and temporal information in terms of human comprehensible qualitative predicates and reasons about qualitative information by solving qualitative constraint networks (QCNs). Despite significant progress in the past three decades, more and more evidence has shown that it is inherently hard to find exact solutions for expressive qualitative constraints. In many applications, however, we are often required to make decisions in a very limited time. In these cases, finding a good approximate solution in seconds is much more desirable than waiting days for an exact solution. In this paper, we will exploit the algebraic structure of qualitative calculi (e.g. Interval Algebra and RCC8) as well as their conceptual neighbourhood graphs to develop approximate methods for consistency checking in QSTR. Moreover, we propose and empirically compare four independent methods to serve as tools for finding good approximate solutions for the given qualitative calculi. © 2013 IEEE

On generalized expectation-based estimation of a population spectral distribution from high-dimensional data

postprin

How foreign firms achieve competitive advantage in the Chinese emerging economy: Managerial ties and market orientation

As China experience unprecedented changes in its social, legal, and economic institutions, on what should foreign firms focus more to overcome this challenge, managerial ties or market orientation? This study investigates how managerial ties and market orientation affect competitive advantage and, consequently, firm performance in China. On the basis of a survey of 179 foreign firms in China, we find that both managerial ties and market orientation can lead to firm success-but in different ways. Market orientation enhances firm performance by providing differentiation and cost advantages, whereas managerial ties improve performance through an institutional advantage (i.e., superiority in securing scarce resources and institutional support). Institutional advantage, in turn, leads to differentiation and cost advantages and consequently superior performance. © 2009 Elsevier Inc.postprin

A social spider algorithm for global optimization

The growing complexity of real-world problems has motivated computer scientists to search for efficient problem-solving methods. Metaheuristics based on evolutionary computation and swarm intelligence are outstanding examples of nature-inspired solution techniques. Inspired by the social spiders, we propose a novel social spider algorithm to solve global optimization problems. This algorithm is mainly based on the foraging strategy of social spiders, utilizing the vibrations on the spider web to determine the positions of preys. Different from the previously proposed swarm intelligence algorithms, we introduce a new social animal foraging strategy model to solve optimization problems. In addition, we perform preliminary parameter sensitivity analysis for our proposed algorithm, developing guidelines for choosing the parameter values. The social spider algorithm is evaluated by a series of widely used benchmark functions, and our proposed algorithm has superior performance compared with other state-of-the-art metaheuristics.postprin

On estimation of the noise variance in high dimensional probabilistic principal component analysis

We develop new statistical theory for probabilistic principal component analysis models in high dimensions. The focus is the estimation of the noise variance, which is an important and unresolved issue when the number of variables is large in comparison with the sample size. We first unveil the reasons for an observed downward bias of the maximum likelihood estimator of the noise variance when the data dimension is high. We then propose a bias-corrected estimator by using random-matrix theory and establish its asymptotic normality. The superiority of the new and bias-corrected estimator over existing alternatives is checked by Monte Carlo experiments with various combinations of (p,n) (the dimension and sample size). Next, we construct a new criterion based on the bias-corrected estimator to determine the number of the principal components, and a consistent estimator is obtained. Its good performance is confirmed by a simulation study and real data analysis. The bias-corrected estimator is also used to derive new asymptotics for the related goodness-of-fit statistic under the high dimensional scheme.postprin

SpliceNet: recovering splicing isoform-specific differential gene networks from RNA-Seq data of normal and diseased samples

Conventionally, overall gene expressions from microarrays are used to infer gene networks, but it is challenging to account splicing isoforms. High-throughput RNA Sequencing has made splice variant profiling practical. However, its true merit in quantifying splicing isoforms and isoform-specific exon expressions is not well explored in inferring gene networks. This study demonstrates SpliceNet, a method to infer isoform-specific co-expression networks from exon-level RNA-Seq data, using large dimensional trace. It goes beyond differentially expressed genes and infers splicing isoform network changes between normal and diseased samples. It eases the sample size bottleneck; evaluations on simulated data and lung cancer-specific ERBB2 and MAPK signaling pathways, with varying number of samples, evince the merit in handling high exon to sample size ratio datasets. Inferred network rewiring of well established Bcl-x and EGFR centered networks from lung adenocarcinoma expression data is in good agreement with literature. Gene level evaluations demonstrate a substantial performance of SpliceNet over canonical correlation analysis, a method that is currently applied to exon level RNA-Seq data. SpliceNet can also be applied to exon array data. SpliceNet is distributed as an R package available at http://www.jjwanglab.org/SpliceNet.published_or_final_versio

A local moments estimation of the spectrum of a large dimensional covariance matrix

This paper considers the problem of estimating the population spectral distribution from a sample covariance matrix when its dimension is large. We generalize the contour-integral based method in Mestre (2008) and present a local moment estimation procedure. Compared with the original, the new procedure can be applied successfully to models where the asymptotic clusters of sample eigenvalues generated by different population eigenvalues are not all separate. The proposed estimates are proved to be consistent. Numerical results illustrate the implementation of the estimation procedure and demonstrate its efficiency in various cases.postprin

Analytical studies of groundwater-head fluctuation in a coastal confined aquifer overlain by a semi-permeable layer with storage

Analytical studies are carried out to investigate groundwater-head changes in a coastal aquifer system in response to tidal fluctuations. The system consists of an unconfined aquifer, a semi-confined aquifer and a semi-permeable confining unit between them. An exact analytical solution is derived to investigate the influences of both leakage and storage of the semi-permeable layer on the tide-induced groundwater-head fluctuation in the semi-confined aquifer. This solution is a generalization of the solution obtained by Jiao and Tang (Water Resource Research 35 (1999) 747-751) which ignored the storage of the semi-confining unit. The analytical solution indicates that both storage and leakage of the semi-permeable layer play an important role in the groundwater-head fluctuation in the confined aquifer. While leakage is generally more important than storage, the impact of storage on groundwater-head fluctuations changes with leakage. With the increase of leakage the fluctuation of groundwater-head in the confined aquifer will be controlled mainly by leakage. The study also demonstrates that the influence of storativity of the semi-permeable layer on groundwater-head fluctuation is negligible only when the storativity of the semi-permeable layer is comparable to or smaller than that of the confined aquifer. However, for aquifer systems with semi-permeable layer composed of thick, soft sedimentary materials, the storativity of the semi-permeable layer is usually much greater than that of the aquifer and its influence should be considered. © 2001 Elsevier Science Ltd. All rights reserved.postprin