• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.13 no.1
• /
• pp.143-152
• /
• 2013

Given weighted graph G=(V,E), n=|V|, m=|E|, the minimum cut problem is classified with source s and sink t or without s and t. Given undirected weighted graph without s and t, Stoer-Wagner algorithm is most popular. This algorithm fixes arbitrary vertex, and arranges maximum adjacency (MA)-ordering. In the last, the sum of weights of the incident edges for last ordered vertex is computed by cut value, and the last 2 vertices are merged. Therefore, this algorithm runs $\frac{n(n-1)}{2}$ times. Given graph with s and t, Ford-Fulkerson algorithm determines the bottleneck edges in the arbitrary augmenting path from s to t. If the augmenting path is no more exist, we determine the minimum cut value by combine the all of the bottleneck edges. This paper suggests minimum cut algorithm for undirected weighted graph with s and t. This algorithm suggests MA-merging and computes cut value simultaneously. This algorithm runs n-1 times and successfully divides V into disjoint S and V sets on the basis of minimum cut, but the Stoer-Wagner is fails sometimes. The proposed algorithm runs more than Ford-Fulkerson algorithm, but finds the minimum cut value within n-1 processing times.

• Journal of the Korean Chemical Society
• /
• v.53 no.1
• /
• pp.7-16
• /
• 2009

The global minimum structures of the benzene-water, Bz-$H_2O$ and benzene-water cation complex, [Bz-$H_2O]^+$ have been investigated using ab initio and density functional theory(DFT) with very large basis sets. The highest levels of theory employed in this study are B3LYP/cc-pVQZ for geometry optimization and MP2/aug-cc-pVTZ//B3LYP/aug-cc-pVTZ for binding energy. The harmonic vibrational frequencies and IR intensities are also determined at the various levels of theory to confirm whether the structure of water complex is affected by the presence of benzene. The binding energies of Bz-$H_2O$ (N-1) structure are predicted to be 3.92 kcal/mol ($D_e$) and 3.11 kcal/mol ($D_0$) after the zero-point vibrational energy correction at the MP2/cc-pVQZ//B3LYP/cc-pVQZ level of theory. The binding energies of [Bz-$H_2O]^+$ (C-1) structure are predicted to be 9.06 kcal/mol for $D_e$ and 7.82 kcal/mol for $D_0$ at the same level of theory.

• Journal of Science of Art and Design
• /
• v.6
• /
• pp.249-266
• /
• 2004

Nowadays more than 200 countries are living on the earth in international relation. Having their own culture and history, these countries constitute international society, creating their national image with their own identity based on the culture and history. Though each country has cultural goods in which it combines its culture and history to economic area, the global and cultural goods representing a country is not made in short term, but completed by the combination of its long tradition, cultural consciousness of the nation and artistic level. That is to say, the image developed by the country is naturally embodied in the goods and the world recognizes the image and confirms the goods. To embody such Korean and global goods, it is essential to put priority on the research of history and culture of our society. Needless to say, it is very important to find the value of our own differentiated beauty and apply it to each area of design industry. Recognizing the differentiated value of our own cultural originality, this research performs the design of scarf and necktie to exhibit Korean image in modern and fashionable ways for commercialization by developing design of fashion and cultural goods to which Korean image is applied. Through literature and various informations, the theme of design that can best convey Korean image is determined to be the national flag of Korea, Taegeukki and five cardinal colors and the researching method is as follows. First, though the area of developing designs of cultural goods is very wide and various including commerce, industry, products , fashion, handicraft and traditional handicraft, etc., this research sets the scope of developing design, focusing on the fashion accessories utilizing the textile design such as costume, scarf, necktie and so on. Second, the definition and scope of cultural goods and the present situation of domestic cultural goods will be examined. Third, the modelling property and symbolic meaning of the national flag of Korea (Taegeultki) and five cardinal colors, the theme of design will be studied. Fourth, on the basis of above research, scarf and necktie will be designed by modern and fashionable design to which Korean image is applied. Fifth, this is textured in textile printing and gradation for commercialization.

