• 제목/요약/키워드: 추상화 수준

검색결과 106건 처리시간 0.031초

제약조건이 있는 시뮬레이션을 위한 모델링 방법론 (A Modeling Methodology for Constraint Simulation)

  • 이강선
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
    • /
    • pp.45-50
    • /
    • 2000
  • 실시간 시뮬레이션은 제약조건이 있는 시뮬레이션의 대표적인 경우로, 반드시 주어진 시간안에 최상의 시뮬레이션 결과를 생성해내야 한다. 본 논문에서는 시간제약과 같은 시스템에 주어진 제약조건을 모델링 및 시뮬레이션하기 위한 방법론을 제시한다. 시스템의 모델링 과정에서는 계층적 방법론에 기초하여 다중 추상화(multi-resolution)를 제공하는 모델을 만든다. 또한 제약조건이 있는 시뮬레이션을 위해서는 구축된 모델의 추상화수준을 조절한다. 즉, 1) 구축된 모델을 추상화 수준에 따라 정리하여 AT(Abstraction Tree)를 생성한 후 2) 주어진 제약조건을 integer programming 기법을 이용하여 정형화하고, 3) 제약조건을 만족시키는 최상의 추상화 수준을 AT상에서 결정한다. 결정된 추상화 수준에 따라 시뮬레이션에 필요한 모델을 동적으로 재구성하여 임의의 제약조건이 있는 시뮬레이션을 효과적으로 수행함으로써, 모델의 재사용 및 경제성을 증진시킬 수 있다.

  • PDF

