• 제목/요약/키워드: EM기법

Search Result 162, Processing Time 0.029 seconds

Variable Selection in Normal Mixture Model Based Clustering under Heteroscedasticity (이분산 상황 하에서 정규혼합모형 기반 군집분석의 변수선택)

  • Kim, Seung-Gu
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.6
    • /
    • pp.1213-1224
    • /
    • 2011
  • In high dimensionality where the number of variables are excessively larger than observations, it is required to remove the noninformative variables to cluster observations. Most model-based approaches for variable selection have been considered under the assumption of homoscedasticity and their models are mainly estimated by a penalized likelihood method. In this paper, a different approach is proposed to remove the noninformative variables effectively and to cluster based on the modified normal mixture model simultaneously. The validity of the model was provided and an EM algorithm was derived to estimate the parameters. Simulation studies and an experiment using real microarray dataset showed the effectiveness of the proposed method.

A Study on a Conversion Design between a Small-scaled PM-LSM and EM-LSM for Ultra-High Speed Railway Transit (초고속열차용 축소형 PM-LSM과 EM-LSM의 변환 설계 연구)

  • Park, Chan-Bae;Lee, Byung-Song;Lee, Hyung-Woo;Kim, Nam-Po;Han, Kyung-Hee
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1193_1194
    • /
    • 2009
  • 일반적으로 자기부상열차는 고속, 내구성, 안전성 등을 만족하는 가장 적합한 시스템 중 하나로 부각되고 있다. 300[km/h] 이하의 중저속 자기부상철도의 경우, 추진용으로 선형유도전동기가 사용되고 있으며, 초고속 자기부상철도의 경우, 선형유도전동기보다 고효율, 고출력의 특성을 가지는 선형동기전동기가 사용되고 있다. 한국철도기술연구원에서는 2008년도부터 700[km/h]급 초고속튜브열차용 선형동기전동기연구를 시작하였으며, 추진/부상 일체형 권선형 선형동기전동기연구를 수행하고 있다. 따라서 본 논문에서는 초고속튜브열차용 선형동기전동기 연구의 일환으로, 축소형 영구자석형 선형동기전동기(PM-LSM)의 수학적 방법에 의한 기본설계를 수행하였으며, 이를 이동자만을 고려한 자기등가회로법을 이용하여 권선형 선형동기전동기(EM-LSM)로 변환 설계를 수행하였다. 또한 설계된 PM-LSM과 EM-LSM 모델의 FEM 해석을 이용한 특성 분석을 통하여 본 논문에서 제안한 변환 설계기법의 정확도 검증 연구를 수행하였다.

  • PDF

Considering of the Rainfall Effect in Missing Traffic Volume Data Imputation Method (누락교통량자료 보정방법에서 강우의 영향 고려)

  • Kim, Min-Heon;Oh, Ju-Sam
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.14 no.2
    • /
    • pp.1-13
    • /
    • 2015
  • Traffic volume data is basic information that is used in a wide variety of fields. Existing missing traffic volume data imputation method did not take the effect on the rainfall. This research analyzed considering of the rainfall effect in missing traffic volume data imputation method. In order to consider the effect of rainfall, established the following assumption. When missing of traffic volume data generated in rainy days it would be more accurate to use only the traffic volume data of the past rainy days. To confirm this assumption, compared for accuracy of imputed results at three kinds of imputation method(Unconditional Mean, Auto Regression, Expectation-Maximization Algorithm). The analysis results, the case on consideration of the rainfall effect was more low error occurred.

Method for Channel Estimation in Ambient Backscatter Communication (주변 후방산란 통신에서의 채널 추정기법)

  • Kim, Soo-Hyun;Lee, Donggu;Sun, Young-Ghyu;Sim, Issac;Hwang, Yu-Min;Shin, Yoan;Kim, Dong-In;Kim, Jin-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.4
    • /
    • pp.7-12
    • /
    • 2019
  • Ambient backscatter communication is limited to channel estimation technique through a pilot signal, which is a channel estimation method in current RF communication, due to transmission power efficiency. In a limited transmission power environment, the research of traditional ambient backscatter communication has been studied assuming that it is an ideal channel without signal distortions due to channel conditions. In this paper, we propose an expectation-maximization(EM) algorithm, one of the blind channel estimation techniques, as a channel estimation method in ambient backscatter communication system which is the state of channel following normal distribution. In the proposed system model, the simulations confirm that channel estimate through EM algorithm is approaching the lower bound of the mean square error compared with the Bayesian Cramer-Rao Boundary(BCRB) to check performance. It shows that the channel parameter can be estimated in the ambient backscatter communication system.

