• 제목/요약/키워드: topological data analysis

검색결과 102건 처리시간 0.029초

Neural Network-based Decision Class Analysis with Incomplete Information

  • 김재경;이재광;박경삼
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • 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 for 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

영상 데이터를 활용한 실내 토폴로지 구현에 관한 연구 (A Study on the Implementation of Indoor Topology Using Image Data)

  • 김문수;강혜영;이지영
    • 한국측량학회지
    • /
    • 제34권3호
    • /
    • pp.329-338
    • /
    • 2016
  • 최근 실내공간정보에 대한 수요가 증가함에 따라 다양한 활용 서비스가 개발되고 있다. 그동안 2차원 또는 3차원 실내공간정보 서비스에서, 최근에는 전방위 영상 기반의 실내공간정보 서비스가 증가하고 있다. 단순히 실내공간의 가시화만을 제공하는 기존 전방위 영상 기반 서비스가 속성 검색, 질의 가능 서비스 등을 제공하기 위해서는 공간간의 위치 관계가 정의된 토폴로지 데이터가 반드시 필요하다. 이에 따라 본 연구에서는 전방위 영상 기반의 다양한 실내공간정보 서비스를 위해 필요한 실내 토폴로지 데이터를 국제 표준인 IndoorGML 형식에 맞춰 생성하는 방법을 제안하도록 한다. 본 연구에서는 영상으로부터 IndoorGML 데이터 생성을 위해 1)IndoorGML 기본 개념의 영상 적용을 위한 고려사항 분석, 2)IndoorGML 데이터 생성을 위해 필수 정의 요소인 ‘공간’을 대표하는 객체 식별 방법 제시, 3)공간 사이의 연결성을 정의로 구분하여 IndoorGML 데이터 생성 방법을 제안한다. 제안한 방법은 서울시립대학교 21세기관 6층을 대상으로 적용되어 IndoorGML 데이터를 생성하도록 한다. 본 연구는 향후 IndoorGML을 기반으로 개발되는 다양한 실내공간정보 서비스에 토폴로지 데이터를 생성하는 한 가지 유형의 방법을 제시한다는 점에서 의의가 있다.

Topological Analysis of Large Scale Structure Using the Final BOSS Sample

  • 최윤영;김주한
    • 천문학회보
    • /
    • 제39권2호
    • /
    • pp.43.2-43.2
    • /
    • 2014
  • We present the three-dimensional genus topology of large-scale structure using the CMASS sample of the Final SDSS-III Baryon Oscillation Spectroscopic Survey (BOSS) data. To estimate the uncertainties in the measured genus, we very carefully construct mock CMASS surveys along the past light cone from the Horizon Run 3. We find that the shape of the observed genus curve agrees very well with the prediction of perturbation theory and with the mean topology of the mock surveys. However, comparison with simulations show that the observed genus curve slightly deviates from the theoretical Gaussian expectation. From the deviation, we further quantify the primordial non-Gaussian contribution.

  • PDF

TOPOLOGICAL STRUCTURES IN COMPLETE CO-RESIDUATED LATTICES

  • Kim, Young-Hee;Kim, Yong Chan
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제29권1호
    • /
    • pp.19-29
    • /
    • 2022
  • Information systems and decision rules with imprecision and uncertainty in data analysis are studied in complete residuated lattices. In this paper, we introduce the notions of Alexandrov pretopology (precotopology) and join-meet (meet-join) operators in complete co-residuated lattices. Moreover, their properties and examples are investigated.

