• Title/Summary/Keyword: Tree Size

Search Result 834, Processing Time 0.032 seconds

Enhancing Retrieval Performance for Hierarchical Compact Binary Tree (계층형 집약 이진 트리의 검색 성능 개선)

  • Kim, Sung Wan
    • Journal of Creative Information Culture
    • /
    • v.5 no.3
    • /
    • pp.345-353
    • /
    • 2019
  • Several studies have been proposed to improve storage space efficiency by expressing binary trie data structure as a linear binary bit string. Compact binary tree approach generated using one binary trie increases the key search time significantly as the binary bit string becomes very long as the size of the input key set increases. In order to reduce the key search range, a hierarchical compact binary tree technique that hierarchically expresses several small binary compact trees has been proposed. The search time increases proportionally with the number and length of binary bit streams. In this paper, we generate several binary compact trees represented by full binary tries hierarchically. The search performance is improved by allowing a path for the binary bit string corresponding to the search range to be determined through simple numeric conversion. Through the performance evaluation using the worst time and space complexity calculation, the proposed method showed the highest performance for retrieval and key insertion or deletion. In terms of space usage, the proposed method requires about 67% ~ 68% of space compared to the existing methods, showing the best space efficiency.

Comparison of the Mercury Intrusion Porosimerty, Capillary Flow Porometry and Gas Permeability of Eleven Species of Korean Wood

  • Jang, Eun-Suk;Kang, Chun-Won;Jang, Sang-Sik
    • Journal of the Korean Wood Science and Technology
    • /
    • v.46 no.6
    • /
    • pp.681-691
    • /
    • 2018
  • The typical methods of mercury intrusion porosimetry (MIP) and capillary flow porometry (CFP) were used to evaluate the pore size of cross-section of wood and the effect of the pore structure on the permeability of wood was analyzed in this study. The results of this study were as followings: The pore size of wood measured by CFP was larger than that measured by MIP except for Lime tree, Korean red pine and Paulownia. Among the three pore types of porous materials defined by IUPAC (through pores, blind pores, and closed pores), only through pores are related to permit fluid flow. MIP measures the pore size of both through pores and blind pores, while CFP measures the pore size of only constricted through pores. Therefore, pore size measured by MIP was not related to gas permeability, however pore size measured by CFP had a proportional relationship with gas permeability.

A Study on the Tree Surgery Problem and Protection Measures in Monumental Old Trees (천연기념물 노거수 외과수술 문제점 및 보존 관리방안에 관한 연구)

  • Jung, Jong Soo
    • Korean Journal of Heritage: History & Science
    • /
    • v.42 no.1
    • /
    • pp.122-142
    • /
    • 2009
  • This study explored all domestic and international theories for maintenance and health enhancement of an old and big tree, and carried out the anatomical survey of the operation part of the tree toward he current status of domestic surgery and the perception survey of an expert group, and drew out following conclusion through the process of suggesting its reform plan. First, as a result of analyzing the correlation of the 67 subject trees with their ages, growth status. surroundings, it revealed that they were closely related to positional characteristic, damage size, whereas were little related to materials by fillers. Second, the size of the affected part was the most frequent at the bough sheared part under $0.09m^2$, and the hollow size by position(part) was the biggest at 'root + stem' starting from the behind of the main root and stem As a result of analyzing the correlation, the same result was elicited at the group with low correlation. Third, the problem was serious in charging the fillers (especially urethane) in the big hollow or exposed root produced at the behind of the root and stem part, or surface-processing it. The benefit by charging the hollow part was analyzed as not so much. Fourth, the surface-processing of fillers currently used (artificial bark) is mainly 'epoxy+woven fabric+cork', but it is not flexible, so it has brought forth problems of frequent cracks and cracked surface at the joint part with the treetextured part. Fifth, the correlation with the external status of the operated part was very high with the closeness, surface condition, formation of adhesive tissue and internal survey result. Sixth, the most influential thing on flushing by the wrong management of an old and big tree was banking, and a wrong pruning was the source of the ground part damage. In pruning a small bough can easily recover itself from its damage as its formation of adhesive tissue when it is cut by a standard method. Seventh, the parameters affecting the times of related business handling of an old and big tree are 'the need of the conscious reform of the manager and related business'. Eighth, a reform plan in an institutional aspect can include the arrangement of the law and organization of the old and big tree management and preservation at an institutional aspect. This study for preparing a reform plan through the status survey of the designated old and big tree, has a limit inducing a reform plan based on the status survey through individual research, and a weak point suggesting grounds by any statistical data. This can be complemented by subsequent studies.

