• 제목/요약/키워드: 나열

검색결과 525건 처리시간 0.023초

Maximum Entropy 모델을 이용한 나열 및 병렬형 인식 (Syntax Analysis of Enumeration type and Parallel Type Using Maximum Entropy Model)

  • 임수종;이창기;허정;장명길
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1240-1245
    • /
    • 2006
  • 한국어 문장을 구조 분석할 때에 모호성을 발생시키는 유형 중의 하나가 나열 및 병렬형이다. 문장 구조 복잡도를 증가시키는 나열 및 병렬형을 구조 분석 전에 미리 하나의 단위로 묶어서 처리하는 것이 문장 구조 분석의 정확도를 높이는데 중요하다. 본 연구에서는 형태소 태그를 이용한 기본 규칙으로 문장을 청크 단위로 분할하고 분할된 청크 중에서 나열형을 인식하여 해당되는 청크들을 하나의 나열 청크로 통합하여 청크의 개수를 줄인다. 병렬형에 대해서는 반복되는 병렬 청크의 범위와 생략된 용언을 복원한다. 이러한 인식은 첫 단계로 기호(symbol)를 중심으로 구축된 간단한 규칙으로 인식을 하고 이러한 규칙에 해당되지 않는 형태의 나열 및 병렬형은 Maximum Entropy 모델을 이용하여 적용한다. ME모델은 어휘자질, 형태소 품사 자질, 거리 자질, 의미자질, 구 단위 태그 자질(NP:명사구, VP:동사구, AP:형용사구), BIO 태그(Begin, Inside, Outside) 자질에 대한 ME(Maximum Entropy) 모델을 이용하여 구축되었다.

  • PDF

한국 지리구분 분류체계에 관한 연구 (A Study of Korean Geographic Area Classification Systems)

  • 곽철완
    • 한국도서관정보학회지
    • /
    • 제35권2호
    • /
    • pp.135-154
    • /
    • 2004
  • 본 논문은 국내 대부분 도서관에서 사용하는 지리구분 분류체계의 지역범주의 포괄성과 나열에서 변방 우선의 원칙을 이해하기 위해 외국의 분류체계를 분석하고 국내 공공기관의 지역범주를 조사 및 분석하여 한국 지리구분 분류체계 구축 방향을 제시하는데 목적이 있다. 연구방법은 기존의 도서관 분류 체계의 지역범주의 단위와 나열순서를 분석하고, 생활권 개념의 공공기관의 지역범주를 조사하였다. 연구결과로 도서관 분류체계에서 지역범주의 단위와 나열순서는 다양하였으며, 공공기관의 지역범주의 단위 역시 다양하였다. 본 연구에서 제안한 내용은 지역범주의 단위는 전국을 3단계의 계층구조가 가능하도록 최소 지역범주를 시, 군 2개를 합한 단위가 적합하며, 나열순서는 지역법주 내의 중심지역에서 시작하여 외부지역으로 순환하는 형태이다.

  • PDF

프리미티브 패턴 나열의 확장에 의한 사람 몸 동작 패턴 분류기의 구현 (Implementation of a Human Body Motion Pattern Classifier using Extensions of Primitive Pattern Sequences)

  • 조경은;조형제
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.475-478
    • /
    • 2000
  • 사람의 몸 동작을 인식해야하는 여러 응용분야에서의 필요성이 대두되면서 이 분야로의 연구가 활발해지고 있다. 이 논문은 사람의 비언어적 행동을 자동적으로 분석할 수 있는 인식기 개발에 관한 것으로 실세계 3 차원 좌표값을 입력으로 하는 사람 몸 동작 패턴 분류기의 구현방법을 소개한 것이다. 하나의 사람 몸 동작은 각 몸 구성 성분(손, 아래팔, 위팔, 어깨, 머리, 몸통 등)의 움직임을 조합해서 정의한 수가 있기 때문에 개별적인 각 몸 구성성분의 움직임을 인식하여 조합해서 임의의 동작을 판별하려는 방법을 적용한다. 사람 몸 동작 패턴 분류기는 측정된 실세계 3 차원 좌표 자료를 양자화한 후 xy, zy 평면에 투영한 값을 자자 구한다. 이 결과를 각각 8 방향 체인 코드로 바꾸고 2 단계 체인 코드 평활화 사업을 하여, 4 방향 코드 체적화 및 대표 코드로의 압축단계를 거친다. 이로서 생성된 프리미티브 패턴나열들을 동작 클래스별로 분류하여 프리미티브 패턴나열의 확장으로 각각의 식별기를 구축하여 각 몸 구성 성분별 동작들을 분류한다. 일련의 실험이 행해져 그 타당성을 확인하였으며, 차후에 이 분류기는 비언어적 행동 분석을 위한 사람 몸 동작 인식기의 전처리 단계로 사용되어진 것이다.

  • PDF

