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

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

Survival Analysis of Gastric Cancer Patients with Incomplete Data

  • Moghimbeigi, Abbas;Tapak, Lily;Roshanaei, Ghodaratolla;Mahjub, Hossein
    • Journal of Gastric Cancer
    • /
    • 제14권4호
    • /
    • pp.259-265
    • /
    • 2014
  • Purpose: Survival analysis of gastric cancer patients requires knowledge about factors that affect survival time. This paper attempted to analyze the survival of patients with incomplete registered data by using imputation methods. Materials and Methods: Three missing data imputation methods, including regression, expectation maximization algorithm, and multiple imputation (MI) using Monte Carlo Markov Chain methods, were applied to the data of cancer patients referred to the cancer institute at Imam Khomeini Hospital in Tehran in 2003 to 2008. The data included demographic variables, survival times, and censored variable of 471 patients with gastric cancer. After using imputation methods to account for missing covariate data, the data were analyzed using a Cox regression model and the results were compared. Results: The mean patient survival time after diagnosis was $49.1{\pm}4.4$ months. In the complete case analysis, which used information from 100 of the 471 patients, very wide and uninformative confidence intervals were obtained for the chemotherapy and surgery hazard ratios (HRs). However, after imputation, the maximum confidence interval widths for the chemotherapy and surgery HRs were 8.470 and 0.806, respectively. The minimum width corresponded with MI. Furthermore, the minimum Bayesian and Akaike information criteria values correlated with MI (-821.236 and -827.866, respectively). Conclusions: Missing value imputation increased the estimate precision and accuracy. In addition, MI yielded better results when compared with the expectation maximization algorithm and regression simple imputation methods.

컴프턴 카메라 영상재구성을 위한 타원 누적법 (Ellipse-Stacking Methods for Image Reconstruction in Compton Cameras)

  • 이미노;이수진;김수미;이재성
    • 대한의용생체공학회:의공학회지
    • /
    • 제28권4호
    • /
    • pp.520-529
    • /
    • 2007
  • An efficient method for implementing image reconstruction algorithms for Compton cameras is presented. Since Compton scattering formula establishes a cone surface from which the incident photon must have originated, it is crucial to implement a computationally efficient cone-surface integration method for image reconstruction. In this paper we assume that a cone is made up of a series of ellipses (or circles) stacked up one on top of the other. In order to reduce computational burden for tracing ellipses formed by the intersection of a cone and an image plane, we propose a new method using a series of imaginary planes perpendicular to the cone axis so that each plane contains a circle, not an ellipse. In this case the cone surface integral can be performed by simply accumulating the circles along the cone axis. To reduce the computational cost of tracing circles, only one of the circles in the cone is traced and the rest are determined by using simple trigonometric ratios. For our experiments, we used the three different schemes for tracing ellipses; (i) using the samples generated by the ellipse equation, (ii) using the fixed number of samples along a circle on the imaginary plane, and (iii) using the fixed sampling interval along a circle on the imaginary plane. We then compared performance of the above three methods by applying them to the two reconstruction algorithms - the simple back-projection method and the expectation-maximization algorithm. The experimental results demonstrate that our proposed methods (ii) and (iii) using imaginary planes significantly improve reconstruction accuracy as well as computational efficiency.

오토스테레오그램을 이용한 워터마킹에서 $\alpha$스켈링 파라미터 최적화 ($\alpha$ Scaling Parameter Optimization On Watermarking Using Autostereogram)

  • 허덕규;이인정;김성옥
    • 인터넷정보학회논문지
    • /
    • 제2권4호
    • /
    • pp.101-109
    • /
    • 2001
  • 최근의 화상 정보와 디지털 화상정보의 사용량은 무한히 커지고 있다. 하지만 이러한 화상정보는 인터넷과 CD-ROM등을 통해 수없이 많은 무단 복사와 저작권 피해 사례가 많이 발생되고 있다. 또한 워터마킹 방법에 의한 원본 데이터의 왜곡과 워터마크 데이터의 사용으로 인한 원본 데이터의 방대성 등의 문제점을 해결하고 검증을 위한 방법들이 여러 가지로 제안되고 있다. 그중 일반적으로 화상정보의 저작권 소유권에 대해서는 워터마킹 방법이 일반적으로 많이 사용되고 있다. 이런 워터마킹 방법은 화상정보의 검증 절차의 복잡성과 계산 량의 증가가 발생하는 경우가 많다. 본 논문에서는 이런 문제점을 해결할 수 있도록 정지 화상정보에 오토스테레오그램(Autosterogram)을 합성하면서 워터마킹 정보의 삽입과 추출에 있어서 발생되는 원 데이터의 변형, 왜곡을 방지하기 위해 삽입되는 정보의 양을 결정하는 scaling 파라미터를 부분적으로 최적화, 워터마크 정보 추출의 최대화, 복원 시 워터마크 정보를 극대화하는 방법에 대해 알아보았다.

  • PDF