An Application of loop-loop EM Method for Geotechnical Survey (지반조사를 위한 loop-loop 전자탐사 기법의 적용)

  • You Jin-Sang;Song Yoonho;Seo1 Soon-Jee;Song Young-Soo
    • Geophysics and Geophysical Exploration
    • /
    • v.4 no.2
    • /
    • pp.25-33
    • /
    • 2001
  • Loop-loop electromagnetic (EM) survey in frequency domain has been carried out in order to provide basic solution to geotechnical applications. Source and receiver configuration may be horizontal co-planar (HCP) and/or vertical co-planar (VCP). Three quadrature components of mutual impedance ratio for each configuration are used to construct the subsurface image. For the purpose of obtaining the model response and validating the reasonable performance of the inversion, we obtained each responses of two-layered and three-layered earth models and two-dimensional (2-D) isolated anomalous body. The response of 2-D isolated anomalous body has been calculated using extended Born approximation for the solution of 2.5-D integral equation describing EM scattering problem. As a result of the least-squares inversion with variable Lagrangian multiplier, we could construct more resolvable image from HCP data than VCP data. Furthermore, joint inversion of HCP and VCP data made better stability and resolution of the inversion. Resistivity values, however, did not exactly match the true ones. Loop-loop EM field data was obtained with EM34-3XL system manufactured by Geonics Ltd. (Canada). Electrical resistivity survey was conducted on the same line for the comparison in advance. Since the constructed image from loop-loop EM data by 2-D inversion algorithm showed almost similar resistivity distribution to that from electrical resistivity one, we expect the developed 2.5-D loop-loop EM inversion program can be applied for the reconnaissance site survey.

  • PDF

Effect of Homemade Liquid Fertilizers on Chemical Property and Microbial Activity of Soil and Cucumber Growth (자가제조 액비처리가 토양 화학성과 미생물상 및 오이의 생장에 미치는 영향)

  • Jung, Ji-Sik;Jung, Seok-Kyu;Choi, Hyun-Sug
    • Journal of the Korea Organic Resources Recycling Association
    • /
    • v.27 no.3
    • /
    • pp.15-25
    • /
    • 2019
  • The study was conducted to compare the chemical properties and microbial activity of soil and the crop productivity by applying homemade liquid fertilizers (LF) used in leading cucumber farms as well as to evaluate the eco-friendly LFs to substitute for a chemical fertilizer. Three homemade LFs, EM, starfish, and native microbes, and a chemical LF were regularly fertigated per three days during the growing season. Chemical LF contained the highest pH, EC (electrical conductivity), and concentrations of T-N, $P_2O_5$, K, Ca, and Mg, while the lowest EC level was observed for EM LF. Soil EC was the highest to the 3.0 dS/m for chemical LF-plots, with lowering soil pH, OM (organic matter), and Mg concentration. Soil chemical properties mostly increased in native microbes LF-plots. However, soil microbial properties were not significantly different among the LF treatment plots. OTU (operational taxonomic units), richness estimator, and diversity index of bacteria and fungi increased in the chemical LF and EM LF based on the pyrosequencing analysis. SPAD and PS II values on the treated-cucumber leaves were seasonally decreased from 32 to 60 days after transplanting, with the rapid decline observed at 45 days after transplanting. Number of leaves and crop height increased in the treatments with EM and native microbes LF. LF treated-cucumber crops were not significantly different for total fresh weight and fruit yield.

A Study on GPU-based Iterative ML-EM Reconstruction Algorithm for Emission Computed Tomographic Imaging Systems (방출단층촬영 시스템을 위한 GPU 기반 반복적 기댓값 최대화 재구성 알고리즘 연구)

  • Ha, Woo-Seok;Kim, Soo-Mee;Park, Min-Jae;Lee, Dong-Soo;Lee, Jae-Sung
    • Nuclear Medicine and Molecular Imaging
    • /
    • v.43 no.5
    • /
    • pp.459-467
    • /
    • 2009
  • Purpose: The maximum likelihood-expectation maximization (ML-EM) is the statistical reconstruction algorithm derived from probabilistic model of the emission and detection processes. Although the ML-EM has many advantages in accuracy and utility, the use of the ML-EM is limited due to the computational burden of iterating processing on a CPU (central processing unit). In this study, we developed a parallel computing technique on GPU (graphic processing unit) for ML-EM algorithm. Materials and Methods: Using Geforce 9800 GTX+ graphic card and CUDA (compute unified device architecture) the projection and backprojection in ML-EM algorithm were parallelized by NVIDIA's technology. The time delay on computations for projection, errors between measured and estimated data and backprojection in an iteration were measured. Total time included the latency in data transmission between RAM and GPU memory. Results: The total computation time of the CPU- and GPU-based ML-EM with 32 iterations were 3.83 and 0.26 see, respectively. In this case, the computing speed was improved about 15 times on GPU. When the number of iterations increased into 1024, the CPU- and GPU-based computing took totally 18 min and 8 see, respectively. The improvement was about 135 times and was caused by delay on CPU-based computing after certain iterations. On the other hand, the GPU-based computation provided very small variation on time delay per iteration due to use of shared memory. Conclusion: The GPU-based parallel computation for ML-EM improved significantly the computing speed and stability. The developed GPU-based ML-EM algorithm could be easily modified for some other imaging geometries.

