• Title/Summary/Keyword: 도메인 복잡도

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

다중 홉 다중 작업 질문 응답을 위한 계층적 그래프 추론 (Hierarchical Graph Reasoning for Multi-hop, Multi-task Question Answering)

  • 이상의;이기호;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.984-987
    • /
    • 2020
  • 최근 오픈 도메인 자연어 질문 응답 분야에서는 폭넓은 다중 문서들을 토대로 다중 홉 추론과 동시에 서로 다른 수준의 여러 문제들을 한꺼번에 해결해야 하는 다중 작업 질문 응답에 관한 관심이 높다. 본 논문에서는 이러한 다중 홉 추론과 다중 작업을 요구하는 복잡 질문들에 효과적으로 응답하기 위해, 계층적 그래프 기반의 새로운 심층 신경망 모델을 제안한다. 제안 모델에서는 계층적 그래프와 그래프 신경망을 이용해 다중 문서들로부터 서로 다른 수준의 맥락 정보를 얻어낸 후, 이들을 활용하여 뒷받침 문장들, 답변 영역, 응답 유형 등을 동시에 구해야 하는 다중 작업 문제에 관한 답들을 예측해낸다. 본 논문에서는 오픈 도메인 자연어 질문 응답 데이터 집합인 HotpotQA를 이용한 실험들을 통해, 제안 모델의 긍정적 효과를 입증한다.

분산 제약조건 만족 특성을 이용한 다중 에이전트 기반 강의시간표 작성 시스템 (A Multiagent-based Lecture Timetabling System using the Properties of Distributed Constraint Satisfaction)

  • 황경순;전중남;이건명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.389-392
    • /
    • 2002
  • 본 논문에서는 대표적인 NP 문제의 하나인 강의시간표 문제를 분산 제약조건 만족 문제로 해결하는 시스템을 제안한다. 제안한 시스템에서는 복잡하고 방대한 강의시간표 문제를 여러 개의 작은 모듈 단위의 에이전트로 분할한 후 개별 문제외 해를 구하고 이들을 결합시켜 가능해(feasible solution)를 찾는다. 한편, 분리된 에이전트에 의해 해결되는 부-문제들이 상호 의존적이면서 중첩된 경우에 해들 사이의 모순을 해결하면서 최종 해를 구한다. 제안한 시스템에서는 다음과 같은 방법으로 문제를 해결한다. 제약조건을 점진적으로 추가하여 탐색공간을 줄여 나간 후, 국소 탐색을 통해 변수에 일관된 도메인 값을 할당한다. nogood에 대하여 점진적인 제약조건 완화로 탐색공간을 확장하여 모든 변수에 도메인 값을 배정한다. 제약조건 완화는 제약조건들을 몇몇 단계로 정의하고, 휴리스틱 순서와 제약조건의 중요도에 따라 되추적 탐색 기법을 이용하여 순차적으로 완화한다. 만일 과잉-제약조건이 발생할 경우 가중치의 합이 최소로 하는 값을 배정한다. 즉 모든 변수에 도메인 값은 모든 제약조건을 만족하든 초기의 부-문제에 가능해가 될 수 있는 제약조건을 만족해야 한다.

  • PDF

3차원 항행기법을 이용한 그룹웨어용 사용자 인터페이스 (A User Interface using 3D Navigation for CSCW Applications)

  • 이남경;송동호
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1995년도 제4회 멀티미디어 산업기술 학술대회 논문집
    • /
    • pp.97-100
    • /
    • 1995
  • 3차원 공간에서 항행기법을 이용한 사용자 인터페이스는 정보의 시각화를 통한 편리성과 연속적인 제어를 통한 자연스런 대화가 가능하다는 장점이 있다. 또한, 응용범위와 표현력의 증가, 사용자의 이해를 증진시킬수 있는 점등 잇점이 많다. 하지만 개념의 미확립. 구현상의 복잡성 등의 문제점으로 인해 아직까지는 개발이 부진한 상태에 있다. 본 논문에서는 이런 3차원 항행기법을 그룹웨어 응용프로그램이 요구하는 사용자관리, 도메인 관리 및 세션관리에 적용해 봄으로써 공간상에 시각정보를 나타내는 방법에 관한 구체적인 면을 설명한다.

  • PDF

