• Title/Summary/Keyword: spatial problem

Search Result 1,471, Processing Time 0.031 seconds

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

  • Ahn, Chan-Min;Lee, Yun-Seok;Park, Sang-Ho;Lee, Ju-Hong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.1 s.39
    • /
    • pp.27-34
    • /
    • 2006
  • Recently, the study about the technology which effectively manage spatial information is actively conducted. For the effective knowledge inquiry, various extended data mining methods are applied in spatial data mining. However, former spatial association rule system appears the problem that does not reflect various non-spatial property along the inquiries because it searches the rule from the calculation among predicates. To resolve the problem, present study suggests the system that extends the inquiries using in spatial database, searches the association rule among non-spatial object property after setting the data based on space information. Especially, the model which is applicable to geographical information system is embodied. Embodied system with this method enables to search more useful spatial association rule in real life since it shows high migration property with extended spatial database and considers spatial property and various non-spatial property.

  • PDF

Sample Based Algorithm for k-Spatial Medians Clustering

  • Jin, Seo-Hoon;Jung, Byoung-Cheol
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.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
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • 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

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

  • 임선호;김은수
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.34D no.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
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • 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

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

  • 김은형
    • Spatial Information Research
    • /
    • v.1 no.1
    • /
    • pp.63-72
    • /
    • 1993
  • The purpose of this research is to determine how the present use of Geographic Information Systems (GISs) can be improved for ill-structured problems in planning and design, While information-oriented GIS technology has proven useful for routine and administrative problems, it is not yet capable of providing information and knowledge interactively within a problem solving process that can be characterized as "ill-structured." This suggests that GIS technology must be embedded wi thin a large problem solving process for ill-structured problems. The hypothesis of this research is that implementation of conceptualization-oriented Spatial Decision Support Systems(SDSSs) will significantly improve the use of GIS technology for ill-structured problems.

  • 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
    • /
    • v.18 no.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
    • /
    • v.10 no.2
    • /
    • pp.185-199
    • /
    • 2002
  • The objective of this study is to investigate the suitable spatio-temporal analysis method considering the zoning effect of spatial analysis termed the modifiable areal unit problem(MAUP). In former studies of spatio-temporal analysis, there were disagreement between attribute data with spatial data, because of variation of administrative district aggregating attribute data. It is need to consider how the analysis zone effects spatial characteristics and spatio-temporal variation of urban region through land price variation analysis. This study considers MAUP through basic mesh system, which is composed of micro grid. Mesh system can solve disagreement of resolution between spatial data and attribute data.

  • PDF

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

  • Choi, Keunbae;Chae, Jeong-Lim
    • School Mathematics
    • /
    • v.16 no.4
    • /
    • pp.677-690
    • /
    • 2014
  • The main goals of learning geometry include developing spatial ability and concepts on geometric objects based on understanding the attributes and relationships of them. While the instructions on geometric objects follow the concept development models, the ones on spatial ability are designed from the perspective of geometric transformation. However, there is a need for instructional materials to emphasizing the relationships among geometric concepts. This study hypothesizes that spatial ability stems from the intuitive understanding of geometric objects and the relational understanding on concepts, and it considers the isoperimetric problems as instructional materials to foster spatial ability.

  • PDF

A Spatial Structural Query Language-G/SQL

  • Fang, Yu;Chu, Fang;Xinming, Tang
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • 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