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

검색결과 1,103건 처리시간 0.03초

부드러운 카메라 움직임을 위한 EM 알고리듬을 이용한 삼차원 보정 (Structure and Motion Estimation with Expectation Maximization and Extended Kalman Smoother for Continuous Image Sequences)

  • Seo, Yong-Duek;Hong, Ki-Sang
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권2호
    • /
    • pp.245-254
    • /
    • 2004
  • 이 논문은 카메라가 연속적으로 움직일 때 그 카메라로부터 얻은 동영상을 분석하여 카메라의 움직임에 대한 정보와 영상내의 구조물의 삼차원 정보를 계산하는 알고리듬에 대한 것이다. 일반적으로 불 연속한 위치에서 얻은 영상의 집합으로부터 삼차원정보 및 카메라 정보를 얻는 경우에는 카메라의 움직임에 대한 제약조건이 필요 없지만, 비디오 카메라를 이용하여 동영상을 취득하는 경우에는 항상 카메라의 움직임이 부드러워야 한다는 조건이 따라 붙는다. 따라서, 이 논문에서는 ‘부드러운 움직임을 가지는 카메라’라는 제약조건을 포함하는 카메라 및 삼차원정보의 최적화 과정에 대하여 연구하였다. 목적하는 바를 얻기 위하여 Expectation-Maximization 방법을 사용하여 카메라의 움직임에 대한 모델 파라메터를 동시에 추정하였는데, 이를 위하여 Extended Kalman Filter 와 Extended Kalman Smoother를 적용하였다. 이 연구는 길이가 긴 비디오 영상열의 비젼 해석에 기본이 된다. 실제 영상을 이용하여 실험한 결과를 보였다.

Variational Expectation-Maximization Algorithm in Posterior Distribution of a Latent Dirichlet Allocation Model for Research Topic Analysis

  • Kim, Jong Nam
    • 한국멀티미디어학회논문지
    • /
    • 제23권7호
    • /
    • pp.883-890
    • /
    • 2020
  • In this paper, we propose a variational expectation-maximization algorithm that computes posterior probabilities from Latent Dirichlet Allocation (LDA) model. The algorithm approximates the intractable posterior distribution of a document term matrix generated from a corpus made up by 50 papers. It approximates the posterior by searching the local optima using lower bound of the true posterior distribution. Moreover, it maximizes the lower bound of the log-likelihood of the true posterior by minimizing the relative entropy of the prior and the posterior distribution known as KL-Divergence. The experimental results indicate that documents clustered to image classification and segmentation are correlated at 0.79 while those clustered to object detection and image segmentation are highly correlated at 0.96. The proposed variational inference algorithm performs efficiently and faster than Gibbs sampling at a computational time of 0.029s.

풍력을 포함한 마이크로그리드의 이윤극대 급전계획 연구 (A Probabilistic Analysis for Profit Maximization in a Microgrid Including Wind Power)

  • 조벽근;한종훈;장길수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.270-271
    • /
    • 2011
  • Due to integration of wind power, its unpredictable uncertainty can be a very lethal factor in generation dispatch problem. To handle such uncertainty of wind power output, a profit maximization problem is formulated and random wind speed is modeled by Weibull distribution in this paper. A case study is calculated through profit maximization approach with random wind speed. The effect of case study results is evaluated on how the uncertain wind power integration into the power system affects on the generation dispatch.

  • PDF

2단계 EM 알고리즘을 이용한 공통원인 고장 분석 (Analysis of Common Cause Failure Using Two-Step Expectation and Maximization Algorithm)

  • 백장현;서재영;나만균
    • 한국경영과학회지
    • /
    • 제30권2호
    • /
    • pp.63-71
    • /
    • 2005
  • In the field of nuclear reactor safety study, common cause failures (CCFs) became significant contributors to system failure probability and core damage frequency in most Probabilistic risk assessments. However, it is hard to estimate the reliability of such a system, because of the dependency of components caused by CCFs. In order to analyze the system, we propose an analytic method that can find the parameters with lack of raw data. This study adopts the shock model in which the failure probability increases as the shock is cumulated. We use two-step Expectation and Maximization (EM) algorithm to find the unknown parameters. In order to verify the analysis result, we perform the simulation under same environment. This approach might be helpful to build the defensive strategy for the CCFs.

Prediction of Childhood Asthma Using Expectation Maximization and Minimum Description Length Algorithm

  • Kim, Hyo Seon;Park, Jong Suk;Nam, Dong Kyu;Jung, Yong Gyu
    • International Journal of Advanced Culture Technology
    • /
    • 제8권3호
    • /
    • pp.275-279
    • /
    • 2020
  • Due to the recent rapid industrialization worldwide, the number of pediatric asthma patients is increasing. And the fine dust containing heavy metals is linked to the characteristics of high toxic lead due to the increase heating in factory operation and automobile driving. It is the reason of arsenic increasing. In the treatment of pediatric asthma patients, drug administration, oral drug entry, and HMPC (Home Management Plan of Care) are used. In this paper, we analyze the relationship between the onset of asthma and the method of prescription for specific childhood asthma in the United States using EM (Expectation Maximization) and MDL (Minimum Description Length) algorithms. And the association is also analyzed by comparing the nature of specific congestion between the past prevalence of digestive asthma and the recent prevalence of environmental pollution.

