Efficient clustering in collaborative filtering recommender system: Hybrid method based on genetic algorithm and gravitational emulation local search algorithm

The ultimate goal of the Recommender System (RS) is to offer a proposal that is very close to the user's real opinion. Data clustering can be effective in increasing the accuracy of production proposals by the RS. In this paper, single-objective hybrid evolutionary approach is proposed for clustering items in the offline collaborative filtering RS. This method, after generating a population of randomized solutions, at each iteration, improves the population of solutions first by Genetic Algorithm (GA) and then by using the Gravitational Emulation Local Search (GELS) algorithm. Simulation results on standard datasets indicate that although the proposed hybrid meta-heuristic algorithm requires a relatively high run time, it can lead to more appropriate clustering of existing data and thus improvement of the Mean Absolute Error (MAE), Root Mean Square Error (RMSE) and Coverage criteria.     

A superposition free method for protein conformational ensemble analyses and local clustering based on a differential geometry representation of backbone

Here a differential geometry (DG) representation of protein backbone is explored on the analyses of protein conformational ensembles. The protein backbone is described by curvature, κ, and torsion, τ, values per residue and we propose 1) a new dissimilarity and protein flexibility measurement and 2) a local conformational clustering method. The methods were applied to Ubiquitin and c-Myb-KIX protein conformational ensembles and results show that κ\τ metric space allows to properly judge protein flexibility by avoiding the superposition problem. The d_max measurement presents equally good or superior results when compared to RMSF, especially for the intrinsically unstructured protein. The clustering method is unique as it relates protein global to local dynamics by providing a global clustering solutions per residue. The methods proposed can be especially useful to the analyses of highly flexible proteins. The software written for the analyses presented here is available at https://github.com/AMarinhoSN/FleXgeo for academic usage only.     

The influence of habitat and adults on the spatial distribution of juvenile corals

Population distributions are affected by a variety of spatial processes, including dispersal, intraspecific dynamics and habitat selection. Within reef‐building coral communities, these processes are especially important during the earliest life stages when reproduction provides mobility among sessile organisms and populations experience the greatest mortality bottlenecks both before and immediately after settlement. Here, we used large‐area imaging to create photomosaics that allowed us to identify and map the location of 4681 juvenile (1–5 cm diameter) and 25 902 adult (>5 cm diameter) coral colonies from eight 100‐m² plots across the forereef of Palmyra Atoll. Using metrics of density, percent cover and the relative location of each colony within each plot, we examined abundance and spatial relationships between juvenile and adult coral taxa. Within coral taxa, juvenile density was generally positively related to the numerical density and percent cover of adults. Nearest neighbor analyses showed aggregation of juveniles near adults of the same taxon for two of the focal taxa (Pocillopora and Fungiids), while all other taxa showed random spatial patterning relative to adults. Three taxa had clustered distributions of juveniles overall. Additionally, we found that on a colony level, juveniles for five of nine focal taxa (accounting for >98% of all identified juveniles) associated with a specific habitat type, with four of those five taxa favoring unconsolidated (e.g. rubble) over consolidated substrata. The general lack of clustering in juvenile corals contrasts with consistent clustering patterns seen in adult corals, suggesting that adult spatial patterns are largely driven by processes occurring after maturity such as partial colony mortality, including fission and fragmentation. The association of many taxa with unconsolidated habitat also suggests that corals may play an important role in colonizing natural rubble patches that could contribute to reef stabilization over time.     

Modelling time‐varying low‐temperature‐induced mortality rates for pupae of Tuta absoluta (Gelechiidae,Lepidoptera)

