• 제목/요약/키워드: graph structure

검색결과 507건 처리시간 0.023초

광간섭 단층촬영법을 이용한 우량 참외 종자 실시간 감별 시스템 개발 (Development of Real-time Screening System for Superior Melon Seeds Using Optical Coherence Tomography)

  • 한승훈;이창호;이승열;정희영;김지현
    • 센서학회지
    • /
    • 제22권4호
    • /
    • pp.262-267
    • /
    • 2013
  • We developed a real-time screening system using optical coherence tomography (OCT) to distinguish the fruitful melon seeds efficiently. Cross-section images of melon seeds infected with Cucumber green mottle mosaic virus (CGMMV) showed an additional layer that did not appear in normal seeds. Additional layer appeared under $100{\sim}300{\mu}m$ from the surface of the seed. OCT can visualize the micro-structural and morphological changes of the internal seed structure. Real-time OCT seed screening system provided the real-time, non-destructive, cross-section image and quantitative information such as A-scan analysis of selected region in the cross-section image. We can distinguish the viral infection seeds while monitoring the averaged A-scan analysis graph in real-time by considering the second peak value of the graph which refers to the layer that occurred owing to the virus. Real-time OCT seed screening system could assist to distinguish the disease caused by CGMMV.

클러스터간 조건부 확률적 의존의 방향성 결정에 대한 연구 (Determining Direction of Conditional Probabilistic Dependencies between Clusters)

  • 정성원;이도헌;이광형
    • 한국지능시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.684-690
    • /
    • 2007
  • 본 논문은 확률변수들로 이루어진 클러스터의 집합과 확률변수들에 대해 관찰된 데이터가 주어진 상황에서, 클러스터 사이에 존재하는 조건부 확률적 의존의 방향성(directional tendency of conditional dependence in the Bayesian probabilistic graphical model)을 결정하는 방법을 기술한다. 클러스터 사이에 존재하는 조건부 확률적 의존의 방향성을 추정하기 위해 한 클러스터에서 다른 각 클러스터에 가장 가까운 확률변수를 해당 클러스터의 외부연결변수로 결정한다. 외부연결변수들 사이에서의 가장 확률이 높은 조건부 확률적 의존성을 나타내는 방향성 비순환 그래프(directed acyclic graph(DAG))를 찾음으로써, 주어진 클러스터들 사이에 존재하는 조건부 확률적 의존의 방향성을 결정한다. 사용된 방법이 클러스터 사이에 존재하는 조건부 확률적 의존의 방향성을 유의미하게 추정할 수 있음을 실험적으로 보인다.

3차원 수직·수평 연결 네트워크 건축 공간분석을 위한 보행에너지 가중 Visibility ERAM 모델 구축 (The Establishment of Walking Energy-Weighted Visibility ERAM Model to Analyze the 3D Vertical and Horizontal Network Spaces in a Building)

  • 최성필;박근송;최재필
    • 대한건축학회논문집:계획계
    • /
    • 제34권11호
    • /
    • pp.23-32
    • /
    • 2018
  • The purpose of this study is to establish a walking energy weighted ERAM model that can predict the pedestrian volume by the connection structure of the vertical and horizontal spaces within a three-dimensional building. The process of building a walking-energy weighted ERAM model is as follows. First, the spatial graph was used to reproduce three-dimensional buildings with vertical and horizontal spatial connection structures. Second, the walking energy was measured on the spatial graph. Third, ERAM model was used to apply weights with spatial connection properties in random walking environment, and the walking energy weights were applied to the ERAM model to calculate the walk energy weighted ERAM values and visualize the distribution of pedestrian flow. To verify the validation of the established model, existing and proposed spatial analysis models were compared to real space. The results of this study are as follows : The model proposed in this study showed as much elaborated estimation of pedestrian traffic flow in real space as in traditional spatial analysis models, and also it showed much higher level of forecasting pedestrian traffic flow in real space than existing models.

A Causality Analysis of Lottery Gambling and Unemployment in Thailand

  • KHANTHAVIT, Anya
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제8권8호
    • /
    • pp.149-156
    • /
    • 2021
  • Gambling negatively affects the economy, and it brings unwanted financial, social, and health outcomes to gamblers. On the one hand, unemployment is argued to be a leading cause of gambling. On the other hand, gambling can cause unemployment in the second-order via gambling-induced poor health, falling productivity, and crime. In terms of significant effects, previous studies were able to establish an association, but not causality. The current study examines the time-sequence and contemporaneous causalities between lottery gambling and unemployment in Thailand. The Granger causality and directed acyclic graph (DAG) tests employ time-series data on gambling- and unemployment-related Google Trends indexes from January 2004 to April 2021 (208 monthly observations). These tests are based on the estimates from a vector autoregressive (VAR) model. Granger causality is a way to investigate causality between two variables in a time series. However, this approach cannot detect the contemporaneous causality among variables that occurred within the same period. The contemporaneous causal structure of gambling and unemployment was identified via the data-determined DAG approach. The use of time-series Google Trends indexes in gambling studies is new. Based on this data set, unemployment is found to contemporaneously cause gambling, whereas gambling Granger causes unemployment. The causalities are circular and last for four months.

