• 제목/요약/키워드: 적응적 데이터 처리

검색결과 366건 처리시간 0.032초

유전자 알고리즘을 이용한 적응적 포인팅 및 보정 알고리즘 (An Adaptive Pointing and Correction Algorithm Using the Genetic Algorithm)

  • 조정재;김영철
    • 한국멀티미디어학회논문지
    • /
    • 제16권1호
    • /
    • pp.67-74
    • /
    • 2013
  • 본 논문에서는 블루투스 통신 기반에서 최적의 성능을 위한 포인팅 및 보정 알고리즘을 제안한다. 가속도 센서는 각속도 센서보다 데이터 변화량이 더 민감하기 때문에 데이터 출력 값의 오류를 야기하는 주된 원인이 된다. 따라서 가속도 센서로부터의 각 축에 대한 데이터 값에 칼만 필터를 적용함으로써 노이즈를 최소화하였으며, 추가적으로 x, y 변화량에 칼만 필터를 적용함으로써 손 떨림에 대한 보정 효과를 얻을 수 있다. 본 논문에서는 가속도와 각속도 센서 데이터를 Quaternion 사상 처리를 통해 데이터 추출을 적용한다. 추출된 데이터 값에 중력 가속도를 이용한 기울임 보정 알고리즘을 적용함으로써 기울임 보정 효과를 얻을 수 있다. 또한 장치의 급격한 움직임에 의한 센서 데이터의 부정확성을 해결하기 위하여 유전자 알고리즘을 적용한 사용자에 따라 달리 초기 해집단을 생성하는 적응적 포인팅 및 보정 알고리즘을 구현한다.

이동 컴퓨팅 환경에서의 위치 기반 질의 처리를 위한 탐색 공간의 최적화 (Optimizing the Search Space for Location-Dependent Query Processing in Mobile Computing)

  • 백형종;구경이;김유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.130-132
    • /
    • 2001
  • 이동 컴퓨팅 환청에서 이동 사용자는 언제, 어디서나 현재 자신의 지리적 위치에서 유효성을 갖는 위치 기반 데이터를 액세스 하고자 하는 이동 사용자의 요구가 증가하고 있다. 따라서, 이러한 위치기반의 데이타를 얻기 위한 위치 기반 질의를 표현하고, 효율적으로 처리할 수 있는 방법이 필요하다. 본 논문에서는 위치 기반 질의를 효율적으로 처리 하기 위해 이동 사용자의 현재 위치를 중심으로 하는 원의 방정식을 이용하여 질의 탐색 공간을 표현하고, 질의 영역 분말 방법을 이용하여 탐색공간을 최적화하는 위치 기반 질의 처리 기법을 제안하였다. 또한 이동 사용자에게 적응하는 효율적인 부분 질의 통합 방안을 제시하였다.

  • PDF

클라우드 기반 저전력 GPS Data Sharing 시스템 제안 (Low Power GPS Data Sharing System based on Cloud Computing)

  • 이영권;최선탁;조위덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.762-765
    • /
    • 2016
  • 사용자는 스마트폰의 대중화로 인해 다양하고 편리한 서비스를 쉽게 제공 받을 수 있다. 위치 정보 서비스를 사용하기 위해 GPS 모듈을 이용하는데 이는 전력 소모가 매우 크다. 다수의 GPS 모듈이 있는 그룹 상황에서 그룹의 헤더를 정하고 헤더의 위치 정보 데이터를 공유하는 방법을 이용하여 전력 소모 문제를 해결한다. 이를 위해 클라우드 기반 GPS 데이터 Sharing 시스템을 제안한다. 사전에 사회 관계 그룹을 등록하고 그룹원들의 위치 정보 데이터를 수신하고 거리/방위각/속도를 기준으로 그룹 상황을 감지한다. 그룹 상황 감지를 위해 Depth First Search(DFS) 알고리즘을 사용한다. 생성된 그룹에서 배터리 잔여량이 제일 많은 그룹원을 헤더로 정한다. 헤더의 배터리 잔여량에 따라 위치 정보 데이터 수집 횟수를 적응적으로 적용한다. 시스템을 적용한다면 그룹 상황에서의 그룹원의 전력 감소 효과와 더불어 대중 교통의 위치 데이터 공공화가 된다면 사용자의 위치 정보 데이터 대신 대중 교통의 데이터를 대신할 수 있고 사회 관계 그룹원들 간의 관계를 수치화 할 수 있을 것이다.

