• Title/Summary/Keyword: 적응적 데이터 처리

Search Result 360, Processing Time 0.036 seconds

A Study on PCA using Adaptive Correlation (적응적 상관도를 이용한 주성분 분석에 관한 연구)

  • Ko, Myung-Sook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.05a
    • /
    • pp.13-14
    • /
    • 2020
  • 고차원의 데이터를 처리하기 위해서는 데이터의 성질을 유지하면서 특징을 잘 반영할 수 있는 특징 추출 방법이 필요하며 주성분분석 방법은 대표적인 특징 추출 방법이다. 본 연구에서는 데이터가 고차원인 경우 데이터 특징 추출을 위한 주성분 분석의 주성분 변수 선정시 적응적 상관도(Correlation)를 기반으로 한 주성분 분석 방법을 제안한다. 제안하는 방법은 입력 데이터간의 상관관계를 기반으로 상관도를 적응적으로 반영하여 데이터의 주성분을 분석함으로써 실제 데이터의 특징을 나타내는 세분화 변수 선정 시 데이터 편향성의 영향을 줄이기 위한 방법이다.

Adaptive Spatial Join Method in Distributed Spatial Database System (분산 공간 데이터베이스 시스템에서의 적응적 공간 조인 기법)

  • 이재훈;김호석;이재동;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.169-171
    • /
    • 2003
  • 네트워크의 빠른 발전으로 인해 분산된 공간 데이터의 질의 처리 연구가 활발히 진행되었다. 하지만 이런 질의 처리 환경에서는 질의 처리의 최적화를 위한 정확한 정보를 수집하기 어렵고 네트워크 상태의 불확실성으로 인해 데이터의 전송 상태를 예측하기가 힘들다. 이런 동적인 환경에 적응하기 위해서는 기존의 공간 조인 기법을 수정할 필요가 생겼다. 특히 기존의 공간 조인 기법은 처리 방식이 비대칭적(asymmetric)이기 때문에 데이터 전송의 지연으로 인해 처리가 잠시 중단되거나 빠른 응답 시간을 보장할 수 없다. 본 논문에서는 분산 공간 데이터베이스에서의 공간 조인의 문제점을 해결하기 위해서 대칭적인 해시 공간 조인을 사용하는 적응적 공간 조인 기법을 제안한다. 제안된 기법은 초기의 전송된 데이터들을 조인하여 조인 결과를 빠르게 보여주며 데이터 전송의 지연 시에는 이미 전송된 데이터 중 조인되지 않은 객체들을 조인함으로써 지속적으로 조인을 수행한다.

  • PDF

The Design of Adaptive Stream Engine for Multimedia Presentation with Guaranteed QoS (멀티미디어 연출 QoS 향상을 위한 적응적 스트림 처리기 설계)

  • 최원희;김정훈;박대원;오미경;임영환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.817-819
    • /
    • 2001
  • Post PC 시대로 접어 들면서 이동 단말기를 비롯한 임베디드 기기에서 멀티미디어 스트림 서비스가 요구되고 있지만 데스크탑 PC에 비해서 컴퓨팅 파워가 부족하기 때문에 스트링 처리가 쉽지 않다. 이동단말기를 비롯한 임베디드 기기의 특징은 기종마다 멀티미디어 연출 QoS가 다르기 때문에 멀티미디어 스트림 처리가 어렵다. 본 논문에서 적응적 스트림 처리기를 제안한다. 적응적 스트림 처리기는 적응적 버퍼 관리 기법과 필터 파이프 라인으로 구성되어 있다. 적응적 버퍼 관리 기법으로 데이터의 양을 조절하고 필터 파이프 라인으로 데이터를 원하는 형태로 변형시켜서 다양한 멀티미디어 연출 QoS를 만족시킬수 있다.

  • PDF

