• 제목/요약/키워드: SVD(Singular Value Decomposition)

검색결과 220건 처리시간 0.025초

선형 선처리 방식에 의한 홉필드 네트웍의 성능 분석 (Performance analysis of linear pre-processing hopfield network)

  • 고영훈;이수종;노흥식
    • 정보학연구
    • /
    • 제7권2호
    • /
    • pp.43-54
    • /
    • 2004
  • 홉필드 네트웍(Hopfield Network)은 존 홉필드(John J. Hopfield) 박사에 의해 제안된 이래 패턴인식과 최적화 문제에 활용되어 왔다. 특히 리(Jian-Hua Li)에 의해 제안된 방식은 SVD(singular value decomposition) 기법을 사용하여 입력패턴을 재구성함으로써 효율향상에 기여하였다. 본 논문은 리(Li)가 제안한 홉필드 네트웍에 사용할 패턴 집합의 선형 선처리 방식에 따른 성능 향상을 실험하였다. 선형 선처리 방식에 하다마드 방식과 랜덤 방식이 최대 30%, 하다마드 방식이 최대 15%의 성능이 향상되었다. 수렴시간 측면에서 보면 랜덤 방식이 최대 5 이터레이션, 하다마드 방식이 최대 2.5 이터레이션의 성능 향상을 확인하였다.

  • PDF

다중 사용자 다중 안테나 하향링크 채널에서 GTD 기반의 적응적인 자원 할당 기법 (Adaptive Resource Allocation Algorithm with GTD in Downlink MU-MIMO Channel)

  • 최승규;이충용
    • 대한전자공학회논문지TC
    • /
    • 제48권11호
    • /
    • pp.53-59
    • /
    • 2011
  • 본 논문에서는 다중 사용자 다중 안테나 하향링크 채널에서 실제 사용하는 BPSK, QPSK, 16QAM, 64QAM 변조방식을 적용하였을 때 얻을 수 있는 데이터 전송량을 최대화하기 위하여 generalized triangular decomposition (GTD) 기반의 적응적 자원할당 기법을 제안한다. 제안하는 기법은 자원 할당 시 데이터 전송량 뿐 아니라 부가적으로 에러확률을 고려하여 시스템의 에러확률 성능도 향상 시킨다. 모의실험을 통해 제안하는 기법은 이론적인 채널 전송량 대비 2bit 정도 차이까지 도달할 수 있고, 에러확률은 모든 신호 대 잡음비에서 singular-value decomposition (SVD) 기반 자원 할당 기법에 비해 우수함을 확인한다.

Content Based Dynamic Texture Analysis and Synthesis Based on SPIHT with GPU

  • Ghadekar, Premanand P.;Chopade, Nilkanth B.
    • Journal of Information Processing Systems
    • /
    • 제12권1호
    • /
    • pp.46-56
    • /
    • 2016
  • Dynamic textures are videos that exhibit a stationary property with respect to time (i.e., they have patterns that repeat themselves over a large number of frames). These patterns can easily be tracked by a linear dynamic system. In this paper, a model that identifies the underlying linear dynamic system using wavelet coefficients, rather than a raw sequence, is proposed. Content based threshold filtering based on Set Partitioning in a Hierarchical Tree (SPIHT) helps to get another representation of the same frames that only have low frequency components. The main idea of this paper is to apply SPIHT based threshold filtering on different bands of wavelet transform so as to have more significant information in fewer parameters for singular value decomposition (SVD). In this case, more flexibility is given for the component selection, as SVD is independently applied to the different bands of frames of a dynamic texture. To minimize the time complexity, the proposed model is implemented on a graphics processing unit (GPU). Test results show that the proposed dynamic system, along with a discrete wavelet and SPIHT, achieve a highly compact model with better visual quality, than the available LDS, Fourier descriptor model, and higher-order SVD (HOSVD).

CCD 카메라 얼굴 영상에서의 SVD 및 HMM 기법에 의한 눈 패턴 검출 (Eye Pattern Detection Using SVD and HMM Technique from CCD Camera Face Image)

  • 진경찬;P.미셰;박일용;손병기;조진호
    • 센서학회지
    • /
    • 제8권1호
    • /
    • pp.63-68
    • /
    • 1999
  • CCD 카메라에 얻어진 비디오 신호로부터 디지털화된 얼굴영상을 얻은 다음 신속하게 눈 패턴을 검출할 수 있는 알고리즘을 제안하였다. 얼굴영역 및 눈 패턴 검출을 위해 주축성분분석(Principle Component Analysis : PCA)과 통계적인 성질이 유사한 일괄처리 SVD(Singular Value Decomposition)알고리즘 및 패턴서치회로망을 이용하였고, 정확도를 향상하기 위해 HMM(Hidden Markov Model)을 이용하였다. 제안한 알고리즘으로 기존의 주축성분분석을 이용한 패턴 검출보다 계산량이 적고 정확도도 우수하며 초당 2 프레임 정도의 실시간 처리가 가능함을 알 수 있었다.

  • PDF

