• 제목/요약/키워드: 증명오류

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

수학에 대한 구조주의적 해석과 비공허성의 문제

  • 권병진
    • 논리연구
    • /
    • 제10권1호
    • /
    • pp.25-64
    • /
    • 2007
  • 본 논문에서 필자는 수학에 대한 구조주의적 해석들은 수학의 객관성을 설명하는 문제인 비공허성의 문제를 해결하지 못하고 있음을 보이고자 한다. 제거적 구조주의가 비공허성의 문제를 해결하지 못한다는 것은 대부분의 수학철학자들 사이에서 공유되는 견해이며, ante rem 구조주의는, 케래넨의 논증을 수정한 필자의 강한 논증에 의하면, 수학적 대상들에 대한 적절한 동일성 설명을 결코 제공할 수 없기 때문에, 결국 비공허성의 문제를 해결하지 못한다. 또한, 양상 구조주의자인 헬만의 경우에는, 비공허성의 문제에 대한 양상 구조주의적 해결을 가능케 해주는 주장(산수와 관련하는 경우, "${\omega}$-순서열 체계가 논리적으로 가능하다")에 이르는 그의 증명이, 필자의 판단에 따르면, 논점 선취의 오류를 저지르고 있다.

  • PDF

신호공간 다이버시티 기법이 적용된 시스템에서 최대비 합성 수신의 이득 분석 (Symbol Error Rate and Diversity Analysis of Receive MRC with Signal Space Diversity)

  • 전성호;경일수;김만식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.35-38
    • /
    • 2009
  • 본 논문에서는 신호 공간 다이버시티 (Signal Space Diversity) 기법이 적용된 시스템에서 최대비 합성 (Maximal Ratio Combining) 수신시 성능 이득에 대해서 분석하였다. 먼저 심볼 오류율(Symbol Error Rate)을 수학적으로 유도하였다. 유도된 공식으로부터 상한(Upper Bound) 분석을 통해 공간 신호 다이버시티 기법이 결합될 경우 기존 대비 2배, 즉 '$2{\times}$수신안테나수' 만큼의 다이버시티 이득을 가짐을 증명하였다. 그리고 모의실험 결과와 유도된 공식 결과 값이 서로 일치함을 보여 정확성을 입증하였으며, 유도된 공식을 기반으로 신호 대 잡음비(SNR; Signal-to-Noise Ratio), 수신 안테나 개수 등 주어진 시스템 변수에 따른 최적 회전 각도를 정확히 도출할 수 있음을 보였다.

  • PDF

QuickBird 다중분광자료를 이용한 산림 지형효과의 NDVI 특성 (NDVI signature for mountain forest in accordance with topographic effects using QuickBird multi-spectral data)

  • 홍민기;박순철;김광득;윤창열;김천
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2010년도 춘계학술대회
    • /
    • pp.117-118
    • /
    • 2010
  • 위성 주사 및 촬영자료는 지표면의 반사광을 다중분광 형태로 주사하여 기록된다. 그리나 각 밴드에 기록된 지표복사체의 반사치는 피복체의 분광특성만을 나타내기 보다는 태양고도 및 방위, 그리고 지형 등에 따른 방향성 영향이 포함되기 때문에 산림의 관리 및 이용을 위한 기초자료로 식생지수를 추정할 때에 오차의 범위를 넘어 오류가 발생한다. 따라서 동일 방향성 조건의 수종에 따른 고유 정규식생지수(Normalized Difference Vegetation Index, 이하 NDVI) 값을 구하기 위해서는 지형효과에 대한 보정이 필요하다. 본 연구에서는 QuickBird 다중분광(MS)자료 기반의 NDVI값을 사면향별로 분석하여 산림 NDVI의 방향성을 증명하였다.

  • PDF