Adaptive Data Replication Strategy using data access history in DataGrid (데이터 접근 기록 정보를 이용한 적응적 데이터 복제 기법 제안)

  • Sung, GiMun;Lee, DongWoo;Choi, Jihyun;Ramakrishna, R.S.
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.937-940
    • /
    • 2004
  • 프로세서 자원, 데이터 저장장치 자원을 제공하면서 가상기관(Virtual Organization)을 구성하는 각 사이트는 사용할 수 있는 네트윅 자원이 한정된 상황에서 애플리케이션 처리량을 극대화하는 최적화된 데이터그리드 시스템을 기대한다. 본 논문에서는 크기가 제한적이며 지리적으로 분산된 데이터 저장공간에서 적응적 데이터 복제 기법을 제안하고 Replica의 지리적 분배를 위한 평가 모델을 제안한다. 이를 위해 논리 시간 데이터 접근 기록 및 통계를 적용하여 복제할 파일들을 구분 하는 이산적 결정 모델을 제안하고 삭제할 Replica 결정에 논리 시간 접근 기록을 적용한다.

  • PDF

Adaptation of MPEG-4 FGS to Internet (MPEG-4 FGS 의 인터넷 적용방안)

  • Yang, Yo-Jin;Park, Sung-Chan;Lee, Guee-Sang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.175-178
    • /
    • 2001
  • 동영상 정보는 압축율을 높이기 위해 서로 연관성이 깊고, 정확한 의미 전달을 위해 지연 민감한 데이터로 구성된다. 이와 같은 동영상 데이터를 다양한 대역폭 변화율, 전송중의 높은 패킷 손실율의 특성을 갖는 인터넷을 통해서 전송하기 위해서는 대역폭 적응적이고 에러강인성(Error Resilience)이 높은 시스템이 필요하다. ISO/IEC 의 MPEG-4 에서는 FGS(Fine Grannular scalability)를 표준으로 채택하여 이러한 문제점의 해결방안으로 삼고 있다. FGS 는 기존의 적응적 비디오 코딩의 개념을 적응적 비디오 컨텐츠로 바꾸면서 낮은 복잡도로 대역폭에 적응이 용이하여 다수의 다양한 망 사용자를 모두 만족시킬 수 있어 VoD 나 화상회의 등의 응용에 적합한 기술이라 할 수 있다. 또 인터넷에서 예측하기 어렵게 자주 발생하는 패킷 손실에 대한 오류전파(Error Propagation)가 없는 장점을 가지고 있다. 고용량의 영상 데이터를 다수의 사용자가 동시에 요구하게 되는 상황에서 네트워크 자원을 절약하는 멀티캐스트(Multicast)는 필수적이다. 그리고 비디오와 같은 정보는 그 중요도가 다른 데이터로 구성되므로 특정 상황에서 중요도에 따라 지능적인 처리를 필요로 하는데 차세대 망 기술로 연구되는 Active Network 를 고려 할 수 있다. 영상 정보를 효율적이고 안정적으로 활용하기 위한 이러한 신기술의 효율적인 적용방안을 제안하였다.

  • PDF

A Study on Selecting Principle Component Variables Using Adaptive Correlation (적응적 상관도를 이용한 주성분 변수 선정에 관한 연구)

  • Ko, Myung-Sook
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.10 no.3
    • /
    • pp.79-84
    • /
    • 2021
  • A feature extraction method capable of reflecting features well while mainaining the properties of data is required in order to process high-dimensional data. The principal component analysis method that converts high-level data into low-dimensional data and express high-dimensional data with fewer variables than the original data is a representative method for feature extraction of data. In this study, we propose a principal component analysis method based on adaptive correlation when selecting principal component variables in principal component analysis for data feature extraction when the data is high-dimensional. The proposed method analyzes the principal components of the data by adaptively reflecting the correlation based on the correlation between the input data. I want to exclude them from the candidate list. It is intended to analyze the principal component hierarchy by the eigen-vector coefficient value, to prevent the selection of the principal component with a low hierarchy, and to minimize the occurrence of data duplication inducing data bias through correlation analysis. Through this, we propose a method of selecting a well-presented principal component variable that represents the characteristics of actual data by reducing the influence of data bias when selecting the principal component variable.

