沈阳市城区园林树木病虫害的调查

沈阳市城区园林树木病虫害种类及发生现状调查结果表明：病虫害在和平、沈和、皇姑、大东，铁西、东陵和于洪等地区分布普遍。共发现为害园林树木主要害虫37种，其中叶部害虫14种，枝干部害虫19种、根部害虫4种；主要病害15种，其中叶部病害8种，茎干部病害6种、根部病害1种。树木长期生长不良，栽培密植、树种间不合理配植，不遵守适地适树原则等是沈阳市区内园林树木发生病虫害的主要原因。     

支持森林场景动态生成的树木生长模拟

为了解决传统L文法中树木建模困难和运行效率低的问题,提出了支持森林场景动态生成的树木生长模拟方法.该方法基于分形元建立树木模型,在此基础上对大规模树木实体实例化的简化算法进行研究,将基于视点的多分辨率简化模型融入树木建模方法之中,并选择典型树种进行生长模拟.实验结果表明,该方法能较真实地模拟树木的生长过程,并实现在虚拟森林场景中的实时漫游.     

蒙古的林业遥感概况

一、蒙古的森林资源特点蒙古共和国国土面积约为156.5万平方公里,戈壁地区占全国总面积的三分之一,森林植被覆盖面积为1391.35万公顷,覆盖率为8.9％。假若不包括灌木,森林面积为958.75万公顷,森林覆盖率为6.1％。其中用材林面积为425.14万公顷,占有林地面积的44％。主要树种为松树,其它还有落叶松、云杉、白桦和杨树等。蒙古共和国国土面积虽有156.5万平方公里,但人口仅有200万,其中约100万人居于乌兰巴托和达尔汗等城市,其余约100万为牧民。由于地广人稀,交通不便,所以森林调查工作难度较大。根据从事森     

在皆伐迹地上营造速生丰产林

宽甸县国有林面积为2．5万余公顷，年均皆伐迹地约267公顷。十多年间，国有林场在皆伐迹地营造落叶松速生丰产林1．53万公顷，平均造林成活率在95％以上，第四年平均保存率在93．6％，生长量达到规定指标。我们的做法是：     

沈阳南湖公园油松栎林群落重要值调查与优化

通过典型样地调查法对沈阳南湖公同的油松栎林植物群落特征进行调查分析,结果表明,南湖公同人工油松栎林群落整体 上反映出地带性油松栎林群落的特征。其乔木层次优势种与地带性油松栎林群落优势种相符,但是伴生树种偶有差距,据景观艺 术效果、景观功能及植物生态学特性,这些树种可以根据具体情况予以调整或保留,可增加花曲柳(Fraxinus rhynchophulla)、山杨 (Populus davidiana)、垂柳(Sllix babylonica)、槲树(Ouercus dentate)等。调查样地的灌木层次都成星散分布,灌木树种与地域性群落 中树种出入较大,该层次的景观应予以适当调整,可增加花木蓝(lndigofera kirilowii)、红刺玫(Ro.sa multifolravar. cathayensis)、胡枝 子(Lespedeza bicolor)、卫矛(Euonymuls alatus)等具有地域特色的灌木。样地地被层次皆为草坪草,由于地带性植物群落中的草坪层 大多为野生草坪,在植物景观设计中来源有一定|木l难,因此,在设计中可选择形态、习性相似的地被植物进行代替,以加强这一层 次的景观地域性。     

基于树木相对位置关系的多时相机载激光雷达人工林点云匹配

人工林资源的精准监测是提升人工林培养质量、可持续经营管理水平及准确估测人工林碳储量的前提。使用机载激光雷达可获取高精度的森林冠层结构信息,然而,只有在同一森林区域获取多期激光雷达点云并进行精准匹配的基础上,才能有效实现人工林资源的动态监测。针对人工林树种单一、排列规整,缺乏纹理特征等特点,基于树木的相对空间关系,创建了一种高鲁棒性的多期机载激光雷达人工林点云匹配算法。首先,利用地面点进行z轴配准,并对两期点云进行单木分割,获取树位置和高度信息,并根据树木水平及垂直方向的相对关系提取单木匹配特征;其次,建立合适的相似度函数,结合单木匹配特征构造加权二分图模型,并使用最大权匹配算法得到两期树木对应关系;最后,使用奇异值分解求解最优变换矩阵,完成配准。通过在江苏省沿海典型人工林研究区（主要树种为杨树和水杉）进行试验验证,结果表明：该匹配算法在水杉和杨树的典型样地中配准效果均较好,其中水杉样地（配准后RMSE=42.5 cm）配准结果优于杨树样地（配准后RMSE=58.8 cm）。该算法能够有效提升多期机载激光雷达人工林点云的匹配精度,并为人工林的动态监测（特别是单木尺度的砍伐和生长等信息获取...     

不同肥力等级氮磷肥施肥试验及其技术的比较

1989－1991年在辽宁省阜新县10多个乡、40多个点安排了配方施肥田间小区试验和示范田，建立了3个不同肥力等级的氮磷肥料效应函数模型，比较了常见的几种配方施肥技术。试验证明，全县最佳经济施肥量比习惯施用量平均增产粮食1696．5kg.hm^-2，增产率22．4％，粮食纯收入每公顷提高522．9元。     

