• Title/Summary/Keyword: SVD decomposition

Search Result 227, Processing Time 0.029 seconds

An Efficient Selection Method for Document Classification Based On Singular Value Decompostion (문서분류에서 SVD(Singular Value Decompotion)기법에 기초한 효율적인 특징 선택방법 연구)

  • Li, Cheng-hua;Byun, Dong Ryul;Park, Soon Cheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.321-322
    • /
    • 2009
  • 본 논문에서는 문서분류를 위하여 SVD(Singular Value Decomposition)을 이용한 효율적인 특징 선택 방법을 제안한다. 분류기 알고리즘은 문서를 효과적으로 분류할 수 있지만 분류기에 입력되는 특징공간이 너무 크다는 단점이 있다. SVD를 이용하면 입력 데이터의 차원을 줄여줄 수 있으며 문서와 문서 사이의 관계성을 내포하는 벡터공간을 만들 수 있다. 따라서 SVD를 이용하면 문서분류의 시간과 효율을 동시에 증가시킬 수 있다. 본 논문에서는 실험을 통하여 SVD을 이용한 문서분류 시스템이 입력데이터에 대한 차원을 감소시키면서 훌륭한 분류 결과를 얻을 수 있음을 보여준다.

A screening of Alzheimer's disease using basis synthesis by singular value decomposition from Raman spectra of platelet (혈소판 라만 스펙트럼에서 특이값 분해에 의한 기저 합성을 통한 알츠하이머병 검출)

  • Park, Aaron;Baek, Sung-June
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.5
    • /
    • pp.2393-2399
    • /
    • 2013
  • In this paper, we proposed a method to screening of Alzheimer's disease (AD) from Raman spectra of platelet with synthesis of basis spectra using singular value decomposition (SVD). Raman spectra of platelet from AD transgenic mice are preprocessed with denoising, removal background and normalization method. The column vectors of each data matrix consist of Raman spectrum of AD and normal (NR). The matrix is factorized using SVD algorithm and then the basis spectra of AD and NR are determined by 12 column vectors of each matrix. The classification process is completed by select the class that minimized the root-mean-square error between the validation spectrum and the linear synthesized spectrum of the basis spectra. According to the experiments involving 278 Raman spectra, the proposed method gave about 97.6% classification rate, which is better performance about 6.1% than multi-layer perceptron (MLP) with extracted features using principle components analysis (PCA). The results show that the basis spectra using SVD is well suited for the diagnosis of AD by Raman spectra from platelet.

Comparison of Thresholding Techniques for SVD Coefficients in CT Perfusion Image Analysis (CT 관류 영상 해석에서의 SVD 계수 임계화 기법의 성능 비교)

  • Kim, Nak Hyun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.6
    • /
    • pp.276-286
    • /
    • 2013
  • SVD-based deconvolution algorithm has been known as the most effective technique for CT perfusion image analysis. In this algorithm, in order to reduce noise effects, SVD coefficients smaller than a certain threshold are removed. As the truncation threshold, either a fixed value or a variable threshold yielding a predetermined OI (oscillation index) is frequently employed. Each of these two thresholding methods has an advantage to the other either in accuracy or efficiency. In this paper, we propose a Monte Carlo simulation method to evaluate the accuracy of the two methods. An extension of the proposed method is presented as well to measure the effects of image smoothing on the accuracy of the thresholding methods. In this paper, after the simulation method is described, experimental results are presented using both simulated data and real CT images.

A Robust and Removable Watermarking Scheme Using Singular Value Decomposition

  • Di, Ya-Feng;Lee, Chin-Feng;Wang, Zhi-Hui;Chang, Chin-Chen;Li, Jianjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5268-5285
    • /
    • 2016
  • Digital watermarking techniques are widely applied to protect the integrity and copyright of digital content. In a majority of the literature for watermarking techniques, the watermarked image often causes some distortions after embedding a watermark. For image-quality-concerned users, the distortions from a watermarked image are unacceptable. In this article, we propose a removable watermarking scheme that can restore an original-like image and resist signal-processing attacks to protect the ownership of an image by utilizing the property of singular value decomposition (SVD). The experimental results reveal that the proposed scheme meets the requirements of watermarking robustness, and also reestablishes an image like the original with average PSNR values of 59.07 dB for reconstructed images.

A New Support Vector Compression Method Based on Singular Value Decomposition

  • Yoon, Sang-Hun;Lyuh, Chun-Gi;Chun, Ik-Jae;Suk, Jung-Hee;Roh, Tae-Moon
    • ETRI Journal
    • /
    • v.33 no.4
    • /
    • pp.652-655
    • /
    • 2011
  • In this letter, we propose a new compression method for a high dimensional support vector machine (SVM). We used singular value decomposition (SVD) to compress the norm part of a radial basis function SVM. By deleting the least significant vectors that are extracted from the decomposition, we can compress each vector with minimized energy loss. We select the compressed vector dimension according to the predefined threshold which can limit the energy loss to design criteria. We verified the proposed vector compressed SVM (VCSVM) for conventional datasets. Experimental results show that VCSVM can reduce computational complexity and memory by more than 40% without reduction in accuracy when classifying a 20,958 dimension dataset.

