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

검색결과 295건 처리시간 0.02초

명사후문자열을 이용한 미등록어 인식 (Korean Unknown-noun Recognition using Strings Following Nouns in Words)

  • 박기탁;서영훈
    • 한국콘텐츠학회논문지
    • /
    • 제17권4호
    • /
    • pp.576-584
    • /
    • 2017
  • 사전에 등록되지 않은 미등록어는 형태소분석에서 뿐만 아니라 자연언어처리의 모든 분야에서 문제를 발생시킨다. 본 논문에서는 명사후문자열을 이용하여 미등록어를 인식하는 방법을 제안한다. 명사후문자열이란 명사를 포함하고 있는 어절에서 명사 뒤에 나오는 문자열을 의미하며, 조사, 접미사+조사, 동사화접미사+어미 등이 이에 속한다. 문서에 출현한 미등록어 포함 어절들을 모아 정렬한 다음, 동일한 앞부분을 가지는 어절이 두 개 이상일 경우에 한하여 미등록어 인식을 시도한다. 이 어절들에서 동일한 앞부분을 미등록 명사로, 그 다음 음절부터 끝 음절까지를 명사후문자열로 추정한다. 그리고 세종말뭉치에서 추출한 명사후문자열 정보를 이용하여 미등록 명사를 결정한다. 포털사이트 기사를 이용하여 실험한 결과, 2가지 형태 이상으로 출현한 미등록어에 대해 정확률 99.64%, 재현율 99.46%의 높은 인식 성능을 보였다.

우수 초등 영어 수업의 학습 자료 활용 분석 (An Analysis of Learning Materials Use in an Outstanding Primary English Class)

  • 홍정실;김정렬
    • 한국콘텐츠학회논문지
    • /
    • 제18권4호
    • /
    • pp.128-137
    • /
    • 2018
  • 본 연구는 우수한 영어 수업을 관찰하고 활용된 학습 자료들을 분석하여 효과적인 수업 개선 자료를 제공하는데 목적이 있다. 학습 자료가 수업에서 어떤 양상으로 활용되는 지를 분석하기 위한 도구로는 학습 자료 활용 분석법을 사용하여 활용양상을 양화하였다. 분석 결과 수업 단계별 자료의 사용 정도는 전개 단계에서 가장 많이 활용되었고 그 다음은 도입, 정리 순이었다. 자료의 사용자 비율은 학생보다 교사가 높았으며 학생 개인이나 그룹별 사용 정도보다 학생 전체를 대상으로 학습 자료를 활용한 횟수가 많았다. 학습자료 활용 주체의 비율이 교사가 학생보다 4배 이상 높다는 것은 학습자 중심의 학습 자료 개발이 더 필요한 것으로 보인다. 또한 언어 자료보다 비언어 자료를, 한국어 자료보다 영어 자료를 많이 활용하였으며 문제를 제시하거나 설명을 할 때 학습 자료를 많이 활용한 것으로 나타났다. 본 연구를 통해 우수한 영어수업에서 활용되는 학습 자료의 특징들을 살펴보고 초등 영어 교사들에게 학습 자료의 적절한 활용 방법을 제공할 수 있을 것으로 본다.

인터넷 게시물의 댓글 분석 및 시각화 (Analysis and Visualization for Comment Messages of Internet Posts)

  • 이윤정;지정훈;우균;조환규
    • 한국콘텐츠학회논문지
    • /
    • 제9권7호
    • /
    • pp.45-56
    • /
    • 2009
  • 오늘날 인터넷 사용자들은 블로그나 뉴스, 인터넷 게시판 등의 매체에서 댓글을 통해 다른 사람의 의견을 살피고 자신의 의견을 나타내고 있다. 그러나 현재 대부분의 블로그나 인터넷 포털 사이트의 경우 기사나 댓글들을 순차적인 목록 형태로 제공하므로 사용자가 원하는 내용의 댓글을 검색하거나 살펴보는 것은 힘든 일이다. 또한 댓글 사용자가 증가함에 따라 스팸 댓글이나 악플 등이 사회 문제가 되기도 한다. 본 논문에서는 다음 아고라(Daum AGORA) 웹 블로그의 게시글과 댓글을 통계적으로 분석하고 유사도를 기반으로 클러스터링하는 시스템을 제안한다. 본 시스템은 클러스터링 결과를 시각화하여 간단한 스크린 뷰(screen view)로 보여준다. 또한, 본 시스템은 생물정보학에서 잘 알려진 정렬 기법인 Needleman-Wunsch 알고리즘을 이용해 스팸 댓글을 필터링한다.