적응적 파이프라인을 적용한 저전력 H.264 복호기 설계 (Design of Low Power H.264 Decoder Using Adaptive Pipeline)

  • 이찬호
    • 대한전자공학회논문지SD
    • /
    • 제47권9호
    • /
    • pp.1-6
    • /
    • 2010
  • H.264 영상 압축 표준은 높은 압축률과 화질로 널리 이용되고 있다. H.264 복호기는 일반적으로 마크로블록 또는 $4{\times}4$ 하위 블록 단위로 파이프라인을 적용하여 동작한다. 이러한 파이프라인 한 단의 주기는 보통 최악의 상황에서도 동작을 보장하도록 결정되어 높은 전송 대역폭과 고성능 연산기를 요구하고 연산기가 일을 하지 않고 쉬는 사이클이 많아지는 결과를 초래한다. 본 논문에서는 이러한 연산기의 쉬는 사이클을 줄이고 데이터 전송 대역폭과 연산기 성능 요구 조건을 완화시킬 수 있는 적응적 파이프라인 구조를 채택한 효율적인 영상 복호기 구조를 제안한다. 제안한 구조에서는 파라미터와 계수는 핸드셰이킹 방식으로 전용 신호선을 통해 전달되고 복호된 영상 데이터는 AMBA AHB 네트워크를 통해 메모리에 저장하거나 읽어 온다. 각 블록의 복호 처리 시간은 영상의 특성에 따라 가변적으로 변하고 각 연산기는 데이터가 준비되면 언제든지 동작을 할 수 있다. 제안한 구조에 따라 H.264 복호기를 설계하였고 FPGA를 이용하여 동작을 검증하였다.

태양 에너지 수집형 IoT 엣지 컴퓨팅 환경에서 효율적인 오디오 딥러닝을 위한 데이터 전처리 기법 (Efficient Data Preprocessing Scheme for Audio Deep Learning in Solar-Powered IoT Edge Computing Environment)

  • 유연태;이창한;허석문;유나경;김기훈;이찬서;노동건
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.81-83
    • /
    • 2023
  • 태양 에너지 수집형 IoT 기기는 주기적으로 재충전되는 태양 에너지의 특성상, 에너지 소모를 최소화하기보다는 수집된 에너지를 최대한 유용하게 사용하는 것이 중요하다. 한편, 데이터 기밀성과 프라이버시, 응답속도, 비용 등의 이유로 클라우드가 아닌 데이터 소스 근처에서 머신러닝을 수행하는 엣지 AI에 대한 연구도 활발한데, 그 중 하나는 여러 IoT 장치들이 수집한 오디오 데이터를 활용하여, 다양한 AI 응용들을 IoT 엣지 컴퓨팅 환경에서 제공하는 것이다. 그러나, 이와 관련된 많은 연구에서, IoT 기기들은 에너지의 제약으로 인하여, 엣지 서버(IoT 서버)로의 센싱 데이터 전송만을 수행하고, 데이터 전처리를 포함한 모든 AI 과정은 엣지 서버에서 수행한다. 이 경우, 엣지 서버의 과부하 문제 뿐 아니라, 학습 및 추론에 불필요한 데이터까지도 서버에 그대로 전송되므로 네트워크 과부하 문제도 야기한다. 또한, 이를 해결하고자, 데이터 전처리 과정을 각 IoT 기기에 모두 맡긴다면, 기기의 에너지 부족으로 정전시간이 증가하는 또 다른 문제가 발생한다. 본 논문에서는 각 IoT 기기의 에너지 상태에 따라 데이터 전처리 여부를 결정함으로써, 기기들의 정전시간 증가 문제를 완화시키면서 서버 집중형 엣지 AI 환경의 문제들(엣지 서버 및 네트워크 과부하)을 완화시키고자 한다. 제안기법에서 IoT 장치는 기기가 기본적으로 동작하는 데 필요한 에너지 외의 여분의 에너지 양을 예측하고, 이 여분의 에너지가 있는 경우에만 이를 사용하여 기기에서 전처리 과정, 즉 수집 대상 소리 판별과 잡음 제거 과정을 거친 후 서버에 전송함으로써, IoT기기의 정전시간에 영향을 주지 않으면서, 에너지 적응적으로 데이터 전처리 위치(IoT기기 또는 엣지 서버)를 결정하여 수행한다.

기본적인 SCORM 콘텐츠의 모바일 적응화 (Mobile Adaptation for Basic SCORM Contents)

  • 심진욱;장병철;이승욱;차재혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.757-760
    • /
    • 2004
  • 유비쿼터스 시대의 도래에 발맞춰 유저가 콘텐츠를 이용하는 방법과 사용하는 기기는 PC에 머물지 않고 점차 다양화, 소형화 되고 있다. 최근, 많은 콘텐츠 중에서 e러닝 콘텐츠에 대한 관심은 높아지고 있으며, 본 논문에서는 e러닝 콘텐츠를 다양한 디바이스에 적합한 콘텐츠로 동적 변환하는 모듈을 제안한다. CC/PP 기반의 디바이스 프로파일과 사용자 정보를 포함한 유저 프로파일, 콘텐츠 구성정보를 가진 콘텐츠 프로파일을 통합하여 특성을 추상화 한다. 추상화 된 프로파일을 기반으로 변환방법을 생성하여 콘텐츠에 적용함으로서 해당 디바이스에 적합한 콘텐츠로 적응화 한다. 기존 HTML의 경우 잘 구성된(Well-formed)문서가 아닌 경우가 많고, 문서 내에 데이터와 구조정보를 모두 포함하고 있으므로, 요구되는 데이터의 추출과 정형화된 변환룰의 적용에 어려움이 따른다. 그 대안으로 본 적응화 모듈은 문서의 데이터와 표현 구조를 분리 할 수 있는 XML/XSL 기반의 콘텐츠를 대상으로 하고 있으며, e러닝 콘텐츠의 특성에 적합한 콘텐츠 프리패치 및 캐시 기법을 적용하여 콘텐츠 동적변환에 따른 응답시간 오버헤드를 최소화 하였다.

  • PDF

