• Title/Summary/Keyword: Maximum independent set

Search Result 79, Processing Time 0.029 seconds

Application of D-ROG technology for restoration of the subsided building (침하건물 복원을 위한 정밀 다점 주입공법의 적용)

  • Lee, Ju-Hyung;Koh, Hyo-Seog;Hong, Jin-Pyo;Park, Jae-Hyun;Cho, Sam-Deok
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2009.03a
    • /
    • pp.405-410
    • /
    • 2009
  • This paper presents a case study that achieved both of serviceability and safety of the building through soil reinforcement and restoration around foundations subjected to serious differential settlement using D-ROG method. The building which has one basement floor and three ground floors is founded on soft ground and differential settlement occurred to the maximum extent of 678mm. The foundation type of the building is a independent mat foundation. Soil profiles consist of landfill layer, alluvial layer, weathered rock, and soft rock. The bearing layer consisting of gravel and weathered rock is located 16.0~17.0m below the bottom of the building. As a result of soil reinforcement and restoration, the recovery ratio of more than 90% can be attained with the maximum set-up of 657mm.

  • PDF

A Study of Urban Housewives Financial Stress, Coping Strategies and Their Economic Well-Being (도시주부의 재정 스트레스, 대처행동 및 경제복지감 연구)

  • 유을용;계선자
    • Journal of Families and Better Life
    • /
    • v.21 no.2
    • /
    • pp.155-173
    • /
    • 2003
  • The purpose of this study was to gain an understanding about urban housewives' stress in family financial management, their coping strategies, and their sense of economic well-being, which will eventually provide some baseline data for policy development. The findings of this study are summarized in the following. First, the mean score of the level of financial management-related stress among urban housewives was 2.61 when the maximum level was set at 5. In order to overcome the stress from financial management, housewives utilized various strategies, such as purchasing management, financial planning, financial information gathering, getting a loan, and delaying payments. The average level of economic well-being among urban housewives was 2.82 when the maximum level was 5. Second, among socio-demographic factors, the family's monthly income and the husband's job satisfaction were the two most significant factors that affected the level of financial management stress among housewives. Third, there was a difference in employing coping strategies according to the level of stress. The group with a higher level of financial stress employed more coping strategies than the group with, a lower level of stress. Fourth, there were differences in the level of economic well-being, depending on the types of coping strategies employed. Fifth, the results from regression analyses, which were conducted to determine the relative explanatory power of different independent variable groups including subjective factors, financial management stress, and coping strategies, showed that socio-demographic and objective economic factors significantly affected economic well-being.

Automatic Correlation Generation using the Alternating Conditional Expectation Algorithm

  • Kim, Han-Gon;Kim, Byong-Sup;Cho, Sung-Jae
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1997.05a
    • /
    • pp.292-297
    • /
    • 1997
  • An alternating conditional expectation (ACE) algorithm, a kind of non-parametric regression method, is proposed to generate empirical correlations automatically. The ACE algorithm yields an optimal relationship between a dependent variable and multiple independent variables without any preprocessing and initial assumption on the functional forms. This algorithm is applied to a collection of 12,879 CHF data points for forced convective boiling hi vertical tubes to develop a new critical heat flux (CHF) correlation. The meat root mean square, and maximum errors of our new correlation are -0.558%, 12.5%, and 122.6%, respectively. Our CHF correlation represents the entire set of CHF data with an overall accuracy equivalent to or better than that of three existing correlations.

  • PDF

ON CO-WELL COVERED GRAPHS

  • Abughazaleh, Baha';Abughneim, Omar;Al-Ezeh, Hasan
    • Communications of the Korean Mathematical Society
    • /
    • v.35 no.2
    • /
    • pp.359-370
    • /
    • 2020
  • A graph G is called a well covered graph if every maximal independent set in G is maximum, and co-well covered graph if its complement is a well covered graph. We study some properties of a co-well covered graph and we characterize when the join, the corona product, and cartesian product are co-well covered graphs. Also we characterize when powers of trees and cycles are co-well covered graphs. The line graph of a graph which is co-well covered is also studied.

Development of Cutting Simulation System for Prediction and Regulation of Cutting Force in CNC Machining (CNC 가공에서 절삭력 예측과 조절을 위한 절삭 시뮬레이션 시스템 개발)

  • 고정훈;이한울;조동우
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.3-6
    • /
    • 2002
  • This paper presents the cutting simulation system for prediction and regulation of cutting force in CNC machining. The cutting simulation system includes geometric model, cutting force model, and off-line fred rate scheduling model. ME Z-map(Moving Edge node Z-map) is constructed for cutting configuration calculation. The cutting force models using cutting-condition-independent coefficients are developed for flat-end milling and ball-end milling. The off-line feed rate scheduling model is derived from the developed cutting force model. The scheduled feed rates are automatically added to a given set of NC code, which regulates the maximum resultant cutting force to the reference force preset by an operator. The cutting simulation system can be used as an effective tool for improvement of productivity in CNC machining.

  • PDF

Graph coloring problem solving by calculations at the DNA level with operating on plasmids

  • Feng, Xiongfeng;Kubik, K.Bogunia
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.49.3-49
    • /
    • 2001
  • In 1994 Adelman´s pioneer work demonstrated that deoxyribonucleic acid (DNA) could be used as a medium for computation to solve mathematical problems. He described the use of DNA based computational approach to solve the Hamiltonian Path Problem (HPP). Since then a number of combinatorial problems have been analyzed by DNA computation approaches including, for example: Maximum Independent Set (MIS), Maximal Clique and Satisfaction (SAT) Problems. In the present paper we propose a method of solving another classic combinatorial optimization problem - the eraph Coloring Problem (GCP), using specifically designed circular DNA plasmids as a computation tool. The task of the analysis is to color the graph so that no two nodes ...

  • PDF

