• 제목/요약/키워드: 스트림 수

검색결과 1,189건 처리시간 0.031초

다차원 스트림 데이터의 연관 규칙 탐사 기법 (Mining Association Rules in Multidimensional Stream Data)

  • 김대인;박준;김홍기;황부현
    • 정보처리학회논문지D
    • /
    • 제13D권6호
    • /
    • pp.765-774
    • /
    • 2006
  • 연관 규칙 탐사는 데이터베이스를 분석하여 잠재되어 있는 지식을 발견하기 위한 기법으로 스트림 데이터 시스템에서 연관 규칙 탐사에 대한 연구가 활발하게 진행되고 있다. 그러나 대부분의 연구들은 센서에서 수집되는 단일 스트림 데이터에 관한 것이며 다차원 스트림 데이터간의 연관 정보는 간과하고 있다. 본 논문에서는 다차원 스트림 데이터간의 연관 규칙을 탐사할 수 있는 AR-MS 방법을 제안한다. AR-MS 방법은 한 번의 데이터 스캔으로 연관 규칙 탐사에 필요한 요약 정보를 구축함으로써 스트림 데이터의 특성을 반영하며, 자주 발생하지는 않지만 특정 이벤트와 빈번하게 발생하는 의미 있는 희소 항목 집합에 대한 연관 규칙을 탐사할 수 있다. 또한 AR-MS 방법은 구축된 요약 정보를 사용하여 다차원 스트림 데이터간의 최대 빈발 항목 집합에 대한 연관 규칙도 탐사한다. 그리고 다양한 실험을 통하여 제안하는 방법이 기존의 방법들에 비하여 우수함을 확인하였다.

실시간 공간 빅데이터 스트림 분산 처리를 위한 부하 균형화 방법 (Load Balancing for Distributed Processing of Real-time Spatial Big Data Stream)

  • 윤수식;이재길
    • 정보과학회 논문지
    • /
    • 제44권11호
    • /
    • pp.1209-1218
    • /
    • 2017
  • 최근 스마트 자동차, 스마트폰과 같은 다양한 소스로부터 공간 빅데이터 스트림을 수집하는 것이 매우 용이해졌다. 공간 데이터 스트림은 편중되고 동적으로 변화하는 분포를 지니기 때문에 전체 부하가 분산 클러스터 내의 작업자들에게 효율적으로 분배되지 않을 경우 전체 시스템의 성능이 저하된다. 본 연구에서는 공간 데이터 스트림에 특화된 부하 균형화 알고리즘인 적응적 공간 키 그룹핑(ASKG)을 제안한다. ASKG의 핵심 아이디어는 공간 데이터 스트림의 최근 분포를 학습하고 이를 기반으로 향후 유입되는 데이터 스트림이 각 작업자에게 고르게 분배되도록 하는 새로운 그룹핑 스키마를 제안하는 것이다. 이를 공간 분포의 변화에 맞춰 주기적으로 반복함으로서 적응적으로 부하 불균형을 해결할 수 있다. 실제 데이터셋에 대해 작업자의 수, 입력 속도, 공간 질의 처리 시간을 변화시키며 성능을 평가한 결과, 대안 알고리즘 대비 제안 방법이 부하 불균형, 처리량, 지연 시간에서 높은 개선효과를 보였다.

