• Title/Summary/Keyword: singular value decomposition

Search Result 365, Processing Time 0.038 seconds

The Comparison of Singular Value Decomposition and Spectral Decomposition

  • Shin, Yang-Gyu
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.4
    • /
    • pp.1135-1143
    • /
    • 2007
  • The singular value decomposition and the spectral decomposition are the useful methods in the area of matrix computation for multivariate techniques such as principal component analysis and multidimensional scaling. These techniques aim to find a simpler geometric structure for the data points. The singular value decomposition and the spectral decomposition are the methods being used in these techniques for this purpose. In this paper, the singular value decomposition and the spectral decomposition are compared.

  • PDF

Robust Singular Value Decomposition BaLsed on Weighted Least Absolute Deviation Regression

  • Jung, Kang-Mo
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.6
    • /
    • pp.803-810
    • /
    • 2010
  • The singular value decomposition of a rectangular matrix is a basic tool to understand the structure of the data and particularly the relationship between row and column factors. However, conventional singular value decomposition used the least squares method and is not robust to outliers. We propose a simple robust singular value decomposition algorithm based on the weighted least absolute deviation which is not sensitive to leverage points. Its implementation is easy and the computation time is reasonably low. Numerical results give the data structure and the outlying information.

A Study of Singular Value Decomposition in Data Reduction techniques

  • Shin, Yang-Kyu
    • Journal of the Korean Data and Information Science Society
    • /
    • v.9 no.1
    • /
    • pp.63-70
    • /
    • 1998
  • The singular value decomposition is a tool which is used to find a linear structure of reduced dimension and to give interpretation of the lower dimensional structure about multivariate data. In this paper the singular value decomposition is reviewed from both algebraic and geometric point of view and, is illustrated the way which the tool is used in the multivariate techniques finding a simpler geometric structure for the data.

  • PDF

Effect Analysis of Generator Dropping Using Wavelet Singular Value Decomposition (발전기 탈락 시 Wavelet Transform과 Singular Value Decomposition을 이용한 특성 분석)

  • Noh, Chul-Ho;Kim, Won-Ki;Han, Jun;Kim, Chul-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.49-50
    • /
    • 2011
  • 본 논문에서는 WT(Wavelet Transform)와 SVD(Singular Value Decomposition)를 함께 사용한 WSVD(Wavelet Singular Value Decomposition)를 이용하여 발전기 탈락 시의 전압 변동 특성을 분석하였다. WSVD 특성 분석을 위해 부산 지역의 345kV급 송전계통을 EMTP-RV로 모델링하였으며, 이 계통모델에서 발전기 탈락을 모의하였다. MATLAB을 통해 이 때 측정된 전압의 WSVD를 계산하여 발전기 탈락에 따른 특성을 분석하였다.

  • PDF

Resistant Multidimensional Scaling

  • Shin, Yang-Kyu
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.47-48
    • /
    • 2005
  • Multidimensional scaling is a multivariate technique for constructing a configuration of n points in Euclidean space using information about the distances between the objects. This can be done by the singular value decomposition of the data matrix. But it is known that the singular value decomposition is not resistant. In this study, we provide a resistant version of the multidimensional scaling.

  • PDF

Resistant Singular Value Decomposition and Its Statistical Applications

  • Park, Yong-Seok;Huh, Myung-Hoe
    • Journal of the Korean Statistical Society
    • /
    • v.25 no.1
    • /
    • pp.49-66
    • /
    • 1996
  • The singular value decomposition is one of the most useful methods in the area of matrix computation. It gives dimension reduction which is the centeral idea in many multivariate analyses. But this method is not resistant, i.e., it is very sensitive to small changes in the input data. In this article, we derive the resistant version of singular value decomposition for principal component analysis. And we give its statistical applications to biplot which is similar to principal component analysis in aspects of the dimension reduction of an n x p data matrix. Therefore, we derive the resistant principal component analysis and biplot based on the resistant singular value decomposition. They provide graphical multivariate data analyses relatively little influenced by outlying observations.

  • PDF

