• Title/Summary/Keyword: 개체 기반

검색결과 921건 처리시간 0.025초

다중 홉 질문 응답을 위한 쌍 선형 그래프 신경망 기반 추론 (Bilinear Graph Neural Network-Based Reasoning for Multi-Hop Question Answering)

  • 이상의;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권8호
    • /
    • pp.243-250
    • /
    • 2020
  • 지식 그래프 기반의 질문 응답 문제는 자연어 질문들에 대한 깊은 이해뿐만 아니라, 대규모 지식 그래프 상에서 올바른 답변을 찾기 위한 효과적인 추론 능력을 필요로 한다. 본 논문에서는 다중 홉 추론을 요구하는 복잡한 자연어 질문에 대해 연관 지식 그래프 위에서 답변 추론을 효과적으로 수행할 수 있는 심층 신경망 모델을 제안한다. 제안 모델에서는 지식 그래프 상의 각 개체 노드와 이웃 노드 간의 양방향 특징 전파를 허용할뿐만 아니라, 두 이웃 노드 쌍 간의 맥락 정보까지 활용할 수 있는, 표현력이 뛰어난 쌍 선형 그래프 신경망(BGNN)을 이용한다. 본 논문에서는 오픈 도메인의 지식 베이스인 Freebase, 자연어 질문 응답을 위한 벤치마크 데이터 집합들인 WebQuestionsSP와 MetaQA를 이용한 실험들을 통해, 제안 모델의 효과와 우수성을 확인하였다.

객체지향접근방식을 기반으로 한 도시지리정보시스템의 데이터베이스 설계에 관한 연구 (Database Design for an Urban Geographic Information System based on an Object-oriented Approach)

  • 옥한석;김갑열;김창환;김상욱
    • 한국지리정보학회지
    • /
    • 제1권2호
    • /
    • pp.56-66
    • /
    • 1998
  • 본 연구는 지적 정보와 지형정보를 기초로 한 도시지리정보시스템에 있어서 종합적인 도시토지정보관리를 위한 객체지향형 데이터베이스를 설계해 보고자 하였다. 객체지향 모델링 기법(Object-oriented Modeling Technique:OMT)은 기존의 관계형 데이터모델에 비하여 다수의 개체와 다양한 형태의 자료형이 존재하는 복잡한 도시지리정보를 보다 쉽고 자연스럽게 모델링할 수 있다. 이를 위하여 먼저 도시지리정보의 내용 중에서 토지관련 정보를 중심으로 한 정보 수요를 파악하고, 그 다음으로 이들 요구사항을 기반으로 하여 데이터베이스 설계를 수행하였다. 전통적인 관계형 모델보다는 훨씬 탁월하고 재생능력이 풍부하였다. 도시정부의 토지 관련 각 부처에서 다루고 있는 정보내용을 실질적으로 분석하고, 이를 객체지향형 모델링으로 통합하여 시스템 내에서 구축하게 되면 행정의 능률과 경제성을 동시에 확보할 수 있는 것이다.

  • PDF

개선된 두 참여자간 식별자 기반 인증된 키 동의 프로토콜 (Improved Two-Party ID-Based Authenticated Key Agreement Protocol)

  • 발렌트 토코자니;김혜정;윤은준;김현성
    • 한국통신학회논문지
    • /
    • 제38C권7호
    • /
    • pp.595-604
    • /
    • 2013
  • 공개된 네트워크 상에서 통신하는 두 참여자를 위한 안전한 인증된 키 동의 프로토콜(AKA)을 고안하는 것은 중요한 연구이다. McCullagh등은 단일 도메인과 두 개의 도메인을 위해 사용될 수 있는 제 3자 키 기탁(escrow)과 제 3자 키기탁이 필요없는 두가지 속성을 지원하는 두 참여자간 식별자 기반 인증된 키동의 프로토콜을 제안하였다. 본 논문은 McCullagh등의 두 개의 도메인을 위한 프토토콜이 가장 공격(masquerading attack)에 취약함으로서 주장하는 보안을 만족하지 않음을 보인다. McCullag등의 기법에 존재하는 가장 공격은 충분한 개체 인증과 무결성 보증의 부족 때문에 발생한다. McCullagh등의 프로토콜 문제점을 해결하기 위해서 인증절차에 서명 원리가 포함된 효율적인 검증가능한 키 동의 프로토콜을 제안한다.