볼록 군집 신경 회로망을 이용한 분류 (Classification Using Convex Clustering Neural Network)

  • 김영준;박용진
    • 대한전자공학회논문지TE
    • /
    • 제37권3호
    • /
    • pp.114-122
    • /
    • 2000
  • 본 논문에서는 기존의 Fuzzy C-Means, Nearest Neighborring Classification, FMMCNN, Fuzzy -ART등에서 사용하였던 정형에 근거한 분류에서 유기될 수 있던 판단 오류를 최소화하기 위해 단 한가지의 형태적 특징을 갖고 있는 정형에 의존하지 않고 분류를 수행하는 방법을 제안하고i파 한다. 이를 위해 본 논문에서는 주어진 학습 데이터로 학습하는 과정에서 볼록 다면체를 적응적으로 생성하고 다면체의 구조를 수정하는 퍼지 신경회로망을 설계하였다. 따라서, 본 방법은 순차적으로 입력되는 데이터를 분류하여 패턴 유형들을 생성하는 기능을 갖게된다. 본 방법의 유용성을 증명하기 위해, Hyperbox를 정형으로 하는 FMMCNN과의 다양한 시뮬레이션 비교를 수행하였다.

  • PDF

객체모델에 대한 형식명세로의 변환 방법 (The Translation Method to formal specification of Object Model)

  • 임근;권영만
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.21-27
    • /
    • 2003
  • 본 논문에서는 정확한 분석 모델을 제시하기 위해서 객체 모델을 정의하고, 이 모델을 정형화와 표준화에 필요한 형식명세로 변환하는 방법을 제안한다. VDM 형식으로 변환된 모델은 정확성, 일관성, 완전성을 제공할 수 있다. 증명의 대상인 VDM 명세에서 오류가 발생한다면 초기 객체 모델 단계에 적용하여 객체 모델의 검증이 가능하다. 검증된 객체 모델을 설계 단계의 기반 명세로 사용하므로 추후 개발 단계의 비용과 노력을 최소화하고 객체 모델 선택의 정확성을 높일 수 있다.

  • PDF

카메라 외적 파라메터에 대하여 강인성을 갖는 스테레오 시각 제어 알고리즘 (An Image-Based Stereo visual Servoing Algorithm Robust to the Camera Extrinsic Parameters)

  • Dong Min Kim
    • 제어로봇시스템학회논문지
    • /
    • 제4권6호
    • /
    • pp.753-758
    • /
    • 1998
  • 본 논문은 카메라 파라메터의 측정오차에 대하여 강인성을 보이는 새로운 로봇의 스테레오 시각 위치제어 알고리즘을 제시한다. 제시된 알고리즘은 카메라로부터 측정된 영상 데이터만을 이용함으로써, 특히 파라메터 측정오차에 대하여 매우 민감함을 보이는 영상 데이터로부터 작업 공간에서의 위치로의 변환, 즉 역변환 추정장치의 필요성을 제거하였다. 이러한 특징이 기존 개발된 시각 제어기와의 큰 차이를 두고 있다. 그럼에도 불구하고 제시된 제어기는 전 작업 영역 내에서 시스템 안정성을 갖는다. 또한 카메라의 위치 측정 오차에 대하여 전혀 영향을 받지 않음이 증명되어지고 방향 폭정 오류에 대해서도 기존 제어기보다 강인함을 시뮬레이션을 통하여 보여진다.

  • PDF

Decode-and-Forward 협력 릴레이 통신에서의 Balanced 전송 기법 (Balanced Transmit Scheme in Decode-and-Forward Cooperative Relay Communication)

  • 조수범;박상규
    • 인터넷정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.35-42
    • /
    • 2011
  • 무선 네트워크를 위한 협력 릴레이 통신은 공간 다이버시티를 통해 페이딩현상을 효율적으로 감소 시킬 수 있기 때문에 최근 활발히 연구되어 오고 있다. 본 논문에서 협력 릴레이 통신환경에서 decode-and-forward 기법을 적용한 balanced 전송 기법을 제안한다. 제안된 기법은 최고의 협력 다이버시티 이득을 얻기 위해 피드백 비트들을 선택한다. 제안된 기법은 기존의 기법과 비교하여 비트 오류 확률 성능을 증가시킬 수 있는 것을 모의 실험을 통해 증명하였다.

