• Title/Summary/Keyword: 나열

Search Result 525, Processing Time 0.026 seconds

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

  • Lim, Soo-Jong;Lee, Chang-Ki;Hur, Jeong;Jang, Myoung-Gil
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • 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 (한국 지리구분 분류체계에 관한 연구)

  • 곽철완
    • Journal of Korean Library and Information Science Society
    • /
    • v.35 no.2
    • /
    • pp.135-154
    • /
    • 2004
  • This study was investigated to the geographical categories and arrangement of library classifications and public organizations in ender to understand the geographical category comprehension and canon from the north-west to south-east in Korean library classification and then to develop a Korean geographical classification system Research method was the examination of different type of library classification (DDC, NDC, LCC) and geographical categorizations of the public organizations. The results show that there was not a principle of categorization and arrangement for geographical information. This study proposes to the three hierarchical structures and radial category arrangement from center-area to side area for developing Km geographical classification.

  • PDF

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

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

  • PDF

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

  • Kim, jun woo;Kang, hyun kyung
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2013.05a
    • /
    • pp.301-302
    • /
    • 2013
  • 연관 규칙 탐사는 이산적인 항목들을 포함하는 트랜잭션 데이터에 존재하는 항목 간 동시 발생 관계를 찾아내는 데 그 목적을 두고 있다. 연관 규칙은 {전항}${\rightarrow}${후항}의 형태를 갖고, 전, 후항은 모두 사전에 정의된 지지도 하한을 만족하는 빈발 항목 집합으로 구성된다. 연관 규칙 탐사에서 문제가 되는 것은 일반적으로 탐사되는 빈발 항목 집합의 개수가 많아지면서 규칙의 개수도 많아지고, 이들 사이에 중복성이 존재한다는 점이다. 따라서 단순히 지지도나 신뢰도 순으로 빈발 항목 집합이나 규칙을 나열하기보다는 항목들의 연관성을 고려하는 것이 분석자에게 보다 도움이 될 수 있다. 본 논문에서는 이를 위하여 연관 규칙 탐사와 함께 계층 군집 분석을 실시하여 항목들 간 연관성을 정리하고, 이를 토대로 빈발 항목 집합들을 나열하는 방법을 제안하고자 한다.

  • PDF

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

  • Kim, Nung-Hoi;Ma, Ji-Hyong;Lee, Woo-Key
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.64-66
    • /
    • 2005
  • 웹의 규모가 시간이 지날수록 팽창하고 종류가 방대해져 가면서 그 구조화가 중요해지고 있다. 웹은 홈페이지와 여러 가지 일반 웹 페이지들이 하이퍼텍스트 링크로서 서로 복잡하게 연결된 유방향 그래프(directed graph)의 특성을 가진다. 그러나 웹을 그래프로서 탐색하면 중복된 링크나 다시 같은 페이지로 돌아오는 링크 즉, 회로(circuit)들이 무수히 존재하고, 또한 그 경로의 길이가 방대하기 때문에 구조화에 있어 큰 장애가 된다. 본 연구에서는 웹에서 회로를 효과적으로 탐색 및 나열하는 알고리즘을 제시하였다. 기존의 회로 탐색 중심의 알고리즘에 비해 복잡도가 개선된 전회로나열 다항식 알고리즘을 개발하고, 입증하였다.

  • PDF

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

  • Nah, Chong-Yeol;Moon, Il-Chul;Choi, Key-Sun
    • Annual Conference on Human and Language Technology
    • /
    • 2008.10a
    • /
    • pp.75-78
    • /
    • 2008
  • 온톨로지 어노테이션(Annotation)과정은 수동에 의해 대부분의 문서 처리 작업이 진행되고 있다. 그러므로 계획적이지 않은 문서 처리는 자칫 일관성이나 효율성을 떨어뜨릴 수가 있다. 예를 들어, 처리되는 문서들의 도메인이 자주 바뀌면, 수동 어노테이션을 하는 작업자는 객관성을 잃을 가능성이 높다. 따라서, 본 연구에서는 처리되는 문서집합의 도메인이 최대한 연관성이 유지되도록 처리 문서를 집합하여 나열하는 알고리즘을 소개한다. 첫번째로, 문서들을 유사한 주제 집합으로 형성한다. 두번째로, 두개 이상의 집합에 겹치는 문서들을 계산한다. 마지막으로, 이러한 겹침이 최대화 되도록 문서들의 처리 순서를 나열한다. 본 알고리즘을 IT관련 위키피디아 문서집합을 이용하여 평가를 시행했다. 평가 결과 우리의 알고리즘을 이용하면 처리되는 문서들의 도메인 이동이 무작위로 처리하는 것 보다 연속적이었음을 수치상으로 계산할 수 있었다.

  • PDF

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

  • LeeJung Chang-Uk;Shin Young-Suk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • 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 (교정률 최적화를 위한 한국어 철자교정기의 모듈 배열)

  • Yun Keun-Soo;Kwon Hyuk-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.5
    • /
    • pp.366-377
    • /
    • 2005
  • We find a module may that takes optimal correction rate of Korean spelling corrector. If there are a lot of module numbers of spelling corrector, it is difficult to calculate optimal correction rate of spelling corrector because permutation of N-modules is N!. This Korean spelling corrector consists of 19 modules. It is impossible to arrange 19 modules actually and the correction rate is various according to input data. We found the range of correction rate using parallel processing between modules and the optimal correction rate using sequential processing of modules. Input data that are used in an experiment is 753,191 eojeol's sets that happen in newspaper publishing company during several years. About this error set, theoretical maximum correction rate of spelling corrector is $97.28\%$ (732,764/753,191). But we got the optimal correction rate $96.62\%$ (727,750/733,191). This optimal correction rate is almost near to $99.31\%$ (727,750/732,764) of the maximum correction rate.

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

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

  • PDF

Very Rashid!

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

  • PDF