다중해상도해석을 위한 Boundary를 가지는 비정규 메쉬의 Normal 메쉬화 방법 (Normal Meshes for Multiresolution Analysis on Irregular Meshes with a Boundary)

  • 강성찬;이규열;김태완
    • 한국CDE학회논문집
    • /
    • 제6권3호
    • /
    • pp.184-192
    • /
    • 2001
  • In this paper we present a remeshing algorithm for irregular meshes with boundaries. The irregular meshes are approximated by regular meshes where the topological regularity is essential for the multiresolutional analysis of the given meshes. Normal meshes are utilized to reduce the necessary data size at each resolution level of the regularized meshes. The normal mesh uses one scalar value, i.e., normal offset value which is based on the regular rule of a uniform subdivision, while other remeshing schemes use one 3D vector at each vertex. Since the normal offset cannot be properly used for the boundaries of meshes, we use a combined subdivision scheme which resolves a problem of the proposed normal offset method at the boundaries. Finally, we show an example to see the effectiveness of the proposed scheme to reduce the data size of a mesh model.

  • PDF

한국형 EMS 시스템의 Baseline 계통 해석용 소프트웨어 개발을 위한 데이터 모델링 (Data Modeling for Developing the Baseline Network Analysis Software of Korean EMS System)

  • 윤상윤;조윤성;이욱화;이진;손진만
    • 전기학회논문지
    • /
    • 제58권10호
    • /
    • pp.1842-1848
    • /
    • 2009
  • This paper summarizes a data modeling for developing the baseline network analysis software of the Korean energy management system (EMS). The study is concentrated on the following aspects. First, the data for operating the each application software are extracted. Some of the EMS network application softwares are selected for basis model. Those are based on the logical functions of each software and are not considered the other softwares. Second, the common data are extracted for equipment model and topological structure of power system in Korea. We propose the application common model(ACM) that can be applied whole EMS network application softwares. The ACM model includes the hierarchy and non-hierarchy power system structure, and is connected each other using the direct and indirect link. Proposed database model is tested using the Korea Electric Power Corporation(KEPCO) system. The real time SCADA data are provided for the test. Through the test, we verified that the proposed database structure can be effectively used to accomplish the Korean EMS system.

Bridging the gap between CAD and CAE using STL files

  • Bianconi, Francesco
    • International Journal of CAD/CAM
    • /
    • 제2권1호
    • /
    • pp.55-67
    • /
    • 2002
  • In many areas of industry, it is desirable to have fast and reliable systems in order to quickly obtain suitable solid models for computer- aided analyses. Nevertheless it is well known that the data exchange process between CAD modelers and CAE packages can require significative efforts. This paper presents an approach for geometrical data exchange through triangulated boundary models. The proposed framework is founded on the use of STL file specification as neutral format file. This work is principally focused on data exchange among CAD modelers and FEA packages via STL. The proposed approach involves the definition of a topological structure suitable for the STL representation and the development of algorithms for topology and geometry data processing in order to get a solid model suitable for finite element analysis or other computer aided engineering purposes. Different algorithms for model processing are considered and their pros and cons are discussed. As a case study, a prototype modeler which supports an exporting filter for a commercial CAE package has been implemented.

Integrating IndoorGML and Indoor POI Data for Navigation Applications in Indoor Space

  • Claridades, Alexis Richard;Park, Inhye;Lee, Jiyeong
    • 한국측량학회지
    • /
    • 제37권5호
    • /
    • pp.359-366
    • /
    • 2019
  • Indoor spatial data has great importance as the demand for representing the complex urban environment in the context of providing LBS (Location-based Services) is increasing. IndoorGML (Indoor Geographic Markup Language) has been established as the data standard for spatial data in providing indoor navigation, but its definitions and relationships must be expanded to increase its applications and to successfully delivering information to users. In this study, we propose an approach to integrate IndoorGML with Indoor POI (Points of Interest) data by extending the IndoorGML notion of space and topological relationships. We consider two cases of representing Indoor POI, by 3D geometry and by point primitive representation. Using the concepts of the NRS (node-relation structure) and multi-layered space representation of IndoorGML, we define layers to separate features that represent the spaces and the Indoor POI into separate, but related layers. The proposed methodology was implemented with real datasets to evaluate its effectiveness for performing indoor spatial analysis.

