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

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

계층 최대 R-트리를 이용한 범위 상위-$\kappa$ 질의의 효율적인 수행 (Efficient Execution of Range $Top-\kappa$ Queries using a Hierarchical Max R-Tree)

  • 홍석진;이상준;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.132-139
    • /
    • 2004
  • 범위 상위-$\kappa$ 질의는 질의 범위 내의 다차원 데이타 중 값 애트리뷰트를 기준으로 상위 k개의 레코드를 반환하는 질의로 공간 데이타베이스와 데이타 웨어하우스에서 분석을 위해 많이 사용되는 유용한 질의 형태이다. 이 논문에서는 계층 최대 R-트리의 선택적인 탐색을 통해 범위 상위-k 질의를 효과적으로 수행하는 기법을 제시한다. 이 기법은 단말 노드의 일부만을 접근하여 질의를 수행할 수 있으며, 질의 범위의 크기에 관계없이 거의 일정한 성능을 보인다. 또한 이 기법은 우선순위 큐를 효율적으로 관리함으로써 큐의 유지비용을 최소화하며, 기존 R-트리와 같은 팬아웃을 보장할 수 있다.

Space Search에 의한 회로의 단선 결함을 발견 및 위치 검색법 (Detection and Location of Open Circuit Fault by Space Search)

  • 한경호;강상원;이인성
    • The Journal of the Acoustical Society of Korea
    • /
    • 제14권2E호
    • /
    • pp.43-49
    • /
    • 1995
  • 인공지능(AI)의 한기법인 Space Search 기법을 이용하여 회로의 단선 결함의 유무 및 결함위치를 찾아내는 방법을 제시하였다. 보통 회로의 결함은 단선 및 단락의 구조적 결함으로 나뉘어진다. 두가지 결함 모두 회로의 기능에 중대한 이상을 초래한다. 그중 단선에 의한 회로의 결함에 대하여 다루었다. 우선 회로를 net와 net의 연결 path에 따라 tree 구조로 변환하였다. 서로 독립된 net들은 서로 다른 tree의 node를 이루며 각각의 tree는 적기적으로 연결됨이 없다. 각 tree의 최상단부의 root node에 test vector를 입력하고 최하단부의 leaf node에서 vector를 관찰하여 입력된 test vector와 비교한다. 그 비교 결과 동일 유무에 따라 결함의 유무를 판정한다. 결함이 있다고 판정된 leaf node는 depth search 방법에 의하여 root node쪽으로 test vector를 관찰하여, 전기적 신호에 의하여 회로의 서놔 단선된 위치를 찾아내도록 하는 방법을 제시하였다.

  • PDF

다도해해상국립공원 상록활엽수림 복원 모니터링 (Monitoring on Evergreen Broad-Leaved Forest Restoration in Dadohaehaesang National Park)

  • 오구균;최우경
    • 한국환경생태학회지
    • /
    • 제21권5호
    • /
    • pp.449-455
    • /
    • 2007
  • 상록활엽수림의 복원 사업에 대한 모니터링을 시행하여 상록활엽수림 복원기술개발을 위한 기초자료를 제공하기 위하여 다도해해상국립공원에서 시행한 상록활엽수림 복원 사업을 2005년부터 3년간 모니터링하였다. 5개 시범녹화시험지에서 사면, 섬 크기, 방사가축의 유 무에 따른 생장량과 활착률을 모니터링하였다. 남서사면 능선부에 식재한 상록활엽수의 수고 생장량과 활착률이 북동사면 능선부에 식재한 상록활엽수보다 더 양호하였다. 큰 섬에서 상록활엽수의 활착률이 작은섬보다 높게 나타났다. 방사가축이 있는 곳의 상록활엽수 활착률이 방사가축이 없는 곳보다 매우 낮게 나타났다. 남서사면능선부, 큰섬, 방사가축이 없는 곳에서 상록활엽수림의 생장량과 활착률이 높게 나타났다.

