• Title/Summary/Keyword: 표현방법

Search Result 8,712, Processing Time 0.037 seconds

Word Vectorization Method Based on Bag of Characters (Bag of Characters를 응용한 단어의 벡터 표현 생성 방법)

  • Lee, Chanhee;Lee, Seolhwa;Lim, Heuiseok
    • Proceedings of The KACE
    • /
    • 2017.08a
    • /
    • pp.47-49
    • /
    • 2017
  • 인공 신경망 기반 자연어 처리 시스템들에서 단어를 벡터로 변환할 때, 크게 색인 및 순람표를 이용하는 방법과 합성곱 신경망이나 회귀 신경망을 이용하는 방법이 있다. 이 때, 전자의 방법을 사용하려면 시스템이 수용 가능한 어휘집이 정의되어 있어야 하며 새로운 단어를 어휘집에 추가하기 어렵다. 반면 후자의 방법을 사용하면 단어를 구성하는 문자들을 바탕으로 벡터 표현을 생성하기 때문에 어휘집이 필요하지 않지만, 추가적인 인공 신경망 구조가 필요하기 때문에 모델의 복잡도와 파라미터의 수가 증가한다는 단점이 있다. 본 연구에서는 위 두 방법의 한계를 극복하고자 Bag of Characters를 응용하여 단어를 구성하는 문자들의 집합을 바탕으로 벡터 표현을 생성하는 방법을 제안한다. 제안된 방법은 문자를 기반으로 동작하기 때문에 어휘집을 정의할 필요가 없으며, 인공 신경망 구조가 사용되지 않기 때문에 시스템의 복잡도도 증가시키지 않는다. 또한, 단어의 벡터 표현에 단어를 구성하는 문자들의 정보가 반영되기 때문에 Out-Of-Vocabulary 단어에 대한 성능도 어휘집을 사용하는 방법보다 우수할 것으로 기대된다.

  • PDF

A Representation Method of Game Mechanics Using UML Notations in Game Design (UML 표기법을 활용한 게임메카닉스 설계내용 표현방법)

  • Chang, Hee-Dong
    • Journal of Korea Game Society
    • /
    • v.6 no.4
    • /
    • pp.47-53
    • /
    • 2006
  • In the game development differently with general software development, game planers, programers, and graphic designers, the specialists of the various fields, accomplished one team and they are advanced all to their goal. So it is very difficult for the development participants to communicate each other accurately and efficiently. For successful game development, all development participants should understand accurately the contents of the game design document. Specially the game mechanics as a major part of game design, requires the no-error contents, the no-error expression, and the no-error readings to all development participants because it contains almost game-play logic. It becomes more difficult for the development participants to understand accurately the game mechanics which becomes larger and complicated as the size of game development becomes larger. And configuration management of the game mechanics becomes more complicated and inefficient. In this paper, we propose a new representation method of game mechanics using UML notations for solving this problem. The proposed method satisfies the visual expression and the logical expression simultaneous for the requirements of the game mechanics because of UML notations. And the proposed method could be an efficient management of configuration because the management is based on the UML model management. The proposed representation of game mechanics of "Capture The Dude" game, shows good visual expression and good logical expression.

  • PDF

K-d Tree Structured Representation for MusicXML Music Scores (MusicXML 전자악보를 위한 K-d 트리 구조 표현)

  • Kim, Taek-Hun;Yang, Sung-Bong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.252-257
    • /
    • 2007
  • MusicXML은 다양한 전자악보 형식들이 음악을 악보로 표현하는데 있어 지니는 한계를 잘 극복하면서 응용성, 확장성 및 공개성 등의 장점으로 인해 현재 전자악보의 표준으로 가장 적합한 것으로 평가되고 있는 악보 형식이다. 그러나 MusicXML은 XML을 기반으로 한 텍스트 데이터이기 때문에 이러한 악보 형식을 실제 악보로 변환하거나 연주하는 것은 물론 실제 악보 내용을 기반으로 한 악보 검색이 용이하도록 적절한 데이터 구조로 표현하는 것이 필요하다. 본 논문에서는 MusicXML 악보에 대하여 다차원 속성 정보를 가진 데이터의 표현에 용이한 k-d 트리 기반 데이터 구조로 표현하는 방법을 제안한다. 논문은 또한 악보에 대한 k-d 트리 구조를 보다 다양한 응용에 활용할 수 있도록 k-d 트리를 확장하여 구조화하는 방법을 제시한다. 본 논문에서 제안한 방법은 특히 내용을 기반으로 한 악보 정보 검색에 유용하게 이용될 수 있다.

  • PDF

