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

검색결과 831건 처리시간 0.028초

CIR-Tree를 위한 효율적인 대량적재 알고리즘의 설계 및 구현 (Design and Implementation of an Efficient Bulk Loading Algorithm for CIR-Tree)

  • 피준일;송석일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권3호
    • /
    • pp.193-206
    • /
    • 2002
  • 이 논문에서는 고차원 색인 구조인 CIR-트리를 위한 효율적인 벌크로딩 알고리즘을 설계하고 구현한다. 벌크로딩 기법은 대량의 고차원 데이타가 색인 구성 시 함께 주어지는 경우 색인의 구성을 빠르게 하고 구축한 색인의 검색 성능을 향상시킨다. CIR-트리는 반드시 필요한 차원만 이용해서 비단말 노드의 엔트리를 구성하기 때문에 엔트리 크기가 일정하지 않다. 이 특성은 비단말 노드의 분기율을 높이고 탐색 성능을 향상시키는 효과가 있다. 기존에 다차원 및 고차원 색인구조를 위한 벌크로딩 기법이 제안되었지만 이러한 CIR-트리의 특징을 제대로 살릴 수 있는 방법은 없다. 이 논문에서는 기존의 벌크로딩 알고리즘을 개선하면서 CIR-트리의 특징을 효과적으로 색인 구성에 반영할 수 있는 알고리즘을 제안한다. 또한 이를 BADA-III의 하부 저장 시스템인 MiDAS-III에서 구현하고 다양한 실험을 통해 그 성능을 입증한다.

Optimal Decision Tree를 이용한 Unseen Model 추정방법 (Unseen Model Prediction using an Optimal Decision Tree)

  • 김성탁;김회린
    • 대한음성학회지:말소리
    • /
    • 제45호
    • /
    • pp.117-126
    • /
    • 2003
  • Decision tree-based state tying has been proposed in recent years as the most popular approach for clustering the states of context-dependent hidden Markov model-based speech recognition. The aims of state tying is to reduce the number of free parameters and predict state probability distributions of unseen models. But, when doing state tying, the size of a decision tree is very important for word independent recognition. In this paper, we try to construct optimized decision tree based on the average of feature vectors in state pool and the number of seen modes. We observed that the proposed optimal decision tree is effective in predicting the state probability distribution of unseen models.

  • PDF

정규 허프만 트리를 이용한 허프만 코드의 효율적인 디코딩 (Efficient Huffman Decoding using Canonical Huffman Tree)

  • 박상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.111-117
    • /
    • 2007
  • 본 논문에서는 정규 허프만 트리의 성질을 이용하여 허프만 코드를 효율적으로 디코딩 하는 방법을 제안하고 그 특성을 살펴보았다. 허프만 코드를 정규 허프만 트리로 변환한 후 각 레벨의 단말 노드 값들에 대한 규칙을 이용하여 최소한의 정보로 허프만 트리를 표현하였다. 제안한 방법은 기존의 방법과 동일한 수행 시간을 유지하며 트리정보를 위한 메모리를 줄일 수 있었다. 트리정보를 저장하기 위한 메모리의 크기는 2h + 2klogn로서 기존의 방법들보다 적었으며 심벌로 변환하기 위한 검색의 수는 비슷하였다.

  • PDF

성목기 '감홍'/M.9 사과나무의 착과수준이 고두증상 및 과실품질에 미치는 영향 (Influence of Crop Load on Bitter pit incidence and Fruit Quality of 'Gamhong'/M.9 Adult Apple Trees)

  • 권헌중;박무용;송양익;이동용;사공동훈
    • 한국환경농학회지
    • /
    • 제38권3호
    • /
    • pp.145-153
    • /
    • 2019
  • BACKGROUND: The 'Gamhong' cultivar, middle season apple with big fruit size and high soluble solid content, has been bred in Korea. However, it was hard to cultivate the cultivar in Korea by serious bitter pit. The relationships between shoot growth, fruit size, and bitter pit may be affected by crop load. This study was conducted for 2 years (7~8 years after planting) to investigate vegetative growth, fruit quality, bitter pit incidence, return bloom, and gross income for optimum crop load of 'Gamhong'/M.9 adult apple tree. METHODS AND RESULTS: The crop load was assigned to 4 different object ranges as follow: 45~64, 65~84, 85~104, and 105~124 fruits per tree. The vegetative growth, average fruit weight, percentage of fruits heavier than 375 g, soluble solid content, and return bloom increased significantly at the crop load range of 45~64 fruits. However, the lowest total gross income per tree may have been caused by the highest bitter pit incidence and the lowest yield per tree in any other crop load range. The total gross income and yield per tree increased significantly at the crop load range of 105~124 fruits and return bloom dropped to 40%, and hence it was possible to occur biennial bearing. It was 85~104 fruits that biennial bearing did not occur and total gross income was as high as the crop load range of 105~124 fruits. Also, the yield of high grade fruits per tree, with fruit weight of 400~499 g and none bitter pit on fruit surface, was highest at the crop load range of 85~104 fruits, compared to other crop load range. CONCLUSION: In considering fruit size, bitter pit incidence, return bloom, and gross income, the optimum crop load range of 'Gamhong'/M.9 adult apple tree in high density orchard was 85~104 fruits per tree.

