• 제목/요약/키워드: 시공간데이터

검색결과 457건 처리시간 0.056초

시공간 데이터를 위한 클러스터링 기법의 성능 비교

  • 강주영;이봉재;송재주;신진호;용환승
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.49-51
    • /
    • 2004
  • 최근 GPS시스템, 감시 시스템, 기상 관측 시스템과 같은 다양한 응용 시스템으로부터 수집된 시공간 속성을 가진 데이터를 분석하고자 하는 시공간 데이터 마이닝에 대한 관심이 더욱 높아지고 있다. 기존의 시공간 데이터 마이닝에 대한 연구는 문자.숫자 데이터를 기반의 마이닝 기법을 그대로 적용하고 있기 때문에 데이터의 시공간 속성을 충분히 고려한 분석으로는 한계가 많은 것이 사실이다. 본 논문에서는 패턴 인식과 클러스터링 능력이 뛰어나다고 알려진 SOM을 기반으로 시공간 클러스터링 모듈을 개발하고, 개발된 모듈의 성능과 클러스터링 정확성에 대하여 K-means, 응집 계층 알고리즘(Average Linkage, Ward)과 비교함으로써 시공간 데이터 마이닝을 위한 각 알고리즘들의 성능을 분석하였다 또한 입력 데이터의 특성과 클러스터링 결과를 더욱 정확하게 나타내어 가시적인 분석을 도울 수 있도록 시공간 데이터 클러스터링을 위한 가시화 모듈을 개발하였다.

  • PDF

중력 모델을 이용한 시공간 데이터의 시각화 (Spatiotemporal Data Visualization using Gravity Model)

  • 김석연;연한별;장윤
    • 정보과학회 논문지
    • /
    • 제43권2호
    • /
    • pp.135-142
    • /
    • 2016
  • 시공간 데이터는 위도와 경도를 비롯한 위치정보를 포함한 데이터를 일컫는 말로 지리학적 시각화의 연구로 시공간 데이터를 분석하고 표현하는 방법에 대한 다양한 연구가 진행되었다. 이 기술은 특정 공간에 시간을 두고 연속적 또는 이산적으로 발생하는 데이터로부터 패턴을 찾고 이를 분석하는 데 목표가 있다. 하지만, 이동 경로에 대한 정보가 없는 이산적인 시공간 데이터에서 데이터의 흐름을 시각화하는 것은 쉽지만은 않은 일이다. 본 논문에서는 커널밀도추정과 중력모델을 이용하여 이산적인 시공간 데이터로부터 벡터를 추출하고 이를 이용하여 사용자로 하여금 시공간 데이터에서 움직임과 경향을 분석할 수 있도록 시각화 하는 것에 목표를 두었다. 이를 뒷받침하기 위하여 트위터 데이터를 이용하여 이산적인 시공간 데이터를 시각화하고 분석하고자 한다.

모바일 환경에서 시공간 데이터의 동기화를 위한 시간 모델 설계 (A Design of Time Model for Synchronization of sptio-temporal data on a Mobile Environments)

  • 김홍기;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.207-210
    • /
    • 2009
  • 모바일 환경의 동기화 시스템에서 시공간 데이터들의 시간 정보는 여러 종류 시간 데이터가 적용될 수 있다. 그러나 시공간 데이터의 시간 데이터를 데이터 등록 시간을 기준으로 하여 데이터를 저장하면 동기화 작업의 진행에 따라 과거의 데이터를 동기화하는 문제가 발생 한다. 이 논문에서는 시공간 데이터를 위해 시간 데이터로 사용될 수 있는 시간들을 분류 한다. 그리고 시공간 데이터의 동기화에 적합한 시간 데이터의 모델을 정의하고 이를 이용한 동기화 시스템을 제안한다.

  • PDF