Constant Time RMESH Algorithm for Computing Area and Perimeter of Binary Image Represented by Linear Quadtrees (선형 사진트리로 표현된 이진 영상의 면적과 둘레 길이를 계산하기 위한 상수시간 RMESH 알고리즘)

  • Kim, Gi-Won;U, Jin-Un
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.7
    • /
    • pp.1746-1758
    • /
    • 1998
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 본 논문에서는 REMSH(Reconfigurable MESH) 구조에서 3-차원 n$\times$n$\times$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 면적과 둘레 길이를 계산하는 알고리즘을 제안한다. 이 알고리즘은 0(1) 시간 복잡도를 갖는다.

  • PDF

Performance Improvement of Document Classification by Rule-based Word Clustering (규칙기반 단어 클러스터링에 의한 문서 분류의 성능 향상)

  • Hyun Woo-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.196-198
    • /
    • 2006
  • 분류되지 않은 문서의 문서 분류는 현재까지 아주 중요한 문제로 대두되고 있다. 컴퓨터를 이용한 문서 검색 엔진인 Citeseer에서는 문서 인덱싱을 하기 위해서 자동문서 분류 방법을 사용하고 있다. 문서 분류는 원본 문서의 단어들을 제1의 속성 표현으로 사용한다. 그러나 이와 같은 표현은 고차원과 속성 부족을 초래하게 된다. 단어 클러스터링은 속성 차원과 속성 부족을 감소시키기 위한 효율적인 방법이며 문서 분류 성능을 향상시켜 준다. 본 연구에서는 클러스터 속성 표현을 위한 도메인 규칙기반 단어 클러스터링 방법을 사용한다. 클러스터는 다양한 도메인 데이터베이스들과 단어 철자 속성들로부터 생성되는데, 이와 같은 클러스터 속성 표현은 중요한 차원 감소뿐만 아니라 문서 헤더 라인의 평균 분류 성능에서 향상을 보여 주었고, 원본 문서 단어 기반 속성 표현과 비교해 보았을 때 도서목록 항목 추출의 정확도를 향상시켰다.

  • PDF

Decorative PhotoMosaics (장식적인 포토모자이크)

  • 김정은;나현철;윤경현
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.667-670
    • /
    • 2004
  • 지금까지 발표된 포토 모자이크 제작 방법은 입력영상을 일정한 크기의 사각형 격자로 나눈 후, 데이터베이스로 구축해 놓았던 이미지들을 입력영상의 색상이 비슷한 격자에 매핑시키는 방법이었다. 본 논문에서는 사각형 타일을 이용하여 입력영상을 표현하는 방법은 같지만, 타일들 사이에 틈을 주어 이미지 에지 주변의 타일들을 회전하거나 이동시킬 수 있게 하여 에지의 방향성을 최대한 표현해낼 수 있는 방법을 제안한다.

  • PDF

A Consistency Validation of Database Constraints Using OCL (OCL을 사용한 데이터베이스 제약사항 일관성 확인)

  • 박찬호;최윤석;정기원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.454-456
    • /
    • 2004
  • 데이터베이스에 대한 제약사항들은 소프트웨어의 개발 및 사용에 있어 개발자와 사용자가 모두 참고해야 하는 중요한 사항임에도 불구하고 데이터베이스 모델링괴 소프트웨어 모델링의 불일치 및 표현 방법의 차이로 인해, 일관성 있는 제약사항 명세 및 설계에 많은 어려움을 겪어왔다. OCL(Object Constraint Language)은 객체의 제약사항을 표현하는 언어로서 UML(Unified Modeling Language)의 일부분이다. 본 논문은 객체의 제악사항을 표현하는데 사용하던 OCL을 데이터베이스의 제악사항을 설계에 일관성 있게 표현, 반영하기 위하여 사용하는 기법을 제시하고, 이에 대한 검증을 수행하는 방법에 대한 연구이다. 본 논문에서는 요구사항에서 추출한 데이터베이스의 제악사항을 정의한 규칙에 따라 추출해내고, 이를 OCL의 표현법을 이용하여 정형적으로 표현한다. 그리고 그 OCL의 형식적 표현을 ODL(Object Description Language)로 정의하는 기법을 정의함으로서 이에 대한 일관성 검증을 수행하는 기법을 제안한다.

  • PDF

