• 제목/요약/키워드: 오차 행렬

검색결과 375건 처리시간 0.03초

행렬 기반 랜덤화를 적용한 프라이버시 보호 기술의 안전성 및 정확성 분석 (An Analysis of Privacy and Accuracy for Privacy-Preserving Techniques by Matrix-based Randomization)

  • 강주성;안아론;홍도원
    • 정보보호학회논문지
    • /
    • 제18권4호
    • /
    • pp.53-68
    • /
    • 2008
  • 실용적인 프라이버시 보호 기술 중의 하나인 행렬 기반 랜덤화 기법에 대하여 세밀한 분석을 실시한다. 최적의 변환 행렬을 찾기 위한 프라이버시 손상 관점의 요구조건 및 정확성 측도로 제안된 행렬의 조건수 개념과 연관된 파라미터들간의 관계를 이론적으로 규명한다. 행렬 기반의 대표적 알고리즘인 랜덤 대치 기법의 효율적인 구현을 위하여 데이터 재구축 과정에서 필요한 역행렬을 간단히 구하는 공식을 제시하고, 행렬의 노름에 따른 변환 행렬의 조건수와 변환된 분포의 기댓값 및 분산을 계산함으로써 표준오차와 파라미터들 간의 관계식을 도출한다. 또한, 랜덤 대치 기법을 구현하여 다양한 시뮬레이션을 실시함으로써 이론적으로 얻은 결과를 실험적으로 검증한다.

오차를 갖는 부품간의 조립성 확인을 위한 인터벌 분석

  • 박상호;이건우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.535-543
    • /
    • 1995
  • 조립체를 표현하는 가장 간단한 방법은 각 부품의 좌표간의 변환 행렬을 이용하여 위 치와 방향을 정의하는 것이다. 이때 각 부품은 가공단계에서 발생한 형상 오차를 가질 수 있는데 그 형용영역은 설계단게에서 공차로 지정된다. 이러한 형상 오차나 공차를 갖는 부품들이 조립시 가질수 있는 위치와 방향의 허용영역을 구한여 조립성을 판단할 수 있다. 조립성이란 주워진 위치에서 조립이 가능한 가 하는것과 조립경로가 존재하는 가 하는 것 이다. 본 연구에서는 조립성 확인을 위하여 인터벌 수를 세분하는 방법의 인터벌 분석을 이용한다.

Jacobian 행렬의 주부분 행렬을 이용한 Levenberg-Marquardt 알고리즘의 개선 (Improving Levenberg-Marquardt algorithm using the principal submatrix of Jacobian matrix)

  • 곽영태;신정훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권8호
    • /
    • pp.11-18
    • /
    • 2009
  • 본 논문은 Levenberg-Marquardt 알고리즘에서 Jacobian 행렬의 주부분 행렬을 이용하여 학습속도를 개선하는 방법을 제안한다. Levenberg-Marquardt 학습은 오차함수에 대한 2차 도함수를 계산하기 위해 Hessian 행렬을 사용하는 대신 Jacobian 행렬을 이용한다. 이런 Jacobian 행렬을 가역행렬로 만들기 위해, Levenberg-Marquardt 학습은 ${\mu}$값을 증가시키거나 감소시키는 과정을 수행하고 ${\mu}$값의 변경에 따른 역행렬의 재계산이 필요하다. 따라서 본 논문에서는 ${\mu}$값의 설정을 위해 Jacobian 행렬의 주부분 행렬을 생성하고 주부분 행렬의 고유값 합을 이용하여 ${\mu}$값을 설정한다. 이와 같은 방법은 추가적인 역행렬 계산을 하지 않으므로 학습속도를 개선할 수 있다. 제안된 방법은 일반화된 XOR 문제와 필기체 숫자인식 문제를 대상으로 실험하여 학습속도의 향상을 검증하였다.