조경수 뿌리분의 크기가 활착에 미치는 영향 - 계수나무와 벚나무를 대상으로 (The Effect of Tree Root-ball Size on the Regrowth of Landscape Trees - In Case of Cercidiphyllum japonicum and Prunus yedoensis)

  • 홍성래;정대영;심상렬
    • 한국조경학회지
    • /
    • 제31권4호
    • /
    • pp.82-89
    • /
    • 2003
  • This study was carried out to find the suitable root-ball size for the planting construction of landscape trees. Surveyed trees for this study were Cercidiphyllum japonicum and Prunus yedoensis, and the root-ball size was classified into 3D, 4D, 5D, and 6D(D meaning the diameter at the base of a tree). Visual ratings on a scale of 1 to 9 were used as a means for measuring the regrowth strength after planting tested trees. Test trees with 3, 4, 5 and 6D root-ball size were planted on March. 16, 2002 and visual ratings were measured up to April. 30, 2003. Cercidiphyllum japonicum and Prunus yedoensis started showing a difference in regrowth by each rootball size a month after planting. The regrowth quality of Cercidiphyllum japonicum was low at 3D, medium at 4∼5D and high at 6D root-ball size, while the regrowth quality of Prunus yedoensis was low at 3∼4D and medium-high at 5∼6D root-ball size. According to the above results, a root-ball size for good regrowth quality was a little bit different between Cercidiphyllum japonicum and Prunus yedoensis. 4D of Cercidiphyllum japonicum and 5D of Prunus yedoensis could be guidelines for root-ball diameters at the base of trees when planting. However, we concluded that 4D∼5D root-ball is the optimum guideline for regrowth when adapting this guideline to all landscape trees with 8∼l0cm diameter at the base.

지리산 아고산대 구상나무림의 군집구조 및 침엽수의 직경과 연령분포 (Community Structure, and Size and Age Distribution of Conifers in Subalpine Korean Fir (Abies koreana) Forest in Mt. Chiri)

  • Cho, Do-Soon
    • The Korean Journal of Ecology
    • /
    • 제17권3호
    • /
    • pp.415-424
    • /
    • 1994
  • Community structure, size and age distribution of tree species of the subalpine Korean fir (Abies koreana) forest at the elevation of 1, 400~1, 700m were strudied in the north-west side of Chonwangbong Peak (1915m) in Mt. Chiri for the purpose of better understanding of the population dynamics of Abies koreana. Eight 20m X 20m permanent quadrats were established in 1991, and trees $\geq$ 2.5cm DBH for all species were marked with numbered aluminum tag, and saplings of Korean fir and Korean pine (Pinus koraiensis) were also tagged with aluminum sheet. These two conifer species comprised more than 60% of the total density and total basal area of the community. Quercus mongolica and Acer pseudo-sieboldianum were subdominats. Oridination study showed that cool temperate species such as Sorbus commixta, Betula costata, Acer tschonoskii and Acer ukurunduense occurred in close association with Abies koreana and Pinus koraiensis. Major tree species, especially Abies koreana and Pinus koraiensis, were well represented in samller size classes, indicating that they were regenerating well. Age distributuion of the Abies koreana and Pinus koraiensis showed that the former has longer physiological longevity than the latter, and that establishment were episodic and varied with sites, which implies the importance of the role of natural and artificial disturbances in this Abies kireana forest.

  • PDF

NEW RESULTS TO BDD TRUNCATION METHOD FOR EFFICIENT TOP EVENT PROBABILITY CALCULATION

  • Mo, Yuchang;Zhong, Farong;Zhao, Xiangfu;Yang, Quansheng;Cui, Gang
    • Nuclear Engineering and Technology
    • /
    • 제44권7호
    • /
    • pp.755-766
    • /
    • 2012
  • A Binary Decision Diagram (BDD) is a graph-based data structure that calculates an exact top event probability (TEP). It has been a very difficult task to develop an efficient BDD algorithm that can solve a large problem since its memory consumption is very high. Recently, in order to solve a large reliability problem within limited computational resources, Jung presented an efficient method to maintain a small BDD size by a BDD truncation during a BDD calculation. In this paper, it is first identified that Jung's BDD truncation algorithm can be improved for a more practical use. Then, a more efficient truncation algorithm is proposed in this paper, which can generate truncated BDD with smaller size and approximate TEP with smaller truncation error. Empirical results showed this new algorithm uses slightly less running time and slightly more storage usage than Jung's algorithm. It was also found, that designing a truncation algorithm with ideal features for every possible fault tree is very difficult, if not impossible. The so-called ideal features of this paper would be that with the decrease of truncation limits, the size of truncated BDD converges to the size of exact BDD, but should never be larger than exact BDD.

