• 제목/요약/키워드: sliding window

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

퍼지 이론을 이용한 악보의 모델링 (Fuzzy Logic-based Modeling of a Score)

  • 손세호;권순학
    • 한국지능시스템학회논문지
    • /
    • 제11권3호
    • /
    • pp.264-269
    • /
    • 2001
  • 본 논문에서는 악보를 시계열로 해석하여 퍼지 로직을 이용한 모델링에 대하여 다루고자 한다. 악보에 나타난 음악적 기호들은 음의 길이와 높이 등의 많은 정보들은 나타낸다. 본 논문에서는 멜로디, 음높이와 음색들을 사용하여 악보의 시각적 정보를 시계열 자료로 변환한다. 시계열 자료의 특징을 추출하기 위해 시계열 자료에 슬라이딩 윈도우를 통과시켜 다시 한번 새로운 시계열 자료로 변환한다. 변환된 시계열 자료를 분석하기 위해 Box-Jenkins의 시계열 분석 방법을 사용하고 분석된 시계열의 특징을 바탕으로 퍼지 모델을 구성한다.

  • PDF

3 색 표식을 갖는 타임 슬라이딩 윈도우를 사용하는 차등화 서비스의 성능평가 연구 (A Study on The Performance Evaluation of Differentiated Service Using Time Sliding Window with 3 Color Marking)

  • 천상훈
    • 전자공학회논문지 IE
    • /
    • 제48권3호
    • /
    • pp.16-19
    • /
    • 2011
  • 차등화 서비스는 패킷 표식에 근거하여 IP 패킷의 서비스 품질을 보장하는 기법으로 패킷들은 사용자의 요구에 따라 우선 순위가 다르게 부여된다. 혼잡한 시기에는 낮은 우선순위의 패킷들이 높은 우선순위의 패킷들보다 더 많이 폐기된다. 패킷에 표식을 달기 위한 방법을 결정하기 위해 다양한 정책 모델들이 사용된다. 본 논문은 3 색 표식을 갖는 타임 슬라이딩 윈도우의 정책 모델을 사용하는 차등화 서비스의 성능을 고찰하였다. NS-2를 이용한 실험 결과, 차등화 서비스를 적용하여 사용자가 요구하는 서비스 품질을 제공할 수 있음을 확인하였다.

퍼지 이론을 이용한 악보의 모델링 (Fuzzy Logic-based Modeling of a Score)

  • 손세호;권순학
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.211-214
    • /
    • 2001
  • In this paper, we interpret a score as a time series and deal with the fuzzy logic-based modeling of it. The musical notes in a score represent a lot of information about the length of a sound and pitches, etc. In this paper, using melodies, tones and pitches in a score, we transform data on a score into a time series. Once more, we form the new time series by sliding a window through the time series. For analyzing the time series data, we make use of the Box-Jenkinss time series analysis. On the basis of the identified characteristics of time series, we construct the fuzz model.

  • PDF

EM 알고리즘을 이용한 이진 분류 문서 범주화의 성능 향상 (Improving performance of Binary Text Classification Using the EM algorithm)

  • 한형동;고영중;서정연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.790-792
    • /
    • 2004
  • 문서 범주화에서 이진분류를 다중 분류에 적용할 때, 일반적으로 One-Against-All 방법을 사용한다. 하지만, 이 One-Against-All 방법은 한가지 문제점을 가진다. 즉, positive 집합의 문서들은 사람이 직접 범주를 할당한 것이지만, negative 집합의 문서들은 사람이 직접 범주를 할당한 것이 아니기 때문에 오류 문서들이 포함될 수 있다는 것이다. 본 논문에서는 이러한 문제점을 해결하기 위해 Sliding Window기법과 EM 알고리즘을 이진 분류 기반의 문서 범주화에 적용할 것을 제안한다. 먼저 Sliding Window 기법을 이용하여 학습 데이터로부터 오류 문서들을 추출하고 이 문서들을 EM 알고리즘을 사용해서 다시 범주를 할당함으로써 이진 분류 기반의 문서 범주화 기법의 성능을 향상시킨다.

  • PDF

