• Title/Summary/Keyword: 분할 정복법

Search Result 17, Processing Time 0.022 seconds

The Short Term Clinical Follow-up Study for Hemiarthroplasty in Proximal Humeral Fracture (상완골 근위부 분쇄 골절에서의 상완골 두 치환술의 단기 추시 결과)

  • Sung, Chang-Meen;Cho, Se-Hyun;Jung, Soon-Taek;Hwang, Sun-Chul;Park, Hyung-Bin
    • Clinics in Shoulder and Elbow
    • /
    • v.10 no.1
    • /
    • pp.92-98
    • /
    • 2007
  • Introduction: The treatment of proximal humeral fracture is traditionally determined by Neer's classification system. The severely displaced three-part or four-part fracture is an indication for primary hemiarthroplasty. The current authors report the clinical results of 10 patients who received hemiarthroplasty for proximal comminuted fractures. The minimum follow-up period was 12 months. Materials and Methods: The current authors studied 10 patients who, between July 1999 and March 2005, each received hemiarthroplasty for a proximal humeral fracture of one shoulder. According to Neer's classification system, 5 of the patients had three-part fractures, and 5 of the patients had 4-part fractures. The mean interval between trauma and hemiarthroplasty was 6.1 days. The mean age of the 6 female and 4 male patients was 67.4 years(range: 56 to 76). Shoulder function was evaluated using the Constant score, the Simple Shoulder Test, and the modified UCLA score. Results: The mean Constant score was 51.4(range: 34 to 60). The mean modified SST score was 7.8 out of 12 tasks. Excluding the one patient who had also sustained an axillary artery rupture and a brachial plexus injury after the initial trauma, the mean Constant score for the remaining 9 patients was 53.5(range: 44 to 60), and the mean SST score was 7.2 tasks. The modified UCLA score averages for pain, function, and active forward flexion and strength were, respectively, 8.2($6{\sim}10$), 6.6($2{\sim}8$), and 6.9($4{\sim}8$). The total UCLA score was an average of 21.7($12{\sim}26$). Patients' the modified UCLA ratings were as follows: Excellent: 3, Good: 6, and Poor: 1. The patient with the poor outcome was the one who had also sustained the neurovascular injury. Patient's subjective satisfaction rating were as follows: Excellent: 2, Good: 7, and Poor: 1. Conclusion: Based on short term follow-up results, this study indicates that hemiarthroplasty is the treatment of choice for proximal humeral fractures on which it would be difficult to perform open reduction and internal fixation. Hemiarthroplasty is a useful treatment modality to prevent shoulder stiffness and to allow daily living tasks in elderly patients. However, restoration of muscle power and range of joint motion were not recovered satisfactorily.

