• 제목/요약/키워드: 선형 해결

검색결과 1,023건 처리시간 0.03초

띄어쓰기 및 문장 경계 인식을 위한 다중 손실 선형 결합 기반의 다중 클래스 분류 시스템 (Multi-class Classification System Based on Multi-loss Linear Combination for Word Spacing and Sentence Boundary Detection)

  • 김기환;서지수;이경열;고영중
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.185-188
    • /
    • 2018
  • 띄어쓰기와 문장 경계 인식은 그 성능에 따라 자연어 분석 단계에서 오류를 크게 전파하기 때문에 굉장히 중요한 문제로 인식되고 있지만 각각 서로 다른 자질을 사용하는 문제 때문에 각각 다른 모델을 사용해 순차적으로 해결하였다. 그러나 띄어쓰기와 문장 경계 인식은 완전히 다른 문제라고는 볼 수 없으며 두 모델의 순차적 수행은 앞선 모델의 오류가 다음 모델에 전파될 뿐만 아니라 시간 복잡도가 높아진다는 문제점이 있다. 본 논문에서는 띄어쓰기와 문장 경계 인식을 하나의 문제로 보고 한 번에 처리하는 다중 클래스 분류 시스템을 통해 시간 복잡도 문제를 해결하고 다중 손실 선형 결합을 사용하여 띄어쓰기와 문장 경계 인식이 서로 다른 자질을 사용하는 문제를 해결했다. 최종 모델은 띄어쓰기와 문장 경계 인식 기본 모델보다 각각 3.98%p, 0.34%p 증가한 성능을 보였다. 시간 복잡도 면에서도 단일 모델의 순차적 수행 시간보다 38.7% 감소한 수행 시간을 보였다.

  • PDF

사회문제 해결형 과학기술 혁신을 보는 다양한 시선

  • 송위진
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 2017년도 추계학술대회 논문집
    • /
    • pp.749-749
    • /
    • 2017
  • 최근 들어 사회문제 해결형 과학기술혁신 활동이 활성화되고 있다. 과학기술정보통신부에서 추진하는 국민생활연구사업, 그리고 혁신본부에서 기획하고 있는 사회문제 해결을 위한 다부처 공동 기획사업 등이 추진되고 있다. 사회문제 해결형 과학기술혁신은 사회문제 해결을 최우선 목표로 삼고 있기 때문에 수월한 과학기술지식의 창출, 산업경쟁력 강화를 위한 혁신과는 목표와 추진체제가 다르다. 사회문제 해결형 과학기술혁신은 사회혁신과 과학기술을 결합하는 활동이라고 할 수 있다. 이렇게 새로운 유형의 혁신활동이 등장하면서 이를 바라보는 다양한 관점이 존재하고 있다. 본 발표에서는 각 논의들을 정리하고 향후 사회문제 해결형 과학기술혁신의 발전방향을 제시한다. 여기서는 크게 3가지 분류로 사회문제 해결형 혁신을 보는 관점을 정리한다. 첫 번째는 전문가 중심의 관점(Innovation for people)이다. 이는 전문가가 분석과 논의를 통해 사회문제를 정의하고 그 대안을 제시하는 접근이다. 많은 과학기술전문가들이 가지고 있는 틀로서 선형모델에 입각한 논의이다. 때문에 혁신의 선형모델이 가지고 있는 문제점, 피드백의 부족, 현장에 대한 이해 부족 등과 같은 단점이 있다. 두 번째는 시민사회 중심의 관점(Innovation by people)이다. 이는 현장의 문제 상황에 있는 시민들이 문제를 정의하고 혁신활동을 주도해야 한다는 관점이다. 이 관점은 일반 시민을 과학기술혁신의 주체로 호명하고 실질적인 문제 해결에 참여시키면서 주류 과학기술의 미흡한 현장 지역 지향성을 비판하고 있다. 그러나 혁신의 논의가 지역에 한정되면서 규모 확대의 어려움을 겪는 경우가 많다. 장기 지속성을 확보하는 데에도 난점이 있다. 세 번째는 전문가와 시민의 협업 관점(Innovation with people)이다. 이는 시민성과 전문성의 결합을 통해 민주주의를 고양하고, 현장 지식과 전문 지식의 융합을 지향하는 접근이다. 또 리빙랩과 같은 추진 체제를 적극적으로 활용한다. 그러나 전문가와 시민사회의 협업을 지원하는 인프라와 지원체제가 부족하면 여러 문제점이 발생할 수 있다. 본 연구에서는 이런 관점들의 한계를 극복하기 위해서 국지적 문제해결과 국가적 문제 해결의 연계, 실험의 중요성 강조, 전문가와 최종 사용자 및 시민의 실질적 협업을 위한 기반 구축, 시스템 전환 프레임의 도입을 정책 방향으로 제시했다.

  • PDF

