• Title/Summary/Keyword: 2-Level Tree

Search Result 631, Processing Time 0.028 seconds

Restoration of Distribution System with Distributed Energy Resources using Level-based Candidate Search

  • Kim, Dong-Eok;Cho, Namhun
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.2
    • /
    • pp.637-647
    • /
    • 2018
  • In this paper, we propose a method to search candidates of network reconfiguration to restore distribution system with distributed energy resources using a level-based tree search algorithm. First, we introduce a method of expressing distribution network with distributed energy resources for fault restoration, and to represent the distribution network into a simplified graph. Second, we explain the tree search algorithm, and introduce a method of performing the tree search on the basis of search levels, which we call a level-based tree search in this paper. Then, we propose a candidate search method for fault restoration, and explain it using an example. Finally, we verify the proposed method using computer simulations.

Simulation-Based Risk Analysis of Integrated Power System (시뮬레이션을 이용한 통합전력시스템의 위험도 분석)

  • Lee, Ji Young;Han, Young Jin;Yun, Won Young;Bin, Jae Goo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.42 no.2
    • /
    • pp.151-164
    • /
    • 2016
  • In this paper, we deal with a risk analysis for an IPS (Integrated power system) and propose a simulation model combining the fault tree and event tree in order to estimate the system availability and risk level, together. Firstly, the basic information such as operational scenarios, physical structure, safety systems is explained in order to make the fault tree and event tree of the IPS. Next, we propose a discrete-event simulation model using a next-event time advance technique to advance the simulation time. Also the state transition and activity diagrams are explained to represent the relationship between the objects. By numerical examples, the redundancy allocation is considered in order to decrease the risk level of the IPS.

Wage Determinants Analysis by Quantile Regression Tree

  • Chang, Young-Jae
    • Communications for Statistical Applications and Methods
    • /
    • v.19 no.2
    • /
    • pp.293-301
    • /
    • 2012
  • Quantile regression proposed by Koenker and Bassett (1978) is a statistical technique that estimates conditional quantiles. The advantage of using quantile regression is the robustness in response to large outliers compared to ordinary least squares(OLS) regression. A regression tree approach has been applied to OLS problems to fit flexible models. Loh (2002) proposed the GUIDE algorithm that has a negligible selection bias and relatively low computational cost. Quantile regression can be regarded as an analogue of OLS, therefore it can also be applied to GUIDE regression tree method. Chaudhuri and Loh (2002) proposed a nonparametric quantile regression method that blends key features of piecewise polynomial quantile regression and tree-structured regression based on adaptive recursive partitioning. Lee and Lee (2006) investigated wage determinants in the Korean labor market using the Korean Labor and Income Panel Study(KLIPS). Following Lee and Lee, we fit three kinds of quantile regression tree models to KLIPS data with respect to the quantiles, 0.05, 0.2, 0.5, 0.8, and 0.95. Among the three models, multiple linear piecewise quantile regression model forms the shortest tree structure, while the piecewise constant quantile regression model has a deeper tree structure with more terminal nodes in general. Age, gender, marriage status, and education seem to be the determinants of the wage level throughout the quantiles; in addition, education experience appears as the important determinant of the wage level in the highly paid group.

Integrated Level 1-Level 2 decommissioning probabilistic risk assessment for boiling water reactors

  • Mercurio, Davide;Andersen, Vincent M.;Wagner, Kenneth C.
    • Nuclear Engineering and Technology
    • /
    • v.50 no.5
    • /
    • pp.627-638
    • /
    • 2018
  • This article describes an integrated Level 1-Level 2 probabilistic risk assessment (PRA) methodology to evaluate the radiological risk during postulated accident scenarios initiated during the decommissioning phase of a typical Mark I containment boiling water reactor. The fuel damage scenarios include those initiated while the reactor is permanently shut down, defueled, and the spent fuel is located into the spent fuel storage pool. This article focuses on the integrated Level 1-Level 2 PRA aspects of the analysis, from the beginning of the accident to the radiological release into the environment. The integrated Level 1-Level 2 decommissioning PRA uses event trees and fault trees that assess the accident progression until and after fuel damage. Detailed deterministic severe accident analyses are performed to support the fault tree/event tree development and to provide source term information for the various pieces of the Level 1-Level 2 model. Source terms information is collected from accidents occurring in both the reactor pressure vessel and the spent fuel pool, including simultaneous accidents. The Level 1-Level 2 PRA model evaluates the temporal and physical changes in plant conditions including consideration of major uncertainties. The goal of this article is to provide a methodology framework to perform a decommissioning Probabilistic Risk Assessment (PRA), and an application to a real case study is provided to show the use of the methodology. Results will be derived from the integrated Level 1-Level 2 decommissioning PSA event tree in terms of fuel damage frequency, large release frequency, and large early release frequency, including uncertainties.

Some Properties of One Dimensional Linear Nongroup Cellular Automata over GF(2) (GF(2)상에서 1차원 Linear Nongroup CA 특성에 관한 연구)

  • 조성진;최언숙;김한두
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.1
    • /
    • pp.91-95
    • /
    • 2001
  • We investigate some properties of one dimensional linear nongroup cellular automata that have nonreachable states over GF(2). Specially we show interesting relationships between th states in a nonzero tree corresponding to each level state in the 0-tree.

  • PDF

