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

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

다차원 스트림 데이터 요약 및 인과 관계 탐사를 위한 실시간 데이터 마이닝 기법 (A Method of Realtime Mining for Summarization and Discovery of a Casual Relationship based on Multidimensional Stream Data)

  • 송명진;김대인;황부현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.152-155
    • /
    • 2010
  • 실시간 데이터 마이닝 기법은 다양한 종류의 센서에서 수집된 다차원 스트림 데이터들 사이에 존재하는 의미있는 정보를 탐사할 수 있다. 전통적인 데이터베이스 시스템에서의 마이닝 기법은 정적인 데이터베이스에 기초하므로 실시간으로 수집되는 스트림 데이터는 시간 속성을 갖는 인터벌 이벤트로 요약되어야 한다. 이 논문은 다차원 스트림 데이터 환경에서 스트림 데이터를 요약하고 이들 사이에 존재하는 인과 관계를 탐사하는 실시간 데이터 마이닝 기법을 제안한다. 제안 기법은 센서에서 수집되는 데이터의 대부분이 객체의 정상적인 상태 데이터임을 고려하여 의미있는 이상 이벤트를 선별하여 전송한다. 그리고 스트림 데이터의 연속성을 고려하며 스트림 데이터를 세 가지 상태의 이벤트로 요약하고 인과 관계 규칙을 탐사한다. 인과 관계 규칙은 시간에 따라 이벤트 발생에 영향력을 미치는 원인 이벤트를 발견함으로써 이벤트의 발생을 미리 예측할 수 있다.

  • PDF

4 단계의 해상도를 갖는 MPEG 비디오 스트림의 엔코딩 방법과 디스크 스트라이핑 방법 (Encoding and Disk Striping Methods of MPEG Video Streams with Four Level Resolution)

  • 김진환;송용호
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.306-309
    • /
    • 2004
  • MPEG 비디오 스트림의 시간적 차원과 색상적 차원을 고려하여 모두 4 단계의 해상도가 구성되는 엔코딩 기법과 디스크 배열에 대한 스트라이핑 기법이 본 논문에서 제시된다 먼저 MPEG-1 스트림은 I 프레임과 P 프레임으로 구성된 서브스트림과 B 프레임만으로 구성된 서브스트림으로 분할된다. 분할된 서브스트림의 각 프레임은 색상 차원에서 저해상도용 컴포넌트와 고해상도용 컴포넌트로 다시 분리된다 따라서 한 MPEG 비디오 스트림은 4 개의 컴포넌트로 구성되며 각 컴포넌트를 구성하는 블록들이 디스크 배열에 연속적으로 저장되는 스트라이핑 기법이 기술된다. 즉 4 개의 컴포넌트가 모두 재생될 경우 해상도가 가장 높게 나타나며 재생되는 컴포넌트의 수가 1 개씩 감소될수록 1 단계씩 낮은 해상도가 유지된다. 4 단계의 해상도를 구성하는 본 논문의 엔코딩 기법과 디스크 배열을 위한 스트라이핑 기법은 멀티미디어 서버의 성능을 향상시킬 수 있으며 이에 대한 시뮬레이션 결과가 기술된다.

  • PDF

주기적인 브로드캐스팅과 멀티캐스팅 기법을 이용한 멀티미디어 스트림의 제공 방법 (The Policy of Providing Multimedia Streams via Periodic Broadcasting and Multicasting)

  • 최한기;김진혁;박승규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.136-138
    • /
    • 2003
  • 인기있는 비디오 스트림을 서비스하는 VOD시스템에서 다수의 사용자가 하나의 스트림을 공유할 수 있는 방법 중 하나로 주기적 브로드캐스팅 기법이 있다. 이 방법은 비디오 스트림을 주기적으로 브로드캐스팅해줌으로서 다수의 사용자에 대한 서버의 로드가 일정하게 유지되는 효과로 확장성(Scalability)을 갖지만 별도의 채널을 두지 않는 한 VCR 기능을 제공할 수 없고 서비스 응답 시간이 길게 된다. 본 논문에서는 기존의 방법에 On Demand 기능을 만족시키기 위해 프락시 기반 프리픽스 기술을 도입하고 VCR의 일부 기능을 구현할 수 있는 방법을 제안하였다.

  • PDF

