Semisupervised Dimensionality Reduction and Classification Through Virtual Label Regression

Semisupervised dimensionality reduction has been attracting much attention as it not only utilizes both labeled and unlabeled data simultaneously, but also works well in the situation of out-of-sample. This paper proposes an effective approach of semisupervised dimensionality reduction through label propagation and label regression. Different from previous efforts, the new approach propagates the label information from labeled to unlabeled data with a well-designed mechanism of random walks, in which outliers are effectively detected and the obtained virtual labels of unlabeled data can be well encoded in a weighted regression model. These virtual labels are thereafter regressed with a linear model to calculate the projection matrix for dimensionality reduction. By this means, when the manifold or the clustering assumption of data is satisfied, the labels of labeled data can be correctly propagated to the unlabeled data; and thus, the proposed approach utilizes the labeled and the unlabeled data more effectively than previous work. Experimental results are carried out upon several databases, and the advantage of the new approach is well demonstrated.

地理信息系统支持下的滑坡灾害空间分析预测-以云南小江流域为例

As a typical geological and environmental hazard, landslide has been causing more and more property and life losses. However, to predict its accurate occurring time is very difficult or even impossible due to landslide's complex nature. It has been realized that it is not a good solution to spend a lot of money to treat with and prevent landslide. The research trend is to study landslide's spatial distribution and predict its potential hazard zone under certain region and certain conditions. GIS(Geographical Information System) is a power tools for data management, spatial analysis based on reasonable spatial models and visualization. It is new and potential study field to do landslide hazard analysis and prediction based on GIS. This paper systematically studies the theory and methods for GIS based landslide hazard analysis. On the basis of project "Mountainous hazard study-landslide and debris flows" supported by Chinese Academy of Sciences and the former study foundation, this paper carries out model research, application, verification and model result analysis. The occurrence of landslide has its triggering factors. Landslide has its special landform and topographical feature which can be identify from field work and remote sensing image (aerial photo). Historical record of landslide is the key to predict the future behaviors of landslide. These are bases for landslide spatial data base construction. Based on the plenty of literatures reviews, the concept framework of model integration and unit combinations is formed. Two types of model, CF multiple regression model and landslide stability and hydrological distribution coupled model are bought forward. CF multiple regression model comes form statistics and possibility theory based on data. Data itself contains the uncertainty and random nature of landslide hazard, so it can be seen as a good method to study and understand landslide's complex feature and mechanics. CF multiple regression model integrates CF (landslide Certainty Factor) and multiple regression prediction model. CF can easily treat with the problems of data quantifying and combination of heteroecious data types. The combination of CF can assist to determine key landslide triggering factors which are then inputted into multiple regression model. CF regression model can provide better prediction results than traditional model. The process of landslide can be described and modeled by suitable physical and mechanical model. Landslide stability and hydrological distribution coupled model is such a physical deterministic model that can be easily used for landslide hazard analysis and prediction. It couples the general limit equilibrium method and hydrological distribution model based on DEM, and can be used as a effective approach to predict the occurrence of landslide under different precipitation conditions as well as landslide mechanics research. It can not only explain pre-existed landslides, but also predict the potential hazard region with environmental conditions changes. Finally, this paper carries out landslide hazard analysis and prediction in Yunnan Xiaojiang watershed, including landslide hazard sensitivity analysis and regression prediction model based on selected key factors, determining the relationship between landslide occurrence possibility and triggering factors. The result of landslide hazard analysis and prediction by coupled model is discussed in details. On the basis of model verification and validation, the modeling results are showing high accuracy and good applying potential in landslide research.

Complex networks constructed from irrational number sequences

