• Title/Summary/Keyword: Tree Producing

Search Result 119, Processing Time 0.026 seconds

A Decision Tree Induction using Genetic Programming with Sequentially Selected Features (순차적으로 선택된 특성과 유전 프로그래밍을 이용한 결정나무)

  • Kim Hyo-Jung;Park Chong-Sun
    • Korean Management Science Review
    • /
    • v.23 no.1
    • /
    • pp.63-74
    • /
    • 2006
  • Decision tree induction algorithm is one of the most widely used methods in classification problems. However, they could be trapped into a local minimum and have no reasonable means to escape from it if tree algorithm uses top-down search algorithm. Further, if irrelevant or redundant features are included in the data set, tree algorithms produces trees that are less accurate than those from the data set with only relevant features. We propose a hybrid algorithm to generate decision tree that uses genetic programming with sequentially selected features. Correlation-based Feature Selection (CFS) method is adopted to find relevant features which are fed to genetic programming sequentially to find optimal trees at each iteration. The new proposed algorithm produce simpler and more understandable decision trees as compared with other decision trees and it is also effective in producing similar or better trees with relatively smaller set of features in the view of cross-validation accuracy.

A Study on the Distribution of Pinus densiflora in DMZ area (DMZ에서의 소나무 분포에 관한 연구)

  • 이일구
    • Journal of Plant Biology
    • /
    • v.11 no.4
    • /
    • pp.21-29
    • /
    • 1968
  • It may be fully known that Korea is the main producing country of pine tree form the pan-Asian viewpoint of the geographical distribution of the pine tree. Through the study on the reason why the pine tree became a tree of the maximum cover degree in Korea and the observation of natural preservation status of all sorts of trees in the DMZ area for nearly 20 years after the Korean Armistice, it has come to know that almost all of the pine tree were banished. This phenomenon has been resulted by the ecological characteristics of the pine tree itself which has no sprouting power at all, war disasters, deforestation and incendiary fire that have been steadily occurred until now since the time of Armistice.

  • PDF

A study on N-dimensional quad-tree decomposition

  • Yi, Cheon-Hee;Yi, Jae-Young
    • Journal of the Semiconductor & Display Technology
    • /
    • v.8 no.1
    • /
    • pp.43-48
    • /
    • 2009
  • We have examined the problem of the number of quad-tree blocks that an n-dimensional rectangle will be decomposed into on the average. the contribution of this paper are both practical and theoretical. In this paper, we develops the overlapping multi-scale models and the region quad-tree models which is useful in computer graphics animation, image processing, pattern recognition and also for modeling three dimensional objects. These models, which represent something of a conceptual departure from other models developed for multi-scale framework were developed with the specific interest of producing smooth estimates.

  • PDF

Method and Case Study of Decision Tree for Content Design Education (콘텐츠 디자인교육을 위한 의사 결정 트리 활용 방법과 사례연구)

  • Kim, Sungkon
    • The Journal of the Convergence on Culture Technology
    • /
    • v.5 no.4
    • /
    • pp.283-288
    • /
    • 2019
  • In order to overcome the students' lack of information and experience, we developed a content planning tree that utilizes a decision tree. The content planning tree consists of a tree trunk creation step in which students select a theme and a story to develop, a parent branch generation step for selecting a category that can be developed based on the story, a child branch generation step for selecting the interesting "effect" method of producing the content effectively, a leaf generation step for selecting a multimedia expression 'element' to be visualized. The educational model was applied to game planning design and information visualization lectures, and provides examples of the categories, effects, and elements used in each lecture. The model was used for 145 team projects and the efficiency was confirmed by a step-by-step learning process.

Efficient Construction of Large Scale Steiner Tree using Polynomial-Time Approximation Scheme (PTAS를 이용한 대형 스타이너 트리의 효과적인 구성)

  • Kim, In-Bum
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.5
    • /
    • pp.25-34
    • /
    • 2010
  • By introducing additional nodes called Steiner points, the problem of Steiner Minimum Tree whose length can be shorter than Minimum Spanning Tree and which connects all input terminal nodes belongs to Non-Polynomial Complete domain. Though diverse heuristic methods can be applied to the problem, most of them may meet serious pains in computing and waiting for a solution of the problem with numerous input nodes. For numerous input nodes, an efficient PTAS approximation method producing candidate unit steiner trees with portals in most bottom layer, merging them hierarchically to construct their parent steiner trees in upper layer and building swiftly final approximation Steiner tree in most top layer is suggested in this paper. The experiment with 16,000 input nodes and designed 16 unit areas in most bottom layer shows 85.4% execution time improvement in serial processing and 98.9% in parallel processing comparing with pure Steiner heuristic method, though 0.24% overhead of tree length. Therefore, the suggested PTAS Steiner tree method can have a wide range applications to build a large scale approximation Steiner tree quickly.

