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

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

IP 주소 검색을 위한 가중 이진 프리픽스 트리 (Weighted Binary Prefix Tree for IP Address Lookup)

  • 임창훈;임혜숙;이보미
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.911-919
    • /
    • 2004
  • IP 주소 검색은 인터넷 라우터의 필수적인 기능의 하나로서, 라우터 전체의 성능을 결정하는 중요한 요소이다. 소프트웨어에 기반한 IP 주소 검색 방식의 성능 평가 기준 중 가장 중요한 것은 라우터의 처리 속도를 보장해 주는 의미를 갖는 최대 메모리 접근 횟수이다. 이진 프리픽스 트리 방식(BPT)은 최대 메모리 접근 횟수에 있어서 기존의 다른 소프트웨어에 기반한 방식 중 우수한 방식이지만, 트리의 구조가 불균형적이 되는 단점이 있다. 본 논문에서는 기존의 BPT 방식의 트리 생성 과정에 가중치 개념을 추가하여, 완전 균형 트리에 매우 근접하는 트리를 생성하는 가중 이진 프리픽스 트리 (WBPT) 방식을 제안한다. 제안하는 WBPT 방식은 기존의 소프트웨어에 근거한 방식들에 비교하여 최대 메모리 접근 횟수에 있어서 가장 적은 성능을 보인다. 또한 3만 개 정도의 프리픽스에 대해서 L2 캐쉬에 저장이 가능한 정도의 작은 메모리 크기를 요구하구 프리픽스의 추가, 삭제가 용이하므로 실제적인 라우터의 IP 검색을 위하여 사용될 수 있는 방식이다.

대역폭 제약 그룹 멀티캐스트를 위한 다중 트리 구성 알고리즘 (An Algorithm of Constructing Multiple Tree for Group Multicast with Bandwidth Constraint)

  • 구봉규;박태근;김치하
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.305-313
    • /
    • 2004
  • 그룹 멀티캐스트는 그룹에 속한 모든 멤버들이 그룹 전체에 데이터를 송신할 수 있는 다자간 통신 방법이며. 그룹 멀티캐스트를 위한 라우팅 알고리즘들은 QoS(예: 대역폭) 제약 조건을 만족하면서 모든 그룹 멤버를 포함하는 멀티캐스트 트리의 구성을 목적으로 하고 있다. 현재가지 제안된 방법들로 소스 트리 구성 방법과 공유 트리 구성 방법이 있는데, 소스 트리 구성 방법은 그룹 크기에 따른 놀은 트리 관리 오버헤드와 낮은 확장성 문제를 가지고 있고 공유 트리 구성 방법은 트리 구성 성공률이 낮다는 단점을 가지고 있다. 본 논문에서는 그룹 멀티캐스트를 위하여 구성되는 트리의 수가 망 부하에 따라 변화하는 휴리스틱 알고리즘을 제안한다. 시뮬레이션을 통하여. 제안하는 알고리즘이 공유 트리 구성 방법에 비하여 월등히 놀은 수준의 트리 구성 성공률을 보장할 뿐만 아니라. 소스 트리 구성 방법에 비하여 현저히 낮은 트리 관리 오버헤드로 동일한 수준의 트리 구성 성공률을 보장함을 확인할 수 있다

