• Title/Summary/Keyword: topological data analysis

Search Result 102, Processing Time 0.028 seconds

Relationships between Topological Structures of Traffic Flows on the Subway Networks and Land Use Patterns in the Metropolitan Seoul (수도권 지하철망 상 통행흐름의 위상학적 구조와 토지이용의 관계)

  • Lee, Keum-Sook;Hong, Ji-Yeon;Min, Hee-Hwa;Park, Jong-Soo
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.10 no.4
    • /
    • pp.427-443
    • /
    • 2007
  • The purpose of this study is to investigate spacio-temporal structures of traffic flows on the subway network in the Metropolitan Seoul, and the relationships between topological structures of traffic flows and land use patterns. In particular we analyze in the topological structures of traffic flows on the subway network in time dimension as well as in spatial dimension. For the purpose, this study utilizes data mining techniques to the one day T-card transaction data of the last four years, which has developed for exploring the characteristics of traffic flows from large scale trip-transaction databases. The topological structures of traffic flows on the subway network has changed considerably during the last four years. The volumes of traffic flows, the travel time and stops per trip have increased until 2006 and decreased again in 2007. The results are visualized by utilizing GIS and analyzed, and thus the spatial patterns of traffic flows are analyzed. The spatial distribution patterns of trip origins and destinations show substantial differences among time zones during a day. We analyze the relationships between traffic flows at subway stops and the geographical variables reflecting land use around them. We obtain 6 log-linear functions from stepwise multiple regression analysis. We test multicollinearity among the variables and autocollelation for the residuals.

  • PDF

Study on the Flow Characteristics at Natural Curved Channel by 2D and 3D Models (2·3차원 모형을 이용한 자연하도 만곡부에서의 흐름특성 연구)

  • Ahn, Seung-Seop;Jung, Do-Joon;Lee, Sang-Il;Kim, Wi-Seok
    • Journal of Environmental Science International
    • /
    • v.21 no.4
    • /
    • pp.471-478
    • /
    • 2012
  • In this study, the flow characteristic analysis at the curved-channel of the actual channel section is compared and reviewed using the 2D RMA-2 model and the 3D FLOW-3D model. the curve section with curve rate 1.044 in the research section is analyzed applying the frequency of he project flood of 100 years. According to the result, the issue for the application of the FLOW-3D Model's three-dimensional numeric analysis result to the actual river is found to be reviewed with caution. Also, application of the 3D model to the wide basin's flood characteristic is determined to be somewhat risky. But, the applicability to the hydraulic property analysis of a partial channel section and the impact analysis and forecast of hydraulic structure is presumed to be high. In addition, if the parameters to reflect the vegetation of basin and the actual channel, more accurate topological measurement data and the topological data with high closeness to the current status are provided, the result with higher reliability is considered to be drawn.

Spatiotemporal Routing Analysis for Emergency Response in Indoor Space

  • Lee, Jiyeong;Kwan, Mei-Po
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.6
    • /
    • pp.637-650
    • /
    • 2014
  • Geospatial research on emergency response in multi-level micro-spatial environments (e.g., multi-story buildings) that aims at understanding and analyzing human movements at the micro level has increased considerably since 9/11. Past research has shown that reducing the time rescuers needed to reach a disaster site within a building (e.g., a particular room) can have a significant impact on evacuation and rescue outcomes in this kind of disaster situations. With the purpose developing emergency response systems that are capable of using complex real-time geospatial information to generate fast-changing scenarios, this study develops a Spatiotemporal Optimal Route Algorithm (SORA) for guiding rescuers to move quickly from various entrances of a building to the disaster site (room) within the building. It identifies the optimal route and building evacuation bottlenecks within the network in real-time emergency situations. It is integrated with a Ubiquitous Sensor Network (USN) based tracking system in order to monitor dynamic geospatial entities, including the dynamic capacities and flow rates of hallways per time period. Because of the limited scope of this study, the simulated data were used to implement the SORA and evaluate its effectiveness for performing 3D topological analysis. The study shows that capabilities to take into account detailed dynamic geospatial data about emergency situations, including changes in evacuation status over time, are essential for emergency response systems.