• The Journal of Engineering Geology
• /
• v.13 no.2
• /
• pp.207-225
• /
• 2003

According to the data analysis of the regional fracture systems in southern Korea, the fracture orientations show three dominant sets : NNE, NW and WNW. A NNE set is the most abundant and includes most of the largest fractures. The highest fracture density is shown in the Taebaegsan mineralized area corresponding to Ogchon nonmetamorphic belt and the lowest one in the southwestern area of southern Korea. In addition, the density is higher in nonmetamorphic sedimentary rocks such as Choseon Supergroup. Pyeongan Supergroup, Daedong Supergroup and Kyeongsang Supergroup than in Precambrian basements and Jurassic granites. The regional fractures in southern Korea can be classified into four orders designated $F_1,{\;}F_2,{\;}F_3{\;}and{\;}F_4${\;}and{\;}F_4$ on the basis of their trace length. It is quite significant that fractures of each order are self-similar with respect to orientation and the combined fracture length distribution indicates a power-law distribution with an exponent of -2.04. As fractures were analyzed based on the tectonic provinces, Gyeonggj Massif and Kyeongsang Basin have all orders of fractures from $F_1$ to $F_4$. Most of the large scale faults may be ascribed to the products of slip accumulation through multiple deformation. Others besides $F_1$ fractures are thought to be evenly distributed through the whole area of southern Korea.

• Journal of Preventive Medicine and Public Health
• /
• v.23 no.3 s.31
• /
• pp.285-295
• /
• 1990

The utilization of medical care services has been partly regionalized with the implementation of referral requirement by the government since July 1, 1989 when the health insurance coverage was extended to all the people. For the purpose of regionalization, the whole country has been primarily divided into tertiary care regions, and each of them again into secondary care regions. This study investigates the self-sufficiency for in-patient care services of secondary care regions focusing on why it varies among the regions. In doing so, analysis is performed to examine a model which embodies three sets of hypotheses as follows : 1) The regional self-sufficiency for medical care services would be subject to direct influences of regional characteristics, amount of available services and structural properties of regional medical care system ; 2) The regional characteristics would have indirect effects on the self-sufficiency which are mediated by medical care services ; and 3) The amount of available services would indirectly affect the self-sufficiency by influencing the structure of regional medical care system. The results of analysis were generally consistent with the model. The findings have some practical implications. The regional self-sufficiency for medical care services partly depends upon basic properties of each region which cannot be changed in a short period of time. Thus the self-sufficiency for medical care services can be improved mainly by health policy measures. In some of the regions the self-sufficiency for in-patient care services was much higher or lower than can be predicted from the bed-population ratio. Indication is that the allocation of health resources should be made considering a variety of factors bearing upon the supply of and demand for health care ; not on the basis of just a single criterion like the availability. The self-sufficiency of a certain region is related to not only its own characterstics but also the characteristics of neighboring regions. Therefore, attention should be also directed to the inter-regional relationships in health care when the needs for investment of health resources in a region are assessed. However, it should be noted that this study used the data collected before the referral requirement was imposed. A replication of this analysis using recent data would provide an evaluation of the impact on the self-sufficiency of the referral requirement as well as a confirmation of the findings of this study.

• Korean Journal of Social Welfare
• /
• v.60 no.1
• /
• pp.211-231
• /
• 2008