멜린 변환을 이용한 모자이크 이미지 생성 (Mosaics Image Generation based on Mellin Transform)

  • 이지현;양황규
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1785-1791
    • /
    • 2003
  • 본 논문은 파노라믹 이미지 생성을 위해 수평 이동 정보와 회전 정보가 있는 비디오 영상을 모자이킹 하는 방법을 제안한다. 멜린 변환 후 나타나는 이미지의 이동 정보와 회전 정보를 이용하여 각 이미지들을 접합하기 위한 투영 행렬을 계산한다. 그리고 모자이크 생성 시 나타날 수 있는 첫 이미지와 마지막 이미지의 누적 오차를 줄이고 전체적으로 접합하기 위해 각각 이미지 사이의 접합을 위한 투영행렬을 누적하여 적용함으로써 오차를 줄여 정확한 모자이크를 만들 수 있다. 지금까지 제안된 모자이킹 기법들은 노이즈에 지나치게 민감하거나 중복성 계산에 있어 시간이 지나치게 많이 소모되는 단점이 있었다. 또한 기존의 기법들은 카메라를 삼각대 위에 고정하여 수평 이동시켜 얻어진 영상만을 다루어, 이미지가 회전되었을 경우 정확한 모자이크 결과를 얻을 수 없었다. 따라서 본 논문에서는 멜린 변환에 기반한 투영행렬을 이용하여 노이즈에 덜 민감하고 이미지의 중복 정보와 이동 정보를 단 시간에 찾아 모자이크하는 방법을 제안한다.

전달선로행렬 모델링에 의한 수중물체의 이동 시뮬레이션 방법에 대한 연구 (Underwater Moving Target Simulation by Transmission Line Matrix Modeling Approach)

  • 박규칠;윤종락
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1777-1783
    • /
    • 2013
  • 시간영역 해석 기법의 하나인 전달선로행렬 모델링을 이용하여 수중물체 이동시 나타나는 도플러 효과를 구현하는 방법에 관한 연구를 수행하였다. 수중물체가 이동하는 상황을 고려하기 위해 입력 신호의 위치를 수중물체의 이동속도에 맞추어 매 시각 마다 신호를 입력한 결과, 최대 2.47%의 아주 작은 오차 범위에서 도플러 효과를 얻을 수 있었다. 또한, 수중물체의 이동 속도를 조절하기 위해 입력 신호의 입력 속도를 조절하는 것에 의해 이론치와 비교하여 최대 0.63% 이내의 오차를 가지는 신뢰할 수 있는 수치 시뮬레이션 결과를 얻을 수 있었다.

크기와 회전 변화를 고려한 특징 기반 고속 영상 정합 기법 (Feature-Based High Speed Image Registration With Rotation and Scale Change)

  • 배기태;김송국;이칠우
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1361-1366
    • /
    • 2006
  • 본 논문에서는 제약되지 않은 카메라에서 얻어진 회전과 크기 변화를 가진 영상들을 특징 기반의 보로노이 거리 매칭 방법을 이용하여 고속으로 합성 하는 기법에 관해 기술한다. 기존의 특징점 기반 매칭 기법들이 사람의 개입에 의해 영상을 정합하거나, 크기나 회전 변화를 고려하지 않은 형태의 영상들을 처리하는 것과 달리 회전이나 크기변화요소가 포함된 입력영상들을 사람의 개입이 없이 자동으로 정확한 중첩영역을 빠르게 검색하는 방법을 제안한다. 제안된 방법은 우선 영상내의 특징 점들의 위상 정보와 특징 점들 사이의 거리 정보를 가지는 보로노이 거리 정합법을 통해 대응점을 구하고, 찾아진 대응 쌍들을 이용하여 2차원 투영의 초기 변환행렬을 구한다. 다음으로 비선형 이승오차 최적화 알고리즘을 이용하여 최적의 변환 행렬을 구한 후, 마지막으로 구해진 변환 행렬을 이용하여 영상을 합성한다. 실험결과를 통해 본 논문에서 제안한 방법의 효율성을 보인다.

  • PDF