조명얼굴 영상을 위한 협력적 지역 능동표현 모델 (Collaborative Local Active Appearance Models for Illuminated Face Images)

  • 양준영;고재필;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권10호
    • /
    • pp.816-824
    • /
    • 2009
  • 얼굴영상 공간에서 얼굴영상들은 조명이나 포즈에 의해 비선형적 분포를 갖는다. 이들을 선형모델에 기반을 둔 AAM으로 모델링 하는 것은 한계가 있다. 본 논문에서는 얼굴영상에 대한 몇 개의 군집이 주어졌다고 가정하고, 각 군집 별로 지역적인 AAM 모델을 구축하여 정합과정 중에 적합한 모델이 선택되도록 한다. 정합과정에서 발생하는 모델변경에 따른 모델간의 정합 인자 갱신의 문제는 인자 공간에서 모델간의 선형 관계를 미리 학습하여 해결한다. 심각한 정합 실패에 따른 잘못된 모델 선택을 줄이기 위해 점진적으로 모델변경이 이루어지도록 한다. 실험에서는 제안하는 방법을 Yale-B 조명얼굴 영상에 적용하여 모델을 생성하고 기존 방법과 정합 성능을 비교한다. 제안 방법은 심각한 그림자가 발생하는 강도 높은 조명얼굴 영상에서 성공적인 정합 결과를 보여주었다.

로그 구조 파일 시스템의 파일 단편화 해소를 위한 클리닝 기법 (An Efficient Cleaning Scheme for File Defragmentation on Log-Structured File System)

  • 박종규;강동현;서의성;엄영익
    • 정보과학회 논문지
    • /
    • 제43권6호
    • /
    • pp.627-635
    • /
    • 2016
  • 로그 구조 파일 시스템에서는 쓰기 작업을 처리할 때 새로운 블록들이 순차적으로 할당된다. 그러나, 다수의 프로세스가 번갈아가며 동기적 쓰기 작업을 요청할 경우, 파일 시스템 상에서는 각 프로세스가 생성한 파일이 단편화될 수 있다. 이 파일 단편화는 읽기 요청을 처리할 때 다수의 블록 I/O를 발생시키기 때문에 읽기 성능을 저하시킨다. 게다가, 미리 읽기 기능은 한 번에 요청되는 데이터의 양을 증가시킴으로써 성능 저하를 더욱 심화시킨다. 이에, 본 논문에서는 파일 단편화 문제를 해결하기 위해 로그구조 파일 시스템의 새로운 클리닝 기법을 제안한다. 제안 기법은 로그 구조 파일 시스템의 클리닝 과정 중 유효 데이터 블록을 아이노드 번호 순으로 정렬함으로써 한 파일의 데이터 블록들을 인접하게 재배치한다. 실험 결과, 제안한 클리닝 기법이 클리닝 전에 비해 약 60%의 파일 단편화를 제거하였고, 그 결과로 미리 읽기 기능을 적용했을 때 읽기 성능을 최고 21%까지 향상시키는 것을 확인하였다.

Lens 성형시 UV경화 반응에 따른 수축 및 변형 대한 해석적 접근 (Analysis of the shrinkage and warpage of Wafer lens during UV curing)

  • 박시환;문종신
    • 한국산학기술학회논문지
    • /
    • 제15권11호
    • /
    • pp.6464-6471
    • /
    • 2014
  • 웨이퍼 단위의 렌즈를 성형 시 일반적으로 UV경화 방식을 사용한다. 이 경우 발생될 수 있는 문제점은 크게. 경화후 이형과정에서 성형 렌즈의 금형 고착문제, 경화 공정 중 발생하는 소재의 수축 현상으로 렌즈간의 형상 오차 발생 및 웨이퍼 단위의 변형, 위치별 렌즈 형상 편차 발생, 웨이퍼 양면의 렌즈 형상 및 센터 정렬 오차 등이다. 이중 UV경화 과정에 직접적인 영향을 받는 것은 형상 오차 및 변형으로 그 요인은 UV 조사 균일성, UV 강도에 대한 경화도, UV 경화 소재의 수축 특성이다. 따라서 소재에 대한 경화 모델링 수립 및 경화 반응에 따른 수축율과 물성 변화에 대한 이론정립이 필요하다. 또한 이러한 모델링을 해석에 구현할 수 있는 해석 툴 개발이 필요하다. 본 연구에서는 Comsol을 이용하여 수립된 모델링을 반영하고 이를 통하여 웨이퍼 단위 렌즈의 성형 공정에 대한 해석 기법을 제안하였다. 이를 통해 7.2mm에 대한 누적 공차값을 실제 성형 공정 후 결과($0.149{\mu}m$)과 비교하여 제안한 해석 방법에 의한 결과($0.215{\mu}m$)을 비교, 검증을 수행하였으며 이를 통하여 UV경화 공정 후 변형에 대한 해석 가능성을 확인하였다.

