• 제목/요약/키워드: spatial problem

검색결과 1,468건 처리시간 0.026초

공간 데이터 분석을 위한 공간 연관 규칙 탐사 시스템의 설계 및 구현 (Design and Implementation of Spatial Association Rule Discovery System for Spatial Data Analysis)

  • 안찬민;이윤석;박상호;이주홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.27-34
    • /
    • 2006
  • 최근 공간 정보들을 효과적으로 이용할 수 있는 기술에 대한 연구가 활발하게 이루어지고 있다. 효율적인 지식 탐사를 위해 다양한 기존의 데이터 마이닝 방법들이 확장되어 공간 데이터 마이닝에 사용되고 있다. 그러나 기존의 공간 연관 규칙 탐사 시스템들은 프레디킷 간의 연산을 통해 규칙을 발견함에 따라 질의 결과에 다양한 비공간 속성들을 반영하지 못하는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 공간 데이터베이스에서 사용되는 질의를 확장하고, 위상정보에 따른 데이터를 구성한 후 비공간 객체 속성간의 연관 규칙을 발견하는 시스템을 제안한다. 특히 지리 정보 시스템에 적용 가능한 모델을 구현하였다. 이렇게 구현된 시스템은 사용 중인 공간 데이터베이스를 확장하므로 이식성이 뛰어나고, 공간 속성뿐만 아니라 다양한 비공간 속성을 고려함으로써 좀 더 실생활에 유용한 공간 연관 규칙을 발견할 수 있다.

  • PDF

Sample Based Algorithm for k-Spatial Medians Clustering

  • Jin, Seo-Hoon;Jung, Byoung-Cheol
    • 응용통계연구
    • /
    • 제23권2호
    • /
    • pp.367-374
    • /
    • 2010
  • As an alternative to the k-means clustering the k-spatial medians clustering has many good points because of advantages of spatial median. However, it has not been used a lot since it needs heavy computation. If the number of objects and the number of variables are large the computation time problem is getting serious. In this study we propose fast algorithm for the k-spatial medians clustering. Practical applicability of the algorithm is shown with some numerical studies.

Representation of Spatial Relations between Regions in a 2D Segmented Image

  • Ralescu, Anca;Miyajima, Koji
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1317-1320
    • /
    • 1993
  • We are concerned with developing a robust method for comprehensive scene analysis. In particular, we address the problem of representing spatial relations between regions in a segmented 2D image. Spatial relations are modeled as fuzzy sets. The method has two aspects, symbolic and quantitative, consisting of assigning labels for spatial relations and numeric degrees to which a relation holds respectively. The procedure of deriving a spatial relation is hierarchical taking into account geometric/physical characteristics of the regions in question.

  • PDF

실시간 입체 영상 디스플레이를 위한 3차원 공간정합 필터의 합성 (Synthesis of 3-D spatial matched filter for real-time 3-D image display)

  • 임선호;김은수
    • 전자공학회논문지D
    • /
    • 제34D권8호
    • /
    • pp.62-70
    • /
    • 1997
  • In this paper, we presetn a new method to display 3-D image modelled as a sum of 2-D sliced images by expanding the concept of the conventional 2-D optical correlator based on spatial matched filtr to the 3-D region. It is hsown that a arbitrary image can be constructed by an array of the correlation-peaks between pixel-to-pixel and propose the systhesis precedure of 3-D spatial-matched-fjilter using fresnel diffraction equation to display 3-D image in space. It is also shown that the quantization problem is severe when the systehsised filter function is displayed on the conventional LC-SLM. To overcome this problem, anonlinear quantizaton method using the sigmoid function is suggested, and this method can reduce the bias and the loss of high spatial-frequency information, and improve the diffraction efficiency. Finally, the suggested method is tested by computer simulation and then approved by some optical experiments with the conventional LC-SLM.

  • PDF

Application of Nonuniform Weighted Distribution Method to Enhancing Signal Processing Effect of Subband Spatial-Temproral Adaptive Filter

  • Vuong Le Quoc;Tai Pham Trong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.97-102
    • /
    • 2004
  • The very complicated proplem in spatial processing is effects of phading (Multipath and Delay Spread) and co-channel interference (CCI). The phading is one of principal causes, that form inter-symbol interference (ISI). Spatial-Temproral Adaptive Filter (STAF) has been taken as a solution of this problem, because it can suppress both these types of interference. But the performance of STAF exposes some elemental limitations, in which are the slow convergence of adaptive process and computational complexity. The cause of this is that, STAF must treat a large quantity of information in both space and time. The way that master these limitation is a use of Subband Spatial-Temproral Adaptive Filter (SSTAF). SSTAF reduce computational complexity by pruning off samples of signal and thus it lost some information in time. This draw on attennation of output SINR of SSTAF. The article analyse a optimal solution of this problem by introducing SSTAF with nonuniform weighted distribution.

  • PDF

