• 제목/요약/키워드: Maximization methods

검색결과 146건 처리시간 0.031초

Gibbs 선행치를 사용한 배열된부분집합 기대값최대화 방출단층영상 재구성방법에 관한 연구 (A Study on the Ordered Subsets Expectation Maximization Reconstruction Method Using Gibbs Priors for Emission Computed Tomography)

  • 임기천;최용;김종호;이수진;우상근;서현관;이경현;감상흔;최연성;박장춘;김병태
    • 대한의용생체공학회:의공학회지
    • /
    • 제21권5호
    • /
    • pp.441-448
    • /
    • 2000
  • 방출단층영상 재구성을 위한 최대우도 기대값최대화(maximum likelihood expectation maximization, MLEM) 방법은 영상 획득과정을 통계학적으로 모델링하여 영상을 재구성한다. MLEM은 일반적으로 사용하여 여과후역투사(filtered backprojection)방법에 비해 많은 장점을 가지고 있으나 반복횟수 증가에 따른 발산과 재구성 시간이 오래 걸리는 단점을 가지고 있다. 이 논문에서는 이러한 단점을 보완하기 위해 계산시간을 현저히 단축시킨 배열된부분집합 기대값최대화(ordered subsets expectation maximization. OSEM)에 Gibbs 선행치인 membrance (MM) 또는 thin plate(TP)을 첨가한 OSEM-MAP (maximum a posteriori)을 구현함으로써 알고리즘의 안정성 및 재구성된 영상의 질을 향상시키고자 g나다. 실험에서 알고리즘의 수렴시간을 가속화하기 위해 투사 데이터를 16개의 부분집합으로 분할하여 반복연산을 수행하였으며, 알고리즘의 성능을 비교하기 위해 소프트웨어 모형(원숭이 뇌 자가방사선, 수학적심장흉부)을 사용한 영상재구성 결과를 제곱오차로 비교하였다. 또한 알고리즘의 사용 가능성을 평가하기 위해 물리모형을 사용하여 PET 기기로부터 획득한 실제 투사 데이터를 사용하였다.

  • PDF

Semiparametric Regression Splines in Matched Case-Control Studies

  • Kim, In-Young;Carroll, Raymond J.;Cohen, Noah
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2003년도 춘계 학술발표회 논문집
    • /
    • pp.167-170
    • /
    • 2003
  • We develop semiparametric methods for matched case-control studies using regression splines. Three methods are developed: an approximate crossvalidation scheme to estimate the smoothing parameter inherent in regression splines, as well as Monte Carlo Expectation Maximization (MCEM) and Bayesian methods to fit the regression spline model. We compare the approximate cross-validation approach, MCEM and Bayesian approaches using simulation, showing that they appear approximately equally efficient, with the approximate cross-validation method being computationally the most convenient. An example from equine epidemiology that motivated the work is used to demonstrate our approaches.

  • PDF

Unsupervised Change Detection Using Iterative Mixture Density Estimation and Thresholding

  • Park, No-Wook;Chi, Kwang-Hoon
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.402-404
    • /
    • 2003
  • We present two methods for the automatic selection of the threshold values in unsupervised change detection. Both methods consist of the same two procedures: 1) to determine the parameters of Gaussian mixtures from a difference image or ratio image, 2) to determine threshold values using the Bayesian rule for minimum error. In the first method, the Expectation-Maximization algorithm is applied for estimating the parameters of the Gaussian mixtures. The second method is based on the iterative thresholding that successively employs thresholding and estimation of the model parameters. The effectiveness and applicability of the methods proposed here are illustrated by an experiment on the multi-temporal KOMPAT-1 EOC images.

  • PDF

