• 제목/요약/키워드: 그래프 구축

검색결과 290건 처리시간 0.033초

웹 뉴스의 기사 추출과 요약 (Text Extraction and Summarization from Web News)

  • 한광록;선복근;유형선
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.1-10
    • /
    • 2007
  • 뉴스 콘텐츠 등 웹을 통해 제공되는 많은 정보들은 불필요한 클러터를 많이 포함하고 있다. 이러한 클러터들은 문서의 요약, 추출, 검색과 같은 자동화된 정보처리 시스템의 구축을 어렵게 한다. 본 논문에서는 웹 뉴스 콘텐츠를 추출하고 이를 요약하는 시스템을 구축하고자 한다. 추출 시스템은 HTML로 된 뉴스 콘텐츠를 입력받아 DOM 트리와 유사한 요소 트리를 구축하며, 이 요소 트리에서 HTML 태그의 하이퍼링크 속성을 갖는 클러터를 제외하면서 본문을 추출한다. 추출 시스템을 통해 추출된 본문은 요약시스템으로 전달되어 핵심 문장이 추출된다. 요약 시스템은 공기관계 그래프를 이용하여 구성한다. 본 논문에서 구현한 시스템을 통해 추출된 요약 문장은 SMS와 같은 메시지 서비스를 통하여 PDA이나 모바일 폰 등에 전송될 수 있을 것으로 기대된다.

  • PDF

화학 공정의 이상 진단을 위한 조업 지원 시스템의 개발 (Development of Operation Aided System for Fault Diagnosis of Chemical Process)

  • 모경주;정창욱;이기백;윤인섭
    • 지능정보연구
    • /
    • 제2권1호
    • /
    • pp.11-26
    • /
    • 1996
  • 본 논문에서는 화학공정의 이상 진단을 위한 지식 기반 조업 지원 시스템의 개발에 관하여 살펴보고자 한다. 조업지원 시스템에서 가장 핵심적인 부분은 공정에 비정상 상황이 발생한 경우 이를 감지하고, 공정에 발생한 증상들을 분석하여 이상의 근본 원인을 찾아내는 작업-이상 진단이다. 이상 진단을 효과적으로 수행하기 위해서는 적절한 데이터의 해석이 매우 중요한데, 기존의 데이터 해석법들은 정상상태에 기반한 방법들을 동적거동을 효과적으로 표현하기에는 어려움이 많다. 본 연구에서는 RBF에 기반한 신경망을 사용하여 동적을 효과적으로 표현할 수 있는 정성적인 데이터 해석 모듈을 구축하였으며, 이 모듈에서는 공정에서 측정된 정략적인 센서값들을 정성적인 정보로 가공하여 이상진단 모듈에 제공한다. 본 연구에서는 효과적인 이상진단을 위하여 기존의 인과관계 그래프 모델(Cause Effect DiGraph)에 기반한 두가지 그래프 모델을 개발하였다. RCED(Reduced Caue Effect Digraph)는 공정의 측정 변수만으로 공정의 인과관계를 표현하는 오프라인으로 구축된 지식베이스 모델이며, PGTT(Pattern Graph Through Time)는 공정에서 발생한 증상간의 인과관계를 실시간으로 나타내는 동적인 모델이다. 이상, 신경망에 기반한 정성적인 데이터 해석 모듈과 이상진단 모듈을 전문가 시스템 도구인 G2를 DEC AlphaStation 상에서 폴리프로필렌 공정에 대한 조업지원전문가 시스템을 구축하고 이를 적용하여보았다.

  • PDF

준지도 학습에서 꼭지점 중요도를 고려한 레이블 추론 (A Label Inference Algorithm Considering Vertex Importance in Semi-Supervised Learning)

  • 오병화;양지훈;이현진
    • 정보과학회 논문지
    • /
    • 제42권12호
    • /
    • pp.1561-1567
    • /
    • 2015
  • 준지도 학습은 기계 학습의 한 분야로서, 레이블된 데이터와 레이블되지 않은 데이터 모두를 사용하여 모델을 학습함으로써 지도 학습에 비해 예측 정확도를 높일 수 있다. 최근 각광받고 있는 그래프 기반 준지도 학습은 입력 데이터를 그래프의 형태로 변환하는 그래프 구축 단계와 이를 사용하여 레이블되지 않은 데이터의 레이블을 예측하는 레이블 추론 단계로 나뉜다. 이 추론은 준지도 학습에서의 평활도 가정을 기본으로 한다. 본 연구에서는 추가로 각 꼭지점 중요도를 결합함으로써 개선된 레이블 추론 알고리즘을 제안한다. 이와 함께 알고리즘의 수렴성을 증명하고, 또한 실험을 통해 알고리즘의 우수성을 검증하였다.

