• Title/Summary/Keyword: minimum principle

Search Result 282, Processing Time 0.04 seconds

SPECTRAL METHOD FOR RECONSTRUCTING PHYLOGENETIC TREE

  • Paeng, Seong-Hun;Park, Chunjae
    • 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.

Flow Characteristics of a Laminar Rivulet Down an Inclined Surface (경사면상의 층류 세류유동 특성)

  • Kim, Byong-Joo
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.17 no.11
    • /
    • pp.1035-1042
    • /
    • 2005
  • In the present study, the principle of minimum energy is employed to configure the shape of rivulet flowing down an inclined surface. The profile of laminar rivulet is determined by numerical integration. The maximum center thickness, which corresponds to the minimum thickness of falling film, is found to exist regardless of liquid flow rate and is compared with the analytical and experimental data. At small liquid flow rate the center thickness of rivulet and its width increase almost linearly with flow rate. Once the center thickness of rivulet becomes very close to its maximum value, its growth rate retards abruptly. However the width of rivulet increases proportionally to the liquid flow rate and most part of its free surface is as flat as that of stable film. The growth rate of rivulet thickness with respect to liquid flow rate becomes larger at bigger contact angle. The width of rivulet increases rapidly with its flow rate especially at small contact angle, As the liquid-vapor interfacial shear stress increases, the center thickness of rivulet decreases with its flow rate, which is remarkable at small contact angle. However the effect of interfacial shear stress on the width of rivulet is almost negligible.

Subsection Synchronous Current Harmonic Minimum Pulse Width Modulation for ANPC-5L Inverter

  • Feng, Jiuyi;Song, Wenxiang;Xu, Yuan;Wang, Fei
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.5
    • /
    • pp.1872-1882
    • /
    • 2017
  • Medium voltage drive systems driven by high-power multi-level inverters operating at low switching frequency can reduce the switching losses of the power device and increase the output power. Employing subsection synchronous current harmonic minimum pulse width modulation (CHMPWM) technique can maintain the total harmonic distortion of current at a very low level. It can also reduce the losses of the system, improve the system control performance and increase the efficiency of DC-link voltage accordingly. This paper proposes a subsection synchronous CHMPWM approach of active neutral point clamped five-level (ANPC-5L) inverter under low switching frequency operation. The subsection synchronous scheme is obtained by theoretical calculation based on the allowed maximum switching frequency. The genetic algorithm (GA) is adopted to get the high-precision initial values. So the expected switching angles can be achieved with the help of sequential quadratic programming (SQP) algorithm. The selection principle of multiple sets of the switching angles is also presented. Finally, the validity of the theoretical analysis and the superiority of the CHMPWM are verified through both the simulation results and experimental results.

An Adaptive Utterance Verification Framework Using Minimum Verification Error Training

  • Shin, Sung-Hwan;Jung, Ho-Young;Juang, Biing-Hwang
    • ETRI Journal
    • /
    • v.33 no.3
    • /
    • pp.423-433
    • /
    • 2011
  • This paper introduces an adaptive and integrated utterance verification (UV) framework using minimum verification error (MVE) training as a new set of solutions suitable for real applications. UV is traditionally considered an add-on procedure to automatic speech recognition (ASR) and thus treated separately from the ASR system model design. This traditional two-stage approach often fails to cope with a wide range of variations, such as a new speaker or a new environment which is not matched with the original speaker population or the original acoustic environment that the ASR system is trained on. In this paper, we propose an integrated solution to enhance the overall UV system performance in such real applications. The integration is accomplished by adapting and merging the target model for UV with the acoustic model for ASR based on the common MVE principle at each iteration in the recognition stage. The proposed iterative procedure for UV model adaptation also involves revision of the data segmentation and the decoded hypotheses. Under this new framework, remarkable enhancement in not only recognition performance, but also verification performance has been obtained.

K-Means Clustering in the PCA Subspace using an Unified Measure (통합 측도를 사용한 주성분해석 부공간에서의 k-평균 군집화 방법)

  • Yoo, Jae-Hung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.4
    • /
    • pp.703-708
    • /
    • 2022
  • K-means clustering is a representative clustering technique. However, there is a limitation in not being able to integrate the performance evaluation scale and the method of determining the minimum number of clusters. In this paper, a method for numerically determining the minimum number of clusters is introduced. The explained variance is presented as an integrated measure. We propose that the k-means clustering method should be performed in the subspace of the PCA in order to simultaneously satisfy the minimum number of clusters and the threshold of the explained variance. It aims to present an explanation in principle why principal component analysis and k-means clustering are sequentially performed in pattern recognition and machine learning.

Portfolio Optimization of Diversified Investments with Minimum Risk Asset and Non-Positive Correlation Assets (최소위험 종목과 비양의 상관관계를 갖는 종목들 분산투자 포트폴리오 최적화)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.1
    • /
    • pp.103-110
    • /
    • 2022
  • This paper deals with portfolio optimization problem that you could lower the total risk of an investment portfolio by adding risky assets to the mix than the minimum risk of single asset. Popular Markowitz's mean-variance(MV) model construct the portfolio with the point in the efficient frontier using principle of domination where the variance is minimized for a given mean return. While this paper suggest the portfolio with minimum risk asset with non-positive(negative and uncorrelated) correlation assets to it. As a result of experiments, the proposed method shows lower risk(standard deviation) than MV.

