• 제목/요약/키워드: 집합론

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

음절단위 CYK 알고리즘에 기반한 형태소 분석기 및 품사태거 (Korean Morphological Analyzer and Part-Of-Speech Tagger Based on CYK Algorithm Using Syllable Information)

  • 권오욱;정유진;김미영;류동원;이문기;이종혁
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회 및 제1회 형태소 분석기 및 품사태거 평가 워크숍
    • /
    • pp.76-86
    • /
    • 1999
  • 본 논문에서는 포항공과대학교 지식 및 언어공학연구실에서 개발한 한국어 형태소 분석기 및 품사 태거에 대하여 설명한다. 먼저, 음운 축약 현상이 많은 한국어에 적합한 음절단위 CYK 알고리즘을 제안한다. 그리고, 복합명사 및 복합동사에 대한 처리와 실제 문서에서 빈번히 발생하는 띄어쓰기 오류 처리에 대한 방법론을 설명하고 미등록어에 대한 처리 방안을 제시한다. 품사 태거에서 사용된 방법론과 태그 집합간 매핑, 그리고 명사 추출기에 대해 기술한 후 마지막으로 MATEC'99를 위한 준비과정에서 발생한 표준안과 우리 시스템 사이의 차이점을 나열 및 분석하고 간단히 MATEC'99를 통해 얻은 실험 결과와 평가를 하고자 한다.

  • PDF

선석할당 계획문제의 최적화에 관한 연구 (A Study on the Optimization of Berth Planning Problem)

  • 김시화;김대상
    • 한국항해학회지
    • /
    • 제25권1호
    • /
    • pp.23-32
    • /
    • 2001
  • 이 논문은 공공 컨테이너 터미널에서 직면하는 선석할당 계획문제를 다루고 있다. 선석할당 계획문제의 주된 논점은 ETA가 주어진 컨데이너 선박들을 어떻게 선석에 할당할 것인가를 결정하는 것이다. 선석할당 계획문제의 세 가지 최적화 모형들은 집합 문제 유형으로 정식화시켜 제시하였다. 또한, 제안된 최적화 모형의 의사결정 변수를 생성하기 위한 경험론적 알고리듬은 선박의 대기시간과 선석 점유율을 사용하여 고안하였다. 계산 실험은 실제 공공 컨데이너 터미널의 데이터로 수행하였으며, 그 결과들은 제안된 최적화 모형들과 경험론적 알고리듬들이 공공 컨테이너 터미널의 선석할당 계획문제에 대하여 유용하게 적용될 수 있음을 제시하고 있다.

  • PDF

UML 객체 모델을 이용한, 객체-관계형 데이터베이스 기반의 XML 응용 설계 방법 (A Design Methodology for XML Applications based on ORDB using UML Object Models)

  • 임종선;주경수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.423-426
    • /
    • 2002
  • 현재 B2B 전자상거래와 같은 XML을 이용한 정보교환이 확산되고 있으며, 이에 따라 상호 교환되는 정보에 대하여 체계적이며 안정적인 저장관리가 요구되고 있다. 이를 위해 XML 응용과 데이터베이스 연계를 위한 다양한 연구가 관계형 데이터베이스를 중심으로 수행되었다. 그러나 계층구조를 갖는 XML 데이터를 2차원 테이블의 집합인 관계형 정보로 표현하는 관계형 데이터베이스로의 저장에는 본질적인 한계가 있으므로, 해결책으로 계층구조를 지원하는 ORDB로의 저장이 요망되고 있다. 따라서 계층구조를 갖는 XML 데이터를 ORDB로 저장하기 위한 모델링 방안이 요구된다. 양질의 어플리케이션 시스템을 구축하기 위해서는 우선적으로 모델링이 중요하다. 1997년에 OJG는 표준 모델링 언어로 UML을 채택하였고 이에 따라 UML은 보다 널리 사용되고 있다. 그러므로 효율적인 XML 어플리케이션을 개발하는데 UML을 기반으로 한, 설계 방법론이 필요하다고 할 수 있다. 본 논문에서는 UML을 이용하여, ORDB 기반의 XML 응용은 위한 통합 설계 방법론을 제안한다. 이를 위하여 먼저 UML을 이용하여 XML DTD글 설계하기 위한 XML 모델링 방안을 제시하고, 아울러 교환되는 XML 데이터를 효율적으로 저장하기 위하여 ORDB 스키마 설계를 위한 데이터 모델링 방법을 제안한다.

  • PDF

