• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1162-1171
• /
• 1998

본 논문에서는 relaxed min-max heap을 병합시키기 위하여 새로운 자료구조인 개선된 relaxed min-max-pair 힙을 제시함과 동시에, 두개의 relaxed min-max 힙, 즉 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 병렬 알고리즘을 제시하고자 한다. 본 논문에서는 [9]의 방법으로부터 relaxed min-max 힙을 병합 시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합되는 새로운 방법을 제시하였다. 결과적으로 본 논문에 제시된 방법은 max($2^{i-1}$,[(m+1/4)])개의 프로세서를 이용할 경우, 시간 복잡도가 O(log(log(n/k))${\times}$log(k))임을 볼 수가 있다. 그리고 크기가 서로 다른 두 개의 relaxed min-max heap으로 구성된 8백만개의 데이터를 병합시키기 위해서, MasPar 머쉰에서 64개의 프로세서를 이용하여 실행시킨 결과 35.205의 Speedup을 얻었다.

• Communications for Statistical Applications and Methods
• /
• 제25권4호
• /
• pp.385-396
• /
• 2018

Competing risks are commonly encountered in biomedical research. Regression models for competing risks data can be developed based on data routinely collected in hospitals or general practices. However, these data sets usually contain the covariate missing values. To overcome this problem, multiple imputation is often used to fit regression models under a MAR assumption. Here, we introduce a multivariate imputation in a chained equations algorithm to deal with competing risks survival data. Using pseudo-observations, we make use of the available outcome information by accommodating the competing risk structure. Lastly, we illustrate the practical advantages of our approach using simulations and two data examples from a coronary artery disease data and hepatocellular carcinoma data.

• 한국통신학회논문지
• /
• 제28권2C호
• /
• pp.162-171
• /
• 2003

키프레임 애니메이션 기법에 비해 보다 사실적이고 효율적인 작업을 가능하게 한 동작 포착 기법에 의한 동작데이터는 편집의 어려움으로 인해 재사용이 용이하지 못하다는 문제를 가진다. 본 논문에서는 효과적인 동작 포착데이터 편집 기법으로써 비감독 학습 기반의 균등 자세 지도(uniform posture map: UPM)를 이용한 동작 편집 기법을 제안한다. 다른 동작 편집 알고리즘들에 비하여 UPM 알고리즘은 상대적으로 적은 계산량을 요구하여 실시간 적용에 용이하며, 특히 자기 조직 지도(self-organizing map: SOM) 알고리즘을 이용한 동작 편집을 할 때, 실제로 존재하지 않은 자세가 포함될 수 있는 가능성을 학습 단계에서 제거함으로써 자세 생성에 있어서 안정성을 확보할 수 있다. 또한 제약조건이 많은 복잡한 대상체에 대한 적용에 있어서 제약조건의 수에 비례해서 계산량이 증가하는 기존 알고리즘의 약점을 보완한다. 본 논문에서는 UPM 알고리즘을 이용한 동작 편집 기법의 응용으로서 동작 전이 분야와 역운동학 분야에서의 적용 사례를 보였다. 본 논문의 제안 알고리즘은 가상 현실이나 컴퓨터 애니메이션, 게임들의 분야에 다양하게 적용될 수 있다.

• 한국대기환경학회지
• /
• 제17권2호
• /
• pp.133-145
• /
• 2001

The receptor modeling is one of the statistical methods to achieve reasonable air pollution strategies. The pur-pose of this study was to survey the concentration variability oi inorganic elements and ionic species in the PM-10 particles, to qualitatively characterize emission sources by an advanced algorithm called positive matrix factoriza-tion(PMF) as a receptor model that can strictly provide results in every loading matrix. A total of 254 samples was collected by a PM-10 high volume air sampler from Mar. 1997 to Feb. 1998 in Kyung Hee University at Suwon Campus. Fourteen chemical species(Zn, Cu, Fe, Pb, Al, Mn, $Na^{+}$, NH$_4$+, $K^{+}$, $Mg^{2+}$, $Ca^{2+}$, $SO_4^{2-}$, $NO_{3}^{-}$, and $Cl^{-}$) were determined by AAS and IC methods. The study results showed that the average monthly concentration of PM-10 particles were 86.3$\mu\textrm{g}$/$\textrm{m}^3$ in March (maximum) and 28.5$\mu\textrm{g}$/$\textrm{m}^3$ in August(minimum), respectively. The concentrations of Na+, NH$_4$+, $K^{+}$ and $Cl^{-}$ in winter, $Mg^{2+}$, $Ca^{2+}$ and $NO_{3}^{-}$, in spring, and $SO_4^{2-}$ in summer showed the largest peak concentration for the respective season. Through and app-lication of a PMF program of Pm-10 concentration data of Suwon, 9 sources were qualitatively identified , such as incineration source, oil burning source, soil related source, open burning source automobile source, coal burning sources, secondary sulfate related source, and secondary nitrate related source.

• Archives of Plastic Surgery
• /
• 제32권1호
• /
• pp.93-99
• /
• 2005

