• 제목/요약/키워드: complementary trees

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

Low-delay Node-disjoint Multi-path Routing using Complementary Trees for Industrial Wireless Sensor Networks

  • Liu, Luming;Ling, Zhihao;Zuo, Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권11호
    • /
    • pp.2052-2067
    • /
    • 2011
  • Complementary trees are two spanning trees rooted at the sink node satisfying that any source node's two paths to the sink node on the two trees are node-disjoint. Complementary trees routing strategy is a special node-disjoint multi-path routing approach. Several complementary trees routing algorithms have been proposed, in which path discovery methods based on depth first search (DFS) or Dijkstra's algorithm are used to find a path for augmentation in each round of path augmentation step. In this paper, a novel path discovery method based on multi-tree-growing (MTG) is presented for the first time to our knowledge. Based on this path discovery method, a complementary trees routing algorithm is developed with objectives of low average path length on both spanning trees and low complexity. Measures are employed in our complementary trees routing algorithm to add a path with nodes near to the sink node in each round of path augmentation step. The simulation results demonstrate that our complementary trees routing algorithm can achieve low average path length on both spanning trees with low running time, suitable for wireless sensor networks in industrial scenarios.

SPECTRAL METHOD FOR RECONSTRUCTING PHYLOGENETIC TREE

  • Paeng, Seong-Hun;Park, Chunjae
    • 대한수학회논문집
    • /
    • 제34권3호
    • /
    • pp.1005-1014
    • /
    • 2019
  • A new simple method is proposed for reconstructing phylogenetic trees, which we call the spectral method. The most common distance based method is the neighbor-joining method which is based on the minimum evolution principle. The spectral method shows similar performance to the neighbor-joining method for simulated data generated by seq-gen. For real data, the spectral method shows much better performance than the neighbor-joining method. Hence it can be a complementary method for reconstructing phylogenetic trees.

퍼지의사결정을 이용한 RC구조물의 건전성평가 (Integrity Assessment for Reinforced Concrete Structures Using Fuzzy Decision Making)

  • 박철수;손용우;이증빈
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 봄 학술발표회 논문집
    • /
    • pp.274-283
    • /
    • 2002
  • This paper presents an efficient models for reinforeced concrete structures using CART-ANFIS(classification and regression tree-adaptive neuro fuzzy inference system). a fuzzy decision tree parttitions the input space of a data set into mutually exclusive regions, each of which is assigned a label, a value, or an action to characterize its data points. Fuzzy decision trees used for classification problems are often called fuzzy classification trees, and each terminal node contains a label that indicates the predicted class of a given feature vector. In the same vein, decision trees used for regression problems are often called fuzzy regression trees, and the terminal node labels may be constants or equations that specify the Predicted output value of a given input vector. Note that CART can select relevant inputs and do tree partitioning of the input space, while ANFIS refines the regression and makes it everywhere continuous and smooth. Thus it can be seen that CART and ANFIS are complementary and their combination constitutes a solid approach to fuzzy modeling.

  • PDF

의사결정나무를 활용한 신경망 모형의 입력특성 선택: 주택가격 추정 사례 (Decision Tree-Based Feature-Selective Neural Network Model: Case of House Price Estimation)

  • 윤한성
    • 디지털산업정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.109-118
    • /
    • 2023
  • Data-based analysis methods have become used more for estimating or predicting housing prices, and neural network models and decision trees in the field of big data are also widely used more and more. Neural network models are often evaluated to be superior to existing statistical models in terms of estimation or prediction accuracy. However, there is ambiguity in determining the input feature of the input layer of the neural network model, that is, the type and number of input features, and decision trees are sometimes used to overcome these disadvantages. In this paper, we evaluate the existing methods of using decision trees and propose the method of using decision trees to prioritize input feature selection in neural network models. This can be a complementary or combined analysis method of the neural network model and decision tree, and the validity was confirmed by applying the proposed method to house price estimation. Through several comparisons, it has been summarized that the selection of appropriate input characteristics according to priority can increase the estimation power of the model.

한국과 중국의 마을비보숲 식생 비교 - 한국(韓國) 진안(鎭安)과 중국(中國) 청주(靑州)를 사례로 - (A Comparison of Vegetation in Complementary Forests of Villages between Korea and China - Focused on Jinan in Korea and Qingzhou in China -)

  • 박재철;관단단;정경숙
    • 한국조경학회지
    • /
    • 제41권6호
    • /
    • pp.199-208
    • /
    • 2013
  • 본 연구는 한국과 중국의 마을 비보숲의 식생을 비교하기 위하여 수행되었다. 이를 위하여 한국과 중국의 대표적인 마을 비보숲이 잔존하는 지역을 예비조사를 통해 확인하여 한국의 진안과 중국의 청주를 선정하였다. 주요 조사방법은 현장조사이고, 조사된 두 지역에 대한 비교 고찰을 위하여 빈도분석이 이루어졌다. 이를 통해 두 지역의 차이로 인해 마을 비보숲의 식생의 특성에 있어서 많은 차이가 있는 것으로 나타났다. 분석결과, 두 지역의 평균 종수는 2.9종으로 같았다. 그러나 평균 개체수, 총 개체수, 입목밀도는 청주가 진안에 비해 상당히 큰 것으로 나타났다. 또한 수고, 평균 흉고직경, 수관폭은 진안이 청주보다 상당히 큰 것으로 나타났다. 그리고 임상과 주요 수종 역시 매우 다른 것으로 나타났다. 따라서 본 연구를 통해 한국과 중국의 특성을 살린 마을 비보숲의 복원과 관리의 정책 방향을 마련하는 데 도움이 될 것으로 사료된다.