Classification of Brain Magnetic Resonance Images using 2 Level Decision Tree Learning (2 단계 결정트리 학습을 이용한 뇌 자기공명영상 분류)

  • Kim, Hyung-Il;Kim, Yong-Uk
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.1
    • /
    • pp.18-29
    • /
    • 2007
  • In this paper we present a system that classifies brain MR images by using 2 level decision tree learning. There are two kinds of information that can be obtained from images. One is the low-level features such as size, color, texture, and contour that can be acquired directly from the raw images, and the other is the high-level features such as existence of certain object, spatial relations between different parts that must be obtained through the interpretation of segmented images. Learning and classification should be performed based on the high-level features to classify images according to their semantic meaning. The proposed system applies decision tree learning to each level separately, and the high-level features are synthesized from the results of low-level classification. The experimental results with a set of brain MR images with tumor are discussed. Several experimental results that show the effectiveness of the proposed system are also presented.

Improved Decision Tree-Based State Tying In Continuous Speech Recognition System (연속 음성 인식 시스템을 위한 향상된 결정 트리 기반 상태 공유)

  • ;Xintian Wu;Chaojun Liu
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.6
    • /
    • pp.49-56
    • /
    • 1999
  • In many continuous speech recognition systems based on HMMs, decision tree-based state tying has been used for not only improving the robustness and accuracy of context dependent acoustic modeling but also synthesizing unseen models. To construct the phonetic decision tree, standard method performs one-level pruning using just single Gaussian triphone models. In this paper, two novel approaches, two-level decision tree and multi-mixture decision tree, are proposed to get better performance through more accurate acoustic modeling. Two-level decision tree performs two level pruning for the state tying and the mixture weight tying. Using the second level, the tied states can have different mixture weights based on the similarities in their phonetic contexts. In the second approach, phonetic decision tree continues to be updated with training sequence, mixture splitting and re-estimation. Multi-mixture Gaussian as well as single Gaussian models are used to construct the multi-mixture decision tree. Continuous speech recognition experiment using these approaches on BN-96 and WSJ5k data showed a reduction in word error rate comparing to the standard decision tree based system given similar number of tied states.

  • PDF

A New Packet-level Load-balancing Scheme for Fat-Trees (Fat-Tree에서의 새로운 패킷 단위 부하분산 방식)

  • Lim, Chansook
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.2
    • /
    • pp.53-58
    • /
    • 2013
  • A Fat-Tree topology has multiple paths between any pair of hosts. The delay for the multiple paths with an equal number of hops depends mainly on the queuing delay. However, most of the existing load-balancing schemes do not sufficiently exploit the characteristics of Fat-Tree. In most schemes load-balancing is performed at a flow level. Packet-level load-balancing schemes usually require the availability of special transport layer protocols to address packet reordering. In this paper, we propose a new packet-level load-balancing scheme which can enhance network utilization while minimizing packet reordering in Fat-Trees. Simulation results show that the proposed scheme provides as high TCP throughput as a randomized flow-level Valiant load balancing scheme for a best case.

The study on the Image Evaluation of a Preserved Tree as Growth Environment - Focused on the Zelkova serrata in Yesangun - (생육환경에 따른 보호수 이미지 평가 - 예산군 느티나무를 중심으로 -)

  • Son, Jin-Kwan;Shin, Ji-Hoon;Ann, Phil-Gyun;Kang, Bang-Hun
    • Journal of Korean Society of Rural Planning
    • /
    • v.17 no.2
    • /
    • pp.33-41
    • /
    • 2011
  • To evaluate the value of a preserved tree as rural landscape resource, the growth environment and health condition was investigated, and the image evaluation was implemented on land~ape architectural major undergraduate students for zelkova trees in Yesan-gun. The image evaluation results of zelkova trees were as followings; 1) Typical image of preserved tree examined by Semantic Differential Scale were 'Old', 'Big', and 'Good'. 2) The 'big' image of zelkova tree and the height of tree, the width of tree crown, the breast girth of tree, the root girth of tree, the external formation of tree, and the health of tree bark is mutually related. Especially, the correlation between the 'big' and the external formation and the width of tree crown is high. 3) Typical image of preserved tree examined by Likert Scale were 'Natural', 'Green', 'Peaceful', and 'Rural'. 4) The preservation necessity for preserved tree was highly related with the state of ground, and the management necessity for preserved tree was highly related with contamination level and the state of ground. The appropriate management plan for preserved tree are proposed to improve the quality of rural landscape(basis of these results).

Berberine Production by Cell Suspension Cultures of Cork Tree (Phellodendron amurense Rupr)

  • Choi, Myung-Suk;Shin, Dong-Ill;Park, Young-Goo
    • Korean Journal of Pharmacognosy
    • /
    • v.27 no.1
    • /
    • pp.32-36
    • /
    • 1996
  • Various culture conditions for cell growth and berberine production in cork tree (Phellodendron amurense Rupr.) were investigated. Callus was induced from cambium tissue of cork tree, and cultured on LS liquid medium supplemented with 0.5 mg/1 2,4-D, 0.1mg/1 BA, and 3% sucrose. Several factors enhancing berberine production and cell growth in cork tree cell cultures were found. Some of them enhanced both cell growth and berberine production, but others resulted in a decoupling of cell growth and berberine production with significant in the specific levels. High level of nitrate (80mM), high level of phosphate (8.98mM), and sucrose (7%), 1.0mg/l IAA were effective in berberine production, whereas low level of nitrate (40mM), and phosphate (2.25mM), and high level of sucrose (7%) in the medium were effective in cell growth. Two stage culture(first stage for cell growth, and second stage for berberine production) increased berberine production almost twice (5.06mg/g dry weight) as much as single stage cultures in berberine production.

  • PDF