워렌 추상기계와 한정도메인 제약식프로그램의 구조를 이용한 혼합형 문제해결기 구현에 대한 탐색적 연구 (On an Implementation of a Hybrid Solver Based on Warren Abstract Machine and Finite Domain Constraint Programming Solver Structures)

  • 김학진
    • 지능정보연구
    • /
    • 제10권2호
    • /
    • pp.165-187
    • /
    • 2004
  • 제약식 프로그램과 최적화는 상이한 배경에서 출발하였지만 현실의 동일한 의사결정 문제의 해법을 시도해 왔다는데서 공통점을 가진다. 이 논문은 이 두가지 학문영역의 성과들을 하나의 문제풀이 틀에 통합하는 시도로서 혼합형 문제해결기의 구조를 제시한다. 특히 워렌의 추상기계와 한정도메인 제약식 프로그램의 문제해결기의 구조를 이용하여 최적화 특히 선형계획법의 문제해결기을 결합시키는 한 해법을 통합 모형의 틀을 통해 구체적인 구현의 단계로 제시한다. 또한 그 구현시 해결해야 할 문제들을 제시하고 그 해법을 논의한다.

  • PDF

동적신경망을 이용한 비선형 다변수 시스템의 제어기 설계 (Design of Controller for Nonlinear Multivariable System Using Dynamic Neural Unit)

  • 조현섭
    • 한국산학기술학회논문지
    • /
    • 제9권5호
    • /
    • pp.1178-1183
    • /
    • 2008
  • 슬라이딩 모드를 가진 가변 구조 제어(VSC)는 비선형 시스템의 현대제어에서 중요하고 흥미로운 주제이다. 그러나, VSC에서의 불연속적인 제어 법칙은 실제로 바람직하지 못한 떨림 현상을 발생시킨다. 본 논문에서는 이러한 문제점을 해결하기 위해 신경망 슬라이딩 곡면을 갖는 VSC 구조를 제안한다. 불연속 제어 법칙을 해결하기 위해 경계층을 가진 신경망 슬라이딩 곡면이 도입된다. 제안된 제어기는 보편적인 VSC의 떨림 현상 문제를 해결할 수 있다. 제안된 제어 구조의 효과는 시뮬레이션을 통해 증명하였다.

분산메모리 머신에서의 병렬 윤곽선 랭킹 (Parallel Contour Ranking in a Distributed-Memory Machine)

  • 정용화;박진원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.741-743
    • /
    • 1998
  • 본 논문에서는 분산메모리 머신에서 병렬 이미지 윤곽선 랭킹 문제를 해결하는 새로운 알고리즘을 제안한다. 윤곽선 랭킹 문제는 주어진 이미지의 에지 윤곽선으로부터 에지 윤곽선의 선형적 표현 방식을 생성시키는 것으로, 에지점간의 순차적인 데이터 종속관계를 갖는 이 문제를 분산메모리 머신에서 수행하려면 입력 이미지에 의한 데이터의 불균형 분포와 불규칙적인 프로세서간 데이터 종속 문제를 해결해야 한다. 본 논문에서는 이 두 가지 문제를 동시에 해결할 수 있는 병렬 알고리즘을 제안하고, 제안된 알고리즘을 IBM SP2에 구현하였으며, 그 결과 윤곽선 랭킹 문제가 효과적으로 해결되었음을 확인하였다.

  • PDF

T-S 퍼지 모델을 이용한 비선형 시스템의 퍼지 슬라이딩 모드 제어 (Fuzzy Sliding Mode Control of Nonlinear System Based on T-S Fuzzy Dynamic Model)

  • 유병국;양근호
    • 한국지능시스템학회논문지
    • /
    • 제14권1호
    • /
    • pp.112-117
    • /
    • 2004
  • 본 논문에서는 Takagi-Sugeno(T-S) 퍼지 시스템 모델을 이용한 비선형 시스템의 퍼지 슬라이딩 모드제어방식을 제안한다. 이 방식에서는 하나의 T-S 퍼지 모델을 구성하는 각 선형 동력학의 입력 이득행렬을 단일화 하는 과정을 필요로 한다. 이 과정에서 생성되는 입력 불확실성은 슬라이딩 모드 제어의 외란에 대한 처리 방법으로 해결될 수 있다. 또한 기존의 T-S 퍼지 모델에 대한 제어방식에서 처리하지 못했던, 상태변수에 독립적이기 때문에 선형화되지 않는 비선형 항에 대한 문제를 해결할 수 있다. 제안된 제어시스템의 안정도를 보이며 제어 입력이 슬라이딩 평면에 대한 도달조건을 만족함을 보인다. 제안된 제어방식의 타당성과 제어기 설계과정을 보이기 위하여 역진자 시스템에 적용한 시뮬레이션 결과를 보인다.

대용량 파일시스템을 위한 선형 해싱 디렉토리 구현 (Implementation of a Linear Hashing Directory for Very Large File Systems)

  • 이현석;김신우;이용규
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.388-391
    • /
    • 2003
  • 대규모의 대용량 파일 시스템에서 전통적인 파일 시스템인 UNIK와 같은 디렉토리 구조를 갖게 되면, 파일 탐색 시 순차 검색으로 인해 많은 시간이 걸리게 된다. 이러한 문제를 해결하고자, 본 논문에서는 파일의 수를 고려하여 파일의 수가 적을 때는 inode 블록에 디렉토리 엔트리를 함께 저장하고, 파일의 수가 많아져 inode 블록에서 오버플로우가 발생하면 선형 해싱(Linear Hashing)을 이용하여 디렉토리 엔트리를 저장하고자 한다 선형 해싱 디렉토리 구조의 설계 및 구현에 대해서 설명하고, 일반적으로 대용량 파일 시스템에서 많이 사용되는 B+ 트리 디렉토리 구조와 성능을 비교 분석한다.

  • PDF

