• 제목/요약/키워드: 단위논

검색결과 5,471건 처리시간 0.07초

이중 트라이를 이용한 한국어 단어 검색 (The Searching of Korean Words Using Double Trie)

  • 김철수;배우정;이용석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1994년도 제6회 한글 및 한국어정보처리 학술대회
    • /
    • pp.113-118
    • /
    • 1994
  • 한국어 정보처리를 효율적으로 수행하기 위해서는 단어의 검색시간을 최소화하여야 한다. 그러나 기존의 방법들은 단어의 삽입과 삭제가 불가능하거나 검색시간이 길다는 단점을 가지고 있다. 본 논문에서는 탐식시간을 최소화하기 위해서 이중 배열을 가지는 이중 트라이를 이용하여 음절 및 자소단위의 검색방법에 관하여 논의한다. 검색시간에 있어서는 음절단위의 방법이 자소단위의 방법보다 빠르지만 기억장소는 자소단위의 방법이 음절단위의 방법보다 효율적이다. 자소단위의 방법에서 하나의 트라이를 여러개로 분할하여 저장함으로써 기억장소를 절반으로 줄일 수 있어 기억장소를 보다 효율적으로 이용할 수 있다.

  • PDF

CM 알고리즘을 이용한 핵심어 검출 시스템의 인식률 향상에 관한 연구 (A Study on the Recognition-Rate Improvement by the Keyword Spotting System using CM Algorithm)

  • 원종문;이정숙;김순협
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
    • /
    • pp.81-84
    • /
    • 2001
  • 본 논문은 중규모 단어급의 핵심어 검출 시스템에서 인식률 향상을 위해 미등록어 거절(Out-of-Vocabulary rejection) 기능을 제어하기 위한 연구이다. 이것은 핵심어 검출기에서 인식된 결과를 확인하는 과정으로 검증시스템이 구현되기 위해서는 매 음소마다 검증 기능이 필요하고, 이를 위해서 반음소(anti-phoneme model) 모델을 사용하였다. 검증의 역할은 인식기에서 인식된 단어가 등록어인지 미등록어인지 판별하는 것이다. 단어인식기는 비터비 탐색을 하므로, 기본적으로 단어단위로 인식을 하지만 그 인식된 단어는 내부적으로 음소단위로 인식된다. 따라서, 최소 검증 오류를 갖는 반음소 모델을 사용하고, 이를 이용하여 인식된 음소 단위들을 각각의 반음소 모델과 비교하여 통계적인 방법에 의해 신뢰도를 구한다 이 음소단위의 신뢰도를 단어 단위의 신뢰도로 환산하기 위해서 음소단위를 평균 내는 방식 을 취한다. 이렇게 함으로서, 등록어와 미등록어 사이의 분별력을 크게 하여 향상된 인식 성능을 얻었다.

  • PDF

텍스트 영역에 대한 단어 단위 분할 시스템 (A System for the Decomposition of Text Block into Words)

  • 정창부;곽희규;정선화;김수형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.293-296
    • /
    • 2000
  • 본 논문에서는 주제어 인식에 기반한 문서영상의 검색 및 색인 시스템에 적용하기 위한 단어 단위 분한 시스템을 제안한다. 제안 시스템은 영상 전처리, 문서 구조 분석을 통해 추출된 텍스트 영역을 입력으로 단어 단위 분할을 수행하는데, 텍스트 영역에 대해 텍스트 라인을 분할하고 분할된 텍스트 라인을 단어 단위로 분할하는 계층적 접근 방법을 사용한다. 텍스트라인 분할은 수평 방향 투영 프로파일을 적용하여 분할 지점을 구한다. 그리고 단어 분할은 연결요소들을 추출한 후 연결요소간의 gap 정보를 구하고, gap 군집화 기법을 사용하여 단어 단위 분한 지점을 구한다. 이때 단어 단위 분할의 성능을 저하시키는 특수기호에 대해서는 휴리스틱 정보를 이용하여 검출한다. 제안 시스템의 성능 평가는 50개의 텍스트 영역에 적용하여 99.83%의 정확도를 얻을 수 있었다.

  • PDF

산불진화자원의 진화능력단위 산정에 관한 연구 (Study on Estimating the Unit of Suppression Ability of Forest Fire Suppression Resources)

  • 김동현;김응식;김장환
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2011년도 춘계학술논문발표회 논문집
    • /
    • pp.144-147
    • /
    • 2011
  • 동시다발적인 산불발생시 한정된 진화자원을 효과적으로 운영하여 산불피해를 최소화하기 위해서는 산불상황에 맞는 진화자원 투입과 배치가 이루어져야 한다. 이를 위해서는 진화자원 투입 및 운영 의사결정을 할 수 있도록 각 진화자원별 진화능력단위에 대한 평가가 이루어져야 한다. 하지만 아직 국내 외적으로 산불진화자원에 대한 진화능력단위 산정에 관한 연구가 이루어져 있지 않다. 따라서 본 연구에서는 우리나라 진화자원을 중심으로 진화능력단위 기준 설정과 함께 각 진화자원별 진화능력단위를 산정하였다. 우리나라 진화자원은 크게 지상진화자원과 공중진화자원으로 구분됨으로 지상진화에 투입되는 주요 진화자원인 등짐펌프 및 불갈퀴 등 손도구를 이용하는 진화인력과 산불진화차량, 이동식 동력살수장치와 산불진화헬기로 구성되는 공중진화자원에 대해 진화효과를 분석, 능력단위를 산정하는 방법을 제시하였다.

  • PDF