TSCH-Based Scheduling of IEEE 802.15.4e in Coexistence with Interference Network Cluster: A DNN Approach

  • Haque, Md. Niaz Morshedul;Koo, Insoo
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제14권1호
    • /
    • pp.53-63
    • /
    • 2022
  • In the paper, we propose a TSCH-based scheduling scheme for IEEE 802.15.4e, which is able to perform the scheduling of its own network by avoiding collision from interference network cluster (INC). Firstly, we model a bipartite graph structure for presenting the slot-frame (channel-slot assignment) of TSCH. Then, based on the bipartite graph edge weight, we utilize the Hungarian assignment algorithm to implement a scheduling scheme. We have employed two features (maximization and minimization) of the Hungarian-based assignment algorithm, which can perform the assignment in terms of minimizing the throughput of INC and maximizing the throughput of own network. Further, in this work, we called the scheme "dual-stage Hungarian-based assignment algorithm". Furthermore, we also propose deep learning (DL) based deep neural network (DNN)scheme, where the data were generated by the dual-stage Hungarian-based assignment algorithm. The performance of the DNN scheme is evaluated by simulations. The simulation results prove that the proposed DNN scheme providessimilar performance to the dual-stage Hungarian-based assignment algorithm while providing a low execution time.

조선해양기자재 제작을 위한 SCM 기반 실시간 데이터 인터페이스 기술에 관한 연구 (A Study on the Real-time Data Interface Technology based on SCM for Shipbuilding and Marine Equipment Production)

  • 한명기;김영훈;박준수;이원호
    • 한국산업융합학회 논문집
    • /
    • 제27권1호
    • /
    • pp.143-149
    • /
    • 2024
  • The production and procurement of shipbuilding and offshore equipment is an important competitive factor in the shipbuilding and offshore industry. Recently, ICT-based digital technology has been rapidly applied to the manufacturing industry following the Fourth Industrial Revolution. Under the digital transformation, real-time data interface technology based on SCM (Supply Chain Management) is emerging as an important tool to improve the efficiency of the equipment manufacturing process. In this study, the characteristics and advantages and disadvantages of interface technologies of web-based data interface technologies were compared and analyzed. The performance was compared between theoretical evaluation based on technical features and practical application cases. As a result, it was confirmed that GraphQL is useful for selective data processing, but there is a problem with optimization, and REST API has a problem with receiving data due to a fixed data structure. Therefore, this study aims to suggest ways to utilize and optimize these data interface technologies.

Automatic Construction of SHACL Schemas for RDF Knowledge Graphs Generated by Direct Mappings

  • Choi, Ji-Woong
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권10호
    • /
    • pp.23-34
    • /
    • 2020
  • 본 논문에서는 Direct Mapping(DM) 방식으로 생성된 RDF 지식 그래프에 대한 SHACL 스키마를 RDB 스키마로부터 자동 생성하는 방법을 제안한다. DM과 SHACL은 모두 W3C 표준 사양이다. DM은 RDB 데이터를 RDF 그래프로 변환하기 위한 규칙들로 구성되어 있다. SHACL은 RDF 그래프의 구조 묘사와 구조 검증을 위한 언어이다. 제안하는 방법은 RDB 스키마의 구조 정보뿐 아니라 무결성 제약조건을 SHACL로 자동 번역한다. 즉, 자동 생성된 SHACL 스키마는 RDBMS를 대신하여 무결성 제약조건 위배 여부를 검증할 수 있다. 이것은 RDB가 RDF 표현의 가상 지식 그래프로서 서비스되는 상황에서도 데이터베이스의 일관성을 보장하기 위한 고려이다. 자동 생성된 SHACL 스키마를 W3C가 발표한 24가지 DM 테스트 케이스에 적용하여 RDF 그래프의 구조 설명과 검증에 있어서 유효함을 보였다.

