• Title/Summary/Keyword: tree size

Search Result 834, Processing Time 0.024 seconds

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

  • Pi, Jun-Il;Song, Seok-Il;Yu, Jae-Su
    • Journal of KIISE:Databases
    • /
    • v.29 no.3
    • /
    • pp.193-206
    • /
    • 2002
  • In this paper, we design and implement an efficient bulk-loading algorithm for CIR-Tree. Bulk-loading techniques increase node utilization, improve query performance and reduce index construction time. The CIR-tree has variable size of internal node entries since it only maintains minimal dimensions to decriminate child nodes. This property increases fan-out of internal nodes and improves search performance. Even though several bulk-loading algorithms for multi/high-dimensional index structures have been proposed, we cannot apple them to CIR-tree because of the variable size of internal node entries. In this paper, we propose an efficient bulk- loading algorithm for CIR-tree that improves the existing bulk-loading algorithm and accomodates the property of CIR-tree. We also implement it on a storage system MiDAS-III and show superiority of our algorithm through various experiments.

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

  • Kim Sungtak;Kim Hoi-Rin
    • MALSORI
    • /
    • no.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 (정규 허프만 트리를 이용한 허프만 코드의 효율적인 디코딩)

  • Park, Sang-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.4
    • /
    • pp.111-117
    • /
    • 2007
  • We present an efficient decoding scheme for Huffman codes in which we use a properties of canonical prefix tree. After Huffman tree is converted to canonical Huffman tree, we represent Huffman tree with minimum information using rules associated with values of nodes in canonical tree. The proposed scheme can reduce memory to store Huffman tree information while maintains the same Processing time. The memory size in order to represent tree information is 2h + 2klogn which is less than those of previous methods. But the number of search is similar to previously proposed techniques.

  • PDF

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

  • Kweon, Hun-Joong;Park, Moo-Yong;Song, Yang-Yik;Lee, Dong-Yong;Sagong, Dong-Hoon
    • Korean Journal of Environmental Agriculture
    • /
    • v.38 no.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
    • /
    • v.20 no.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
    • /
    • v.36 no.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
    • /
    • v.8 no.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
    • /
    • v.48 no.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
    • Korean Journal of Artificial Intelligence
    • /
    • v.10 no.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
    • /
    • v.41 no.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.