More powerful modifications of unit root tests allowing structural change

It is well known that more powerful variants of Dickey–Fuller unit root tests are available. We apply two of these modifications, on the basis of simple maximum statistics and weighted symmetric estimation, to Perron tests allowing for structural change in trend of the additive outlier type. Local alternative asymptotic distributions of the modified test statistics are derived, and it is shown that their implementation can lead to appreciable finite sample and asymptotic gains in power over the standard tests. Also, these gains are largely comparable with those from GLS-based modifications to Perron tests, though some interesting differences do arise. This is the case for both exogenously and endogenously chosen break dates. For the latter choice, the new tests are applied to the Nelson–Plosser data.     

An Approximation Algorithm for Alignment of Multiple Sequences using Motif Discovery

Given a set of N sequence, the Multiple Sequence Alignment problem is to align these N sequences, possibly with gaps, that brings out the best commonality of the N sequences. The quality of the alignment is usually measured by penalizing the mis-matches and gaps, and rewarding the matches with appropriate weight functions. However for larger values of N, additional constraints are required to give meaningful alignments. We identify a user-controlled parameter, an alignment number K (2 K N): this additional requirement constrains the alignment to have at least K sequences agree on a character, whenever possible, in the alignment. We identify a natural optimization problem for this approach called the K-MSA problem. We show that the problem is MAX SNP hard. We give a natural extension of this problem that incorporates biological relevance by using motifs (common patterns in the sequences) and give an approximation algorithm for this problem in terms of the motifs in the data. MUSCA is an implementation of this approach and our experimental results indicate that this approach is efficient, particularly on large numbers of long sequences, and gives good alignments when tested on biological data such as DNA and protein sequences.     

Some Statistical Properties of Efficiency Robust Tests with Applications to Genetic Association Studies

Although efficiency robust tests are preferred for genetic association studies when the genetic model is unknown, their statistical properties have been studied for different study designs separately under special situations. We study some statistical properties of the maximin efficiency robust test and a maximum‐type robust test (MAX3) under a general setting and obtain unified results. The results can also be applied to testing hypothesis with a constrained two‐dimensional parameter space. The results are applied to genetic association studies using case–parents trio data.     

Analysis of ordered categorical data with score averaging: with applications to case-control genetic associations

The trend test is often used for the analysis of 2×K ordered categorical data, in which K pre-specified increasing scores are used. There have been discussions on how to assign these scores and the impact of the outcomes on different scores. The scores are often assigned based on the data-generating model. When this model is unknown, using the trend test is not robust. We discuss the weighted average of a trend test over all scientifically plausible choices of scores or models. This approach is more computationally efficient than a commonly used robust test MAX when K is large. Our discussion is for any ordered 2×K table, but simulation and applications to real data are focused on case-control genetic association studies. Although there is no single test optimal for all choices of scores, our numerical results show that some score averaging tests can achieve the performance of MAX.     

The limiting bound of Efron's W-formula for hypothesis testing when a nuisance parameter is present only under the alternative

When testing a hypothesis with a nuisance parameter present only under the alternative, the maximum of a test statistic over the nuisance parameter space has been proposed. Different upper bounds for the one-sided tail probabilities of the maximum tests were provided. Davies (1977. Biometrika 64, 247–254) studied the problem when the parameter space is an interval, while Efron (1997. Biometrika 84, 143–157) considered the problem with some finite points of the parameter space and obtained a W-formula. We study the limiting bound of Efron's W-formula when the number of points in the parameter space goes to infinity. The conditions under which the limiting bound of the W-formula is identical to that of Davies are given. The results are also extended to two-sided tests. Examples are used to illustrate the conditions, including case-control genetic association studies. Efficient calculations of upper bounds for the tail probability with finite points in the parameter space are described.     

A Novel Powerful Joint Analysis with Data Fusion in Two-stage Case–Control Genome-wide Association Studies

In genome-wide association studies (GWASs) to detect the disease-associated genetic variants, two-stage design has received much attention because of its cost effectiveness and high efficiency. Under the framework of a two-stage design, it has been shown that joint analysis is more powerful than replication-based analysis. Several robust tests have been proposed for joint analysis to handle the problem of unknown genetic mode of inheritance. However, existing joint analysis of combining test statistics from both stages might suffer from a loss of efficiency if the combined test statistics are not sufficient or the weight of the statistic for each stage is not appropriate. In this article, we propose a new strategy for joint analysis by combining the raw data rather than the test statistics across stages and construct a robust MAX3-based test for two-staged GWASs, which can make full use of the information of the data from both stages. Our numerical results show that the proposed procedure is more powerful and computationally much faster than the existing joint analysis procedures. An application to a type 2 diabetes dataset is used to illustrate the proposed approach.     

基于MAX155和KMZ52的电子指南针的实现

介绍了电子指南针的工作原理,采用高速A/D转换器MAX155,完成了对KMZ52二维磁阻传感器输出信号的同时采样,提高了系统的精度.同时,采用跳转技术对偏差及温度漂移进行了补偿,减少了温度等因素对本系统造成的影响.     

The effects of measurement error on the MAX EWMAMS control chart

Recently, some researchers suggested using a single chart to monitor both location and scale parameters for a process simultaneously, in order to resolve some difficulties in control chart interpretation arising from the traditional approach. This study focuses on the Maximum Exponentially Weighted Moving Average and Mean Squared deviation (MAX EWMAMS) control chart in the presence of measurement error. An important issue in using this chart is that measurement error adversely affects the performance of the chart. In this study, we investigate the effects of measurement error on the performance of the MAX EWMAMS chart by calculating and comparing the average time to signal (ATS) associated with both the in-control and out-of-control states.     

A Tight Semidefinite Relaxation of the MAX CUT Problem

We obtain a tight semidefinite relaxation of the MAX CUT problem which improves several previous SDP relaxation in the literature. Not only is it a strict improvement over the SDP relaxation obtained by adding all the triangle inequalities to the well-known SDP relaxation, but also it satisfy Slater constraint qualification (strict feasibility).     

基于FPGA／CPLD的小型数字系统应用分析

介绍了FPGA/CPLD器件。以串行加法器的设计实例，系统地阐述了FPGA/CPLD实现数字电路的设计方法，并在MAX PLUSII环境下成功地进行了仿真和编程下载。