A Comparison of Modeling Methods for a Luxuriousness Model of Mobile Phones (감성모델링 기법 차이에 따른 휴대전화 고급감 모델의 비교 평가)

  • Kim, In-Gi;Yun, Myeong-Hwan;Lee, Cheol
    • Journal of the Ergonomics Society of Korea
    • /
    • v.25 no.2
    • /
    • pp.161-172
    • /
    • 2006
  • This study aims to compare and contrast the Kansei modeling methods for building a luxuriousness model that people feel about appearance of mobile phones. For the evaluation based on Kansei engineering approaches, 15 participants were employed to evaluate 18 mobile phones using a questionnaire. The results of evaluation were analyzed to build luxuriousness models through quantification I method, neural network, and decision tree method, respectively. The performance of Kansei modeling methods was compared and contrasted in terms of accuracy and predictability. The result of comparison of modeling methods indicated that model accuracy and predictability was closely related to the number of variables and data size. It was also revealed that quantification I method was the best in terms of model accuracy while decision tree method was the best modeling method with small variance in terms of predictability. However, it was empirically found that quantification I method showed extremely unstable predictability with small number of data. Consequently, it is expected that the research findings of this study might be utilized as a guideline for selecting proper Kansei modeling method.

Analysis on Thermal Environment of Marathon Course in 2011 Daegu World Championship in Athletics (대구 세계육상선수권대회 마라톤 구간의 열환경변화분석)

  • Baek, Sang-Hun;Oh, Sang-Hak;Jung, Yong-Hun;Jung, Eung-Ho
    • Journal of Environmental Science International
    • /
    • v.20 no.7
    • /
    • pp.881-890
    • /
    • 2011
  • In this study, thermal environment changes for a marathon course of IAAF World Championship, Daegu 2011 were modeled to provide improvements of thermal environment, so that runners could have the maximum condition and citizens pleasant streets. The three biggest size of intersections were selected for the study. Envi-met, 3G microclimate model, were used for a thermal environment analysis and three different cases - present status, planting roadside tree scenario, and roof-garden scenario - were compared. The followings are the results of the study. 1. The highest thermal distribution were shown at 1 p.m., but there was no significant difference between a thermal distribution at 1 p.m. and that at 5 p.m. since a heat flux from buildings affects thermal distributions rather than insolation does. 2. Tree planting or adding environmental friendly factors might lead a temperature drop effect, but the effect was not significant for areas covered with impermeability packing materials such as concrete or asphalt (especally, for Site case 2) 3. The combination of tree planting and adding environmental friendly factors also brought a temperature drop effect (Site 1 and 2) and this case showed even better result if green spaces (especially, parks) were closed.

Comparison of Data Mining Classification Algorithms for Categorical Feature Variables (범주형 자료에 대한 데이터 마이닝 분류기법 성능 비교)

  • Sohn, So-Young;Shin, Hyung-Won
    • IE interfaces
    • /
    • v.12 no.4
    • /
    • pp.551-556
    • /
    • 1999
  • In this paper, we compare the performance of three data mining classification algorithms(neural network, decision tree, logistic regression) in consideration of various characteristics of categorical input and output data. $2^{4-1}$. 3 fractional factorial design is used to simulate the comparison situation where factors used are (1) the categorical ratio of input variables, (2) the complexity of functional relationship between the output and input variables, (3) the size of randomness in the relationship, (4) the categorical ratio of an output variable, and (5) the classification algorithm. Experimental study results indicate the following: decision tree performs better than the others when the relationship between output and input variables is simple while logistic regression is better when the other way is around; and neural network appears a better choice than the others when the randomness in the relationship is relatively large. We also use Taguchi design to improve the practicality of our study results by letting the relationship between the output and input variables as a noise factor. As a result, the classification accuracy of neural network and decision tree turns out to be higher than that of logistic regression, when the categorical proportion of the output variable is even.

  • PDF

