• 제목/요약/키워드: Tree size

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

부스팅 트리에서 적정 트리사이즈의 선택에 관한 연구 (The guideline for choosing the right-size of tree for boosting algorithm)

  • 김아현;김지현;김현중
    • Journal of the Korean Data and Information Science Society
    • /
    • 제23권5호
    • /
    • pp.949-959
    • /
    • 2012
  • 범주형 목표변수를 잘 예측하기 위한 데이터마이닝 방법 중에서 최근에는 여러 단일 분류자를 결합한 앙상블 기법이 많이 활용되고 있다. 앙상블 기법 가운데 부스팅은 재표본 시 분류하기 어려운 관찰치의 가중치를 높여 분류자가 해당 관찰치에 보다 집중할 수 있도록 함으로써 다른 앙상블 기법에 비해 오차를 효과적으로 감소시키는 방법으로 알려져 있다. 부스팅을 구성하는 분류자를 의사결정나무로 둔 부스팅 트리 모형의 경우 각 트리의 사이즈를 결정해야 하는데, 본 연구에서는 자료 별로 부스팅 트리에 가장 적합한 트리사이즈가 서로 다를수 있다고 가정하고, 주어진 자료에 맞는 트리사이즈를 추정하는 문제에 대해 논의하였다. 우선 트리사이즈가 부스팅 트리의 정확도에 중요한 영향을 미치는가를 파악하기 위하여 28개의 자료를 대상으로 실험을 수행하였으며, 그 결과 트리사이즈를 결정하는 문제가 모형 전체의 성능을 결정하는데 상당한 역할을 한다는 것을 확인할 수 있었다. 또한 그 결과를 바탕으로 최적의 트리사이즈에 영향을 미칠 것으로 판단되는 몇 가지 특성 변수를 정의하고, 해당 변수를 이용하여 부스팅 트리에서의 최적 트리사이즈를 설명하는 모형을 구성해 보았다. 자료 별로 고유한 최적의 트리사이즈는 자료의 특성에 의존적일 가능성도 있으므로 본 연구에서 제안하는 추정방법은 최적 트리사이즈를 결정하기 위한 출발점 또는 가이드라인으로 활용하는 것이 적절할 것이다. 기존에는 부스팅 트리의 사이즈에 대한 값으로 목표변수의 범주의 개수를 활용하였는데, 본 모형에서 제안하는 트리사이즈의 추정치로 부스팅 트리를 구축한 경우 기존방법에 비해 분류정확도를 유의미하게 개선하는 것을 확인할 수 있었다.

Comparison of Plot Sizes for Forest Inventory in Natural Deciduous Forest In Korea

  • Yim, Jong-Su;Shin, Man Yong
    • 한국산림과학회지
    • /
    • 제95권5호
    • /
    • pp.595-600
    • /
    • 2006
  • The plot design influences the budgets and the precision of forest inventory results. The objective of this study is to determine the efficiency of estimating forest variables such as tree density, basal area, volume, and species richness based on various plot sizes using fixed-area plot sampling in the natural deciduous forest of Pyeong-Chang County, Gang-won Province, Korea. In this study, 108 reference plots were established with a fixed plot size and shape of 0.09 ha ($30m{\times}30m$). In order to determine the optimal plot size for the interest of variables, each sample plot was established using different shapes (square, circle, and rectangle) and was divided into different plot sizes from 100 to $900m^2$. The mean relative difference (MRD) for the sum of the basal area and volume, and tree density per hectare decreased as plot size increased. But the MRD for three variables were only below 13% at the plot size of $500m^2$. Species richness for each reference stand observed ranging from 2 to 15 species, demonstrated highly positive significant relationships with plot size. The minimum plot size for the estimation of tree density, the sum of the BA and volume was determined to be about $400m^2$, whereas the estimation of species richness required a minimum plot size of $500m^2$.

Tree size determination for classification ensemble

  • Choi, Sung Hoon;Kim, Hyunjoong
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권1호
    • /
    • pp.255-264
    • /
    • 2016
  • Classification is a predictive modeling for a categorical target variable. Various classification ensemble methods, which predict with better accuracy by combining multiple classifiers, became a powerful machine learning and data mining paradigm. Well-known methodologies of classification ensemble are boosting, bagging and random forest. In this article, we assume that decision trees are used as classifiers in the ensemble. Further, we hypothesized that tree size affects classification accuracy. To study how the tree size in uences accuracy, we performed experiments using twenty-eight data sets. Then we compare the performances of ensemble algorithms; bagging, double-bagging, boosting and random forest, with different tree sizes in the experiment.