백제 후기 익산도성 조영계획모델에 대한 도성계획사적 해석 (Restoration of Iksan Imperial Capital City Structure and Construction Model in Late Baekje from the Point of Ancient Capital City Planning)

  • 이경찬
    • 건축역사연구
    • /
    • 제24권3호
    • /
    • pp.31-41
    • /
    • 2015
  • This study aims to draw out planning principles and structure of Iksan imperial capital city in late Baekje, especially in view of the relationship among imperial capital city planning area, skeletal axis and the location of royal castle. With site survey and analysis of historical records, old maps, topographical maps, archeological excavation data, land registration map of 1915, some significant inferences were drawn out. Firstly from the point of topological conditions, the contiguous line of a stratum from Mireuk mountain(彌勒山) to Wangkung-ri castle(王宮里遺蹟) and two waterways made a topological axis of Iksan Imperial capital city. Secondly district of Iksan imperial capital city can be deduced to the inner area north to Kummado soil wall(金馬都土城), south to the confluence of Iksan river(益山川) and Busang river(扶桑川), west to Okum mountain fortress(五金山城) and Galjeon river(葛田川), east to line near to eastern wall of Jesuksa temple(帝釋寺). Iksan ssang-reung(益山雙陵) was located outside western boundary line of capital city. Thirdly axis from Wangkung-ri castle to northern Kummado soil wall made a skeletal axis of city structure. It got through northern lowland along Buk river(北川) between Yonghwa(龍華山) and Mireuk mountain. Fourthly the location of royal palace can be deduced to the north part of the city around Kumma town area along the planning principle of northern royal palace.

GIS위상구조자료로부터 교통망자료의 추출에 관한 연구 (Transportation Network Data Generation from the Topological Geographic Database)

  • 최기주
    • Spatial Information Research
    • /
    • 제2권2호
    • /
    • pp.147-163
    • /
    • 1994
  • 본 고는 위상관계를 지니는 vector GIS데이터구조로 부터 교통계획이나 도로계획시 필요한 node-link중심의 교통망 자료를 획득하기 위한 절차 및 활용프로그램을 제시하는데 목적이 있다. 이를 위해 ARC/INFO GIS와 UTPS(Urban Transportation Planning System)계의 TRANPLAN이 구현을 위한 대표적 소프트웨어로서 선정되었고, 상호간 데이터의 교환을 위한 세가지으 위상변환(Topology Conversion)방법이 제시되었다. 첫번째 방법은 소프트웨어 개발자(ARC/INFO의 ESRI및 TRANPLAN Urban Analysis Group)들이 공동개발하여 별도의 소프트웨어 package로 구축한 프로그램에 대해서 변환절차의 개요 및 프로그램의 단계적 확대방안에 관해서 소개하였고, 둘째로 ARC/INDO에서 사용가능한 node attribute table(NAT)을 별도의 topology로 구축하여 acc attribute table(AAT)및 NAT에 있어서의 node체계를 상호 관련시켜서 node-link교통망 자료로 변환하는 알고리즘 AML(Arc Macro Language)로서 제시했으며, 끝으로 FOR-TRAN언어를 사용한 AAT에서의 node변환 알고리즘을 소개하였다. 이러한 GIS데이터의 위상변환의 필요성은 GIS를 교통부문에(특히 교통수요 예측)직접 이용함은 물론 더 나아가서는 양자사이으 효율적인 데이터의 교환이 그목적이라고 할 수 있다. 비록, 본고에서는 이들 세가지 방법 상호간의 구체적인 장단점에 관해서는 토의되지 못했지만 세방법중 어떠한 것이든 교통수요 예측모형을 위한 데이터의 변환과정에 역할을 할 수 있으며, 이들 시스템간의 효율적 통합은 교통계획과정에서의 생산성 향상에 기여할 것으로 보인다.

  • PDF