항목 계층 구조에 기반한 빈발 항목 집합 나열 방법 (Item Hierarchy based Frequent Itemset Ordering Method)

  • 김준우;강현경
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2013년도 춘계 종합학술대회 논문집
    • /
    • pp.301-302
    • /
    • 2013
  • 연관 규칙 탐사는 이산적인 항목들을 포함하는 트랜잭션 데이터에 존재하는 항목 간 동시 발생 관계를 찾아내는 데 그 목적을 두고 있다. 연관 규칙은 {전항}${\rightarrow}${후항}의 형태를 갖고, 전, 후항은 모두 사전에 정의된 지지도 하한을 만족하는 빈발 항목 집합으로 구성된다. 연관 규칙 탐사에서 문제가 되는 것은 일반적으로 탐사되는 빈발 항목 집합의 개수가 많아지면서 규칙의 개수도 많아지고, 이들 사이에 중복성이 존재한다는 점이다. 따라서 단순히 지지도나 신뢰도 순으로 빈발 항목 집합이나 규칙을 나열하기보다는 항목들의 연관성을 고려하는 것이 분석자에게 보다 도움이 될 수 있다. 본 논문에서는 이를 위하여 연관 규칙 탐사와 함께 계층 군집 분석을 실시하여 항목들 간 연관성을 정리하고, 이를 토대로 빈발 항목 집합들을 나열하는 방법을 제안하고자 한다.

  • PDF

웹 환경에서 전회로나열 다항식 알고리즘 (Circuit Enumeration Polynomial Algorithm in Web Environment)

  • 김능회;마지형;이우기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.64-66
    • /
    • 2005
  • 웹의 규모가 시간이 지날수록 팽창하고 종류가 방대해져 가면서 그 구조화가 중요해지고 있다. 웹은 홈페이지와 여러 가지 일반 웹 페이지들이 하이퍼텍스트 링크로서 서로 복잡하게 연결된 유방향 그래프(directed graph)의 특성을 가진다. 그러나 웹을 그래프로서 탐색하면 중복된 링크나 다시 같은 페이지로 돌아오는 링크 즉, 회로(circuit)들이 무수히 존재하고, 또한 그 경로의 길이가 방대하기 때문에 구조화에 있어 큰 장애가 된다. 본 연구에서는 웹에서 회로를 효과적으로 탐색 및 나열하는 알고리즘을 제시하였다. 기존의 회로 탐색 중심의 알고리즘에 비해 복잡도가 개선된 전회로나열 다항식 알고리즘을 개발하고, 입증하였다.

  • PDF

효율적인 문서 처리 작업을 위한 문서집합 나열 (Sequencing Document Clusters to Support Human Annotation Efforts)

  • 나종열;문일철;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2008년도 제20회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.75-78
    • /
    • 2008
  • 온톨로지 어노테이션(Annotation)과정은 수동에 의해 대부분의 문서 처리 작업이 진행되고 있다. 그러므로 계획적이지 않은 문서 처리는 자칫 일관성이나 효율성을 떨어뜨릴 수가 있다. 예를 들어, 처리되는 문서들의 도메인이 자주 바뀌면, 수동 어노테이션을 하는 작업자는 객관성을 잃을 가능성이 높다. 따라서, 본 연구에서는 처리되는 문서집합의 도메인이 최대한 연관성이 유지되도록 처리 문서를 집합하여 나열하는 알고리즘을 소개한다. 첫번째로, 문서들을 유사한 주제 집합으로 형성한다. 두번째로, 두개 이상의 집합에 겹치는 문서들을 계산한다. 마지막으로, 이러한 겹침이 최대화 되도록 문서들의 처리 순서를 나열한다. 본 알고리즘을 IT관련 위키피디아 문서집합을 이용하여 평가를 시행했다. 평가 결과 우리의 알고리즘을 이용하면 처리되는 문서들의 도메인 이동이 무작위로 처리하는 것 보다 연속적이었음을 수치상으로 계산할 수 있었다.

  • PDF