Analysis of Air Temperature Factors Related to Difference of Fruit Characteristics According to Cultivating Areas of Persimmon (Diospyros kaki Thunb.) (감 재배지 간 과실 품질 차이에 관계한 기온요인 분석)

  • Kim, Ho-Cheol;Jeon, Kyung-Soo;Kim, Tae-Choon
    • Journal of Bio-Environment Control
    • /
    • v.17 no.2
    • /
    • pp.124-131
    • /
    • 2008
  • To investigate main air temperature factors correlated to difference of fruit characteristics according to cultivating areas, fruit and air temperature characteristics of eight cultivating areas of 'Fuyu' persimmon were analyzed by principle components and multiple regression analysis. The first principal components extracted from 16 air temperature factors was annual mean temperature, mean temperature during October, annual mean minimum extreme temperature, mean temperature during growing period, and so forth. The second principal components was mean temperature during May and June and so forth. And cumulative contribution was 91.4%. The five of eight cultivating area had clearly the difference of main factors or the correlated direction among cultivating areas. In multiple regression analysis between the extracted main factors and fruit characteristics, fruit hight were highly correlated with mean temperature during growing period ($X_8$) and cumulative temperature ($X_6$), and the regression equation was $Y=150.55-5.375X_8+ 0.014X_6(r^2=0.843)$. Also this regression equation was affected by mean minimum temperature during growing period, cumulative temperature, and mean temperature during August. Fruit diameter was negatively correlated with mean temperature during growing period, flesh browning rate and Hunter a value of peel color were positively correlated with mean minimum temperature during growing period and annual minimum air temperature, respectively.

Legality of the Welfare Benefits Termination and Modification Procedure under the National Basic Living Security Act: Applying the Due Process of Law Principle (국민기초생활보장법상의 급여변경 및 중지절차의 적정성에 대한 법적 고찰 : 적법절차원칙의 적용)

  • Kim, Jihye
    • Korean Journal of Social Welfare Studies
    • /
    • v.42 no.4
    • /
    • pp.239-262
    • /
    • 2011
  • The Korean government's recent large-scale termination and modification of welfare benefits revealed a procedural problem under the National Basic Living Security Act. Under the Act, welfare recipients have a legal right to make complaints only after the termination or modification is enforced; the Act fails to provide the recipients with an opportunity for a hearing before termination or modification, and this creates serious threats to the recipients, whose livelihoods are dependent on welfare benefits. Korean jurisprudence has adopted the due process of law principle. The principle originated from the due process in US jurisprudence, and Korea has applied it broadly to any government actions that restrict individuals' constitutional or legal rights. This paper reviews the termination or modification procedure under the Act with the lens of the due process principle and criticizes that the current law is not in compliance with the principle. In supporting that such termination and modification procedure infringes on welfare recipients' protected rights, this paper discusses two theories as to what rights are protected. First, termination or modification of welfare benefits can be considered as deprivation of property. The 'property' theory may be weak under Korean jurisprudence, because the concept of property under the Korean Constitution is narrowly construed. Second, this paper relies on the constitutional provision that recognizes "the right to a life worthy of human beings," which requires the State to guarantee minimum standard of living for all. As welfare recipients are deemed to receive benefits as a right under the Constitution, any deviation from the minimum requirement would constitute a violation of constitutional rights. In any case, termination or modification of welfare benefits that are concretized under the Act should be protected under the due process principle, because the principle would cover any government actions that restrict established legal rights. This paper argues that the procedural due process requires the recipients be guaranteed an opportunity to have a hearing before the termination or modification is enforced. An independent decision-maker should hear the proceedings, and the recipients should have an option to orally present their opinions in front of the decision-maker. The hearing process under the Administrative Procedures Act of Korea offers elements that would satisfy these procedural requirements. Thus, this paper concludes that the National Basic Living Security Act should be amended to adopt the hearing process under the Administrative Procedures Act in its termination and modification procedure.

An Error Diffusion Technique Based on Principle Distance (주거리 기반의 오차확산 방법)

  • Gang, Gi-Min;Kim, Chun-U
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.1
    • /
    • pp.1-10
    • /
    • 2001
  • In order to generate the gray scale image by the binary state imaging devices such as a digital printer, the gray scale image needs to be converted into the binary image by the halftoning techniques. This paper presents a new error diffusion technique to achieve the homogeneous dot distributions on the binary images. In this paper,'the minimum pixel distance'from the current pixel under binarization to the nearest minor pixel is defined first. Also, the gray levels of the input image are converted into a new variable based on the principal distance for the error diffusion. In the proposed method, the difference in the principal distances is utilized for the error propagation, whereas the gray level difference due to the binarization is diffused to the neighboring pixels in the existing error diffusion techniques. The quantization is accomplished by comparing the updated principal distance with the minimum pixel distance. In order to calculate the minimum pixel distance, MPOA(Minor Pixel Offset Array) is employed to reduce the computational loads and memory resources.

  • PDF

Algorithm for Minimum Degree Inter-vertex Edge Selection of Maximum Matching Problem (최대 매칭 문제의 최소차수 정점 간 간선 선택 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.5
    • /
    • pp.1-6
    • /
    • 2022
  • This paper deals with the maximum cardinality matching(MCM) problem. The augmenting path technique is well known in MCM. MCM is obtained by $O({\sqrt{n}}m)$ time complexity augmenting path algorithm for the general graph, and O(m log n) algorithm for the bipartite graph. On the other hand, this paper suggests O(n) linear time algorithm. The proposed algorithm based on the basic principle of as possible as largest selected inter-vertex edges in order to obtain the MCM. This paper simply selects edge {u,𝜐} that the minimum degree vertex u and minimum degree vertex 𝜐 in NG(u) 𝜈(G)=k times iteration. For various general and bipartite graphs experimental data, this algorithm can be get the 𝜈(G) exactly.