• 제목/요약/키워드: Multiple trees

검색결과 197건 처리시간 0.027초

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

  • 임용빈;이소영;정종희
    • 응용통계연구
    • /
    • 제14권1호
    • /
    • pp.91-101
    • /
    • 2001
  • 다중나무예측치들이 한 개의 나무 예측치 보다 검증용 자료 오분류률을 줄이는데 있어서 더 정확하다 라는 것은 잘 알려져 있는 사실이다. 다중나무를 생성하는 두 가지 방법이 있다. 하나는 원래의 훈련용 자료를 재 추출하여 수정된 훈련용자료들을 만든 다음에 각각의 수정된 훈련용 자료에 근거하여 나무를 만드는 것이다. arcing 알고리즘이 효율적이라고 알려져있다. 다른 방법은 각각의 마디에서 최적 분리의 후보들 중에서 랜덤하게 하나를 선택하여 나무를 생성하는데에, 이 과정을 반복하면 원래의 훈련용 자료에 대해서 비교적 좋은 나무들을 생성하리라 기대되다. 우리는 arcing의 각 단계에서 후자의 다중회귀나무예측치들을 사용하는 결합다중회귀나무예측치를 제안하고, 효능 있는 화합물들을 찾기 위한 고속의 대량 선별 자료 분석의 예를 통해서 예측방법들의 효율성을 비교한다.

  • PDF

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

  • 이보미;임혜숙;김원정
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1642-1651
    • /
    • 2004
  • 인터넷 접근 기술의 발달은 보다 큰 인터넷 bandwidth를 필요로 하게 되었고 라우터에서의 빠른 패킷 처리를 요구하게 되었다. 라우터에서의 어드레스 경색은 일초에 수천만개 이상으로 입력되는 패킷에 대하여 실시간으로 처리되어야 하는 중요한 기능이다. 본 논문에서는 효율적인 어드레스 검색을 위한 소프트웨어에 기반한 새로운 검색 구조를 제안한다. 라우팅 테이블을 여러 개의 밸런스 트리들로 구성하여 하나의 SRAM에 저장하고 각각의 트리에 대해 순차적으로 바이너리 검색을 수행하는 방식이다. 본 논문에서 제안하는 구조는 약 40,000 여개의 프리픽스를 갖는 라우팅 테이블을 저장하기 위하여 301.7KByte의 작은 사이즈 SRAM을 사용하고 평균 11.3번의 메모리 접근으로 주소 검색이 가능한 구조이다.

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
    • /
    • 제5권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

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

  • 허상현;심경구
    • 한국조경학회지
    • /
    • 제29권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)
    • /
    • 제5권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)

  • 임용빈;오만숙
    • 품질경영학회지
    • /
    • 제30권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.

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

  • 김상욱;황환규
    • 산업기술연구
    • /
    • 제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)

  • 김은영;정경민
    • 한국환경복원기술학회지
    • /
    • 제22권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)

  • 고예강
    • 한국조경학회지
    • /
    • 제42권1호
    • /
    • pp.41-49
    • /
    • 2014
  • 본 연구는 미국 샌프란시스코시 수목 음영이 개별 건물 지붕 및 옥상에 입사되는 태양에너지 잠재량에 미치는 영향을 LiDAR를 이용한 고해상도 3차원 수치모델을 이용하여 공간적으로 정량화하였다. 최근 분산형 태양광 발전이 기후변화 대응에 중요한 부분으로 주목받고 있으나, 이러한 도심 태양광 발전은 주변부의 지형, 건물, 지붕모양, 수목 등의 음영에 의해 발전량이 제한되는 특성이 있다. 특히 건물 주변의 수목의 경우 도시열섬현상의 저감, 냉난방 에너지 수요량의 절감 등의 순기능과 태양광 발전량 감소의 역기능을 동시에 가지고 있어 두 가지 효용의 상충을 최소화하기 위해 해당 위치에 대한 공간적 분석이 요구된다. 샌프란시스코시 전체 건물 지붕면적의 태양에너지 총량은 년간 18,326,671 MWh으로, 수목의 음영에 의한 감소량은 326,406 MWh로 총량의 1.78%에 해당하였다. 건물지붕의 단위 면적당 일조량은 $34.4kWh/m^2/year$에서 $1,348.4kWh/m^2/year$ 범위로 산출되었다. 본 연구를 통해 도심 수목에 의한 건물별 일조에너지 감소량의 공간자료가 구축되었으며, 개별 건물지붕에 일조량의 변이를 주변 수목의 밀도, 평균수고, 수고의 분산값을 이용한 회귀모델을 통해 설명하였다. 본 연구는 도심수목의 환경적 순기능을 유지함과 동시에 태양광 발전 감소량의 최소화 할 수 있는 방법을 제공함으로써 지속가능한 도시를 구축하는데 기여할 것으로 기대된다.

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

  • 김진모;김대열
    • 한국멀티미디어학회논문지
    • /
    • 제16권5호
    • /
    • pp.637-646
    • /
    • 2013
  • 본 연구는 다수의 나무로 구성된 실외 지형에 적합하고 다양하고 자연스러운 나무를 모델링하기 위하여 새로운 성장 규칙(약수 함수의 합성 곱 기반)의 모델링 방법을 제안한다. 기본적으로 나무를 구성하는 가지와 잎의 효율적 관리와 자연스러운 가지 증식을 위하여 기존의 성장 볼륨기반 알고리즘을 활용한다. 이 논문의 주요 특징은 각 성장 단계에서 가지와 잎의 성장과 운명을 자연스럽게 표현하는 약수 함수 합성 곱 이론을 도입하는 것이다. 이를 기반으로 일반화된 생성 함수를 갖는 여러 약수 함수와 성장 규칙의 변형을 통해 사용자의 제어를 최소화하여 다양한 나무를 모델링하는 방법을 제안한다. 이 모델링 방법은 가지와 잎을 동시에 고려하는 특징이 있으며, 다수의 나무들로 구성된 실외 지형 구축에 보다 효과적이라는 이점이 있다. 제안한 방법을 통해 자연스럽고 다양한 나무 모델 생성과 이를 활용하여 넓은 자연 지형 구축 가능성과 다수의 나무를 구성하는 과정에서의 효율성을 실험을 통해 증명한다.