Learning Behaviors of Stochastic Gradient Radial Basis Function Network Algorithms for Odor Sensing Systems

  • Kim, Nam-Yong;Byun, Hyung-Gi;Kwon, Ki-Hyeon
    • ETRI Journal
    • /
    • 제28권1호
    • /
    • pp.59-66
    • /
    • 2006
  • Learning behaviors of a radial basis function network (RBFN) using a singular value decomposition (SVD) and stochastic gradient (SG) algorithm, together named RBF-SVD-SG, for odor sensing systems are analyzed, and a fast training method is proposed. RBF input data is from a conducting polymer sensor array. It is revealed in this paper that the SG algorithm for the fine-tuning of centers and widths still shows ill-behaving learning results when a sufficiently small convergence coefficient is not used. Since the tuning of centers in RBFN plays a dominant role in the performance of RBFN odor sensing systems, our analysis is focused on the center-gradient variance of the RBFN-SVD-SG algorithm. We found analytically that the steadystate weight fluctuation and large values of a convergence coefficient can lead to an increase in variance of the center-gradient estimate. Based on this analysis, we propose to use the least mean square algorithm instead of SVD in adjusting the weight for stable steady-state weight behavior. Experimental results of the proposed algorithm have shown faster learning speed and better classification performance.

  • PDF

Efficient Design of SVD-Based 2-D Digital Filters Using Specification Symmetry and Order-Selecting Criterion

  • Deng, Tian-Bo;Eriko Saito;Eiji Okamoto
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1784-1787
    • /
    • 2002
  • Two-dimensional (2-D) digital filters are widely useful inn image processing and other 2-D digital signal processing fields, but designing 2-D filters is much more difficult than designing one-dimensional (1-D) ones. This paper provides a new insight into the existing singular value decomposition (SVD)-based design approach in the sense that the SVD-based design can be performed more efficiently by exploiting the symmetries of the given 2-D magnitude specifications. By using the specification symmetries. only half of the 1-D filters (sub-filters) need to be designed. which significantly simplifies the design process and reduces the computer storage required for 1-D sub-filter coefficients. Another novel point of this paper si that an objective criterion is proposed for selecting appropriate sub-filter orders in order to reduce the hardware implementation cost. A design example is given to illustrate the effectiveness of the SVD-based design approach by exploiting specification symmetry and new order-selecting criterion.

  • PDF

벡터 공간 모델과 HAL에 기초한 단어 의미 유사성 군집 (Word Sense Similarity Clustering Based on Vector Space Model and HAL)

  • 김동성
    • 인지과학
    • /
    • 제23권3호
    • /
    • pp.295-322
    • /
    • 2012
  • 본 연구에서는 벡터 공간 모델과 HAL (Hyperspace Analog to Language)을 적용해서 단어 의미 유사성을 군집한다. 일정한 크기의 문맥을 통해서 단어 간의 상관성을 측정하는 HAL을 도입하고(Lund and Burgess 1996), 상관성 측정에서 고빈도와 저빈도에 다르게 측정되는 왜곡을 줄이기 위해서 벡터 공간 모델을 적용해서 단어 쌍의 코사인 유사도를 측정하였다(Salton et al. 1975, Widdows 2004). HAL과 벡터 공간 모델로 만들어지는 공간은 다차원이므로, 차원을 축소하기 위해서 PCA (Principal Component Analysis)와 SVD (Singular Value Decomposition)를 적용하였다. 유사성 군집을 위해서 비감독 방식과 감독 방식을 적용하였는데, 비감독 방식에는 클러스터링을 감독 방식에는 SVM (Support Vector Machine), 나이브 베이즈 구분자(Naive Bayes Classifier), 최대 엔트로피(Maximum Entropy) 방식을 적용하였다. 이 연구는 언어학적 측면에서 Harris (1954), Firth (1957)의 분포 가설(Distributional Hypothesis)을 활용한 의미 유사도를 측정하였으며, 심리언어학적 측면에서 의미 기억을 설명하기 위한 모델로 벡터 공간 모델과 HAL을 결합하였으며, 전산적 언어 처리 관점에서 기계학습 방식 중 감독 기반과 비감독 기반을 적용하였다.

  • PDF