연구리소스 지식그래프를 활용한 국가과학기술정보 탐색 (Exploring National Science and Technology using Research Resource Knowledge Graph)

  • 조민희;임형준;송사광
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.621-623
    • /
    • 2021
  • 공공의 자금을 통해 산출된 연구 성과물을 온라인으로 공개하여 공유, 활용하는 오픈 사이언스 정책이 확산되고 있다. 오픈사이언스를 활성화기 위한 정책으로 공개되는 성과물을 쉽게 검색 및 액세스하고 재사용할 수 있도록 하는 연구 지원 서비스에 관심이 증대되고 있다. 연구자에게 풍부한 정보를 제공하기 위한 서비스 지원을 위하여 흩어진 다양한 성과물 데이터들 사이의 관계를 의미적으로 표현하기 위한 연구리소스 지식그래프 모델을 제안한다. 본 논문에서는 지식 그래프 구축을 통해 국가 R&D 과제정보, 연구자정보, 성과정보, 연구데이터정보 등을 의미적으로 연결해 연구개발에 필요한 전반적인 연구리소스 정보 탐색이 가능하도록 하여 국가연구데이터플랫폼 DataON의 서비스 향상에 기여한다.

  • PDF

선행강우를 고려한 소하천 강우-유량 노모그래프 개발 (Development of a small stream rainfall-discharge nomograph considering antecedent rainfall)

  • 최창원;신지혜;정태성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.34-34
    • /
    • 2022
  • 우리나라의 하천은 그 중요도와 규모에 따라 국가·지방·소하천 및 세천 등으로 분류하고 있다. 우리나라 하천 관리는 주로 국가 지방하천을 중심으로 이루어지고 있다. 특히 수리량 계측에 있어서 대부분의 수위 유량 관측시설이 국가 지방하천에 위치해 있으며, 소하천에 대한 관측은 거의 이루어 지지 않고 있다. 이로 인해 소하천 설계기준의 홍수량 산정 공식은 국내 중규모 이상 하천의 경험식이나 외국의 소하천 경험식에 기반한 매개변수를 따르고 있어, 국내 소하천의 특성을 반영하지 못하고 있다. 국립재난안전연구원에서는 국내 소하천 특성에 적합한 설계기준 개발 및 홍수량 산정을 위해 소하천 자동유량계측기술을 개발하고, 전국 소하천의 10%(2,230개소)에 설치·운영하는 것을 목표로 행정안전부 및 지자체와 협력하여 확대 구축을 추진 중이다. 소하천은 유로연장이 짧고 유역면적이 크지 않아 도달시간이 짧은 것이 특징으로, 강우-유량 노모그래프를 사용하여 소하천 홍수 예·경보를 위한 홍수량 산정이 가능하다. 강우-유량 관계는 선행강우에 따른 토양의 포화상태와 강우 발생 시점의 기저유량 등에 영향을 많이 받는다. 본 연구에서는 자동유량계측기술 설치 시범소하천 5개소의 계측데이터를 사용하여 선행강우를 고려한 강우-유량 노모그래프를 개발하였다. 또한, 뉴로-퍼지 기법과 회귀분석을 사용한 홍수량 예측결과와 비교 연구를 수행하였다.

  • PDF