프랙탈을 이용한 시공간 데이터웨어하우스 (Spatio-Temporal Data Warehouses Using Fractals)

  • 최원익;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.46-48
    • /
    • 2003
  • 최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 적응적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

  • PDF

퍼지 성능 측정자를 이용한 적응 데이터 마이닝 모델 (Adaptive Data Mining Model using Fuzzy Performance Measures)

  • 이현숙
    • 정보처리학회논문지B
    • /
    • 제13B권5호
    • /
    • pp.541-546
    • /
    • 2006
  • 데이터 마이닝은 방대한 양의 데이터를 다루는 응용영역에서 학습과 함께 연구되어 실세계의 문제를 해결할 수 있는 구체적인 방법을 제시해 주고 있다. 데이터 마이닝을 위한 보편적인 방법으로 사용되어 온 클러스터 분석 방법은 데이터의 양이 많아질수록, 실세계에서 직접 얻은 데이터일수록 경계가 불분명하고 처리과정에서 많은 오차가 발생하게 되어 직접 적용하고자할 때 고려해야할 점이 많다. 이를 위하여 퍼지 개념이 도입된 퍼지 클러스터링 방법론은 클러스터 타당성문제와 함께 널리 연구되어왔다. 본 논문에서는 클러스터링의 결과가 만들어 내는 오류 값을 최소화하는 방향으로 학습하는 비교사 학습신경망에 의하여 클러스터링이 이루어지고 이를 퍼지 성능 측정자에 의하여 평가하면서 최적의 클러스터 수를 찾아가는 적응형 데이터 마이닝 모델을 제안하고자 한다 또한 뉴스그룹의 텍스트 데이터를 처리하여 문서분류에 활용할 수 있음을 보임으로 제안된 모델의 타당성을 확인하고자 한다.

트래픽 유형에 따른 QoS 보장을 위한 지연 적응적인 스케줄링에 관한 연구 (A Study on the Delay Adaptive Traffic Scheduling for QoS of Traffic Type)

  • 이상호;오영환
    • 한국통신학회논문지
    • /
    • 제25권12B호
    • /
    • pp.1988-1995
    • /
    • 2000
  • ATM 망에서 제공되고 있는 음성, 영상, 데이터와 같은 다양한 서비스는 사용자의 만족도를 수용할 수 있어야 한다는 것을 전제조건으로 한다. 이러한 기본적인 요구사항을 충족시키기 위해서는 노드대 노드간의 자원관리와 오류제어 및 다양한 트래픽의 특성을 고려한 전송 순서의 결정에 해당하는 스케줄링 방법이 요구되어 진다. 본 논문에서는 이러한 기술 요소 중에서 트래픽 설정 단계에서 제공되는 트래픽 특성 및 QoS(Quality of Service) 정보를 바탕으로 교환 노드에서 발생되는 전달 지연 시간에 적응적인 스케줄링 방식을 제시하였다. 이 방식은 멀티미디어 서비스와 같이 혼합된 트래픽 특성을 갖는 구조에서 트래픽 구성비율에 따라 적용되는 지연 여유치를 매우 융통성 있고 효과적으로 조절할 수 있다. 성능분석을 위하여 기존의 스케줄링 방식인 WFQ (Weighted Fair Queueing) 방식과 제안한 스케줄링 방식의 수학적인 분석을 수행하였으며 이 두 방식의 결과식을 비교하여 교환노드에서의 평균 지연과 셀 처리에 관한 성능을 분석하였다. 그리고 수학적 분석에 대한 검증으로는 Simulation tool ARENA 3.0을 이용하여 제안한 알고리즘의 Worst case와 기존의 알고리즘의 성능을 비교하였다.

  • PDF

다중수신 수중음향통신을 위한 적응 시계열반전처리 기법의 이론연구와 실험적 검증 (Theoretical Development and Experimental Investigation of Underwater Acoustic Communication for Multiple Receiving Locations Based on the Adaptive Time-Reversal Processing)

  • 신기철;변양헌;김재수
    • 한국음향학회지
    • /
    • 제25권5호
    • /
    • pp.239-245
    • /
    • 2006
  • 시계열반전처리는 시간과 공간영역 동시에 집속을 수행할 수 있는 효과적인 방법으로 증명되어 왔으며, 시간영역에서의 집속 특성은 수중음향통신에서 광범위하게 이용되고 있다. 최근에는 해양도파관에서 동시 다중 집속이 적응 시계열 반전처리에 의해 구현되었다. 본 연구에서 적응 시계열반전처리에 의한 동시 다중 집속은 다중 수신을 위한 수중음향 통신 알고리즘으로 확장되며, 개발된 알고리즘은 수치실험과 실 데이터를 통해 다중 수신 위치에 동시에 자기등화가 가능함을 보였다.