다시점 혼합현실 시스템을 위한 강인한 3차원 정합영역 추적기법 (Robust 3D region tracking for multiview mixed-reality system)

  • 김장헌;손광훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.493-495
    • /
    • 2002
  • 다시점 영상 부호화와 함께, 가상물체를 지능형으로 합성하기 위해서는 정합할 위치를 강인하게 추적(tracking)하여야 한다. 기존의 특징추적기법은 시점이 확장된 시스템에서, 광원의 영향과 가려진 영역의 발생으로 인하여, 추적 할 수 없게 되거나 시각적 혼동이 발생하는 등의 많은 문제점을 유발한다. 뿐만 아니라 다시점에 의한 정보의 급격한 증가는 시점간 움직임을 추적하여 정합하는 연산량의 추가적 발생을 초래한다. 이에 본 논문은 광원이나 가려진 영역(occtusion)의 영향이 적은 형상과 정보량이 많은 텍스쳐를 동시에 고려하여 영역의 변형에 따라 발생하는 최적 움직임을 예측하는 파라미터 모델을 결정함으로써 사각영역을 추적한다. 이 때 미리 연산된 카메라 파라미터와 투영관계를 사용해 시점간에 가상 객체를 지속적으로 3차원 정합한다. 결과적으로, 제안된 알고리즘은 기존의 특징추적 알고리즘에 비해 광원의 영향과 가려진 영역에 강인하며 정합의 오류가 적고 추적 할 때 시점간의 대응을 위한 연산을 줄이기 때문에 실감 혼합현실 시스템의 구현에 매우 효율적임을 실험을 통해 증명하였다.

  • PDF

모델 체킹을 위한 자바프로그램의 술어추상화 (Predicate Abstraction of Java Program for Model Checking)

  • 이정림;이태훈;권기현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.325-327
    • /
    • 2005
  • 모델 체킹은 시스템이 올바르게 동작하는 지를 자동으로 검증해주는 기법이다. 지금까지 모델 체킹은 방법의 특성상 상태폭발문제 때문에 작은 규모의 상태공간을 갖는 하드웨어나 프로토콜 검증에 주로 사용되어져 왔다. 그러나 최근에는 상태폭발문제를 다루기 위한 연구와 술어추상화 등과 같은 추상화기술의 발달로, 다를 수 있는 상태공간의 크기가 증가하고 정리증명기의 성능이 향상됨에 따라 소프트웨어 자체의 논리적 오류를 검증하려는 움직임이 활발하다. 일반적으로 소프트웨어 검증을 위해 추상화-모델 체킹-추상화 개선의 3단계 프로세스를 사용하는데 주로 C프로그램에 대해서만 이루어져 왔다. 우리는 이 프로세스를 자바프로그램에 적용하고 자동으로 자바프로그램을 이진프로그램으로 변환하는 술어추상화 모듈을 개발하였다. 이 모듈은 우리가 개발한 자바 모델 체커의 front-end부분이다. 본 논문에서는 자바프로그램에 대한 주요 추상화 알고리즘을 보이고 특정 자바프로그램의 안전성과 궁극성을 검증한다.

  • PDF

변수노드의 차수가 3인 정칙 LDPC 부호의 Absorbing 집합에 관하여 (On the Absorbing Sets of the Regular LDPC Codes with Variable Node Degree Three)

  • 이기준;정하봉;장환석
    • 한국통신학회논문지
    • /
    • 제34권10C호
    • /
    • pp.937-945
    • /
    • 2009
  • 본 논문에서는 변수노드의 차수가 3인 정칙 LDPC 부호의 absorbing 집합(AS)에 대한 여러 가지 성질을 알아본다. Girth가 인 경우, 가장 작은 absorbing 집합은 AS임을 보였고, 인 경우 이 AS가 가장 작은 fully absorbing 집합임을 증명하였다. 또한 (3,5) Tanner LDPC 부호에서 오류 마루의 주원인으로 꼽히는 몇몇 absorbing 집합의 critical number를 유도하였다.