Algorithm for Topological Relationship On an Indeterminate Spatiotemporal Object (불확실한 시공간 객체에 관한 위상 관계 알고리즘)

  • Ji, Jeong-Hui;Kim, Dae-Jung;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.10D no.6
    • /
    • pp.873-884
    • /
    • 2003
  • So far, significant achievements have been studied on the development of models for spatial and spatiotemporal objects with indeterminate boundaries which are found in many applications for geographic analysis and image understanding. Therefore, in this paper we propose the spatiotemporal data model which is applicable for spatial and spatiotemporal objects with uncertainty. Based on this model, we defined topological relationships among the indeterminate spatiotemporal objects and designed the algorithm for the operations. For compatibility with existing spatial models, the proposed model has been designed by extending the spatiotemporal object model which is based on the open GIS specification. We defined indeterminate spatial objects, such as the objects whose position and the shape change discretely over time, and the objects whose shape changes continuously as well as the position. We defined topological relationships among these objects using the extended 9-IM. The proposed model can be efficiently applied to the management systems of natural resource data, westher information, geographic information. and so on.

Landscape Information Visualization of Landscape Potential Index in Hilly Openspace Conservation of Urban Fringe Area (도시주변 녹지경관의 보전.관리에 있어 경관잠재력 지표의 경관정보화와 가시화 연구)

  • Cho, Tong-Buhm
    • Journal of Korean Society of Rural Planning
    • /
    • v.7 no.1 s.13
    • /
    • pp.37-48
    • /
    • 2001
  • The purpose of this study is to suggest the landscape potential index for visualizing landscape information in the conservation of hilly landscape in urban fringe. For the visual and quantitative approach to topological landscape assessment, numerical entity data of DEM(digital elevation model) were processed with CAD-based utilities that we developed and were mainly focused on analysis of visibility and visual sensitivity. Some results, with reference in assessing greenbelt area of Eodeung Mt. in Gwangju, proved to be considerable in the landscape assessment of suburban hilly landscapes. 1) Since the viewpoints and viewpoint fields were critical to landscape structure, randomized 194 points(spatially 500m interval) were applied to assessing the generalized visual sensitivity, we called. Because there were similar patterns of distribution comparing to those by 56 points and 18 Points given appropriately, it could be more efficient by a few viewpoints which located widely. 2) Regressional function was derived to represent the relationships between probabilities of visibility frequency and the topological factors(topological dominance, landform complexity and relational aspect) of target field. 3) Visibility scores of each viewpoint were be calculated by summing the visual sensitivity indices within a scene. The scores to the upper part including ridge line have been more representative to overall distributions of visual sensitivities. Also, with sum of deviations of sensitivity indices from each single point's specific index to the weighting values of view points could be estimated rotationally. 4) The deviational distributions of visual sensitivity classes in the topological unit of target field were proved to represent the visual vulnerability of the landform. 5) Landscape potential indices combined with the visual sensitivity and the DGN(degree of green naturality) were proposed as visualized landscape information distributed by topological unit.

  • PDF

A new cluster validity index based on connectivity in self-organizing map (자기조직화지도에서 연결강도에 기반한 새로운 군집타당성지수)

  • Kim, Sangmin;Kim, Jaejik
    • The Korean Journal of Applied Statistics
    • /
    • v.33 no.5
    • /
    • pp.591-601
    • /
    • 2020
  • The self-organizing map (SOM) is a unsupervised learning method projecting high-dimensional data into low-dimensional nodes. It can visualize data in 2 or 3 dimensional space using the nodes and it is available to explore characteristics of data through the nodes. To understand the structure of data, cluster analysis is often used for nodes obtained from SOM. In cluster analysis, the optimal number of clusters is one of important issues. To help to determine it, various cluster validity indexes have been developed and they can be applied to clustering outcomes for nodes from SOM. However, while SOM has an advantage in that it reflects the topological properties of original data in the low-dimensional space, these indexes do not consider it. Thus, we propose a new cluster validity index for SOM based on connectivity between nodes which considers topological properties of data. The performance of the proposed index is evaluated through simulations and it is compared with various existing cluster validity indexes.

