• 제목/요약/키워드: 맵 모델

검색결과 362건 처리시간 0.027초

맵리듀스 기반 DFP-Tree를 이용한 클러스터링 알고리즘 (Clustering Algorithm using the DFP-Tree based on the MapReduce)

  • 서영원;김창수
    • 인터넷정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.23-30
    • /
    • 2015
  • 빅 데이터가 이슈화됨에 따라 데이터 분석의 결과를 기반으로 동작하는 많은 응용들이연구되고 왔고, 대표적인 응용들은 전자상거래 시스템의 상품 추천 서비스, 검색 엔진에서의 검색 서비스, 소셜 네트워크 서비스에서의 친구 추천 서비스 등이 있다. 본 논문은 기존의 데이터 마이닝 기법 중 데이터 집합에서 나타나는 유사한 패턴들을 마이닝하는 빈발 패턴 트리와 컴퓨터 과학의 이론에 기초한 결정트리를 결합하여 결정 빈발 트리 알고리즘을 제안한다. 이는 기존의 빈발 패턴 트리 알고리즘은 패튼 트리에서 패턴 생성에 대한 정확성은 보장되나 소셜 데이터처럼 다양한 패턴이 나타는 데이터에 대해서는 많은 수의 패턴들을 생성시켜 분석에 대한 어려움이 있어, 서브트리들과의 수렴 여부를 판단하는 모델로 변형시켜 문제를 개선한다. 또한 맵리듀스로 모델링하여 분산처리를 통한 고속 처리 알고리즘을 제시한다.

u-GIS 환경에서 UML 2.0을 활용한 지하수 관리 데이터 모델링 (Water-well Management Data Modeling using UML 2.0 based in u-GIS Environment)

  • 정세훈;김경종;심춘보
    • 한국전자통신학회논문지
    • /
    • 제6권4호
    • /
    • pp.523-531
    • /
    • 2011
  • 지하수 자원을 사용하기 위해 설치된 많은 관정들이 사용 후 폐공처리 소홀로 인하여 지하수 오염원이 된다. 또한 폐공된 관정에서는 중금속 및 유기화합물 등의 유해물질이 지하수로 유입 되는 문제점이 발생하여 지하수 수질 악화를 초래한다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 유비쿼터스 센서 노드와 GIS 기술을 접목한 u-GIS 환경 하에서 관정의 위치정보와 지하수 센싱 정보를 실시간으로 모니터링하고 분석할 수 있는 지하수 관리 시스템을 설계 및 구현한다. 아울러 UML 2.0을 활용하여 시스템을 이용하는 사용자의 다양한 요구사항, 시스템 내부 모듈들 간의 상호작용 및 데이터 흐름을 분석하여 시스템을 모델링한다. GIS 맵과 웹 환경, 스마트폰 기반의 모바일 단말기 등의 다양한 플랫폼을 통해 원격지에 있는 각 관정의 지하수 상태 및 관정 관련 속성 정보를 모니터링을 하기 위한 사용자 인터페이스를 제공한다.

야구 비디오에 대한 민시프트 추적 하에서 선수 병합 분리 (Merge and Split of Players under MeanShift Tracking in Baseball Videos)

  • 최현영;홍성화;고재필
    • 한국항행학회논문지
    • /
    • 제21권1호
    • /
    • pp.119-125
    • /
    • 2017
  • 본 논문에서는 야구 동영상에서 민시프트 추적 프레임워크 하에 선수들을 병합-분리하는 방법을 제안한다. 민시프트 추적 방법은 추적대상 객체의 확률분포에 대해 현재 추적영역에서 확률 값이 최대가 되는 위치로 중심점을 이동하여 객체를 추적한다. 민시프트 추적은 처리속도가 빨라 실시간 추적 문제에 널리 사용되고 있다. 그러나, 다수 객체 추적에서 겹침 문제를 처리하기 어렵다. 이와 같은 문제는 일반적으로 데이터 연관 방법을 적용하여 해결한다. 하지만, 야구선수의 겹침 문제는 선수영역의 해상도가 낮고, 여러 객체가 한 모델을 공유하기 때문에 데이터 연관 방법을 바로 적용하기 어렵다. 본 논문에서는 데이터 연관 방법 적용 이전에 선수 겹침 상황에서 병합-분리을 관리하는 방법을 제안한다. 제안하는 방법은 선수의 겹침 상황에서 추적영역 내의 추적 맵 값을 조정하여 선수의 병합-분리를 관리한다. 본 논문에서 제안하는 방법과 민시프트 알고리즘의 추적성능을 비교하여 제안방법의 성능이 우수함을 보였다.