木撩尺蛾综合防治技术

木撩尺蛾属鳞翅目尺蛾科害虫,为害落叶松、杨、柳、榆、板栗、桑、桃、核桃等树木及多种草本植物100多种,已成为林木果树的重要害虫。幼虫取食叶片,大发生时能将叶片吃光,造成绝收。1996年5月,此虫在东港市暴发成灾．以榆树为主的用材林及板栗有虫株率95％以上,平均虫口密度250头／株,有1000多公顷树叶被吃光。     

一种基于实测的高维动态负载平衡方法

针对大规模科学计算中的强非规则结构负载问题,作者开发出一种基于实测的动态负载平衡方法．首先,将由规则结构化网格组成的模拟区域剖分成多块;其次,把块的高维坐标转换成一维Hilbert空间填充曲线（HSFC）索引;然后,基于实测信息采用多层均权法剖分按一维HSFC索引排列的块;最后根据剖分信息重分配块以平衡负载．它把仅适用于一维的多层均权法扩展到二维和三维,并引入更多的实测信息和块数据结构．与ISP方法相比,该方法在64个CPU上提高负载平衡效率10％,在某MPP的500个CPU上模拟强非规则结构负载问题时,获得了88％的负载平衡效率和84％的并行效率．     

基于ETM＋的北京西部山区乔木群落结构研究

利用遥感技术结合地面调查的方法对2008年春季北京西部山区乔木群落的多样性进行了研究。提取归一化植被指数（NDVI）,并计算NDVI随时间的变化率（△NDVI）;利用地面调查数据计算研究区的健康指数、Mar-galef丰富度指数、Shannon-Wiener多样性指数和Simpson多样性指数,并分析△NDVI、健康指数和多样性指数之间的关系。结果表明：（1）健康指数和多样性指数之间存在正相关关系,群落多样性指数越高,群落的整体健康状况越好。（2）△NDVI与健康指数之间呈正相关关系,健康指数越高的群落,单位时间内NDVI的增加值越大,植被群落的生长变化越明显。（3）△NDVI的高低可以代表区域植被的健康程度,反映区域植物群落的丰富度、多样性。△NDVI的值越高,植被群落的健康程度越好,植被群落的丰富度、多样性指数越高。本文的研究较好的将遥感技术和地面调查相结合,对△NDVI与群落植被健康程度、多样性指数进行了研究和验证,为以后研究植被群落多样性提供了一定的借鉴。     

A Conjecture on Wiener Indices in Combinatorial Chemistry

Drugs and other chemical compounds are often modeled as polygonal shapes, where each vertex represents an atom of the molecule, and covalent bonds between atoms are represented by edges between the corresponding vertices. This polygonal shape derived from a chemical compound is often called its molecular graph, and can be a path, a tree, or in general a graph. An indicator defined over this molecular graph, the Wiener index, has been shown to be strongly correlated to various chemical properties of the compound. The Wiener index conjecture for trees states that for any integer n (except for a finite set), one can find a tree with Wiener index n. This conjecture has been open for quite some time, and many authors have presented incremental progress on this problem. In this paper we present further progress towards proving this conjecture—through the design of efficient algorithms, we show that enumerating all possible trees to verify this conjecture (as done by all the previous approaches) is not necessary, but instead searching in a small special family of trees suffices, thus achieving the first polynomial (in n) time algorithm to verify the conjecture up to integer n. More precisely, we (i) present an infinite family of trees and prove various properties of these trees, (ii) show that a large number of integers, up to at least 10⁸ (compared with the previous best 10⁴) are representable as Wiener indices of trees in this succinct family, (iii) provide several efficient algorithms for computing trees with given Wiener indices, and (iv) implement our algorithms and experimentally show that their performance is asymptotically much better than their theoretical worst-case upper bound.     

一种模型决策森林算法

随机森林(RF)具有抗噪能力强,预测准确率高,能够处理高维数据等优点,因此在机器学习领域得到了广泛的应用。模型决策树(MDT)是一种加速的决策树算法,虽然能够提高决策树算法的训练效率,但是随着非纯伪叶结点规模的增大,模型决策树的精度也在下降。针对上述问题,提出了一种模型决策森林算法(MDF)以提高模型决策树的分类精度。MDF算法将MDT作为基分类器,利用随机森林的思想,生成多棵模型决策树。算法首先通过旋转矩阵得到不同的样本子集,然后在这些样本子集上训练出多棵不同的模型决策树,再将这些树通过投票的方式进行集成,最后根据得到的模型决策森林给出分类结果。在标准数据集上的实验结果表明,提出的模型决策森林在分类精度上明显优于模型决策树算法,并且MDF在树的数量较少时也能取到不错的精度,避免了因树的数量增加时间复杂度增高的问题。     

基于数据访问概率的广播索引技术