In a series of laboratory experiments, acclimated pupae of Tuta absoluta were exposed to various constant low temperatures in order to estimate their maximum survival times (Kaplan–Meier, Lt_99.99). A Weibull function was fitted to the data points, describing maximum survival time as a function of temperature. In another experiment at ?6°C, the progress of mortality increasing with exposure time was identified. These values were fitted by a sigmoidal function converging asymptotically to 100% mortality for very long exposure times. Analysing mortality data from the maximum survival experiment by a generalized linear model showed a significant common slope parameter (p < .001) that reveals parallelism of the survival curves at each temperature if a log time axis is used. These curves appear stretched (time scaled) if plotted with a nonlogarithmic time axis. By combining these mathematical relations, it was possible to calculate a species‐specific ‘mortality surface’ which exhibits mortalities, depending on temperature and duration of exposure. In order to accumulate hourly mortalities for courses of varying temperatures, an algorithm was developed which yields mortality values from that surface taking into account the attained mortality level. In validation experiments, recorded mortalities were compared against modelled mortalities. Prediction of mortality was partially supported by the model, but pupae experiencing intensely fluctuating temperatures showed decreased mortality, probably caused by rapid cold hardening during exposure. Despite this observation, mortality data converged to distinct levels very close to 100% depending on the intensity of temperature fluctuations that were characteristic for different types of experiments. The highest mortality limit occurred at intensely fluctuating temperatures in laboratory experiments. This constituted a benchmark that was not reached under various field conditions. Thus, it was possible to identify temperature limits for the extinction of field populations of Tuta absoluta pupae.     

Classifying behavior from short‐interval biologging data: An example with GPS tracking of birds

1. Recent advances in digital data collection have spurred accumulation of immense quantities of data that have potential to lead to remarkable ecological insight, but that also present analytic challenges. In the case of biologging data from birds, common analytical approaches to classifying movement behaviors are largely inappropriate for these massive data sets.
2. We apply a framework for using K‐means clustering to classify bird behavior using points from short time interval GPS tracks. K‐means clustering is a well‐known and computationally efficient statistical tool that has been used in animal movement studies primarily for clustering segments of consecutive points. To illustrate the utility of our approach, we apply K‐means clustering to six focal variables derived from GPS data collected at 1–11 s intervals from free‐flying bald eagles (Haliaeetus leucocephalus) throughout the state of Iowa, USA. We illustrate how these data can be used to identify behaviors and life‐stage‐ and age‐related variation in behavior.
3. After filtering for data quality, the K‐means algorithm identified four clusters in >2 million GPS telemetry data points. These four clusters corresponded to three movement states: ascending, flapping, and gliding flight; and one non‐moving state: perching. Mapping these states illustrated how they corresponded tightly to expectations derived from natural history observations; for example, long periods of ascending flight were often followed by long gliding descents, birds alternated between flapping and gliding flight.
4. The K‐means clustering approach we applied is both an efficient and effective mechanism to classify and interpret short‐interval biologging data to understand movement behaviors. Furthermore, because it can apply to an abundance of very short, irregular, and high‐dimensional movement data, it provides insight into small‐scale variation in behavior that would not be possible with many other analytical approaches.

     

基于SIFT特征和近似最近邻算法的医学CT图像检索

针对医学X线计算机断层（Computed Tomography,CT）图像,提出了一种基于尺度不变特征变换（Scale InvariantFeature Transform,SIFT）特征和近似最近邻算法的检索方法。首先通过SIFT算法得到图像的特征点和相应的特征向量,再采用近似最近邻算法进行SIFT特征向量的匹配搜索,得到数据库中与参考图像最相似的图像序列。实验结果表明,该法能检索到与目标图像细节相符的结果,大大提高了检索速度。与传统的基于纹理的检索方法相比,查准率和检索结果与目标图像的相似程度方面更佳,符合医学CT图像检索的要求。     

基于鼠脑海马位置细胞与Q学习面向目标导航

生理学实验表明在鼠脑海马结构中存在的一种具有特异性放电特征的细胞,它在大鼠空间导航和环境认知中起着关键性作用,该特异性神经元被称之为位置细胞。本文将基于位置细胞、运动神经元来构建一种前馈神经网络模型,采用Q学习算法实现大鼠面向目标导航任务。实验结果表明该前馈神经网络模型能快速实现大鼠面向目标导航任务。     

基于HP模型的蛋白质折叠问题的研究

基于蛋白质二维HP模型提出改进的遗传算法对真实蛋白质进行计算机折叠模拟。结果显示疏水能量函数最小值的蛋白质构象对应含疏水核心的稳定结构,疏水作用在蛋白质折叠中起主要作用。研究表明二维HP模型在蛋白质折叠研究中是可行的和有效的并为进一步揭示蛋白质折叠机理提供重要参考信息。