• 제목/요약/키워드: Singular Decomposition

검색결과 400건 처리시간 0.023초

Singular Value Decomposition을 이용한 협력적 여과를 위한 임계값 (Thresholds for Collaborative Filtering using Singular Value Decomposition)

  • 정준;김용환;이필규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.125-127
    • /
    • 2000
  • 협력적 여과는 사용자의 아이템에 대한 단계적 평가에 기초하여 그 평가 패턴이 유사한 사용자를 찾아 그 사용자들이 선호한 아이템을 상대방에게 교차 추천을 해주는 방법이다. 따라서, 유사한 사용자를 찾는 방법이 중요한 문제가 되며, 현재까지 여러 가지 방법들이 제안되어 왔다. 순수한 협력적 여과 방법은 n차원 공간에서 사용자를 모델링하여 가장 유사한 이웃을 찾는다. 이러한 모델링의 문제점은 사용자가 평가한 아이템의 집합은 전체 아이템의 집합에 비해서 극히 작으므로 유사한 사용자를 찾기 위해서는 충분한 수의 아이템에 대해서 평가해야 한다는 것이다. 따라서, 본 논문에서는 유사란 사용자를 찾기 위해서 충분한 수의 평가를 요구하는 명백하게 사용자의 평가를 비교하는 것 대신에 특징 가중치에 초하여 사용자를 비교하는 방법을 사용하고 사용하는 방법의 정확성을 높일 수 있는 임계값을 제안하고자 한다.

  • PDF

Network intrusion detection method based on matrix factorization of their time and frequency representations

  • Chountasis, Spiros;Pappas, Dimitrios;Sklavounos, Dimitris
    • ETRI Journal
    • /
    • 제43권1호
    • /
    • pp.152-162
    • /
    • 2021
  • In the last few years, detection has become a powerful methodology for network protection and security. This paper presents a new detection scheme for data recorded over a computer network. This approach is applicable to the broad scientific field of information security, including intrusion detection and prevention. The proposed method employs bidimensional (time-frequency) data representations of the forms of the short-time Fourier transform, as well as the Wigner distribution. Moreover, the method applies matrix factorization using singular value decomposition and principal component analysis of the two-dimensional data representation matrices to detect intrusions. The current scheme was evaluated using numerous tests on network activities, which were recorded and presented in the KDD-NSL and UNSW-NB15 datasets. The efficiency and robustness of the technique have been experimentally proved.

Least squares decoding in binomial frequency division multiplexing

  • Myungsup Kim;Jiwon Jung;Ki-Man Kim
    • ETRI Journal
    • /
    • 제45권2호
    • /
    • pp.277-290
    • /
    • 2023
  • This paper proposes a method that can reduce the complexity of a system matrix by analyzing the characteristics of a pseudoinverse matrix to receive a binomial frequency division multiplexing (BFDM) signal and decode it using the least squares (LS) method. The system matrix of BFDM can be expressed as a band matrix, and as this matrix contains many zeros, its amount of calculation when generating a transmission signal is quite small. The LS solution can be obtained by multiplying the received signal by the pseudoinverse matrix of the system matrix. The singular value decomposition of the system matrix indicates that the pseudoinverse matrix is a band matrix. The signal-to-interference ratio is obtained from their eigenvalues. Meanwhile, entries that do not contribute to signal generation are erased to enhance calculation efficiency. We decode the received signal using the pseudoinverse matrix and the removed pseudoinverse matrix to obtain the bit error rate performance and to analyze the difference.

다중 목표물 추정을 위한 최대 우도 방법에 대한 연구 (A Study on Maximum Likelihood Method for Multi Target Estimation)

  • 이민수
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.165-170
    • /
    • 2013
  • 공간상에서 원하는 목표물의 도래 방향 추정은 수신 안테나에 입사하는 신호의 입사 방향을 찾는 것이다. 본 논문에서는 최대 우도 추정 방법을 이용하여 원하는 목표물의 도래 방향을 추정하였다. 도래 방향 추정방법은 최대 우도 방법에서 수신 신호 한계점 이상의 신호에 특이 값 분해를 적용하여 최대 우도 추정의 첨예도를 계산하여 원하는 목표물을 추정하였다. 모의실험을 통하여 본 연구에서 제안된 방법의 성능을 기존 방법과 비교분석하였다. 목표물 도래방향 추정에서 본 연구에서 제안한 방법이 고유치 전개를 하지 않기 때문에 처리시간 단축에서 효과적이고 원하는 목표물의 방향을 정확히 추정하였다. 본 연구에서 제안한 방법이 목표물 추정에서 기존 방법보다 우수함을 나타내었다.

Identifying Top K Persuaders Using Singular Value Decomposition

  • Min, Yun-Hong;Chung, Ye-Rim
    • 유통과학연구
    • /
    • 제14권9호
    • /
    • pp.25-29
    • /
    • 2016
  • Purpose - Finding top K persuaders in consumer network is an important problem in marketing. Recently, a new method of computing persuasion scores, interpreted as fixed point or stable distribution for given persuasion probabilities, was proposed. Top K persuaders are chosen according to the computed scores. This research proposed a new definition of persuasion scores relaxing some conditions on the matrix of probabilities, and a method to identify top K persuaders based on the defined scores. Research design, data, and methodology - A new method of computing top K persuaders is computed by singular value decomposition (SVD) of the matrix which represents persuasion probabilities between entities. Results - By testing a randomly generated instance, it turns out that the proposed method is essentially different from the previous study sharing a similar idea. Conclusions - The proposed method is shown to be valid with respect to both theoretical analysis and empirical test. However, this method is limited to the category of persuasion scores relying on the matrix-form of persuasion probabilities. In addition, the strength of the method should be evaluated via additional experiments, e.g., using real instances, different benchmark methods, efficient numerical methods for SVD, and other decomposition methods such as NMF.