광릉 임삼군집내 주요 수종의 직경계분포에 관하여 (Size-distribution for Major Tree Species in Kwhangnung Forest Communities)

  • 김윤동
    • Journal of Plant Biology
    • /
    • 제20권4호
    • /
    • pp.141-149
    • /
    • 1977
  • In this sampling obtained 7,108 measurements for all trees larger than 2.5cm (1.0 inch) dbh from seven stands in Kwhangnung. In terms of similarity indices seven stands are classified into three kind of forest coniferous, mixed, and broadleaved froest communiteis. For ten major tree species in a three forest communities the size distributions are studied. Two forms of size distributions were observed: (1) linear relationships of log numbers of stem vs. size indicating stablesize distributions; (2) convex to bell shaped size distributions reflecting declining populaitons with a low natality rate. Survivorship analyses showed that successional trends seem to be: Pinus densilfloralongrightarrowQuercus aliena and Q. serratalongrightarrowCarpinus laxifloralongrightarrowC. erosalongrightarrowAcer pseudo-sieboldianum var. Koreanum. These results agree with the results from ordination method. An alternate pathways that Pinus koraiensis seems to be replaced by C. laxiflora were observed. It seems that successional trend is not unidireciton, but rather multi-directional.

  • PDF

Tree Size Distribution Modelling: Moving from Complexity to Finite Mixture

  • Ogana, Friday Nwabueze;Chukwu, Onyekachi;Ajayi, Samuel
    • Journal of Forest and Environmental Science
    • /
    • 제36권1호
    • /
    • pp.7-16
    • /
    • 2020
  • Tree size distribution modelling is an integral part of forest management. Most distribution yield systems rely on some flexible probability models. In this study, a simple finite mixture of two components two-parameter Weibull distribution was compared with complex four-parameter distributions in terms of their fitness to predict tree size distribution of teak (Tectona grandis Linn f) plantations. Also, a system of equation was developed using Seemingly Unrelated Regression wherein the size distributions of the stand were predicted. Generalized beta, Johnson's SB, Logit-Logistic and generalized Weibull distributions were the four-parameter distributions considered. The Kolmogorov-Smirnov test and negative log-likelihood value were used to assess the distributions. The results show that the simple finite mixture outperformed the four-parameter distributions especially in stands that are bimodal and heavily skewed. Twelve models were developed in the system of equation-one for predicting mean diameter, seven for predicting percentiles and four for predicting the parameters of the finite mixture distribution. Predictions from the system of equation are reasonable and compare well with observed distributions of the stand. This simplified mixture would allow for wider application in distribution modelling and can also be integrated as component model in stand density management diagram.

Incorporating magneto-Rheological damper into riser tensioner system to restrict riser stroke in moderate-size semisubmersibles

  • Zainuddin, Zaid;Kim, Moo-Hyun;Kang, Heon-Yong;Bhat, Shankar
    • Ocean Systems Engineering
    • /
    • 제8권2호
    • /
    • pp.101-118
    • /
    • 2018
  • In case of conventional shallow-draft semisubmersibles, unacceptably large riser stroke was the restricting factor for dry-tree-riser-semisubmersible development. Many attempts to address this issue have focused on using larger draft and size with extra heave-damping plates, which results in a huge cost increase. The objective of this paper is to investigate an alternative solution by improving riser systems through the implementation of a magneto-rheological damper (MR Damper) so that it can be used with moderate-size/draft semisubmersibles. In this regard, MR-damper riser systems and connections are numerically modeled so that they can couple with hull-mooring time-domain simulations. The simulation results show that the moderate-size semisubmersible with MR damper system can be used with conventional dry-tree pneumatic tensioners by effectively reducing stroke-distance even in the most severe (1000-yr) storm environments. Furthermore, the damping level of the MR damper can be controlled to best fit target cases by changing input electric currents. The reduction in stroke allows smaller topside deck spacing, which in turn leads to smaller deck and hull. As the penalty of reducing riser stroke by MR damper, the force on the MR-damper can significantly be increased, which requires applying optimal electric currents.