다중 사용자 MIMO 시스템에서 전체 채널 용량을 최대화하기 위한 데이터 스트림 할당 기법 (Data Stream Allocation Algorithm for Maximizing Sum Capacity in Multiuser MIMO Systems)

  • 김봉석;최권휴
    • 한국위성정보통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.19-27
    • /
    • 2011
  • 본 논문에서는 블록 대각화 프리코딩 기법을 사용하는 다중 사용자 MIMO 하향링크 시스템에서 전체 채널 용량을 최대화하기 위한 데이터 스트림 할당 기법을 제안한다. 기존의 블록 대각화 프리코딩 기법은 모든 사용자에게 동일한 수의 데이터 스트림을 할당하고 water-filling에 의한 전력제어 만으로 전체 채널 용량을 최대화함으로써 데이터 스트림의 수의 차이에 의한 채널 용량의 이득을 스스로 제한했다. 제안하는 블록 대각화 프리코딩의 데이터 스트림 할당 기법은 시스템의 전체 채널 용량을 최대화하기 위하여 평균 채널이득, 순시 채널 이득의 크기를 비교하여 채널 이득이 좋은 사용자에게 많은 수의 데이터 스트림을 할당하고 water-filling을 통한 전력 제어를 하는 방법으로 채널 이득에 대한 채널 용량을 최대화 시킨다. 본 논문에서 제안된 데이터 스트림 할당 기법을 이용하여 시스템의 성능을 향상시킬 수 있음을 모의실험을 통해 증명했다.

네트워크 혼잡 제어를 위한 H.264/SVC 스트림의 계층 선택 알고리즘 (Layer Selection Algorithms of H.264/SVC Streams for Network Congestion Control)

  • 김남윤;황기태
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.44-53
    • /
    • 2011
  • H.264/SVC는 기본 계층과 하나 이상의 향상 계층으로 구성된 확장 가능한 비디오 스트림을 제공한다. 따라서 일부 계층을 제거함으로써 네트워크 상황에 따라 효율적으로 대처할 수 있는 장점이 있다. 그러나 인터넷과 같은 동적인 환경에서 네트워크 혼잡으로 인한 임의의 패킷 손실은 SVC 스트림의 화질에 치명적인 영향을 줄 수 있다. 따라서 네트워크 혼잡을 피하기 위해서는 효율적으로 스트림 계층을 선택하여 전송율을 조정하여야 한다. 본 논문에서는 제한된 대역폭을 가진 네트워크 노드에서 스트림의 비트율-왜곡(rate-distortion) 특성을 이용하여 네트워크 혼잡을 피할 수 있는 세 가지 계층 선택 알고리즘을 제시한다. 그리고 시뮬레이션을 통해 본 논문에서 제안한 FS(Far-Sighted) 알고리즘이 스트림의 특성을 효율적으로 이용함으로써 전체 스트림의 PSNR 값을 최대화할 수 있음을 보인다.

스트림 데이터에서 회귀분석에 기반한 빈발항목 예측 (Frequent Items Mining based on Regression Model in Data Streams)

  • 이욱현
    • 한국콘텐츠학회논문지
    • /
    • 제9권1호
    • /
    • pp.147-158
    • /
    • 2009
  • 최근 스트림데이터 환경의 데이터 모델은 데이터의 양이 아주 크고 연속적이며 무한하다. 이에 반해 제한된 용량의 디스크나 메모리 등을 이용해서 질의 처리나 데이터 분석을 처리한다. 이러한 환경에서 트랜잭션 데이터베이스에 대한 전통적인 빈발패턴탐사는 불가능하다고 할 수 있다. 왜냐하면, 연속적으로 들어오는 스트림 데이터에 대해 어떤 항목집합이 빈발항목인지 아닌지에 대한 정보를 계속적으로 유지 관리하기가 어렵기 때문이다. 본 논문에서는 연속적으로 들어오는 스트림 데이터에 회귀모델을 적용하여 빈발 항목들을 예측할 수 있는 방법을 제안한다. 스트림 데이터로부터 회귀모델을 생성함으로써 불확실한 항목들에 대한 예측 모델로 사용할 수 있다. 다양한 실험을 통하여 제안하는 방법이 스트림 데이터 환경의 데이터에 효율적으로 사용될 수 있음을 보인다.

적응력 있는 XML 스트림 데이터 질의처리 기법 (Adaptive Processing of Queries over XML Streaming Data)

  • 김영현;강현철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.4-6
    • /
    • 2005
  • 스트림 데이터를 생성하는 응용의 증가로 스트림 데이터 처리에 대한 연구가 활발히 진행되고 있다. 이러한 응용의 예로 센서네트워크, 모니터링, Selective dissemination of information(SDI)등이 있다. 특히 SDI와 같은 웹 환경의 응용은 XML을 기반으로 스트림 데이터 처리에 대한 연구를 진행하고 있다. XML은 웹상의 데이터 교환의 표준으로 웹 응용의 증가로 인해 스트림 데이터 처리 분야에서도 XML을 사용하는 스트림 데이터 처리 시스템에 대한 연구가 많이 진행되고 있는 실정이다. 하지만 XML을 기반으로 하는 기존의 시스템들은 정적인 질의계획을 사용하여 스트림 데이터를 처리하기 때문에 동적으로 변하는 스트림 데이터에 적응력있게 대처할 수 있다. 이와 달리 관계 데이터 모델을 사용하는 스트림 데이터 처리 시스템은 동적인 질의 계획과 질의 처리 연산자의 라우팅(스케쥴링) 기법을 사용하여 적응력있는 질의처리를 지원한다. 본 논문에서는 관계 데이터 모델을 사용하는 시스템의 적응력있는 질의처리 모델을 XML을 기반으로 하는 시스템에 적용하는 기법들에 대하여 설명한다. 그리고 XML을 기반으로 하는 기존의 대표적인 시스템인 YFilter[7]와 본 논문의 제안하는 시스템과의 질의처리 성능을 비교 평가한다.

  • PDF