나무구조의 분류분석에서 변수 중요도에 대한 고찰 (Comparison of Variable Importance Measures in Tree-based Classification)

  • 김나영;이은경
    • 응용통계연구
    • /
    • 제27권5호
    • /
    • pp.717-729
    • /
    • 2014
  • 본 연구에서는 나무구조의 분류분석에서 자료의 크기가 방대해짐에 따라 중요한 문제로 대두되고 있는 변수의 중요도에 대하여 사영추적분류나무를 중심으로 고찰하였다. 사영추적분류나무(projection pursuit classification tree)는 각 마디에서 사영추적을 이용하여 그룹을 잘 분리하는 변수들의 선형결합을 이용하는 방법으로 이때 사용되는 사영계수들은 각 마디에서의 분류에 대한 정보를 가지고 있다. 이를 종합하여 각 변수의 분류에 대한 중요도를 계산할 수 있다. 먼저 사영추적분류나무의 분류과정에서 계산되는 사영추적계수를 이용하여 분류를 위한 변수선택의 중요도를 계산하고 이들의 특성을 살펴보고 이를 같은 형태의 나무모형방법인 CART와 랜덤 포레스트의 결과와 비교 분석하여 사영추적분류나무의 특성을 살펴보고 비교, 분석하였다. 대부분의 자료에서 사영추적분류나무가 훨씬 좋은 성능을 보이고 있었으며 특히 상관계수가 높은 변수들이 포함되어 있는 경우에는 상대적으로 적은 수의 변수로도 잘 분류를 할 수 있음을 확인하였다. 랜덤 포레스트에서 제공하는 변수 중요도는 변수들 간의 상관관계가 높은 경우에는 사영추적분류나무의 변수중요도와 매우 다르게 나타나며 사영추적분류나무의 변수 중요도가 조금 더 나은 성능을 보이고 있음을 알 수 있다.

국내 아까시나무의 용재 특성 향상을 위한 우량개체 선발 (Plus Tree Selection of Black Locust (Robinia pseudoacacia L.) for Tree Improvement of Timber Characteristics)

  • 김태림;임혜민;이경미;오창영;이일환;황환수
    • 한국자원식물학회지
    • /
    • 제36권1호
    • /
    • pp.91-99
    • /
    • 2023
  • 기후변화 대응 바이오매스 생산이 우수한 활엽수 경제 조림수종 개발에 대한 수요가 증가하고 있다. 아까시나무는 탄소흡수능이 우수한 속성수로서 국내 적응성이 뛰어나고 경제적, 환경적 기능이 우수하다. 본 연구는 비교선발법을 이용하여 용재수로서 가치가 높은 아까시나무 우량개체 64본을 선발하였다. 경기, 강원, 충청, 경상 등 4개 지역으로 나누어서 생장특성을 비교한 결과 선발목들은 비교목들에 비해 수고, 흉고직경, 지하고, 통직성에서 유의적으로 우수한 형질을 보였다. 특히 충청지역의 선발목들이 가장 우수한 생장특성을 나타냈으며, 임분별로는 고성, 천안, 안동 집단이 우량집단으로 나타났다. 생장에 영향을 주는 요인 중에서 토양 성분은 상관관계가 없었으며, 대단위 산림 조림 지역 혹은 호수와 저수지가 인접한 지역의 선발목이 수고 생장이 우수한 것으로 나타났다.

A Shortest Path Planning Algorithm for Mobile Robots Using a Modified Visibility Graph Method

  • Lee, Duk-Young;Koh, Kyung-Chul;Cho, Hyung-Suck
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1939-1944
    • /
    • 2003
  • This paper presents a global path planning algorithm based on a visibility graph method, and applies additionally various constraints for constructing the reduced visibility graph. The modification algorithm for generating the rounded path is applied to the globally shortest path of the visibility graph using the robot size constraint in order to avoid the obstacle. In order to check the visibility in given 3D map data, 3D CAD data with VRML format is projected to the 2D plane of the mobile robot, and the projected map is converted into an image for easy map analysis. The image processing are applied to this grid map for extracting the obstacles and the free space. Generally, the tree size of visibility graph is proportional to the factorial of the number of the corner points. In order to reduce the tree size and search the shortest path efficiently, the various constraints are proposed. After short paths that crosses the corner points of obstacles lists up, the shortest path among these paths is selected and it is modified to the combination of the line path and the arc path for the mobile robot to avoid the obstacles and follow the rounded path in the environment. The proposed path planning algorithm is applied to the mobile robot LCAR-III.

  • PDF

