• Title/Summary/Keyword: Spatial Network database

Search Result 133, Processing Time 0.033 seconds

A New Recurrent Neural Network Architecture for Pattern Recognition and Its Convergence Results

  • Lee, Seong-Whan;Kim, Young-Joon;Song, Hee-Heon
    • Journal of Electrical Engineering and information Science
    • /
    • v.1 no.1
    • /
    • pp.108-117
    • /
    • 1996
  • In this paper, we propose a new type of recurrent neural network architecture in which each output unit is connected with itself and fully-connected with other output units and all hidden units. The proposed recurrent network differs from Jordan's and Elman's recurrent networks in view of functions and architectures because it was originally extended from the multilayer feedforward neural network for improving the discrimination and generalization power. We also prove the convergence property of learning algorithm of the proposed recurrent neural network and analyze the performance of the proposed recurrent neural network by performing recognition experiments with the totally unconstrained handwritten numeral database of Concordia University of Canada. Experimental results confirmed that the proposed recurrent neural network improves the discrimination and generalization power in recognizing spatial patterns.

  • PDF

Design and Implementation of Spatiotemporal Query Extension on ORDBMS (ORDBMS 기반 시공간 질의 확장의 설계 및 구현)

  • Yun, Sung Hyun;Nam, Kwang Woo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.6 no.4
    • /
    • pp.37-50
    • /
    • 2003
  • In the paper, we describe the query extension techniques for spatiotemporal query functionalities on object-relational DBMS. The spatial objects in real world change the shapes over time. Spatiotemporal databases support to manage a temporal dimension as well as a spatial dimension for history of the objects. The proposed techniques can make conventional object-relational databases to support spatiotemporal databases system by the implementation and inheritance of abstract data types. We define and implement spatial and temporal classes as superclass. And, spatiotemporal classes inherits and extends the classes. The proposed extensions make it easy that conventional database systems not only are transformed into the spatiotemporal database systems, but also do not need to be changed to support spatiotemporal applications.

  • PDF

MINERAL POTENTIAL MAPPING AND VERIFICATION OF LIMESTONE DEPOSITS USING GIS AND ARTIFICIAL NEURAL NETWORK IN THE GANGREUNG AREA, KOREA

  • Oh, Hyun-Joo;Lee, Sa-Ro
    • Proceedings of the KSRS Conference
    • /
    • v.2
    • /
    • pp.710-712
    • /
    • 2006
  • The aim of this study was to analyze limestone deposits potential using an artificial neural network and a Geographic Information System (GIS) environment to identify areas that have not been subjected to the same degree of exploration. For this, a variety of spatial geological data were compiled, evaluated and integrated to produce a map of potential deposits in the Gangreung area, Korea. A spatial database considering deposit, topographic, geologic, geophysical and geochemical data was constructed for the study area using a GIS. The factors relating to 44 limestone deposits were the geological data, geochemical data and geophysical data. These factors were used with an artificial neural network to analyze mineral potential. Each factor’s weight was determined by the back-propagation training method. Training area was applied to analyze and verify the effect of training. Then the mineral deposit potential indices were calculated using the trained back-propagation weights, and potential map was constructed from GIS data. The mineral potential map was then verified by comparison with the known mineral deposit areas. The verification result gave accuracy of 87.31% for training area.

  • PDF

A Study on Design Support Technique for Water Distribution Network using GIS (GIS를 이용한 상수관로 설계지원 기법 연구)

  • Cho, Hyo-Seob;Choi, Seung-Chul;Lee, Gi-Ha;Cho, Bok-Hwan;Kim, Jeong-Yup
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.2
    • /
    • pp.103-116
    • /
    • 2005
  • Although there have been many researches to construct a database of water distribution networks using GIS, most of them were not linked with an model for the analysis of pipe networks because it is difficult to make spatial data about complex water distribution networks for building a detail model. Therefore, it is necessary to develop the method based on GIS to build geographical data for design of water distribution pipeline systems. In this study, an innovated design support technique using GIS is proposed for a hydraulic analysis model of water distribution networks. With the function of spatial analysis in GIS system, the results from a pipe network model are used to analyze the suitability of the location of pipeline network, the spatial suitability comprised the analysis of the degree of pipe age, the altitude distribution of water pressure, and the water supply system for the customer.

  • PDF

Mining Trip Patterns in the Large Trip-Transaction Database and Analysis of Travel Behavior (대용량 교통카드 트랜잭션 데이터베이스에서 통행 패턴 탐사와 통행 행태의 분석)

  • Park, Jong-Soo;Lee, Keum-Sook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.10 no.1
    • /
    • pp.44-63
    • /
    • 2007
  • The purpose of this study is to propose mining processes in the large trip-transaction database of the Metropolitan Seoul area and to analyze the spatial characteristics of travel behavior. For the purpose. this study introduces a mining algorithm developed for exploring trip patterns from the large trip-transaction database produced every day by transit users in the Metropolitan Seoul area. The algorithm computes trip chains of transit users by using the bus routes and a graph of the subway stops in the Seoul subway network. We explore the transfer frequency of the transit users in their trip chains in a day transaction database of three different years. We find the number of transit users who transfer to other bus or subway is increasing yearly. From the trip chains of the large trip-transaction database, trip patterns are mined to analyze how transit users travel in the public transportation system. The mining algorithm is a kind of level-wise approaches to find frequent trip patterns. The resulting frequent patterns are illustrated to show top-ranked subway stations and bus stops in their supports. From the outputs, we explore the travel patterns of three different time zones in a day. We obtain sufficient differences in the spatial structures in the travel patterns of origin and destination depending on time zones. In order to examine the changes in the travel patterns along time, we apply the algorithm to one day data per year since 2004. The results are visualized by utilizing GIS, and then the spatial characteristics of travel patterns are analyzed. The spatial distribution of trip origins and destinations shows the sharp distinction among time zones.

  • PDF