자연어 입력으로부터 복합 웹 서비스의 자동 생성 (Building Composite Web Services from Natural Language Requests)

  • 임종현;이경호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.98-103
    • /
    • 2007
  • 복합 웹 서비스에 대한 요청이 증가하고 있지만 유비쿼터스 환경에서 일반 사용자들이 쉽게 복합 웹 서비스를 사용할 수 있는 환경은 마련되지 않고 있다. 본 논문에서는 자연어 기반의 사용자 친화적인 인터페이스를 개발하여 이를 통해 웹 서비스나 해당 서비스 도메인 영역에 대해 지식이 전혀 없는 일반 사용자가 쉽게 자신의 요구사항을 표현하고, 사용자의 표현을 효율적으로 분석하여 복합 웹 서비스를 자동 구성하는 시스템을 제안한다. 특히 복수 문장으로 구성된 복잡한 자연어 요청으로부터 정교한 수준의 추상 워크플로우를 추출하는 방법을 제안한다.

  • PDF

ADL처리기의 설계와 구현 (Design and Implementation of an ADL Processor)

  • 신동익;노성환;최재각;전태웅
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.382-384
    • /
    • 2001
  • 잘 정의된 소프트웨어 아키텍쳐는 복잡성과 무형성으로 인한 소프트웨어의 개발과 진화의 어려움을 상당히 해소할 수 있다. 소프트웨어 시스템을 아키텍쳐 수준에서 효과적으로 설계, 분석하기 위해서는 아키텍쳐 기술 언어 (ADL)와 이를 지원하는 도구의 사용이 필요하다. 본 논문은 컴포넌트 기반의 도메인 아키덱쳐 모델링 시C2스타일의 아키덱쳐 기술을 지원할 수 있도록 본 연구팀이 정의한ADL로 기술된 아키텍쳐 모델의 편집과 구문 및 의미상의 오류검사를 지원하는 ADL 처리기의 설계와 구현방법을 기술한다.

  • PDF

내장형 소프트웨어 개발 프로세스와 기술자료 관리 (Embedded Software Development Process and Systematic Technical Information Management)

  • 정창민;홍장의;변재정
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2002년도 추계학술대회
    • /
    • pp.478-484
    • /
    • 2002
  • 국방 무기체계의 신뢰성 있는 내장형 소프트웨어를 개발하고, 이의 수명을 증대하기 위해서는 소프트웨어 개발 과정에서 공학적인 개발 방법론의 적용과 체계적인 기술 관리가 필수적으로 요구된다. 본 논문에서는 국방 분야에서의 내장형 소프트웨어를 개발에 있어서 고려되어야 할 공학적 관리 요소들을 살펴보고, 적용한 개발 방법론과 개발 프로세스 및 기술자료 관리 방안을 소개한다. 복잡도, 규모, 도메인 특성에 따라 객체 지향 방법론을 적절하게 재구성하고, 이를 토대로 문서화를 통한 기술 관리 방안을 연구 적용하였다.

  • PDF

해상 무선 통신에서 결정 피드백을 이용한 시퀀스 등화 방법에 대한 연구 (Decision Feedback Sequence Equalization for Maritime Wireless Communication)

  • 송경희;지민기;박정철;정성윤;전태현
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 추계학술대회
    • /
    • pp.152-153
    • /
    • 2023
  • 해상 무선 통신에서 신호 다중 경로로 인하여 장거리 데이터 통신에 어려움이 있을 수 있다. 이를 해소하기 위하여 채널 등화 기술을 사용할 수 있다. 제안하는 채널 등화 기술은 비터비 알고리즘을 이용한 시퀀스 신호 검출로 구현의 복잡도를 낮추기 위하여 결정 피드백 방식을 이용하여 트랠리스 상태의 개수를 줄였다. 16QAM과 심볼 속도 76.8kHz의 신호에 대하여 10usec와 30usec 지연 시간 차이를 갖는 2-way 신호 경로의 채널 모델에 대한 컴퓨터 모의 시험을 수행하였다. 제안한 등화 기술을 사용할 경우 고려한 다중 신호 경로에 대하여 수신 오류율에서 error flow가 관찰되지 않는 것을 확인하였다.

  • PDF

