Embedding hypertrees into steiner triple systems

In this paper, we are interested in the following question: given an arbitrary Steiner triple system on vertices and any 3‐uniform hypertree on vertices, is it necessary that contains as a subgraph provided ? We show the answer is positive for a class of hypertrees and conjecture that the answer is always positive.     

Logging damage and injured tree mortality in tropical forest management

Using insights from the forest ecology literature, we analyze the effect of injured trees on stand composition and carbon stored in above‐ground biomass and the implications for forest management decisions. Results from a Faustmann model with data for a tropical forest on Kalimantan show that up to 50% of the basal area of the stand before harvest can consist of injured trees. Considering injured trees leads to an increase in the amount of carbon in above‐ground biomass of up to 165%. These effects are larger under reduced impact logging than under conventional logging. The effects on land expectation value and cutting cycle are relatively small. The results suggest that considering injured trees in models for tropical forest management is important for the correct assessment of the potential of financial programs to store carbon and conserve forest ecosystem services in managed tropical forests, such as reducing emissions from deforestation and forest degradation and payment for ecosystem services. Recommendations for Resource Managers

• Considering the role of injured trees is important for managing tropical forests
• These trees can cover up to 50% of basal area and contain more than 50% of the carbon stored in above‐ground biomass
• Reduced impact logging leads to a larger basal area of injured trees and more carbon stored in injured trees than conventional logging
• Injured trees play an important role when assessing the potential for carbon storage in the context of payment for forest ecosystem services.

     

字符串匹配算法在DNA序列比对中的应用

高通量测序技术的飞速发展让生物信息领域迎来了大数据时代。新技术在提供海量生物遗传信息的同时,也给分析这些数据带来了新的挑战。DNA序列比对是信息分析流程中的关键步骤,为后续的变异检测提供序列比对信息。2015“深圳杯”数学建模夏令营B题以DNA序列比对为研究课题,希望参赛学生给出序列快速比对的最佳方案。本文简要点评了各参赛队伍的解答情况,然后介绍了现有DNA序列比对软件中用到的算法和数据结构。     

An improved ensemble learning machine for biological activity prediction of tyrosine kinase inhibitors

Boosting is one of the most important strategies in ensemble learning because of its ability to improve the stability and performance of weak learners. It is nonparametric, multivariate, fast and interpretable but is not robust against outliers. To enhance its prediction accuracy as well as immunize it against outliers, a modified version of a boosting algorithm (AdaBoost R2) was developed and called AdaBoost R3. In the sampling step, extremum samples were added to the boosting set. In the robustness step, a modified Huber loss function was applied to overcome the outlier problem. In the output step, a deterministic threshold was used to guarantee that bad predictions do not participate in the final output. The performance of the modified algorithm was investigated with two anticancer data sets of tyrosine kinase inhibitors, and the mechanism of inhibition was studied using the relative weighted variable importance procedure. Investigating the effect of base learner's strength reveals that boosting is only successful using the classification and regression tree method (a weak to moderate learner) and does not have a significant effect using the radial basis functions partial least square method (a strong base learners). Copyright © 2015 John Wiley & Sons, Ltd.     

Induction of decision trees using genetic programming for modelling ecotoxicity data: adaptive discretization of real-valued endpoints

Recent literature has demonstrated the applicability of genetic programming to induction of decision trees for modelling toxicity endpoints. Compared with other decision tree induction techniques that are based upon recursive partitioning employing greedy searches to choose the best splitting attribute and value at each node that will necessarily miss regions of the search space, the genetic programming based approach can overcome the problem. However, the method still requires the discretization of the often continuous-valued toxicity endpoints prior to the tree induction. A novel extension of this method, YAdapt, is introduced in this work which models the original continuous endpoint by adaptively finding suitable ranges to describe the endpoints during the tree induction process, removing the need for discretization prior to tree induction and allowing the ordinal nature of the endpoint to be taken into account in the models built.     

大型砂尘风洞中砂尘浓度测量与控制方法的研究

砂尘浓度指标严重影响砂尘风洞试验效果;在大型砂尘风洞中准确的测量及有效的控制砂尘浓度是砂尘风洞设备研制中的两个关键问题;针对动态试验工况环境中浓度传感器标定的问题,分析了浓度测量时标定参数与风速和浓度的关系,使用模型树算法建立了三者之间的关系模型,以此模型来预测各种动态情况下的标定参数;针对复杂环境下浓度动态控制问题,采用专家PID算法,提出了多回路控制系统结构和专家规则;工程实践表明该测量和控制方法满足了动态试验环境的需求,取得了良好效果;模型树算法和专家PID系统能有效的解决动态工况下砂尘浓度的测量与控制问题。