SGML 정보검색 인덱스 설계를 위한 K-ary 트리, 문서단위 구문 트리와 에리먼트 단위 구문 트리의 비교 (Comparison of K-ary tree, Document-unit parser tree and Element-unit parser tree for SGML IR index design)

  • 손정한;한성근;장재우;주종철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.383-385
    • /
    • 1998
  • ISO에서 문서 교환에 대한 표준으로 제시된 SGML(Standard Generalized Markup Language)은 논문이나 보고서와 같이 내부적으로 복잡한 구조를 가지는 문서를 효과적으로 처리하기 위해 매우 융통성 있는 문법을 제공하고 있다. 이에 각 기업체나 행정기관에서는 기존의 전자 문서들을 SGML 문서로 변환하는 작업이 활발히 진행되고 있다. 따라서 문서의 논리적 구조에 기반한 검색에 대한 요구도 크게 증가하고 있다. 본 연구에서는 SGML 문서의 기본단위인 엘리먼트 단위의 검객과 문서의 논리적인 구조에 기반한 검색을 효율적으로 지원하는 인텍스를 설계하기 위해, K-ary 트리, 문서단위 구문트리와 엘리먼트단위 구문 트리의 3가지 방법에 대해 저장 시간, 삭제 시간, 검색 시간, 부가 저장 공간 측면에서 수학적 모델로서 성능평가를 수행한다.

GDB를 사용한 스택 프레임 기반 단위 테스팅을 위한 구조 설계 (Structure Design for Unit Testing based on Stack Frame to use GDB)

  • 이성희;박흥준;아제이쿠마르차;이우진
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제52차 하계학술대회논문집 23권2호
    • /
    • pp.9-10
    • /
    • 2015
  • 최근 임베디드 소프트웨어는 전자기기뿐만 아니라 의료기기, 자동차, 항공 등 광범위하게 적용되고 있다. 임베디드 소프트웨어의 규모가 커지는 만큼 비중도 높아지고 있어 임베디드 소프트웨어 테스팅의 비중도 높아지고 있다. 따라서 본 논문에서는 디버깅 도구인 GDB를 테스팅에 과정에 연계하여 현재 실행중인 프로세스에서 겸사하고자 하는 단위 소프트웨어의 스택 프레임으로부터 정보를 얻어 단위 테스팅 수행이 가능한 구조를 제안한다. 이를 통해 별도의 코드를 수정하지 않고도 단위 테스팅이 가능해지며 런타임 테스팅과 자동 단위 테스팅이 가능해진다.

  • PDF

IG back-off 평탄화와 확률 기반 모델을 이용한 한국어 및 영어 단위화 (Korean and English Text Chunking Using IG Back-off Smoothing and Probabilistic Model)

  • 이은지;이근배
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2002년도 제14회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.118-123
    • /
    • 2002
  • 많은 자연언어처리 분야에서 문장의 단위화는 기본적인 처리 단계로서 중요한 위치를 차지하고 있다. 한국어 단위화에 대한 기존 연구들은 규칙 기반 방법이나 기계 학습 기법을 이용한 것이 대부분이었다. 본 논문에서는 통계 기반 방식의 일환으로 순수 확률기반 모델을 이용한 단위화 방법을 제시한다. 확률 기반 모델은 처리하고자 하는 해당 언어에 대한 깊은 지식 없이도 적용 가능하다는 장점을 가지므로 다양한 언어의 단위화에 대한 기본 모델로서 이용될 수 있다. 또한 자료 부족 문제를 해결하기 위해 메모리 기반 학습 시에 사용하는 IG back-off 평탄화 방식을 시스템에 적용하였다. 본 논문의 모텔을 적용한 단위화 시스템을 이용하여 한국어와 영어에 대해 실험한 결과 비교적 작은 규모의 말뭉치를 학습하였음에도 불구하고 각각 90.0%, 90.0%의 정확도를 보였다.

  • PDF