Neural Network-based Decision Class Analysis with Incomplete Information

  • Kim, Jae-Kyeong;Lee, Jae-Kwang;Park, Kyung-Sam
    • Proceedings of the Korea Database Society Conference
    • /
    • 1999.06a
    • /
    • pp.281-287
    • /
    • 1999
  • Decision class analysis (DCA) is viewed as a classification problem where a set of input data (situation-specific knowledge) and output data (a topological leveled influence diagram (ID)) is given. Situation-specific knowledge is usually given from a decision maker (DM) with the help of domain expert(s). But it is not easy for the DM to know the situation-specific knowledge of decision problem exactly. This paper presents a methodology fur sensitivity analysis of DCA under incomplete information. The purpose of sensitivity analysis in DCA is to identify the effects of incomplete situation-specific frames whose uncertainty affects the importance of each variable in the resulting model. For such a purpose, our suggested methodology consists of two procedures: generative procedure and adaptive procedure. An interactive procedure is also suggested based the sensitivity analysis to build a well-formed ID. These procedures are formally explained and illustrated with a raw material purchasing problem.

  • PDF

Topological Analysis on the Degree of Complexation and Viscosity of Polymer Complexes

  • 손정모;박형석
    • Bulletin of the Korean Chemical Society
    • /
    • v.16 no.11
    • /
    • pp.1046-1056
    • /
    • 1995
  • A topological theory has been introduced to evaluate the degree of complexation and the viscosity of polymer complexes by extending the theory of Iliopoulos and Audebert for aqueous polymer solutions. The previous theory of Iliopoulos and Audebert has offered only a semiquantitative theoretical model for polymer complex systems, whereas our present work gives a general theoretical model applicable to all the polymer complex systems. Their theories considered only the physical property term caused by the displacement of complexed points between polymer solute chains, while our theory deals with all the physical effects, caused by the displacement of complexed points entangled points in polymer solute chains. There have been predicted the characteristics of physical properties from the expression. It is exposed that the predictive values show good agreement with the experimental data for polymer complexes.

Topological Analysis on the Dispersion Polymerization of Styrene in Ethanol

  • 손정모;박형석
    • Bulletin of the Korean Chemical Society
    • /
    • v.17 no.3
    • /
    • pp.245-253
    • /
    • 1996
  • A topological theory has been introduced to explain and evaluate the fractional volumes of system materials, the change of the weight and concentration of monomer molecules, molecular weight distribution, and interaction functions of polymer-polymer and polymer-oligomer, etc. for dispersion polymerization. The previous theory of Lu et al. has offered only an incomplete simulation model for dispersion polymer systems, whereas our present one gives a general theoretical model applicable to all the polymerization systems. The theory of Lu et al. considered only the physical property term caused by interaction between matters of low molecular weight (i.e., diluent, monomer, and oligomer) and polymer particles without dealing with physical properties caused by the structure of polymer networks in polymer particles, while our theory deals with all physical effect possible, caused by the displacement of not only entangled points but also junction points in polymer particles. The theoretically predictive values show good agreement with the experimental data for dispersion polymerization systems.

Development of a Finite Element Analysis Data model for Steel Box Girder Bridges Based on STEP Part 104 (STEP Part 104를 기반으로한 강상자형 교량의 유한요소해석 데이터모델 개발)

  • 이상호;송정훈;정연석;이영수
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.10a
    • /
    • pp.193-200
    • /
    • 2001
  • In this study, the methodology to develop a data model for steel box girder bridge based on STEP part 104 is presented. The concept of STEP and the schema of part 104 are briefly reviewed, and then the procedure of data model standardization is described. A new data model for steel box girder bridge is developed by incorporating with not only the geometric and topological representation schema of the part 42 but also the representation structure information of the part 43 and the detailed finite element analysis information of the part 104. The prototype of integrated finite element analysis(FEA) system by interfacing STEP physical file is also presented. The applicability of developed data model for FEA is verified by preprocessor system of FEA.

  • PDF