An Index Splitting Technique for Numerous Sensor Data Archiving (대용량 센서 데이터 아카이빙을 위한 색인 분할 기법)

  • Cho, Dae-Soo
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.1
    • /
    • pp.31-43
    • /
    • 2007
  • Sensor data have the characteristics such as numerous and continuous data. Therefore, it is required to develop an index which could retrieve a specific sensor data efficiently from numerous sensed data. The index should have an efficient delete operation for the past data to support the data archiving. In this paper, we have proposed and implemented an index splitting technique to support the sensor data archiving. These splitted indexes compose of a virtual index (that is, index management component), which is shown as single tree from outside. Experimental results show that in the case of 100,000 insert operations the splitted index performs 8% better than the traditional TB-tree maximumly. And the splitted index outperforms TB-tree with retrieving queries when the region of query is small and the size of time domain is large.

  • PDF

The Validation of the Estimate Adolescents' Parents Attachment level by the Bird's Nest Drawings (새둥지화를 통한 청소년의 부모애착수준 타당화 연구)

  • Kim, Gab-Sook;Jeon, Young-Sook
    • Korean Journal of Human Ecology
    • /
    • v.17 no.6
    • /
    • pp.1065-1077
    • /
    • 2008
  • The purpose of this study was to verify whether BND test was an appropriate tool for diagnosis of attachment security and to investigate difference of responsive Characteristics to the Bird's Nest Drawings according to parents attachment degree. The subjects in the study were 525 students, selected from senior high schools in D-city. The instruments used were parents attachment scale and Bird's Nest Drawings, and Discriminant analyses and crosstab analyses were used. The results were as follows. First, attachment indicators in the Bird's Nest Drawings discriminated according to group of parents attachment. Second, for male student, there was a significant difference placement nest, eggs, entire birds family, quality of line and tree picture according to attachment to father. For female student, there was a significant difference eggs, entire birds family, quality of line and tree picture according to attachment to father. For male student, there was a significant difference nest contents, placement nest, eggs, entire birds family, quality of line and tree picture according to attachment to mother. For female student, placement nest, space, nest size, eggs, entire birds family and quality of line according to attachment to mother.

A Study on Estimation of R&D Research Funds by Linear Regression and Decision Tree Analysis (회귀분석 및 의사결정나무 분석을 통한 R&D 연구비 추정에 관한 연구)

  • Kim, Dong-Guen;Cheon, Youngdon;Kim, Sungkyu;Lee, Yoon Been;Hwang, Ji Ho;Kim, Yong Soo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.4
    • /
    • pp.73-82
    • /
    • 2012
  • Currently, R&D investment of government is increased dramatically. However, the budget of the government is different depending on the size of ministry and priorities, and then it is difficult to obtain consensus on the budget. They did not establish decision support systems to evaluate and execute R&D budget. In this paper, we analyze factors affecting research funds by linear regression and decision tree analysis in order to increase investment efficiency in national research project. Moreover, we suggested strategies that budget is estimated reasonably.

Analysis of Radiation Effects in CMOS 0.18um Process Unit Devices (CMOS 0.18um 공정 단위소자의 방사선 영향 분석)

  • Jeong, Sang-Hun;Lee, Nam-Ho;Lee, Min-Woong;Cho, Seong-Ik
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.3
    • /
    • pp.540-544
    • /
    • 2017
  • In this study, we analyzed the effects of TID(Total Ionizing Dese) and TREE(Transient Radiation Effects on Electronics) on nMOSFET and pMOSFET fabricated by 0.18um CMOS process. The size of nMOSFET and pMOSFET is 100um/1um(W/L). The TID test was conducted up to 1 Mrad(Si) with a gamma-ray(Co-60). During the TID test, the nMOSFET generated leakage current proportional to the applied dose, but that of the pMOSFET was remained in a steady state. The TREE test was conducted at TEST LINAC in Pohang Accelerator Laboratory with a maximum dose-rate of $3.16{\times}10^8rad(si)/s$. In that test nMOESFET generated a large amount of photocurrent at a maximum of $3.16{\times}10^8rad(si)/s$. Whereas, pMOSFETs showed high TREE immunity with a little amount of photocurrent at the same dose rate. Based on the results of this experiment, we will progress the research of the radiation hardening for CMOS unit devices.