가상 건축 엔지니어링 응용을 위한 네트워크 공유작업 엔진의 구현 (Implementation of A Networked Collaboration Engine for Virtual Architectural Bngineering Application)

  • 송경준;고동일;김종성;맹성현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권12호
    • /
    • pp.642-652
    • /
    • 2001
  • 웹의 보급과 이에 따른 인터넷의 폭발적 확산은 컴퓨터와 네트워크를 핵심 매개로 하는 공동작업과 이에 따른 공동 문제해결의 출현을 가능하게 했으며 3차원 그래픽 기술의 발달과 함께 3차원 가상환경을 바탕으로 한 공동작업 응용이 출현하였다. 가상 건축 엔지니어링은 이런 3차원 가상환경 기반 공동작업 응용의 하나로 여러 설계자가 설계한 건축 설계 도면을 가상 공간에서 미리 통합하여 실현함으로써 발생할수 있는 오류를 사전에 발견하여 인적, 물적, 시간적 낭비를 막는 것을 그 목적으로 한다. 이 논문에서는 가상 건축 엔지니어링 응용을 제작하는데 고려해야 할 문제점을 정의하고 이를 해결하기 위해 구현된 Share 협동작업 엔진에 대해 설명한다. Share 협동작업 엔진은 새로운 Share 분산 네트워크 구조를 제안하여 네트워크 참여 개체를 관리하여 가상공동작업의 3차원 객체의 실시간 동기화를 지원하며, 파라메터기반 3차원 가상 객체 표현 기술을 이용하여 네트워크 대역폭 사용을 최소화하여 확장성을 향상시킨다. 또한 본 논문에서는 이를 바탕으로 실제로 제작된 가상 건축 엔지니어링 2000 (VAE2000) 서비스에 대해 설명하며 시뮬레이션과 실제 시연을 통해 이의 유용성을 증명한다.

  • PDF

사물 인터넷 기반 소 행동 특성 관찰 시스템 설계 및 구현 (Design and Implementation of Cattle Behavior Detection System based on Internet of Things)

  • 이하운
    • 한국전자통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1159-1166
    • /
    • 2017
  • 가속도 및 자이로 센서, 아두이노 프로 미니와 블루투스 모듈을 이용하여 사물인터넷 기반의 소 행동 특성을 관찰할 수 있는 시스템을 설계하고 구현하였다. 구현된 시스템을 통해 소의 움직임을 관찰하고 측정하였으며, 측정된 데이터를 블루투스 모듈을 통해 스마트폰으로 전송하여 스마트 폰에서 소의 움직임 변화를 그래프를 통해 나타내었으며 이를 통해 소의 걸음 수를 측정하도록 하였다. 구현된 시스템과 제안한 알고리듬에 의해 소의 발정 상태를 판단하며, 이는 소의 인공수정에 의한 번식력 향상에 도움을 줄 수 있다. 본 논문에서 구현된 시스템을 실제 소의 다리에 부착하여 데이터를 측정하고, 제안한 알고리듬에 의해 발정 유무를 판단하였다. 향후 연구 과제로 피 측정되는 소의 개체수와 통신 거리를 늘려 축산 농가에서 좀 더 효율적으로 사용할 수 있는 시스템 연구 및 측정 데이터의 데이터베이스화를 하고자 한다.

공간관계 표현 기반 RDF 메타데이터를 이용한 의미적 이미지 검색 (Semantic Image Retrieval Using RDF Metadata Based on the Representation of Spatial Relationships)

  • 황명권;공현장;김판구
    • 정보처리학회논문지B
    • /
    • 제11B권5호
    • /
    • pp.573-580
    • /
    • 2004
  • 현대 과학 기술의 발달로 인해, 사람들은 필요한 정보들을 웹에 보관하고 관리한다. 특히, 이미지 데이터는 복잡한 데이터를 한눈에 알아보기 쉽게 표현할 수 있기 때문에 가장 많이 사용하고 있다. 또한 스캔(scan) 기술의 발달, 핸드폰 카메라와 디지털 카메라가 보편화 되면서 누구나 손쉽게 이미지를 제작하여 웹상에 게시할 수 있게 되었다. 하지만 이렇게 많은 이미지 데이터의 생성 및 제공에 반해, 웹상에 있는 이미지를 검색하는 시스템에는 극히 원시적인 방법(text-based)을 이용하고 있는 것이 추세이다. 이에 본 논문에서 우리는 ‘공간 관계 표현 기반 RBF 메타데이터를 이용한 의미적 이미지 검색’을 제안한다. 이는 이미지에 표현되어 있는 개체들 사이의 공간적인 관계의 표현을 위하여 새로운 공간관계 어휘들을 정의하고, RDF 메타데이터에 이를 의미적으로 표현함으로써, 이미지 검색에서 더욱 정확한 응답을 제공하고, 궁극적으로 의미적 이미지 검색 시스템(Semantical Image Retrieval System)을 구축하고자 한다.

정적 무선 센서 네트워크를 위한 강한 연결성을 가진 계층적 그리드 기반의 키 선분배 기법 (Strongly-Connected Hierarchical Grid-Based Pairwise Key Predistribution Scheme for Static Wireless Sensor Networks)

  • 양대헌;모하이센 아브델아지즈
    • 대한전자공학회논문지TC
    • /
    • 제43권7호
    • /
    • pp.14-23
    • /
    • 2006
  • 무선 센서 네트워크(Wireless Sensor Network, WSN)는 작고 값이 싸지만 매우 제한된 자원을 가진 많은 수의 센서로 구성된다. 이러한 자원의 부종으로 인하여 공개키 암호화방식은 WSN에 사용하기 적합하지 않으며, 비밀키 암호화방식을 적용시키기 위하여는 키 관리와 선분배 기법이 필요하다. 많은 키 선분배 기법이 제안되었지만 대부분의 이러한 기법은 실제 WSN의 환경을 충분히 고려하지 않고 있다. 이 논문에서는 적당한 통신량과 연결을 고려한 WSN을 위하여 계층적 그리드(Grid)를 기반으로 하는 보안 프레임워크를 제안한다. 프레임워크의 보안성을 검증하기 위하여 간단한 키 개체 분배 기법을 적용하였으며, WSN에서 가능한 보안 위협에 대하여 분석하였다.