A Hybrid Genetic Algorithm for K-Means Clustering

  • Jun, Sung-Hae;Han, Jin-Woo;Park, Minjae;Oh, Kyung-Whan
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.330-333
    • /
    • 2003
  • Initial cluster size for clustering of partitioning methods is very important to the clustering result. In K-means algorithm, the result of cluster analysis becomes different with optimal cluster size K. Usually, the initial cluster size is determined by prior and subjective information. Sometimes this may not be optimal. Now, more objective method is needed to solve this problem. In our research, we propose a hybrid genetic algorithm, a tree induction based evolution algorithm, for determination of optimal cluster size. Initial population of this algorithm is determined by the number of terminal nodes of tree induction. From the initial population based on decision tree, our optimal cluster size is generated. The fitness function of ours is defined an inverse of dissimilarity measure. And the bagging approach is used for saying computational time cost.

  • PDF

녹지구조에 따른 경관 선호도 (Landscape Preferences for Greenspace Structures)

  • 조현길;안태원
    • Journal of Forest and Environmental Science
    • /
    • 제28권1호
    • /
    • pp.56-62
    • /
    • 2012
  • There is little information about appropriate greenspace structures to satisfy aesthetic function in Korea. The purpose of this study was to analyze Korean's aesthetic preferences for greenspace structures concerned with urban tree plantings of an areal type to explore desirable greenspace landscapes. The study considered 5 structural variables of greenspace which were species composition, tree density, tree size, vertical and horizontal structure, and tree layout pattern. A photo-questionnaire was prepared through color simulations of different landscape types for each structural variable. Preference responses of an interval-scale rating from 214 respondents were statistically analyzed between landscape types and between respondent groups. Respondents preferred greenspace landscapes with diverse tree species to single species, higher tree density to lower density, larger trees to many smaller trees, multilayered and grouped plantings to single-layered and sparse plantings, and informal pattern to formal pattern. These preferences tended to be relatively higher for educated specialist and student groups than for other generalist group. Thus, multilayered and dense plantings in natural pattern including larger trees of diverse species, which are similar to ecological plantings, are recommended to increase aesthetic function of greenspace.

Automated Individual Tree Detection and Crown Delineation Using High Spatial Resolution RGB Aerial Imagery

  • Park, Tae-Jin;Lee, Jong-Yeol;Lee, Woo-Kyun;Kwak, Doo-Ahn;Kwak, Han-Bin;Lee, Sang-Chul
    • 대한원격탐사학회지
    • /
    • 제27권6호
    • /
    • pp.703-715
    • /
    • 2011
  • Forests have been considered one of the most important ecosystems on the earth, affecting the lives and environment. The sustainable forest management requires accurate and timely information of forest and tree parameters. Appropriately interpreted remotely sensed imagery can provide quantitative data for deriving forest information temporally and spatially. Especially, analysis of individual tree detection and crown delineation is significant issue, because individual trees are basic units for forest management. Individual trees in aerial imagery have reflectance characteristics according to tree species, crown shape and hierarchical status. This study suggested a method that identified individual trees and delineated crown boundaries through adopting gradient method algorithm to amplified greenness data using red and green band of aerial imagery. The amplification of specific band value improved possibility of detecting individual trees, and gradient method algorithm was performed to apply to identify individual tree tops. Additionally, tree crown boundaries were explored using spectral intensity pattern created by geometric characteristic of tree crown shape. Finally, accuracy of result derived from this method was evaluated by comparing with the reference data about individual tree location, number and crown boundary acquired by visual interpretation. The accuracy ($\hat{K}$) of suggested method to identify individual trees was 0.89 and adequate window size for delineating crown boundaries was $19{\times}19$ window size (maximum crown size: 9.4m) with accuracy ($\hat{K}$) at 0.80.

고로쇠나무 수액 채취를 위한 적정 천공 크기와 천공 수 (Optimum Tapping Size and Number for Sap Collection of Acer mono)

  • 문현식;권수덕
    • Journal of Ecology and Environment
    • /
    • 제29권3호
    • /
    • pp.185-189
    • /
    • 2006
  • 고로쇠나무의 수액 채취에 따른 임목 피해를 최소화하고 지속적으로 수액 채취가 가능하도록 하기 위해 적정 천공 크기와 천공 수를 조사하였다. 천공 크기별 수액 채취량은 12 mm 천공에서 189 L, 10 mm 천공에서 140 L, 8 mm 천공에서 193 L가 채취되었다. 천공 크기별 유합율은 8 mm 천공이 100%, 10 mm 천공이 89%, 12 mm 천공이 85% 가 유합되었다. 수액 채취량을 고려한다면 8 mm 천공의 경우 소경목은 3개, 중경목은 2개, 대경목은 3개, 12 mm 천공은 대경목에 2개의 천공이 적합한 것으로 추정된다. DB 도포제를 이용하여 8 mm로 소경목에 $1{\sim}3$개를 천공한 처리목은 $4{\sim}6$개월 만에 유합이 완료되는 것으로 나타났다. 8 mm 천공인 소경목의 l 개소 처리구, 중경목 2개소 처리구, 대경목 3개소 처리구에서 각각 0.60 mm, 1.12 mm, 0.47 mm로 가장 많은 직경 생장량을 나타내었다. 12 mm 천공인 경우의 직경 생장량은 대경목 0.55 mm, 중경목 0.30 mm, 소경목 0.23 mm 의 순으로 나타났다.

