• 제목/요약/키워드: Rule-based approach

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

템플릿 기반의 상호대화형 전공강의시간표 작성지원시스템 (A Template-based Interactive University Timetabling Support System)

  • 장용식;정예원
    • 지능정보연구
    • /
    • 제16권3호
    • /
    • pp.121-145
    • /
    • 2010
  • 매 학기마다 반복되는 대학의 강의시간표 작성 방법은 대학 상황에 따라 다르며, 교육환경의 변화에 따라 그 복잡도와 문제의 크기가 증가되는 NP-hard 문제로 알려져 있다. 그 동안, 효과적인 강의자원 배분을 위한 강의시간표 자동생성의 필요성으로 대학 강의시간표 작성에 관한 여러 방법의 연구가 진행되어 왔다. 일반적으로 교양과목 강의시간표는 대학행정부서에서, 전공과목은 학과에서 작성하는데 각 학과 단위의 전공강의시간표작성지원시스템은 학생들의 편의를 도모하고 수업의 효과와 전공강의자원의 효과적인 배분를 위해 중요한 역할을 한다. 이를 위하여 본 연구는 한신대학교의 새로운 강의시간표 작성체계에 따라, 사례 기반의 템플릿을 생성하고, 이로부터 규칙 기반의 상호대화형으로 효과적인 강의자원 배분이 가능한 전공강의시간표를 작성하는 두 단계 지원시스템을 제안하였으며, 사례 데이터를 이용한 프로토타입으로 그 효과를 검정하였다. 과거 사례와의 유사도는 학과 평균 41.72%로 템플릿의 유용성을 볼 수 있으며, 민감도 분석 결과에서 동일 시간 개설과목 허용 임계치를 90% 이상 설정한다면 강의시간표가 더 고른 분포를 갖게 됨을 검정하였다.

텍스트 구성요소 판별 기법과 자질을 이용한 문서 요약 시스템의 개발 및 평가 (Development and Evaluation of a Document Summarization System using Features and a Text Component Identification Method)

  • 장동현;맹성현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권6호
    • /
    • pp.678-689
    • /
    • 2000
  • 논 본문은 문서의 주요 내용을 나타내는 문장을 추출함으로써 요약문을 작성하는 자동 요약 기법에 대해 기술하고 있다. 개발한 시스템은 문서 집합으로부터 추출한 어휘적, 통계적 정보를 고려하여 요약 문장을 작성하는 모델이다. 시스템은 크게 두 부분, 학습과정과 요약과정으로 구성이 된다. 학습 과정은 수동으로 작성한 요약문장으로부터 다양한 통계적인 정보를 추출하는 단계이며, 요약 과정은 학습 과정에서 추출한 정보를 이용하여 각 문장이 요약문장에 포함될 가능성을 계산하는 과정이다. 본 연구는 크게 세 가지 의의를 갖는다. 첫째, 개발된 시스템은 각 문장을 텍스트 구성 요소의 하나로 분류하는 텍스트 구성 요소 판별 모델을 사용한다. 이 과정을 통해 요약 문장에 포함될 가능성이 없는 문장을 미리 제거하는 효과를 얻게 된다. 둘째, 개발한 시스템이 영어 기반의 시스템을 발전시킨 것이지만, 각각의 자질을 독립적으로 요약에 적용시켰으며, Dempster-Shafer 규칙을 사용해서 다양한 자질의 확률 값을 혼합함으로써 문장이 요약문에 포함될 최종 확률을 계산하게 된다. 셋째, 기존의 시스템에서 사용하지 않은 새로운 자질 (feature)을 사용하였으며, 실험을 통하여 각각의 자질이 요약 시스템의 성능에 미치는 효과를 알아보았다.

  • PDF