무선 모바일 환경에서 병렬서버를 사용한 멀티미디어 스트림 전송기법 (Multimedia Stream Transmission Scheme using Parallel Server in Wireless and Mobile Environment)

  • 허주;정진하;윤완오;신광식;최상방
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.7-9
    • /
    • 2003
  • 기존의 VOD 서비스는 일반적으로 단일 서버 모델을 사용하여 서비스 되어왔다. 그렇지만 단일 서버 모델의 VOD 서비스는 서버 용량의 확장에 따른 오버헤드가 크며 서버 고장시 VOD 서비스를 실시할 수 없는 문제점이 있다. 따라서 이런 문제점들을 해결하고자 병렬 서버 구조에 기반을 둔 VOD 서비스에 대한 연구가 이루어지고 있다. 기존의 유선 네트워크에서의 병렬 서버 구조에 기반을 둔 스트림 전송에 관한 연구가 일부 진행되어 왔지만 무선 네트워크와 관련해선 그러한 연구가 거의 없으며 있어도 아주 이상적인 경우를 가정하였다. 이동통신의 급속한 발전으로 현재 이동국들은 멀티미디어 서비스를 받을 수 있게 되었으며 앞으로는 이동국들에 제공되는 멀티미디어 서비스 역시 QoS가 보장되어야 한다. 따라서 본 논문에서는 무선 모바일 환경에서 병렬 서버 구조를 사용하여 멀티미디어 스트림을 전송함으로서 기지국외 혼잡 상황에도 이동국에서 QoS를 보장할 수 있는 방법을 제시한다. 시뮬레이션 분석 결과를 보면 기지국의 혼잡 상황에서 병렬 서버 구조에 기반을 두고 멀티미디어 스트림을 전송하게 되면 단일 서버로 멀티미디어 스트림을 전송할 때보다 이동국의 수신 상태가 42% 향상됨을 알 수 있다.

  • PDF

스트림 암호 시스템의 설계 및 비도 분석에 관한 연구 (A study on Designs and Analysis of Stream Cipher System)

  • 박흥근;남길현
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1995년도 종합학술발표회논문집
    • /
    • pp.141-150
    • /
    • 1995
  • 스트림 암호 시스템의 가장 핵심이 되는 것은 랜덤 수열 발생기이다. 본 연구는 기존의 랜덤 수열 발생기를 연구, 분석하여 선형 복잡도와 랜덤성을 향상시킨 랜덤 수열 발생기를 설계, 구현하여 효율적인 스트림 암호 시스템으로 사용할 수 있는 방안을 제시하였다.

  • PDF

연동형 데이터 방송 애플리케이션의 구조 (The Structure of Synchronized Data Broadcasting Applications)

  • 정문열;백두원
    • 방송공학회논문지
    • /
    • 제9권1호
    • /
    • pp.74-82
    • /
    • 2004
  • 디지털 방송에서 애플리케이션은 셋톱박스(TV 수신기)에서 수행되는 응용프로그램을 말하며, 연동형 애플리케이션은 비디오내의 특정 시각에 정해진 일을 수행하는 애플리케이션이다. 본 논문에서는 연동형 애플리케이션을 구현하는데 필요한 개념, 표준 및 기술을 분석하고, 이들을 통합하여 연동형 애플리케이션을 구현하는 방법을 제안한다. 본 논문은 특히 유럽식 데이터 방송 표준인 DVB-MHP를 염두에 두고 기술한다. DVB-MHP 규약에서는 비디오와 애플리케이션을 동기화 시키는 방법으로 스케줄드 스트림 이벤트 방법을 권장하고 있다. 이 방법은 방송중간에 스케줄드 스트림 이벤트를 전송하고 애플리케이션이 스트림 이벤트를 수신, 스트림 이벤트에 명시된 시각에 스트림 이벤트를 처리하는 방법이다. 현재 상용으로 사용되고 있는 전송 스트림 생성기, 즉, 다중화기는 스트림 이벤트를 사용할 수 있도록 전송 스트림을 생성해 주지 않기 때문에 본 논문에서는 본 연구팀이 개발한 실험실용 스트림 생성기를 이용하여 필요한 전송 스트림을 생성하였다. 그리고 실제로 하나의 연동형 애플리케이션을 구현하여 테스트했다. 그 결과 연동형 애플리케이션이 스트림 이벤트를 성공적으로 처리함을 확인하였다. 구현된 애플리케이션에서 스트림 이벤트들은 의도한 시점으로부터 240ms 이내에서 비디오와 동기화 되었는데, 이 시간은 비디오와 그래픽 이미지간의 동기화 오차에 대한 허용치이다.