시공간 의존성 네트워크 위상 및 그래프 신경망을 활용한 설명 가능한 환율 변화 예측 모형 개발 (Explainable Prediction Model of Exchange Rates via Spatiotemporal Network Topology and Graph Neural Networks)

  • 최인수 ;고우성 ;강기민 ;장윤태 ;노유진 ;이지윤 ;김우창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.374-376
    • /
    • 2023
  • 최근 환율 예측에 관한 다양한 연구가 진행되어 왔다. 이러한 추세에 대응하여 본 연구에서는 Pearson 상관 계수 및 상호 정보를 사용하여 외환 시장의 환율 변동을 분석하는 다중 연결 네트워크를 구축하였다. 본 연구에서는 이러한 구성된 환율 변화에 대한 시공간 의존성 네트워크를 만들고 그래프 기계 학습의 잠재력을 조사하여 예측 정확도를 향상시키려고 노력하였다. 본 연구 결과는 선형 및 비선형 종속 네트워크 모두에 대해 그래프 신경망을 활용한 임베딩을 활용하여 기존의 기계 학습 알고리즘과 결합시킬 경우 환율 변화의 예측력이 향상될 수 있음을 경험적으로 확인하였다. 특히, 이러한 결과는 통화 간 상호 의존성에만 의존하여 추가 데이터 없이 달성되었다. 이 접근 방식은 데이터 효율성을 강화하고 그래프 시각화를 통해 설명력 있는 통찰력을 제공하며 주어진 데이터 세트 내에서 효과적인 데이터를 생성하여 예측력을 높이는 결과로 해석할 수 있다.

속성 그래프 및 GraphQL을 활용한 지식기반 공간 쿼리 시스템 설계 (Design of Knowledge-based Spatial Querying System Using Labeled Property Graph and GraphQL)

  • 장한메;김동현;유기윤
    • 한국측량학회지
    • /
    • 제40권5호
    • /
    • pp.429-437
    • /
    • 2022
  • 최근 사람과 기계의 소통을 위해 QA (Question Answering) 시스템에 대한 요구가 증가하였다. QA 시스템 중 공간에 관련된 질문을 처리할 수 있는 폐쇄 도메인 QA 시스템을 GeoQA라 하는데 본 연구는 GeoQA 분야에서 주로 사용되던 RDF (Resource Description Framework)기반의 데이터베이스가 데이터 입출력 및 변형에 한계를 보인다는 점을 극복하기 위해 최근 주목받고 있는 새로운 형태의 그래프 데이터베이스인 LPG (Labeled Property Graph)를 사용하였다. 또한, LPG 쿼리(query)언어가 표준화되지 않아 GeoQA 시스템이 특정 제품에 의존할 수 있다는 점 때문에 API 형태의 쿼리 언어인 GraphQL (Graph Query Language)을 도입하여 다양한 LPG를 사용할 방안을 제시하였다. 본 연구에서는 공간 관련 질문이 입력되었을 때 답변을 검색할 수 있도록 대한민국 중심의 별도 데이터베이스를 구축하였는데 각 데이터는 국가공간정보포털 및 지방행정 인허가데이터개방 서비스에서 취득하였으며 각 공간 객체 간 공간적 관계는 미리 계산되어 그래프의 엣지(edge) 형태로 입력되었다. 사용자의 질문은 먼저 FOL (First Order Logic)형태를 거쳐 최종적으로 GraphQL로 변환되며 GraphQL 서버를 통해 데이터베이스에 전달되었다. 실험에 사용한 LPG로는 현재 가장 높은 점유율을 보이는 그래프 데이터베이스인 Neo4j를 선택하였고 내장 함수와 QGIS 일부가 공간 연산에 사용되었다. 시스템 구축 결과 사용자의 질문을 변환, Apollo GraphQL 서버를 통해 처리하고 데이터베이스로부터 적합한 답변을 얻을 수 있음을 확인하였다.

인터넷 상에서 CGI와 Xlisp-Stat를 이용한 통계학습시스템의 구축 (A Construction of a Statistical Learning system using CGI and Xlisp-Stat on the Internet)

  • 정남철
    • 한국정보처리학회논문지
    • /
    • 제5권12호
    • /
    • pp.3158-3164
    • /
    • 1998
  • 본 논문에서 구축한 시스템은 서버에 설치된 통계패키지인 Xlisp-Stat을 이용하여 인터넷 상에서 통계분석과 통계 학습을 겸한 통계학습시스템이다. 이 시스템은 CGI 프로그램에 의하여 Xlisp-Stat과 웹 서버와의 인터페이스 모듈이 구현되었으며, 특히 통계분석 결과가 그래프인 경우에 브라우저에 출력이 가능한 GIF 이미지로 변환하여 실시간으로 학습자에게 전송하도록 설계하였다. 또한 학습 페이지는 기술통계를 중심으로 학습 내용을 구성하였으며, 학습 효과를 높이기 위하여 인지적지연 시간을 최소화하도록 설계하였다.

  • PDF

