• 제목/요약/키워드: Graph Construction

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

AHP를 이용한 의식구조분석법 (A Method of consciousness Structure Analysis Using Analytic Hierarchy Process)

  • 황승국
    • 한국지능시스템학회논문지
    • /
    • 제6권4호
    • /
    • pp.61-70
    • /
    • 1996
  • 이 논문은 인간의 주관적인 판단에 의한 의식구조문제를 취급한다. 의식구조를모델링하는 방법으로 퍼지구조 모델링법이 있으나, 이 방법은 인간의 주관적인 판단의 일대비교의 회수가 많고, 판단에 대한 전도라고 할 수 있는 정합성을 체크하기 어렵다. 이러한 점들을 개선하기 위한 방법으로서 AHP에서의 일대비교행렬의 개념을 이용한 행렬에 의한 퍼지구조모델링법으로서 의식을 구조화한다. 이 방법의 유효성은 품질시스템구축에 대한 의식 구조그래프에 의하여 보이고자 한다.

  • PDF

드레인 오리피스를 갖는 포펫 밸브의 상대 안정도에 관한 연구 (A Study on Relative Stability for Poppet Valve with Drain Orifice)

  • 윤소남;정황훈;서정균;함영복
    • 유공압시스템학회:학술대회논문집
    • /
    • 유공압시스템학회 2010년도 춘계학술대회
    • /
    • pp.12-17
    • /
    • 2010
  • The poppet valve had used every field area due to high quality of leakage property and response characteristic. But this valve still has terrible disadvantage that is self-exited vibration. This problem affects stability of total system and raises noise. The researcher tries to reduce that self-exited vibration when valve was designed. The stability discriminant is the typical study to improve the performance of the poppet valve. This paper concerns about stability discriminant that uses poppet valve with a drain orifice. At the first, the mathematical model is computed from poppet valve. After that, the limitation of stability is calculated that based on Nyquist criterion. At the final, the stability discriminant is selected in each condition and the graph that shows stability in the system is drown by dimensionless quantity.

  • PDF

한옥의 내진설계를 위한 비틀림비정형 평가 방안 (An Evaluation Scheme of Torsional Irregularity for Seismic Design of Hanok)

  • 김영민
    • 대한건축학회논문집:구조계
    • /
    • 제35권10호
    • /
    • pp.191-198
    • /
    • 2019
  • In this paper the evaluation scheme for determining torsional irregularity of Hanok has been proposed. The proposed method can evaluate torsional irregularity of Hanok easily only with characteristics of Hanok shapes, arrangement of lateral load resisting frames and their lateral stiffness without time consuming and complicate 3-dimensional structural analysis. The proposed formula is expressed as allowable maximum eccentricity, and torsional irregularity is evaluated by comparing this value with actual eccentricity. The applicability of the proposed scheme was evaluated by applying it to the line shape plan Hanok with two symmetrically arranged walls and the result was expressed by formula and graph. The results showed that the allowable maximum eccentricity is 10% of plan dimension perpendicular to the seismic load when the walls are placed at the extreme end. The proposed formula was expressed as a generalized formula so it can be applied generally to the various plan shape and wall arrangement of Hanok.

REVERSE EDGE MAGIC LABELING OF CARTESIAN PRODUCT, UNIONS OF BRAIDS AND UNIONS OF TRIANGULAR BELTS

  • REDDY, KOTTE AMARANADHA;BASHA, S. SHARIEF
    • Journal of applied mathematics & informatics
    • /
    • 제40권1_2호
    • /
    • pp.117-132
    • /
    • 2022
  • Reverse edge magic(REM) labeling of the graph G = (V, E) is a bijection of vertices and edges to a set of numbers from the set, defined by λ : V ∪ E → {1, 2, 3, …, |V| + |E|} with the property that for every xy ∈ E, constant k is the weight of equals to a xy, that is λ(xy) - [λ(x) + λ(x)] = k for some integer k. We given the construction of REM labeling for the Cartesian Product, Unions of Braids and Unions of Triangular Belts. The Kotzig array used in this paper is the 3 × (2r + 1) kotzig array. we test the konow results about REM labelling that are related to the new results we found.

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 그래프의 구조 설명과 검증에 있어서 유효함을 보였다.