이동객체의 궤적처리를 위한 트리기반 색인기법의 성능분석 (Performance Analysis of Tree-based Indexing Scheme for Trajectories Processing of Moving Objects)

  • 심춘보;신용원
    • 한국지리정보학회지
    • /
    • 제7권4호
    • /
    • pp.1-14
    • /
    • 2004
  • 본 연구에서는 GIS 응용에서 이동객체의 궤적을 인덱싱하기 위해 기존에 제안되었던 TB(Trajectory-Bundle)-트리의 성능을 개선시킬 수 있는 연결테이블(LinkTable:L-Table) 기반의 확장된 TB-트리(L-Table TB-Tree:LTB-Tree)를 제안하고 아울러 제안하는 색인기법의 성능평가를 위해 다음과 같은 사항을 고려한다. 첫째, 기존의 R*-트리, TB-트리, 그리고 제안하는 LTB-트리를 성능평가 대상으로 선정한다. 둘째, 실험 데이타 집합으로는 랜덤 데이타 집합 및 실제 데이타 집합을 이용한다. 셋째, 시스템의 가용 메모리의 제약을 고려해 메모리 버퍼 크기에 따른 성능평가를 수행한다. 넷째, 다양한 데이타 분포도를 가지고 있는 실험 데이타를 이용하여 성능평가를 수행한다. 마지막으로 삽입성능 및 검색성능(궤적질의 및 영역질의)을 평가한다. 성능평가를 분석한 결과, 제안하는 색인기법이 기존의 색인기법들에 비해 삽입과 궤적질의의 검색 측면에서 더 우수함을 보인다.

  • PDF

A Method for Tree Image Segmentation Combined Adaptive Mean Shifting with Image Abstraction

  • Yang, Ting-ting;Zhou, Su-yin;Xu, Ai-jun;Yin, Jian-xin
    • Journal of Information Processing Systems
    • /
    • 제16권6호
    • /
    • pp.1424-1436
    • /
    • 2020
  • Although huge progress has been made in current image segmentation work, there are still no efficient segmentation strategies for tree image which is taken from natural environment and contains complex background. To improve those problems, we propose a method for tree image segmentation combining adaptive mean shifting with image abstraction. Our approach perform better than others because it focuses mainly on the background of image and characteristics of the tree itself. First, we abstract the original tree image using bilateral filtering and image pyramid from multiple perspectives, which can reduce the influence of the background and tree canopy gaps on clustering. Spatial location and gray scale features are obtained by step detection and the insertion rule method, respectively. Bandwidths calculated by spatial location and gray scale features are then used to determine the size of the Gaussian kernel function and in the mean shift clustering. Furthermore, the flood fill method is employed to fill the results of clustering and highlight the region of interest. To prove the effectiveness of tree image abstractions on image clustering, we compared different abstraction levels and achieved the optimal clustering results. For our algorithm, the average segmentation accuracy (SA), over-segmentation rate (OR), and under-segmentation rate (UR) of the crown are 91.21%, 3.54%, and 9.85%, respectively. The average values of the trunk are 92.78%, 8.16%, and 7.93%, respectively. Comparing the results of our method experimentally with other popular tree image segmentation methods, our segmentation method get rid of human interaction and shows higher SA. Meanwhile, this work shows a promising application prospect on visual reconstruction and factors measurement of tree.