비단순문제 해결을 위한 GIS 향상방안 (Conceptualization-oriented Spatial Decision Support System for III-structured Problems)

  • 김은형
    • Spatial Information Research
    • /
    • 제1권1호
    • /
    • pp.63-72
    • /
    • 1993
  • 현재의 GIS가 감당할 수 있는 것은 모든 공간적 문제는 아니다. 그동안 알려진 GIS는 정보를 생산해 내는 정보위주의 GIS일뿐 정보의 다각적 이해와 의사결정과 정에 깊이 관여하지 못하였다. 단순문제(structured problems)들을 해결하기에는 정보위주의 GIS가 적합하지만 계획과 설계와 같은 비단순문제(ill-structured problems)들을 다루기에는 미흡한 단계이며, 이 단계에서 도약하기 위해 개념위주의 SDSS(Spatual Decision Suppert System)로 발전되어야 한다. 이 글에서는 개념위주의 SDSS가 비단순문제 해결을 지원하기 위한 기구로서 소개되며 정보위주 GIS의 미래상으로 비젼(vision)을 제시한다.

  • PDF

Multi-mode Radar Signal Sorting by Means of Spatial Data Mining

  • Wan, Jian;Nan, Pulong;Guo, Qiang;Wang, Qiangbo
    • Journal of Communications and Networks
    • /
    • 제18권5호
    • /
    • pp.725-734
    • /
    • 2016
  • For multi-mode radar signals in complex electromagnetic environment, different modes of one emitter tend to be deinterleaved into several emitters, called as "extension", when processing received signals by use of existing sorting methods. The "extension" problem inevitably deteriorates the sorting performance of multi-mode radar signals. In this paper, a novel method based on spatial data mining is presented to address above challenge. Based on theories of data field, we describe the distribution information of feature parameters using potential field, and makes partition clustering of parameter samples according to revealed distribution features. Additionally, an evaluation criterion based on cloud model membership is established to measure the relevance between different cluster-classes, which provides important spatial knowledge for the solution of the "extension" problem. It is shown through numerical simulations that the proposed method is effective on solving the "extension" problem in multi-mode radar signal sorting, and can achieve higher correct sorting rate.

가변적 공간 단위의 문제를 고려한 지가 변동의 시공간 분석 (Spatio-temporal analysis of land price variation considering modifiable area unit problem)

  • 오충원
    • Spatial Information Research
    • /
    • 제10권2호
    • /
    • pp.185-199
    • /
    • 2002
  • 본 연구에서는 가변적 공간 단위의 문제를 고려한 시공간 자료 분석 방법을 탐색하는 것을 목적으로 하였다. 기존의 시계열 연구에서는 행정 구역 신설이나 경계 변동같은 공간 단위(areal unit)의 가변성을 제대로 반영하지 못했기 때문에 속성 자료와 공간 자료의 불부합 현상이 있었다. 지역의 공간적 특성과 시공간적 변화를 지가 변동분석을 통하여 살펴보기 위해서는 분석 공간 단위의 가변성에 영향을 받지 않도록 개별적인 정보를 유지할 수 있는 시공간 데이터베이스를 구축하는 것이 필요하다. 이 연구에서는 기본 격자로 공간 단위를 구성함으로써 분석 기준 시점의 속성 자료와 공간자료를 일치시킬 수 있었기 때문에 ‘가변적 공간 단위의 문제’를 보완할 수 있었다.

  • PDF

등주문제 분석을 통한 공간감각 계발을 위한 학습자료 추출 연구 (A Study on the Abstraction of Learning Materials from the Isoperimetric Problem to Develop a Spatial Sense)

  • 최근배;채정림
    • 대한수학교육학회지:학교수학
    • /
    • 제16권4호
    • /
    • pp.677-690
    • /
    • 2014
  • 수학교육에서 도형영역 학습은 공감감각 기르기와 도형과 관련된 개념형성을 주요 특징으로 한다. 공간감각 기르기 활동은 주로 여러 가지 변환의 관점에서 다루고 있으며 도형학습과 관련된 수업모형은 주로 개념형성 모형을 따르고 있다. 그러나 개념과 개념을 이어주는 연결성과 관련된 학습 내용은 부족하다. 본 연구에서는 공간감각을 도형에 관한 직관과 도형과 관련된 개념들 사이의 관계적 이해의 능력으로 보고 등주문제 분석을 통해서 공간감각 기르기 활동과 관련된 교수 학습 자료를 추출하고 이를 바탕으로 한 사례분석을 통해 교육학적 시사점을 얻고자 한다.

  • PDF

A Spatial Structural Query Language-G/SQL

  • Fang, Yu;Chu, Fang;Xinming, Tang
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.860-879
    • /
    • 2002
  • Traditionally, Geographical Information Systems can only process spatial data in a procedure-oriented way, and the data can't be treated integrally. This method limits the development of spatial data applications. A new and promising method to solve this problem is the spatial structural query language, which extends SQL and provides integrated accessing to spatial data. In this paper, the theory of spatial structural query language is discussed, and a new geographical data model based on the concepts and data model in OGIS is introduced. According to this model, we implemented a spatial structural query language G/SQL. Through the studies of the 9-Intersection Model, G/SQL provides a set of topological relational predicates and spatial functions for GIS application development. We have successfully developed a Web-based GIS system-WebGIS-using G/SQL. Experiences show that the spatial operators G/SQL offered are complete and easy-to-use. The BNF representation of G/SQL syntax is included in this paper.

  • PDF