• 제목/요약/키워드: 자동정렬

검색결과 199건 처리시간 0.027초

준지도학습 방법을 이용한 한국어 서답형 문항 자동채점 시스템 (Korean Automated Scoring System for Supply-Type Items using Semi-Supervised Learning)

  • 천민아;서형원;김재훈;노은희;성경희;임은영
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.112-116
    • /
    • 2014
  • 서답형 문항은 학생들의 종합적인 사고능력을 판단하는데 매우 유용하지만 채점할 때, 시간과 비용이 매우 많이 소요되고 채점자의 공정성을 확보해야 하는 어려움이 있다. 이러한 문제를 개선하기 위해 본 논문에서는 서답형 문항에 대한 자동채점 시스템을 제안한다. 본 논문에서 제안하는 시스템은 크게 언어 처리 단계와 채점 단계로 나뉜다. 첫 번째로 언어 처리 단계에서는 형태소 분석과 같은 한국어 정보처리 시스템을 이용하여 학생들의 답안을 분석한다. 두 번째로 채점 단계를 진행하는데 이 단계는 아래와 같은 순서로 진행된다. 1) 첫 번째 단계에서 분석 결과가 완전히 일치하는 답안들을 하나의 유형으로 간주하여 각 유형에 속한 답안의 빈도수가 높은 순서대로 정렬하여 인간 채점자가 고빈도 학생 답안을 수동으로 채점한다. 2) 현재까지 채점된 결과와 모범답안을 학습말뭉치로 간주하여 자질 추출 및 자질 가중치 학습을 수행한다. 3) 2)의 학습 결과를 토대로 미채점 답안들을 군집화하여 분류한다. 4) 분류된 결과 중에서 신뢰성이 높은 채점 답안에 대해서 인간 채점자가 확인하고 학습말뭉치에 추가한다. 5) 이와 같은 방법으로 미채점 답안이 존재하지 않을 때까지 반복한다. 제안된 시스템을 평가하기 위해서 2013년 학업성취도 평가의 사회(중3) 및 국어(고2) 과목의 서답형 문항을 사용하였다. 각 과목에서 1000개의 학생 답안을 추출하여 채점시간과 정확률을 평가하였다. 채점시간을 전체적으로 약 80% 이상 줄일 수 있었고 채점 정확률은 사회 및 국어 과목에 대해 각각 98.7%와 97.2%로 나타났다. 앞으로 자동 채점 시스템의 성능을 개선하고 인간 채점자의 집중도를 높일 수 있도록 인터페이스를 개선한다면 국가수준의 대단위 평가에 충분히 활용할 수 있을 것으로 생각한다.

  • PDF

바퀴구동 로봇을 이용한 농업용 자동 호스 릴 장치 개발 (Development of Agriculture Auto Hose Reel by using Wheeled Mobile Robot)

  • 김경철;고민혁;유범상
    • 한국산학기술학회논문지
    • /
    • 제15권3호
    • /
    • pp.1299-1304
    • /
    • 2014
  • 본 논문은 바퀴구동 로봇을 이용한 농업용 자동 호스 릴 장치 개발에 대한 연구이다. 다양한 농작업 중에서 방제는 농작물의 생육과 직결되는 중요한 작업이다. 이에 본 연구에서는 공급 호스에 대한 자동화를 위하여 바퀴 구동 로봇을 이용하여 구동이 가능하고 장력 검출을 통하여 공급 호스가 자동으로 풀리고 감길 수 있는 시스템을 개발하였다. 바퀴 구동 로봇에 대한 조향 성능에 대한 기구학적인 해석을 통하여 협소한 농장에서도 원활한 동작이 가능한 형태를 고안하였으며, 시뮬레이션을 통하여 이를 검증하였다. 자동 호스 공급 장치의 정밀도를 높이기 위하여 호스에 걸리는 장력을 검출하는 방식과 호스의 정렬을 위한 기구를 고안하였다. 개발되어진 시스템에 대한 성능평가와 농장에서의 평가를 실시하였다. 개발되어진 시스템은 최고 주행 속도 2.5m/s, 주행 정밀도 ${\pm}0.18^{\circ}$ 그리고 주행 안전 속도 2m/s를 갖는다. 개발되어진 시스템은 농업 인구의 고령화 및 인력 부족에 도움이 될 것으로 판단되어진다.

