Enhancement of continuous estimation of distribution algorithms by density ensembles

In this article, two novel density ensembles methods – the resampling method and the subspaces method – are proposed for enhancing existing continuous Estimation of Distribution Algorithms (EDAs). In ‘resampling continuous EDAs’, a population of densities of the selected promising solutions is obtained by iteratively using the resampling operator and the density estimation operator, and new candidate solutions at the next generation are reproduced through sampling from all obtained densities of promising solutions. In ‘subspaces continuous EDAs’, a population of densities is obtained by randomly choosing a subset of all variables and estimating the density of all selected high-quality solutions in this subspace. The above steps iterate and many densities of high-quality solutions in different subspaces can be obtained. New candidate solutions at the next generation are reproduced through perturbing the old promising solutions by sampling from the densities in different subspaces. The results upon convergence with different numbers of variables and the effects of parameters on the performance of the density ensembles methods for continuous EDAs are studied based on the experimental results.     

基于子空间划分的多项式回归多色分色算法

提出了一种新的分色算法。方法首先对多色打印机进行色域分区,再将每个分区划分成若干个子空间,在每个子空间内运用最小二乘法建立多项式模型,对目标色度值进行分色时,搜索目标色度值所在最优子空间,求解对应的多项式方程,即可得到分色结果。实验表明,这种分色算法具有较高的精度和稳定性,能够满足多色高精度印刷的要求。     

RESPONSE TO ALI S. HADI

In many large-dimensional multivariate problems, it is useful to reduce the number of variates. One method of reducing the number of dimensions is to project the original data onto a subspace. The statistical analysis is then carried out in this subspace. Principal-component regression is an example of such a technique. For these applications it is useful to have a measure of the distance between subspaces and to study the sampling stability of such subspaces. To solve these problems, we use a metric on subspaces and bootstrap techniques. The techniques are applied to seven-dimensional vectors of upwelling radiances from the current meteorological satellites. We study the subspaces spanned by the principal components based on a sample categorized by location and surface type.     

基于划分子空间的数码相机颜色空间转换方法研究

基于数码相机的印刷品质量检测是未来发展的方向,在颜色检测领域需要首先解决色空间转换的精度问题。采用分子空间的多项式回归法实现了从RGB 颜色空间到CIEL* a* b* 颜色空间的转换,首先把RGB 颜色空间划分成若干个子空间,然后在每个子空间中运用最小二乘法建立多项式模型,对任意RGB 颜色值根据其所在子空间求解对应的多项式方程,即可得到L*a*b*值。实验表明,该方法的转换精度有了很大程度的提高,能够满足数码相机色空间转换的基本要求,为基于数码相机的印刷品质量检测奠定基础。     

可压缩欧拉方程在不变子空间中的精确解

欧拉方程是流体力学中非常重要的模型,被广泛应用于许多领域.构造它的精确解是数学物理中非常有意义的工作.精确解可以为理解它的非线性现象和物理意义提供具体的例子.本文旨在通过不变子空间方法构造可压缩欧拉方程的精确解.在变量变换意义下,由不变条件给出与可压缩方程相关的不变子空间;在这些不变子空间中,它被约化为一阶常微分方程组;通过求解这些常微分方程组,最终得到可压缩欧拉方程的一些精确解.     

Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples

Solving linear equations and finding eigenvalues are essential tasks in many simulations for engineering applications, but these tasks often cause performance bottlenecks. In this work, the hierarchical subspace evolution method (HiSEM), a hierarchical iteration framework for solving scientific computing problems with solution locality, is proposed. In HiSEM, the original problem is converted to a corresponding minimization function. The problem is decomposed into a series of subsystems. Subspaces and their weights are established for the subsystems and evolve in each iteration. The subspaces are calculated based on local equations and knowledge of physical problems. A small-scale minimization problem determines the weights of the subspaces. The solution system can be hierarchically established based on the subspaces. As the iterations continue, the degrees of freedom gradually converge to an accurate solution. Two parallel algorithms are derived from HiSEM. One algorithm is designed for symmetric positive definite linear equations, and the other is designed for generalized eigenvalue problems. The linear solver and eigensolver performance is evaluated using a series of benchmarks and a tower model with a complex topology. Algorithms derived from HiSEM can solve a super large-scale problem with high performance and good scalability.     