퍼지의사결정을 이용한 교량 구조물의 건전성평가 모델 (Integrity Assessment Models for Bridge Structures Using Fuzzy Decision-Making)

  • 안영기;김성칠
    • 콘크리트학회논문집
    • /
    • 제14권6호
    • /
    • pp.1022-1031
    • /
    • 2002
  • 본 연구에서는 분규ㆍ회귀목-적응 뉴고 퍼지추론 시스템을 사용하여 교량 구조물에 대한 유용한 모델을 제시하였다. 퍼지결정목은 데이터집합의 입력영역이 서로 다른 영역으로 분류되고 하나의 부호나 값으로 나타내지며 데이터 정점에서 특정화시키기 위한 활동영역으로 할당되기도 한다. 분류문제로 사용되는 결정목은 가끔 퍼지결정목이라고 불려지는데, 각 최종점은 주어진 특정백터의 예측등급을 나타낸다. 회귀문제에 사용되는 결정목을 가끔 퍼지회귀목이라고 하는데, 이 때 최종점 영역은 주어진 입력백터의 예측 출력 값을 상수나 방정식으로 나타낼 수 있다. 분류ㆍ회귀목은 관련된 입력값을 선택하여 입력구역에서 분류 할 수 있는 반면에 적응 뉴로 퍼지추론 시스템은 회귀문제를 수정하고 이틀의 회귀문제를 보다 연속적이면서 간략하게 만들 수 있음을 주목해야 한다. 따라서 분류ㆍ회귀목과 적응 뉴로 퍼지추론 시스템은 서로 상보적인 것이며, 이들의 조합은 퍼지모델링을 위해 실직적인 근사식으로 구성된다.

마을의 비보연못 특성 및 관리 - 강진 달마지 마을을 사례로 - (Characteristics and Management of Complementary Pond of Village - in Case of Dalmaji Village in Gangjin-gun -)

  • 박재철;한상엽;김도균
    • 농촌계획
    • /
    • 제21권4호
    • /
    • pp.157-165
    • /
    • 2015
  • The purpose of this study is on identifying charactreistics and management direction of complementary pond of Dalmaji village in Gangjin. Accordingly, this village was indicated as Experience and Resort village by Korean government. This study describes the construction background and characteristics and identifies species diversity and characteristics through field survey. For this, literature and field survey was performed. In field survey, vegetational survey was performed in Aug. of 2015. D(Dominant degree) and S(Sociability degree) was measured by Brown-Blanquet's method. The answer was searched from Myungsanron(明山論), a textbook of Fengsui(風水) in Joseon dynasty. Of these causes, it was considered that the representative one is a protection of fire and infectious disease because the Wolgak mountain is a fire mountain(火山) as a stone mountain in Fengsui. The results demonstrate decline of aquatic ecosystem because of neglect management. The total number of species was 24. Of the species, Zelkova serrata is a natural vegetation of this complementary forest. This is nominated as Lagerstroemia indica and Camellia japonica community. Species composition demonstrate the characteristics of Korean southern region as mixed forest of evergreen trees and deciduous ones which are indigenous plants. It was considered Juniperus chinensis KaizukaVariega in central round island was planted in Japanese colonial period and it have to be removed. It was considered that name of moon pond and moon island etc. projects the mind of village ancestors which are going to reach an ideal condition of moon. And management of quantity and depth of pond water was critical for restoration of disappearing lotus from related literature. Periodic management was needed for ecological structure and function improvement because of ecological disturbance by the invasive plants like Humulus japonicus.

서울 월드컵공원 평화의공원 지구의 식재특성 연구 (Planting Characteristics of Pyeonghwa Park in World Cup Park, Seoul)

  • 한봉호;배정희;김지석;이경재
    • 한국조경학회지
    • /
    • 제36권2호
    • /
    • pp.42-52
    • /
    • 2008
  • 본 연구는 도시공원의 수목식재 개선을 위한 기초연구로 서울 월드컵공원 평화의공원 지구의 식재기능을 구분하고 기능별 식재특성을 연구하였다. 우선 식재기능에 관한 이론적 고찰을 토대로 도시공원내 적용 가능한 식재기능을 도출하였고, 대상지 설계의도와 환경요인 분석을 거쳐 이를 적용하였다. 식재특성 분석은 우점 식재종 분포와 층위 구성을 전체 도면화한 후 식재기능별 표본 조사구를 설정하여 배식구조를 분석하였다. 대상지 식재기능은 경관식재의 정형식재, 자연경관식재와 완충식재의 방음식재, 차폐식재, 녹음식재의 녹음식재, 지피식재로 구분되었다. 우점식재종은 소나무, 느티나무가 넓게 식재되었고, 식재기능별로는 자연경관식재지내 소나무 이외 다양한 수종이 도입되어 있었다. 이는 공원조성이전 식재된 기념식수목으로 과도한 종의 다양성과 수종간 부조화로 의도한 자연경관 형성에 부적합하였다. 방음식재지는 지형 조정과 키 큰수목을 배식하였으나 전체적으로 하층의 보완이 필요하였다.