Dynamic bivariate correlation methods comparison study in fMRI

  • Jaehee Kim
    • Communications for Statistical Applications and Methods
    • /
    • 제31권1호
    • /
    • pp.87-104
    • /
    • 2024
  • Most functional magnetic resonance imaging (fMRI) studies in resting state have assumed that the functional connectivity (FC) between time series from distinct brain regions is constant. However, increased interest has recently been in quantifying possible dynamic changes in FC during fMRI experiments. FC study may provide insight into the fundamental workings of brain networks to brain activity. In this work, we focus on the specific problem of estimating the dynamic behavior of pairwise correlations between time courses extracted from two different brain regions. We compare the sliding-window techniques such as moving average (MA) and exponentially weighted moving average (EWMA), dynamic causality with vector autoregressive (VAR) model, dynamic conditional correlation (DCC) based on volatility, and the proposed alternative methods to use differencing and recursive residuals. We investigate the properties of those techniques in a series of simulation studies. We also provide an application with major depressive disorder (MDD) patient fMRI data to demonstrate studying dynamic correlations.

지능적인 RFID 미들웨어 시스템을 위한 적응형 윈도우 슬라이딩 기반의 유연한 데이터 정제 (A Smoothing Data Cleaning based on Adaptive Window Sliding for Intelligent RFID Middleware Systems)

  • 신동천;오동옥;류승완;박세권
    • 지능정보연구
    • /
    • 제20권3호
    • /
    • pp.1-18
    • /
    • 2014
  • RFID는 유비쿼터스 환경의 다양한 응용분야에서 기본적인 기술로 사용되어 왔다. 특히, 사물 인터넷을 위한 향후 RFID 기술의 폭 넓은 활용의 장애물중의 하나는 태그 리더기에 의한 RFID 데이터의 근본적인 비 신뢰성이다. 특히, 읽기 손실과 잘못된 읽기 같은 읽기오류 문제는 RFID 시스템이 적절히 처리해야 할 필요가 있다. 왜냐하면, 미들웨어 시스템이 전달한 오류 데이터는 궁극적으로 응용 서비스의 품질을 저하시킬 수 있기 때문이다. 따라서 높은 품질의 서비스를 위해서 지능형 RFID 미들웨어 시스템은 응용에 깨끗한 데이터를 전달하기 위해 읽기오류를 상황에 따라 적절하게 처리하여야 한다. 읽기 오류를 해결하기 위한 보편적인 방법 중의 하나는 슬라이딩 윈도우 필터의 사용이다. 따라서 최적의 윈도우 크기를 결정하는 것은 특히 모바일 환경에서는 읽기 오류를 줄이기 위해 쉽지 않은 중요한 일이다. 본 논문에서는 지능형 윈도우 크기 조정을 통해 읽기 오류를 줄이기 위하여 단일 태그를 위한 RFID 데이터 정제 방안을 제안한다. 이항 샘플링을 기반으로 한 기존 연구와 달리, 본 논문에서는 가중치 평균을 사용한다. 이는 최근의 읽기가 더 정확한 현재의 태그 전이를 나타낼 수 있으므로 과거와 현재의 읽기를 차별화하는 일이 필요하다는 것에 기반을 두고 있다. 가중치 평균을 사용하므로 이질적인 읽기 패턴을 갖는 모바일 환경에서도 효율적으로 적응하여 윈도우 크기를 동적으로 조정할 수 있게 된다. 뿐만 아니라, 윈도우 내의 읽음 패턴과 감소되는 윈도우 크기의 효과를 분석함으로서 더욱 효율적이고 정확한 크기 조정 결정을 할 수 있도록 한다. 제안한 방안을 사용하면 RFID 미들웨어 시스템이 응용에 좀 더 정확하고 무결점의 데이터를 제공함으로써 본래의 응용 서비스 품질을 보장할 수 있도록 한다는 궁극적인 목적을 달성할 수 있을 것으로 기대한다.

능동적 슬라이딩 윈도우 기반 빈발구조 탐색 기법 (A Method of Frequent Structure Detection Based on Active Sliding Window)

  • 황정희
    • 디지털콘텐츠학회 논문지
    • /
    • 제13권1호
    • /
    • pp.21-29
    • /
    • 2012
  • 최근 인터넷의 급격한 발전과 유비쿼터스 컴퓨팅 환경 그리고 센서 네트워크와 같은 많은 정보들의 교환이 이루어지는 환경에서 연속적으로 전송되는 데이터에 대한 처리가 요구되고 있다. 이와 관련하여 XML 스트림 데이터에 대한 빈발구조 추출 및 효율적인 질의처리를 위한 마이닝 방법들이 연구되고 있다. 본 논문에서는 연속적으로 빠르게 발생하는 스트림 데이터로부터 유용한 정보를 발견하기 위한 기반 연구로써 트리거를 이용한 슬라이딩 윈도우 기반의 XML 빈발구조 탐색 방법을 제안한다. 제안된 방법은 스트림 데이터에 대한 마이닝과 연속질의 처리등을 위해 트리거를 이용하여 데이터의 흐름을 자동으로 제어할 수 있는 기반이 된다.