자가 적응형 소프트웨어를 위한 아키텍처 기반 소프트웨어 진단 기법 (Architecture-based Software Diagnosis Method for Self-Managed Software)

  • 김규래;김동선;박수용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.148-151
    • /
    • 2007
  • 소프트웨어가 해결해야 할 문제가 점점 복잡해지고 있음과 동시에 소프트웨어의 자체의 복잡도 또한 증가하고 있다. 또한 소프트웨어 개발 시간에 예상하지 못했던 실행 환경에 노출되는 경우가 빈번해 졌다. 이러한 요구상항과 함께 소프트웨어의 유지보수와 개발을 쉽게 하기 위해 자가 적응형 소프트웨어에 대한 필요가 늘어나고 있다. 자가 적응형 소프트웨어란 실행 환경과 내부 상황을 판단하여 적절한 기능을 수행할 수 있도록 스스로 재구성 할 수 있는 소프트웨어이다. 소프트웨어가 향상된 기능으로 재구성을 하려면 자신의 내부 상황과 자원 소모량 등 소프트웨어 실행 환경에 대한 계속 적인 관찰이 필요하다. 그러나 기존의 자원 소모량 관찰에 대한 연구는 개발 시간에 프로그램 자체 효율을 위해 프로그램 개발 언어 단위에서 이루어져왔다. 예를 들면 관찰 단위가 실행시 호출되는 함수나 데이터 중심으로 진행 되어 재구성 단위인 컴포넌트 별로 이해하기가 쉽지 않았다. 따라서 본 논문은 재구성 단위를 컴포넌트로 정의 하고 메소드 단위의 호출이 생길 때마다 발생하는 데이터를 컴포넌트 단위로 추상화 시키는 기법을 제안한다.

  • PDF

지구단위 도시쇠퇴 진단시스템 개발 (Development of Decline Diagnosis System for District Level Decline)

  • 양동석;유영화;조승연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.1302-1305
    • /
    • 2012
  • 본 연구의 선행 연구에서는 시군구단위 도시쇠퇴를 진단할 수 있는 시스템을 개발하였다. 본 연구에서는 시군구 단위보다 더 세밀한 읍명동 단위 및 지구단위의 도시쇠퇴 현황을 파악할 수 있는 시스템을 개발하였다. 개발된 지구단위 쇠퇴진단 모듈을 기존의 도시재생 종합정보시스템과 통합하여 도시의 세밀한 쇠퇴현황을 파악할 수 있게 하였다. 개발된 시스템은 중앙정부차원의 도시재생 사업 의사결정 담당자뿐만 아니라 지자체의 도시재생 사업 담당자들이 사업을 계획하고 우선순위 대상지를 선정하는 업무 등에 활용 가능할 것으로 판단된다.

유역단위 홍수관리체계 구축을 위한 치수안전도 평가방안 (Evaluation methods of flood control safety to establish flood management system of river basin)

  • 이민우;장원재;이용관;김지성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.220-220
    • /
    • 2022
  • 물관리 일원화, 물관리기본법 제정·시행 등 우리나라 물관리 체계의 혁신기에 정책의 구심점 역할을 수행할 통합 물관리 전략 마련이 요구됨에 따라, 최근 관계부처 합동으로 「제1차 국가물관기본계획(2021~2030)」을 수립하여 공표·발간되었다. 국가물관리기본계획에서는 유역단위의 물관리를 원칙(12대 기본원칙 중(中))로 하며, 물관리 3대분야(수질·수생태, 이수, 치수)에 대한 추진전략을 수립하였다. 또한, 지속가능한 물관리 체계를 구축하기 위해 추진전략별 주요 관리지표를 설정하였으며, 이를 통해 물관리 방향을 정립하고 분야별 관련 및 하위계획과의 일관성·정합성을 유지하고자 하였다. 이에 본 연구에서는 추진전략별 주요 관리지표 중, 유역 재해안전도와 관련하여 하천범람에 대한 기존의 치수안전도의 한계점을 검토하고 유역단위의 치수관리 현황을 평가 할 수 있는 방안을 마련하고자 하였다. 과거 유역종합치수계획에서의 치수안전도는 홍수피해잠재능(PFD)을 적용하여 등급별 홍수방어대책 수립방향 및 하천의 설계빈도 조정을 검토하였으며, 홍수피해잠재능(PFD)의 실무적 적용 어려움(산정인자 다(多)), 설계빈도와의 연계성 부족, 치수단위구역의 공간적 정확성 미흡 등에 대한 개선·보완의 의견이 제기되어 왔다. 또한, 유역내 전체하천이 아닌 주요 하천을 대상으로만 치수안전도 설정하여 유역단위의 치수관리에 한계가 있으며, 하천 전체구간의 설계빈도 상향에 따른 홍수방어대책이 비경제적인 것으로 판단된다. 따라서, 기존의 치수안전도의 한계점을 개선하기 위하여 홍수피해잠재능(PFD)의 산정인자 단순화, 홍수위험지도를 활용을 통한 치수단위구역의 공간적 정확도 향상 및 치수단위구역별 설계빈도 조정 가능 등의 개선방안을 검토하였으며, 빈도별 치수단위구역의 홍수피해잠재능(PFD)의 통계적 특성 분석을 통해 등급 설정 및 설계빈도 조정 기준을 제시하였다. 그리고 유역내 전체하천에 대한 치수단위구역별 치수안전도를 설정하고, 중권역 단위의 치수안전도를 평가하여 유역단위의 치수관리 현황을 정량적으로 제시함에 유역 재해안전도로 활용이 가능할 것으로 판단된다.

  • PDF