• Title/Summary/Keyword: Multiple trees

Search Result 197, Processing Time 0.023 seconds

A Combined Multiple Regression Trees Predictor for Screening Large Chemical Databases (대용량 화학 데이터 베이스를 선별하기위한 결합다중회귀나무 예측치)

  • 임용빈;이소영;정종희
    • The Korean Journal of Applied Statistics
    • /
    • v.14 no.1
    • /
    • pp.91-101
    • /
    • 2001
  • It has been shown that the multiple trees predictors are more accurate in reducing test set error than a single tree predictor. There are two ways of generating multiple trees. One is to generate modified training sets by resampling the original training set, and then construct trees. It is known that arcing algorithm is efficient. The other is to perturb randomly the working split at each node from a list of best splits, which is expected to generate reasonably good trees for the original training set. We propose a new combined multiple regression trees predictor which uses the latter multiple regression tree predictor as a predictor based on a modified training set at each stage of arcing. The efficiency of those prediction methods are compared by applying to high throughput screening of chemical compounds for biological effects.

  • PDF

Binary Search on Multiple Small Trees for IP Address Lookup (복수의 작은 트리에 대한 바이너리 검색을 이용한 IP 주소 검색 구조)

  • Lee Bo mi;Lim Hye sook;Kim Won jung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12C
    • /
    • pp.1642-1651
    • /
    • 2004
  • Advance of internet access technology requires more internet bandwidth and high-speed packet processing. IP address lookups in routers are essential elements which should be performed in real time for packets arriving tens-of-million packets per second. In this paper, we proposed a new architecture for efficient IP address lookup. The proposed scheme produces multiple balanced trees stored into a single SRAM. The proposed scheme performs sequential binary searches on multiple trees. Performance evaluation results show that p개posed architecture requires 301.7KByte SRAM to store about 40,000 prefix samples, and an address lookup is achieved by 11.3 memory accesses in average.

The relationship between the 0-tree and other trees in a linear nongroup cellular automata

  • Cho, Sung-Jin
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.5 no.1
    • /
    • pp.1-10
    • /
    • 2001
  • We investigate the relationship between the 0-tree and other trees in linear nongroup cellular automata. And we show that given a 0-basic path of 0-tree and a nonzero attractor ${\alpha}$ of a multiple attractor linear cellulara automata with two predecessor we construct an ${\alpha}$-tree of that multiple attractor linear cellular automata.

  • PDF

Computerization for Management of Street Tree Using CAD (CAD를 이용한 가로수 관리 전산화에 관한 연구)

  • 허상현;심경구
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.29 no.2
    • /
    • pp.68-76
    • /
    • 2001
  • The purpose of this study is to computerize street tree management using a CAD program in order to manage the drawing record of street trees systematically and concurrently. The configuration of this program is composed of Reference Data, Data Inquiry, and Cost Assessment. The Reference Data includes characteristics of trees, monthly managements records, damage by blight and insects and usage of pesticides. The Data Inquiry includes an individual search of the tree index, simple searches and multiple searches. The Cost Assessment includes two main components, the data input with labor cost, manure ocst and pesticide cost and the assesment of management cost for prevention of blight and insects, pruning and fertilization. The results of this study are as follows: 1) When there are practices such as transplanting and removing of street trees it is immediately updated with the various situation. By creating an in progress a tree management system, up to the date information can be given to the manager for decision making. 2) To identify individual tree at the site or in drawing, the street name and numbers were used instead of coordinates. Tree tags are attached to the street trees individually. It can make DB management simple and easy. 3) By doing simple or multiple search with constructed DB, data can be provided quickly. 4) The result of this type of search are useful in the assessment of management cost very useful in regards to items such as the pruning, pesticides scattering and fertilization. 5) By using the AutoCAD software and existing PC without purchasing new equipment, the cost of system implementation can be minimized.

  • PDF

Heuristic Algorithms for Constructing Interference-Free and Delay-Constrained Multicast Trees for Wireless Mesh Networks

  • Yang, Wen-Lin;Kao, Chi-Chou;Tung, Cheng-Huang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.2
    • /
    • pp.269-286
    • /
    • 2011
  • In this paper, we study a problem that is concerning how to construct a delay-constrained multicast tree on a wireless mesh network (WMN) such that the number of serviced clients is maximized. In order to support high-quality and concurrent interference-free transmission streams, multiple radios are implemented in each mesh node in the WMNs. Instead of only orthogonal channels used for the multicast in the previous works, both orthogonal and partially overlapping channels are considered in this study. As a result, the number of links successfully allocated channels can be expected to be much larger than that of the approaches in which only orthogonal channels are considered. The number of serviced subscribers is then increased dramatically. Hence, the goal of this study is to find interference-free and delay-constrained multicast trees that can lead to the maximal number of serviced subscribers. This problem is referred as the MRDCM problem. Two heuristics, load-based greedy algorithm and load-based MCM algorithm, are developed for constructing multicast trees. Furthermore, two load-based channel assignment procedures are provided to allocate interference-free channels to the multicast trees. A set of experiments is designed to do performance, delay and efficiency comparisons for the multicast trees generated by all the approximation algorithms proposed in this study.

Note on classification and regression tree analysis (분류와 회귀나무분석에 관한 소고)

  • 임용빈;오만숙
    • Journal of Korean Society for Quality Management
    • /
    • v.30 no.1
    • /
    • pp.152-161
    • /
    • 2002
  • The analysis of large data sets with hundreds of thousands observations and thousands of independent variables is a formidable computational task. A less parametric method, capable of identifying important independent variables and their interactions, is a tree structured approach to regression and classification. It gives a graphical and often illuminating way of looking at data in classification and regression problems. In this paper, we have reviewed and summarized tile methodology used to construct a tree, multiple trees and the sequential strategy for identifying active compounds in large chemical databases.