지구과학 수업에서 MBL이 중학생들의 그래프 능력과 과학탐구능력에 미치는 효과 (The Effects of MBL on the Middle School Students' Graphing Skill and Science Process Skill in Earth Science Class)

  • 조미희;김종희
    • 한국지구과학회지
    • /
    • 제31권6호
    • /
    • pp.637-646
    • /
    • 2010
  • 이 연구의 목적은 지구과학 수업에 적용한 MBL(Microcomputer Based Laboratory, 이하 MBL)이 중학생의 그래프 능력, 과학탐구능력에 미치는 효과를 알아보고자 하는 것이다. 중학교 지구과학 내용 중 5개의 실험 주제에 대하여 MBL 활용 탐구 활동 자료를 개발하였다. 이 MBL 수업자료를 33명의 중학생들에게 적용하고 사전 검사와 사후 검사를 실시하였다. 연구의 결과는 다음과 같다. 첫째, MBL 수업은 중학생의 그래프 능력 향상에 유의미한 효과가 있었다. 그래프 능력의 하위 영역인 그래프 작성, 그래프 해석 능력 모두에서 유의미한 향상을 보였다. 특히 자료 변환하기 영역에서 유의미한 효과가 크게 나타났다. 둘째, MBL 수업은 중학생의 과학탐구능력 향상에 유의미한 효과가 있었다.

RFID 센서를 이용한 실내 기호공간에서의 위치추적 (Location Tracking in Indoor Symbolic Space with RFID Sensors)

  • 강혜영;황정래;이기준
    • Spatial Information Research
    • /
    • 제19권3호
    • /
    • pp.53-62
    • /
    • 2011
  • 최근 실내 공간 내에서의 위치 정보를 이용한 공간정보 서비스가 실외공간에서 제공되는 서 비스만큼 공간정보시스템의 중요한 응용분야로 자리 잡고 있다. 실외 공간과 달리, 실내 공간의 위치 정보는 좌표기반이 아닌, 방 번호와 같은 기호를 기반으로 표현된다. 따라서 실내공간에서 이동객체의 위치를 추적하기 위해서는 이동객체의 현재 위치를 이용하여 좌표정보를 예측하는 것이 아니라, 기호적 추론이 필요하다. 이에 본 논문에서는 RFID센서를 이용하여 이동객체의 위치를 항상 명시적으로 결정할 수 있는 추적가능 실내 기호공간을 위한 프레임웍을 제안한다. 우선, 실내기호공간과 실내기호공간에서의 위치추적에 대한 개념을 소개하고, 추적 가능한 실내 기호공간을 위한 접근성 그래프를 정의한다. 둘째로, RFID 리더기의 배치방법, 추적 가능한 실내기호공간을 위한 접근성 그래프 생성방법과 이를 이용한 위치 추적방법을 제시한다. 마지막으로, 제시한 방법의 유효성을 보이기 위하여 실험결과를 보인다.

폐동사무소를 활용한 보육시설의 공간특성에 관한 연구 (A Study on the characteristics of space of child care facilities to utilize closed dong offices)

  • 성형규;이종국
    • 교육녹색환경연구
    • /
    • 제19권3호
    • /
    • pp.48-58
    • /
    • 2020
  • 전자정부의 시행으로 기존 동사무소에서 인력 및 공간에서 잉여분이 발생하게 되었으며 서울시와 지방정부에서는 복지, 문화, 고용, 생활체육 등의 용도로 사용하기 위하여 동 통폐합계획이 진행하고 있다. 한편, 맞벌이 부부 증가 및 핵가족화로 인해 보육시설 수요는 점차 증가하고 있지만 정부는 신축 및 부지매입 등에 많은 예산상에 문제에 따랐다. 이에 본 연구는 현재 보육시설 수요자 증가에 따른 보육시설 확충의 문제와 전자정부 시행으로 인해 동사무소의 역할이 축소됨으로 인해 발생하는 폐동사무소의 문제를 동시에 해결하기 위한 방안을 제시하고자 한다. 연구의 방법으로는 폐동사무소를 활용한 보육시설의 현황 및 실태 조사를 실행하고 공간구문론을 기초로 한 J-graph를 통해 시설 간 공간구성을 비교하였다. 이를 통해 기존 동사무소를 활용할 시 발생되는 공간유형을 도출하였으며 그로 인해 발생하는 문제점과 개선방향을 서술하였다.

클래스 기반의 의미수행코드 명세를 이용한 시각언어 컴파일러 자동 생성 (Automatic Compiler Generator for Visual Languages using Semantic Actions based on Classes)

  • 김경아
    • 한국멀티미디어학회논문지
    • /
    • 제6권6호
    • /
    • pp.1088-1099
    • /
    • 2003
  • 의미 수행 코드를 이용한 문법-지시적 변환 방법은 컴파일러 설계자가 원시 언어의 구문 구조에 따라 직접 컴파일러의 후단부를 표현할 수 있는 효과적인 방법으로 텍스트 프로그래밍 언어에서는 컴파일러 구축 방법으로 널리 사용되고 있다. 그럼에도 불구하고 시각언어의 경우에는 통합된 파스 트리 노드 표현 방법의 부족과 구문 구조의 모델링 방법의 결여로 인하여, 의미 수행 코드를 이용한 문법 지시적 변환 방법에 기반을 둔 컴파일러 구축에 어려움이 있다. 본 연구에서 는 Pictorial Class Grammar의 시각언어 구문 정의를 캡슐화 하는 방법과 And-Or-Waiting Graph를 이용한 구문 분석 방법을 기반으로 하여, 구문 요소를 하나의 클래스형태로 구성함으로써, 구문 요소의 표현에 사용되는 의미와 구문의 미 (syntax-semantics)를 분리 할 수 있는 방법을 제시한다. 이 방법에 기초하여 기존 연구들의 문법-지시적 시각언어 컴파일러 구축의 문제점을 극복하고, 구문 명세와 분리된 의미 수행 코드 명세 방법을 제시하여, 유지보수성을 보다 향상시킨 문법-지시적 변환 방법을 이용한 시각언어 컴파일러 자동 생성 방법을 제공한다.

  • PDF

시멘틱웹 구축을 위한 스키마 관리 기법 연구 (Schema management skills for semantic web construction)

  • 김병곤;오성균
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.9-15
    • /
    • 2007
  • 전 세계적으로 인터넷의 사용이 일반화되면서 인터넷상의 정보의 양이 기하급수적으로 증가하였고, 이에 따라 이러한 정보들을 수집하고 통합하여 특정집단 또는 일반인들의 의사결정을 지원하기 위한 시멘틱웹에 대한 중요성이 갈수록 증대되고 있다. 시멘틱웹을 구성하는 기본 구조는 온톨로지이며, XML, RDF/RDF스키마, OWL 같은 언어들은 온톨로지의 스키마를 구성하는 기본 수단이다. 온톨로지의 스키마를 구성하고 관리할 때 중요한 고려사항 중 하나는 스키마는 시간이 지남에 따라 변화한다는 것이다. 그러므로 스키마상의 도메인의 변화 데이터 개념의 변화 혹은 자원간의 관계의 변화 등을 감지하고 이를 반영할 수 있는 형태로 구현되어야 한다. 본 연구에서는 시멘틱웹의 스키마관리를 위한 버전 관리 기법을 제안한다. 이를 위하여 버전의 변화 형태를 카테고리 별로 분류하고 이를 바탕으로 버전 그래프를 생성하였다. 생성된 그래프를 바탕으로 이행성규칙 등을 정의하여 적용하였으며, 좀 더 세세한 적용이 가능하도록 표식을 사용하여 적용 가능한 버전 스키마의 범위를 확장하도록 하였다.

  • PDF