데이터 스트림 연속 처리 태스크의 병렬 처리 방법 (The Parallel Processing Method of the Continuous Data Stream Processing Tasks)

  • 양경아;이대우;김기헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.214-215
    • /
    • 2015
  • 데이터 스트림 환경에서 연속 질의를 처리하기 위한 데이터 스트림 처리 시스템이 개발되었다. 데이터 스트림 처리 시스템에서 질의를 처리하는 태스크에 과도한 데이터가 발생할 경우 일반적으로 데이터 스트림을 선별적으로 버리는 load shedding 방법을 이용하지만 이러한 방법은 처리 결과의 정확도가 저하될 수 있다. 따라서, 본 논문은 이를 해결하는 방법으로 분산 데이터 스트림 처리 시스템에서 데이터 스트림 분할을 통한 데이터 스트림 연속 처리 태스크의 병렬 처리 방법을 제시한다. 이를 위해 분산 데이터 스트림을 처리하기 위한 기준을 제시 및 데이터 분할 방법에 대해서 언급한다.

멀티스트림을 이용한 비디오 스트림의 평활화 (Video Stream Smoothing Using Multistreams)

  • 강경원;문광석
    • 융합신호처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.21-26
    • /
    • 2002
  • 비디오 스트림들은 사용된 압축 알고리듬의 구조와 화면의 복잡도 등에 따라 다양한 형태의 트래픽이 발생함으로, 송신측과 수신측 사이의 자원할당을 어렵게 할 뿐만 아니라, 현재의 인터넷과 같은 패킷 통신망에서는 연속적인 재생을 어렵게 한다. 따라서, 본 논문에서는 멀티스트림을 이용한 비디오 스트림의 평활화 방법을 제안한다. 제안한 방법은 스트림의 형태에 따라 LDU(logical data unit)를 정의한 후 일정한 크기로 다수의 스트림으로 생성하여 전송함으로써, 평활화와 선반입 과정에서 발생하는 버퍼링 시간을 줄일 수 있을 뿐만 아니라 네트워크의 지터에도 강하면, 클라이언트의 대역폭을 최대한 활용할 수 있는 효율적인 전송 특성을 얻을 수 있다.

  • PDF

동기화된 데이터 방송 애플리케이션 제작을 위한 스트림 생성기 개발 (The Stream Generator for Syncronized Data Broadcasting Applications)

  • 김세훈;정문렬
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2003년도 정기총회 및 학술대회
    • /
    • pp.267-270
    • /
    • 2003
  • 본 논문은 DVB-MHP 규약을 따르는 동기화 된 데이터 방송 애플리케이션을 제작하기 위한 스트림 생성기의 구현을 기술한다. 동기화 된 애플리케이션은 비디오와 공유된 시간기준을 가지며 특정시각에 발생한 이벤트(스케쥴드 스트림 이벤트)를 처리할 수 있는 애플리케이션이다. 동기화 된 애플리케이션을 위해서 스트림 생성기는 다음 작업을 수행한다. (1) NPT(Normal Play Time)를 수신기로 보내기 위해 NPT 참조서술자를 전송 스트림 내에 MPEG2 섹션으로 포장하여 넣는다. (2) 스케쥴드 스트림 이벤트들을 생성하여 전송 스트림내의 적당한 위치에 MPEG2 섹션으로 포장하여 넣는다. (3) 애플리케이션 프로그램과 스트림 이벤트에 대한 참조(reference)를 포함하는 객체 카로셀을 생성한다. DVB-J 애플리케이션은 DVB-MHP API중에 섹션필터 관련 API를 이용하여 전송된 NPT 참조 서술자를 읽어들이고 이로부터 NPT를 재구성하며, 스트림 이벤트 관련 API를 이용하여 스트림 이벤트를 처리하도록 구현한다 스트림 생성기가 생성한 MPEG2 전송 스트림으로 Interactive Game Show 애플리케이션을 제작하여 비디오와 애플리케이션이 사용하는 이미지 디스플레이간의 동기화를 테스트하였다.

  • PDF