Global Optimization in Any Minkowski Metric: A Permutation-Translation Simulated Annealing Algorithm for Multidimensional Scaling

It is well known that considering a non-Euclidean Minkowski metric in Multidimensional Scaling, either for the distance model or for the loss function, increases the computational problem of local minima considerably. In this paper, we propose an algorithm in which both the loss function and the composition rule can be considered in any Minkowski metric, using a multivariate randomly alternating Simulated Annealing procedure with permutation and translation phases. The algorithm has been implemented in Fortran and tested over classical and simulated data matrices with sizes up to 200 objects. A study has been carried out with some of the common loss functions to determine the most suitable values for the main parameters. The experimental results confirm the theoretical expectation that Simulated Annealing is a suitable strategy to deal by itself with the optimization problems in Multidimensional Scaling, in particular for City-Block, Euclidean and Infinity metrics.     

基于GIS的无级比例尺信息提取技术

地理信息系统（GIS）已经得到了广泛应用，人们也越来越多的使用“数字地图”产品为我们的生活提供服务．本篇文章主要从技术实现的角度对无级比例尺信息提取技术进行全面的阐述，并利用先进的算法与开发环境VB．Net对本技术进行设计与实现．在基本满足用户需求的情况下达到了信息提取的预期效果，并最终形成一套完整的无级比例尺信息提取处理系统．     

葡萄酒月度价格指标的季节ARIMA时间序列分析

以时间序列分析为工具,研究了法国葡萄酒价格月度指标,使用基于周期图的Fisher检验证实该数据指标具有潜在周期,最后发现(1,0,0)×(1,0,0)12模型能较好地拟合数据.在此基础上给出相应的预测.     

Weight measurement using image-based pose analysis

Image-based gait analysis as a means of biometric identification has attracted much research attention. Most of the existing methods focus on human identification, posture analysis and movement tracking. There have been few investigations on measuring the carried load based on the carrier＇s gait characteristics by automatic image processing. Nevertheless, this measurement is very useful in a number of applications, such as the study of the carried load on the postural development of children and adolescence. In this paper, we investigate how to automatically estimate the carried weight from a sequence of images. We present a method to extract human gait silhouette based on an observation that humans tend to minimize the energy during motion. We compute several angles of body leaning and determine the relationship of the carried weight, the leaning angles and the centroid location according to a human kinetic study. Our weight determination method has been verified successfully by experiments.     

Perceptual learning of dot pattern

Dot pattern is a type of pattern defined by specific spatial relationship among some dots. As a compensation for concrete and meaningful visual stimuli, meaningless dot pattern can be used as stimuli in learning tasks. We performed an experiment for exploring the perceptual learning process of dot pattern against random-dot background. Participants were required to learn two types of dot patterns (9-dot and 11-dot). They were assigned to two groups: participants in Group 1 learned 9-dot pattern first and 11-dot pattern later, while those in Group 2 learned 11-dot pattern first and 9-dot pattern later. The results showed that participants could acquire the spatial relationship of dot pattern through perceptual learning in relatively short learning time. In comparison with 9-dot pattern, learning time of 11-dot pattern was slightly longer and its accuracy rate lower, but there was significant positive transfer effect from 11-dot pattern learning to 9-dot learning.