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

검색결과 104건 처리시간 0.022초

ORGANIC RELATIONSHIP BETWEEN LAWS BASED ON JUDICIAL PRECEDENTS USING TOPOLOGICAL DATA ANALYSIS

  • Kim, Seonghun;Jeong, Jaeheon
    • Korean Journal of Mathematics
    • /
    • 제29권4호
    • /
    • pp.649-664
    • /
    • 2021
  • There have been numerous efforts to provide legal information to the general public easily. Most of the existing legal information services are based on keyword-oriented legal ontology. However, this keyword-oriented ontology construction has a sense of disparity from the relationship between the laws used together in actual cases. To solve this problem, it is necessary to study which laws are actually used together in various judicial precedents. However, this is difficult to implement with the existing methods used in computer science or law. In our study, we analyzed this by using topological data analysis, which has recently attracted attention very promisingly in the field of data analysis. In this paper, we applied the the Mapper algorithm, which is one of the topological data analysis techniques, to visualize the relationships that laws form organically in actual precedents.

위상수학적 데이터 분석법을 이용한 수학학습 불안 분석 사례 (Mathematics Anxiety Analysis using Topological Data Analysis)

  • 고호경;박선정
    • East Asian mathematical journal
    • /
    • 제34권2호
    • /
    • pp.177-189
    • /
    • 2018
  • Recently, Topological Data Analysis (TDA) has attracted attention among various techniques for analyzing big data. Mapper algorithm, which is one of TDA techniques, is used to visualize the cluster diagram. In this study, students were clustered according to the characteristics and degree of mathematics anxiety using a mapper, and students were visualized according to mathematics anxiety. In order to do this, Mathematical Anxiety Scale (Ko & Yi, 2011) in the aspect of mathematical instability in terms of teaching - learning, ie, Nature of Mathematics, Learning Strategy, Test/Performance is used. And the number of questions that measure the anxiety of mathematics can be extracted by extracting the most relevant items among the items that measure the anxiety of mathematics.

Topological Data Analysis 기법을 활용한 호텔 리뷰데이터의 감성 키워드 기반 호텔 관계망 구축 (Identification of sentiment keywords association-based hotel network of hotel review using mapper method in topological data analysis)

  • 전예슬;김정재
    • 응용통계연구
    • /
    • 제33권1호
    • /
    • pp.75-86
    • /
    • 2020
  • 호텔 리뷰 데이터에는 소비를 이끈 구매 요인, 호텔에 대한 장점 및 단점 등 다양한 정보를 추출할 수 있다. 특히, 리뷰 데이터의 감성 키워드는 소비자들이 호텔에 관해 이야기하고 있는 평가 및 반응 등의 주요 내용을 파악하는 데 도움을 준다. 하지만 많은 양의 리뷰 데이터를 소비자가 직접 살펴보기에는 효율성이 떨어진다. 이를 위해 리뷰 데이터를 요약하는 기술이 요구된다. 본 연구에서는 기존의 감성 키워드 관계망을 구축하는 연구에 더 나아가, 이와 관련된 호텔에 대한 정보까지 동시에 제공하고자 한다. 이를 위해 호텔 도메인에 적합한 감성 키워드 사전을 구축하고, 이를 바탕으로 위상학적 데이터 분석 기반의 맵퍼(topological data analysis based mapper)를 통해서 감성 키워드 기반의 호텔 관계망을 구축한다. 구축된 관계망을 통해 유사한 감성을 기반으로 연결된 호텔들을 살펴볼 수 있으며 동시에, 호텔에 대한 감성 정보도 파악할 수 있다. 이러한 리뷰 요약 정보는 사용자들에게 호텔들에 대한 요약된 감성 평가를 제공하며, 호텔 마케팅 및 전략 기획팀에 분석 대상에 대한 소비자들의 인식을 파악할 수 있도록 돕는다.