Estimating visible through near-infrared spectral reflectance from a sensor radiance spectrum

We show that surface spectral reflectance can be separated from illumination effects in visible through near-infrared (350 nm-1740 nm) hyperspectral data by using only the information in a single radiance spectrum. The separation method exploits the fact that reflectance and illumination spectra typically lie in distinct subspaces. We present a comparison of a linear and a nonlinear algorithm for the separation. These algorithms compute an estimate of the spectral reflectance up to a scaling factor. In addition, we present an iterative method that is used to determine the starting point for the nonlinear algorithm. We also develop a method for selecting the dimension of the reflectance and illumination subspaces that is appropriate for material identification applications. The accuracy of the separation methods is quantified by application to noisy visible through near-infrared spectral data with a database of 107 materials and 3000 illumination spectra. The utility of the separation method for material identification is demonstrated with the same database. The results show that accurate reflectance recovery and material identification is possible by use of visible through near-infrared spectral data over the outdoor environmental conditions represented in this data set.     

Periodic approximation of Oseledets subspaces for semi-invertible cocycles

We prove that, for semi-invertible linear cocycles, Oseledets subspaces associated to ergodic measures may be approximated by Oseledets subspaces associated to periodic points.     

Fuzzy rules extraction using a hybrid of base‐n‐number‐coded GA and SVD‐QR

Abstract

A hybrid of a base‐n‐number‐coded genetic algorithm (base‐n‐number‐coded GA) and an SVD‐QR is proposed to construct a fuzzy system directly from some gathered input‐output data of the identified system. Each individual in the base‐n‐number‐coded GA is applied to determine the fuzzy sets in each input variable. However, the grid‐type fuzzy partition by the fuzzy sets associated with each input variable may generate some redundant fuzzy subspaces. Therefore, an SVD‐QR method is applied to remove the redundant fuzzy subspaces to efficiently describe the behavior of the identified system so that the premise part of the fuzzy system is determined. Then, the recursive least‐squares method is used to determine the consequent part of the fuzzy system. Subsequently, a fitness function is defined such that it can guide the search procedure to select an appropriate fuzzy system that not only maintains a good performance but also has relevant fuzzy rules. Finally, two nonlinear system identification problems are used to illustrate the efficiency of the proposed method.     

Analysis of subspace-based direction of arrival estimation methods

In this paper, a general framework for the analysis of eigen-based subspace methods is developed. It is shown that a two-step procedure can be effectively used to analyse subspace methods under fairly general conditions. The first step relates the errors in the covariance matrix to errors in the subspaces, and the second step relates error in the subspaces to the errors in the direction of arrival (doa) estimates. Combining these two steps along with the statistics of the data, expressions for the mean squared error in thedoa estimate are derived. The potential of the approach is demonstrated by analysing two subspace methods,music and the minimum-norm method. This work was supported by the USarmy Research Office under Grant No.daal-03-90-g-0095.     

Reduced-order model technique for the analysis of anisotropic inhomogeneous media: application to liquid-crystal displays

Electromagnetic wave propagation in anisotropic inhomogeneous media is computed by a novel reduced-order model technique, which is based on the restriction of the Marcuvitz-Schwinger equations on Krylov subspaces and on the application of the singular-value decomposition. The model is derived from the standard coupled-wave method and includes both wide-angle diffraction and light scattering at dielectric interfaces. The method, currently implemented for two-dimensional problems, was applied to the analysis of different liquid-crystal test cells. Numerical results are compared with those obtained through the application of the coupled-wave method and the Jones method and with experimental microscopic measurements.     

求矩阵符号函数的割线法及其收敛性

符号函数是求解来自控制论中相关的Lyapunov方程和Riccati方程的有力工具,它也用来解某些特征值问题和计算不变子空间.本文给出了求矩阵符号函数的割线法,证明了该方法对于特殊的初始矩阵是全局超线性收敛的,并给出了数值试验,并将割线法与Newton法进行了比较,理论上和数值上均验证了割线法是求矩阵符号函数的有效数值方法.     