Chromatic Number Algorithm for Exam Scheduling Problem (시험 일정 계획 수립 문제에 관한 채색 수 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.4
    • /
    • pp.111-117
    • /
    • 2015
  • The exam scheduling problem has been classified as nondeterministic polynomial time-complete (NP-complete) problem because of the polynomial time algorithm to obtain the exact solution has been unknown yet. Gu${\acute{e}}$ret et al. tries to obtain the solution using linear programming with $O(m^4)$ time complexity for this problem. On the other hand, this paper suggests chromatic number algorithm with O(m) time complexity. The proposed algorithm converts the original data to incompatibility matrix for modules and graph firstly. Then, this algorithm packs the minimum degree vertex (module) and not adjacent vertex to this vertex into the bin $B_i$ with color $C_i$ in order to exam within minimum time period and meet the incompatibility constraints. As a result of experiments, this algorithm reduces the $O(m^4)$ of linear programming to O(m) time complexity for exam scheduling problem, and gets the same solution with linear programming.

Efficient Topic Modeling by Mapping Global and Local Topics (전역 토픽의 지역 매핑을 통한 효율적 토픽 모델링 방안)

  • Choi, Hochang;Kim, Namgyu
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.3
    • /
    • pp.69-94
    • /
    • 2017
  • Recently, increase of demand for big data analysis has been driving the vigorous development of related technologies and tools. In addition, development of IT and increased penetration rate of smart devices are producing a large amount of data. According to this phenomenon, data analysis technology is rapidly becoming popular. Also, attempts to acquire insights through data analysis have been continuously increasing. It means that the big data analysis will be more important in various industries for the foreseeable future. Big data analysis is generally performed by a small number of experts and delivered to each demander of analysis. However, increase of interest about big data analysis arouses activation of computer programming education and development of many programs for data analysis. Accordingly, the entry barriers of big data analysis are gradually lowering and data analysis technology being spread out. As the result, big data analysis is expected to be performed by demanders of analysis themselves. Along with this, interest about various unstructured data is continually increasing. Especially, a lot of attention is focused on using text data. Emergence of new platforms and techniques using the web bring about mass production of text data and active attempt to analyze text data. Furthermore, result of text analysis has been utilized in various fields. Text mining is a concept that embraces various theories and techniques for text analysis. Many text mining techniques are utilized in this field for various research purposes, topic modeling is one of the most widely used and studied. Topic modeling is a technique that extracts the major issues from a lot of documents, identifies the documents that correspond to each issue and provides identified documents as a cluster. It is evaluated as a very useful technique in that reflect the semantic elements of the document. Traditional topic modeling is based on the distribution of key terms across the entire document. Thus, it is essential to analyze the entire document at once to identify topic of each document. This condition causes a long time in analysis process when topic modeling is applied to a lot of documents. In addition, it has a scalability problem that is an exponential increase in the processing time with the increase of analysis objects. This problem is particularly noticeable when the documents are distributed across multiple systems or regions. To overcome these problems, divide and conquer approach can be applied to topic modeling. It means dividing a large number of documents into sub-units and deriving topics through repetition of topic modeling to each unit. This method can be used for topic modeling on a large number of documents with limited system resources, and can improve processing speed of topic modeling. It also can significantly reduce analysis time and cost through ability to analyze documents in each location or place without combining analysis object documents. However, despite many advantages, this method has two major problems. First, the relationship between local topics derived from each unit and global topics derived from entire document is unclear. It means that in each document, local topics can be identified, but global topics cannot be identified. Second, a method for measuring the accuracy of the proposed methodology should be established. That is to say, assuming that global topic is ideal answer, the difference in a local topic on a global topic needs to be measured. By those difficulties, the study in this method is not performed sufficiently, compare with other studies dealing with topic modeling. In this paper, we propose a topic modeling approach to solve the above two problems. First of all, we divide the entire document cluster(Global set) into sub-clusters(Local set), and generate the reduced entire document cluster(RGS, Reduced global set) that consist of delegated documents extracted from each local set. We try to solve the first problem by mapping RGS topics and local topics. Along with this, we verify the accuracy of the proposed methodology by detecting documents, whether to be discerned as the same topic at result of global and local set. Using 24,000 news articles, we conduct experiments to evaluate practical applicability of the proposed methodology. In addition, through additional experiment, we confirmed that the proposed methodology can provide similar results to the entire topic modeling. We also proposed a reasonable method for comparing the result of both methods.

Clinical Features of Simple Bronchial Anthracofibrosis which is not Associated with Tuberculosis (비결핵성 기관지탄분섬유화증의 임상 양상)

  • Lee, Hee-Seub;Maeng, Joo-Hee;Park, Pae-Gun;Jang, Jin-Gun;Park, Wan;Ryu, Dae-Sik;Kang, Gil-Hyun;Jung, Bock-Hyun
    • Tuberculosis and Respiratory Diseases
    • /
    • v.53 no.5
    • /
    • pp.510-518
    • /
    • 2002
  • Background : Bronchial anthracofibrosis (BAF) is a dark black or brown pigmentation of multiple large bronchi associated with a fibrotic stenosis or obliteration that is incidentally found during a diagnostic bronchoscopy some reporters have suggested endobronchial tuberculosis or tuberculous lymphadenitis as a possible cause of BAF. However, some BAF patients do not have any medical history of tuberculosis. The aim of this study was to elucidate the clinical features of simple BAF patients, which were not associated with tuberculosis. Methods : We reviewed the patients' charts retrospectiely and interviewed all BAF patients who were followed up for 1 year or more. Among the 114 BAF patients, 43 patents (38 %) had no associated tuberculosis, cancer and pneumoconiosis. The clinical characteristics, radiological findings and associated pulmonary diseases of these patients were evaluated. Results : Most patients were non-smokers, old aged, housewifes who resided in a farming village. The common respiratory symptoms were dyspnea, cough and hemoptysis. The predominant X-ray findings were a multiple bronchial wall thickening(89%), bronchial narrowing or atelectasis (76%) and a mediastinal lymph node enlargement with/without calcification (78%). Pulmonary function test usually showed mild obstructive ventilatory abnormalities but no patient showed a restrictive ventilatory pattern and the patients were frequently affected with chronic bronchitis(51%), post-obstructive pneumonia(40%) and chronic asthma(4%). Conclusion : Because BAF is frequently associated with chronic bronchitis and obstructive pneumonia as well as tuberculosis, a careful clinical evaluation and accurate differential diagnosis is more essential than empirical anti-tuberculous medication.

An Exact Division Algorithm for Change-Making Problem (거스름돈 만들기 문제의 정확한 나눗셈 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.3
    • /
    • pp.185-191
    • /
    • 2022
  • This paper proposed a division algorithm of performance complexity $O{\frac{n(n+1)}{2}}$ for a change-making problem(CMP) in which polynomial time algorithms are not known as NP-hard problem. CMP seeks to minimize the sum of the xj number of coins exchanged when a given amount of money C is exchanged for cj,j=1,2,⋯,n coins. Known polynomial algorithms for CMPs are greedy algorithms(GA), divide-and-conquer (DC), and dynamic programming(DP). The optimal solution can be obtained by DP of O(nC), and in general, when given C>2n, the performance complexity tends to increase exponentially, so it cannot be called a polynomial algorithm. This paper proposes a simple algorithm that calculates quotient by dividing upper triangular matrices and main diagonal for k×n matrices in which only j columns are placed in descending order of cj of n for cj ≤ C and i rows are placed k excluding all the dividers in cj. The application of the proposed algorithm to 39 benchmarking experimental data of various types showed that the optimal solution could be obtained quickly and accurately with only a calculator.

Analytical Method for Determination of Laccaic Acids in Foods with HPLC-PDA and Monitoring (식품 중 락카인산 성분 분리정제를 통한 분석법 확립 및 실태조사)

  • Jae Wook Shin;Hyun Ju Lee;Eunjoo Lim;Jung Bok Kim
    • Journal of Food Hygiene and Safety
    • /
    • v.38 no.5
    • /
    • pp.390-401
    • /
    • 2023
  • Major components of lac coloring include laccaic acids A, B, C, and E. The Korean Food Additive Code regulates the use of lac coloring and prohibits its use in ten types of food products including natural food products. Since no commercial standards are available for laccaic acids A, B, C, and E, a standard for lac pigment itself was used to separate laccaic acids from the lac pigment molecule. A standard for each laccaic acid was then obtained by fractionation. To obtain pure lac pigment for use in food by High performance Liquid Chromatography Photo Diode Array (PDA), a C8 column yielded the best resolution among various tested columns and mobile phases. A qualitative analytical method using High Performance Liquid Chromatography (HPLC) Tandem Mass(LC-MS/MS) was developed. The conditions for fast and precise sample preparation begin with extraction using methanol and 0.3% ammonium phosphate, followed by concentration. The degree of precision observed for the analyses of ham, tomato juice and Red pepper paste was 0.3-13.1% (Relative Standard Deviation (RSD%)), degree of accuracy was 90.3-122.2% with r2=0.999 or above, and recovery rate was 91.6-114.9%. The limit of detection was 0.01-0.15 ㎍/mL, and the limits of quantitation ranged from 0.02 to 0.47 ㎍/mL. Lac pigment was not detected in 117 food products in the 10 food categories for which the use of lac pigment is banned. Multiple laccaic acids were detected in 105 food products in 6 food categories that are allowed to use lac color. Lac pigment concentrations range from 0.08 to 16.67 ㎍/mL.

The Respiratory and Hemodynamic Effect of Prone Position in Patients with ARDS (급성호흡부전증후군에서 Prone Position의 호흡 및 혈류역학적 효과)

  • Lim, Chae-Man;Koh, Youn-Suck;Jung, Bok-Hyun;Lee, Sang-Do;Kim, Woo-Sung;Kim, Dong-Soon;Kim, Won-Dong
    • Tuberculosis and Respiratory Diseases
    • /
    • v.44 no.5
    • /
    • pp.1105-1113
    • /
    • 1997
  • Background : Prone position improves oxygenation in some patients with ARDS. According to some authors, prone position can also improve the deteriorated hemodynamics induced by PEEP. But these respiratory and hemodynamic effects of prone position has not yet been fully established. Methods : Twentythree consequtive patients with ARDS(M : F= 11 : 12, $62.1{\pm}20.8yrs$) were the subjects for this study. ABGA, static compliance of the respiratory system, mean arterial pressure and pulse rate were obtained in supine position and at 5min, 0.5h and 2h of prone position. Positive respiratory response was defined as 20mmHg or more increase in $PaO_2/FIO_2$ within 2h of prone position. Early of late respiratory responses were defined if the positive response was observed within of after 3 day of ARDS onset, respectively. Positive hemodynamic response was defined as 10mmHg or more increase in mean arterial pressure at 5min of prone position. Results : Fifteen patients (65%) showed positive respiratory response. In the respiratory responders, $PaO_2$ was $69.8{\pm}17.6mmHg$ in supine position, $83.2{\pm}22.6mmHg$ in prone position 0.5h, $96.8{\pm}22.7mmHg$ in prone position 2h(p<0.001), and $PaO_2/FIO_2$ was $108{\pm}41mmHg$, $137{\pm}57mmHg$, $158{\pm}50mmHg$, respectively(p=0.001). Age, sex, cause of ARDS, supine $PaO_2$ and $PaO_2/FIO_2$ were not different between the respiratory responders and the nonresponders. The respiratory responders, however, showed higher mean arterial pressure than the nonresponders($91.1{\pm}13.1mmHg$ vs. $76.0{\pm}18.7mmHg$, p=0.035), and tendency of higher survival rate(9/15 vs. 2/8, p=0.074). Static compliance of the respiratory system was decreased in prone position 0.5h($28.4{\pm}7.9ml/cm$ $H_2O$ vs. $23.8{\pm}7.6ml/cm$ $H_2O$, p=0.007). The overall rate of early response(n=23) and late response(n=11) were similar(14/23 vs. 7/11, p>0.05). But patient without early response showed late response only in 25%(1/4), while patient with early response showed late response in 85.7%(6/7)(p=0.072). Five patients(22%) showed positive hemodynamic response, two of them being respiratory nonresponders. There were no differences in the baseline mean arterial pressure or the level of PEEP applied in supine between the hemodynamic responders and the hemodynamic nonresponders. Conclusions : Prone position either improved oxygenation or increased arterial pressure in significant proportion of patients with ARDS. And the respiratory response to prone position was thought to be determined in the early stage of ARDS.

  • PDF