전력용 변압기의 유중가스 해석을 위한 지능형 진단 알고리즘 개발 (Development of Artificial Diagnosis Algorithm for Dissolved Gas Analysis of Power Transformer)

  • 임재윤;이대종;이종필;지평식
    • 조명전기설비학회논문지
    • /
    • 제21권7호
    • /
    • pp.75-83
    • /
    • 2007
  • 일반적으로 변압기의 고장진단을 위해 IEC 코드법이 사용되지만, 이 방법은 가스비율이 규정된 범위 내에 존재하지 않거나 경계조건에 있는 경우 숙련된 진단 전문가에게 의뢰하지 않고는 정확한 고장의 원인을 판정하는데 어려움이 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 SOM을 이용한 전력용 변압기의 고장진단 알고리즘을 제안한다. 제안된 방법은 훈련 데이터의 경쟁학습을 통하여 자기 구성 맵을 구축한 후, 실증 데이터를 구축된 맵에 적용하여 고장의 진단이 이루어진다. 또한 클러스터링 기법에 의해 구축된 정상/고장모델과 정상 데이터를 비교함으로써 고장의 추이 및 열화정도를 분석한다. 제안된 방법의 유용성을 보이기 위한 실험결과에서 기존의 방법들에 비해 향상된 진단결과를 보임을 확인할 수 있었다.

Cascade Extended Kalman Filter 기반의 차량동특성 및 도로종단경사 추정 (Vehicle Dynamics and Road Slope Estimation based on Cascade Extended Kalman Filter)

  • 김문식;김창일;이광수
    • 전자공학회논문지
    • /
    • 제51권9호
    • /
    • pp.208-214
    • /
    • 2014
  • 차선유지 제어시스템, 적응식순항 제어시스템과 같은 첨단운전 지원시스템은 기본적으로 차량의 거동 정보를 기반으로 구동되지만, 최근 도로의 기하학적 정보를 추가적으로 활용하는 연구가 활발히 진행되고 있다. 특히, 도로의 종단경사는 차량의 가감속 제어 및 항법알고리즘 구현에 있어 필수적인 정보로서 DGPS-RTK와 같은 고가의 장비로 직접 측정하는 방법과 디지털 맵에 저장된 속성정보를 활용하는 방식이 제안되고 있으나, 상용화 관점에서는 아직 많은 문제점이 존재한다. 따라서, 본 논문에서는 추가 센서의 장착없이 연속형 확장칼만필터를 활용하여 차량의 동특성과 도로종단경사를 효율적으로 추정하는 알고리즘을 제안한다. 도로종단경사를 포함하는 3자유도 차량동역학 모델과 차량의 내부 네트워크롤 통해 수집할 수 있는 차량의 상태정보를 기반으로 확장칼만필터를 설계하여 차량의 동특성과 도로종단경사를 추정한다. 제안된 알고리즘은 시뮬레이션과 실차실험을 통해 그 성능을 검증하였다.

적응적 쌍선형 보간 이미지 피라미드를 이용한 DPM 기반 고속 객체 인식 기법 (Fast Object Detection with DPM using Adaptive Bilinear Interpolated Image Pyramid)

  • 한규동;김응태
    • 방송공학회논문지
    • /
    • 제25권3호
    • /
    • pp.362-373
    • /
    • 2020
  • 최근 자율 주행 자동차와 지능형 CCTV에 대한 관심이 높아지면서 효율적인 객체 검출의 중요성은 필수적인 요소이다. 본 논문의 기반이 되는 DPM(Deformable Part Models)은 객체에 대한 변형 가능한 부분의 혼합을 사용하여 가변적인 객체를 나타낼 수 있는 대표적인 검출기로 다양한 분야에서 많이 연구 되고 있다. 객체 모델의 파트 모양과 구성을 잡아내는 기법으로 높은 검출 성능을 보여주지만 복잡한 알고리즘으로 인해 실제 어플리케이션에서 사용하기에는 한계가 있다. 이를 개선하기 위해 본 논문에서는 DPM에서 많은 연산을 필요로 하는 이미지 특징 피라미드(feature pyramid)를 구성하는 과정 대신, 특정 스케일에서 구해진 소수의 특징(feature) 맵에 적응적인 쌍선형(bilinear) 보간법을 이용하여 이미지 특징 피라미드를 재구성해 연산 속도를 줄이는 방법을 제안한다. 모의실험 결과, 제안된 방식의 DPM은 기존 DPM 방식 대비 검출 성능은 2.82%가 낮아졌지만 평균 연산 시간 10%를 향상시킴을 알 수 있었다.

국내 공기업의 BSC 시스템 구축 사례연구: 우정사업본부를 중심으로 (A Case Study on BSC System Development of Korean Public Firms: Focused on Korea Post)

  • 신택수;유승록
    • 경영정보학연구
    • /
    • 제9권1호
    • /
    • pp.311-341
    • /
    • 2007
  • 본 연구는 공기업형 조직인 우정사업본부에 대한 BSC(Balanced Scorecard)시스템 구축사례를 제시한다. 일반적으로 공공부문과 민간부문의 BSC 모델은 서로 상이한 전략목표로 인해 각각 다른 형태로 구축된다. 우정사업본부는 현재 정부기업으로서 공공부문의 성격을 많이 내포하고 있으면서, 또한 민간부문과 유사한 BSC 특성을 가지고 있다. 즉 민간기업이 아닌 공기업으로서의 조직의 형태를 띠고 있다. 현재 공기업을 포함하는 많은 정부 산하기관들이 BSC를 도입했거나, 도입하려고 하지만, BSC에 대한 이해부족으로 말미암아 예상보다 BSC 시스템을 성공적으로 구축하는데 많은 어려움을 겪고 있다. 이에 본 연구에서는 우정사업본부의 BSC 사례분석을 통해 공기업의 BSC 시스템 구축의 주요 성공요인과 문제점을 분석하고, 향후 공기업의 BSC 시스템을 위한 발전방향을 제시하였다.