In this paper, we construct (d, r) networks from sequences of different irrational numbers. In detail, segment an irrational number sequence of length M into groups of d digits which represent the nodes while two consecutive groups overlap by r digits (r = 0,1,...,d-1), and the undirected edges indicate the adjacency between two consecutive groups. (3, r) and (4, r) networks are respectively constructed from 14 different irrational numbers and their topological properties are examined. By observation, we find that network topologies change with different values of d, r and even sequence length M instead of the types of irrational numbers, although they share some similar features with traditional random graphs. We make a further investigation to explain these interesting phenomena and propose the identical-degree random graph model. The results presented in this paper provide some insight into distributions of irrational number digits that may help better understanding of the nature of irrational numbers.

RSA-Based Password-Authenticated Key Exchange, Revisited

The RSA-based Password-Authenticated Key Exchange (PAKE) protocols have been proposed to realize both mutual authentication and generation of secure session keys where a client is sharing his/her password only with a server and the latter should generate its RSA public/private key pair (e, n), (d, n) every time due to the lack of PKI (Public-Key Infrastructures). One of the ways to avoid a special kind of off-line (so called e-residue) attacks in the RSA-based PAKE protocols is to deploy a challenge/response method by which a client verifies the relative primality of e and φ(n) interactively with a server. However, this kind of RSA-based PAKE protocols did not give any proof of the underlying challenge/response method and therefore could not specify the exact complexity of their protocols since there exists another security parameter, needed in the challenge/response method. In this paper, we first present an RSA-based PAKE (RSA-PAKE) protocol that can deploy two different challenge/response methods (denoted by Challenge/Response Method1 and Challenge/Response Method2). The main contributions of this work include: (1) Based on the number theory, we prove that the Challenge/Response Method1 and the Challenge/Response Method2 are secure against e-residue attacks for any odd prime e; (2) With the security parameter for the on-line attacks, we show that the RSA-PAKE protocol is provably secure in the random oracle model where all of the off-line attacks are not more efficient than on-line dictionary attacks; and (3) By considering the Hamming weight of e and its complexity in the RSA-PAKE protocol, we search for primes to be recommended for a practical use. We also compare the RSA-PAKE protocol with the previous ones mainly in terms of computation and communication complexities.

中国水蚀土壤抗剪强度研究

利用野外测试数据、土壤样品的室内理化分析数据和参考文献数据 ,对水蚀区范围内水土流失过程中的土壤抗剪强度进行了初步研究 ,建立了中国水土流失土壤抗剪强度的回归模型 ,总结出水蚀区范围内水蚀过程中有关土壤抗剪强度的 3条结论 :影响水土流失过程中土壤抗剪强度的主导因素是容重、粉 /黏、土壤含水量、土壤有机质含量 ;抗剪强度随土壤类型发生有规律的变化 ;抗剪强度在中国水蚀区范围内有较明显的空间分异规律 (包括水平分异规律和垂直剖面构型规律 )

The complex kinetics of protein folding in wide temperature ranges

The complex protein folding kinetics in wide temperature ranges is studied through diffusive dynamics on the underlying energy landscape. The well-known kinetic chevron rollover behavior is recovered from the mean first passage time, with the U-shape dependence on temperature. The fastest folding temperature T-0 is found to be smaller than the folding transition temperature T-f. We found that the fluctuations of the kinetics through the distribution of first passage time show rather universal behavior, from high-temperature exponential Poissonian kinetics to the relatively low-temperature highly nonexponential kinetics. The transition temperature is at T-k and T-0, T-k, T-f. In certain low-temperature regimes, a power law behavior at long time emerges. At very low temperatures ( lower than trapping transition temperature T< T-0/(4&SIM;6)), the kinetics is an exponential Poissonian process again.

Probing the kinetics of single molecule protein folding

