• Title/Summary/Keyword: SVD decomposition

Search Result 227, Processing Time 0.025 seconds

The Application of SVD for Feature Extraction (특징추출을 위한 특이값 분할법의 응용)

  • Lee Hyun-Seung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.2 s.308
    • /
    • pp.82-86
    • /
    • 2006
  • The design of a pattern recognition system generally involves the three aspects: preprocessing, feature extraction, and decision making. Among them, a feature extraction method determines an appropriate subspace of dimensionality in the original feature space of dimensionality so that it can reduce the complexity of the system and help to improve successful recognition rates. Linear transforms, such as principal component analysis, factor analysis, and linear discriminant analysis have been widely used in pattern recognition for feature extraction. This paper shows that singular value decomposition (SVD) can be applied usefully in feature extraction stage of pattern recognition. As an application, a remote sensing problem is applied to verify the usefulness of SVD. The experimental result indicates that the feature extraction using SVD can improve the recognition rate about 25% compared with that of PCA.

LSI-Updating Application for Internet-based Information Retrieval - LSI Improvement Using QR Decomposition (인터넷기반 정보 검색을 위한 LSI 활용 - QR 분해를 이용한 LSI 향상)

  • 박유진;송만석
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.47-50
    • /
    • 2001
  • This paper took advantage of SVD (Singular value Decomposition) techniques of LSI(Latent Semantic Indexing) to grasp easily terminology distribution. Existent LSI did to static database, propose that apply to dynamic database in this paper. But, if dynamic applies LSI to database, updating problem happens. Existent updating way is Recomputing method, Folding-in method, SVD-updating method. Proposed QR decomposition method to show performance improvement than existent three methods in this paper.

  • PDF

Application SVD-Least Square Algorithm for solving astronomical ship position basing on circle of equal altitude equation

  • Nguyen, Van Suong;Im, Namkyun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2013.10a
    • /
    • pp.130-132
    • /
    • 2013
  • This paper presents an improvement for calculating method of astronomical vessel position with circle of equal altitude equation based on using a virtual object in sun and two stars observation. In addition, to enhance the accuracy of ship position achieved from solving linear matrix system, and surmount the disadvantages on rank deficient matrices situation, the authors used singular value decomposition (SVD) in least square method instead of normal equation and QR decomposition, so, the solution of matrix system will be available in all situation. As proposal algorithm, astronomical ship position will give more accuracy than previous methods.

  • PDF

Suppression of IEEE 802.11a Interference in TH-UWB Systems Using Singular Value Decomposition in Wireless Multipath Channels

  • Xu, Shaoyi;Kwak, Kyung-Sup
    • Journal of Communications and Networks
    • /
    • v.10 no.1
    • /
    • pp.63-70
    • /
    • 2008
  • Narrow-band interference (NBI) from the coexisting narrow-band services affects the performance of ultra wideband (UWB) systems considerably due to the high power of these narrow-band signals with respect to the UWB signals. Specifically, IEEE 802.11a systems which operate around 5 GHz and overlap the band of UWB signals may interfere with UWB systems significantly. In this paper, we suggest a novel NBI suppression technique based on singular value decomposition (SVD) algorithm in time hopping UWB (TH-UWB) systems. SVD is used to approximate the interference which then is subtracted from the received signals. The algorithm precision and closed-form bit error rate (BER) expression are derived in the wireless multipath channel. Comparing with the conventional suppression methods such as a notch filter and a RAKE receiver, the proposed method is simple and robust and especially suitable for UWB systems.

Fast speaker adaptation using extended diagonal linear transformation for deep neural networks

  • Kim, Donghyun;Kim, Sanghun
    • ETRI Journal
    • /
    • v.41 no.1
    • /
    • pp.109-116
    • /
    • 2019
  • This paper explores new techniques that are based on a hidden-layer linear transformation for fast speaker adaptation used in deep neural networks (DNNs). Conventional methods using affine transformations are ineffective because they require a relatively large number of parameters to perform. Meanwhile, methods that employ singular-value decomposition (SVD) are utilized because they are effective at reducing adaptive parameters. However, a matrix decomposition is computationally expensive when using online services. We propose the use of an extended diagonal linear transformation method to minimize adaptation parameters without SVD to increase the performance level for tasks that require smaller degrees of adaptation. In Korean large vocabulary continuous speech recognition (LVCSR) tasks, the proposed method shows significant improvements with error-reduction rates of 8.4% and 17.1% in five and 50 conversational sentence adaptations, respectively. Compared with the adaptation methods using SVD, there is an increased recognition performance with fewer parameters.