Pre-dispersal Seed Predation by a Granivorous Bird, the Masked Grosbeak (Eophona personata), in Two Bird-dispersed Ulmaceae Species

  • Yoshikawa, Tetsuro;Kikuzawa, Kihachiro
    • Journal of Ecology and Environment
    • /
    • 제32권3호
    • /
    • pp.137-143
    • /
    • 2009
  • Pre-dispersal seed predation by a granivorous bird, the masked grosbeak (Eophona personata, Fringillidae), was investigated in two bird-dispersed trees, Celtis sinensis and Aphananthe aspera (Ulmaceae). The objectives of this study were to 1) measure direct damage of predation by grosbeaks on plant crops, 2) reveal the temporal pattern of predation within each tree species and its causal factors, and 3) test whether foraging grosbeaks hinder foraging of frugivorous birds, thereby indirectly impacting the reproduction of both tree species. A substantial amount of fruit and seed crop was consumed by grosbeaks (24.3% in Celtis; 55.5% in Aphananthe), and only 17.7% (Celtis) and 16.7% (Aphananthe) were removed by frugivorous birds. At the study site, the grosbeak population size fluctuated greatly during the fruiting seasons of both plant species. As for Celtis, predated seed density also fluctuated temporally, and the local population size of grosbeaks was responsible for predated seed density. In Aphananthe, predation was not fully explained by grosbeak populations or plant phenology, but its peak coincided with that of grosbeak population. These results suggest that predispersal seed predation by granivorous birds can have large negative impacts on the bird-dispersed plants. Changes in local population size of granivorous birds can influence predatation and can affect reproductive success of the bird-dispersed plants available to the birds.

사회조사에서 조사방법에 따른 가중 칸 설정에 관한 연구: 전화조사, 인터넷 조사, 모바일 조사 (A Study on Weighting Cells by Survey Methods for Social Surveys: Telephone, Internet and Mobile Surveys)

  • 허명회;강용수;손은진
    • 한국조사연구학회지:조사연구
    • /
    • 제5권1호
    • /
    • pp.1-26
    • /
    • 2004
  • The aim of this study lies in answering the question "How to form weighting cells to enhance sample representativeness in telephone, Internet and mobile surveys\ulcorner". For this, we explored 2% raw data of Year 2000 Population and Housing Census of Korea looking for meaningful patterns for ownership of telephones, the usage of Internet and/or mobile phones. We found that telephone coverage rates vary significantly by household size; 84.6% for one member households, contrasting 98.5% for two-or-more member households. Thus, telephone survey samples need to be weighted differently in sub-groups by household size for proportional representation of target population. Searching socio-demographic factors influencing the use of Internet by C5.0 tree models, we found that education levels and the occupation (or housing type, the automobile ownership) are two most important factors in addition to gender and age. Thus, surveyor might form weighting cells by such factors at the stage of post-stratification or set quotas, a priori, proportional to size of the cells by such factors. For mobile surveys, we approached similarly and found that education levels and the occupation (or the automobile ownership, marriage status) are two additional factors that may be used in forming weighing cells or in setting quotas for cells.

  • PDF

DEA모형을 이용한 종합병원의 효율성 측정과 영향요인 (An Investigation of Factors Affecting Management Efficiency in Korean General Hospitals Using DEA Model)

  • 안인환;양동현
    • 한국병원경영학회지
    • /
    • 제10권1호
    • /
    • pp.71-92
    • /
    • 2005
  • The purpose of this study is to analyze the efficiency in management of general hospitals and investigate the major factors on efficiency. Specifically, the management of each general hospital is evaluated by using Data Envelopment Analysis(DEA) technique which is a nonparametric statistical method for measurement of efficiency. Then, the influencing factors are investigated through analyses of Decision-Tree Model and Tobit Regression. The target hospitals were general hospitals in which bed sizes are between 200 and 500 among a total of 276 general hospitals. The main data of financial indicators were collected from 48 hospitals, and it was analyzed by using two statistical models. For Model I, three input and two output variables were used for efficiency evaluation. In particular, three input variables were the number of medical doctors, the number of paramedical personnel, and the bed size. And, two output variables were the numbers of inpatients and outpatients per year, adjusted by bed-size. The results of DEA analysis showed that only seven out of 48 hospitals(15%) turned out to be efficient. The decision-tree analysis also showed that there were six significant influencing factors for Model I. Six factors for Model I were Bed Occupancy Rate, Cost per Adjusted Inpatient, New Visit Ratio of Outpatients, Retired Ratio, Net Profit to Gross Revenues, Net Profit to Total Assets. In addition, the management efficiency of hospital is proved to increase as profit and patient-induced indicators increase and cost-related indicators decrease, by the Tobit regression model of independent variables derived from the decision-tree analysis. This study may be contributable to the development of analytic methodology regarding the efficiency of hospital management in that it suggests the synthetic measures by utilizing DEA model instead of suggesting simple ratio-analyzing results.

  • PDF