초음파와 무선 통신파 기반 위치 인식 시스템의 위치 오차와 민감도 평가 (Evaluation of Position Error and Sensitivity for Ultrasonic Wave and Radio Frequency Based Localization System)

  • 신동헌;이양재
    • 대한기계학회논문집A
    • /
    • 제34권2호
    • /
    • pp.183-189
    • /
    • 2010
  • 위치인식시스템은 이동로봇이 실내에서 주행하는데 가장 중요한 기술의 하나인데 본 논문에서 연구된 시스템은 GPS 시스템과 유사하게 3 개이상의 위성 비이컨에서 초음파와 무선통신파를 발사하고 로봇에 부착된 리시버는 초음파와 무선통신파의 수신되는 시간차를 계산하여 각 비컨까지의 거리를 구하고 또한 이로부터 로봇의 위치를 계산한다. 일반적으로 거리정보는 초음파의 한 파장 이내의 오차를 가지게 되는데 본 논문에서는 이에 따른 위치오차를 테일러 확장과 SVD(Singular Value Decomposition)를 이용하여 구하였다. 또한 본 논문에서는 거리오차에 따른 위치오차의 정확도를 잴 수 있는 값으로 민감도를 제시하였다.

심자도를 이용한 심근 전류분포 복원과 임상적 응용 (Reconstruction of Myocardial Current Distribution Using Magnetocardiogram and its Clinical Use)

  • 권혁찬;정용석;이용호;김진목;김기웅;김기영;박기락;배장호
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권5호
    • /
    • pp.459-464
    • /
    • 2003
  • 심자도 신호로부터 전류원의 분포를 복원하는 알고리듬을 구성하고 이를 WPW 증후군 환자에 대해 적용하여 임상적 유용성을 검토하였다. 40 채널 superconducting quantum interference device (SQUID) 미분계를 이용하여 심자도를 측정하고 minimum norm estimation (MNE) 알고리듬과 truncated singular value decomposition (SVD)을 적용하여 2 차원 평면에서의 전류원 분포를 구하였으며. 전류원의 분포가 실제 전류원의 정보를 잘 반영하고 있음을 시뮬레이션으로 확인하였다. 또한 좌심방과 좌심실 사이에 부전도로를 가진 WPW 증후군 환자의 심자도를 측정하여 수술 전후의 전류원 분포를 비교한 결과 수술 전에는 부전도로를 통한 비정상전류의 흐름을 볼 수 있었으나 부전도로를 절제한 후에는 더 이상 볼 수 없었다. 이 결과는 심자도 선호로부터 구한 전류원 분포가 심장의 전기 활동을 잘 반영하고 있으며 임상적으로 유용하게 활용 될 수 있음을 보여준다.

효과적인 얼굴 가상성형 모델을 위한 얼굴 변형 기법 (Face Deformation Technique for Efficient Virtual Aesthetic Surgery Models)

  • 박현;문영식
    • 전자공학회논문지CI
    • /
    • 제42권3호
    • /
    • pp.63-72
    • /
    • 2005
  • 본 논문에서는 가상성형 시스템에 적합한 Radial Basis Function(RBF) 기반의 변형 기법과 변형된 얼굴 구성 요소를 얼굴 영상에 혼합하는 기법을 제시한다. 가상성형을 위한 변형 기법은 유동적인 얼굴 구성 요소들을 변형함에 있어 부드러움과 정확성을 가져야 하고 변형 부위 이외의 다른 얼굴 구성 요소에는 왜곡을 주지 않는 지역성도 가져야 한다. 이를 위해 제안된 가상성형 시스템은 자유형태 변형 모델을 기반으로 RBF에 의해 격자들의 변형 정도를 계산한다. 성형의 정확성을 위해 변형 오차는 기준곡선 정점들의 목표 위치와 실제 변형된 위치 사이의 오차제곱합을 이용하여 Singular Value Decomposition(SVD)에 의해 반복적으로 RBF 매핑 함수의 계수들을 계산하여 보정한다. 변형된 얼굴 구성 요소는 Euclidean Distance Transform(EDT)에 의해 계산된 혼합 비율을 사용하여 원본 얼굴 영상과 합성된다. 제안된 변형 기법과 합성 기법은 가상성형 결과의 정확도와 왜곡 측면에서 우수한 성능을 보인다는 것을 실험적으로 확인하였다.