Proof Algorithm of Erdös-Faber-Lovász Conjecture (Erdös-Faber-Lovász 추측 증명 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.1
    • /
    • pp.269-276
    • /
    • 2015
  • This paper proves the Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz conjecture of the vertex coloring problem, which is so far unresolved. The Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz conjecture states that "the union of k copies of k-cliques intersecting in at most one vertex pairwise is k-chromatic." i.e., x(G)=k. In a bid to prove this conjecture, this paper employs a method in which it determines the number of intersecting vertices and that of cliques that intersect at one vertex so as to count a vertex of the minimum degree ${\delta}(G)$ in the Minimum Independent Set (MIS) if both the numbers are even and to count a vertex of the maximum degree ${\Delta}(G)$ in otherwise. As a result of this algorithm, the number of MIS obtained is x(G)=k. When applied to $K_k$-clique sum intersecting graphs wherein $3{\leq}k{\leq}8$, the proposed method has proved to be successful in obtaining x(G)=k in all of them. To conclude, the Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz conjecture implying that "the k-number of $K_k$-clique sum intersecting graph is k-chromatic" is proven.

The Application of an HMM-based Clustering Method to Speaker Independent Word Recognition (HMM을 기본으로한 집단화 방법의 불특정화자 단어 인식에 응용)

  • Lim, H.;Park, S.-Y.;Park, M.-W.
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.5
    • /
    • pp.5-10
    • /
    • 1995
  • In this paper we present a clustering procedure based on the use of HMM in order to get multiple statistical models which can well absorb the variants of each speaker with different ways of saying words. The HMM-clustered models obtained from the developed technique are applied to the speaker independent isolated word recognition. The HMM clustering method splits off all observation sequences with poor likelihood scores which fall below threshold from the training set and create a new model out of the observation sequences in the new cluster. Clustering is iterated by classifying each observation sequence as belonging to the cluster whose model has the maximum likelihood score. If any clutter has changed from the previous iteration the model in that cluster is reestimated by using the Baum-Welch reestimation procedure. Therefore, this method is more efficient than the conventional template-based clustering technique due to the integration capability of the clustering procedure and the parameter estimation. Experimental data show that the HMM-based clustering procedure leads to $1.43\%$ performance improvements over the conventional template-based clustering method and $2.08\%$ improvements over the single HMM method for the case of recognition of the isolated korean digits.

  • PDF

The Reduction or computation in MLLR Framework using PCA or ICA for Speaker Adaptation (화자적응에서 PCA 또는 ICA를 이용한 MLLR알고리즘 연산량 감소)

  • 김지운;정재호
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.6
    • /
    • pp.452-456
    • /
    • 2003
  • We discuss how to reduce the number of inverse matrix and its dimensions requested in MLLR framework for speaker adaptation. To find a smaller set of variables with less redundancy, we adapt PCA (principal component analysis) and ICA (independent component analysis) that would give as good a representation as possible. The amount of additional computation when PCA or ICA is applied is as small as it can be disregarded. 10 components for ICA and 12 components for PCA represent similar performance with 36 components for ordinary MLLR framework. If dimension of SI model parameter is n, the amount of computation of inverse matrix in MLLR is proportioned to O(n⁴). So, compared with ordinary MLLR, the amount of total computation requested in speaker adaptation is reduced by about 1/81 in MLLR with PCA and 1/167 in MLLR with ICA.

Individual Tree Growth Models for Natural Mixed Forests in Changbai Mountains, Northeast China

  • Lu, Jun;Li, Fengri
    • Journal of Korean Society of Forest Science
    • /
    • v.96 no.2
    • /
    • pp.160-169
    • /
    • 2007
  • The data used to develop distance-independent individual models for natural mixed forests were collected from 712 remeasured permanent sample plots (25,526 trees) of 10-year periodic from 1990 to 2000 in Baihe Forest Bureau of Changbai Mountains, northeast China. Based on analyzing relationship between diameter increment of individual trees with tree size, competitive status, and site condition, the diameter growth models for individual trees of 15 species growing in mixed-species uneven-aged forest stands, that have simple form, good predicting precision, and easily applicable, were developed using stepwise regression method. The main variables influencing on diameter increment of individual trees were tree size and competition, however, the site conditions were not significantly related with diameter increment. The tree size variables (lnDBH and $DBH^2$) were the most significant and important predictors of diameter growth existing in all 15 growth models. The diameter increment was directly proportional to tree diameter for each species. For the competitive factors in growth model, the relative diameter (RD), canopy closure (P), and the ratio of diameter of subject tree with maximum diameter (DDM) were contributed to the diameter increment at a certain extent. Other measures of stand density, such as basal area of stand (G) and stand density index (SDI), were not significantly influenced on diameter increment. Site factors, such as site index, slope and aspect were not important to diameter increment and excluded in the final models. The total variance explained by the final models of squared diameter increment ($R^2$) for all 15 species ranged from 35% to 72% and these results compared quit closely with those of Wykoff (1990) for mixed conifer stands. Using independent data set, validation measures were evaluated for predicting models of diameter increment developed in this study. The result indicated that the estimated precision was all greater than 94% and the models were suitable to describe diameter increment.