• 제목/요약/키워드: 동적성능개선

검색결과 474건 처리시간 0.04초

개선된 동적 타임 워핑 알고리즘을 이용한 효율적인 필기문자 감정 (Efficient Handwritten Character Verification Using an Improved Dynamic Time Warping Algorithm)

  • 장석우;박영재;김계영
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권7호
    • /
    • pp.19-26
    • /
    • 2010
  • 본 논문에서는 온라인 환경에서 필기 문자열을 입력받고, 입력된 문자열의 유사성을 자동으로 분석하여 두 필적이 동일인에 의해 작성된 것인지를 판단하는 새로운 필적 감정 방법을 제안한다. 제안된 방법에서는 먼저 온라인으로 입력된 문자열에 회전 프로젝션(circular projection) 방법을 적용하여 모양, 방향 등과 같이 문자열이 가진 고유의 특징을 추출하여 벡터의 형태로 저장한다. 그런 다음, 문자 인식 분야에서 많이 사용되는 기존의 동적 타임 워핑 알고리즘을 개선하여, 이를 입력된 두 문자열의 특징 벡터의 유사성을 추출하는데 적용한다. 본 논문에서 개선된 동적 타임 워핑 알고리즘은 최적화 문제에서 좋은 결과를 산출한다고 알려진 분기한정법(branch and bound)의 개념을 기존의 동적 타임 워핑 알고리즘에 효과적으로 결합함으로써 기존의 동적 타임 워핑 알고리즘의 효율을 향상시켰다. 제안된 필기 문자열 감정 알고리즘의 성능을 확인하기 위한 실험에서는 다양하게 입력된 필기 문자열을 가지고 제안된 방법의 성능을 비교 하였으며, 그 결과 제안된 방법이 기존의 알고리즘에 비해 보다 효율적으로 필적을 감정하였음을 검증하였다.

가상사설망의 성능개선을 위한 동적 키 재생성 주기 변경 알고리즘 (A Dynamic Key Lifetime Change Algorithm for Performance Improvement of Virtual Private Networks)

  • 한종훈;이정우;박성한
    • 대한전자공학회논문지TC
    • /
    • 제42권10호
    • /
    • pp.31-38
    • /
    • 2005
  • IPSec은 인터넷의 네트워크 계층의 IP 메시지를 위한 기밀성과 인증서비스를 제공하는 보안 프로토콜이다. Internet Key Exchange (IKE)는 안전하게 Security Association (SA)를 협상하고 키 재료를 제공하는 프로토콜이다. 본 논문에서는 IPSec을 적용한 가상사설망의 성능 개선을 위해 동적으로 키 재생성 주기를 변경하는 알고리즘을 제안한다. 제안하는 알고리즘은 보안 터널 수에 따라 키 재생성 주기를 변경한다. 성능 평가를 위해 Linux 2.4.18과 FreeS/WAN을 사용하여 구현한다. 구현한 시스템은 기존 프로토콜에 비하여 네트워크 처리율과 보안성 측면에서 성능이 개선됨을 보여주고 있다.

동적 프로그래밍을 이용한 자율이동로봇의 최소시간 경로계획 (Near-Time-Optimal Path Planning of Mobile Robot Using Dynamic Programming)

  • 윤희상;박태형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.355-356
    • /
    • 2008
  • 자율이동로봇의 기구학 및 동력학 모델을 통해 로봇의 특성을 고려하여 목표점까지 이동시간이 최소화 되는 경로 생성 방법을 제안한다. 본 논문에서는 초기 전역 경로를 골격선 그래프와 딕스트라알고리즘으로 설정하고, 로봇 기구학 및 동력학 제악조건을 고려하여 동적 프로그래밍으로 경로를 개선한다. 개선된 경로는 자율이동로봇이 이동하는데 걸리는 시간을 단축한다. 마지막으로 시뮬레이션을 통해 제안하는 방법의 성능을 검증한다.

  • PDF

개선된 Gustafson-Kessel 알고리즘을 이용한 퍼지 클러스터링 (Fuzzy Clustering with Improving Gustafson-Kessel Algorithm)

  • 김승석;곽근창;유정웅;전명근
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.239-242
    • /
    • 2003
  • 본 논문에서는 Gaussian Mixture Model을 이용한 Gustafson-Kessel 알고리즘의 성능을 개선하였다. 분포 및 밀도가 다른 데이터에 대하여 적절한 클러스터 파라미터를 추정함으로써 클러스터링의 성능을 개선한다. 일반적인 클러스터링 알고리즘의 경우, 데이터가 편중되거나 각 데이터의 밀도가 서로 틀린 경우 클러스터의 파라미터가 정확하게 클러스터를 표현하지 못하는 문제점을 가지고 있다. 제안된 방법에서는 Gustafson-Kessel 알고리즘을 이용하여 클러스터 파라미터를 추정하며 알고리즘내의 파라미터 일부를 Gaussian Mixture Model을 이용하여 동적으로 갱신하였다 시뮬레이션을 통하여 제안된 방법의 유용성을 보인다.

  • PDF