Geminocystis urbisnovae sp. nov. (Chroococcales, Cyanobacteria): polyphasic description complemented with a survey of the family Geminocystaceae

  • Elena Polyakova;Svetlana Averina;Alexander Pinevich
    • ALGAE
    • /
    • 제38권2호
    • /
    • pp.93-110
    • /
    • 2023
  • Progress in phylogenomic analysis has led to a considerable re-evaluation of former cyanobacterial system, with many new taxa being established at different nomenclatural levels. The family Geminocystaceae is among cyanobacterial taxa recently described on the basis of polyphasic approach. Within this family, there are six genera: Geminocystis, Cyanobacterium, Geminobacterium, Annamia, Picocyanobacterium, and Microcrocis. The genus Geminocystis previously encompassed two species: G. herdmanii and G. papuanica. Herein, a new species G. urbisnovae was proposed under the provision of the International Code of Nomenclature for algae, fungi, and plants (ICN). Polyphasic analysis was performed for five strains from the CALU culture collection (St. Petersburg State University, Russian Federation), and they were assigned to the genus Geminocystis in accordance with high 16S rRNA gene similarity to existing species, as well as because of proximity to these species on the phylogenetic trees reconstructed with RaxML and Bayes methods. Plausibility of their assignment to a separate species of the genus Geminocystis was substantiated with smaller cell size; stenohaline freshwater ecotype; capability to complementary chromatic adaptation of second type (CA2); distinct 16S rRNA gene clustering; sequences and folding of D1-D1' and B box domains of the 16S-23S internal transcribed spacer region. The second objective pursued by this communication was to provide a survey of the family Geminocystaceae. The overall assessment was that, despite attention of many researchers, this cyanobacterial family has been understudied and, especially in the case of the crucially important genus Cyanobacterium, taxonomically problematic.

별서 명승지역 내 노거수목의 관리개선방안 (Management Improvement of Big and Old Trees in the Byeol-seo Scenic Sites)

  • 이종범;이창훈;최병재;이재근
    • 한국전통조경학회지
    • /
    • 제31권1호
    • /
    • pp.98-107
    • /
    • 2013
  • 별서의 성격이 나타나는 명승지역의 노거수목은 다른 명승지역보다 인위적 피해에 노출이 심하며, 수령이 많은 수목은 외부 환경조건에 매우 민감하게 반응하므로 그에 상응하는 관리방안이 필요하다. 본 연구는 명승지 중에서 별서의 유형이 나타나는 지역 내 노거수목의 실태를 살펴보고 관리방안을 제시하고자 하였으며, 도출된 결론을 요약하면 다음과 같다. 첫째, 지상부 수목건강도와 관련하여 수관변형, 가지고사, 수피고사가 수세판단과 밀접한 관계가 있는 것으로 분석되었다. 특히, 탐방객이 많은 지역은 고사지와 고사목에 대한 신속한 조치가 요구되었으며, 이용객과 시설물의 안전대책에 대한 관리가 필요하였다. 둘째, 토양환경은 답압과 수세판단에서 높은 상관관계를 나타냈으며, 대상지역 15개소 중 답압에 노출된 수목은 64.2%로 이용객 증가에 따라 수세가 쇠약하였다. 이에 답압에 견딜 수 있는 지표층을 조성하는 방안으로 답압에 강한 초본류의 식재나 이용 동선에 보조시설의 설치도 검토해야 할 것으로 판단된다. 셋째, 대상지는 연못과 계류에 인접한 곳이 많았으며, 수변지역 수목들은 토양과습으로 인한 생육저하 현상이 진행되고 있어 관리대안이 필요한 것으로 조사되었다. 또한, 여름철 집중호우로 인한 퇴수구 막힘 현상은 주변의 토양 과습을 초래하여 수목에는 치명적인 요인으로 작용하므로 장마 전 후에 호안 주변과 물 빠짐부에 대한 정비계획과 시행이 필요하다. 이 외에도 명승지역 별서정원 주요수목의 지속적인 보존을 위한 중장기적인 관리 정책을 계획하고, 대상지별 특징에 따른 수목관리 지침서화 작업을 적극적으로 제안하며, 이러한 체계적인 관리시스템 개발의 연구와 예산확보 등을 통한 유지관리를 위해 전문적인 인력 확보가 요구된다.