A study on the global optimization in the design of a camera lens-system (사진 렌즈계 설계에서 전역 최적화에 관한 연구)

  • Jung, Jung-Bok;Jang, Jun-Kyu;Choi, Woon-Sang;Jung, Su-Ja
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.6 no.2
    • /
    • pp.121-127
    • /
    • 2001
  • While SVD and Gaussian elimination method were applied to the additive damped least squares(DLS), the convergence and the stability of the optimization process were examined in a triplet-type camera lens-system where the condition number is well conditioned. DLS with SVD method generated a suitable merit function but this merit function may be trapped in a local minimum by the nonlinearity of error function. Therefore, the least camera lens-system was further designed by the global optimization method is grid method, and this method is adopted to get merit function that convergent to global minimum without local minimum trapping.

  • PDF

Improvement of Computational Speed for the SVD Background Clutter Signal Subtraction Algorithm in IR-UWB Radar Systems (IR-UWB Radar 시스템에서 특이값 분해를 이용한 클러터 신호 제거 알고리즘의 연산속도 향상 기법)

  • Baek, In Seok;Jung, Moon Kwun;Cho, Sung Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.1
    • /
    • pp.89-96
    • /
    • 2013
  • This paper presents an improved clutter signal removal algorithm using Singular Value Decomposition(SVD). For indoor positioning system using IR-UWB Radar, the target signal is extracted from received signal. We use clutter signal removal algorithm using SVD for target signal extraction. Clutter signal removal algorithm using SVD has the advantage of operation but the disadvantage of high computational complexity. In this paper, we propose a method to improve computational complexity. As the experimental results, it is confirmed that the method presented in this paper improve the computational complexity of clutter removal algorithm using SVD.

A Collaborative Filtering using SVD on Low-Dimensional Space (SVD을 이용한 저차원 공간에서 협력적 여과)

  • Jung, Jun;Lee, Pil-Kyu
    • The KIPS Transactions:PartB
    • /
    • v.10B no.3
    • /
    • pp.273-280
    • /
    • 2003
  • Recommender System can help users to find products to Purchase. A representative method for recommender systems is collaborative filtering (CF). It predict products that user may like based on a group of similar users. User information is based on user's ratings for products and similarities of users are measured by ratings. As user is increasing tremendously, the performance of the pure collaborative filtering is lowed because of high dimensionality and scarcity of data. We consider the effect of dimension deduction in collaborative filtering to cope with scarcity of data experimentally. We suggest that SVD improves the performance of collaborative filtering in comparison with pure collaborative filtering.

Application of SVD on Suppression of IEEE 802.11a Interference in TH-PAM UWB Systems

  • Xu, Shaoyi;Bai, Zhiquan;Yang, Qinghai;Kwak, Kyung-Sup
    • ETRI Journal
    • /
    • v.29 no.2
    • /
    • pp.237-239
    • /
    • 2007
  • Interference from IEEE 802.11a systems affects ultra-wideband (UWB) systems significantly. In this letter, we suggest a novel narrow-band interference (NBI) suppression technique based on the singular value decomposition (SVD) algorithm in time-hopping pulse amplitude modulation (TH-PAM) UWB systems. The SVD algorithm is used to approximate the interference which then is subtracted from the received signals. In contrast to the conventional notch filter and rake receiver, our method is more effective and the receiver complexity can be greatly reduced.

  • PDF

On-line Monitoring Using SVD in a Electron Beam Welding (전자빔 용접에서 SVD을 이용한 온라인 모니터링)

    • Journal of Welding and Joining
    • /
    • v.18 no.1
    • /
    • pp.97-103
    • /
    • 2000
  • Time series analysis results show the SVD is a candidate of on-line monitoring of welding penetration when the covariance matrix of a full penetration is used as a mapping function. As the reconstructed embedding vectors from the chaotic scalar time series are manipulated by the covariance matrix, the mapped tim series lie on a hyper-ellipsoid which the lengths of semi-axes are the squared eigenvalues of the covariance matrix in the case of full penetration. These visualize by two dimensional stroboscope views. The other cases like partial penetration, are different in the sense of sizes and shapes. Here we test two types of time series; the ion current and the X-ray. The ion current is better than the X-ray as an on-line monitoring signal, because the difference of the eigenvalue spectrum of the ion(between the pull penetration and partial penetration) is bigger than those of the X-ray.

  • PDF