차별서비스 네트워크에서 보장형 서비스의 전송률 공평성 향상을 위한 이중 윈도우 기반 마킹 알고리즘 (A Two Window-Based marking algorithm for enhancing throughput fairness of assured services in a differentiated service network)

  • 조병규;황구연;이성근;장문석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.147-151
    • /
    • 2002
  • 차별 서비스(Differentiated Service : DS) 네트워크 환경에서 각기 다른 QoS요구를 갖는 흐름들간의 공평성 보장이 주요 이슈중 하나이다. 이는 자원 할당과 트래픽 제어 방식에 따라 종단간에 지원되는 흐름들 간의 서비스 품질 및 백본망의 이용 효율이 크게 달리 질 수 있기 때문이다. 이에 본 논문에서는 링크의 이용효율 제고 및 대역폭의 공평성 향상을 위해 기존에 제안된 Time Sliding Window(TSW) 마킹 알고리즘의 변형인 Time Sliding Two Window Three Color(TS2W3C) 마킹 알고리즘을 제안하고 ns-2 시뮬레이션을 통하여 기존의 알고리즘과 성능을 비교 평가한다.

  • PDF

2차원 히스토리 풀과 슬라이딩 윈도우를 이용한 MPEG-4 비디오 프레임 기반 비트 생성율 제어 방법 (MPEG-4 Video Frame-based Bitrate Control using 2D History Pool and Sliding Window)

  • 박광훈;이윤진
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권6호
    • /
    • pp.355-366
    • /
    • 2002
  • 본 논문에서는 2차원 히스토리 풀과 슬라이딩 윈도우를 이용한 MPEG-4 비디오 프레임 기반 비트 생성을 제어 방법을 제안한다. 제안된 방법은 먼저 영상 특성에 따라 코딩 결과를 분류하여 2차원 히스토리 풀에 저장한다. 슬라이딩 윈도우를 이용하여 코딩하려는 영상 프레임의 특성과 비슷한 특성을 갖는 코딩 결과들을 풀에 저장된 결과로부터 수집한다. 마지막으로 수집된 코딩 결과를 이용하여 귀환회귀를 수행하는 방법이다. 제안된 방법을 이용하면 양자화 스텝 결정 시 외삽이 발생되는 경우를 줄여줌으로써 급변하는 영상 특성 변화에 적극적으로 대처할 수 있다. 제안된 비트 생성을 제어 방법은 기존의 MPEG-4 프레임 기반 비트 생성을 제어 방법에 비해 전송선로의 제약을 만족하는 프레임 당 발생된 비트량, 피크 신호 대 잡음비 그리고 프레임 스킵 수의 비교에 있어서 성능이 우수함을 확인하였다.

개방 데이터 마이닝에 효율적인 이동 윈도우 기법 (A Sliding Window Technique for Open Data Mining over Data Streams)

  • 장중혁;이원석
    • 정보처리학회논문지D
    • /
    • 제12D권3호
    • /
    • pp.335-344
    • /
    • 2005
  • 근래들어 구성 요소가 빠른 속도로 지속적으로 발생되는 무한 집합으로 정의되는 데이터 스트림에 대한 개방 데이터 마이닝 방법들이 활발히 제안되고 있다. 데이터 스트림에 내재된 정보들은 시간 흐름에 따른 변화의 가능성이 매우 높다. 따라서, 이러한 변화를 빠른 시간에 분석할 수 있다면 해당 데이터 스트림에 대한 분석에서 보다 유용한 정보를 제공할 수 있다. 본 논문에서는 개방 데이터 마이닝 환경에서 효율적인 최근 빈발 항목 탐색을 위한 이동 윈도우 기법을 제시한다. 해당 기법에서는 데이터 스트림이 지속적으로 확장되더라도 지연 추가 및 전지 작업을 적용하여 마이닝 수행과정에서의 메모리 사용량이 매우 작게 유지되며, 분석 대상 범위의 데이터 객체들을 반복적으로 탐색하지 않기 때문에 각 시점에서 마이닝 결과를 짧은 시간에 구할 수 있다. 더불어, 해당 방법은 데이터 스트림의 최근 정보에 집중한 분석을 통해 해당 데이터 집합의 변화를 효율적으로 감지할 수 있다.