• Title/Summary/Keyword: Singular Value Decomposition

Search Result 368, Processing Time 0.033 seconds

Resistant h-Plot for a Sample Variance-Covariance Matrix

  • Park, Yong-Seok
    • Journal of the Korean Statistical Society
    • /
    • v.24 no.2
    • /
    • pp.407-417
    • /
    • 1995
  • The h-plot is a graphical technique for displaying the structure of one population's variance-covariance matrix. This follows the mathematical algorithem of the principle component biplot based on the singular value decomposition. But it is known that the singular value decomposition is not resistant, i.e., it is very sensitive to small changes in the input data. In this article, since the mathematical algorithm of the h-plot is equivalent to that of principal component biplot of Choi and Huh (1994), we derive the resistant h-plot.

  • PDF

Robust Simple Correspondence Analysis

  • Park, Yong-Seok;Huh, Myung-Hoe
    • Journal of the Korean Statistical Society
    • /
    • v.28 no.3
    • /
    • pp.337-346
    • /
    • 1999
  • Simple correspondence analysis is a technique for giving a joint display of points representing both the rows and columns of an n$\times$p two-way contigency table. In simple correspondence analysis, the singular value decomposition is the main algebraic tool. But, Choi and Huh(1996) pointed out the singular value decomposition is not robust. Instead, they developed a robust singular value decomposition and provided applications in principal component analysis and biplots. In this article, by using the analogous procedures of Choi and Huh(1996), we derive a robust version of simple correspondence analysis.

  • PDF

Resistant Principal Factor Analysis

  • Park, Youg-Seok;Byun, Ho-Seon
    • Journal of the Korean Statistical Society
    • /
    • v.25 no.1
    • /
    • pp.67-80
    • /
    • 1996
  • Factor analysis is a multivariate technique for describing the in-terrelationship among many variables in terms of a few underlying but unobservable random variables called factors. There are various approaches for this factor analysis. In particular, principal factor analysis is one of the most popular methods. This follows the mathematical algorithm of the principal component analysis based on the singular value decomposition. But it is known that the singular value decomposition is not resistant, i.e., it is very sensitive to small changes in the input data. In this article, using the resistant singular value decomposition of Choi and Huh (1994), we derive a resistant principal factor analysis relatively little influenced by notable observations.

  • PDF

Effect Analysis of Load Shedding Using Wavelet Singular Value Decomposition (부하 탈락 시 Wavelet Transform과 Singular Value Decomposition을 이용한 특성 분석)

  • Gwon, Gi-Hyeon;Kim, Won-Ki;Han, Jun;Kim, Chul-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.51-52
    • /
    • 2011
  • 본 논문에서는 WT(Wavelet Transform)와 SVD(Singular Value Decomposition)기법을 결합한 WSVD(Wavelet Singular Value Decomposition)를 사용하여, 송전계통에서 부하 탈락 시 나타나는 특성 및 외란검출의 유효성을 분석하였다. WSVD 방식을 이용한 외란검출을 모의하기 위해 EMTP-RV를 이용하여 부산 및 경남 일부지역 345kV급 송전계통을 모델링하였고, 이 계통에서 부하 탈락을 모의하였다. WSVD의 계산은 MATLAB을 통해 수행하였으며, 이 결과를 바탕으로 전력계통에서 부하 탈략량의 변화에 따른 특징을 분석하였다

  • PDF

Development of Algorithm to Detect Load Shedding Using Wavelet Singular Value Decomposition (Wavelet Singular Value Decomposition을 이용한 부하 탈락 검출 알고리즘 개발)

  • Han, Jun;Kim, Won-Ki;Lee, Jae-Won;Kim, Chul-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.244-245
    • /
    • 2011
  • In this paper, the algorithm for detecting load shedding based on Wavelet Singular Value Decomposition(WSVD) is proposed. WSVD is method of signal processing which combine Wavelet Transform(WT) and Singular Value Decomposition(SVD) to analyze transients in power system. 345kV Busan transmission system is modeled by EMTP-RV and simulations according to successive change of load capability are conducted. This paper analyzes characteristics of WSVD by using simulation results and proposes algorithm for detecting load shedding.

  • PDF

Image Global K-SVD Variational Denoising Method Based on Wavelet Transform

  • Chang Wang;Wen Zhang
    • Journal of Information Processing Systems
    • /
    • v.19 no.3
    • /
    • pp.275-288
    • /
    • 2023
  • Many image edge details are easily lost in the image denoising process, and the smooth image regions are prone to produce jagged. In this paper, we propose a wavelet-based image global k- singular value decomposition variational method to remove image noise. A layer of wavelet decomposition is applied to the noisy image first. Then, the image global k-singular value decomposition (IGK-SVD) method is used to remove the random noise of low-frequency components. Furthermore, a constructed variational denoising method (VDM) removes the random noise in the high-frequency component. Finally, the denoised image is obtained by wavelet reconstruction. The experimental results show that the proposed method's peak signal-to-noise ratio (PSNR) value is higher than other methods, and its structural similarity (SSIM) value is closer to one, indicating that the proposed method can effectively suppress image noise while retaining more image edge details. The denoised image has better denoising effects.