3차원 측정점으로부터의 객체 자동인식 (Automatic Object Recognition in 3D Measuring Data)

  • 안성준
    • 정보처리학회논문지B
    • /
    • 제16B권1호
    • /
    • pp.47-54
    • /
    • 2009
  • 측정점으로부터의 3차원 객체 자동인식은 컴퓨터비전, 지능형로봇 등의 분야에서 주요 연구주제이다. 본 논문에서 저자는 측정오차가 포함되어 있으며 정렬되지 않은 대용량 3차원 측정점으로부터 객체를 자동적으로 추출하며 그 형상계수를 추정하는 소프트웨어 기술에 대한 소개를 하고자 한다. 해당 소프트웨어는 기능적으로 상호 연결된 형상모델 제시, 측정점 분할, 형상모델 맞춤의 세 부분으로 이루어졌으며 최단거리 최소제곱법(ODF)이 핵심요소이다. ODF는 형상모델과 측정점 사이의 최단거리의 제곱합을 최소화하는 형상모델 계수를 추정한다. 무작위로 선정된 부분 측정점에 대한 임시 형상모델로서 이차 곡면이 ODF에 의하여 구하여지면 우리는 이로부터 3차원 객체를 자동적으로 추출하는 과정인 최종 형상모델 제시, 측정점 분할, 형상모델 맞춤에 필요한 초기값을 제공할 수 있다. 소개된 소프트웨어 기술을 실제 3차원 측정점에 적용함으로써 그의 성능을 확인하고자 한다.

경운기 부착형 마늘 파종기 개발을 위한 기초연구 (A Basic Study on the Development of Garlic Seeder)

  • 임학규;김태한
    • Current Research on Agriculture and Life Sciences
    • /
    • 제22권
    • /
    • pp.19-27
    • /
    • 2004
  • 마늘 총 재배면적은 우리나라 채소재배면적의 약 9%을 점유하고 있으며, 연간 수요량도 1,000~1,500톤 정도씩 늘어가는 추세이다. 또한 개인 소비량도 약 10kg 내외로 매년 증가추세이므로 농가에서는 중요한 소득 작물로 자리 잡고 있다. 본 연구는 경운기 부착형 마늘 자동 파종기 개발에 필요한 설계인자 구명을 위하여 파종 작업과정, 파종방법, 마늘 종구의 파종깊이와 파종자세에 따른 생육상태를 조사하였고 마늘의 크기와 무게를 측정하였다. 또한 마늘 인편을 자유 낙하시켰을 경우의 인편의 착지자세를 조사하였다. 또한 가장 핵심 부분인 마늘 배종 장치의 자동정렬장치 개발을 위해 Working Model 3D Program를 이용하여 설계요소를 파악하였다. 연구결과는 다음과 같다. 1. 마늘의 크기를 측정한 결과 평균 폭 3cm, 높이 3cm 길이 4cm로 나타났다. 2. 마늘의 무게는 평균 4g정도였다. 3. 마늘 파종 깊이는 3cm가 적정함을 알 수 있었다. 4. 마늘 배종장치는 마늘을 자유 낙하시키는 장치로 개발한다. 5. 마늘을 15cm의 일정한 간격으로 파종하기 위해서 종구는 약 0.75초마다 하나씩 파종기에서 배종되어야 한다. 6. 마늘 자동정렬장치의 설계인자는 원통의 지름(D) 4cm, 원통사이의 거리(d) 1cm, 회전수 36rpm, 원통의 경사각(${\Theta}$) $8.4^{\circ}$가 가장 적당한 것으로 나타났다.

  • PDF