수학 영재의 추상화 학습에서 기호의 의미 작용 과정 사례 분석 (Case Analysis on the Signification Model of Three Signs in a Mathematically Gifted Student's Abstraction Process)

  • 송상헌;신은주
    • 대한수학교육학회지:학교수학
    • /
    • 제9권1호
    • /
    • pp.161-180
    • /
    • 2007
  • 본 연구는 한 명의 초등학교 수준의 수학영재가 ${\ulcorner}$Nim 게임의 조건 변경${\lrcorner}$ 이라는 주어진 과제의 해법을 추상화할 때 보여주는 기호의 의미 작용 과정을 분석하고 이를 바탕으로 수학영재교육을 위한 적절한 지도방안을 제안하는 것을 목적으로 한다. 관찰과 면담의 질적 연구방법으로 수집한 사례를 분석한 결과, 초등학교 수준의 수학영재는 일반적 수준의 추상화에서 구성한 대상체의 의미를 협상해가면서 해석체와 표현체를 구성하는 능력은 우수함을 확인하였다. 그러나 영재아라도 일반적 수준의 추상화에서 형식적 수준의 추상화로 수준이 상승되는 과정에서는 어려움을 겪고 있었다. 여기에 적절한 지도 조언을 통해 일반적 수준에서 스스로 구성한 표현체의 해석체를 구성할 수 있을 때 비로소 형식적 수준으로 상승하고, 또 형식적 수준과 일반적 수준이 연결된 관계망을 구성할 수 있음을 확인하였다. 그리고 초등수준의 수학영재들에게 기호의 의미 작용 과정을 돕는 3가지의 지도방안을 제안하였다.

  • PDF

폭발장면 자동 검출을 위한 저급 수준 비디오 정보의 추상화 방법 (An Abstraction Mechanism of Low-Level Video Features for Explosion Scene Retrievals)

  • 이상혁;남종호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.526-528
    • /
    • 2000
  • 디지털 비디오 정보를 효율적으로 관리 검색하기 위한 내용 기반 검색 시스템을 위해서는 내용정보의 추상화가 필수적이다. 지금까지 비디오의 내용정보의 추상화, 특히 의미적 내용 정보의 추출은 사람에 의한 수동적인 방법에 의존한 것이 대부분이었다. 본 논문에서는 MPEGgudtlr의 영화 데이터를 대상으로 폭발 장면 자동 추출을 위한 저급 수준 비디오 내용정보의 추상화 방법을 제안하고, 실제 구현을 통하여 그 유용성을 보인다.

  • PDF

데이터의 다중 추상화 수준을 위한 결정 트리 (Decision Trees For Multiple Abstraction Level of Data)

  • 정민아;이도현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.82-84
    • /
    • 2001
  • 데이터 분류(classification)란 이미 분류된 객체집단군 즉, 학습 데이터에 대한 분석을 바탕으로 아직 분류되지 않는 개체의 소속 집단을 결정하는 작업이다. 현재까지 제안된 여러 가지 분류 모델 중 결정 트리(decision tree)는 인간이 이해하기 쉬운 형태를 갖고 있기 때문에 탐사적인 데이터 마이닝(exploatory)작업에 특히 유용하다. 본 논문에서는 결정 트리 분류에 다중 추상화 수준 문제(multiple abstraction level problem)를 소개하고 이러한 문제를 다루기 위한 실용적인 방법을 제안한다. 데이터의 다중 추상화 수준 문제를 해결하기 위해 추상화 수준을 강제로 같게 하는 것이 문제를 해결할 수 없다는 것을 보인 후, 데이터 값들 사이의 일반화, 세분화 관련성을 그대로 유지하면서 존재하는 유용화할 수 있는 방법을 제시한다.

  • PDF

절차적 추상화의 분류와 다형성 (Taxonomy of Procedural Abstraction and Polymorphism)

  • 김성기
    • 정보처리학회논문지A
    • /
    • 제10A권1호
    • /
    • pp.75-81
    • /
    • 2003
  • 소프트웨어의 개발, 유지보수 및 확장을 용이하기 하기 위하여 프로그래밍 언어에 여러 추상화 기법이 도입되었다. 그러나 추상화와 연관된 여러 개념과 용어가 통일성이 있게 정의되지 못하므로 인하여 관점에 따라 다르게 설명되기도 한다. 특히 추상화를 가장 강력한 기반으로 하여 태동된 객체 지향 패러다임에서 이러한 혼란은 아직도 계속되고 있는 실정이다. 본 논문에서는 프로그래밍 언어에서 가장 중요한 추상화의 하나인 절차적 추상화를 분석하고 이에 대한 유형을 살펴본다. 이를 통하여 절차적 추상화가 지금까지 일반적으로 인식되어온 '처리과정을 기능으로 바꾸는 추상화'라는 기본적인 추상화의 개념 외에도 '추상화에 대한 추상화'의 개념이 내포된 고수준의 추상화도 포함되어 있음을 밝힌다. 또한 절차적 추상화와 관련된 다형성을 추상화의 관점에서 설명한다. 이러한 분석과 고찰을 통하여 절차적 추상화에 대한 수준 높은 이해가 이루어질 수 있을 것이다.

다중 추상화 수준의 데이터를 위한 결정 트리 분류기 (Decision Tree Classifier for Multiple Abstraction Levels of Data)

  • 정민아;이도헌
    • 정보처리학회논문지D
    • /
    • 제10D권1호
    • /
    • pp.23-32
    • /
    • 2003
  • 대규모 데이터 마이닝 환경에서는 이질적인 데이터베이스 혹은 파일 시스템으로부터 분석 대상 데이터를 수집하는 경우가 일반적이므로, 수집된 데이터가 서로 다른 추상화 수준(abstraction level)으로 표현되기 마련이다, 본 논문에서는 기존의 결정 트리(decision tree)를 서로 다른 추상화 수준으로 표현된 데이터에 적용할 때, 분류상 모순이 일어날 수 있음을 보이고, 그에 대한 해결방안을 제시한다. 제안하는 방법은 데이터 간에 존재하는 일반화/세분화 관련성을 결정 트리의 구축 단계는 물론, 클래스 할당 단계에도 반영하여 데이터간의 의미적 연관성을 효과적으로 활용할 수 있도록 한다. 아울러 실제 데이터에 기반을 둔 실험을 통해, 제안한 방법이 기존 방법보다 분류 오류율을 현저히 줄일 수 있음을 보인다.

공간데이터베이스 다중 추상화시스템 구축에 관한 연구 (Designing for a system of multi level spatial database abstraction)

  • 최병남
    • Spatial Information Research
    • /
    • 제10권3호
    • /
    • pp.421-438
    • /
    • 2002
  • GIS을 활용하는 다양한 응용분야에서 공간데이터베이스의 상세한 정도(추상화 수준)는 그 목적에 따라 달라진다. 추상화 수준이 달라지면 공간자료의 기하학적인 단순화뿐 아니라, 객체(인스턴스), 공간 및 속성 자료, 위상관계, 의미관계 등이 변화되거나 유지되어야 한다. 이와 관련하여 본 연구에서는 원시 공간데이터베이스를 추상화하여 목표데이터베이스를 생성하는 방법을 제시하였다. 공간데이터베이스를 추상화하는 연산자를 재정의하고, 어떤 객체에 어떤 연산자들을 어떤 순서로 적용하여야 하는지에 대한 기준을 제시하고, 이 기준에 따라 워크플로우를 제시하였으며, 프로토타입시스템을 개발하여 타당성을 검토했다.

  • PDF

스크립트 언어를 이용한 게임 개발 (Game Development Using Script Language)

  • 최한용;정진영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.975-978
    • /
    • 2003
  • 엔진을 도입하여 개발할 경우 단지 하부 구조를 구현하지 않았을 뿐, 엔진 내용을 이해할 정도의 수준이 되어야 한다는 것이다. 그러므로 게임 업계에서는 양질의 게임을 개발하기 위해서 여전히 고급 프로그래머를 필요로 하고 있으며, 이러한 부분은 여전히 개발비 상승에 영향을 미치고 있다. 그러므로 프로그램을 이해하는 기획자 수준에서도 게임을 개발할 수 있는 좀 더 상위 개념의 개발 방법의 필요성이 대두되고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 스크립트를 이용하여 게임게임 전체 관리 부분, 모델의 AI부분 카메라 조작 부분으로 게임을 구성할 수 있도록 하였다. 그리고 스크립트 언어는 2 계층의 구조를 갖고 있으며, 하부 계층은 직접적으로 엔진을 제어하게 되어있다. 그러나 스크립트의 목표는 직접적인 엔진 제어를 줄이는 추상화작업을 목표로 하기 때문에 이를 추상화한 상부계층의 스처립트 언어를 설계하여 하부계층의 엔진제어 모듈로 변환하도록 하였다. 따라서 본 논문에서는 게임엔진을 직접적으로 모델링 하지 않고 개발하기 위한 추상화된 상위 단계의 스크립트 언어를 이용하여 기획단계예서 게임을 구성해 볼 수 있으며, 직접적으로 하부구조의 엔진 구현 및 엔진의 내용을 잘 이해할 정도의 수준이 아니더라도 스크립트언어를 이용하여 게임을 개발할 수 있다.

  • PDF

겉넓이 학습을 위한 수학적 모델링에서 나타난 추상화 과정 및 겉넓이 이해에 관한 연구 (A Study on Abstraction and Understandings in Children's Learning of Surface Area with Mathematical Modeling Perspective)

  • 홍지연;김민경
    • 한국학교수학회논문집
    • /
    • 제14권1호
    • /
    • pp.43-64
    • /
    • 2011
  • 본 연구의 목적은 초등학교 6학년 아동을 대상으로 하여 수학적 모델링을 적용한 입체도형의 겉넓이 수업에서 학습이 이루어지는 동안 나타나는 학생들의 추상화 과정을 분석하고 학습에 대한 사전 사후의 겉넓이 이해 검사 결과를 비교함으로써 겉넓이에 대한 이해 정도를 알아보고자 함이다. 학생들의 추상화 과정을 분석한 결과 학생들은 주어진 수학적 모델링 과제를 해결하는 동안 수학적 원리를 포함한 모델을 개발하면서 모둠별로 각기 다른 수준의 추상화 과정을 나타냈으며, 겉넓이 이해 검사 결과 사후 검사에서 학생들의 겉넓이에 대한 이해가 향상되었다.

  • PDF

내장형 소프트웨어 컴포넌트의 상향식 합성과 검증 (Bottom-up Composition and Verification of Embedded Software)

  • 최윤자
    • 정보처리학회논문지D
    • /
    • 제17D권6호
    • /
    • pp.415-422
    • /
    • 2010
  • 본 논문은 단위 컴포넌트가 제공하는 서비스를 중심으로 컴포넌트 행위모델을 합성하고 상위수준의 추상적 행위모델을 추출하는 서비스기반 합성과 검증기법을 제안한다. 이를 위하여, 상향식 행위양식 추상화의 기초가 되는 추상 컴포넌트를 정의하고, 포트기반 동기화 알고리즘과 서비스기반 투영을 통한 추상화기법을 제안하였다. 또한, 제안된 기법을 적용한 모델검증 프레임워크를 개발하고, 사례연구를 통하여 제안된 방식이 검증비용을 절감함을 입증하였다.