• 제목/요약/키워드: adaptive ordering

검색결과 28건 처리시간 0.038초

유전자 알고리즘을 사용한 구조적응 자기구성 지도의 최적화 (Optimization of Structure-Adaptive Self-Organizing Map Using Genetic Algorithm)

  • 김현돈;조성배
    • 한국지능시스템학회논문지
    • /
    • 제11권3호
    • /
    • pp.223-230
    • /
    • 2001
  • 자기구성 지도는 주어진 입력에 대해 올바른 출력 값이 제공되지 않는 비교사 방식으로 학습된다. 또한, 반응하는 순서나 위치를 통해 위상이 보존(topology preserving)되는 특성을 가지고 있어 많은 분야에 응용되고 있다. 그러나, 자기 구성지도는 학습이 되기 전에 위상을 미리 고정시켜야 하기 때문에 실제 문제에 적용하기 어렵다는 단점을 가지고 있다. 구조 적응형 자기구성 지도는 자기구성 지도의 고정된 구조 때문에 발생하는 문제를 해결하기 위해 지도의 구조를 학습 중에 적절하게 변경시킨다. 이때, 변화된 구조의 가중치를 어떻게 초기화시킬 것인가 하는 것이 또한 중요한 문제이다. 이 논문에서는 구조 적응형 자기구성 지도 모델에서 유전자 알고리즘을 이용하여 분화된 노드의 가중치를 결정하는 방법을 제안한다. 이 방법은 기존의 구조 적응형 자기구성 지도보다 다소 높은 인식률을 보였고, 숫자 별 인식률 편차를 줄일 수 있었다. 오프라인 필기 숫자 데이터로 실험한 결과, 제안한 방법이 유용함을 알 수 있었다.

  • PDF

모바일 와이맥스망에서 채널 적응적인 모바일 스트리밍 비디오 제어 (Channel-Adaptive Mobile Streaming Video Control over Mobile WiMAX Network)

  • 변재영
    • 전자공학회논문지CI
    • /
    • 제46권5호
    • /
    • pp.37-43
    • /
    • 2009
  • 광대역 무선 및 이동 통신망에서의 스트리밍 비디오 서비스는 최근 학계와 산업계로부터 많은 주목을 받고 있다. 특히, 모바일 와이맥스 (IEEE 802.16e) 네트워크 환경은 높은 전송율과 유연성있는 서비스 품질을 제공할 수 있기 때문에 이러한 스트리밍 서비스가 특히 매력적이다. 그러나 압축 비디오 시퀀스가 갖는 무선 및 이동망 오류 채널에 대한 민감성을 고려할 경우에, OFDMA 부반송파 물리 채널에서의 오류 발생으로 인해 화면 내의 메크로블록 또는 슬라이스 일부가 손상을 받을 수 있음에 주목할 필요가 있다. 본 논문에서는 교차 계층 설계를 기반으로하여 OFDMA 부반송파 채널 특성에 적응적인 모바일 스트리밍 서버를 소개한다. 이 스트리밍 서버 시스템은 기지국의 기존 스케줄러, 패킷 배열/재조립, 부반송파 할당 전략 등의 변경없이 낮은 신호 세기를 갖는 부반송파에서도 스트리밍 비디오의 품질 악화를 줄이는데 효과적이다.