어휘 및 형태 정보를 이용한 한국어 Two-level 어휘사전 자동 구축 (Automatic Construction of Korean Two-level Lexicon using Lexical and Morphological Information)

  • 김보겸;이재성
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권12호
    • /
    • pp.865-872
    • /
    • 2013
  • Two-level 형태소 분석 방법은 규칙 기반 방법 중 하나로 형태소의 변화 현상을 규칙으로 처리하고, 기본 어휘 사전을 기반으로 형태소 결합관계를 분석한다. 이는 언어에 독립적인 방법으로 한국어에 대해서도 일부 구축되어 적용됨이 증명되었다. 그러나 기존 한국어에 대한 Two-level 형태소 분석기는 사전을 수동으로 구축하여 규모가 매우 작고 실제 사용에 제한적이었으며, 과분석이 많아 효율성이 매우 떨어졌다. 본 논문은 세종 품사부착 말뭉치에서 대규모의 Two-level 어휘 사전을 자동으로 구축하여 형태소 분석기의 적용 범위를 넓히고, 형태소간의 결합관계를 어휘 정보와 어휘 형태에 따른 하위품사 정보를 이용하여 분석함으로써 형태소 분석기의 성능을 향상시킬 수 있는 방법을 제시한다. 실험 결과, 기존의 방법보다 형태소 분석기의 과분석을 68% 이상 줄여 f-measure를 25.5% point 이상 향상시킬 수 있었다.

회복 에이전트 기반 결함 포용 시스템 (Fault Tolerant System based on Recovery Agents)

  • 이화민;정순영;유헌창
    • 컴퓨터교육학회논문지
    • /
    • 제5권2호
    • /
    • pp.21-28
    • /
    • 2002
  • 본 논문에서는 기존의 분산 컴퓨팅 시스템의 결합 포용 기법에 멀티 에이전트의 개념을 도입하여 운영체제에 독립적인 에이전트를 이용한 회복기법을 제안한다. 기존의 복귀회복기법들은 운영체제의 관리하에서 결함 발생 시 회복에 관련된 동기화를 수행하는데, 이는 전체 분산 컴퓨팅 시스템의 성능을 저하시키는 원인이 되었다, 이러한 문제점을 해결하기 위해 본 논문에서는 프로세스의 회복을 담당할 회복 에이전트, 결함 포용 규칙과 정보를 유지 관리하는 정보 에이전트, 전체 에이전트간의 통신 기능을 담당할 조정 에이전트를 정의 및 설계하고 회복 에이전트를 이용한 회복 알고리즘을 제안한다. 그리고 코바 환경에서 자바와 에이전트 통신 언어를 이용하여 제안한 회복 알고리즘을 실험하였다. 분산 컴퓨팅 시스템에서 회복 에이전트의 도입은 결함 발생 프로세스의 결함 회복 작업을 어플리케이션 계층과 독립적인 별도의 계층으로 계층화하여 결함 포용을 위한 메카니즘의 이식성 증대 및 확장성 증대를 가져온다.

  • PDF

목조건축의 결구방식을 고려한 효과적인 한옥부재 표현 기법 (Efficient Description Method for Hanok Components Reflecting Coupling Scheme of Wooden Structure)

  • 안은영;김재원
    • 한국멀티미디어학회논문지
    • /
    • 제14권2호
    • /
    • pp.318-328
    • /
    • 2011
  • 본 논문은 한옥 설계 지원 시스템을 개발함에 있어서 부재의 수를 획기적으로 줄이면서 한옥을 설계할 수 있는 효과적인 부재 표현방식을 제안하고자 한다. 한옥은 규모, 지붕의 모양, 공포의 유무 등에 따라 다양하게 분류할 수 있으며 결구방식 및 연결부재에 따라 부재의 수가 매우 다양하다. 이러한 다양한 부재를 모두 설계하게 되면 설계 시에 부재의 사용과 취급이 어려워진다. 이러한 문제를 해결하기 위해서 전남 표준한옥올 중심으로 한옥의 목구조 방식을 체계적으로 분석하고 특성이 비슷한 부재들을 모아서 하나의 템플릿으로 설계하여 다양한 형태의 유사부재들을 속성 값에 따라 자유롭게 생성할 수 있도록 객체지향 방식의 표현기법을 사용한다. 제안된 방식은 객체지향 방식의 부재를 표현함에 있어서 연결 부재간의 상관관계를 부재와 부재간의 관련 파라미터들 사이의 결합규칙을 적용함으로써 설계의 오류를 최소화 하도록 지원할 수 있다.