Pre-Planned Creativity In Miles Davis And Edgar Allan Poe (마일즈 데이비스와 에드거 앨런 포우의 계산된 창작법)

  • Kim, Hyoeng-Chun
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.05b
    • /
    • pp.626-628
    • /
    • 2011
  • 문학과 음악처럼 다른 두 예술 분야에서는 필연적으로 발생하는 시대별 표현방법의 변화에서 공통점이 발견되기 마련이다. 시기적으로는 고전주의적 표현에서 낭만주의적 표현으로의 변화를 겪은 18-19 세기 영, 미 문학의 표현 형태와 20세기 중반 미국재즈의 획기적인 표현방법상의 변화에서 공통점을 발견할 수 있다. 1846년, 제약과 규범의 틀을 탈피한 인간 중심의 자기 주도적 표현 방식을 보인 낭만주의적 성향이 만연한 시기에 모든 창작은 계산에 의해 나와야한다는 에드거 앨런 포우의 한 비평문이 소개된다. 신고전주의적 사상의 출발로 볼 수 있을 정도인 이 비평문에서 포우는 작가의 순간적 감정을 자제시키면서 창작은 사전 준비에 의해서만 행해져야한다는 주장을 한다. 이 연구는 포우가 비평문을 통하여 주장하는 사상을 마일즈 데이비스의 작품 속에서 의도적 창작의 개연성을 연계하여 유추하는 것에 중심을 둔다.

  • PDF

Enhanced Knowledge Representation for Reusing Knowledge Bases (지식베이스의 재사용을 위한 향상된 지식 표현)

  • Hyun, Woo-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.341-345
    • /
    • 2007
  • 본 논문에서는 합법적인 지식 표현이 그것을 사용하는 응용 시스템과 완전히 독립적이 되어야 한다는 점에 대해서 논의한다. 이것은 동형 표현을 제공해 주고 지식베이스 유지보수를 더 쉽게 하며 오류를 줄여줄 뿐만 아니라 몇몇 지식 기반 시스템에서 합법적인 지식을 공유하고 재사용하기 위한 필요조건이다. 본 논문에서는 지식 베이스의 재사용을 위한 향상된 지식 표현을 위해 하이브리드 지식 표현 접근방법을 제안한다. 이것은 합법적인 표현 컴포넌트를 공통 용어로 사용하여 컴포넌트에 연결함에 의해서 응용시스템의 표현 컴포넌트와 통합한다. 때때로 이와 같은 통합이 응용시스템의 제어 흐름 요구사항에 따르지 않는 경우도 있다. 이 문제를 해결하기 위해서 본 논문에서는 일방적인 의존성을 도입해서 재사용되어지는 지식 베이스가 변경되지 않도록 하는 해결책을 제안한다. 또한 지식 기반 의사결정 지원 시스템에서 합법적인 지식베이스를 통합하기 위한 응용을 논의하여 제안하는 접근방법을 설명한다.

  • PDF

EOL : Epistemological Ontology Language and Reasoner with SUNHI for Ubiquitous Computing Environment (EOL : SUNHI 표현범위를 가진 인식론적 온톨로지 표현 언어 와 추론엔진)

  • Ma, Jong-Soo;Kim, Min-Soo;Kim, Min-Koo
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.835-840
    • /
    • 2007
  • 현재 이슈가 되고 있는 유비쿼터스 컴퓨팅 환경에서 서비스를 제공함에 있어 사용자의 만족도를 높여주기 위해 서비스의 지능화가 필요하다. 이러한 지능적인 서비스를 제공하기 위해 서비스에 필요한 지식을 논리적으로 표현하고, 체계적으로 추론할 수 있는 방법이 요구된다. 이를 위해 표현 범위가 넓고 유연한 일차 술어 논리(FOL)는 여러 분야에서 사용되었으며, 추론 시스템에 이용되고 있다. 그러나 풍부한 표현 범위는 유비쿼터스 컴퓨팅 환경에서의 오브젝트 관리에 있어 많은 계산비용이 소요된다. 서비스의 빠른 제공을 목표로 하고 있는 유비쿼터스 환경에서 이러한 계산비용은 서비스 제공 시간을 늦추는 요인이 된다. 이러한 문제를 극복하고 지식의 의미를 부여하는 방법으로 Description Logic과 온톨로지가 연구되고 있다. 특히 OWL(Web Ontology Language)은 풍부한 표현력을 제공하고 있으며, W3C에 의해 온톨로지 기술의 표준으로 제안되었다. 그러나 풍부한 표현 범위는 실제 컴퓨팅 환경에서 모두 사용되지 않고, 기술 및 추론의 복잡함으로 overhead가 발생한다. 본 논문에서는 이를 극복하고자 실제 유비쿼터스 환경에서 요구되는 표현 범위를 만족하는 SUNHI의 표현력을 갖는 EOL을 제안한다.

  • PDF