최대 추정 기법과 최소 평균 자승 알고리즘을 이용한 초음파 비파괴검사 신호 분류법 (Classification of Ultrasonic NDE Signals Using the Expectation Maximization (EM) and Least Mean Square (LMS) Algorithms)

  • 김대원
    • 비파괴검사학회지
    • /
    • 제25권1호
    • /
    • pp.27-35
    • /
    • 2005
  • 초음파 검사 방법은 여러 가지 물질들의 흠집이나 틈새, 티끌 등을 감지해내는데 널리 쓰이고 있다. 그 중 초음파 신호를 분석하는 절차는 전체의 신호처리 과정에서 아주 중요한 역할을 담당하고 있다. 이 논문은 최소평균 제곱 (LMS) 알고리즘을 이용하여 핵 전력 발전소에서 쓰이는 증기 발생기 튜브로부터 감지된 초음파 비파괴검사 신호를 분류 해내는 것에 관한 것이다. 이 초음파 신호는 튜브내의 흠집이나 틈새로부터 감지된 신호일수도 있고 또는 튜브 내의 침전물에 의해서 발생된 신호일 수도 있는데 이 두 가지 신호는 매우 유사하기 때문에 반드시 분류를 해내어 침전물에 의한 신호일 경우는 무방하지만 흠집이나 갈라진 틈새에서 나오는 신호일 경우는 더 이상의 오염이나 사고 등을 방지하기 위해 수리 또는 교체 등의 후속 조치로 이어져야 한다. 이러한 절차를 밟기 위하여 증기 발생기 튜브의 내부에서의 초음파 센서로부터 증기 발생기 튜브 사이의 거리를 측정하는데 모델링 기법에 기반한 deconvolution 방법이 제시되었으며 이 방법은 space alternating generalized expectation maximization (SAGE) 알고리즘을 이차원 미분 파라미터인 Hessian의 사용으로 인하여 수렴 속도가 빠른 Newton-Raphson 알고리즘과 함께 병행 사용하여 초음파 신호의 초점 도달 시간과 그 크기를 측정하여 초점 도달 거리에 따라 두 종류의 신호를 분류, 차별화 하는 기법이다. 이 알고리즘을 이용하여 흠집이나 틈새로부터 나온 신호일 경우와 퇴적물에 의해 나온 신호일 경우로 분류되었고 그 결과가 이 논문에 제시되었다.

A Efficient Image Separation Scheme Using ICA with New Fast EM algorithm

  • Oh, Bum-Jin;Kim, Sung-Soo;Kang, Jee-Hye
    • 한국지능시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.623-629
    • /
    • 2004
  • In this paper, a Efficient method for the mixed image separation is presented using independent component analysis and the new fast expectation-maximization(EM) algorithm. In general, the independent component analysis (ICA) is one of the widely used statistical signal processing scheme in various applications. However, it has been known that ICA does not establish good performance in source separation by itself. So, Innovation process which is one of the methods that were employed in image separation using ICA, which produces improved the mixed image separation. Unfortunately, the innovation process needs long processing time compared with ICA or EM. Thus, in order to overcome this limitation, we proposed new method which combined ICA with the New fast EM algorithm instead of using the innovation process. Proposed method improves the performance and reduces the total processing time for the Image separation. We compared our proposed method with ICA combined with innovation process. The experimental results show the effectiveness of the proposed method by applying it to image separation problems.

유사-가능도 최대화를 통한 가우시안 프로세스 기반 음원분리 (Gaussian Processes for Source Separation: Pseudo-likelihood Maximization)

  • 박선호;최승진
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권7호
    • /
    • pp.417-423
    • /
    • 2008
  • 본 논문에서는 각 음원이 시간적 구조를 가졌을 경우 음원들을 분리해내는 확률적 음원분리 방법을 제안한다. 이를 위해 각 음원의 시간적 구조를 가우시안 프로세스(Gaussian process)로 모델링하고 기존의 음원분리 문제를 유사-가능도 최대화 문제(pseudo-likelihood maximization)로 공식화한다. 본 알고리즘을 통해 얻어진 데이타의 유사-가능도는 정규 분포이며 이는 가우시안 프로세스 회귀방법(Gaussian process regression)을 통해 쉽게 계산이 가능하다. 음원분리의 역혼합 행렬은 경도(gradient) 기반최적화 기법을 통해 데이타의 유사-가능도를 최대화하는 해를 찾음으로써 구해진다. 여러 실험을 통하여 제안 알고리듬이 몇 가지 특정 상황에서 기존의 분리 알고리듬들에 비해 우수한 성능을 보임을 확인 할 수 있다.