기후변화 시나리오에 의한 하천 유황의 해석 (Analysis of River Flow Change Based on Some Scenarios of Global Warming)

  • 신사철
    • 한국수자원학회논문집
    • /
    • 제33권5호
    • /
    • pp.623-634
    • /
    • 2000
  • 온난화에 의한 하천유역의 수문응답(강우유출, 특히 일단위의 유황)의 변화양상을 수치실험을 통해 정량적으로 평가하였다. 이산화탄소 농도의 증가에 따른 온난화의 진행으로 야기되는 수문학적 평가는 많은 관측자료를 필요로 하며 이를 정량적으로 평가한다는 것은 대단히 어려운 일이다. 따라서 장래의 기후를 예측하는 수단으로서 적정한 시나리오를 상정하여 평가하는 방법을 생각할 수 있다. 본 연구에서는 여러 가지 상정할 수 있는 시나리오 중 기온은 $0^{\circ}C$에서 $4.0^{\circ}C$까지 변화하며 강수량은 15%까지 증감할 수 있다는 시나리오를 가정하여 불확실성이 큰 지구온난화의 문제에 대하여 간단하면서 명확한 가정을 도입하였다. 따라서, 대상 유역인 안동댐 유역에 대한 장래의 하천 유량은 기후변화 시나리오에서 야기되는 강수량을 발생시켜 탱크모형에 의하여 일 유량을 모의 발생하게 된다. 본 연구에서는 2030년을이산화탄소 농도가 배증되는 시점($2{\times}CO_2$), 2010년, 2050년을 각각 $(1.5{\times}CO_2),\;(1.75{\times}CO_2),\;(2.5{\times}CO_2)$로 설정하였으며, 이 시기에 대한 하천유화의 해석 및 온난화가 발생되지 않았을 때와의 비교검토를 실시하였다.

  • PDF

