• 제목/요약/키워드: 이와이 �지

검색결과 124건 처리시간 0.026초

Min-Hash를 이용한 효율적인 대용량 그래프 클러스터링 기법 (An Efficient Large Graph Clustering Technique based on Min-Hash)

  • 이석주;민준기
    • 정보과학회 논문지
    • /
    • 제43권3호
    • /
    • pp.380-388
    • /
    • 2016
  • 그래프 클러스터링은 서로 유사한 특성을 갖는 정점들을 동일한 클러스터로 묶는 기법으로 그래프 데이터를 분석하고 그 특성을 파악하는데 폭넓게 사용된다. 최근 소셜 네트워크 서비스와 월드 와이드 웹, 텔레폰 네트워크 등의 다양한 응용분야에서 크기가 큰 대용량 그래프 데이터가 생성되고 있다. 이에 따라서 대용량 그래프 데이터를 효율적으로 처리하는 클러스터링 기법의 중요성이 증가하고 있다. 본 논문에서는 대용량 그래프 데이터의 클러스터들을 효율적으로 생성하는 클러스터링 알고리즘을 제안한다. 우리의 제안 기법은 그래프 내의 클러스터들 간의 유사도를 Min-Hash를 이용하여 효과적으로 추정하고 계산된 유사도에 따라서 클러스터들을 생성한다. 실세계 데이터를 이용한 실험에서 우리는 본 논문에서 제안하는 기법과 기존 그래프 클러스터링 기법들과 비교하여 제안기법의 효율성을 보였다.