플래시 메모리 상에서 B+-트리 노드 크기 증가에 따른 성능 평가 (Effect of Node Size on the Performance of the B+-tree on Flash Memory)

  • 박동주;최해기
    • 정보처리학회논문지A
    • /
    • 제15A권6호
    • /
    • pp.325-334
    • /
    • 2008
  • 플래시 메모리는 크기가 작고 적은 전력을 사용하며 충격에 강하기 때문에 휴대폰, MP3 플레이어, PDA와 같은 이동 기기에 널리 사용되고 있다. 또한, 노트북과 개인용 컴퓨터에서 사용하던 하드디스크를 플래시 메모리로 교체하려는 시도도 진행되고 있다. 최근에는 플래시 메모리 저장 시스템에서 대용량의 데이터를 효율적으로 검색하기 위한 플래시 메모리용 $B^+$-트리 인덱스를 개발하려는 연구가 이루어지고 있다. 이러한 연구는 $B^+$-트리에 키의 삽입 또는 삭제 시 발생하는 "덮어쓰기"를 최소화하는데 초점을 두고 있다. 그러나 이것뿐만 아니라 하나의 $B^+$-트리 노드에 할당되는 물리적 페이지의 크기도 $B^+$-트리 성능에 영향을 줄 수 있다. 본 논문에서는 다양한 실험을 통해 노드 크기에 따른 $B^+$-트리의 구축 성능, 검색 성능, 그리고 저장 공간 사용량을 비교 및 분석한다. 노드에 키 삽입 시 정렬 및 비정렬 알고리즘을 제시하며, 또한 효율적인 노드 검색을 위한 적절한 인덱스 노드 헤드 구조를 제안한다.

Annual and spatial variabilities in the acorn production of Quercus mongolica

  • Noh, Jaesang;Kim, Youngjin;Lee, Jongsung;Cho, Soyeon;Choung, Yeonsook
    • Journal of Ecology and Environment
    • /
    • 제44권4호
    • /
    • pp.229-240
    • /
    • 2020
  • Background: Genus Quercus is a successful group that has occupied the largest area of forest around the world including South Korea. The acorns are an important food source for both wild animals and humans. Although the reproductive characteristics of this genus are highly variable, it had been rarely studied in South Korea. Therefore, in Seoraksan and Odaesan National Parks (i) we measured the acorn production of Quercus mongolica, an overwhelmingly dominant species in South Korea, for 3 years (2017-2019), (ii) evaluated the spatial-temporal variation of acorn production, and (iii) analyzed the effects of oak- and site-related variables on the acorn production. Results: The annual acorn production of Q. mongolica increased 36 times from 1.2 g m-2 in 2017 to 43.2 g m-2 in 2018, and decreased to 16.7 g m-2 in 2019, resulting in an annual coefficient of variation of 104%. The coefficient of spatial variation was high and reached a maximum of 142%, and the tree size was the greatest influencing factor. That is, with an increase in tree size, acorn production increased significantly (2018 F = 16.3, p < 0.001; 2019 F = 8.2, p < 0.01). Elevation and slope also significantly affected the production in 2019. However, since elevation and tree size showed a positive correlation (r = 0.517, p < 0.001), the increase in acorn production with increasing elevation was possibly due to the effect of tree size. The acorn production of Odaesan for 3 years was 2.2 times greater than that of Seoraksan. This was presumed that there are more distribution of thick oak trees and more favorable site conditions such as deep soil A-layer depth, high organic matter, and slower slopes. Conclusion: As reported for other species of the genus Quercus, the acorn production of Q. mongolica showed large spatial and annual variations. The temporal variability was presumed to be a weather-influenced masting, while the spatial variability was mainly caused by oak tree size.

Molecular Biology of Secondary Growth

  • Han, Kyung-Hwan
    • Journal of Plant Biotechnology
    • /
    • 제3권2호
    • /
    • pp.45-57
    • /
    • 2001
  • Trees have the ability to undergo secondary growth and produce a woody body. This tree-specific growth is affected by the secondary vascular system and the developmental continuum of secondary phloem and xylem. Secondary growth is one of the most important biological processes on earth. Considering its economic and environmental significance, our knowledge of tree growth and development is surprisingly limited. Trees have received little attention as model species in plant science, as most Plant biology questions can be best addressed by using herbaceous model species, such as Arabidopsis. Furthermore, tree biology is difficult to study mainly due to the inherent problems of tree species, including large size, long generation time, large genome size, and recalcitrance to biotechnological manipulations. Despite all of this, one must rely on trees as models to study tree-specific questions, such as secondary growth, which cannot be studied effectively in non-woody model species. Recent advances in genomics technology provide a unique opportunity to overcome these inherent tree-related problems. Several groups, including our own, have been successful in studying the biology of wood formation with a variety of hardwood and softwood species. In this article, 1 first review the current understanding of tree growth and then discuss the recent attempts to fully explore and realize the potential of molecular biology as a tool for enhanced understanding of secondary growth.

  • PDF