On Bulk-Loading B+-trees (B+ 트리를 위한 벌크 로드)

  • Kim, Sang-Wook;Whang, Whan-Kyu
    • Journal of Industrial Technology
    • /
    • v.15
    • /
    • pp.235-244
    • /
    • 1995
  • In this paper, we propose a bulk-load algorithm for $B^+-trees$, the most widely used index structures in database systems. The main characteristic of our algorithm is to simultaneously process all the keys to be placed on each $B^+-trees$ page when accessing the page. This avoids the overhead for accessing the same page multiple times, which results from applying the $B^+-trees$ insertion algorithm repeatedly. For performance evaluation, we analyze our algorithm in terms of the number of disk accesses. The results show that the number of disk accesses excluding those in the redistribution process in identical to the number of $B^+-trees$ pages. Considering that the redistribution process is an unavoidable preprocessing step for bulk-loading, our algorithm requires just one disk access per $B^+-trees$ page, and therefore turns out to be optimal. We also present performance tendancy according to the changes of parameter values via simulation.

  • PDF

Analysis of Health Status of Street Trees and Major Affecting Factors on Deogyeong-daero in Suwon (수원시 덕영대로의 가로수 건강성 평가 및 주요 영향요인 분석)

  • Kim, Eun-Young;Jung, Kyung-Min
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.22 no.2
    • /
    • pp.49-57
    • /
    • 2019
  • The street trees increase the liveability of cities by reducing stormwater runoff, improving air quality, storing carbon, providing shade, and ameliorating the urban heat-island effect. In this study, the health status of street trees in Suwon was evaluated, and the factors affecting the growth of the trees were also derived. In order to evaluate the growth and health of street trees, field survey was carried out on a total of 125 trees in 25 sections of the Deogyeong-daero where is through the city. During the field survey, the following items were examined: Street trees health status (i.e. species, height, DBH (diameter at breast height), planting types, vigor, etc.), soil factors (i.e. soil temperature, humidity, pH, hardness, etc.), and environmental factors (i.e. landuse, road width, etc.). As the results of field survey, the main species of the street trees was Zelkova serrata, which was healthy in most of the sections. The factors such as planting types, soil temperatures, tree root cover, road extension, distance from the road were derived to affect the growth and health of street trees, and the differences were significant. The results of this study were derived the following conclusions for vigorous street trees: First, it is important to install and maintain the protection facilities like tree root cover for the growth of trees. Second, it is necessary to discuss how to plant multiple trees in narrow spaces like a street green space. Third, it is important to provide appropriate soil conditions continuously for growth of threes. Finally, it should be utilized as a mitigation measure of urban heat island effects.

The Effect of Urban Trees on Residential Solar Energy Potential (도심 수목이 분산형 주거 태양광에너지 잠재량에 미치는 영향)

  • Ko, Yekang
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.42 no.1
    • /
    • pp.41-49
    • /
    • 2014
  • This study spatially assesses the impact of trees on residential rooftop solar energy potential using urban three-dimensional models derived from Light Detection and Ranging(LiDAR) data in San Francisco, California. In recent years on-site solar energy generation in cities has become an essential agenda in municipal climate action plans. However, it can be limited by neighboring environments such as shade from topography, buildings and trees. Of all these effects, the impact of trees on rooftop photovoltaics(PVs) requires careful attention because improper situation of solar panels without considering trees can result in inefficient solar energy generation, tree removal, and/or increasing building energy demand and urban heat island effect. Using ArcMap 9.3.1, we calculated the incoming annual solar radiation on individual rooftops in San Francisco and the reduced insolation affected by trees. Furthermore, we performed a multiple regression analysis to see what attributes of trees in a neighborhood(tree density, tree heights, and the variance of tree heights) affect rooftop insolation. The result shows that annual total residential rooftops insolation in San Francisco is 18,326,671 MWh and annual total light-loss reduction caused by trees is 326,406 MWh, which is about 1.78%. The annual insolation shows a wide range of values from $34.4kWh/m^2/year$ to $1,348.4kWh/m^2/year$. The result spatially maps the locations that show the various levels of impact from trees. The result from multiple regression shows that tree density, average tree heights and the variation of tree heights in a neighborhood have statistically significant effects on the rooftop solar potential. The results can be linked to municipal energy planning in order to manage potential conflicts as cities with low to medium population density begin implementing on-site solar energy generation. Rooftop solar energy generation makes the best contribution towards achieving sustainability when PVs are optimally located while pursuing the preservation of urban trees.

A New Tree Modeling based on Convolution Sums of Restricted Divisor Functions (약수 함수의 합성 곱 기반의 새로운 나무 모델링)

  • Kim, Jinmo;Kim, Daeyeoul
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.5
    • /
    • pp.637-646
    • /
    • 2013
  • In order to model a variety of natural trees that are appropriate to outdoor terrains consisting of multiple trees, this study proposes a modeling method of new growth rules(based on the convolution sums of divisor functions). Basically, this method uses an existing growth-volume based algorithm for efficient management of the branches and leaves that constitute a tree, as well as natural propagation of branches. The main features of this paper is to introduce the theory of convolution sums of divisor functions that is naturally expressed the growth or fate of branches and leaves at each growth step. Based on this, a method of modeling various tree is proposed to minimize user control through a number of divisor functions having generalized generation functions and modification of the growth rule. This modeling method is characterized by its consideration of both branches and leaves as well as its advantage of having a greater effect on the construction of an outdoor terrain composed of multiple trees. Natural and varied tree model creation through the proposed method was conducted, and using this, the possibility of constructing a wide nature terrain and the efficiency of the process for configuring multiple trees were evaluated experimentally.