A View on Extension of Utility-Based on Links with Information Measures

  • Hoseinzadeh, A.R.;Borzadaran, G.R.Mohtashami;Yari, G.H.
    • Communications for Statistical Applications and Methods
    • /
    • 제16권5호
    • /
    • pp.813-820
    • /
    • 2009
  • In this paper, we review the utility-based generalization of the Shannon entropy and Kullback-Leibler information measure as the U-entropy and the U-relative entropy that was introduced by Friedman et al. (2007). Then, we derive some relations between the U-relative entropy and other information measures based on a parametric family of utility functions.

직병렬보상방법에 의한 초고압장거리송전선로의 보상효과분석 (The Effect Analysis of Series and Shunt Compensation Schemes for EHV Long Transmission Lines)

  • 정재길;강영묵
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 추계학술대회 논문집 학회본부
    • /
    • pp.224-227
    • /
    • 1997
  • This study discuss two subjects : maximization of transmission capability and regulation of voltages along line within the permissible bounds. Series and parallel line compensation methods have been applied for those purposes using capacitors and reactors. In this paper, the effect of series and shunt line compensation for symmetrical line is analyzed. The results obtained in this paper can be applied 765kV class EHV transmission system.

  • PDF

제약이론 기반의 기업이익 최적화 방법론 (A New Method of Profit Maximization Based on the Theory of Constraints)

  • 문제창;임석철
    • 산업공학
    • /
    • 제14권4호
    • /
    • pp.356-364
    • /
    • 2001
  • Production Improvement Method in TOC consists of five steps, but it is very difficult for most firms to implement it because it lacks the detailed methods at each step. This paper suggests some of detailed methods to implement the TOC. In the first step, computer simulation is used to identify the constraints in production lines. Subsequently, ASP, AUT, and CM calculation are defined for the second step, which are helpful to exploit the company's constraints. We also suggest the OEE method to effectively exploit the constraints of production lines in the factory. Finally the TOC/OEE procedure is suggested to optimize the investment in the fourth step. As an illustrative example, we introduce a case of a wafer manufacturer to adopt the suggested methods. The benefits of implementating the suggested methods are addressed in the framework of the balanced scorecard.

  • PDF

육상 탄성파자료에 대한 나머지 정적보정의 효과: 주행시간 분해기법과 겹쌓기제곱 최대화기법 (Application of Residual Statics to Land Seismic Data: traveltime decomposition vs stack-power maximization)

  • 사진현;우주환;이철우;김지수
    • 지구물리와물리탐사
    • /
    • 제19권1호
    • /
    • pp.11-19
    • /
    • 2016
  • 나머지 정적보정 기법중에서 가장 많이 쓰이는 주행시간 분해기법과 겹쌓기제곱 최대화기법의 적용성을 육상 탄성파자료에서 비교 검토하였다. 모든 발파점과 수신점에 대한 임의의 나머지 정적보정값(시간차이)과 무작위 잡음이 포함된 모델자료에서 겹쌓기제곱 최대화기법은 주행시간 분해기법에 비해 흐트러진 반사 이벤트를 정확히 정렬시키고 보정과정에서 출력된 발파점과 수신점의 정적보정 그래프가 입력된 값과 거의 같은 진폭으로 역전된다는 점에서 신호대잡음이 작은 자료의 반사면 향상에 보다 효과적이었다. 나머지 정적보정에 적합한 입력인자(최대허용 시간차이, 상관창, 반복횟수)들은 공통중간점 자료외에 공통발파점 겹쌓기자료와 공통수신점 겹쌓기자료에 대한 연속 테스트를 거쳐 효과적으로 진단할 수 있었다. 나머지 정적보정에 앞서 송수신점의 높이보정 및 풍화대 깊이보정을 실시하여 장파장 시간차이를 제거하고 진동수-파수 필터링, 예측곱풀기, 시간변화 빛띠흰색화로 잡음을 줄여 교차상관의 오차를 최소화시킨다. 또한 나머지 정적보정후 수직시간차 역보정을 거쳐 속도를 재분석하여 겹쌓기한 결과 저류층을 포함한 반사면들의 향상된 연속성 및 분해능을 확인할 수 있었다.