3차원 지형 디스플레이 기능을 갖는 SEAMCAT 기반 전파 간섭 평가 도구 (SEAMCAT Based Interference Evaluation Tool with 3D Terrain Display)

  • 박상준;전준영;임창헌
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.13-20
    • /
    • 2013
  • SEAMCAT(Spectrum Engineering Advanced Monte Carlo Analysis Tool)은 통신 시스템 간에 발생할 수 있는 간섭 영향을 분석하는 도구로서 현재 널리 사용되고 있다. 이전 논문 [9]에 따르면 기존의 SEAMCAT에 ITU-R P.526 경로 손실 모델을 추가하여 지표 고도 정보를 반영한 간섭 분석 연구를 수행한 바가 있다. 이때 간섭 분석 대상 지역을 보여주기 위하여 구글 맵에 기반한 지형 디스플레이 기능도 함께 추가하였다. 하지만 구글 맵은 2차원 지도 형태로 실제 지형의 형태를 보여주지 않기 때문에 사용자가 해당 지역의 지표 고도 변화 등의 지형 특성을 파악하는데 효과적이지 않았다. 본 논문에서는 이를 개선하기 위해 3차원으로 지형을 보여주는 구글 어스(Google Earth)의 API 기능을 활용하여 입체적으로 지형을 보여주면서 부가적으로 분석 대상 통신 시스템의 위치 표시, 위치에 따른 전계 강도나 간섭 강도의 변화, 음영 지역 표시, 가시 분석을 함께 표시할 수 있는 기능을 SEAMCAT에 추가하였으며, 이를 사용한 간섭 분석 사례를 제시하였다.

Contrast 향상을 위한 가중치 맵 기반의 Retinex 알고리즘 (Contrast Enhancement Based on Weight Mapping Retinex Algorithm)

  • 이상원;송창영;조성수;김성일;이원석;강준길
    • 전자공학회논문지 IE
    • /
    • 제46권4호
    • /
    • pp.31-41
    • /
    • 2009
  • 최근에 널리 보급되고 있는 디지털 카메라는 제한된 크기의 Dynamic Range를 갖는 이미지 센서의 한계로 인하여 Dynamic Range가 넓은 환경에서 영상을 획득하면 인간의 눈으로 보는 것과는 달리 밝게 포화된 영상 또는 노출이 적은 어두운 영상을 얻게 된다. 입력 영상의 Dynamic Range를 압축하고 Contrast를 개선하기 위한 여러 가지 디지털 영상 처리 방법들 중에서 인간의 시각모델을 기반으로 한 Retinex 알고리즘은 Contrast 향상 및 컬러 재현성에 있어서 매우 효과적인 방법으로 알려져 있다. 하지만, Retinex 알고리즘은 Dynamic Range가 넓은 환경에서 획득한 영상의 경우에 전역적인 Contrast는 증가 하나 국부적인 Contrast가 오히려 감소하는 Contrast 불균형이 발생하는 문제가 있다. 이러한 문제를 개선하기 위해 본 논문에서는 Retinex 영상에서 에지 정보와 노출 정보를 추출하여 가중치 맵을 구성하고 이를 영상 한성과정에 적용하여 Contrast의 불균형을 개선하는 알고리즘을 제안한다. 실험 결과 영상의 비교와 수치 분석을 통해 제안된 알고리즘이 기존의 알고리즘에 비해 Contrast 향상 성능이 더 우수한 방법임을 확인하였다.

모바일 환경에서의 입체모델을 적용한 실시간, 고속 3D 실내 추적시스템 (Real Time 3D Indoor Tracking System with 3D Model on Mobile Device)

  • 정완영;이분진;도경훈;김종진;권태하
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.348-353
    • /
    • 2008
  • 무선센서 네트워크 기술의 응용이 크게 증가함에 따라 저전력 IEEE 802.15.4 호환 무선방식을 활용하는 실내 위치추적기술이 최근에 큰 관심을 모으고 있다. 기존의 실내 위치감지 정보는 2D 영상 기준으로서 정보의 실질적인 전달에 제한적인 기능을 나타내었다. 본 논문에서는 PDA에 대화형 가상현실기술에 바탕을 둔 고정밀 3차원 RSSI 기반의 화면 구성에 초점을 두고있다. 개발된 시스템은 관심영역에서 RF신호의 감쇄를 계산하여 위치정보를 얻은 다음, 이를 3D 실내 가상맵에서의 사용자의 위치로 나타내도록 설계되었다. 이 연구에서는 3차원 모델링을 위해 개발된 VRML(가상현실 모델링 언어)이 3D 실내환경을 설계하는데 활용되었다.

  • PDF