영상 이미지 색채 감성트리를 통한 대표감성크기 변화 연구 (Research Representative Color Image Emotion Emotional Image Size Changes through Tree)

  • 이연란;박효진
    • 한국콘텐츠학회논문지
    • /
    • 제15권11호
    • /
    • pp.10-17
    • /
    • 2015
  • 감성을 규칙적인 숫자로 변화하려는 감성컴퓨터 연구가 지속적이다. 감성컴퓨팅 방식으로 감성을 숫자화하고, 감성트리를 통해 실행했다. 감성컴퓨팅의 감성 평가는 James A. Russell의 핵심 효과(Core Affect)의 감성좌표를 활용했다. 감성트리 실행 목적은 감성컴퓨팅과 감성트리의 상관관계를 검증했다. 감성트리 속성실험은 색상, 명도, 채도로 구성했다. 명도 50% 증가했을 때, 쾌정도(X축)는 10.49점 증가했다. 명도 50%, GREEN 50% 증가는 쾌정도(X축) 10.49점, 긴장도(Y축) 15.85점만큼 증가했다. 쾌정도(X축)에 명도 50%, 긴장도(Y축)에 BLUE 50%일 때, 쾌정도(X축) 10.49점, 긴장도(Y축) 14.65점만큼 감성이 변화했다. 대표감성크기 변화는 명도 50%, 색상 RED 50% 증가했을 때, 흥분 감성이 5.4% 증가했고, 우울한 감성이 -4.2% 감소했다. 명도 50%, 색상 GREEN 50%의 증가는 흥분 감성이 8.6%로 증가했고, 우울한 감성이 -5.5%로 감소했다. 감성속성 증감에 따른 감성변화와 대표감성크기를 숫자 방식으로 분석했다. 향후 영상 이미지 감성컴퓨팅의 실행인 감성트리를 통해 사람의 감성과 더 유사하도록 행복한 감성 숫자 연구가 필요하다.

Seed Quality, Germinability and Initial Growth of Pterocarpus erinaceus (African Rosewood). How Important are Mother Tree Size, Source and Timing of Fruit Harvest?

  • Tiika, Richard J.;Issifu, Hamza;Baatuuwie, Bernard Nuoleyeng;Nasare, Latif Iddrisu;Husseini, Rikiatu
    • Journal of Forest and Environmental Science
    • /
    • 제35권2호
    • /
    • pp.69-77
    • /
    • 2019
  • Pterocarpus erinaceus is a multipurpose tree species indigenous to semi-arid and Guinean-savanna woodlands of Africa. Natural regeneration on the savanna is being hampered by higher fire frequencies and other land use changes. Simultaneously, demand for timber from the species on the international market is on the rise, raising conservation concerns. To ensure sustainability, good quality seeds, sources of which have not received much research focus, are needed for afforestation. This study investigated how seed quality, germinability and initial seedling growth of P. erinaceus might be influenced by land-use type, mother tree size as well as source and timing of fruit harvest, using both correlational and experimental approaches. The results showed that up to 94.6% of all harvested fruits contained seeds, with no differences found between fruits harvested from cultivated and non-cultivated lands. Percentage of (sound) unblemished seeds was found to be higher for fruits harvested early March (47.3%) than fruits from late April (39.5%). Percentage sound seeds was 41.4% for dispersed fruits (i.e. detached fruits picked from under mother trees) which was not found to differ from undispersed fruits (i.e. fruits harvested while still attached to mother trees) at 45.5%. Also, the influence of fruit harvest time was not found to be different for dispersed and undispersed fruits. Correlations between seed set (proportion of fruits containing seeds) and mother tree size (both tree height and DBH) were found to be very low and non-significant for both dispersed and undispersed fruits. Across mother trees, mean emergence percent was 79.7%, and mean seedling height at three weeks following emergence was 5.32 cm. Both emergence percentage and seedling height were not found to differ among mother trees, but seeds from dispersed fruits had a higher emergence percent (85%) than seeds from undispersed fruits (74%). Implications of findings are discussed.