불확실한 파리메타를 갖는 매니퓰레이터의 적응보상기 설계

  • 유준;김성철
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1991년도 춘계학술대회 논문집
    • /
    • pp.134-142
    • /
    • 1991
  • 로봇 매니퓰레이터는 널리 사용되고 있으며,대개는 비교적 간단한 제너시스템을 갖추고 있다. 이러한 제이시스템은 경우에 따라 적절한 것으로 판명되었으나, 매니퓰레이터의 성능에 대한 요구 가 증대됨에 따라 보다 개선된 형태의 제어기법에 대한 필요성이 대두되었다. 매니퓰레이터의 동적모델은 복잡한 비선형 미분방정식으로 표현되기 때문에 모델파라메타에 불확실성이 흔히 존재 하고, 특히 Payload가 빈번히 변화하는 작업을 메니퓰레이터가 담당하는 경우, (불확실한) 동적모 델을 기반으로 하는 제어방식(Computed Torque Method)으로는 정밀한 성능을 보장받기가 매우 어렵다. 근자에 로봇 모델이 미지의 상수 파라메타에 관하여 선형적으로표현되는 점에 착안하여 파라메타 추정기구를 Computed Torque Method 에 도입하려는 연구가 진행되고 있다.

IP 스위칭에서 VC 사용량에 따른 동적 흐름 분류 방법 (The Dynamic Flow Classification Method According to the VC Usage in IP Switching)

  • 박세환;박광채
    • 한국정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.73-79
    • /
    • 2001
  • IP 스위칭은 IP 라우터의 성능을 개선시키기 위해 제안된 라우팅 기술이다. IP 스위칭에서 흐름 분류는 중요한 이슈 중에 하나이다. 보다 좋은 성능을 발휘하기 위해서 흐름 분류 방법은 다양하게 변화하는 IP 트래픽에 대하여 일치하도록 조절되어야 하며 IP 스위치는 가능한 많은 스위치의 하드웨어 자원을 사용해야 한다. 본 논문에서는 IP 스위칭에 대한 동적 흐름 분류 방법을 제안한다. 스위치에서 현재 사용되어지고 있는 하드웨어 스위칭 자원들에 따라서 제어 파라미터 값을 동적으로 조절함으로써 다양한 IP 트래픽에 대하여 기존의 방법보다 하드웨어 자원을 효율적으로 이용함으로써 U 스위치의 성능을 개선시킬 수 있다.

  • PDF

Kernel Relaxation과 동적 모멘트를 조합한 Support Vector Machine의 학습 성능 향상 (Improving Learning Performance of Support Vector Machine using the Kernel Relaxation and the Dynamic Momentum)

  • 김은미;이배호
    • 정보처리학회논문지B
    • /
    • 제9B권6호
    • /
    • pp.735-744
    • /
    • 2002
  • 본 논문에서는 커널완화법과 동적모멘트를 이용한 support vector machines의 학습성능 개선을 제안하였다. 제안된 학습 방법은 기존의 정적모멘트와는 달리 수렴 정도에 따라 현재의 학습에 과거의 학습 속성을 반영하는 동적모멘트 방법이다. 기존의 정적 상수로 정의된 모멘트가 전체 학습에 동등하게 영향을 주는 반면 제안된 동적모멘트를 이용한 학습방법은 학습 수행에 따라 동적으로 모멘트를 변경함으로써 수렴속도와 학습 성능을 효과적으로 제어할 수 있다. 제안된 학습법을 support vector machine의 새로운 순차 학습 방법인 커널완화법에 적용하였다. 신경망 분류기 표준 평가 데이터인 SONAR 데이터를 이용하여 실험한 곁과 동적모멘트를 이용한 방법이 수렴속도와 학습 성능면에서 기존의 커널완화법과 정적모멘트를 이용한 학습법에 비해 향상된 성능을 보이는 것을 확인하였다.