We propose an approach to integrate the theory, simulations, and experiments in protein-folding kinetics. This is realized by measuring the mean and high-order moments of the first-passage time and its associated distribution. The full kinetics is revealed in the current theoretical framework through these measurements. In the experiments, information about the statistical properties of first-passage times can be obtained from the kinetic folding trajectories of single molecule experiments ( for example, fluorescence). Theoretical/simulation and experimental approaches can be directly related. We study in particular the temperature-varying kinetics to probe the underlying structure of the folding energy landscape. At high temperatures, exponential kinetics is observed; there are multiple parallel kinetic paths leading to the native state. At intermediate temperatures, nonexponential kinetics appears, revealing the nature of the distribution of local traps on the landscape and, as a result, discrete kinetic paths emerge. At very low temperatures, exponential kinetics is again observed; the dynamics on the underlying landscape is dominated by a single barrier.

First-passage time distribution and non-Markovian diffusion dynamics of protein folding

We study the kinetics of protein folding via statistical energy landscape theory. We concentrate on the local-connectivity case, where the configurational changes can only occur among neighboring states, with the folding progress described in terms of an order parameter given by the fraction of native conformations. The non-Markovian diffusion dynamics is analyzed in detail and an expression for the mean first-passage time (MFPT) from non-native unfolded states to native folded state is obtained. It was found that the MFPT has a V-shaped dependence on the temperature. We also find that the MFPT is shortened as one increases the gap between the energy of the native and average non-native folded states relative to the fluctuations of the energy landscape. The second- and higher-order moments are studied to infer the first-passage time distribution. At high temperature, the distribution becomes close to a Poisson distribution, while at low temperatures the distribution becomes a Levy-type distribution with power-law tails, indicating a nonself-averaging intermittent behavior of folding dynamics. We note the likely relevance of this result to single-molecule dynamics experiments, where a power law (Levy) distribution of the relaxation time of the underlined protein energy landscape is observed.

A field study on the conversion ratio of phytoplankton biomass carbon to chlorophyll-a in Jiaozhou Bay, China

A one-year field study was conducted to determine the conversion ratio of phytoplankton biomass carbon (Phyto-C) to chlorophyll-a (Chl-a) in Jiaozhou Bay, China. We measured suspended particulate organic carbon (POC) and phytoplankton Chl-a samples collected in surface water monthly from March 2005 to February 2006. The temporal and spatial variations of Chl-a and POC concentrations were observed in the bay. Based on the field measurements, a linear regression model II was used to generate the conversion ratio of Phyto-C to Chl-a. In most cases, a good linear correlation was found between the observed POC and Chl-a concentrations, and the calculated conversion ratios ranged from 26 to 250 with a mean value of 56 A mu g A mu g(-1). The conversion ratio in the fall was higher than that in the winter and spring months, and had the lowest values in the summer. The ratios also exhibited spatial variations, generally with low values in the near shore regions and relatively high values in offshore waters. Our study suggests that temperature was likely to be the main factor influencing the observed seasonal variations of conversion ratios while nutrient supply and light penetration played important roles in controlling the spatial variations.

基于马尔可夫随机场模型的图像分割技术研究

本文针对基于马尔可夫随机场模型（MRF）的图像分割技术进行研究，通过深入分析马尔可夫随机场模型用于图像分割时的优缺点，提出了改进方案，将其用于单帧图像的无监督分割和动态场景下的运动目标分割。主要研究内容包括以下几部分。 第一部分详细介绍了马尔可夫随机场模型，包括邻域系统和基团的概念、初始标记场的获取、能量函数的确立和MAP估算方法。 第二部分针对噪声图像的预处理，提出一种多尺度双边滤波算法来综合不同尺度下双边滤波的去噪效果。为降低双边滤波的计算复杂性，提出一种双边滤波快速计算方法。该算法能够在去除噪声的同时较好地保留边缘。 第三部分针对MRF模型用于图像分割中遇到的过平滑问题，定义了一种间断自适应高斯马尔可夫随机场模型（DA-GMRF），提出一种基于该模型的无监督图像分割方法。利用灰度直方图势函数自动确定分类数及分割阈值，进行多阈值分割得到标记场的初始化，用Metroplis采样器算法进行标记场的优化，得到最终的分割结果。该方法考虑了平滑约束在图像边缘处的自适应性，避免了边缘处的过平滑，将其应用于无监督图像分割取得了较好的效果。 第四部分针对动态场景下的运动目标分割，提出一种基于间断自适应时空马尔可夫随机场模型的运动目标分割方法。解决了传统时空马尔可夫随机场模型不能对运动造成的显露遮挡现象进行处理问题，也克服了全局一致平滑假设造成的过平滑问题。帧差图像二值化得到初始标记场，初始标记场进行‘与’操作获得共同标记场，用Metroplis采样器算法实现共同标记场的优化。该方法既使用了平滑约束，而又保留了间断，从而使分割得到的运动目标边缘更加准确。