공정관리 활용을 위한 BIM모델의 공정별 수순 및 위치정보 추출방안 (Method of Deriving Activity Relationship and Location Information from BIM Model for Construction Schedule Management)

  • 윤형석;이재희;황재영;강효정;박상미;강인석
    • 한국건설관리학회논문집
    • /
    • 제23권2호
    • /
    • pp.33-44
    • /
    • 2022
  • 시공단계의 BIM 활용 시 대표적인 기능은 4D시스템에 의한 공정 시뮬레이션 기능을 들수 있다. 4D시뮬레이션을 위해서는 공정 생성 후 공정별 3D모델의 연동과정이 필수적으로 요구된다. 설계단계에 작성된 3D모델은 공정 정보를 고려하지 않으므로 시공단계 적용을 위한 공정 정보의 생성과 3D모델의 연동과정에는 실무적 애로사항이 존재한다. 본 연구에서는 설계단계에 작성된 3D모델에서 HDBSCAN 알고리즘을 이용하여 시공단계의 공정 정보를 추출한 후에 위상정렬 알고리즘 적용으로 선후행관계를 파악하고 공정정보를 자동으로 생성하는 방법론을 제시한다. 생성된 공정 정보는 설계 3D모델을 기반으로 생성되었으므로, 4D시스템에서 공정과 3D모델간의 공통 매개변수에 의해 상호간 자동 연동되는 정보로 활용되어 4D시스템의 실무적 활용성을 배가할 수 있다. 제시된 방법론은 4개 교량에 적용하여 공정 정보 생성결과를 확인하였고, 4D시스템에 적용하여 공정과 3D모델 연동과정의 간편화를 확인하였다.

CAD 형상 데이터를 이용한 비정렬 표면 격자계의 자동 생성 기법 (AUTOMATIC GENERATION OF UNSTRUCTURED SURFACE GRID SYSTEM USING CAD SURFACE DATA)

  • 이봉주;김병수
    • 한국전산유체공학회지
    • /
    • 제12권4호
    • /
    • pp.68-73
    • /
    • 2007
  • Computational Fluid Dynamics (CFD) approach is now playing an important role in the engineering process in these days. Generating proper grid system in time for the region of interest is prerequisite for the efficient numerical calculation of flow physics using CFD approach. Grid generation is, however, usually considered as a major obstacle for a routine and successful application of numerical approaches in the engineering process. CFD approach based on the unstructured grid system is gaining popularity due to its simplicity and efficiency for generating grid system compared to the structured grid approaches, especially for complex geometries. In this paper an automated triangular surface grid generation using CAD(Computer Aided Design) surface data is proposed. According to the present method, the CAD surface data imported in the STL(Stereo-lithography) format is processed to identify feature edges defining the topology and geometry of the surface shape first. When the feature edges are identified, node points along the edges are distributed. The initial fronts which connect those feature edge nodes are constructed and then they are advanced along the CAD surface data inward until the surface is fully covered by triangular surface grid cells using Advancing Front Method. It is found that this approach can be implemented in an automated way successfully saving man-hours and reducing human-errors in generating triangular surface grid system.

스네이크모델을 기반으로 한 경동맥 이미지분할 (Automatic Carotid Artery Image Segmentation using Snake Based Model)

  • 아스마툴라 초드리;메디하산;아시훌라 칸;최승호;김진영
    • 한국항행학회논문지
    • /
    • 제17권1호
    • /
    • pp.115-122
    • /
    • 2013
  • 최근 의료영상을 이용한 질병 진단법에 대한 관심이 증가하고 있는 추세이다. 관절경화증은 경동맥의 동맥을 좁게 하여 뇌로 들어가는 혈류의 일부 또는 전체를 차단하는 원인이 된다. 뇌로 흘러가는 혈류가 차단되는 경우 심각한 뇌졸중을 야기하기도 한다. 만일 초기에 경동맥 플라크를 발견하고 이를 치료하면 심각한 뇌졸중을 예방할 수 있다. 본 논문에서는 경동맥의 동맥 초음파 영상에서 경동맥 플라크를 쉽게 발견하기 위한 능동적 윤곽선 추출기법에 기반을 둔 자동 분할기법을 제안한다. 실험에서 사용되는 초음파 영상은 자동 분할기법을 적용하기 전에 적절히 정렬되어있다고 가정한다. 경동맥의 동맥 초음파 영상에 대하여 스네이크 모델을 이용하여 자동분할 방법과 수동분할 방법을 질적 비교한 결과 제안된 방법이 성공적으로 적용되었음을 보여준다. 실험결과 제안된 방법은 방사선사들이 플라크를 쉽게 찾는데 도움을 줄 수 있는 자동화 방법이 될 것으로 예상된다.