Closest Pairs and e-distance Join Query Processing Algorithms using a POI-based Materialization Technique in Spatial Network Databases (공간 네트워크 데이터베이스에서 POI 기반 실체화 기법을 이용한 Closest Pairs 및 e-distance 조인 질의처리 알고리즘)

  • Kim, Yong-Ki;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.3
    • /
    • pp.67-80
    • /
    • 2007
  • Recently, many studies on query processing algorithms has been done for spatial networks, such as roads and railways, instead of Euclidean spaces, in order to efficiently support LBS(location-based service) and Telematics applications. However, both a closest pairs query and an e-distance join query require a very high cost in query processing because they can be answered by processing a set of POIs, instead of a single POI. Nevertheless, the query processing cost for closest pairs and e-distance join queries is rapidly increased as the number of k (or the length of radius) is increased. Therefore, we propose both a closest pairs query processing algorithm and an e-distance join query processing algorithm using a POI-based materialization technique so that we can process closest pairs and e-distance join queries in an efficient way. In addition, we show the retrieval efficiency of the proposed algorithms by making a performance comparison of the conventional algorithms.

  • PDF

The Development of An Object-Oriented Graphic Database Management System in Geographic Information Systems (토지정보체계의 객체지향 도형정보데이타베이스 개발)

  • Hwang, Kook-Woong;Lee, Kyoo-Seock
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.4 no.1 s.6
    • /
    • pp.23-29
    • /
    • 1996
  • The purpose of this study is to develope an Object-Oriented Graphic database management system to handle geographic data of geographic information systems. As the result of this study, unstructured vector model was developed to handle geographic data and graphic database management was implemented by object-oriented programming. This study was focused on liking function between graphic data and attribute data, and not focused on network analysis function.

  • PDF

A Spatial Filtering Neural Network Extracting Feature Information Of Handwritten Character (필기체 문자 인식에서 특징 추출을 위한 공간 필터링 신경회로망)

  • Hong, Keong-Ho;Jeong, Eun-Hwa
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.1
    • /
    • pp.19-25
    • /
    • 2001
  • A novel approach for the feature extraction of handwritten characters is proposed by using spatial filtering neural networks with 4 layers. The proposed system first removes rough pixels which are easy to occur in handwritten characters. The system then extracts and removes the boundary information which have no influence on characters recognition. Finally, The system extracts feature information and removes the noises from feature information. The spatial filters adapted in the system correspond to the receptive fields of ganglion cells in retina and simple cells in visual cortex. With PE2 Hangul database, we perform experiments extracting features of handwritten characters recognition. It will be shown that the network can extract feature informations from handwritten characters successfully.

  • PDF

Analysis of Spatial Patterns and Estimation of Carbon Emissions in Deforestation using GIS and Administrative Data (GIS와 행정정보를 이용한 교토의정서 제3조 3항 산림전용지의 공간패턴 및 탄소배출량 분석)

  • Lee, Jung-Soo;Park, Dong-Hwan
    • Journal of Forest and Environmental Science
    • /
    • v.27 no.1
    • /
    • pp.39-46
    • /
    • 2011
  • This study purposed to analyze the spatial pattern and the amount of carbon emission at the deforestation area in Gangwondo. Forest geographic information system(FGIS) and administrative data were used in the analysis. The area size and spatial patterns of deforestation area were analyzed according to the article 3.3 of Kyoto protocol. Forest administration data for 9 years from 2000 to 2008 were entered into a database. Fifty-nine percent of deforestation area was found within 200m of the road network, and seventy-five percent of the area was found within 500m. Theoretical carbon emission based on deforestation area was estimated at 6,968tc. Carbon emission of national forest was 5.7times higher than that of private forest.

Development of Artificial Neural Network Techniques for Landslide Susceptibility Analysis (산사태 취약성 분석 연구를 위한 인공신경망 기법 개발)

  • Chang, Buhm-Soo;Park, Hyuck-Jin;Lee, Saro;Juhyung Ryu;Park, Jaewon;Lee, Moung-Jin
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2002.10a
    • /
    • pp.499-506
    • /
    • 2002
  • The purpose of this study is to develop landslide susceptibility analysis techniques using artificial neural networks and to apply the newly developed techniques for assessment of landslide susceptibility to the study area of Yongin in Korea. Landslide locations were identified in the study area from interpretation of aerial Photographs and field survey data, and a spatial database of the topography, soil type and timber cover were constructed. The landslide-related factors such as topographic slope, topographic curvature, soil texture, soil drainage, soil effective thickness, timber age, and timber diameter were extracted from the spatial database. Using those factors, landslide susceptibility and weights of each factor were analyzed by two artificial neural network methods. In the first method, the landslide susceptibility index was calculated by the back propagation method, which is a type of artificial neural network method. Then, the susceptibility map was made with a GIS program. The results of the landslide susceptibility analysis were verified using landslide location data. The verification results show satisfactory agreement between the susceptibility index and existing landslide location data. In the second method, weights of each factor were determinated. The weights, relative importance of each factor, were calculated using importance-free characteristics method of artificial neural networks.

  • PDF