Projective Systems Whose Support is the Union of Two Linear Subspaces with Nonempty Intersection

We consider the code corresponding to a projective system whose support is the union of two linear subspaces with nonempty intersection, and prove that the code is uniquely determined up to equivalence by its weight enumerator. Also we obtain the same conclusion for the complement of the union of two linear subspaces.The authors are supported by Korea Research Foundation Grant (KRF-2001-005-D00002).     

基于椭球单元网络的旋转机械多故障同时性诊断

阐述了椭球单元（ＥｌｉｐｓｏｉｄａｌＵｎｉｔ）网络的原理及其结构，研究了网络权重初始化方法和网络的训练算法，借助这种高阶网络泛化的有界性，针对大型旋转机械多故障同时性诊断问题，构造了一种由多个子网络组成的分级诊断网络（ＨＤＡＮＮ）。测试结果表明：用基于椭球单元网络的ＨＤＡＮＮ网络分级诊断策略解决大规模故障诊断问题是合理有效的，且具有较高的诊断精度，可用于旋转机械工况实时监测和诊断场合。     

一种用阈值提取子空间的多步匹配场反演方法

在分析已有的匹配场反演方法的基础上,构造了一种用阈值提取子空间的多步匹配场反演方法。它根据一定反演环境下参数的不同敏感性将参数划分为子集（子空间）,并依次在各敏感子空间内反演。反演时用一定的阈值将目标函数优于阈值的参数区域提取出,最后在提取出的已相对缩减的区域和最后一个子空间（通常是不敏感参数子空间）内联合反演全部参数,求得最优值。这样既可减少反演参数空间又能可靠地保证精确度,避免了已有的子空间方法反演结果受非反演参数失配影响的问题。仿真研究结果表明,本算法比已有的两类算法性能上有明显提高。     

Clustering in globally coupled oscillators

In this paper we describe approaches to clustering in systems of globally coupled identical oscillators. The first of these approaches is based entirely on the symmetry of such systems, and gives information about the behaviour of the systems near degenerate bifurcation points. We summarize existing results from such analysis, and indicate why further techniques are required to augment the symmetry-based methods. This leads to a second approach based on constructing certain reduced models. This modelling approach relies indirectly on symmetry, using the fact that the systems in question have many invariant subspaces as a result of their symmetry. It is shown how knowledge of behaviour on certain subspaces can be used to predict behaviour on others subspaces, even when their dimensions are different. In applications, this approach can be used to predict the stable clustering behaviour that cannot be predicted by other approaches and may be hard to find numerically. All results are illustrated with examples.     

Phase-shifting interferometry by a covariance-based method

A novel generalized approach to phase-shifting interferometry in which phase distribution in an interferogram is evaluated in the presence of nonsinusoidal waveforms and piezoactuator device miscalibration is proposed. The approach is based on the underlying rotational invariance of signal subspaces spanned by two temporally displaced data sets. The advantage of the proposed method lies in its ability to identify arbitrary phase-step values pixelwise from an interference signal buried in noise. The robustness of the proposed method is investigated by addition of white Gaussian noise during the simulations.     

一种基于子空间划分的LCD显示器光谱特征化模型

目的为实现LCD显示器的光谱特征化,提出一种基于子空间划分的BP神经网络结合PCA的光谱特征化模型。方法对显示器色空间进行子空间划分,在各子空间中进行模型的训练与检测。结果子空间划分后模型的色度和光谱精度,较未进行子空间划分的模型有明显提高,PCA在不影响模型精度的同时,降低了光谱维度,提高了算法的运行效率。结论该模型是一种高精度显示器特征化模型。     

一种新的二次插值模型算法

本文中,通过利用随算法表现出来的问题的局部信息,我们构造了几种新的搜索子空间,然后对二次插值模型在这些子空间中进行求解。目的是利用前面的迭代信息构造问题更有可能下降的方向。实验证明我们的方法对于大多数问题都可以有效的减少函数值的运算次数。