3차원 위상구조 생성을 위한 노드 - 관계구조로의 CAD 자료 변환 (CAD Data Conversion to a Node-Relation Structure for 3D Sub-Unit Topological Representation)

  • 마크 스티븐스;최진무
    • 대한지리학회지
    • /
    • 제41권2호
    • /
    • pp.188-194
    • /
    • 2006
  • 3차원 위상 자료는 응급상황 처리와 3차원 네트워크 분석 등의 3차원 공간분석에 필수적으로 요구된다. 이 연구에서는 현재까지의 3차원 위상 데이터 모델에 대해 살펴보고, 건물을 설계하기 위해 사용되는 2차원 CAD 도면 데이터로 부터 3차원 위상적 노드-관계 데이터를 추출하는 방법을 개발하였다. 이 방법은 중심축 변환과 위상적 노드-관계 알고리듬들을 이용한 두 단계로 이루어진다. 첫번째 단계는 중심축 변환 알고리듬을 이용하여 CAD 데이터에서 폴리곤이나 이중 선으로 표현되는 벽으로부터 그 중심선을 생성하여 벽의 골격을 추출하는 것이다. 두번째 단계는 추출된 벽의 골격 자료를 이용하여 방을 3차원 노드로하고 방들간의 연결을 관계로하는 위상적 노드-관계 구조를 생성하는 것이다. 따라서, 그러한 연결들은 노드들간의 이웃성 또는 연결성을 표현하게 된다. 결론적으로, 이러한 변환방법으로 미시적 수준의 개별 건물들의 내부구조를 표현하는 3차원 위상구조 데이터는 건물의 도면 작성에 자주 사용되는 CAD 데이터로 부터 쉽게 생성될 수 있을 것이다.

Topological Analysis on the Modulus and Network Structure of Miscible Polymer Blends

  • 손정모;박형석
    • Bulletin of the Korean Chemical Society
    • /
    • 제16권2호
    • /
    • pp.169-180
    • /
    • 1995
  • A topological theory is introduced to extend Tsenoglou's theory to polymer blends having temporary and permanent networks composed of multicomponent polymers which have miscible and flexible chains. The topological theory may estimate the values of free elastic energy, the molecular weight between entanglements, and the equilibrium shear moduli, and it may establish more correctly the topological relations among these physical quantities. Through such introduction of the topological theory, there can be topologically analyzed the mixing law for the rubbery plateau modulus of a fluid polymer blend, and there can be considered the topological relationship to the equilibrium modulus of an interpenetrating polymer network containing trapped entanglements and dangling segments. The theoretically predictive values are compared and show good agreement with the experimental data for several miscible polymer blends.

3차원 네트워크 기반 위상학적 데이터 모델을 이용한 3차원 인접성 공간질의 (3D Adjacency Spatial Query using 3D Topological Network Data Model)

  • 이석호;박세호;이지영
    • Spatial Information Research
    • /
    • 제18권5호
    • /
    • pp.93-105
    • /
    • 2010
  • 근린 공간(Spatial Neighborhoods)이란 특정 공간과 상호 관계성을 가지는 주위의 공간들이다. 공간 관계성이 있는 근린 지역을 찾는 3차원 공간질의는 공간을 분석함에 있어서 기본적인 기능이다. 이와 관련하여 다양한 공간 관계성을 갖는 근린 공간을 찾는 연구 방법들이 제안되어 왔으며, 본 연구에서는 인접성에 기반을 둔 근린 지역을 찾는 연구 방법을 제안한다. 제안된 방법은 인접성을 표현하는 위상학적 데이터를 다양한 위상학적 데이터 모델 중 네트워크 기반 위상학적 데이터 모델을 적용하여 구축하고, 이에 Dijkstra 알고리즘을 기반으로 한 3차원 인접성 공간질의 알고리즘을 적용하여 하여 인접성 기반의 근린 공간을 찾는 방법이다. 이를 토대로 특정 공간으로부터 인접성에 관한 순차 분석 (Order Analysis) 결과를 가시화 하고 활용 방안을 모색하였다. 본 연구는 3차원 공간에서 인접성에 관한 특정 공간객체를 찾기 위한 3차원 인접성 공간질의(3D Spatial Query) 연산자를 구현하는데 목적이 있으며, 연구의 목표는 효율적인 3차원 인접성 공간질의를 위해 1) 네트워크 기반 위상학적 데이터 모델을 이용하여 인접성을 표현한 3차원 네트워크 데이터를 구축하고, 이에 2) 3차원 인접성 공간질의 알고리즘을 적용하여 인접성 기반 근린 공간을 찾는 3차원 공간질의 연산자를 구현하는 것이다.