Survey on the Flora and Main Wild Mushroom in Tricholoma matsutake Producing Sites (송이 발생지(發生地)의 식생(植生)과 주요(主要) 야생(野生) 버섯 분포(分布) 조사(調査))

  • Na, Jong-Seong;Ryu, Jeong
    • The Korean Journal of Mycology
    • /
    • v.20 no.2
    • /
    • pp.144-148
    • /
    • 1992
  • This experiment was carried out to investigate on the flora and cardinal wild mushroom in Tricholoma matsutake producing sites at the Namweon area. The results were as follows: Flora of Tricholoma matsutake producing sites were prevailed over at tree layer (Pinus densiflora S. et. Z.), shrub layer (Rhododendora mucronulatum TURCZ., Quercus serrata THUNB.) and herb layer (Carex humilis LEYSS.). Piedominant wild mushrooms were Boletaceae (Suillusplacidus Bon.) and Ramariaceae (Ramaria botrytis Fr.)

  • PDF

Evaluation of the Diversity of Cyclodextrin-Producing Paenibacillus graminis Strains Isolated from Roots and Rhizospheres of Different Plants by Molecular Methods

  • Vollu Renata Estebanez;Fogel Rafael;Santos Silvia Cristina Cunha dos;Mota Fabio Faria da;Seldin Lucy
    • Journal of Microbiology
    • /
    • v.44 no.6
    • /
    • pp.591-599
    • /
    • 2006
  • To address the diversity of cyclodextrin-producing P. graminis strains isolated from wheat roots and rhizospheres of maize and sorghum sown in Australia, Brazil, and France, restriction fragment length polymorphism analysis of part of genes encoding RNA polymerase (rpoB-RFLP) and DNA gyrase subunit B (gyrB-RFLP) was used to produce genetic fingerprints. A phylogenetic tree based on rpoB gene sequences was also constructed. The isolates originated from Brazil could be separated from those from Australia and France, when data from the rpoB-based phylogenetic tree or gyrB-RFLP were considered. These analyses also allowed the separation of all P. graminis strains studied here into four clusters; one group formed by the strains GJK201 and $RSA19^T$, second group formed by the strains MC22.02 and MC04.21, third group formed by the strains TOD61, TOD 221, TOD302, and TOD111, and forth group formed by all strains isolated from plants sown in Cerrado soil, Brazil. As this last group was formed by strains isolated from sorghum and maize sown in the same soil (Cerrado) in Brazil, our results suggest that the diversity of these P. graminis strains is more affected by the soil type than the plant from where they have been isolated.

Characterization of L-(+)-Lactic Acid Producing Weizmannia coagulans Strains from Tree Barks and Probiogenomic Evaluation of BKMTCR2-2

  • Jenjuiree Mahittikon;Sitanan Thitiprasert;Sitanan Thitiprasert;Naoto Tanaka;Yuh Shiwa;Nitcha Chamroensaksri;Somboon Tanasupawat
    • Microbiology and Biotechnology Letters
    • /
    • v.51 no.4
    • /
    • pp.403-415
    • /
    • 2023
  • This study aimed to isolate and identify L-(+)-lactic acid-producing bacteria from tree barks collected in Thailand and evaluate the potential strain as probiotics. Twelve strains were isolated and characterized phenotypically and genotypically. The strains exhibited a rod-shaped morphology, high-temperature tolerance, and the ability to ferment different sugars into lactic acid. Based on 16S rRNA gene analysis, all strains were identified as belonging to Weizmannia coagulans. Among the isolated strains, BKMTCR2-2 demonstrated exceptional lactic acid production, with 96.41% optical purity, 2.33 g/l of lactic acid production, 1.44 g/g of lactic acid yield (per gram of glucose consumption), and 0.0049 g/l/h of lactic acid productivity. This strain also displayed a wide range of pH tolerance, suggesting suitability for the human gastrointestinal tract and potential probiotic applications. The whole-genome sequence of BKMTCR2-2 was assembled using a hybridization approach that combined long and short reads. The genomic analysis confirmed its identification as W. coagulans and safety assessments revealed its non-pathogenic attribute compared to type strains and commercial probiotic strains. Furthermore, this strain exhibited resilience to acidic and bile conditions, along with the presence of potential probiotic-related genes and metabolic capabilities. These findings suggest that BKMTCR2-2 holds promise as a safe and effective probiotic strain with significant lactic acid production capabilities.

Real Time Current Prediction with Recurrent Neural Networks and Model Tree

  • Cini, S.;Deo, Makarand Chintamani
    • International Journal of Ocean System Engineering
    • /
    • v.3 no.3
    • /
    • pp.116-130
    • /
    • 2013
  • The prediction of ocean currents in real time over the warning times of a few hours or days is required in planning many operation-related activities in the ocean. Traditionally this is done through numerical models which are targeted toward producing spatially distributed information. This paper discusses a complementary method to do so when site-specific predictions are desired. It is based on the use of a recurrent type of neural network as well as the statistical tool of model tree. The measurements made at a site in Indian Ocean over a period of 4 years were used. The predictions were made over 72 time steps in advance. The models developed were found to be fairly accurate in terms of the selected error statistics. Among the two modeling techniques the model tree performed better showing the necessity of using distributed models for different sub-domains of data rather than a unique one over the entire input domain. Typically such predictions were associated with average errors of less than 2.0 cm/s. Although the prediction accuracy declined over longer intervals, it was still very satisfactory in terms of theselected error criteria. Similarly prediction of extreme values matched with that of the rest of predictions. Unlike past studies both east-west and north-south current components were predicted fairly well.