4차원 시공간 데이터를 위한 OpenGIS 모델의 확장 (Extension of OpenGIS Model for Four Dimensional Spatiotemporal Data)

  • 김상호;지정희;류근호
    • 정보처리학회논문지D
    • /
    • 제12D권3호
    • /
    • pp.375-384
    • /
    • 2005
  • 실세계의 많은 객체들은 시간적 정보와 공간적 정보를 함께 가지고 있고, 이러한 정보를 다루기 위한 시공간 데이터 모델링의 목적 중에 하나는 시공간 객체를 위한 응용프로그램을 지원할 수 있게 하는 것이다. 객체지향 시공간 모델은 객체단위로 시공간 데이터를 관리 할 수 있기 때문에 효율적으로 시공간 데이터를 관리할 수 있어야 한다. 따라서, 이 논문에서는 시공간 데이터 관리를 객체지향 방식으로 지원할 수 있도록 개방형 지리정보 시스템에서 제안한 2차원 공간모델을 실세계 정보에 맞게 차원적으로 확장하고, 시간 정보를 포함하도록 확장한 모델을 제안한다. 그리고, 제안된 모델의 타당성을 검증하기 위해, 모델을 위한 시공간 데이터 제공자 컴포넌트인 data source 컴포넌트, session 컴포넌트, command 컴포넌트와 rowset 컴포넌트를 구현하고 수행 예를 보인다. 제안된 시공간 데이터 모델과 데이터 제공자는 서로 다르게 저장된 시공간 데이터를 객체지향 모델링을 사용하여 저장, 검색 및 관리할 수 있게 한다.

시공간지원 집계 함수 연구 (Study of Aggregate Function for Spatiotemporal)

  • 정지문
    • 한국디지털정책학회:학술대회논문집
    • /
    • 한국디지털정책학회 2005년도 추계학술대회
    • /
    • pp.273-280
    • /
    • 2005
  • 시공간 데이터베이스는 실세계에 존재하는 다양한 유형의 객체에 대한 공간 관리와 이력정보를 동시에 제공함으로써 사용자에게 시공간 데이터에 대한 저장 및 질의 수단을 제공한다. 질의 연산중 집계 연산은 특정한 조건을 만족하는 데이터에 대하여 계산을 수행한 결과 값을 반환하는 연산으로, 다양한 분야에서 데이터의 분석을 위해 사용된다. 그러나 기존의 집계에 대한 연구는 시간 또는 공간에만 편중되어 시간과 공간 제약을 모두 가진 실세계의 응용에 직접 적용할 수 없다. 따라서 이 논문에서는 실세계 응용들의 분석을 위한 시공간 집계함수를 제안하고, 실제 응용에서의 분석을 위한 질의 예를 보인다. 제안된 시공간 집계함수에 의해 사용자는 응용시스템에 따른 시공간 데이터 분석을 위해 간략하고 편리한 질의 할 수 있다.

  • PDF

위치 기반 서비스를 위한 시공간 데이터모델에 관한 연구 (A Study on a Spatio-Temporal Data Model for Location-Based Service)

  • 정원일;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제5권2호
    • /
    • pp.5-21
    • /
    • 2003
  • 차세대 무선 인터넷의 킬러 어플리케이션으로 주목받고 있는 위치기반서비스는 시간에 따른 시공간 객체의 위치 및 영역 변화에 대한 분석 기능이 필수적이다. 시공간 데이터베이스 시스템은 대용량 시공간객체의 실시간 위치 정보를 효과적으로 저장하고 빠른 검색을 제공하는 시스템으로 그 필요성이 증가하고 있다. 또한, 시공간 데이터베이스 시스템에서는 시공간 객체의 비공간정보와 공간정보 및 시간정보를 통합 관리할 수 있고, 시간 정보와 관련된 연산을 효율적으로 처리할 수 있는 시공간 데이터모델에 대한 연구가 활발히 진행중이다. 본 논문에서는 시간 흐름에 따라 동적으로 변화하는 시공간 객체 정보들을 현재 시점의 상태와 과거의 변화 과정에 대한 정보를 효과적으로 관리할 수 있는 시공간 데이터 모델을 제안한다. 또한 제안하는 시공간 데이터 모델을 위한 다양한 시공간 연산을 설계하며, 시공간 데이터와 시공간 객체 연산의 무결성을 유지하기 위한 제약조건을 제시한다.

  • PDF

객체지향 시공간 데이터베이스 시스템의 객체기반 설계 및 질의어 (Object-Based Modeling and Language for an Object-Oriented Spatiao-Temporal Database System)

  • 김양희
    • 컴퓨터교육학회논문지
    • /
    • 제10권2호
    • /
    • pp.101-113
    • /
    • 2007
  • 본 논문에서는 객체지향 시공간 데이터베이스 시스템의 데이터 모델링과 질의어를 객체지향 기법을 사용하여 소개한다. 시공간 객체와 시공간 연산자를 다루기 위해 다음과 같은 두 단계 객체지향 데이터 모델을 제안 한다: 시공간 객체 모델과 시공간 내부 기술 모델 또한 객체지향 시공간 질의어인 STOQL을 제안한다. STOQL은 공간 객체의 다양한 출력과 시공간 및 비 공간 객체의 검색을 수행할 수 있는 통합 기능을 제공해준다.

  • PDF