SAR Image Processing Using SVD-Pseudo Spectrum Technique (SAR에 적용된 SVD-Pseudo Spectrum 기술)

  • Kim, Binhee;Kong, Seung-Hyun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.3
    • /
    • pp.212-218
    • /
    • 2013
  • This paper presents an SVD(Singular Value Decomposition)-Pseudo Spectrum method for SAR (Synthetic Aperture Radar) imaging. The purpose of this work is to improve resolution and target separability of SAR images. This paper proposes SVD-Pseudo Spectrum method whose advantages are noise robustness, reduction of sidelobes and high resolution of spectral estimation. SVD-Pseudo Spectrum method uses Hankel Matrix of signal components and SVD (Singular Value Decomposition) method. In this paper, it is demonstrated that the SVD-Pseudo Spectrum method shows better performance than the matched filtering method and the conventional super-resolution based multiple signal classification (MUSIC) method in SAR image processing. The targets to be separated are modeled, and this modeled data is used to demonstrate the performance of algorithms.

Simulation Study for Feature Identification of Dynamic Medical Image Reconstruction Technique Based on Singular Value Decomposition (특이값분해 기반 동적의료영상 재구성기법의 특징 파악을 위한 시뮬레이션 연구)

  • Kim, Do-Hui;Jung, YoungJin
    • Journal of radiological science and technology
    • /
    • v.42 no.2
    • /
    • pp.119-130
    • /
    • 2019
  • Positron emission tomography (PET) is widely used imaging modality for effective and accurate functional testing and medical diagnosis using radioactive isotopes. However, PET has difficulties in acquiring images with high image quality due to constraints such as the amount of radioactive isotopes injected into the patient, the detection time, the characteristics of the detector, and the patient's motion. In order to overcome this problem, we have succeeded to improve the image quality by using the dynamic image reconstruction method based on singular value decomposition. However, there is still some question about the characteristics of the proposed technique. In this study, the characteristics of reconstruction method based on singular value decomposition was estimated over computational simulation. As a result, we confirmed that the singular value decomposition based reconstruction technique distinguishes the images well when the signal - to - noise ratio of the input image is more than 20 decibels and the feature vector angle is more than 60 degrees. In addition, the proposed methode to estimate the characteristics of reconstruction technique can be applied to other spatio-temporal feature based dynamic image reconstruction techniques. The deduced conclusion of this study can be useful guideline to apply medical image into SVD based dynamic image reconstruction technique to improve the accuracy of medical diagnosis.

An Algorithm for Fault Classification and Detection of Generator Dropping Using Wavelet Singular Value Decomposition (Wavelet Singular Value Decomposition을 이용한 고장 판별 및 발전기 탈락 검출 알고리즘)

  • Kim, Won-Ki;Han, Jun;Lee, Jae-Won;Kim, Chul-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.205-206
    • /
    • 2011
  • In this paper, algorithm for fault classification and detection of generator dropping using wavelet singular value decomposition (WSVD) is proposed. Busan area upper 345kV is modeled and generator dropping is simulated in EMTP-RV. Characteristic of generator dropping is analyzed and this algorithm is deducted by calculating WSVD in MATLAB.

  • PDF

Fault Detection and Isolation using Singular Value Decomposition for Redundant Sensors System (특이치 분해를 이용한 중복 센서의 EDI 기법과 성능 분석)

  • 심덕선;양철관
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.4
    • /
    • pp.364-370
    • /
    • 2004
  • In this paper, we propose a FDI method, which comes from singular value decomposition of measurement matrix fur redundant sensors. We analyze the performance of the proposed FDI method by comparing with the GLT method in two ways such as FDI performance and GN&C performance. Also, we propose a GN&C performance index by combining FDI and GN&C performance.