융합적 과학수업에 대한 초등교사의 인식론적 신념과 실행 -조사연구 및 자기연구- (Elementary Teachers' Epistemological Beliefs and Practice on Convergent Science Teaching: Survey and Self-Study)

  • 이수아;전영석
    • 한국과학교육학회지
    • /
    • 제40권4호
    • /
    • pp.359-374
    • /
    • 2020
  • 본 연구는 조사연구와 자기연구의 복합 형태로 구성되었다. 조사연구로서 초등 교사의 융합 수업 및 융합 지식에 대한 인식론적 신념을 조사하였다. 그 결과를 대표하는 사례로서 교사이자 연구자인 "나"를 연구 참여자로 하여 융합 수업을 실행하는 교사로서 나의 융합 수업과 융합 지식에 대한 인식론적 신념을 살펴보고, 속력을 주제로 수학-과학-체육의 가족 유사성에 근거한 융합 과학수업 프로그램을 지도한 양상을 자기연구로 실행하였다. 초등 교사들의 융합 수업과 융합 지식에 대한 인식론적 신념에 대한 개방형 검사 문항을 초등 교사 28명에게 서면 질의 방법으로 조사하였다. 연구에 참여했던 초등 교사들은 융합 수업을 교과 활용적 접근 또는 다학문적 접근의 융합으로 생각하였다. 융합 지식을 개별 교과의 집합체로 인식하고 있었으며, 융합된 지식은 학생 스스로 문제를 해결하는 과정에서 습득할 수 있다는 인식론적 신념을 가지고 있었다. 교사이자 연구자인 나 역시 비슷한 신념을 지니고 있었다. 자기연구를 수행하는 동안 나는 가족유사성의 범주별 분석 결과와 그것에 근거한 융합 지식 체계를 반영하기 위해 노력하였으나, 간학문적 접근의 융합 활동을 구현하는데 어려움이 있었다. 수학의 단위, 비와 비율의 개념은 과학의 속력 개념과 연계되어 있어서 두 교과의 개념을 융합적으로 이해하는데 효과가 있었으며, 체육 활동은 수학과 과학 개념을 융합적으로 학습하기 위한 맥락을 제공하여 간학문적 접근의 융합 수업을 촉진시킬 수 있었다. 가족유사성에 근거한 간학문적 융합 지식 체계와 교사인 나의 인식론적 신념 간의 간극과 해결 양상에 대한 논의가 제시되었다.

3차원 직선교 모델 객체의 인식을 통한 고유 명칭부여 알고리즘 개발 (Development of Unique Naming Algorithm for 3D Straight Bridge Model Using Object Identification)

  • 박준원;박상일;김봉근;윤영철;이상호
    • 한국전산구조공학회논문집
    • /
    • 제27권6호
    • /
    • pp.557-564
    • /
    • 2014
  • 본 연구에서는 3차원 직선교 모델의 객체인식을 통해 각 객체별 고유 명칭을 부여하는 알고리즘을 제시한다. 3차원 객체의 수치적 인식을 위해 국부 좌표계 상의 솔리드 객체 도심 좌표를 활용하였으며, 객체의 분류, 부재의 구분, 교량 방향 인식 등을 수행하여 객체특성집합을 정의하였다. 이를 통해 경간정보, 부재정보, 객체의 순서정보를 포함한 객체별 고유 명칭을 부여하였고, 트러스 교량 모델 및 서로 다른 좌표계를 갖는 교량모델에 적용하여 각 부재별 객체특성집합을 이용한 명칭의 부여의 적합성을 검토하였다. 또한 실제 교량의 3차원 모델을 대상으로 제안된 방법론을 통해 객체특성집합 정의 및 객체별 명칭을 부여하였고, 이를 매개로 모바일 장치용 모듈과 로컬 서버용 모듈에 적용하였다. 객체인식을 통한 명칭부여 알고리즘을 활용한 방법과 기존 현장점검 방식의 비교를 통해 기존 유지관리 현장점검 업무를 효과적으로 개선할 수 있음을 확인하였다.

코로나19 백신접종이 사회적 거리두기 효과에 미치는 영향분석 (The Effect Analysis of COVID-19 vaccination on social distancing)

  • 문수찬
    • 한국융합학회논문지
    • /
    • 제13권2호
    • /
    • pp.67-75
    • /
    • 2022
  • 이 연구의 목적은 현재 운영되고 있는 코로나19 예방을 위한 거리두기 체계의 과학적 근거 보완으로 적절한 관리방안을 제시하고자 함이다. 현재의 수리 모델들은 연립 상미분방정식으로 표현되어 소상공인이나 영세업자들의 출입자 관리에 사용하기는 어려운 문제가 있다. 본 고에서는 이러한 점을 보완하기 위하여 집합 공간에 주어지는 허용위험도와 기초감염재생산지수, 백신접종에 의한 위험도 감소율을 고려하여 집합하는 사람들에 의한 감염위험도를 정량적으로 표현하는 방법을 제시하였다. 백신접종 상황(미접종, 1차 접종, 완전 접종)에 따른 감염 위험성 정도와 바이러스의 유행상황을 함께 고려하여 방문자의 집합에 따른 감염자 발생 가능성을 확률론적인 차원에서 관리하는 간단한 정량적 모델을 개발하였다. 모델을 사용하여 주어진 예에서 20%의 미접종자가 완전 접종으로 전환될 경우 위험도는 55% 수준으로 감소되는 것을 보였고, 기초 감염재생산지수와 백신접종에 의한 감염위험도 감소 개선 효과를 비교하여 의학적인 관리보다 방역 측면에서의 관리가 더 큰 효과를 얻을 수 있다는 점을 제시하였다. 이를 바탕으로 백신의 종류와 확진자 발생 정도를 고려한 다양한 상황에서 적용할 수 있는 일반화 모델도 제시하였다. 이 모델을 적용하면 백신의 종류, 접종 정도, 접종 후 시간 경과에 따른 실시간 개인별 위험도를 산출할 수 있고, 이를 통해 주어진 공간의 집합 인원에 따른 위험도 관리에 이용할 수 있다.

머신러닝 분류기를 사용한 만성콩팥병 자동 진단 및 중증도 예측 연구 (Automatic detection and severity prediction of chronic kidney disease using machine learning classifiers)

  • 문지현;김선희;김명주;류지원;김세중;정민화
    • 말소리와 음성과학
    • /
    • 제14권4호
    • /
    • pp.45-56
    • /
    • 2022
  • 본 논문은 만성콩팥병 환자의 음성을 사용하여 질병을 자동으로 진단하고 중증도를 예측하는 최적의 방법론을 제안한다. 만성콩팥병 환자는 호흡계 근력의 약화와 성대 부종 등으로 인해 음성이 변화하게 된다. 만성콩팥병 환자의 음성을 음성학적으로 분석한 선행 연구는 존재했으나, 환자의 음성을 분류하는 연구는 진행된 바가 없다. 본 논문에서는 모음연장발화, 유성음 문장 발화, 일반 문장 발화의 발화 목록과, 수제 특징 집합, eGeMAPS, CNN 추출 특징의 특징 집합, SVM, XGBoost의 머신러닝 분류기를 사용하여 만성콩팥병 환자의 음성을 분류하였다. 총 3시간 26분 25초 분량의 1,523개 발화가 실험에 사용되었다. 그 결과, 질병을 자동으로 진단하는 데에는 0.93, 중증도를 예측하는 3분류 문제에서는 0.89, 5분류 문제에서는 0.84의 F1-score가 나타났고, 모든 과제에서 일반 문장 발화, 수제 특징 집합, XGBoost의 조합을 사용했을 때 가장 높은 성능이 나타났다. 이는 만성콩팥병 음성 자동 분류에는 화자의 발화 특성을 모두 반영할 수 있는 일반 문장 발화와 거기로부터 추출한 적절한 특징 집합이 효과적임을 시사한다.

블로그 검색에서의 태그 계층구조를 이용한 포스트 군집화 (Post Clustering Method using Tag Hierarchy for Blog Search)

  • 이기준;김경민;이명진;김우주;홍준석
    • 한국전자거래학회지
    • /
    • 제16권4호
    • /
    • pp.301-319
    • /
    • 2011
  • 웹 3.0으로 진화중인 웹 환경 하에서 블로그는 사용자 주도적인 웹의 특성을 가장 잘 표현하는 집합체 중 하나로, 기존의 웹 정보자원과 구분되는 새로운 형태의 지식베이스로써의 역할을 담당하고 있다. 기존의 웹 정보자원들이 사이트 단위로 광범위한 주제를 다루었던 것에 반해, 블로그의 정보자원은 사용자의 관심사에 따라 특정 정보들이 블로그 단위로 밀집되어 있으며 또한 사용자 태깅에 의해 게시된 정보자원에 대한 분류기준을 가지고 있다. 본 연구에서는 이러한 블로그의 특징들을 이용하여 보다 좀 더 효과적인 정보검색에 활용하기 위하여 블로그의 제목 키워드나 태그를 활용하여 태그 계층구조를 만들고 그 계층구조를 적용한 포스트군집화 방법론을 개발하여 기존의 블로그 검색과는 다른 특성을 가진 검색결과를 제시하였다. 이를 위하여 블로그 태그간의 관계성이 반영된 태그 계층구조를 생성하고 태그 유사도에 따른 태그군집화 방법을 개발하였다. 본 논문은 제안된 방법론을 구현한 프로토타입 시스템을 통해 실제사례에서의 연구의 적용 가능성을 판단하였으며, 군집 유사도 평가기준인 CSIM(Cluster SIMilarity)을 사용하여 골든 스탠다드의 유사도 비교를 통해 개발된 방법론과 시스템의 성과를 평가하였다.

'수(水)문화' 개념에 기초한 항구도시 워터프런트 공간의 문화론적 이해 - 부산의 사례를 중심으로 - (Reading Culturally the Waterfront Space in the Port-City on the basis of 'Water Culture' -The case of the Waterfront in Busan-)

  • 김나영
    • 한국항해항만학회지
    • /
    • 제35권5호
    • /
    • pp.429-437
    • /
    • 2011
  • 최근 들어 도시 재개발 과정에서 중요시되는 도시 워터프런트를 다각적으로 이해하고자 하는 여러 시도들이 이루어지고 있다. 본 고에서는 수(水)문화 개념에 입각하여 항구도시 워터프런트를 문화론적으로 해석하고자 시도했다. 본 논문은 안과 밖을 허물고 경계를 희석시키는 물의 속성에 기반하여 바다의 역동성과 집합성, 개방성 속성에 기초하여 워터프런트가 가진 속성을 밝혔다. 그리하여 항구도시 워터프런트가 지닌 경계성, 개방성, 혼종성, 통로적 성격이라는 문화론적 속성이 도시 거주민의 문화정체성 형성에 깊은 영향을 미친다는 점을 부산의 사례를 통해 강조하였다. 이를 통해 항구도시 워터프런트와 거주민들의 문화정체성간의 상관관계를 분명히 하였다. 나아가 이런 상관관계에 대한 이해가 항구도시 워터프런트 개발의 방향성에 반영되어야 한다고 제안한다.

XML 문서 타입의 분류 (Taxonomy of XML Document Types)

  • 이정원;박승수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권2호
    • /
    • pp.161-176
    • /
    • 2005
  • XML이 가지는 표현의 유연성은 정보검색, 문서관리, 데이타 마이닝 둥의 분야에 커다란 영향을 미치고 있다. 그러나 새로운 XML 관련 기술들이 XML 문서의 특성을 체계적으로 파악하지 않고 일부 특성만을 다룰 수 있도록 개발되어 다른 타입의 XML 문서를 적용하면 성능 저하를 가져오기도 한다. 따라서 우수한 결과를 내는 방법론이라 하더라도 그 결과에 대한 신빙성을 뒷받침할 만한 척도가 미비한 실정이며 개발된 다양한 방법론을 응용 분야나 문서집합의 특성에 따라 적절하게 선택할 수 있는 기준도 모호하다. 본 논문에서는 XML이 가지는 특성을 토대로 크게 요소(element), 구조, 그리고 데이타를 중심으로 분류한 XML 문서 타입의 분류 체계(taxonomy)를 제안하고자 한다. 체계적인 XML 문서 타입의 분류체계는 새로 개발된 XML 기술들이 어떠한 XML 문서 타입을 처리 할 수 있는지를 평가할 수 있게 함으로써 결과의 신빙성을 증진시킬 수 있다. 또한 대상 XML 문서를 분류 체계에 의거하여 처리 가능한 타입들을 제시함으로써 응용 분야에 적합한 XML 기술을 선택할 수 있는 기초론 제공한다. 제안된 분류 체계를 토대로 XML 문서 마이닝에 적용해 본 결과 전처리(preparations) 과정에서 고려할 수 있는 XML 문서 타입을 밝혀내고 실험 선정 대상 문서의 타입을 제시할 수 있었다.