• 제목/요약/키워드: 다차원

검색결과 1,843건 처리시간 0.029초

OLAP시스템에서 희박 데이터의 패턴 분류 및 성능 평가 (Korea Electric Power Research Institute, Ewha Womans University)

  • 강주영;이봉재;송재주;신진호;용환승
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.178-180
    • /
    • 2004
  • OLAP(On-Line Analytical Processing)은 데이터 웨어하우스 내의 방대한 양의 데이터에 대해 사용자와의 상호 작용이 가능하도록 질의에 대하여 빠른 응답성능을 보장해야 한다. 이를 위해 OLAP 시스템은 데이터에 대한 다량의 다차원 집계 연산을 수행해야 하기 때문에, 일반적으로 사전 연산 결과를 저장하여 직접적인 집계 연산을 줄임으로써 응답 성능을 놓이는 방법을 사용하고 있다 OLAP 다차원 데이터의 희박성은 이러한 사전 연산 시 데이터 폭발 현상을 일으켜 도리어 성능을 저하시키는 요인으로 작용할 수 있다. 본 논문에서는 데이터의 희박성과 성능 문제에 대해 고찰하고 OLAP 응용에서 발생할 수 있는 다차원 데이터의 희박성 패턴에 대해 정의하였다. 또한 정의된 패턴에 따라 희박 데이터를 생성하는 데이터 생성기를 구현하고 이를 이용하여 생성된 데이터를 기반으로 MS SQL Server Analysis Services와 Pilot DSS의 두 OLAP 제품의 성능을 평가하고 결과를 비교하였다.

  • PDF

Star Coordinates 기법을 이용한 원격탐사 데이터의 다차원 시각화 제안 및 클러스터링 (Multi-Dimension Visualization Proposition and Clustering of Remote Sensing Data Using Star Coordinates Technique)

  • 김대성;김용일;유기윤
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.313-318
    • /
    • 2005
  • 단 밴드 영상과는 달리 다차원 데이터는 분광적인 특성을 이용한 자동화된 영상 분석을 수행하는 장점이 있는 반면, 3차원 이상의 데이터를 분광차익 상에 시각화 하는데 어려움이 따른다. 클러스터링 기법을 이용한 영상 정보 추출은 자동화된 영상 분석적인 측면에서 중요한 분야 중 하나로서, 분광차원에서 구 형태의 조밀한 클러스터를 분리하는데 효과적인 방법으로 알려져 있지만 부정형(不定形)의 클러스터를 추출하는 방법에는 한계를 가진다. 따라서 본 연구는 모든 차원의 데이터를 2차원 상에 시각화하여 화소간 인접성을 개략적으로 확인할 수 있는 Star Coordinates 기법을 제안한다. 데이터의 다차원 시각화를 통해, 부정형 클러스터를 제거하여 다음 단계의 영상 분석 시 발생할 수 있는 오류를 방지할 수 있고, 명확한 클러스터를 확인 지정하여 클러스터링 정확도를 골일 수 있을 것으로 기대된다. 부가적인 연구고서, Star Coordinates 기법을 적용하여 Plot된 영상 데이터를 K-Means 알고리즘을 이용한 무감독 분류를 수행하여 그 결과를 확인하였다.

  • PDF

GPS 데이터를 이용한 이동객체의 이동패턴 분석

  • 조재희;서일정;이덕규;하병국
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2007년도 International Conference
    • /
    • pp.603-607
    • /
    • 2007
  • GPS 수신기의 지속적인 가격 하락과 GPS 기반의 다양한 위치기반서비스 개발로 인하여 개인 휴대용 GPS 수신기의 보급이 확대되고 있다. 이동객체의 위치 및 시간 정보를 포함하고 있는 GPS 데이터를 분석하면 이전에는 불가능했던 이동패턴을 파악하고 이해하는 것이 가능해진다. 이동객체 데이터의 저장과 분석에 관한 연구들이 진행되고 있지만, 이동객체의 속성에 따른 다차원적 이동패턴 분석에 관한 연구는 찾아보기 힘들다. 본 연구는 개인 휴대용 GPS 수신기를 통해 수집된 이동 데이터와 이동객체의 속성 데이터를 통합하여 이동객체의 시공간적 특성을 다차원적으로 분석할 수 있는 데이터마트를 구현하고 시각적으로 표현하였다. 이러한 과정을 통해 GPS 데이터를 이용한 이동패턴 분석의 유용성과 문제점을 탐색적으로 살펴보았다.

  • PDF

IT 신성장 동력의 포지셔닝을 위한 다차원 척도법

  • 문태희;손소영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.132-139
    • /
    • 2005
  • 대한민국 정통부는 IT 산업의 경쟁력 강화를 통한 국가경제발전을 유도하기 위해 8대 서비스, 3대 인프라, 및 9대 신성장동력을 연계하여 시너지효과를 극대화하는 IT 839전략을 마련하여 강력하게 추진 중에 있다. 이러한 상황 하에 향후 IT시장의 선택과 집중을 통한 정책적 육성발전방향을 제시하기 위해서는 9대 신성장동력간 가치사슬에 대한 이해가 최우선 돼야 한다. 본 연구에서는 다차원척도법을 이용하여 IT 신성장 동력 간의 연관성 분석, 시간의 변화에 따른 이동방향 분석, 및 성장동력의 속성을 반영한 PROFIT분석 등을 실시하였다. 본 연구의 결과는 전략적 중요도가 큰 산업 및 분야를 선별 할 수 있을 뿐만 아니라, 효과적인 정책적 투자를 유도하기 위한 전략을 모색할 수 있을 것으로 기대가 된다.

  • PDF