A Study on the Improvement of Numeric Integration Algorithm for the Dynamic Behavior Analysis of Flexible Machine Systems (탄성기계 시스템의 동적 거동 해석을 위한 수치 적분 알고리즘 개선에 관한 연구)

  • Kim, Oe-Jo;Kim, Hyun-chul
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.4 no.1
    • /
    • pp.87-94
    • /
    • 2001
  • In multibody dynamics, differential and algebraic equations which can satisfy both equation of motion and kinematic constraint equation should be solved. To solve this equation, coordinate partitioning method and constraint stabilization method are commonly used. The coordinate partitioning method divides the coordinate into independent and dependent coordinates. The most typical coordinate partitioning method arc LU decomposition, QR decomposition, projection method and SVD(sigular value decomposition).The objective of this research is to find a efficient coordinate partitioning method in flexible multibody systems and a hybrid decomposition algorithm which employs both LU and projection methods is proposed. The accuracy of the solution algorithm is checked with a slider-crank mechanism.

  • PDF

3-D shape and motion recovery using SVD from image sequence (동영상으로부터 3차원 물체의 모양과 움직임 복원)

  • 정병오;김병곤;고한석
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.3
    • /
    • pp.176-184
    • /
    • 1998
  • We present a sequential factorization method using singular value decomposition (SVD) for recovering both the three-dimensional shape of an object and the motion of camera from a sequence of images. We employ paraperpective projection [6] for camera model to handle significant translational motion toward the camera or across the image. The proposed mthod not only quickly gives robust and accurate results, but also provides results at each frame becauseit is a sequential method. These properties make our method practically applicable to real time applications. Considerable research has been devoted to the problem of recovering motion and shape of object from image [2] [3] [4] [5] [6] [7] [8] [9]. Among many different approaches, we adopt a factorization method using SVD because of its robustness and computational efficiency. The factorization method based on batch-type computation, originally proposed by Tomasi and Kanade [1] proposed the feature trajectory information using singular value decomposition (SVD). Morita and Kanade [10] have extenened [1] to asequential type solution. However, Both methods used an orthographic projection and they cannot be applied to image sequences containing significant translational motion toward the camera or across the image. Poleman and Kanade [11] have developed a batch-type factorization method using paraperspective camera model is a sueful technique, the method cannot be employed for real-time applications because it is based on batch-type computation. This work presents a sequential factorization methodusing SVD for paraperspective projection. Initial experimental results show that the performance of our method is almost equivalent to that of [11] although it is sequential.

  • PDF

SNR Scalable Coding of 3-D Mesh Sequences Based on Singular Value Decomposition (특이값 분해에 기반한 3차원 메쉬 동영상의 SNR 계층 부호화)

  • Heu, Jun-Hee;Kim, Chang-Su;Lee, Sang-Uk
    • Journal of Broadcast Engineering
    • /
    • v.13 no.3
    • /
    • pp.289-298
    • /
    • 2008
  • We propose an SNR-scalable coding algorithm for three-dimensional mesh sequences based on singular value decomposition (SVD). SVD achieves a coding gain by representing a mesh sequence with a small number of basis vectors and singular values. First, we introduce a bit plane coding scheme and derive a quantitative relationship between each bit plane and the reconstructed image quality. Using the relationship, we develop a rate-distortion (RD) optimized coding algorithm. Moreover, we propose prediction techniques to exploit the spatio-temporal correlations in real mesh sequences. Simulation results demonstrate that the proposed algorithm provides significantly better RD performance than conventional SVD coders.

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.

Application to the design of reduced-order robust MPC and MIMO identification

  • Lee, Kwang-Soon;Kim, Sang-Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.313-316
    • /
    • 1997
  • Two different issues, design of reduced-order robust model predictive control and input signal design for identification of a MIMO system, are addressed and design techniques based on singular value decomposition(SVD) of the pulse response circulant matrix(PRCM) are proposed. For this, we investigate the properties of the PRCM, which is a periodic approximation of a linear discrete-time system, and show its SVD represents the directional as well as the frequency decomposition of the system. Usefulness of the PRCM and effectiveness of the proposed design techniques are demonstrated through numerical examples.

  • PDF