미세기공 제올라이트를 이용한 국내 수종 굴참나무의 간접 촉매 열분해 (Ex-situ Catalytic Pyrolysis of Korean Native Oak Tree over Microporous Zeolites)

  • 김영민;김범식;채광석;조태수;김승도;박영권
    • 공업화학
    • /
    • 제27권4호
    • /
    • pp.407-414
    • /
    • 2016
  • 고정층 반응기를 이용하여 제올라이트(HZSM-5, HBeta, HY) 상에서 국내 수종 굴참나무의 간접 촉매 열분해를 수행하였다. 고품질 바이오오일 생산 최적 조건을 도출하기 위해 시료와 촉매의 비율과 반응 온도의 영향 또한 고찰하였다. 세 종의 촉매 중에서 HZSM-5가 적절한 기공크기와 강한 산도로 인해 가장 높은 방향족 화합물 형성능을 나타내었다. HY와 HBeta 또한 촉매능을 가졌으나, 큰 기공크기로 인해 많은 양의 코크가 형성되었다. HZSM-5 상에서 참나무의 촉매 열분해를 통해 방향족 화합물의 수율을 극대화하기 위해서는 낮은 시료/촉매비와 높은 반응 온도가 요구됨을 확인하였다.

대구시 아파트 단지의 외부공간구성 및 만족도에 관하여 (Analysis of the Exterior Spatial Organization and Residents\\\\` Satisfaction Degree to the Apartment Complex in Teagu)

  • 권태식;김영수
    • 한국조경학회지
    • /
    • 제18권1호
    • /
    • pp.53-68
    • /
    • 1990
  • The purpose of this study was to establish the more rational and practical basic theory for the landscape planning in the aparment complex. In this study, the actual conditions of exterior space, the residens' satisfaction degree and the correlation between exterior space and the residents' satisfaction defree were investigated and analyzed on the 13apartment complexes in Taegu City. Through the statistical analysis, the main results were obtained as fellows : It was found that the size of green area ratio in the apartment complexes were in the order of Jugong Apt. (Korean Housing Corporation), Siyoung Apt. (City Operation), Minyoung high-rise Apt. (Private Business) and Minyoung low-rise Apt. (Private Business) complex. The highest ratio of footway and Parking area were shown in Minyoung high-rise Apt. complex. The important factors at the exterior space of apartment complex were composed by 6 major factors, importance degrees of which are Visual, Practical, Convenient, Sentimental, Recreational and Spatial factors for teenagers in orders. The residents' satisfaction degrees to the exterior space were highly correlated with the spatil organization, size of green area and quantity of trees, view, management situation, defensibility of outside noise, rest place, water landscapings by turns. In order to get more than the average satisfaction degree 18 exterior space, the green area should be occupied by 35% of the apartment complex area and more than 76% of the green area (i. e. 16% of the apartment complex area) should be planted with trees. In the Taegu City regulation, the ratio of tree composition is proposed for only the number of tree. But it was shown that the satifaction degree are more correlated with the species and afforestation of trees than the nuts her of trees in this study. therefore, the species of tree and the afforestation of tree should be considered when the landscape planning of the apartment complex begins. It was found that the ratio of afforestation to make the more desirable exterior space In the apartment complex shoule be 8 to 2 in the ratio of arbor to shrub. It was also required that 30 species of arbor and 15 species of shrub should be planted for the more desirable landscape of the apartment complex.

  • PDF