In spite of proper maneuver of total knee replacement arthroplasty, some patients suffer from skin necrosis just above the implant. From Mar. 2000 to Jan. 2004, the authors performed reconstruction of knee skin defects after total knee replacement athroplasty. Total 6 cases of flap surgery were performed and patients ranged between 43-years-old to 82-years-old. Rectus femoris perforator based reversed adipofascial flaps were used in 2 cases, medial gastrocnemius muscular island flaps were used in 2 cases and sural artery based on adipofascial rotation flap was used in 1 case. One patient with extended necrosis underwent reconstruction with dual flaps of sural artery based adipofascial rotation flap and medial gastrocnemius muscular island flap. There were no distinctive complication needing additional procedure in all cases during the long term follow up. Reconstruction of necrosis following total knee replacement arthroplasty had several characteristics different from simple knee defect. The patients might have the history of long term steroid usages, excessive skin tension due to implants, underlying disease such as diabetes, rheumatoid disease, and etc. In addition, the early ambulation is mandatory in these patients of total knee replacement arthroplasty. With regards to these special considerations, a single stage and reliable operation must be needed. The authors introduce various reconstruction methods and algorithm that may aid easy decision making.

• 한국정보처리학회논문지
• /
• 제4권3호
• /
• pp.831-845
• /
• 1997

본 논문에서는 가장 널리 사용되고 있는 객체지향 언어인 C++를 지한 컴푸일러 및 대화식 프로그래밍 환경을 제안하고 개발하였다. C++ 언어를 위한 컴파일러를 개발하기 위해 컴파러를 Front-End 와 Back-End로 나누고 가상기계인 EM을 사용하여 연결하는 모델을 사용하였다. Front-End 개발시에는 C++ 문법을 문법석 도구, 어휘 및 구문분석기 생성도구를 이용하여 구문분석 방법과 문맥에 연동된 문법 처리기술과 AST클래스 라이브러리를 개발하였다. Back-End에서는 목적기계 표현기술과 토리코드 최적화 방법, 트리 패턴 매칭에 의한 재목적 코드 생성 기법을 제안하고 이를 이용한 재목적이 용이한 SPARC 기계 Back-End를 개발하였다. C++를 위한 대화식 프로그래밍 환경은 언어의 다양한 특성을 효과적으로 표현하기 위해 AST을 이용하고, 점진적 분석 기술과 시각 기호 를 제안하였다. 대화식 환경의 일반화에 의한 자동생성 방법과 프로그램의 정형화된 표현 방법을 위한 Unparsing 체계를 제안하였다. 개발된C++ 컴팰러와 대화식 프로그램 환경은 통합된 C++ 프로그래밍 환경을 구성하게 된다. 본 연구를 통해 얻어진 기술 들은 새로운 고급언어 및 기계에 대한 컴파일러의 개발은 물론 병렷 및 분산 환경을 위한 컴파일러 개발에 활옹될 수 있을 것이다.

• 한국의학물리학회지:의학물리
• /
• 제26권1호
• /
• pp.28-35
• /
• 2015

본 논문에서는 반복적 구성 기법과 관전류 노출자동조절 기법이 영상의 화질과 방사선량에 미치는 영향을 관상동맥 전산화단층촬영 혈관조영 영상(coronary computed tomography angiography, CCTA)을 대상으로 팬텀 실험에 기반하여 평가하고자 한다. 이를 위하여 미국 의학물리학회(American Association of Physics in Medicine) 표준의 성능 평가 팬텀을 320 다중검출열 CT로써 촬영하였다. 80 kVp, 100 kVp, 120 kVp의 관전압에 있어서, 관전류 노출자동조절 기법은 저선량 목표 표준편차(SD=44)와 고선량(목표 표준편차=33)의 두 가지 설정으로써 촬영하였다. 재구성 변수로서는 필터보정 역투영(FBP)와 반복적 재구성 방법을 설정하여, 전부 12개의 재구성 영상을 획득하였다(12=3 (80, 100, 120 kVp)${\times}2$ (저선량(목표SD=44), 고선량(목표SD=33))${\times}2$ (필터보정역투영, 반복적 재구성). 영상의 화질은 잡음의 세기(표준편차), 변조전달함수, 대조대잡음비(CNR)에 의하여 평가하였으며, 관전압과 관전류 노출자동조절 기법에서의 목표 선량과 대소 및 재구성 기법의 선택이 화질과 방사선량에 미치는 영향을 관찰하였다. 반복적 재구성 기법은 필터보정역투영 기법보다 영상 잡음을 대폭 감소시켰으며 이는 저선량의 경우 더욱 뚜렷하였다. 즉, 잡음의 세기는 관전류 노출자동조절의 설정이 고선량 (목표SD=33)과 저선량(목표SD=44)인 경우, 각각 평균 38%와 평균 46% 감소하였다. 반복적 재구성 기법에 의하여, 변조전달 함수에 의한 공간적 해상도의 평가에 있어서 미약한 감소를 보였으나, 이로써 잡음 저감과 대조대잡음비(CNR)에 있어서의 현저한 개선을 상쇄할 정도의 영향에는 미치지 못 하였다. 결과적으로, 관상동맥 전산화단층촬영 혈관조영 영상의 획득에서 있어서, 반복적 재구성 기법과 관전류 노출자동조정 기법을 동시에 사용하는 것은 영상의 화질을 개선하면서 공간적 해상도의 저하 등 그 부작용은 최소화함으로써, 합리적으로 획득 가능한 한 최소한의 선량 (ALARA)의 원칙에 충실한 실제 임상적 효과를 의미한다고 기대할 수 있다.