• Title/Summary/Keyword: a SVD decomposition

Search Result 197, Processing Time 0.03 seconds

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

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

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.

Overlapping Sound Event Detection Using NMF with K-SVD Based Dictionary Learning (K-SVD 기반 사전 훈련과 비음수 행렬 분해 기법을 이용한 중첩음향이벤트 검출)

  • Choi, Hyeonsik;Keum, Minseok;Ko, Hanseok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.34 no.3
    • /
    • pp.234-239
    • /
    • 2015
  • Non-Negative Matrix Factorization (NMF) is a method for updating dictionary and gain in alternating manner. Due to ease of implementation and intuitive interpretation, NMF is widely used to detect and separate overlapping sound events. However, NMF that utilizes non-negativity constraints generates parts-based representation and this distinct property leads to a dictionary containing fragmented acoustic events. As a result, the presence of shared basis results in performance degradation in both separation and detection tasks of overlapping sound events. In this paper, we propose a new method that utilizes K-Singular Value Decomposition (K-SVD) based dictionary to address and mitigate the part-based representation issue during the dictionary learning step. Subsequently, we calculate the gain using NMF in sound event detection step. We evaluate and confirm that overlapping sound event detection performance of the proposed method is better than the conventional method that utilizes NMF based dictionary.

A Beamformer Construction Method Via Partial Feedback of Channel State Information of MIMO Systems (다중 입출력 시스템의 부분적 채널 정보 궤환을 통한 빔포머 형성 방안)

  • Kim, Yoonsoo;Sung, Wonjin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.6
    • /
    • pp.26-33
    • /
    • 2014
  • For wireless communication systems of (and beyond) LTE-Advanced, multiple-input multiple-output (MIMO) with an increased number of antennas will be utilized for system throughput improvement. When using such an increased number of antenna, an excessive amount of overhead in channel state information (CSI) feedback can be a serious problem. In this paper, we propose methods which reduce the CSI feedback overhead, particularly including application strategies for multi-rank transmission targeted for two or more reception antennas. To reduce the information which is instantaneously transmitted from the reception node to the transmission node, we present a beamforming method utilizing singular value decomposition (SVD) based on channel estimation of partitioned antenna arrays. Since the SVDs for partial matrices of the channel may lose the characteristics of the original unpartitioned matrix, we explain an appropriate scheme to cope with this problem.

Comparison of Product and Customer Feature Selection Methods for Content-based Recommendation in Internet Storefronts (인터넷 상점에서의 내용기반 추천을 위한 상품 및 고객의 자질 추출 성능 비교)

  • Ahn Hyung-Jun;Kim Jong-Woo
    • The KIPS Transactions:PartD
    • /
    • v.13D no.2 s.105
    • /
    • pp.279-286
    • /
    • 2006
  • One of the widely used methods for product recommendation in Internet storefronts is matching product features against target customer profiles. When using this method, it's very important to choose a suitable subset of features for recommendation efficiency and performance, which, however, has not been rigorously researched so far. In this paper, we utilize a dataset collected from a virtual shopping experiment in a Korean Internet book shopping mall to compare several popular methods from other disciplines for selecting features for product recommendation: the vector-space model, TFIDF(Term Frequency-Inverse Document Frequency), the mutual information method, and the singular value decomposition(SVD). The application of SVD showed the best performance in the analysis results.

사진렌즈 설계에서 SVD에 의한 감쇠최소자승법의 수렴성과 안정성

  • 김태희;김경찬
    • Korean Journal of Optics and Photonics
    • /
    • v.6 no.3
    • /
    • pp.178-187
    • /
    • 1995
  • The method that determines the appropriate damping factor is studied for a lens design. When suitable damping factor is applied to the additive damped least-squares (DLS) method, the convergence and the stability of the optimization process are examined in a triplet-type photographic lens design. We calculate eigenvalues of the product of the Jacobian matrix of error functions by using the singular value decomposition (SVD) method. We adopt the median of eigenvalues as an appropriate damping factor. The convergence and the stability of the optimization process are improved by choosing the adequate damping factor for the optimization of a photographic lens. It is known that the numerical inaccuracy in the calculation of normal equation is overcome by using the orthogonal transformations of the Jacobian matrix. Therefore, a combination of the method for setting a proper damping factor and the orthogonal transformations of the Jacobian matrix is good for application to the design of an aspheric lens with high-order terms. terms.

  • PDF

A Study on the Condition Monitoring for GIS Using SVD in an Attractor of Chaos Theory

  • J.S. Kang;Kim, C.H.;R.K. Aggarwal
    • KIEE International Transactions on Power Engineering
    • /
    • v.4A no.1
    • /
    • pp.33-41
    • /
    • 2004
  • Knowledge of partial discharge (PD) is important to accurately diagnose and predict the condition of insulation. The PD phenomenon is highly complex and seems to be random in its occurrence. This paper indicates the possible use of chaos theory for the recognition and distinction concerning PD signals. Chaos refers to a state where the predictive abilities of a systems future are lost and the system is rendered aperiodic. The analysis of PD using deterministic chaos comprises of the study of the basic system dynamics of the PD phenomenon. This involves the construction of the PD attractor in state space. The simulation results show that the variance of an orthogonal axis in an attractor of chaos theory increases according to the magnitude and the number of PDs. However, it is difficult to clearly identify the characteristics of the PDs. Thus, we calculated the magnitude on an orthogonal axis in an attractor using singular value decomposition (SVD) and principal component analysis (PCA) to extract the numerical characteristics. In this paper, we proposed the condition monitoring method for gas insulated switchgear (GIS) using SVD for efficient calculation of the variance. Thousands of simulations have proven the accuracy and effectiveness of the proposed algorithm.

Texture Image Retrieval Using DTCWT-SVD and Local Binary Pattern Features

  • Jiang, Dayou;Kim, Jongweon
    • Journal of Information Processing Systems
    • /
    • v.13 no.6
    • /
    • pp.1628-1639
    • /
    • 2017
  • The combination texture feature extraction approach for texture image retrieval is proposed in this paper. Two kinds of low level texture features were combined in the approach. One of them was extracted from singular value decomposition (SVD) based dual-tree complex wavelet transform (DTCWT) coefficients, and the other one was extracted from multi-scale local binary patterns (LBPs). The fusion features of SVD based multi-directional wavelet features and multi-scale LBP features have short dimensions of feature vector. The comparing experiments are conducted on Brodatz and Vistex datasets. According to the experimental results, the proposed method has a relatively better performance in aspect of retrieval accuracy and time complexity upon the existing methods.

Performance Analysis of Adaptive Bitloading Algorithm in MIMO-OFDM Systems (MIMO-OFDM 시스템에서 적응비트로딩 알고리즘의 성능평가)

  • Lee Min-Hyouck;Byon Kuk-Sik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.4
    • /
    • pp.752-757
    • /
    • 2006
  • In the case of the requirement of high speed transmission, OFDM is a powerful technique employed in communications systems suffering from frequency selective fading. In this paper, we apply an optimal adaptive bitloading algorithm technique. The BER performance of the fixed-rate SISO and adaptive SISO is simulated. Specially, we can decompose the MIMO channel into the SISO channel by making use of the singular value decomposition(SVD) assuming channel knowledge in a multipath environment. As a results of simulation, we confirmed that the BER enhancement of MIMO-OFDM system with the bitloadins algorithm was superior to the SISO-OFDM system.