신경망을 이용한 고신뢰성의 회귀분석 모델 (Regression Model With High Reliability by Using Neural Networks)

  • 조용현
    • 정보처리학회논문지B
    • /
    • 제8B권4호
    • /
    • pp.327-334
    • /
    • 2001
  • 본 논문에서는 기울기하강과 동적터널링이 조합된 학습알고리즘의 다층신경망을 이용한 고신회성의 회귀분석 모델을 제안하였다. 기울기하강은 빠른 수렴속도의 최적화가 가능하도록 하기 위함이고, 동적터널링은 국소최적해를 만났을 때 이를 벗어난 새로운 연결가중치를 설정하여 전역최적해로 수렴되도록 하기 위함이다. 또한 대용량의 입력 데이터를 통계적으로 독립인 특징들의 집합으로 변환시키는 주요성분분석 기법의 속성을 살려 학습데이터의 차원을 감소시킴으로서 고차원의 학습데이터에 따른 회귀분석 모델의 제약도 동시에 해결하였다. 제안된 기법의 신경망을 3개의 독립변수 패턴을 가진 암모니아 제조공정문제와 10개의 독립변수 패턴을 가진 자동차 연비문제에 각각 적용하여 시뮬레이션한 결과, 기존의 역전과 알고리즘의 신경망이나 주요성분분석에 의한 차원을 감소시키지 않은 학습패턴을 이용한 신경망보다 각각 더욱 우수한 학습성능과 회귀성능이 있음을 확인할 수 있었다. 또한 학습패턴의 영평균 정규화로 회귀용 신경망의 성능을 더욱 더 개선하였다.

  • PDF

음성 트래픽을 위한 동적우선권제어방식의 성능분석 (Performance Analysis of a Dynamic Priority Control Scheme for Delay-Sensitive Traffic)

  • 김도규;김용규;조석팔
    • 한국음향학회지
    • /
    • 제19권8호
    • /
    • pp.3-11
    • /
    • 2000
  • 음성의 특성은 지연에 매우 민감한 (delay-sensitive) 트래픽으로 시스템에서 손실에 민감한 (loss-sensitive) 다른 트래픽과 동일한 방식으로 서비스되어서는 두 트래픽 모두의 QoS (Quality of Service)를 만족시킬 수 없다. 효율적인 트래픽의 처리를 위해서는 시스템의 상태에 따라 손실에 민감한 트래픽에 영향을 적게 주면서 지연민감 트래픽의 성능도 만족하는 것이 바람직하다. 본 논문에서 도입한 동적우선권제어함수 (Dynamic Priority Control Function, DPCF)는 시스템의 상태에 따라 각 트래픽에 우선권을 동적으로 할당하여 서비스 스케줄링을 제어하는 함수f(·)로 기존의 우선권 제어방식을 더욱 일반화시킨 방식이다. 클래스 1의 손실민감 트래픽과 음성과 같은 클래스 2의 지연민감 트래픽을 수용하는 시스템에 TBPJ (Threshold-based Bernoulli Priority Jump) 방식의 DPCF을 적용하여 성능을 분석하였다. DPCF은 각 시스템에 대기하고 있는 트래픽의 양과 시스템의 가용 용량인 버퍼의 threshold에 따라 각 트래픽 클래스에 우선권을 동적으로 할당하여 서비스가 이루어지도록 한다. 성능분석을 통하여 TBPJ 제어방식이 기존의 우선권 제어 방식보다 성능 및 효율성에 있어서 우수함을 입증하였다. 즉 성능을 분석한 결과 손실민감 트래픽의 성능저하는 미미하고 지연민감 트래픽의 성능향상은 현저히 개선된 것을 확인하였다.

  • PDF

동적 스펙트럼 접속을 위한 myopic 방식의 성능 분석 (Performance Evaluation of Myopic Policy for Dynamic Spectrum Access)

  • 이유태
    • 한국정보통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.1101-1105
    • /
    • 2013
  • 정적 스펙트럼 관리 방식 아래에서 스펙트럼의 낮은 이용 효율을 개선하기 위하여 다양한 종류의 동적 스펙트럼 접속 방식이 제안되어 왔다. 동적 스펙트럼 접속 방식 중 하나인 myopic 방식은 즉각적인 처리율을 최대로 하는 방식으로 복잡하지 않고 단순하면서도 효율적인 것이 장점이다. 본 논문에서는 myopic 방식의 매체 접속 지연 시간의 분포를 포화 트래픽 환경에서 분석하고, 이를 이용하여 포화 상태가 아닌 정상 상태에서의 시스템 지연 시간을 구한다. 이러한 분석 방법과 결과는 이차 사용자의 실시간 트래픽에 대한 지연 성능 보장을 위한 자료로 사용될 수 있다.