LBG 알고리즘 기반 데이터마이닝을 이용한 네트워크 침입 탐지율 향상 (Improvement of Network Intrusion Detection Rate by Using LBG Algorithm Based Data Mining)

  • 박성철;김준태
    • 지능정보연구
    • /
    • 제15권4호
    • /
    • pp.23-36
    • /
    • 2009
  • 네트워크 침입 탐지는 데이터마이닝 기법을 활용하면서 지속적으로 발전하여 왔다. 데이터마이닝에 의한 침입 탐지 기법에는 클래스 레이블을 이용한 감독 학습과 클래스 레이블이 없는 비감독 학습 방법이 있다. 본 논문에서는 클래스 레이블이 없는 비감독 학습 방법인 LBG 클러스터링 알고리즘을 이용하여 네트워크 침입 탐지 정확도를 높이는 방법을 연구하였다. 임의의 초기 중심값들로 시작하여 유클리디언 거리 기반에 의해 클러스터링을 수행하는 K-means 방법은 잡음(noisy) 데이터와 이상치(outlier)에 대하여 취약하다는 단점이 있다. 비균일이진 분할에 의한 클러스터링 알고리즘은 초기값 없이 이진분할에 의해 클러스터링을 수행하며 수행 속도가 빠르다. 본 논문에서는 이 두 알고리즘의 장단점을 통합한 EM(Expectation Maximization) 기반의 LBG 알고리즘을 네트워크 침입 탐지에 적용하였으며, KDD 컵 데이터셋을 대상으로 한 실험을 통하여 LBG 알고리즘을 이용함으로써 침입 탐지의 정확도를 높일 수 있음을 보였다.

  • PDF

68Ga 표지 PET/CT 검사의 최적화된 매개변수에 대한 연구 (Study of 68Ga Labelled PET/CT Scan Parameters Optimization)

  • 곽인석;이혁;김시활;문승철
    • 핵의학기술
    • /
    • 제27권2호
    • /
    • pp.111-127
    • /
    • 2023
  • Purpose: Gallium-68 (68Ga) is increasingly used in nuclear medicine imaging for various conditions such as lymphoma and neuroendocrine tumors by labeling tracers like Prostate Specific Membrane Antigen (PSMA) and DOTA-TOC. However, compared to Fluorine-18 (18F) used in conventional nuclear medicine imaging, 68Ga has lower spatial resolution and relatively higher Signal to Background Ratio (SBR). Therefore, this study aimed to investigate the optimized parameters and reconstruction methods for PET/CT imaging using the 68Ga radiotracer through model-based image evaluation. Materials and Methods: Based on clinical images of 68Ga-PSMA PET/CT, a NEMA/IEC 2008 PET phantom model was prepared with a Hot vs Background (H/B) ratio of 10:1. Images were acquired for 9 minutes in list mode using DMIDR (GE, Milwaukee WI, USA). Subsequently, reconstructions were performed for 1 to 8 minutes using OS-EM (Ordered Subset Expectation Maximization) + TOF (Time of Flight) + Sharp IR (VPFX-S), and BSREM (Block Sequential Regularized Expectation Maximization) + TOF + Sharp IR (QCFX-S-400), followed by comparative evaluation. Based on the previous experimental results, images were reconstructed for BSREM + TOF + Sharp IR / 2 minutes (QCFX-S-2min) with varying β-strength values from 100 to 700. The image quality was evaluated using AMIDE (freeware, Ver.1.0.1) and Advanced Workstation (GE, USA). Results: Images reconstructed with QCFX-S-400 showed relatively higher values for SNR (Signal to Noise Ratio), CNR (Contrast to Noise Ratio), count, RC (Recovery Coefficient), and SUV (Standardized Uptake Value) compared to VPFX-S. SNR, CNR, and SUV exhibited the highest values at 2 minutes/bed acquisition time. RC showed the highest values for a 10 mm sphere at 2 minutes/bed acquisition time. For small spheres of 10 mm and 13 mm, an inverse relationship between β-strength increase and count was observed. SNR and CNR peaked at β-strength 400 and then decreased, while SUV and RC exhibited a normal distribution based on sphere size for β-strength values of 400 and above. Conclusion: Based on the experiments, PET/CT imaging using the 68Ga radiotracer yielded the most favorable quantitative and qualitative results with a 2 minutes/bed acquisition time and BSREM reconstruction, particularly when applying β-strength 400. The application of BSREM can enhance accurate quantification and image quality in 68Ga PET/CT imaging, and an optimization process tailored to each institution's imaging objectives appears necessary.