Uncertainty, View, and Hedging: Optimal Choice of Instrument and Strike for Value Maximization

  • Kwon, Oh-Sang
    • Management Science and Financial Engineering
    • /
    • 제17권2호
    • /
    • pp.99-129
    • /
    • 2011
  • This paper analytically studies how to choose hedging instrument for firms with steady operating cash flows from value maximization perspective. I derive a formula to determine option's optimal strike that makes hedged cash flow have the best monetary payoff given a hedger's view on the underlying asset. I find that not only the expected mean but also the expected standard deviation of the underlying asset in relation to the forward price and the implied volatility play a crucial role in making optimal hedging decision. Higher moments play a certain part in hedging decision but to a lesser degree.

Efficient Greedy Algorithms for Influence Maximization in Social Networks

  • Lv, Jiaguo;Guo, Jingfeng;Ren, Huixiao
    • Journal of Information Processing Systems
    • /
    • 제10권3호
    • /
    • pp.471-482
    • /
    • 2014
  • Influence maximization is an important problem of finding a small subset of nodes in a social network, such that by targeting this set, one will maximize the expected spread of influence in the network. To improve the efficiency of algorithm KK_Greedy proposed by Kempe et al., we propose two improved algorithms, Lv_NewGreedy and Lv_CELF. By combining all of advantages of these two algorithms, we propose a mixed algorithm Lv_MixedGreedy. We conducted experiments on two synthetically datasets and show that our improved algorithms have a matching influence with their benchmark algorithms, while being faster than them.

전달손실 최대화를 위한 위상최적화기반 1차원 흡차음시스템의 최적 배열 설계 (Optimal sequencing of 1D acoustic system for sound transmission loss maximization using topology optimization method)

  • 김은일;이중석;김윤영;김정수;강연준
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.309-314
    • /
    • 2007
  • Optimal layer sequencing of a multi-layered acoustical foam is solved to maximize its sound transmission loss. A foam consisting of air and poroelastic layers can be optimized when a limited amount of a poroelastic material is allowed. By formulating the sound transmission loss maximization problem as a one dimensional topology optimization problem, optimal layer sequencing and thickness were systematically found for several frequencies. For optimization, the transmission losses of air and poroelastic layers were calculated by the transfer matrix derived from Biot's theory. By interpolating five intrinsic parameters among several poroelastic material parameters, dear air-poroelastic layer distributions were obtained; no filtering or post-processing was necessary. The optimized foam layouts by the proposed method were shown to differ depending on the frequency of interest.

  • PDF

금강유역에 내린 호우의 수분최대화에 의한 가능 최대 DAD의 산정 (Estimation of Probable Maximum Depth-Area-Duration by Moisture Maximization over the Geumgang River Basin)

  • 이광호
    • 대기
    • /
    • 제16권2호
    • /
    • pp.55-65
    • /
    • 2006
  • The characteristics of Depth-Area-Duration (DAD) for 50 storms over the Geumgang river basin have been analysed in terms of various storm causes using the precipitation data during the period from 1984 to 2003. Results show that the ratio of the precipitation depth to duration, and the ratio of decrease in the precipitation depth to area are the largest in the case of the tropical cyclone. Storm maximization ratios are in the range 1.03 to 2.66 for the 50 selected heavy precipitation cases over Geumgang river basin, with the largest value for the tropical cyclone case, suggesting that the tropical cyclone could cause heavier precipitation than the other storms. In addition, the 24-hour probable maximum precipitation for the Geumgang river basin is estimated to be about 745 mm in the maximum precipitation area.

최적 전류파형제어를 통한 브러시리스 DC 발전기의 출력밀도 최대화에 관한 연구 (Power Density Maximization of the Brushless DC Generator by Controlling the Optimal Current Waveform)

  • 이형우
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제53권7호
    • /
    • pp.430-436
    • /
    • 2004
  • This paper presents an advanced control technique for power density maximization of the Brushless DC (BLDC) generator by using the linear tracking method. In a generator of given rating, the weight and size of the system affect the fuel consumption directly. Therefore, power density is one of the most important issues in a stand-alone generator. BLDC generator has high power density in the machine point of view and additional increases of power density by control means can be expected. Conventional rectification methods cannot achieve the maximum power possible because of hon-optimal current waveforms. The optimal current waveform to maximize power density and minimize machine size and weight in a nonsinusoidal power supply system has been derived, incorporated in a control system, and verified by simulation and experimental work. A new simple algebraic method has been proposed to accomplish the proposed control without an FFT which is time consuming and complicated.