영상처리를 이용한 안테나 객체 추출에 관한 연구 (A Study on Extraction of Antenna Object using Image Processing)

  • 유태근;김양우;곽내정
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.93-96
    • /
    • 2007
  • 안테나의 다양한 응용과 더불어 안테나 제작에 필요한 안테나 특성 측정에 관한 관심이 증대됨으로 안테나 측정 시스템의 정밀도가 더욱 필요하게 되었다. 안테나 측정시 사용자의 수동작을 기반으로 하는 기존의 시스템은 사용자의 위치 보정 작업에 기반을 함으로 오차를 유발한다. 따라서 안테나 특성의 자동 측정 시스템 도입이 필요하다. 본 논문에서는 안테나 자동 측정 시스템을 위한 영상 처리 알고리즘을 제안한다. 제안 알고리즘은 측정실 내에서 표준이득 혼 안테나에 대한 영상 정보 획득하고 획득된 영상 정보로부터 안테나 객체를 추출하고 AUT(Antenna Under Test)와 Probe의 자동 정렬을 위한 파라메터를 추출한다. 또한 장착된 안테나의 무게로 인한 AUT 접합부의 기울어짐과 왜곡 보정을 위한 오차 값을 측정한다.

  • PDF

영-한 병렬 코퍼스로부터 외래어 표기 사전의 자동 구축 (Automatic Construction of Foreign Word Transliteration Dictionary from English-Korean Parallel Corpus)

  • 이재성
    • 컴퓨터교육학회논문지
    • /
    • 제6권2호
    • /
    • pp.9-21
    • /
    • 2003
  • 본 논문에서는 한국어 번역문과 영어 원문으로 구성된 병렬 코퍼스로부터 자동으로 외래어 표기 사전을 구축하는 시스템을 제안한다. 구축 시스템은 첫 단계로 한국어 문서에서 명사를 추출하고, 두 번째 단계에서 추출된 명사 중 언어 모델에 근거하여 외래어만을 추출한 후, 마지막 세 번째 단계에서 확률적 정렬 방법을 이용하여 외래어에 대응되는 영어를 추출한다. 특히, 외래어는 한국어 어미나 조사가 붙어서 같이 쓰이기 때문에, 한국어 어절 내에서 정확하게 외래어 부분만을 분리하기 위해, 병렬 코퍼스 내에 존재하는 대응 영어 단어 정보를 활용하였다. 또, 문자체계가 다른 두 단어를 같은 문자로 변환하지 않고 직접 음운 유사도를 비교할 수 있도록 했다. 실험 결과, 성능은 전처리 단계인 한국어 미등록어 및 외래어 추정에 영향을 많이 받았고, 수작업으로 전처리를 한 모델 중 가장 성능이 높은 것은 재현률 85.4%, 정확률 91.0%를 보였고, 전 과정을 자동으로 한 모델중에서는 재현률 68.3%, 정확률 89.2%를 보였다.

  • PDF

지능형 굴삭 시스템을 위한 모바일 3D 이미징 시스템 및 자동 정합 알고리즘의 개발 (Development of the 3D Imaging System and Automatic Registration Algorithm for the Intelligent Excavation System (IES))

  • 채명진;이규원;김정렬;박재우;유현석;조문영
    • 한국건설관리학회논문집
    • /
    • 제10권1호
    • /
    • pp.136-145
    • /
    • 2009
  • '지능형 굴삭시스템 개발'은 센서기술, 로봇기술들을 융합하여 토공 작업환경을 인식하고 작업 계획을 수립하며 굴삭기를 자동 조정하여 토공작업을 자동화 하는 것을 목표로 한다. 본 연구는 지능형 굴삭시스템 개발을 위한 요소기술로서, 광대역 3D 레이저 스캐너를 이용하여 실제 토공 작업환경을 가상의 3차원 공간으로 재현할 수 있는 수학적 모델을 만드는 것이다. 이 연구에서는 광대역 3D 레이저 스캐너를 구동하기 위한 사용자 소프트웨어 및 사용자 인터페이스를 개발하였으며, 3D 레이저 스캐너의 차량 탑재 및 스캐닝 작업의 최적화를 위하여 모바일 3D 이미징 시스템을 개발하였다. 또한 실제 토공 작업환경을 대상으로 스캐닝 실험을 실시하여 스캔 데이터를 획득하였고, 이를 기반으로 각 스캔 데이터들 간의 자동 정합 알고리즘을 설계하였다. 본 연구에서 개발된 시스템은 향후 지능형 굴삭 로봇의 완전 자동화 시스템의 구현을 위하여 널리 활용될 수 있을 것으로 기대된다.