VLSI /CAD 소프트웨어의 데이타 관리를 위한 계층적 인터페이스 시스템 (Hierarchy Interface System for a Data Management of VLSI/CAD Software)

  • 안성욱
    • 자연과학논문집
    • /
    • 제8권1호
    • /
    • pp.115-121
    • /
    • 1995
  • 기존의 상업용 데이타베이스 시스템들은 복잡한 오브젝트 들의 계층 구조에 의존하며 방대한 양의 데이타를 반복적으로 접근하는 CAD 데이타의 특성을 효과적으로 지원하지 못하여 CAD 데이타베이스의 중요성과 이의 효율적인 관리를 위한 연구의 필요성이 대두되었다. 본 논문에서는 CAD 데이타베이스의 효율적인 관리와 설계 도구들의 통합을 위한 좋은 환경을제공하기 위하여, 계층적 인터페이스 시스템을 설계하고 이의 구현을 위해 CAD 데이타베이스의 특성을 고려한 GROCO 모델을 제시하고자 한다. 배치기와 변환기의 두 개의 서브시스템으로 구성된 계층적 인터페이스 시스템은 CAD 데이타의 효율적인 관리를 위한 빠른 실용화를 위해 기존의 상업용 데이타베이스 관리 시스템과 CAD 도구들을 인터페이스 시키는시스템으로 개발되어 실제 CAD 도구들에 적용하고자 한다. GROCO 모델은 데이타의 의미들을 나타내기 위한 5개의 노드 타입들이 연결되어 방향 주기 그래프를 구성하고 있다. 이 모델은 이질적인 데이타들의 다양한 형태의 모임으로 구성된 복잡한 오브젝트들의 계층구조에 의해 이루어진 CAD 데이타의 특성을 효과적으로 지원하고자 한다.

  • PDF

XML 데이타 관리시스템과 유전체 데이타베이스에의 응용 (An XML Data Management System and Its Application to Genome Databases)

  • 이경희;김태경;김선신;이충세;조완섭
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.432-443
    • /
    • 2004
  • 최근 들어 XML의 급속한 확산으로 인해 DBMS를 이용한 XML 데이타 관리의 필요성이 높아지고 있다. 기존의 DBMS를 이용한 XML 저장 및 검색에 관한 연구들은 편의성 측면이나 성능 측면에서 아직 해결할 문제점을 가지고 있다. 특히, 관계 DBMS를 이용하는 경우 복잡한 XML 문서를 간단한 테이블 형태로 변환하는 데이타 모델 변환과 그에 따른 질의 변환의 복잡성이 문제점으로 지적되고 있다. 본 논문에서는 UniSQL ORDBMS를 이용한 DTD 의존적 데이타 관리 시스템인 Xing을 제안한다. Xing 시스템에서는 ORDBMS의 객체 참조와 다중값 속성을 이용하므로 XML 데이타를 객체 모델로 매핑하는 것이 간단하다. 또한, DTD 의존적인 객체 스키마를 생성하므로 XML 저장 알고리즘이 간단하고, 검색을 위한 질의 변환도 용이하다. 특히, Xing에서는 SAX 파서를 이용하여 메모리 부하가 적은 고유의 Xing 트리를 생성하므로 대량의 XML 데이타를 빠르게 저장할 수 있다. 그리고, 질의결과를 XML 형태로 반환함으로써 완전한 XML 데이타 관리시스템으로 사용할 수 있다. GenBank의 유전체 XML 데이타에 대하여 Xing을 이용한 저장과 관계 데이터베이스로 저장한 경우에 검색성능을 비교한 결과 제안한 시스템이 최고 10배까지 좋은 성능을 보였다.

시저스 전개형 구조의 형상변화와 구조특성 (Characteristics and a Variation of Profile Shape in Scissors Deployable Structure)

  • 최은미;이주나;박찬수
    • 한국공간구조학회논문집
    • /
    • 제8권4호
    • /
    • pp.57-64
    • /
    • 2008
  • 본 연구는 설치와 해체가 용이하여 간이식 구조에서 활용되는 시저스 전개형 구조에 관한 것으로, 입면상의 곡률변화 방법을 고찰하고 그에 따른 구조특성을 파악하고자 한 것이다. 먼저 시저스 구조의 입면상 곡률과 시저스부재의 내부절점 편심거리와의 관계를 식과 그래프를 이용하여 나타내었다. 이에 따라, 동일한 시저스부재에서 내부절점 편심거리를 조절하여 곡률을 변화시킬 수 있는 해석모델을 고찰함으로써, 곡률변화에 따른 시저스 구조부재들의 구조적 특성을 고찰하였다. 또한 고찰된 구성방식에 근거하여 실 모델을 제작하고 전개과정을 살펴봄으로써 실제 전개가능성을 검토하였다.

  • PDF