Video Sequence Matching Using Normalized Dominant Singular Values

  • Jeong, Kwang-Min;Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.6
    • /
    • pp.785-793
    • /
    • 2009
  • This paper proposes a signature using dominant singular values for video sequence matching. By considering the input image as matrix A, a partition procedure is first performed to separate the matrix into non-overlapping sub-images of a fixed size. The SVD(Singular Value Decomposition) process decomposes matrix A into a singular value-singular vector factorization. As a result, singular values are obtained for each sub-image, then k dominant singular values which are sufficient to discriminate between different images and are robust to image size variation, are chosen and normalized as the signature for each block in an image frame for matching between the reference video clip and the query one. Experimental results show that the proposed video signature has a better performance than ordinal signature in ROC curve.

  • PDF

Histogram-Based Singular Value Decomposition for Object Identification and Tracking (객체 식별 및 추적을 위한 히스토그램 기반 특이값 분해)

  • Ye-yeon Kang;Jeong-Min Park;HoonJoon Kouh;Kyungyong Chung
    • Journal of Internet Computing and Services
    • /
    • v.24 no.5
    • /
    • pp.29-35
    • /
    • 2023
  • CCTV is used for various purposes such as crime prevention, public safety reinforcement, and traffic management. However, as the range and resolution of the camera improve, there is a risk of exposing personal information in the video. Therefore, there is a need for new technologies that can identify individuals while protecting personal information in images. In this paper, we propose histogram-based singular value decomposition for object identification and tracking. The proposed method distinguishes different objects present in the image using color information of the object. For object recognition, YOLO and DeepSORT are used to detect and extract people present in the image. Color values are extracted with a black-and-white histogram using location information of the detected person. Singular value decomposition is used to extract and use only meaningful information among the extracted color values. When using singular value decomposition, the accuracy of object color extraction is increased by using the average of the upper singular value in the result. Color information extracted using singular value decomposition is compared with colors present in other images, and the same person present in different images is detected. Euclidean distance is used for color information comparison, and Top-N is used for accuracy evaluation. As a result of the evaluation, when detecting the same person using a black-and-white histogram and singular value decomposition, it recorded a maximum of 100% to a minimum of 74%.

A damage localization method based on the singular value decomposition (SVD) for plates

  • Yang, Zhi-Bo;Yu, Jin-Tao;Tian, Shao-Hua;Chen, Xue-Feng;Xu, Guan-Ji
    • Smart Structures and Systems
    • /
    • v.22 no.5
    • /
    • pp.621-630
    • /
    • 2018
  • Boundary effect and the noise robustness are the two crucial aspects which affect the effectiveness of the damage localization based on the mode shape measurements. To overcome the boundary effect problem and enhance the noise robustness in damage detection, a simple damage localization method is proposed based on the Singular Value Decomposition (SVD) for the mode shape of composite plates. In the proposed method, the boundary effect problem is addressed by the decomposition and reconstruction of mode shape, and the noise robustness in enhanced by the noise filtering during the decomposition and reconstruction process. Numerical validations are performed on plate-like structures for various damage and boundary scenarios. Validations show that the proposed method is accurate and effective in the damage detection for the two-dimensional structures.

A Simple Noise Reduction Method using SVD(Singular Value Decomposition) (SVD(Singular Value Decomposition)을 이용한 간편한 잡음 제거법)

  • Shin, Ki-Hong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.2 s.95
    • /
    • pp.116-122
    • /
    • 1999
  • 저차 동적계(특히 카오스계)에서 측정한 시계열의 잡음을 제거하기 위해서 SVD(Singular Value Decomposotion)을 이용한 새로운 간편하고 매우 효과적인 새로운 잡음 제거법이 소개되었다. 이 방법은 위상궤적(phase portraint)을 재구성하는데 중점을 두었으며, 궤적행렬(trajectory matrix)을 구성하는데 그 기본을 두었다. 이 궤적행렬에 SVD를 반복적으로 사용하여 신호와 잡음을 분리하였다. 이 방법은 Duffing계에서 측정한 잡음이 섞인 카오스 신호에 적용되었으며, 또한 실험에 의한 진폭변조된 신호에도 적용되었다.

  • PDF