객체지향 설계 유형 및 도메인 객체 인터페이스를 이용한 논문 투고 관리 시스템 설계 및 구현 (Design and Implementation of a Paper Submission Management System Using Domain Object Interface and Object Oriented Design Patterns)

  • 심춘보;정세훈;임은천;유강수
    • 한국전자통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.449-458
    • /
    • 2010
  • 최근 소프트웨어 아키텍처 설계 시 소프트웨어의 재사용성 및 유지보수 비용의 효율성을 고려한 객체지향 디자인 패턴의 관심이 증가하고 있다. 따라서 본 논문은 객체지향 디자인 패턴 기반의 도메인 객체 인터페이스를 활용하여 특정 도메인에 해당하는 논문 투고 관리 시스템을 설계하고, 아울러 자바와 XML을 이용하여 구현한 시스템을 제안한다. 제안하는 시스템은 GoF 디자인 패턴을 적용하여 하향식과 상향식을 적절히 조합한 시스템 전체 아키텍처를 설계한 후에 상향식으로 각각의 시스템 객체들을 조립하여 구현하는 방식을 적용한다. 또한 본 시스템은 시스템의 데이터 자체에 대해서는 XML을 통해 각종 퍼시스턴스 객체(Persistent Object)의 형태로 변환되도록 하며, 도메인 객체를 클래스로 자동 생성하는 방식을 채택하지 않음으로써 시스템의 복잡성을 최소화한다. 마지막으로 시스템의 구현은 일반 클라이언트/서버 환경에서도 사용 가능하지만, 사용자의 편의성 및 일관성을 고려해 일반 웹브라우저에 내장된 XSLT를 통해 시스템 사용자 GUI를 구현한다.

전자상거래에서의 벡터 공간 모델링을 통한 Configuration 시스템 (Configuration System through Vector Space Modeling In I-Commerce)

  • 김세형;조근식
    • 지능정보연구
    • /
    • 제7권1호
    • /
    • pp.149-159
    • /
    • 2001
  • 최근 전자상거래에는 일대일 마케팅이나 협력적 정보여과기법등을 이용한 다양한 추천서비스가 도입되고 있다. 이러한 추천 서비스의 형태는 다양한 제약 조건을 갖고 계산 복잡도가 높은 제품의 경우에는 고객을 만족시킬 만큼 적절한 추천서비스가 이루어지기 어려울 것으로 본다. 본 논문에서는 Clancey의 Classification Problem Solving 방법과 제약조건 기반 Configuration기술을 통합하여, 이러한 문제를 해결할 수 있는 방법을 제시하였다. 이 방법은 Clancey의 이론에 따라 구성 복잡도가 높은 제품의 해집합 도메인을 분할하여 문제의 복잡도를 줄일 수 있도록 하였으며, 여기에서 선택된 도메인을 제약조건 기반 Configuration기술에 적용시킴으로써, 구매자와 제품 컴포넌트 사이에 존재하는 제약조건을 처리할 수 있도록 하였다. 제약조건기반 Configuration기술은 구매자에게 적합한 제품을 구성하기 위해서 제막 조건 판촉 문제(Constraint Satisfaction Problem; CSP)해결 기법을 이용한다. 또한 Clancey이론은 구매자의 만족도를 고려하기 위해서 정보검색 분야의 벡터공간 모델링 방법을 변형하여 적용하였다. 마지막으로 본 모델의 평가를 위해 전체 시스템의 수행시간 및 구매자 만족도를 비교 분석하였다

  • PDF

소프트웨어 프로덕트 라인에서 체계적인 요구사항 변경 관리 방법 (An Approach to Managing Requirements Change Systematically in Software Product Lines)

  • 박지현;문미경;염근혁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권12호
    • /
    • pp.1164-1177
    • /
    • 2005
  • 현재 소프트웨어 개발 공정이 복잡해짐에 따라 개발하는 소프트웨어의 요구사항 역시 복잡해지고 있으며 요구사항 관리에 많은 노력이 소요되고 있다. 그러나 소프트웨어의 요구사항을 처음부터 모두 정의하는 것은 사실상 불가능하며, 개발이 진행되면서 환경은 변하기 마련이다. 또한 요구사항 변경은 개발보다 많은 비용이 소요되므로 체계적인 변경 관리를 통해 변경에 민첩하게 대응하고 관리되어야 한다. 본 논문에서는 소프트웨어 프로덕트 라인에서 요구사항 변경 관리 프로세스를 기반으로 체계적인 요구사항 변경 관리 방법을 제시한다. 소프트웨어 프로덕트 라인(software product lines)에서 어플리케이션의 요구사항은 도메인 요구사항과 밀접하게 관련되어 있으므로 어플리케이션 공학(application engineering) 단계에서 요구사항 변경이 발생했을 경우 도메인 공학(domain engineering) 단계를 이용하여 변경을 분석하고 관리하는 방법을 제시한다. 이러한 일관된 변경 관리를 통해 변경 범위를 분석하고, 변경 대처방안을 제시함으로써 변경 처리 결정을 내리는데 도움을 주며 한번 요청된 변경이 완벽하게 처리되도록 도와주어 같은 변경의 반복 요청을 막을 수 있기 때문에 잠재된 변경 비용을 절약할 수 있다.