Clairaut의 <대수학 원론>에 나타난 대수 지도 원리에 대한 분석 (Analysis on the Principles for Teaching Algebra Revealed in Clairaut's )

  • 장혜원
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제17권3호
    • /
    • pp.253-270
    • /
    • 2007
  • 18세기 프랑스의 수학자 A.C. Clairaut는 역사발생적 원리에 근거하여 기하 교재에 이어 대수 교재 <대수학 원론>을 집필하였다. 본 논문은 <대수학 원론>을 분석함으로써 대수 지도를 위해 Clairaut가 의도한 원리 및 구체적인 방식의 특징들을 고찰하고, 학교 수학에서 대수 영역의 교수-학습과 비교, 논의함으로써 적용 가능한 교수학적 시사점을 찾는 것을 목표로 한다. 이를 위해 <대수학 원론>의 구성 및 내용에 대해 개관하고 초보자의 정신에 자연스럽게 전개한다는 Clairaut의 의도에서 비롯된 대수 지도 원리의 여섯 가지 특징을 추출한다. 이 중에는 <기하학 원론>에서의 특징과 공통적인 것도 있고 대수라는 내용 영역상의 구별에서 비롯되는 독특한 것도 있다. 그리고 학교 수학의 대수 영역 중 특정 주제-방정식 세우기, 문자식의 계산과 문자의 부호, 곱셈의 부호 규칙, 이차방정식의 해법, 근과 계수와의 일반적 관계-와 관련하여 논의하고 시사점을 찾는다.

  • PDF

통계와 규칙을 이용한 강인한 품사 태거 (Robust Part-of-Speech Tagger using Statistical and Rule-based Approach)

  • 심준혁;김준석;차정원;이근배
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회 및 제1회 형태소 분석기 및 품사태거 평가 워크숍
    • /
    • pp.60-75
    • /
    • 1999
  • 품사 태깅은 자연 언어 처리의 가장 기본이 되는 부분으로 상위 자연 언어 처리 부분인 구문 분석, 의미 분석의 전처리로 사용되고, 독립된 응용으로 언어의 정보를 추출하거나 정보 검색 등의 응용에 사용되어 진다. 품사 태깅은 크게 통계에 기반한 방법, 규칙에 기반한 방법, 이 둘을 모두 이용하는 혼합형 방법 등으로 나누어 연구되고 있다. 포항공대 자연언어처리 연구실의 자연 언어 처리 엔진(SKOPE)의 품사 태깅 시스템 POSTAG는 미등록어 추정이 강화된 혼합형 품사 태깅 시스템이다 본 시스템은 형태소 분석기, 통계적 품사 태거, 에러 수정 규칙 후처리기로 구성되어 있다. 이들은 각각 단순히 직렬 연결되어 있는 것이 아니라 형태소 접속 테이블을 기준으로 분석 과정에서 형태소 접속 그래프를 생성하고 처리하면서 상호 밀접한 연관을 가진다. 그리고, 미등록어용 패턴사전에 의해 등록어와 동일한 방법으로 미등록어를 처리함으로써 효율적이고 강건한 품사 태깅을 한다. 한편, POSTAG에서 사용되는 태그세트와 한국전자통신연구원(ETRI)의 표준 태그세트 간에 양방향으로 태그세트 매핑을 함으로써, 표준 태그세트로 태깅된 코퍼스로부터 POSTAC를 위한 대용량 학습자료를 얻고 POSTAG에서 두 가지 태그세트로 품사 태깅 결과 출력이 가능하다. 본 시스템은 MATEC '99'에서 제공된 30000어절에 대하여 표준 태그세트로 출력한 결과 95%의 형태소단위 정확률을 보였으며, 태그세트 매핑을 제외한 POSTAG의 품사 태깅 결과 97%의 정확률을 보였다.

  • PDF

컴퓨터 시각화 자료가 고등학생들의 수열 개념 이해에 미치는 영향 (A Study of the Effect of Computer's Visual Data about Understanding Concept of Sequence with High School Student)

  • 정인철;황운구;김택수
    • 한국학교수학회논문집
    • /
    • 제10권1호
    • /
    • pp.91-111
    • /
    • 2007
  • 본 연구는 컴퓨터를 활용하여 동적이며 직관적인 시각화 자료를 활용하여 실험에 참가한 고등학교 학생들의 수열 개념에 대해서 수열의 합 공식에 대해 귀납 추론으로 공식을 학생 스스로가 추론할 수 있는지를 알아보고자 했다. 학생들은 스스로가 수열의 합 공식을 사용하지 않고 귀납 추론으로 공식을 유도할 수 있음을 보았다. 또한 무한급수에서의 무한의 오개념인 잠재적 무한의 개념을 가진 학생들이 본 실험 자료로 학습을 하였을 때에 무한의 올바른 개념인 실 무한의 개념을 이해하는데 도움을 주는지에 대하여 연구를 하였는데 실험에 참가한 실험 학생들은 잠재적 무한 개념을 가지고 있었고 동적이고 직관적인 시각화 자료를 가지고 수업 후 실 무한의 개념으로의 변화가 있었다. 이들 학생들은 또한 컴퓨터를 활용하여 동적이고 직관적인 시각화 자료에 대해서 매우 흥미를 느꼈고, 수학에 대한 태도에도 영향을 주었다.

  • PDF

레이저빔 수직투사 구조의 시각장치를 이용한 실시간 용접선추적 시스템 (Real-Time Seam Tracking System Using a Visual Device with Vertical Projection of Laser Beam)

  • 김진대;이재원;신찬배
    • 한국정밀공학회지
    • /
    • 제24권10호
    • /
    • pp.64-74
    • /
    • 2007
  • Because of the size and environment in the shipbuilding process, the portable type robot is required for the automatic seam tracking. For this reason, the structure of laser sensor should be considered in the initial design step and the coordinate transformation between welding robot and laser sensor, which is joint finder, must be identified exactly and the real time tracking algorithm based on these consideration could be developed. In this research, laser displacement sensor in which its structure is laser beam's vertical projection, is developed to recognize the location of weld joint. In practical applications, however, images of weld joints are often degraded because of the surface specularity or spatter. To overcome the problem, the constrained joint finding algorithm is proposed. In the approach of coordinate conversion rule for the visual feedback control among welding torch, robot body and laser sensor is applied by the same reference point method. In the real time seam tracking algorithms we propose constrained sampling method which uses look ahead distance. The RLS(Recursive Least Square) filter is applied to obtain the smooth tracking path from the sensitive edge data. From the experimental results, we could see the possibility that the developed laser sensor with proposed processing algorithm and real time seam tracking method can be used as a welding under the shipbuilding condition.