탄성 시스템에서의 효율적인 좌표분할법 선정에 관한 연구 (Selection of efficient coordinate partitioning methods in flexible multibody systems)

  • 김외조;유완석
    • 대한기계학회논문집A
    • /
    • 제21권8호
    • /
    • pp.1311-1321
    • /
    • 1997
  • In multibody dynamics, differential and algebraic equations which can satisfy both equation of motion and kinematic constraint equation should be solved. To solve these equations, coordinate partitioning method and constraint stabilization method are commonly used. In the coordinate partitioning method, the coordinates are divided into independent and dependent and coordinates. The most typical coordinate partitioning method are LU decomposition, QR decomposition, and SVD (singular value decomposition). The objective of this research is to find an efficient coordinate partitioning method in the dynamic analysis of flexible multibody systems. Comparing two coordinate partitioning methods, i.e. LU and QR decomposition in the flexible multibody systems, a new hybrid coordinate partitioning method is suggested for the flexible multibody analysis.

특이치 분해를 위한 최적의 2차원 멀티코어 시스템 탐색 (Exploration of an Optimal Two-Dimensional Multi-Core System for Singular Value Decomposition)

  • 박용훈;김철홍;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.21-31
    • /
    • 2014
  • 특이치 분해는 다양한 분야의 데이터 집단에서 고유한 특성을 찾는 특징 추출 분야에 많이 활용되고 있다. 하지만 특이치 분해의 복잡 행렬 연산은 많은 연산 시간을 요구한다. 본 논문에서는 특이치 분해의 대표적인 알고리즘인 one-sided block Jacobi를 고속 처리하기 위해 2차원 멀티코어 시스템을 이용하여 효율적으로 병렬 구현하고 성능을 향상시킨다. 또한, one-sided block Jacobi 알고리즘의 다양한 행렬 ($128{\times}128$, $64{\times}64$, $32{\times}32$, $16{\times}16$)을 서로 다른 2차원 PE 구조에 구현하고 성능 및 에너지를 분석함으로써 각 행렬에 대한 최적의 멀티코어 구조를 탐색한다. 더불어 동일한 행렬의 one-sided block Jacobi 알고리즘에 대해 선택된 멀티코어 구조와 상용 고성능 그래픽스 프로세싱 유닛 (GPU)과의 성능 비교를 통해 제안한 2차원 멀티코어 방법의 잠재 가능성을 확인한다.

향상된 SVD 필터를 이용한 Multi-lead ECG에서의 EMG 신호 제거 (EMG Signal Elimination Using Enhanced SVD Filter in Multi-Lead ECG)

  • 박광리;박세진;최호선;정기삼;이경중;윤형로
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제50권6호
    • /
    • pp.302-308
    • /
    • 2001
  • SVD(Singular Value Decomposition) filter for the suppression of EMG in multi-lead stress ECG is studied. SVD filter consists of two parts. In the first part, the basis vectors were chosen from the averaged singular vectors obtained from the decomposed noise-free ECG. The singular vector is computed from the stress ECG and is compared itself with basis vectors to know whether the noise exist in stress ECG. In the second part, the existing elimination method is used, when one(or two) channels is(or are) contaminated by noise. But the proposed enhanced SVD filter is used in case of having the noise in the many channels. During signal decomposition and reconstruction, the noise-free channel or the least noisy channel have the weight of 1, the next less noisy channel has the weight of 0.8. In this way, every channel was weighted by decreased of 0.2 in proportion to the amount of the added noise. For the evaluation of the proposed enhanced SVD filter, we compared the SNR computed by the enhanced SVD filter with the standard average filter for the noise-free signal added with artificial noise and the patient data. The proposed SVD filter showed better in the SNR than the standard average filter. In conclusion, we could find that the enhanced SVD filter is more proper in processing multi-lead stress ECG.

  • PDF

다이폴 모델링 기법을 이용한 수중 전기장 신호 특성 예측 기법 연구 (A Study on Prediction Technique for Underwater Electric Field Signature Characteristic using Dipole Modelling Method)

  • 양창섭;정현주;이종주;전재진
    • 한국자기학회지
    • /
    • 제18권6호
    • /
    • pp.221-224
    • /
    • 2008
  • 본 논문에서는 함정 선체의 갈바닉 부식 전류에 의해 발생되는 수중 전기장 신호를 경계요소 해석 도구인 FNREMUS 소프트웨어를 이용하여 예측하고, 예측된 신호로부터 함정 전기장 신호 특성을 특이치 분해(singular value decomposition) 방법을 이용하여 등가적으로 다이폴 모델링하는 방법에 대해 기술하고 있다. 제안된 다이폴 모델링 기법은 30 m 심도에서 예측된 경계요소 해석 결과와의 평균 차이 비교 방법을 통해 타당함이 확인되었다. 본 논문에서 제안된 모델링 기법을 이용하면 함정에서의 다양한 심도 변화에 따른 수중 정 전기장 신호 분포 특성 예측 및 분석이 가능하다.