In phase 1 of the study, data for the construct and items of KESAS(The Korean Elderly's Successful Aging Scale) were collected by indepth interviews with a purposive sampling group of 25 elderly people and focus group interviews with four groups. Content analysis was applied to the data and from this analysis were emerged six key categories of successful aging. In phase 2 of the study, 78 items were collected from the data of 2 sets of interviews mentioned above. Through pilot test, preliminary 66 items are selected. In phase 3 of the study, 597 cases collected from the survey were divided randomly into 345 developmental samples and 252 validity samples. The items were examined exploratorily with the developmental samples and confirmatorily factor analysis with validity samples. Confirmatory factor analysis supported the hypothesized six-factor structure of KESAS, which finally resulted in consisting of 31 items. Six factors are as follows: 'autonomous life', 'self-completion orientation', 'positive life participation', 'satisfaction with one's offsprings', 'self-acceptance', 'other-acceptance'. Cronbach's alpha estimate and split-half estimates of the scale were .903 and .845, which confirms that the scale has reliability. This six-factor model exhibited a good fit on the basis of the overall fit measure criteria(TLI=.983, RMSEA=.057) aquired by using the confirmatory factor analysis. Moreover, KESAS was significantly related highly(r=.72) to the 'Quality of Life for the Korean Elderly'. This proved concurrent validity of the scale.

• Physical Therapy Korea
• /
• v.23 no.1
• /
• pp.55-64
• /
• 2016

Background: The International Classification of Functioning, Disability, and Health-core set (ICF-core set) for children and youth (CY) with cerebral palsy (CP) provides a useful conceptual framework and a guide for health care planning and measuring the changes brought by interventions across a multitude of dimensions from body functions to personal activities, social participation, and environmental factors for them. Objects: This single case study was reported to illustrate the use of a goal directed approach in applying the ICF-core set for CY with CP from a physical therapist perspective. Methods: An eleven year old boy with spastic CP, Gross Motor Function Classification System (GMFCS) level V, and his mother participated in an evaluation of his functioning state. The intervention goal was set through an interview using the ICF-core set, Canadian Occupational Performance Measure (COPM) and Goal Attainment Scale (GAS). Physical therapy was carried out on an outpatient basis using a goal directed approach for 30 min, 1 time/week during 12 weeks and the boy's gross motor function was assessed using the Gross Motor Function Measure (GMFM)-66 version (item set 2) before and after the intervention. Results: As measured by the boy's mother, the COPM score showed a meaningful clinical change (performance=mean 3.5, satisfaction=mean 2.5) and the T-score of GAS changed 34.4 after the goal directed approach. The GMFM-66 (item set 2) score changed from 31.8 to 38.7 and evaluation using the ICF-core set displayed improvement in 6 items of activity level between before and after the intervention. Conclusion: The ICF-core set for CY with CP is useful for understanding the overall functioning of CY with this condition and provides an opportunity to share and integrate information and opinions from different disciplines. We consider it as a useful tool in the universal language for the therapy and education of CY with CP.

• Korean Journal of Construction Engineering and Management
• /
• v.16 no.4
• /
• pp.98-106
• /
• 2015

VE aims at reduction in a budget, improvement of function, structural safety and quality security for public construction projects. However, there is possibility for the structural safety and quality security review to be insufficient because related regulations are mostly composed of analysis on economic efficiency of design. In addition, due to the misconception about VE as a cost saving methodology, an alternative is being presented which still focuses mainly on cost saving, but with no objective evaluation of function related to cost. In order to improve this, the government adopted the reduction of life cycle cost and proposal of value improvement, and let people specify the cost and function of the original plan versus the alternative plan, and the value changes between them. However, it is written mainly into practical convenience rather than theoretical basis since a specific way is not suggested. The current method sets a different starting point by applying the attributional difference of function and cost. Furthermore, an evaluation standard for correlating is an important element in rational decision making for assessing and choosing an alternative. This paper analyzes the process and method of function & cost scoring when performing VE and suggests a mathematical normalization model in order to support rational decision making when selecting an optimum plan.

• Journal of Physiology & Pathology in Korean Medicine
• /
• v.18 no.6
• /
• pp.1580-1584
• /
• 2004

On the basis of the widely collected fork prescriptions, long clinical practice of himself, together with integration of all the good points of earlier medical specialists, 孫思邈 wrote 『千金方』 of thirty volumes. Among them Volumes 『食治』 (Food Therapy) and 『養性』(Cultivating the Character) are especially meaningful for in gerontology. Thirty years after its completion, as a supplement, he wrote another thirty volumes of 『千金翼方』. Mr. Sun integrated his discoveries in the treatments of the aged patients, and his opinions for longevity into the Volumes 『養性』 (Cultivating the Character), 『?穀』(Fasting), 『退居』(Retirement), 『補益』(Supplementation). Thus he laid down the basic foundation for the gerontology of Chinese medicine. 『千金要方』 and 『千金翼方』 by Mr. Sun discuss mainly the prevention of illness for aged patients. As for the function of food therapy, he explains: 'Food can dispel evil elements of the body and settle down its organs. It can further bring pleasure to man's spirit and help the circulation of blood and breath.' He then propose the major method of food therapy: 'For a medical doctor, he should understand the causes of disease, then treat it with food. Only after the food treatment fails, medicine is employed.' He thinks that medicine does work in treatment, but it also creates imbalance in the body, and makes the latter vulnerable to outside harms. Therefore, a good doctor is the one who cures the disease and bring pleasure to the patient with food. He stresses that food therapy is always a priority. Mr. Sun prefers animal's organs in the food therapy for aged. For example, he uses powder of sheep's kidney to treat the lumbago. He suggests the viewpoint of 'Curing man's organs with animal's organs' and 'Strengthening man's organs with animal's organs,' and sets the theoretical foundation of 'Organic Treatment.' Mr. Sun's gerontology and food therapy received further development latter. The prescriptions contained therein had been widely used in 王懷隱's 『太平聖惠方』 and 陳直's 『養老奉親書』, both in the Song Dynasty. Eventually they had become a science of food therapy for aged patients.

• Proceedings of the Korean Society of Near Infrared Spectroscopy Conference
• /
• 2001.06a
• /
• pp.1131-1131
• /
• 2001

To develop a nondestructive quality evaluation technique of fruits, a K-mean algorism is applied to near infrared (NIR) spectroscopy of apples. The K-mean algorism is one of neural network partition methods and the goal is to partition the set of objects O into K disjoint clusters, where K is assumed to be known a priori. The algorism introduced by Macqueen draws an initial partition of the objects at random. It then computes the cluster centroids, assigns objects to the closest of them and iterates until a local minimum is obtained. The advantage of using neural network is that the spectra at the wavelengths having absorptions against chemical bonds including C-H and O-H types can be selected directly as input data. In conventional multiple regression approaches, the first wavelength is selected manually around the absorbance wavelengths as showing a high correlation coefficient between the NIR $2^{nd}$ derivative spectrum and Brix value with a single regression. After that, the second and following wavelengths are selected statistically as the calibration equation shows a high correlation. Therefore, the second and following wavelengths are selected not in a NIR spectroscopic way but in a statistical way. In this research, the spectra at the six wavelengths including 900, 904, 914, 990, 1000 and 1016nm are selected as input data for K-mean analysis. 904nm is selected because the wavelength shows the highest correlation coefficients and is regarded as the absorbance wavelength. The others are selected because they show relatively high correlation coefficients and are revealed as the absorbance wavelengths against the chemical structures by B. G. Osborne. The experiment was performed with two phases. In first phase, a reflectance was acquired using fiber optics. The reflectance was calculated by comparing near infrared energy reflected from a Teflon sphere as a standard reference, and the $2^{nd}$ derivative spectra were used for K-mean analysis. Samples are intact 67 apples which are called Fuji and cultivated in Aomori prefecture in Japan. In second phase, the Brix values were measured with a commercially available refractometer in order to estimate the result of K-mean approach. The result shows a partition of the spectral data sets of 67 samples into eight clusters, and the apples are classified into samples having high Brix value and low Brix value. Consequently, the K-mean analysis realized the classification of apples on the basis of the Brix values.