• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.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.

• Communications of the Korean Mathematical Society
• /
• v.34 no.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.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2002.04a
• /
• 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.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.19 no.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.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.41 no.6
• /
• pp.199-208
• /
• 2013

The purpose of this study is to compare the vegetation structure in complementary forests of villages between Korea and China. For this study, Jinan in Korea and Qingzhou in China were selected through a pre-survey about the representative regions of both countries. The main research method used was field study. A comparative analysis between the two regions was performed by a frequency analysis of the surveyed data. The data obtained in the study shows the vegetation structure in complementary forests of villages in the two regions have many differences which are related to the local culture. As a result, it was identified that the average number of species was the same at 2.9 and the average number of trees, total number of trees, and tree density in Qingzhou were considerably greater than those in Jinan. Also, it was identified that tree height, average breadth height diameter and crown width in Jinan were considerably greater than those in Qingzhou. Furthermore, it was identified that both the forest state and the principal species of tree are both very different according to the different cultures. Through this identification, it is considered that this study will be helpful in establishing policy direction in both countries about the restoration and management of complementary forests.

• Journal of the Korea Concrete Institute
• /
• v.14 no.6
• /
• pp.1022-1031
• /
• 2002

This paper presents efficient models for bridge structures using CART-ANFIS (classification and regression tree-adaptive neuro fuzzy inference system). A fuzzy decision tree partitions the input space of a data set into mutually exclusive regions, each region 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 continuous and smooth everywhere. Thus it can be seen that CART and ANFIS are complementary and their combination constitutes a solid approach to fuzzy modeling.

• Journal of Korean Society of Rural Planning
• /
• v.21 no.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.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.36 no.2
• /
• pp.42-52
• /
• 2008

This paper categorized the functions of and investigated the characteristics of planting in Pyeonghwa Park near the Seoul World Cup Stadium as a preliminary study for improving tree planting in the park. The functions of planting were deduced based on related theoretical studies and an analysis of the intention of design and environmental factors. The characteristics of planting were analyzed after drawing the distribution and stratification of dominant planting species and setting samples by function. The functions of planting were classified into natural landscape planting, buffer planting, and shade planting. For dominant planting species, pine trees and elm-like trees have been widely observed while various species in addition to pine trees in natural landscape planting areas have been introduced in terms of the function of planting. These trees that were randomly planted before the park was developed have been obstacles in the formation of natural landscapes. For buffer planting and topographical correction, tall trees were planted. However, it seems that comprehensive complementary measures should be taken on the under-story planting.

• ALGAE
• /
• v.38 no.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.

• Journal of the Korean Institute of Traditional Landscape Architecture
• /
• v.31 no.1
• /
• pp.98-107
• /
• 2013

Big and old trees in the scenic spots with the attributes of remote villas are vulnerable to man-made damages and very sensitive to the external environment such as soil conditions, so the corresponding management plans are required. Thus this study has been conducted to survey the big and old trees in the scenic remote villas and suggest the ideal management plans. The results can be summarized as follows. First, regarding the tree heath above the ground, transformation of tree, death of branches, and death of barks are closely related to tree vigor. Particularly, the areas receiving many visitors require prompt countermeasures against the dried and dead tress above the ground and the areas in which dried and dead tress occurred and also the safety measures for the visitors and facilities. Second, regarding the soil environment, visitor traffic is closely related to the tree vigor. In 15 remote villa gardens, 64% of trees are exposed to heavy traffic and the tree vigor has declined due to an increase of visitor. Thus, there is a need to give positive consideration the installation of the complementary facilities and the plantation of herbal plants in the congested areas to form the ground surface that can tolerate the heavy visitor traffic. Third, remote gardens are in general located adjacent to ponds and mountain streams and thus the trees in the waterfront areas require the prompt countermeasures against the decline of growth due to the excess-moisture in the soil. Further the blockage of the sewage system due to the heavy rains dampens the surrounding soil, which results in lethal damages to the trees. Thus, there is a need of the maintenance of the waterfront areas and sewage system before and after the rainy season. In addition, there is a need to establish medium-long term management polices through the recognition of the importance of the main trees of remote villa gardens in scenic spots and prepare the tree management manual depending on the attributes of the corresponding areas. I strongly suggest making manuals for the systematic management as well as the extensive PR activities and education for the preservation of tress on a long-term basis; and furthermore securing the budget and manpower for the research and development of a systematic management system.