스트림 인증에 적합한 일회용 서명 기법 (An Efficient One-time Signature Scheme for Stream Authentication)

  • 박용수;조유근
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.377-380
    • /
    • 2002
  • 본 논문에서는 스트림 데이터를 인증하는데 적합한 일회용 서명 기법을 제시한다. 스트림 인증에 일회용 서명 기법을 사용할 경우, 가장 큰 문제점은 큰 서명 크기로 인해 네트워크 오버헤드가 많다는 점이다. 제시한 기법은 기존 일회용 서명 기법 중 서명 크기와 검증 연산량이 가장 낮다. 스트림 인증에 적합한 기존 기법과 서명 연산량을 비교하면, HORS보다는 다소 높지만, BiBa나 Powerball보다 매우 낮다.

  • PDF

합성곱 신경망을 이용한 데이터스트림 환경에서의 개념 변화 검출 기법 (A Method for Detecting Concept Drift in Data Stream by Using Convolutional Neural Network)

  • 김대원;임효상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.865-867
    • /
    • 2017
  • 본 논문에서는 데이터스트림 환경에서 개념 변화를 탐지하기 위해 합성곱 신경망(CNN)을 사용하는 방법을 제시한다. 데이터스트림 환경에서 입력될 수 있는 데이터를 패턴화하여 신경망 모델에 학습시키고, 패턴화한 데이터를 학습시킨 신경망 모델을 이용하여 스트림 환경에서 개념 변화를 검출 가능함을 보인다.

MPEG-2 비트스트림의 ATM 전송을 위한 DSM-CC U-U 구현 (Implementation of DSM-CC U-U for MPEG-2 Bit Stream Transfer over ATM)

  • 최성종;김용한;이호장;심재규;김재동;고종석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.165-168
    • /
    • 1997
  • 본 논문에서는 MPEG-2 비트스트림의 ATM 전송을 위한 DSM-CC U-U 인터페이스 구현에 대해 기술하였다. DSM-CC에서 정의한 주된 기능은 MPEG-2 비트스트림의 VCR과 같은 제어기능과 서비스 도메인을 열람할 수 있는 브라우저 기능이다. 구현된 DSM-CC를 시험하기 위하여 ATM전송을 사용한 VoD 시스템을 구성하였다. 이러한 통합 시스템 구현을 위해 DAVIC에서 정의된 시스템 모델을 사용하여 기본적인 구조를 설계하였고, ATM Forum에서 정의된 표준을 기본으로 ATM 비트스트림 전송 시스템을 구현하였다.

  • PDF

네트워크 모니터링을 위한 OLAP 구현 (OLAP Implementation for Network Monitoring)

  • 양우석;이원석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제38차 하계학술발표논문집 16권1호
    • /
    • pp.131-135
    • /
    • 2008
  • 데이터스트림 환경에서 무한히 연속적으로 생성되는 데이터를 처리하고 분석하 는방법에 관한 많은 연구가진행중이다. 본 논문은 데이터스트림의 한 예인 네트워크 트래픽을 모니터링하기 위한 OLAP 구현에 대하여 기술한다. 제안하는 OLAP 시스템은 기존의 네트워크 모니터링 툴이 제공하지 못했던 다양한 연산을 지원하여 유연한 분석을 가능하게 하며, 정적인 데이터를 처리하는 데이터웨어하우스에서만 적용되던 OLAP을 데이터스트림 환경에 적용할 수 있게 한다.

  • PDF

MPEG-2 비트스트림 편집 시스템의 구현 (Implementation of an MPEG-2 Bitstream Editing System)

  • 서영호;류성원;장호욱;박상규
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1999년도 추계학술대회 논문집
    • /
    • pp.197-201
    • /
    • 1999
  • 본 논문에서는 한국전자통신연구원 가상현실연구개발센터에서 개발한 MPEC-2 비트스트림 편집 시스템인 솔거(Solger)를 중심으로 기술하였다. 압축 영역인 비트스트림의 편집은 저장공간의 절약, 신속한 편집 및 비트스트림 화질의 열화를 방지할 수 있는 장점이 있다. 본 논문에서는 디지털 컨텐트의 효율적인 이용을 위한 필수 기술인 디지털 컨텐트 비선형 편집 기술에 관련된 편집, 시각특수효과, 전환효과,MPEG-2codec, 음향효과, 영상합성, 타이틀링 등에 대하여 살펴보기로 한다.

  • PDF