적응 변조 시스템에서 각 MIMO 기법에 따른 최적의 터보 부호화된 V-BLAST 기법 (The Optimal Turbo Coded V-BLAST Technique in the Adaptive Modulation System corresponding to each MIMO Scheme)

  • 이경환;류상진;최광욱;유철우;홍대기;김대진;황인태;김철성
    • 대한전자공학회논문지TC
    • /
    • 제44권6호
    • /
    • pp.40-47
    • /
    • 2007
  • 본 논문에서는 V-BLAST (Vertical-Bell-lab Layered Space Time) 복호 알고리즘의 ordering과 slicing 과정에 MAP(Maximum A Posteriori) 디코더의 외부 정보 (extrinsic information)를 이용한 최적의 터보 부호화된 (Optimal Turbo Coded) V-BLAST 적응 변조 시스템을 제안 후 성능을 관찰한다. 또한, 적응 변조 시스템에서 간단하게 V-BLAST 시스템과 터보 부호화 (Turbo Coding) 기법이 결합된 기존의 터보 부호화된 V-BLAST 기법을 적용한 경우와 기존의 터보 부호화된 V-BLAST 기법에서 V-BLAST 디코딩 알고리즘 대신 ML (Maximum Likelihood) 디코딩 알고리즘을 적용한 경우에 비교하여 전송률 (throughput) 성능과 복잡도를 살펴본다. 게다가, MIMO (Multiput-Input-Multiple-Output) 기법을 적용하여 제안된 시스템의 성능 개선을 확인한다. 모의 실험 결과, 제안된 디코딩 알고리즘은 ML 디코딩 알고리즘에 비해 복잡도가 낮으나, 기존의 시스템에 비해 복잡도가 높다. 하지만, 성능 개선 측면에서 제안된 시스템의 전송률 성능은 기존의 시스템에 비하여 전신호 대 잡음 비(SNR: Signal to Noise Ratio) 구간에서 우수하고, ML 디코딩 알고리즘을 적용한 기존 시스템의 전송률 성능에 거의 근접함을 보인다. 특히, 실험 결과는 각 MIMO 기법에서 제안된 시스템이 기존의 시스템에 비하여 각각 최대 350kbps, 460 kbps, 740 kbps의 전송률 성능 개선을 보여주고, 이것은 제안된 디코딩 알고리즘의 효과가 송 수신안테나의 수가 증가할수록 커진다는 것을 의미한다.

Iterative V-BLAST Decoding Algorithm in the AMC System with a STD Scheme

  • Lee, Keun-Hong;Ryoo, Sang-Jin;Kim, Seo-Gyun;Hwang, In-Tae
    • Journal of information and communication convergence engineering
    • /
    • 제6권1호
    • /
    • pp.1-5
    • /
    • 2008
  • In this paper, we propose and analyze the AMC (Adaptive Modulation and Coding) system with efficient turbo coded V-BLAST (Vertical-Bell-lab Layered Space-Time) technique. The proposed algorithm adopts extrinsic information from a MAP (Maximum A Posteriori) decoder with iterative decoding as a priori probability in two decoding procedures of V-BLAST scheme; the ordering and the slicing. Also, we consider the AMC system using the conventional turbo coded V-BLAST technique that simply combines the V-BLAST scheme with the turbo coding scheme. And we compare the proposed decoding algorithm to a conventional V-BLAST decoding algorithm and a ML (Maximum Likelihood) decoding algorithm. In addition, we apply a STD (Selection Transmit Diversity) scheme to the systems for better performance improvement. Results indicate that the proposed systems achieve better throughput performance than the conventional systems over the entire SNR range. In terms of transmission rate performance, the suggested system is close in proximity to the conventional system using the ML decoding algorithm.

손의 기하학적인 특성을 적용한 실시간 비전 기반 증강현실 시스템 (A Real-time Augmented Reality System using Hand Geometric Characteristics based on Computer Vision)

  • 최희선;정다운;최종수
    • 한국멀티미디어학회논문지
    • /
    • 제15권3호
    • /
    • pp.323-335
    • /
    • 2012
  • 본 논문에서는 손을 이용한 컴퓨터 비전 기술 기반의 증강 현실 시스템을 제안한다. 입력 영상에 가상의 물체를 정합하기 위해서는 정확한 특징점 추출과 추적 기술이 중요하다. 기존의 마커를 이용한 증강현실 시스템은 매우 안정성이 있지만 마커가 없이는 증강이 불가능하고 증강된 물체를 조작하는데 제한적인 상황을 제공하는 경향이 있다. 제안한 시스템은 손의 기하학적인 특성을 고려하여 적응적 최적 타원 검출 방법을 통해 손끝점을 특징점으로 추출한다. 그리고 손바닥 중심점을 기준으로 한 최단 거리 검출 방법을 이용하여 손끝점의 움직임을 추출해 가상의 객체를 안정적으로 정합한다. 실험을 통하여 특징점 추출이 약 82.0%의 정확도를 보였고 특징점 판별과 추적 성능 평가에서는 단지 약 1.8%와 2.0%의 오류를 보였다. 또한 제안한 시스템이 가상 객체의 안정적인 증강 측면에서, 효과적으로 카메라 사영 행렬을 획득하여 마커를 이용한 시스템을 대체할 수 있음을 확인하였다.