在移动计算中,如何节约移动设备的电源是一个重要的研究方向。采用索引广播的方式可以使移动设备选择性地监听信道,从而减少了电源的消耗。该文提出了为广播数据建立基于访问概率的索引技术,并分固定扇出的非平衡索引树和可变扇出的索引树两种情况讨论如何降低平均访问代价。针对这两种情况,分别设计了构造索引树的算法。     

EGiST：一种改进的通用搜索树结构

对象关系数据库系统采用可扩展的体系结构和支持特定领域的构件相结合的方式来满足各种新型应用领域的要求,为此,提供一个可扩展的存取结构成为对象关系数据库研究中的一个重要方面。在介绍通用搜索树结构的基础上,提出了一种改进的搜索树结构。该结构具有很好的灵活性和适应性,基于该结构可以实现一些常见的搜索树形式,如B^ 树,RD树、K－D树、SS树等。     

Fast approximate matching of binary codes with distinctive bits

Although the distance between binary codes can be computed fast in Hamming space, linear search is not practical for large scale datasets. Therefore attention has been paid to the efficiency of performing approximate nearest neighbor search, in which hierarchical clustering trees (HCT) are widely used. However, HCT select cluster centers randomly and build indexes with the entire binary code, this degrades search performance. In this paper, we first propose a new clustering algorithm, which chooses cluster centers on the basis of relative distances and uses a more homogeneous partition of the dataset than HCT has to build the hierarchical clustering trees. Then, we present an algorithm to compress binary codes by extracting distinctive bits according to the standard deviation of each bit. Consequently, a new index is proposed using compressed binary codes based on hierarchical decomposition of binary spaces. Experiments conducted on reference datasets and a dataset of one billion binary codes demonstrate the effectiveness and efficiency of our method.     

竞争选择分裂属性的决策树分类模型

构建决策树分类器关键是选择分裂属性。通过分析信息增益和增益比率、Gini索引、基于Goodman-Kruskal关联索引这三种选择分裂属性的标准,提出了一种改进经典决策树分类器C4.5算法的方法(竞争选择分裂属性的决策树分类模型),它综合三种选择分裂属性的标准,通过竞争机制选择最佳分裂属性。实验结果表明它在大多数情况下,使得不牺牲分类精确度而获得更小的决策树成为了可能。     

全文检索系统中动态索引技术的研究

全文检索是一种非常有效的信息检索技术,本文通过分析全文检索系统中静态索引技术的优缺点,以及影响动态性能的因素,提出一种基于互关联后继树模型的动态索引技术,该技术在不影响查询效率等性能的情况下,很好地解决了索引的更新问题,提高了索引的动态性能。     

成年树光照资源仿真的快速计算

光照是树木生长需要的重要资源,是树木生长仿真计算中必不可少的因素.但在森林演化的计算机模拟中,由于光照模拟的复杂性,使得光照模型的计算量十分巨大.本文采用了光照指数(Gap Light Index,GLI)为因子的光照模型,并针对该模型开展了快速计算研究.由于该模型计算中存在着大量限制计算效率的几何求交运算,本文根据光照指数与植物暴露面积所具有的共同特点,提出采用基于暴露面积的计算方法来近似拟合GLI的值,并在并行计算架构CUDA上实现了该算法.最后通过不同实验比较,验证了本文提出的方法针对较大的树木规模,在保证较小误差率的前提下,获得了比GPU并行求交方法快数十倍以上的加速比.     

Top-down induction of model trees with regression and splitting nodes

Model trees are an extension of regression trees that associate leaves with multiple regression models. In this paper, a method for the data-driven construction of model trees is presented, namely, the stepwise model tree induction (SMOTI) method. Its main characteristic is the induction of trees with two types of nodes: regression nodes, which perform only straight-line regression, and splitting nodes, which partition the feature space. The multiple linear model associated with each leaf is then built stepwise by combining straight-line regressions reported along the path from the root to the leaf. In this way, internal regression nodes contribute to the definition of multiple models and have a "global" effect, while straight-line regressions at leaves have only "local" effects. Experimental results on artificially generated data sets show that SMOTI outperforms two model tree induction systems, M5' and RETIS, in accuracy. Results on benchmark data sets used for studies on both regression and model trees show that SMOTI performs better than RETIS in accuracy, while it is not possible to draw statistically significant conclusions on the comparison with M5'. Model trees induced by SMOTI are generally simple and easily interpretable and their analysis often reveals interesting patterns.     

Using static suffix array in dynamic application: Case of text compression by longest first substitution

Over the last decade, enhanced suffix arrays (ESA) have replaced suffix trees in many applications. Algorithms based on ESAs require less space, while allowing the same time efficiency as those based on suffix trees. However, this is only true when a suffix structure is used as a static index. Suffix trees can be updated faster than suffix arrays, which is a clear advantage in applications that require dynamic indexing. We show that for some dynamic applications a suffix array and the derived LCP-interval tree can be used in such a way that the actual index updates are not necessary. We demonstrate this in the case of grammar text compression with longest first substitution and provide the source code. The proposed algorithm has O(N²)$O(N^2)$ worst case time complexity but runs in O(N)$O(N)$ time in practice.