건설 프로젝트 생애주기 관리를 위한 정보교환 서브시스템 개발방안 (Development strategy for an information exchange subsystem as a part of Construction Project Lifecycle Management System(CPLMS))

  • 유석준
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.77-82
    • /
    • 2007
  • 본 연구는 건설 생애주기 관리시스템(CPLMS)에서의 데이터 교환기능의 구현에 관한 것으로 국제표준 건물정보모델(BIM)인 IFC에 기반하여 국내실정에 알맞게 개발중인 K-IFC의 기능 확장을 통해 이를 실현하고자 한다. 건설산업에서 사용중인 다양한 파일형식을 지원하기 위해 CPLM의 데이터 저장기능은 이들 파일을 입출력할 수 있어야 한다. 그러나 파일을 통한 PLM의 기능구현에는 한계가 있기 때문에 이를 BIM 개체에 기반한 방식으로 전환할 필요가 있으며, 이를 위한 단계적 개발방안이 제시되었다. 이를 통해 CPLM정보의 보안성과 무결성을 보장할 뿐 아니라 프로젝트 참여자 사이의 커뮤니케이션을 원활케 하여 CPLM 시스템의 전체적 효율성을 높일 수 있을 것으로 기대된다.

  • PDF

PBIL을 이용한 소형 스테레오 정합 및 대안 알고리즘 (A Simple Stereo Matching Algorithm using PBIL and its Alternative)

  • 한규필
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.429-436
    • /
    • 2005
  • 본 논문에서는 유전자 알고리즘의 일반적인 문제점인 과도한 저장공간의 소모와 탐색의 비효율성을 줄이기 위해 PBIL을 이용한 단순한 스테레오 정합 기법을 제안한다. PBIL은 확률벡터에 기반해서 통계적 탐색과 경쟁학습을 이용하는 변종 유전자 알고리즘이며 확률벡터의 사용으로 인해 직렬 및 병렬 유전자 알고리즘군에 비해 단순한 구조를 가진다. 본 논문에서는 이 PBIL을 스테레오 정합 환경에 맞게 변형 및 단순화시켜 정합 알고리즘을 개발한다. 높은 적응성을 갖는 염색체는 생존 확률 또한 높다는 진화 법칙을 보존하면서 유전자 풀, 염색체 교차 및 유전자 돌연변이를 제거할 수 있으며 그 결과 저장공간을 줄이고 정합 규칙을 간소화하여 계산 비용을 감소시킬 수 있다. 추가적으로 다해상도 정합 기법처럼 넓은 영역의 변이 일관성을 획득하기 위해 변이 연속성에 대한 이웃들의 거리를 제어하는 방식을 추가하여 고정된 작은 정합창을 사용하면서 안정된 결과를 얻을 수 있게 한다. 마지막으로 단순한 시스템에 적용될 수 있게 하기 위해서 확률벡터를 사용하지 않는 제안한 알고리즘의 소형 대안 기법을 제시한다.

Description Logic을 이용한 전자카타로그 온톨로지 모델링 (Ontological Modeling of E-Catalogs using Description Logic)

  • 이현자;심준호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권2호
    • /
    • pp.111-119
    • /
    • 2005
  • 전자카타로그는 상품에 관한 풍부한 의미를 포함하며 온톨로지가 적용될 여지가 높은 영역이다. 온톨로지는 사물의 본질과 사물간의 관계를 나타내는데, 전자카탈로그를 형식적(formal)인 온톨로지로 표현하는 것은 전자상거래 영역에서 중요하다. DL(Description Logic)은 현재 사용되는 여러 온톨로지 언어의 이론적 기반을 제공한다. 본 논문은 DL 언어를 사용해 전자카타로그를 형식적으로 온톨로지 모델링 한다. 기본적인 모델링 구성요소 집합은 화장 개체 관계(Extended Entity Relationship)로 개념적으로 나타내고, DL 언어로 대응해서 변환한다. EER로 나타낼 수 없는 부가적인 의미적 지식은 직접 DL언어로 표현한다. 논문에서 제시하는 모델링 언어는 언어의 표현력과 복잡도를 고려할 때, 현실적으로 추론에 적합하다고 알려져 있는 SHIQ(d) 언어 범위에 기반하고 있다. 모델링한 온톨로지 e-카타로그의 활용 이해를 돕기 위해 시나리오를 제시하고, 실제 DL 추론 도구를 통해 그 시험적 검증을 한다.