비선형 MPEG-2 편집기용 스트림 형식 변환기 구현 (Implementation of Stream Format Converter for Nonlinear MPEG-2 Editing System)

  • 장광훈;임충규;서영호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1321-1324
    • /
    • 2000
  • 본 논문에서는 한국전자통신연구원 VR 연구센터에서 개발한 비선형 MPEG-2 편질 시스템인 "솔거(Solger2001)" 에 사용되는 스트림 형식 변환기를 소개한다. 기존 솔거의 단점으로 여겨져 왔던 다양한 입력 스트림을 지원하지 않는 문제점을 해결하고자 기존의 많은 비선형 편집기에서 입력 포맷으로 사용되고 있는 AVI를 지원하도록 하여 솔거의 활용 범위를 넓혔다.

  • PDF

고출력 증폭기의 비선형성 보상을 위한 사전왜곡 기술에 관한 고찰 (Predistortion Technique for Linearizing High Power Amplifier)

  • 김수영;김명록;오덕길
    • 전자통신동향분석
    • /
    • 제18권2호통권80호
    • /
    • pp.53-66
    • /
    • 2003
  • 고출력 증폭기(HPA)는 위성통신 등 무선통신 시스템의 송신단에서 필수적으로 요구되는 요소 중의 하나이다. 그러나, 대부분의 HPA들은 비선형적인 출력 특성을 가지고 있으므로 이로 인한 신호의 왜곡으로 전송 손실을 야기하게 된다. 이러한 문제점을 해결하기 위하여 HPA를 선형화하는 가장 효율적인 방법으로 제안되어온 것이 사전왜곡(predistortion) 기법이다. 본 고에서는 고출력 증폭기의 비선형성을 보상하기 위한 사전왜곡 방식의 기본 개념과 다양한 사전왜곡 방식에는 어떤한 것들이 있는지 그 기본 원리 및 기술 개발 동향에 관하여 고찰한다.

VRIFA: LRBF 커널과 Nomogram을 이용한 예측 및 비선형 SVM 시각화도구 (VRIFA: A Prediction and Nonlinear SVM Visualization Tool using LRBF kernel and Nomogram)

  • 김성철;유환조
    • 한국멀티미디어학회논문지
    • /
    • 제13권5호
    • /
    • pp.722-729
    • /
    • 2010
  • 예측 문제를 해결하기 위한 데이타마이닝 기법은 다양한 분야에서 주목받고 있다. 이것에 대한 한 예로 컴퓨터-기반의 질병의 예측 혹은 진단은 CDSS(Clinical Decision support System)에서 가장 중요한 요소이기도 하다. 이러한 예측 문제를 해결하기 위해서 RBF커널 같은 비선형 커널을 사용한 SVM이 가장 널리 사용되고 있는데, 이는 비선형 SVM이 어떠한 다른 분류기법보다 정확한 성능을 보이기 때문이다. 하지만 비선형 SVM을 사용한 경우에는 모델내부를 시각화하는 일이 어려워서 예측결과에 대한 직관적인 이해가 힘들고, 의학 전문가들은 이러한 비선형 SVM의 사용을 기피하고 있는 실정이다. Nomogram은 SVM을 시각화하기 위해 제안된 기법이다. 하지만 이는 선형 SVM의 경우에만 사용이 가능하고. 이 문제를 해결하기 위해서 LRBF 커널이 제안된 바 있다. LRBF 커널은 기존의 RBF 커널을 사용한 SVM과 대등한 결과를 보이면서도 예측결과의 선형적 분석도 가능하게 한다. 본 논문에서는 노모그램(Nomogram)과 LRBF 커널을 사용한 SVM이 통합되어 있는 예측 툴 VRIFA를 제안한다. 이 툴은 사용자와 상호작용하며 비선형 SVM 모델의 내부구조를 데이타의 각 속성별로 보여주는 방법으로 사용자가 예측결과를 직관적으로 이해하도록 도와준다. VRIFA는 Nomogram기반의 피쳐선택(feature selection) 기능도 포함하고 있는데, 이 기능은 예측결과에 부정적인 영향을 끼치거나 중복된 연관성을 보이는 속성을 제거함으로써 모델의 정확도를 높이는 데 기여한다. 그리고 데이터에 포함된 클래스의 비율이 한 쪽으로 치우쳐져 있는 경우에는 ROC 곡선 넓이(AUC)를 예측결과를 평가하기 위한 측도로 사용할 수 있다. 이 툴은 컴퓨터-기반의 질병 예측 혹은 질병의 위험 요소 분석에 대해 연구하는 연구자들에게 유용하게 사용될 것으로 전망하는 바이다.