시공간 데이터를 위한 클러스터링 기법 성능 비교 (Performance Comparison of Clustering Techniques for Spatio-Temporal Data)

  • 강나영;강주영;용환승
    • 지능정보연구
    • /
    • 제10권2호
    • /
    • pp.15-37
    • /
    • 2004
  • 최근 데이터 양이 급증하면서 데이터 마이닝에 대한 연구가 활발하게 진행되고 있으며 특히 GPS 시스템, 감시시스템, 기상 관측 시스템과 같은 다양한 응용 시스템으로부터 수집된 데이터를 분석하고자 하는 시공간 데이터 마이닝 연구에 대한 관심이 더욱 높아지고 있다. 기존의 시공간 데이터 마이닝 연구들에서는 비시공간 데이터 기반의 일반적인 클러스터링 기법들을 그대로 적용하고 있으나 데이터의 속성이 다른 시공간 데이터 마이닝에서 기존의 알고리즘들이 어느 정도의 성능을 보장하는지, 데이터의 시공간 속성에 따라 적절한 마이닝 알고리즘을 선택하기 위한 기준이 무엇인지 등에 대한 연구는 미흡한 실정이다. 본 논문에서는 기존의 시공간 데이터 마이닝 연구에서 일반적으로 많이 사용되어 온 알고리즘인 SOM(Self-Organizing Map)을 기반으로 시공간 데이터 마이닝 모듈을 개발하고, 개발된 클러스터링 모듈의 성능을 K-means과 두 가지 응집 계층(Hierarchical Agglomerative) 알고리즘들과 균질도, 분리도, 반면영상 너비, 정확도의 네 가지 평가 기준을 기반으로 비교하였다. 또한 입력 데이터의 특성 가시화 및 클러스터링 결과의 정확한 분석을 위해 시공간 데이터 클러스터링을 위한 가시화 모듈을 개발하였다.

  • PDF

2D+Temporal 시공간 연산자의 설계 및 구현 (Design and Implementation of 2D+Temporal Spatio-Temporal Operators)

  • 이진관;김영삼;남광우;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.57-59
    • /
    • 2000
  • 실세계의 객체들은 공간 정보뿐만 아니라 시간적 정보와도 연관을 갖는데 기존의 공간데이터베이스만으로는 시간 흐름에 따른 공간 객체의 정보를 효율적으로 관리해 주지 못하는 단점이 있다. 이러한 문제점을 해결하기 위하여 시공간 데이터베이스에 대한 데이터 모델과 시공간 연산자가 제시되었다. 그러나, 시공간 연산자에 대한 정의와 시그너처정도 만이 기술되었고 시공간 연산자에 대한 설계와 구현에 대한 사항은 제시되지 않았다. 이 논문에서는 시공간 데이터모델과 시공간 연산자 그리고 공간 연산자 구현 기법인 Planc-Sweep 기법을 이용한 시공간 연산자인 Trajectory와 MPIntersection에 대한 설계와 구현 알고리즘을 제시하였다.

  • PDF

모바일 환경에서 갱신된 시공간 데이터의 변경전파 기법의 설계 및 구현 (Design and Implementation of Update Propagation Technique for Update Spatio-Temporal Data in Mobile Environments)

  • 김홍기;김동현;조대수
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.395-403
    • /
    • 2011
  • 모바일 GIS 환경에서 최신의 시공간 정보를 제공하기 위해 여러 가지 연구들이 수행되었다. 양방향 동기화 기법은 변경된 시공간 정보를 모바일 단말기를 이용하여 현장에서 수집하고 서버와 동기화를 통해 신속하게 최신의 시공간 데이터를 수집할 수 있다. 그러나 다른 모바일 단말기들이 수집된 시공간 데이터를 제공받기 위해서는 서버와 주기적으로 동기화를 수행해야 한다. 모바일 단말기들이 주기적으로 서버에 접속하여 동기화를 수행하지 않으면 수집된 최신의 시공간 데이터를 활용할 수 없다. 이 논문에서는 모바일 단말기로부터 수집된 시공간 데이터에 대한 변경전파 기법을 제안한다. 변경전파 기법은 변경전파에 영향이 있는 다양한 요소들을 고려해야 하므로, 각 요소에 따른 다양한 변경전파 정책들을 제공한다.