개선된 블럭펄스 적분연산행렬을 이용한 LTI 시스템 모델축소 (Model Reduction of LTI systems via Improved BPF integral operation matrix)

  • 조영호;심재선
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.279-281
    • /
    • 2006
  • 적분연산행렬은 구간연속 직교함수들이 시스템 동정, 해석, 제어기 설계 등의 분야에 널리 이용될 수 있는 계기를 제공하였다. 특히 블럭펄스 함수는 연산이 간단하기 때문에 선형 시변계와 비선형계 등의 제어문제 둥에 널리 이용되어 오고 있다. 본 논문은 기존의 블럭펄스 함수 적분 연산행렬과 비교했을 때 적분오차를 줄이는 적분연산행렬을 소개하였으며, 이를 이용하여 고차 시스템의 응답에 가장 최적한 응답을 갖는 저차 시스템의 응답을 갖도록 최적응답 방법에 적용하여 대수적인 방법으로 저차 시스템의 파라메터를 구하는 알고리즘을 제시함으로서 유용성을 확인하였다.

  • PDF

sparse 행렬을 이용한 저항 회로망의 해석과 전산프로그래밍 (Analysis of Linear Time-Invariant Spare Network and its Computer Programming)

  • 차균현
    • 대한전자공학회논문지
    • /
    • 제11권2호
    • /
    • pp.1-4
    • /
    • 1974
  • 큰 규모의 계통이나 회로망의 해석익 있어서 0이 대부분 포함되어 있는 행렬을 반전하여 해를 구하는 것은 대단히 비능룰적이다. 이러한 계통을 Sparse행렬을 이용하여 풀면 계산시간이 적게 들고 기억용량이 감소되며 둥근(round-off)오차를 줄일 수 있다. 본논문은 Sparse 행렬를 이용하여 회로망을 푸는 방법고ㅘ 전산 프로그래밍을 제공한다.

  • PDF

웨이브렛을 이용한 선형 시변 시스템의 근사화기법에 관한 연구 (A Study on Approximation Method of Linear-Time-Varying System Using Wavelet)

  • 이영석;김동옥;서보혁
    • 전자공학회논문지T
    • /
    • 제35T권1호
    • /
    • pp.33-39
    • /
    • 1998
  • 본 논문에서는 다해상도 해석이 가능한 웨이브렛 시리즈 기법[4,5]을 이용하여 시변 시스템 임펄스 응답의 근사화를 이룬다. 웨이브렛 시리즈 표현이 행렬 연산의 형태로 표현되고 이러한 행렬 표현 형식은 망의 구성을 가능하게 하며 웨이브렛의 계수가 가중치 행렬로 나타난다. 웨이브렛 계수의 최적값을 구하기 위해 웨이브렛 망을 출력 오차로부터 계수 행렬을 적절한 값으로 수렴시키는 학습 법칙을 온-라인으로 학습하며 이의 결과가 시스템의 결과에 추정함을 보인다.

  • PDF

잡음 데이터를 활용한 음성 기저 행렬과 NMF 기반 음성 향상 기법 (Speech Basis Matrix Using Noise Data and NMF-Based Speech Enhancement Scheme)

  • 권기수;김형용;김남수
    • 한국통신학회논문지
    • /
    • 제40권4호
    • /
    • pp.619-627
    • /
    • 2015
  • 본 논문은 비음수 행렬 인수분해(NMF)를 이용한 음성향상 기법을 다루고 있다. 음성과 잡음에서 적절한 훈련을 통해 각각의 기저(basis) 행렬을 구하고 이 행렬들을 이용하여 두 음원을 분리 하는 것이다. 그 중에서도 음성향상의 성능은 사용하게 되는 기저 행렬에 따라 크게 달라짐을 보인다. 기존의 독립적으로 구한 음성 기저 행렬에 비해서, 잡음 데이터를 복원하는데 부적합한 방향으로 최적화시킨 음성 기저 행렬을 사용하였을 때 더 높은 음성향상 성능을 보임을 실험으로 확인하였다. 이 때 잡음 데이터의 복원 오차 자체를 크게 해주는 방향과 해당 인코딩 행렬(encoding matrix) 원소의 값을 작게 해주는 두 가지 방법을 적용하여 비교하였다. 좀 더 음성 복원에만 특화된 기저 행렬을 구함으로서 음성 기저 행렬이 잡음 데이터 복원에 사용되는 것을 최소화 하였다. 실험 결과에서는 perceptual evaluation speech quality값과 signal to distortion ratio를 지표로 사용하였고, 기존 기법에서 사용하는 기저 행렬 보다 더 높은 성능을 보임을 확인 하였다.