의미소 개체화 기반 게임형 토론시스템, Forumnet (Forumnet, Game-type Forum system based on Semantic Individualization)

  • 이정창욱;신영숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.91-93
    • /
    • 2006
  • 사이버커뮤니티의 발전상은 까페, 싸이, 블로그, 휴대폰 등의 형태로 개체화와 나열형 정보에 주력되어, 정보홍수로 인한 역설적 정보빈곤의 부작용 또한 커지고 있다. 이에 본 논문에서는 나열형 정보의 단점을 극복할 수 있는 공유형 정보의 구현방안으로서, '의미소개체화 기반 게임형토론시스템'을 제안한다. 기존에 나열형 정보의 대안이자 웹 2.0의 모델로 주목받아온 위키(wiki)방식의 원론적 공유에서 나아가, 구성개체 간 상호평가가 수치로 교환되고 그에 따른 가중치가 활용되는 방안이다. 이는 시맨틱 웹과 웹2.0의 통합적 논의이며, 인터넷의 자연스런 발전방향이다. 이 시스템이 구현된 인터넷(Internet)을 포럼넷(Forumnet)이라 부를 수 있다. 포럼넷은 현실적, 기술적으로 개인기반평가에서 개체기반평가로 구현되어갈 것이다.

  • PDF

교정률 최적화를 위한 한국어 철자교정기의 모듈 배열 (A Research on Module Arrangement of Korean Spelling Corrector to Optimize Correction Rate)

  • 윤근수;권혁철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권5호
    • /
    • pp.366-377
    • /
    • 2005
  • 본 논문은 한국어 철자교정기의 최적교정률을 보이는 모듈들의 나열순서를 찾는 연구이다. 철자교정기의 모듈 개수가 n개이면 모듈나열 경우의 수는 n!가지가 가능하므로 철자교정기의 최적 교정률을 계산하기가 힘들어 진다. 실험에 사용한 한국어 철자교정기는 현재 19개 모듈들로 구성되어 있다. 입력데이타에 대해서 19!개 모듈을 적용하여 최적교정률을 찾는 것은 현실적으로 불가능하다. 따라서 주어진 입력데이타에 대해 이론적인 최대교정률과 최소교정률을 구하여 교정률 범위를 구하고, 최대교정률에 근접한 최적교정률에 대한 모듈나열순서를 구하는 것이 논문의 목적이다. 최적교정률을 구하기 위해 경험적 지식을 사용하였다. 실험에 사용한 입력데이타는 신문사에서 몇 년간 발생한 오류어절 753,191개의 집합이다. 이 오류집합에 대해 철자교정기의 이론적인 최대교정률은 $97.28\%$ (732,764개/753,191개)이나 경험적으로 우리가 찾은 최적교정률은 $96.62\%$ (727,750개 /733,191개)이다. 철자교정기의 성능은 $99.31\%$ (727,750개 /732,764개)이다.

학습 구조차트 구성을 통한 수학수업이 고등학생들의 학업에 미치는 영향

  • 백은정
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제15권
    • /
    • pp.161-166
    • /
    • 2003
  • 본 연구는 학습 구조차트 구성을 통하여 고등학교 수학의 학습내용을 구조적 ${\cdot}$ 체계적으로 조직화시켜 학생들로 하여금 학습 내용의 효과적인 이해와 상호 관련성을 촉진시키고 학습 내용의 조직화 및 구조화 활동이 고등학생들의 학업에 미치는 영향을 조사하는데 그 목적이 있다. 본 연구에 따르면 수학 학업성취도가 상인 학생은 문제풀이시 머릿속에서 차트를 그리게 되고 여러 가지 개념을 나열하여 조작할 수 있는 능력이 생겼으며 문제 유형에 맞춘 학습 보다는 어떤 개념들이 문제풀이에 사용되었으며 이러한 개념들이 어떻게 나열되는지에 대한 학습으로 관심이 전환되었다. 수학학업 성취도가 하인 학생들은 학습 구조차트의 구성에만 만족하는 편이며 선행지식의 부족으로 복합적인 개념의 문제풀이에 있어서는 여전히 어려움을 경험하고 있었다. 성적이 낮은 학생일수록 개념에 대한 구조화와 조직화에 대한 어려움이 많은 것으로 보여 이들 학생들에 대한 장기적인 연구가 필요하다고 본다.

  • PDF

Very Rashid!

  • 유소라
    • 주택과사람들
    • /
    • 통권191호
    • /
    • pp.36-37
    • /
    • 2006
  • 인테리어, 가구, 코스메틱 패키지, 레스토랑, 호텔, 하나로 묶을 수 없는 이 분야의 나열은 산업 디자이너 카림 라시드(Karim Rashid)의 경력을 말해주는 단어들이다. 그리고 여기에 최근 추가된 단어가 있으니 그것은 바로 패션, 그가 수영복 전문 브랜드 아레나(Arena)와 손잡고 스포츠 웨어 라인을 선보였다.

  • PDF