装配系统中缓冲区容量的研究

为了确定装配系统中的缓冲区容量,在建立缓冲区状态数学模型的基础上,根据随机过程的原理,提出了缓冲区被充满概率和缓冲区容量之间的函数关系。以缓冲区被充满概率最小化为目标,确定合理的缓冲区容量。最后给出一种递进算法,通过回归方程计算缓冲区对装配工位生产率的影响,逐步求出由多个工位组成的整个装配系统各个工位之间的缓冲区容量。

Prediction of soil adsorption coefficients from retention parameters on three reversed-phase liquid chromatographic columns

Reversed-phase high-performance liquid chromatographic (RP-HPLC) retention parameters, which are determined by the intermolecular interactions in retention process, can be considered as the chemical molecular descriptors in linear free energy relationships (LFERs). On the basis of the characterization and comparison of octadecyl-bonded silica gel (ODS), cyano-bonded silica gel (CN), and phenyl-bonded silica gel (Ph) columns with linear solvation energy relationships (LSERs), a new multiple linear regression model using RP-HPLC retention parameters on ODS and CN columns as variables for estimation of soil adsorption coefficients was developed. It was tested on a set of reference substances from various chemical classes. The results showed that the multicolumn method was more promising than a single-column method was for the estimation of soil adsorption coefficients. The accuracy of the suggested model is identical with that of LSERs.

对癌症生存者应对资源的研究

A survey study of cancer survivors was conducted to explore the coping resources, which buffers the life of cancer survivors against stressful situation. Participants reported coping strategies, positive affect and negative affect, personality, perceived social support, fighting spirit and helpless/hopeless as well as quality of life through a set of self-assessment questionnaire. The results indicated that the frequency of coping strategies used by cancer survivors from high to low were: growing, problem solving, seeking support,self-controlling, wishful thinking, and distancing. The correlational analysis indicated that among the six sets of coping strategies, growing was positively correlated most strongly with most of the dimensions in quality of life as well as positive affect. Among the five personality, Neuroticism was positively correlated most strongly with helpless/hopeless and negative affect; and was negatively correlated most strongly with fighting spirit and positive affect. Extraversion was positively correlated most strongly with positive affect and negatively correlated most strongly with helpless/hopeless; Agreeableness was negatively correlated most strongly with negative affect; Conscientiousness was positively correlated most strongly with fighting spirit. Subjects with higher score in quality of life reported higher frequency of coping strategies in growing and problem solving and less in wishful thinking. They also reported higher scores in Extraversion, Agreeableness, Conscientiousness as well as lower scores in Neuroticism. The regression analysis displayed that not negative affect but positive affect entered the regression model when all the psychological and social variables in the study were accounted for. Taken together, these data suggested that, growing was the most effective coping strategy among the six sets of strategies for cancer survivors to improve quality of life, to maintain positive affect and to enhance fighting spirit. Neuroticism was vulnerable to resist stressors; Extraversion, Agreeableness, and Conscientiousness were stress-resisted factors. Positive affect may has more adaptational significance than negative affect during chronic stress. These data also implicated that positive affect should be paid more attention to in coping research.