Concept-Drifting Data Streams classification using Adapted IOLIN System (적응적 IOLIN시스템을 사용한 Concept Drift가 있는 데이터 스트림의 분류)

  • Kim, Jae-Woo;Lee, Ju-Hong;Hong, Jun-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.485-488
    • /
    • 2007
  • 스트림 데이터를 분류하는 문제는 데이터 스트림 마이닝 분야에서 가장 넓게 연구되고 있는 항목이다. 실세계에서의 데이터 스트림을 분류하는데 있어서 본질적인 문제점들이 있다 : 1)많은 양의 데이터가 불규칙적으로 빠르게 입력되는 것과, 2)유동적 컨셉트로 알려진, 데이터의 분류가 시간에 따라서 유동적으로 변하는 문제이다. 본 논문에서는 위와 같은 문제를 해결하기 위해서 적응적 OLIN시스템을 제안한다. 제안된 시스템은 지역적인 유동적 컨셉트뿐만 아니라 전역적인 유동적 컨셉트 문제까지 고려하여, 기존의 시스템보다 향상된 성능을 보였다.

  • PDF

Adaptive Reduce Task Scheduling Technique for Improving Reduce Phase in MapReduce (맵리듀스에서 리듀스 단계 성능 향상을 위한 적응적 리듀스 태스크 스케줄링 기법)

  • Lee, Jungha;Choi, SookKyoug;Park, JiSu;Lee, EunYoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.160-163
    • /
    • 2012
  • 맵리듀스는 데이터 집약적인 어플리케이션에서 대량의 데이터를 분산 병렬 처리하기 위한 프로그래밍 모델이다. 하둡은 맵리듀스의 오픈소스 구현으로 맵리듀스를 사용하기 위한 도구로 많이 알려져 있다. 실제 하둡을 이용하여 맵리듀스를 적용할 때 맵 태스크 단계는 병렬로 수행되어 순차처리에 비해 시간이 단축된다. 그러나 맵 태스크의 결과물인 중간 단계의 데이터는 단일 리듀스 태스크에서 처리됨으로써 시간 지연이 발생한다. 따라서 본 논문에서는 단일 리듀스 태스크 처리에서 발생하는 오버로드 및 시간 지연 문제를 해결하기 위해 적응적으로 리듀스 태스크를 할당하는 스케줄링 기법을 제안하고 실험을 통해 이 기법의 성능을 검증한다.

Network Condition Adaptive Live Video Streaming for U-city (U-city를 위한 네트워크 상황 적응적인 실시간 비디오 스트리밍)

  • Ahn, Sung-Won;Yoo, Chuck
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1079-1082
    • /
    • 2009
  • 비디오 데이터를 실시간으로 스트리밍 할 때, 전송되는 데이터의 손실을 최소화 하고, 안정적인 전송을 가능하도록 하는 것은 매우 중요하다. 무선으로 동작하는 사용자 디바이스가 위치한 환경이 통신을 하기에 적합하지 않은 상황에 놓인 경우에도 위급한 상황을 탈출하기 위한 끊어짐 없는 비디오 스트리밍이 필요할 수 있다. 이를 위해 네트워크의 상태에 따라서 실시간성을 보장하기 위한 적응적 스트리밍 기법이 필요하다. 이 논문에서는 다가올 U-City 환경에서 다양한 형태의 사용자 디바이스를 지원하고 비디오 데이터를 통한 통합형 관리 체계를 위한 네트워크 적응적인 실시간 미디어 데이터 전송 기법을 제시한다.

A Data Centric Storage based on Adaptive Local Trajectory for Sensor Networks (센서네트워크를 위한 적응적 지역 트라젝토리 기반의 데이터 저장소 기법)

  • Lim, Hwa-Jung;Lee, Joa-Hyoung;Yang, Dong-Il;Tscha, Yeong-Hwan;Lee, Heon-Guil
    • The KIPS Transactions:PartC
    • /
    • v.15C no.1
    • /
    • pp.19-30
    • /
    • 2008
  • Sensor nodes are used as a storage space in the data centric storage method for sensor networks. Sensor nodes save the data to the node which is computed by hash table and users also access to the node to get the data by using hash table. One of the problems which the data centric storage method has is that queries from many users who are interested in the popular data could be concentrated to one node. In this case, responses for queries could be delayed and the energy of heavy loaded node could be dissipated fast. This would lead to reduction of network life time. In this paper, ALT, Data Centric Storage based on Adaptive Local Trajectory, is proposed as scalable data centric storage method for sensor network. ALT constructs trajectory around the storage node. The scope of trajectory is increased or decreased based on the query frequency. ALT distributes the query processing loads to several nodes so that delay of response is reduced and energy dissipation is also distributed.