<사울의 아들>의 연출의도와 형식에 관한 연구 (Study for the Director's Purpose and Film Style of )

  • 이충직;김지현
    • 한국콘텐츠학회논문지
    • /
    • 제18권8호
    • /
    • pp.227-239
    • /
    • 2018
  • 영화의 형식은 감독의 의도를 가장 감각적이고 직접적으로 확인할 수 있는 요소다. 영화의 배경이 주요한 구경거리가 되면서 현대영화는 가히 와이드 스크린 형식이 아닌 것이 드물 정도이며, 극장과 관객들은 1.85:1이상의 대형화면비율에 익숙해져 있다. 2015년 제작된 영화 <사울의 아들(원제)>은 이런 흐름에 걸맞지 않게 좁은 화면비, 깊지 않은 시야심도 등을 선택한 영화다. 나치의 홀로코스트 수용소를 배경으로 한 이 영화는 영화의 형식을 통해 결국 관객을 주인공의 시점 밖으로 나가지 못하도록 막은 영화이다. 그리고 종국에는 관객을 주인공 사울의 입장으로 만드는 영화이다. 본 논문에서는 <사울의 아들>의 형식적 스타일을 통해 감독 라즐로 네메즈가 어떻게 연출의도를 반영하였는지 연구한다.

KOMPSAT-I으로 관측한 저위도 이온층 밀도 급상승 현상에 대한 연구 (PRELIMINARY STUDY ON THE ABRUPT DENSITY ENHANCEMENT IN LOW LATITUDE REGION DETECTED BY KOMPSAT-I)

  • 박재홍;이재진;이은상;민경욱
    • Journal of Astronomy and Space Sciences
    • /
    • 제20권1호
    • /
    • pp.53-62
    • /
    • 2003
  • SPS(Space Physics Sensor)는 1999년 발사된 다목적 실용 위성 1호(KOMPSAT-I)에 실린 관측 장비로서, 태양 활동 극대기인 2000년 6월부터 2001년 8월까지 지구 이온층에 관한 자료를 지구로 전송하였다. 이 자료 중 때때로 저위도 지역에서 급격한 플라즈마 밀도 증가 현상을 볼 수 있었다. 이러한 현상의 통계적 분포를 살펴본 결과, 지구 자기장이 약한 대서양 지역과 하와이 지역에서 발생 확률이 가장 높으며, 지자기 활동성 지수인 Dst나 태양 활동성을 나타내는 F10.7지수와는 특별한 상관관계가 없다는 사실을 확인할 수 있었다. 밀도 증가 지역 내의 전자 온도 변화는 개별 사건마다 증가, 유지, 또는 감소를 보이고 있으나, 온도가 급격히 감소하는 경우가 지배적이었다.

그래프 기반 Wi-Fi 신호 지도 구축 및 갱신 기법 (Graph-based Wi-Fi Radio Map Construction and Update Method)

  • 유수빈;최원익
    • 정보과학회 논문지
    • /
    • 제44권6호
    • /
    • pp.643-648
    • /
    • 2017
  • Wi-Fi 기반 실내 측위 기법 중 핑거프린팅 측위는 높은 정밀도로 가장 보편적인 기술 중 하나이다. 그러나 초기 신호 지도 구축과 이 후 갱신 과정은 수동으로 이루어져 많은 노동력과 시간 비용을 발생시키는 단점이 있다. 본 논문에서는 그래프를 기반으로 각 정점에서 초기 신호 지도를 구축 하는 것을 제안한다. 그리고 사용자로부터 획득한 신호 세기 데이터를 각 간선에 참조 위치를 생성하여 자동으로 매핑하여 신호 지도를 갱신하는 방법을 제안한다. 제안하는 방식은 초기 신호 지도를 그래프의 정점에서만 신호를 수집하여 구축하고 갱신은 자동으로 수행하므로 기존 핑거프린팅 무선 측위 기법의 단점인 노동력과 시간 비용을 크게 감소시킬 수 있다. 실험 결과, 실제 위치에서의 데이터와의 비교를 통해 신호 지도 갱신 기법을 검증할 수 있었고 자동으로 신호 지도를 갱신하는 작업으로 약 3.2m, 3.5m의 정밀도를 갖는 신호 지도를 구축할 수 있었다.

와이불 수명지수에 의한 고전압 케이블의 전압열화 측정값의 선형성 확인 (Linearity Verification of Measured Voltage Deterioration of High Voltage Cable based on Weibull Lifetime Index)

  • 엄기홍;이관우
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.227-232
    • /
    • 2016
  • 전력 수요량은 매년 증가추세에 있으며, 발전소에서 동작하는 모든 장비들과 대용량의 장거리 전력수송을 위한 장비들은 전력 소비자들이 기대하는 바 신뢰할 수 있는 수준에서 완전한 상태로 동작하여야 한다. 일반적으로, 고전력 송전을 위하여 사용되고 있는 케이블은 동작수명이 30년 이라고 제작 시에 선언된다. 케이블은 동작을 시작함과 동시에 성능이 악화되는 열화과정(케이블의 전기적 특성이 악화되는)이 시작된다. 열화로 인한 신뢰성의 손상이 발생함에도 불구하고, 동작상태의 신뢰성을 진단을 받지 않았기 때문에, 언제 불의의 사고를 초래할지 예측을 할 수 없을 만큼 위험한 상태에서 동작을 하고 있는 실정이다. 우리는 케이블의 열화과정을 진단하기 위하여 진단 장비를 제작하였고, 충청남도 태안의 (주)서부발전에 설치하여 시운전 하고 있는 중이다. 우리는 측정장비를 이용하여 추출한 데이터를 얻은 결과를 시간에 따라 변동 하는 그래프로 표시하여 분석한 특성을 이전 논문들에서 제시하였다. 이 논문에서는 이전 논문에서의 측정값으로 나타낸 그래프가 Weibull 확률분포에 의한 열화 이론과 일치하는 지를 확인하고, 결과를 제시한다.

CATV 망을 통한 디지털 TV 전송에 대한 성능 분석 (Performance Analysis on Digital TV Transmission Through CATV Networks)

  • 손원;이재련;이진환
    • 방송공학회논문지
    • /
    • 제5권2호
    • /
    • pp.159-166
    • /
    • 2000
  • 이 논문은 아날로그 CATV망을 이용하여 디지털 TV신호를 전송할 때의 성능을 분석하였다. 채널손상 요소로는 랜덤잡음, 극소반사(microreflection), 및 CTB(Composite Tripple Beats)를 고려하였으며, 랜덤잡음과 CTB에 대한 채널 모형화는 가우시안과 와이블 분포를 각각 적용하였다. 극소반사에 대한 채널 모형화는 지연시간에 따라 세 가지의 경우로 구분하였으며, 극소반사의 영향을 최소화하기 위해서 수신단에서 반송파 복원기와 블라인더 등화기를 적용하였다. 설정된 채널모형에 대한 디지털 전송성능을 분석하기 위하여, DVB-C 규격을 적용한 컴퓨터 모의장치를 구현하였으며, 모의실험을 통하여 각 채널 형상에 대한 성능을 알기 위해 $E_{b}$/$N_{o}$값에 대한 BER값을 구하였다.

  • PDF

물리계층 정보와 릴레이 협력통신에 적용된 MAC 프로토콜 기반 물류 시스템연구 (Study on Logistics System based on Physical Layer Information and Relay Cooperative Communication MAC Protocol)

  • 전동근
    • 한국전자통신학회논문지
    • /
    • 제8권12호
    • /
    • pp.1803-1810
    • /
    • 2013
  • 물류창고 시스템에서는 물류의 입고/출고에 따른 재고현황의 변동이 잦고, 내용물에 따라 주위환경요소가 큰 영향을 미칠 수 있으므로, 재고현황 및 환경요소를 빠르고 정확하게 관리하는 것이 물류관리에 있어서 매우 중요하다. 하지만 현재 제안되고 있는 RFID 기반의 물류관리 시스템은 RFID 리더 간 통신에 대해 통일된 국제규격이 없고, 일반적으로 사용되는 중앙집중방식 MAC 방식의 경우 클러스터 헤더의 이동이나 채널 상황의 영향으로 인해 이 시간동안 각 노드 간 통신이 불가능하다. 따라서 본 논문에서는 채널 상황에 능동적으로 대처할 수 있는 물리계층 정보를 이용한 와이미디어 MAC 프로토콜 기반의 릴레이 협력통신 방안에 대한 결과를 제안한다.

모바일 와이맥스에서 채널 적응적인 미디어 품질 보장 기법 (Channel-Adaptive Streaming Scheme to Guarantee Media Quality in Mobile WiMAX)

  • 김동칠;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권10호
    • /
    • pp.990-994
    • /
    • 2010
  • 모바일 와이맥스(Mobile WiMAX)는 계층적인 인코딩 기법을 사용하는 비디오 부호화 기술의 본질적인 특성을 고려하지 못하여 미디어의 품질을 보장하지 못하는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 미디어 우선순위 기반의 채널 적응적인 스트리밍 기법인 PC-MCA(Priority-based Combining adaptive Modulation and Coding with ARQ)를 제안하였다 PC-MCA는 미디어 프레임의 우선순위에 따라 스케줄링을 하며, 무선 채널 상태와 미디어 프레임의 우선순위를 고려하여 변조 방식 및 부호화율, 그리고 ARQ 재전송 시간을 차등적으로 조절한다. 이를 통해 안정된 프레임 복호화를 제공함으로써, 멀티미디어 서비스 품질을 보장하였다.

극저주파 디지털 자계 측정기의 설계 및 구현 (Design and Implementation of ELF Digital Magnetic Fields Meter)

  • 임재유;황정환;김원호
    • 한국위성정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.84-88
    • /
    • 2015
  • 본 논문은 극저주파 자계 세기를 무선 모니터링하기 위한 디지털 자계측정기의 설계 및 구현에 대해 기술한다. 우리 실생활에 극 저주파대역의 자기장이 노출되어 있어 인체에 자기장이 얼마나 영향을 미치는가에 대한 연구의 필요성이 있으며 그에 따른 측정 장비의 수요가 증가하고 있다. 본 논문에서는 3-축 코일형 자계센서를 사용하였으며, 자계의 측정 범위는 0.03~10uT, 주파수 범위는 40~180Hz이다. 자계 세기의 측정과 주파수 특성을 보상하는 등화기능은 DSP 기반의 디지털 방식으로 설계하였으며, 측정 값은 와이파이 통신을 이용하여 PC 모니터링 할 수 있도록 설계 및 구현하였고 측정오차는 6% 이내로 실용성을 확인하였다.

전자 거래를 위한 3차원 가상 상점 디렉토리 서비스 구현

  • 강대기;김중배;함호상;박상봉
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1997년도 춘계학술대회논문집
    • /
    • pp.138-144
    • /
    • 1997
  • 본 연구에서는 VRML(Virtual Reality Modeling Language)을 이용하여 월드 와이드 웹(World Wide Web; WWW) 상에서의 3차원 디렉토리 서비스인 "3D 한마당"을 구현하였다. 현재 WWW 상에서는 많은 2차원 디렉 토리 서비스가 존재하나 3차원검색 서비스에 비해 사용자를 위한 가상 현실감이 부족한 단점이 있다. 또한 3차원 검색 서비스는 그 잠재적 수요가 점차 증가함에도 불구하고 아직 적은 편이며, 또한 중오성이 차츰 커 지는 전자 상거래를 위해 특화된 디렉토리 서비스도 그 요구에 비해 많지 않다. 3차원으로 디렉토리 서비스의 기능을 수행할 수 있는 3D 한마당은 HTML(Hyper Text Markup Language)에 의해 기술되는 2차원 전자 거래용 디 렉토리 서비스인 "한마당"을 보조하기 위해 제작된 것으로, VRML 1.0 사양에 맞추어서 만들어졌다. 3D 한마당 을 위한 VRML 월드를 만들기 위해, Pentium PC에서 3-D MAX 소프트웨어로 각 구성 객체들을 저작한 후, 이를 조합하여 VRML 1.0 사양을 따라 월드로 변환하는 방법을 사용하였다. 이렇게 완성된 3D 한마당은 기존의 2차원 전자 거래용 디렉토리 서비스인 한마당에서 하이퍼링크로 바로 접근할 수 있으며, 또한 월드 안의 객체에서 그 객체에 대한 2차원 테이블로도 연결이 가능하게 하였다. 이러한 3차원 가상상점 디렉토리 서비스는 전자 거래에 특화된 특성 때문에 정해진 개수의 객체들만 요구되어 구현이 쉬운 이점이 있고, 보다 인간에게 자연스러운 인테 페이스로 정보 검색을 지원하게 해줄 수 있다.정보 검색을 지원하게 해줄 수 있다.

  • PDF