실내모형실험에 의한 녹화보강토벽의 거동분석 (Analysis for Behavior of Green Geosynthetic Reinforced Soil Walls by Laboratory Model Tests)

  • 조용성;김유성
    • 한국지반환경공학회 논문집
    • /
    • 제4권1호
    • /
    • pp.11-17
    • /
    • 2003
  • 기존의 지오텍스타일 보강토벽 공법은 대부분 콘크리트 판넬 또는 블록형식의 벽면을 사용하고 있어 미관상의 단점을 해결하지 못하고 있다. 이러한 보강토 사면 또는 보강토벽의 단점을 보완하여 녹화벽면의 형성이 가능할 경우 기존 보강토 공법의 장점이 극대화되어 이 공법의 효율성을 크게 향상시킬 수 있다. 이와 같은 배경 하에 본 연구에서는 보강토벽 전면에 녹화가 가능한 연성벽면을 형성, 안정성 측면에서도 강성벽면과 거의 동등한 기능을 발휘할 수 있는 공법을 고안하여, 여러 가지 형태의 실내모형 시험을 실시하여 그 거동을 비교 분석하였다. 그 결과, 이러한 녹화벽면 공법은 그 안정성측면에서도 충분히 새로운 공법이 될 수 있을 것으로 판단된다.

  • PDF

The mathematical backups in the option pricing theory

  • 김주홍
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.10-10
    • /
    • 2003
  • Option pricing theory developed by Black and Sholes depends on an arbitrage opportunity argument. An investor can exactly replicate the returns to any option on that stock by continuously adjusting a portfolio consisting of a stock and a riskless bond. The value of the option equal the value of the replicating portfolio. However, transactions costs invalidate the Black-Sholes arbitrage argument for option pricing, since continuous revision implies infinite trading, Discrete revision using Black-Sholes deltas generates errors which are correlated with the market, and do not approach zero with more frequent revision when transactions costs are included. Stochastic calculus serves as a fundamental tool in the mathematical finance. We closely look at the utility maximization theory which is one of the main option valuation methods. We also see that how the stochastic optimal control problems and their solution methods are applied to the theory.

  • PDF

적층순서 최적화 알고리듬의 평가;유전 알고리듬과 분기법 (A Comparison of Stacking Sequence Optimization Schemes;Genetic Algorithm and Branch and Bound Method)

  • 김태욱;신정우
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.420-424
    • /
    • 2003
  • Stacking sequence optimization needs discrete programming techniques because ply angles are limited to a fixed set of angles such as $0^{\circ},\;{\pm}45^{\circ},\;90^{\circ}$. Two typical methods are genetic algorithm and branch and bound method. The goal of this paper is to compare the methods in the light of their efficiency and performance in handling the constraints and finding the global optimum. For numerical examples, maximization of buckling load is used as objective and optimization results from each method are compared.

  • PDF

Variational Bayesian inference for binary image restoration using Ising model

  • Jang, Moonsoo;Chung, Younshik
    • Communications for Statistical Applications and Methods
    • /
    • 제29권1호
    • /
    • pp.27-40
    • /
    • 2022
  • In this paper, the focus on the removal noise in the binary image based on the variational Bayesian method with the Ising model. The observation and the latent variable are the degraded image and the original image, respectively. The posterior distribution is built using the Markov random field and the Ising model. Estimating the posterior distribution is the same as reconstructing a degraded image. MCMC and variational Bayesian inference are two methods for estimating the posterior distribution. However, for the sake of computing efficiency, we adapt the variational technique. When the image is restored, the iterative method is used to solve the recursive problem. Since there are three model parameters in this paper, restoration is implemented using the VECM algorithm to find appropriate parameters in the current state. Finally, the restoration results are shown which have maximum peak signal-to-noise ratio (PSNR) and evidence lower bound (ELBO).

Exploring COVID-19 in mainland China during the lockdown of Wuhan via functional data analysis

  • Li, Xing;Zhang, Panpan;Feng, Qunqiang
    • Communications for Statistical Applications and Methods
    • /
    • 제29권1호
    • /
    • pp.103-125
    • /
    • 2022
  • In this paper, we analyze the time series data of the case and death counts of COVID-19 that broke out in China in December, 2019. The study period is during the lockdown of Wuhan. We exploit functional data analysis methods to analyze the collected time series data. The analysis is divided into three parts. First, the functional principal component analysis is conducted to investigate the modes of variation. Second, we carry out the functional canonical correlation analysis to explore the relationship between confirmed and death cases. Finally, we utilize a clustering method based on the Expectation-Maximization (EM) algorithm to run the cluster analysis on the counts of confirmed cases, where the number of clusters is determined via a cross-validation approach. Besides, we compare the clustering results with some migration data available to the public.