부동 소수점 연산을 이용한 실시간 영상 편위교정 FPGA 하드웨어 구조 설계 (A Real-Time Hardware Architecture for Image Rectification Using Floating Point Processing)

  • 한동일;최재훈;신호철
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.102-113
    • /
    • 2014
  • 본 논문은 두 대의 카메라로 찍은 영상을 이용하여 사물의 3D 정보를 계산하는 스테레오 매칭(Stereo Matching) 기법의 전처리 과정에 관한 연구이다. 본 논문에서는 카메라 내부의 왜곡 및 두 카메라간의 정렬 문제로 인해 생긴 영상의 수직시차(vertical parallax)를 제거하기 위한 실시간 편위교정(Rectification) 하드웨어 설계 구조를 제안한다. 이를 위한 사전 단계로 J.Y Bouguet이 설계한 Matlab 툴박스를 이용해 영상의 보정 매개변수(calibration parameter)를 구한 후 Heikkila 와 Silven의 알고리즘을 기반으로 하여 편위교정 하드웨어를 설계하였다. 이때 결과 이미지의 정밀도를 높이기 위하여 Xilinx의 Core 생성기를 이용해 부동소수점 연산기를 생성하여 사용하였으며, 이를 통하여 룩업 테이블(Look-Up Table) 등을 사용하여 설계된 타 편위교정 하드웨어에 비해 높은 정밀도를 가지면서도 실시간으로 작동하는 편위교정 하드웨어를 설계할 수 있음을 확인하였다.

다목적 최적화를 위한 Goal-Pareto 기반의 NSGA-II 알고리즘 (Goal-Pareto based NSGA-II Algorithm for Multiobjective Optimization)

  • 박순규;이수복;이원철
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1079-1085
    • /
    • 2007
  • NSGA (Non-dominated Sorting Algorithm) 는 다목적 최적화 분야에서 널리 사용되고 있는 비지배 정렬 기반의 유전자 알고리즘으로 최적화를 요구하는 분야에서 널리 사용되고 있다. 하지만 연산의 복잡도, 사전 우수해 선별 조건의 미흡함과 공유 변수값 결정의 어려움등이 문제로 제기 되었고, 이러한 단점을 보완한 NSGA-II(Non-dominated Sorting Algorithm-B) 알고리즘이 제안되었다. 그러나 기존의 NSGA-II알고리즘은 다목적 최적화 알고리즘과 동일하게 목적치를 최대화 또는 최소화시키는 방향으로 최적화가 진행되어 선택적인 최적화 수행이 어렵다. 이러한 문제점을 보완하기 위하여 본 논문에서는 NSGA-II알고리즘이 가지는 장점을 바탕으로 설계자의 요구조건에 종속적으로 최적화 과정을 수행할 수 있는 GBNSGA-II (Goal-pareto Based NSGA-II)를 제안하고 기존의 NSGA-II알고리즘과 비교를 통해 성능의 우수성을 검증하였다.

준지도학습 방법을 이용한 한국어 서답형 문항 자동채점 시스템 (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

개선된 X선 중심선속정렬평가 측정법 (Improved X-ray Center Beam Alignment Evaluation Method)

  • 최석윤
    • 한국방사선학회논문지
    • /
    • 제14권6호
    • /
    • pp.827-832
    • /
    • 2020
  • 영상의학과 진료에 자주 이용되는 X선 장비는 임상에서 가장 보편화되어 있고 가장 많이 사용되는 장비이다. 장비는 지속적인 품질관리를 통해서 환자에게 정확한 정보를 제공해야 한다. 수동으로 계측 할 경우 재현성이 떨어지고 평가결과에 대한 신뢰도에 문제가 있을 수 있다.본 연구에서는 현재 임상에서 사용되고 있는 진단용 X선발생장치의 X선관 초점과 가변 조리개의 중심선속이 얼마나 일치하는지를 자동화된 프로그램을 통해서 계측하고 평가하고자 하였다. 실험결과, 두 개의 평가용 중심점 좌표를 계산하는데 성공하였고 두 점간 거리를 픽셀단위로 계산하여 판정에 적용하였다. 중심선속 일치정도가 정상 각도이내에 존재하는지 비정상 범위인지에 대한 자동판정 값을 제시하였다. 본 연구의 결과는 엑스선장치의 품질관리에 도움을 줄 것으로 판단한다.