Sound Absorption Property of the Leaves of Two Evergreen Broad-Leaved Tree Species, Dendropanax morbiferus and Fatsia japonica

  • JUNG, Su Young;YEOM, Da-Hye;KONG, Ree-Keun;SHIN, Gab Gyun;LEE, Kwang Soo;BYEON, Hee Seop
    • Journal of the Korean Wood Science and Technology
    • /
    • 제48권5호
    • /
    • pp.631-640
    • /
    • 2020
  • In this study, the effect of specimen size and layer thickness on the sound absorption of the leaves of two evergreen broad-leaved tree species, Dendropanax morbiferus and Fatsia japonica, was investigated. The specimen sizes of 0.5 × 0.5, 1.0 × 1.0, and 2.0 × 2.0 ㎠ and layer thicknesses of 1.00, 1.75, and 2.50 cm were considered. At the layer thickness of 2.5 cm, the leaf of the D. morbiferus showed no significant difference in sound absorption coefficients (SACs) as the sample size varied, however, a significant change in SACs was recorded in that of the F. japonica. At 1.0-cm thickness, the SACs of the F. japonica leaf varied more remarkably with the sample size. The 2.50-cm-thick F. japonica leaf with the specimen size 0.5 × 0.5 ㎠ exhibited the highest sound absorption effect among all samples investigated.

Prediction of the number of public bicycle rental in Seoul using Boosted Decision Tree Regression Algorithm

  • KIM, Hyun-Jun;KIM, Hyun-Ki
    • 한국인공지능학회지
    • /
    • 제10권1호
    • /
    • pp.9-14
    • /
    • 2022
  • The demand for public bicycles operated by the Seoul Metropolitan Government is increasing every year. The size of the Seoul public bicycle project, which first started with about 5,600 units, increased to 3,7500 units as of September 2021, and the number of members is also increasing every year. However, as the size of the project grows, excessive budget spending and deficit problems are emerging for public bicycle projects, and new bicycles, rental office costs, and bicycle maintenance costs are blamed for the deficit. In this paper, the Azure Machine Learning Studio program and the Boosted Decision Tree Regression technique are used to predict the number of public bicycle rental over environmental factors and time. Predicted results it was confirmed that the demand for public bicycles was high in the season except for winter, and the demand for public bicycles was the highest at 6 p.m. In addition, in this paper compare four additional regression algorithms in addition to the Boosted Decision Tree Regression algorithm to measure algorithm performance. The results showed high accuracy in the order of the First Boosted Decision Tree Regression Algorithm (0.878802), second Decision Forest Regression (0.838232), third Poison Regression (0.62699), and fourth Linear Regression (0.618773). Based on these predictions, it is expected that more public bicycles will be placed at rental stations near public transportation to meet the growing demand for commuting hours and that more bicycles will be placed in rental stations in summer than winter and the life of bicycles can be extended in winter.

Spatial distribution patterns of old-growth forest of dioecious tree Torreya nucifera in rocky Gotjawal terrain of Jeju Island, South Korea

  • Shin, Sookyung;Lee, Sang Gil;Kang, Hyesoon
    • Journal of Ecology and Environment
    • /
    • 제41권8호
    • /
    • pp.223-234
    • /
    • 2017
  • Background: Spatial structure of plants in a population reflects complex interactions of ecological and evolutionary processes. For dioecious plants, differences in reproduction cost between sexes and sizes might affect their spatial distribution. Abiotic heterogeneity may also affect adaptation activities, and result in a unique spatial structure of the population. Thus, we examined sex- and size-related spatial distributions of old-growth forest of dioecious tree Torreya nucifera in extremely heterogeneous Gotjawal terrain of Jeju Island, South Korea. Methods: We generated a database of location, sex, and size (DBH) of T. nucifera trees for each quadrat ($160{\times}300m$) in each of the three sites previously defined (quadrat A, B, C in Site I, II, and III, respectively). T. nucifera trees were categorized into eight groups based on sex (males vs. females), size (small vs. large trees), and sex by size (small vs. large males, and small vs. large females) for spatial point pattern analysis. Univariate and bivariate spatial analyses were conducted. Results: Univariate spatial analysis showed that spatial patterns of T. nucifera trees differed among the three quadrats. In quadrat A, individual trees showed random distribution at all scales regardless of sex and size groups. When assessing univariate patterns for sex by size groups in quadrat B, small males and small females were distributed randomly at all scales whereas large males and large females were clumped. All groups in quadrat C were clustered at short distances but the pattern changed as distance was increased. Bivariate spatial analyses testing the association between sex and size groups showed that spatial segregation occurred only in quadrat C. Males and females were spatially independent at all scales. However, after controlling for size, males and females were spatially separated. Conclusions: Diverse spatial patterns of T. nucifera trees across the three sites within the Torreya Forest imply that adaptive explanations are not sufficient for understanding spatial structure in this old-growth forest. If so, the role of Gotjawal terrain in terms of creating extremely diverse microhabitats and subsequently stochastic processes of survival and mortality of trees, both of which ultimately determine spatial patterns, needs to be further examined.