PATROL 교수학습모형 기반의 디지털교과서 기능 설계 (Design of Digital Textbook Functions Based on the PATROL Instructional Model)

  • 정영식
    • 정보교육학회논문지
    • /
    • 제20권2호
    • /
    • pp.189-196
    • /
    • 2016
  • PATROL은 디지털교과서를 활용하여 플립클래스룸을 적용한 교수학습모형으로서 계획, 실행, 추적, 추천, 요구, 안내 단계로 구성되어 있다. 현재의 디지털교과서는 서책형교과서의 내용과 함께 추가적인 멀티미디어 자료를 보여주는 기능을 중심으로 개발되었기 때문에 교사들이 학생들의 가정 학습 결과를 파악하기가 어렵다. 따라서 본 연구에서는 학생들의 학습 상황을 분석하고, 진단하고, 처치할 수 있도록 PATROL 모형 기반의 디지털교과서 기능을 설계하였다. 디지털교과서 기반의 학습 분석 기능은 관계 분석, 평가 분석, 예측 분석, 적응 분석, 정보 분석 등 5단계로 구성하였으며, 이 기능을 SEE-PAD라 명명하였다. 또한, 단계별 기능을 구체화하기 위해 Use Case 다이어그램과 시퀀스 다이어그램을 제시하였다.

차세대 이동 통신망에서 핸드오버 성능 향상을 위한 적응형 타이머와 지연 NAK을 이용한 SR-ARQ 설계 및 성능 평가 (Design and Performance Evaluation of a New SR-ARQ with an Adaptive Timer and Delayed NAK for Improving Handover Performance in Next-Generation Mobile Communication Networks)

  • 박만규;최윤철;이재용;김병철;김대영;김재호
    • 대한전자공학회논문지TC
    • /
    • 제46권1호
    • /
    • pp.48-59
    • /
    • 2009
  • 차세대 이동 통신 시스템은 다양한 액세스 망에 연결되어, 이동 가입자에게 끊김 없는 다양한 대용량 멀티미디어 서비스를 제공하고자 하고 있다. 이러한 통신 시스템 중에 하나인 WiNGS 시스템은 기존의 네트워크 능력 보다 뛰어난 새로운 RAT(Radio Access Technology) 기술과 이들 간을 융합할 수 있는 IP 연결성을 가지는 망구조를 제공한다. 본 논문은 WiNGS 시스템에서 핸드 오버 시 패킷 재 정렬 문제 해결을 위해 이동 노드와 WAGW 구간 사이에 새로운 링크 계층 SR-ARQ 메커니즘을 제안한다. 또한 SR-ARQ 메커니즘 사용 시 핸드오버 시간 동안 불필요한 패킷 재전송 방지를 위해 SR-ARQ 송신노드에는 적응형 타이머를 사용한 SR-ARQ 메커니즘을, 수신 노드에서는 핸드오버 시 일시적으로 프레임의 순서가 뒤집어짐에 대해서 해당 NAK 응답을 지연하는 지연 NAK 기법을 제안한다. 그리고 제안한 기법의 성능 분석을 위해 ns-2 시뮬레이터를 이용하여, 링크 계층에 SR-ARQ를 구현하여 시뮬레이션을 수행하였으며, 시뮬레이션 결과 제안한 적응형 타이머와 지연 NAK을 사용한 SR-ARQ가 핸드오버 수행 중 불필요한 재전송을 방지하여 핸드오버 성능을 향상시킴을 보였다.

시공간 데이타웨어하우스를 위한 힐버트큐브 (Hilbert Cube for Spatio-Temporal Data Warehouses)

  • 최원익;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.451-463
    • /
    • 2003
  • 최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 대상공간을 일정한 크기의 셀로 나누고 그 셀들을 힐버트 값 순서로 저장한다. 이러한 셀들이 시간순서로 모여 규브형태를 이루게 된다. 또한 H-Cube는 시간의 흐름에 따라 변화되는 지역적인 데이타 편중에 대처하기 위해 적응적으로 셀을 정제한다. H-Cube는 정적인 공간 차원에서 움직이는 짐 객체에 초점을 두고 있는 적웅적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.