건물 데이터베이스 구축을 위한 그래프 토폴로지 설계 및 패턴매칭 구현 (Graph Topology Design for Generating Building Database and Implementation of Pattern Matching)

  • 최효석;염재홍;이동천
    • 한국측량학회지
    • /
    • 제31권5호
    • /
    • pp.411-419
    • /
    • 2013
  • 3차원 건물을 모델링하기 위해 항공영상 또는 라이다 데이터를 이용하여 건물 외곽선 추출이나 지붕을 구성하는 패치를 추출하는 단계를 거친다. 이러한 3차원 정보를 자동으로 획득하는 알고리즘 개발과 같은 효과적인 정보의 획득에 대한 연구가 활발히 진행되고 있으나, 추후 추출된 정보의 활용이나 유지관리에 대한 연구는 미흡한 상태이다. 본 연구는 3차원 정보를 얻었다는 가정 하에 건물의 형태에 따른 검색을 위한 연구이다. 이를 위하여 벽면, 분할 지붕면, 바닥과 같은 건물의 구성체를 노드(node)로 표현하고 이들의 인접성 관계를 그래프 구조로 객체의 형태를 정의하는 토폴로지 설계 방법을 제안하였다. 제안된 방법에 의해 생성된 토폴로지를 건물 그래프 데이터베이스에 저장하고, 토폴로지 정보를 이용한 패턴매칭을 수행하여 건물을 검색한 결과의 분석을 통해 제안된 객체 토폴로지 설계방법의 효용성을 입증하였다. 그래프 구조의 토폴로지를 기반으로 건물을 검색할 수 있었으며, 검색 조건을 부여하여 건물의 유사 정도를 조절하며 검색할 수 있었다. 또한 축척 및 회전에 불변한 객체의 형태묘사 방법으로 사용될 수 있다고 사료된다.

SNMP를 이용한 엔터프라이즈 Network Weather Map 시스템 (Enterprise Network Weather Map System using SNMP)

  • 김명섭;김성윤;박준상;최경준
    • 정보처리학회논문지C
    • /
    • 제15C권2호
    • /
    • pp.93-102
    • /
    • 2008
  • 네트워크사업자, 인터넷 사업자, 및 엔터프라이즈 네트워크의 트래픽 현황을 파악하기 위한 방법으로 Network Weather Map (NWM)과 대역폭 시간추이 그래프를 많이 사용한다. 이들은 라우터나 스위치장비 내에 동작하는 SNMP 에이전트가 제공하는 MIB정보를 주기적으로 수집하여 DB에 저장하고, 사용자가 언제 어디서나 볼 수 있도록 웹으로 결과를 보여주는 형태로 구축된다. 현재의 엔터프라이즈 네트워크는 multi-Gbps를 지원하는 이더넷 스위치 중심의 트리 토폴로지 형태로 구축되고 있다. 본 논문은 현재의 엔터프라이즈 네트워크에 적합한 SNMP 기반의 Network Weather Map 구축에 있어 고려되어야 할 사항을 점검하고, 이를 바탕으로 엔터프라이즈 Network Weather Map 시스템을 설계하고 구현한 내용을 기술한다. 특히 엔터프라이즈 네트워크와 Core 네트워크의 토폴로지 상의 차이를 고려하여 효율적인 Network Weather Map 디자인을 제시하고, multi-Gbps 고속 링크를 지원하는 현재의 라우터/스위치장비에 SNMP MIB-II 사용의 문제점을 확인하고 이의 해결방안을 제시한다. 또한 SNMP의 사용에 따른 트래픽 발생량, 그리고 네트워크 장비의 부하를 조사함으로써 SNMP의 효율적 사용방법을 제시한다. 본 논문에서는 학교 캠퍼스 네트워크를 대상으로 Network Weather Map 시스템을 구축하였다.