다차원 스트림 데이터 요약 및 인과 관계 탐사를 위한 실시간 데이터 마이닝 기법 (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

객체지향 질의처리를 위한 다차원 중포 속성 색인구조의 최적 설계기법 (Optimal Design Method of Multidimensional Nested Attribute Indexes for Object-Oriented Query Processing)

  • 윤동하;이종학
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1863-1866
    • /
    • 2002
  • 본 논문에서는 객체지향 데이터베이스 시스템에서 중포 속성에 대한 색인구조로 다차원 색인구조를 이용하는 다차원 중포 색인구조(Multidimensional Nested Attribute Index: MD-NAI)의 최적 설계기법을 제시한다. MD-NAI는 일차원 색인구조를 이용한 중포 속성 색인구조에서 지원할 수 없는 클래스 계층상의 클래스 대치가 있는 중포 술어의 질의처리를 잘 지원할 수 있다. 그러나, MD-NAI는 사용자 질의 형태에 따라 색인검색의 성능이 매우 나빠질 수 있다. 본 논문에서는 질의 형태에 따른 MD-NAI의 성능 개선을 위하여, 먼저 중포 술어에 대한 질의 정보로서 MD-NAI의 색인 페이지 영역의 최적 모양을 결정하고, 이 최적 모양을 갖는 색인 페이지 영역의 모양이 되도록 하는 영역분할 전략을 적용한다. 성능평가의 결과에 의하면, 주어진 질의 패턴에 따라 최적의 MD-NAI를 구성할 수 있었으며, 삼차원 MD-NAI의 경우에 질의 형태에 따라 5.5배까지 성능이 향상되었다.

  • PDF

다차원 패턴기술을 이용한 광대역 마이크로스트립 안테나 설계 (Design of Wideband Microstrip Antenna using Multi-dimensional Pattern Technology)

  • 이호준;박규호
    • 마이크로전자및패키징학회지
    • /
    • 제11권1호
    • /
    • pp.13-19
    • /
    • 2004
  • 본 논문은 wireless LAN 주파수 대역 (5725∼5825 MHz)에서의 다차원패턴기술(Photonic Band Gap : PBG)을 이용한 Yagi-Uda 안테나와 결합하여 광대역 마이크로스트립 패치 안테나를 구현하였으며, PBG Cell을 이용한 안테나와 이용하지 않은 안테나를 비교 분석하였다. PBG 구조를 적용한 안테나에서의 대역폭이 약 30 MHz 정도 더 넓게 나왔으며, 안테나의 이득 또한 1dB정도 더 높게 나왔는데 이는 Ground 면에 2차원적인 다차원 패턴 구조를 적용하여 안테나 표면을 따라 전파하는 전자파의 전송이 억제되도록 표면파의 발생을 효과적으로 차단했기 때문으로 분석된다.

  • PDF

다차원 압축성 유동의 격자 경계면 대류 플럭스 계산을 위한 새로운 수치기법 연구 (Accurate and Efficient Re-evaulation of Cell-interface Convective Fluxes)

  • 윤성환;김성수;김규홍;김종암
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2004년도 추계 학술대회논문집
    • /
    • pp.3-6
    • /
    • 2004
  • In order to reduce the excessive numerical dissipation which is induced when a grid system is not aligned with a discontinuity, a new spatial treatment of cell-interface fluxes is introduced. The M-AUSMPW+ in this paper has the formula that has an additional procedure of re-defining transferred properties at a cell-interface, based on AUSMPW+. The newly defined transferred property could eliminate numerical dissipation effectively in non-flow aligned grid system of multi-dimensional flows.

  • PDF

PPMMLG :다차원 색인구조를 위한 다중 레벨 그리드 방식의 유령현상 방지 기법 (PPMMLG : A Phantom Protection Method based on Multi-Level Grid Technique for Multi-dimensional Index Structures)

  • 이석재;송석일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.304-314
    • /
    • 2005
  • 이 논문에서는 다중 레벨 그리드 기법을 기반으로 하는 새로운 다차원 색인구조의 유령 방지 기법을 제안한다. 제안하는 기법은 트리 기반 및 비 트리 기반의 색인구조 모두에 적용이 가능하다. 또한, 제안하는 방법은 데이타베이스 관리시스템에 통합이 용이하며 적은 잠금 부담에 높은 동시성을 제공한다. 기존의 방법과 비교를 하기 위해 실제로 구현을 하였으며 다양한 환경에서의 실험을 통해 우수성을 입증 하였다.

H.26L을 위한 다차원 에러 은닉 기법 (Multi-Hypothesis Error Concealment Algorithm for H.26L Video)

  • 박영오;김창수;이상욱
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1130-1139
    • /
    • 2003
  • 본 논문은 다차원(multi-hypothesis) 기법을 이용한 에러 은닉 알고리듬(error concealment algorithm)을 제안한다. 제안하는 알고리듬은 손실된 블록(block)을 보상하기 위해서, 이전 프레임에서 두 개 이상의 블록을 선택하여 각각에 가중치를 적용한 후. 중첩을 수행함으로써 손실된 블록을 보상한다. 참조되는 블록과 가중치 계수를 정하기 위해서 세 가지 방법을 제안한다. 이 방법들을 H.26L 동영상 표준에 기반 하여 구현하였으며. 각각의 성능은 모의 전산 실험을 통하여 비교되었다. 제안하는 다 차원 에러 은닉 기법은 기존의 한 개의 프레임만을 이용하는 방법에 비해서 약 1.5㏈의 PSNR 성능 향상이 있음을 확인한다.