Development of Regularized Expectation Maximization Algorithms for Fan-Beam SPECT Data (부채살 SPECT 데이터를 위한 정칙화된 기댓값 최대화 재구성기법 개발)

  • Kim, Soo-Mee;Lee, Jae-Sung;Lee, Soo-Jin;Kim, Kyeong-Min;Lee, Dong-Soo
    • The Korean Journal of Nuclear Medicine
    • /
    • v.39 no.6
    • /
    • pp.464-472
    • /
    • 2005
  • Purpose: SPECT using a fan-beam collimator improves spatial resolution and sensitivity. For the reconstruction from fan-beam projections, it is necessary to implement direct fan-beam reconstruction methods without transforming the data into the parallel geometry. In this study, various fan-beam reconstruction algorithms were implemented and their performances were compared. Materials and Methods: The projector for fan-beam SPECT was implemented using a ray-tracing method. The direct reconstruction algorithms implemented for fan-beam projection data were FBP (filtered backprojection), EM (expectation maximization), OS-EM (ordered subsets EM) and MAP-EM OSL (maximum a posteriori EM using the one-step late method) with membrane and thin-plate models as priors. For comparison, the fan-beam protection data were also rebinned into the parallel data using various interpolation methods, such as the nearest neighbor, bilinear and bicubic interpolations, and reconstructed using the conventional EM algorithm for parallel data. Noiseless and noisy projection data from the digital Hoffman brain and Shepp/Logan phantoms were reconstructed using the above algorithms. The reconstructed images were compared in terms of a percent error metric. Results: for the fan-beam data with Poisson noise, the MAP-EM OSL algorithm with the thin-plate prior showed the best result in both percent error and stability. Bilinear interpolation was the most effective method for rebinning from the fan-beam to parallel geometry when the accuracy and computation load were considered. Direct fan-beam EM reconstructions were more accurate than the standard EM reconstructions obtained from rebinned parallel data. Conclusion: Direct fan-beam reconstruction algorithms were implemented, which provided significantly improved reconstructions.

Three-Dimensional High-Frequency Electromagnetic Modeling Using Vector Finite Elements (벡터 유한 요소를 이용한 고주파 3차원 전자탐사 모델링)

  • Son Jeong-Sul;Song Yoonho;Chung Seung-Hwan;Suh Jung Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.5 no.4
    • /
    • pp.280-290
    • /
    • 2002
  • Three-dimensional (3-D) electromagnetic (EM) modeling algorithm has been developed using finite element method (FEM) to acquire more efficient interpretation techniques of EM data. When FEM based on nodal elements is applied to EM problem, spurious solutions, so called 'vector parasite', are occurred due to the discontinuity of normal electric fields and may lead the completely erroneous results. Among the methods curing the spurious problem, this study adopts vector element of which basis function has the amplitude and direction. To reduce computational cost and required core memory, complex bi-conjugate gradient (CBCG) method is applied to solving complex symmetric matrix of FEM and point Jacobi method is used to accelerate convergence rate. To verify the developed 3-D EM modeling algorithm, its electric and magnetic field for a layered-earth model are compared with those of layered-earth solution. As we expected, the vector based FEM developed in this study does not cause ny vector parasite problem, while conventional nodal based FEM causes lots of errors due to the discontinuity of field variables. For testing the applicability to high frequencies 100 MHz is used as an operating frequency for the layer structure. Modeled fields calculated from developed code are also well matched with the layered-earth ones for a model with dielectric anomaly as well as conductive anomaly. In a vertical electric dipole source case, however, the discontinuity of field variables causes the conventional nodal based FEM to include a lot of errors due to the vector parasite. Even for the case, the vector based FEM gave almost the same results as the layered-earth solution. The magnetic fields induced by a dielectric anomaly at high frequencies show unique behaviors different from those by a conductive anomaly. Since our 3-D EM modeling code can reflect the effect from a dielectric anomaly as well as a conductive anomaly, it may be a groundwork not only to apply high frequency EM method to the field survey but also to analyze the fold data obtained by high frequency EM method.

Unsupervised Image Classification through Multisensor Fusion using Fuzzy Class Vector (퍼지 클래스 벡터를 이용하는 다중센서 융합에 의한 무감독 영상분류)

  • 이상훈
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.4
    • /
    • pp.329-339
    • /
    • 2003
  • In this study, an approach of image fusion in decision level has been proposed for unsupervised image classification using the images acquired from multiple sensors with different characteristics. The proposed method applies separately for each sensor the unsupervised image classification scheme based on spatial region growing segmentation, which makes use of hierarchical clustering, and computes iteratively the maximum likelihood estimates of fuzzy class vectors for the segmented regions by EM(expected maximization) algorithm. The fuzzy class vector is considered as an indicator vector whose elements represent the probabilities that the region belongs to the classes existed. Then, it combines the classification results of each sensor using the fuzzy class vectors. This approach does not require such a high precision in spatial coregistration between the images of different sensors as the image fusion scheme of pixel level does. In this study, the proposed method has been applied to multispectral SPOT and AIRSAR data observed over north-eastern area of Jeollabuk-do, and the experimental results show that it provides more correct information for the classification than the scheme using an augmented vector technique, which is the most conventional approach of image fusion in pixel level.