Topological Analysis on the Spinodal Decomposition and Interfacial Tension of Polymer-Solvent Systems

  • 손정모;박형석
    • Bulletin of the Korean Chemical Society
    • /
    • 제16권3호
    • /
    • pp.269-277
    • /
    • 1995
  • A topological theory has been introduced to extend the theory of Balsara and Nauman to evaluate the entropy of in homogeneous polymer solutions. Previous theories have considered only the terms about the displacement of junction points, while the present theory has obtained a more complete expression for the entropy by adding the topological interaction terms between strands. There have been predicted the characteristics of the spinodal decomposition and the interfacial tension of polymer solutions from the resultant expression. It is exposed that the theoretically predictive values show good agreement with the experimental data for polymer solutions.

A NON-ITERATIVE RECONSTRUCTION METHOD FOR AN INVERSE PROBLEM MODELED BY A STOKES-BRINKMANN EQUATIONS

  • Hassine, Maatoug;Hrizi, Mourad;Malek, Rakia
    • 대한수학회지
    • /
    • 제57권5호
    • /
    • pp.1079-1101
    • /
    • 2020
  • This work is concerned with a geometric inverse problem in fluid mechanics. The aim is to reconstruct an unknown obstacle immersed in a Newtonian and incompressible fluid flow from internal data. We assume that the fluid motion is governed by the Stokes-Brinkmann equations in the two dimensional case. We propose a simple and efficient reconstruction method based on the topological sensitivity concept. The geometric inverse problem is reformulated as a topology optimization one minimizing a least-square functional. The existence and stability of the optimization problem solution are discussed. A topological sensitivity analysis is derived with the help of a straightforward approach based on a penalization technique without using the classical truncation method. The theoretical results are exploited for building a non-iterative reconstruction algorithm. The unknown obstacle is reconstructed using a levelset curve of the topological gradient. The accuracy and the robustness of the proposed method are justified by some numerical examples.

복합곡면의 다면체 곡면 근사 (Approximation of a compound surface to polyhedral model)

  • 김영일;전차수;조규갑
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.100-103
    • /
    • 1996
  • Presented in this study is an algorithmic procedure to obtain polyhedral model from a compound surface. The compound surface in this study denotes a collection of trimmed surfaces without topological relations. The procedure consists of two main modules: CAD data interface, and surface conversion to polyhedral model. The interface module gets geometric information from CAD databases, and makes topological information by scanning the geometric information. We are investigating CATIA system as a data source system. In the surface conversion module, a shell(compound surface with topological information) is approximated to a triangular-faceted polyhedral surface model through node sampling and triangulation steps. The obtained polyhedral model should obey the vertex-to-vertex rule and meet tolerance requirements. Since the polyhedral model has a simple data structure and geometry processing for it is very efficient and robust, the polyhedral model can be used in various applications, such as surface rendering in computer graphics, FEM model for engineering analysis, CAPP for surface machining, data generation for SLA, and NC tool path generation.

  • PDF

Representing Topological Relationships for 3-Dimensional Spatial Features

  • Lee, Seong-Ho;Kim, Kyong-Ho;Kim, Sung-Soo;Kim, Kyung-Ok
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.128-132
    • /
    • 2002
  • One of the fundamental components important to the analysis of spatial objects is to represent topological relationships between spatial features. Users of geographic information systems retrieve a lot of objects from spatial database and analyze their condition by means of topological relationships. The existing methods that represent these relationships have the disadvantage that they have limited information in $R^2$. In this paper, we represent and define the topological relationships between 3-dimensional spatial objects using the several representing methods of 2-dimensional features. We use the diverse representing methods, which include the 4-, 9-intersection, dimension extended and calculus-based method. Furthermore, we discuss OGC's topological relationships and operators for 3-dimensional spatial data.

  • PDF