• 제목/요약/키워드: 복잡 단순

검색결과 1,268건 처리시간 0.033초

RDBMS 기반의 토픽맵 무결성 검사 기법 (RDBMS based Topic Map Constraint Checking Mechanism)

  • 이한준;민경섭;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권6호
    • /
    • pp.493-502
    • /
    • 2007
  • 지식을 효과적으로 표현하고 검색하는 방법에 대한 관심이 증가함에 따라, 토픽맵을 비롯한 지식 표현 기법들이 점점 중요해지고 있다. 토픽맵은 지식을 구조화하여 표현하게 되는데 지식은 매우 복잡한 의미적 관계를 포함하고 있기 때문에 이를 의미적으로 일관성 있게 유지, 관리하는 것은 매우 중요한 문제가 된다. 현재 토픽맵 무결성 검사를 위하여 TMCL을 비롯한 여러 토픽맵 제약 조건 언어와 시스템들이 제안되었다. 그러나 이들은 단순한 의미적 제약들에 대해 지원하고 있지만, 의존성과 같은 복잡한 제약들에 대한 것들은 다루고 있지 못하다. 또한, 단순히 응용 레벨에서 제약들을 검사함으로써 좋지 않은 성능을 보인다. 이에 본 논문에서는 기존의 정보 시스템 분야 및 관련 분야에서 제공하고 있는 제약 언어들의 특성을 기반으로 TMCL을 확장하였다. 또한 이를 효율적으로 지원하기 위한 관계형 데이타베이스기반의 토픽맵 무결성 검사 기법을 제안하고 구현하였다. 구현한 시스템에서는 TMCL에서 제공하고 있는 기본적인 토픽맵 제약 조건들뿐만 아니라 의존성과 같은 복잡한 형태의 제약도 다루고 있다. 그리고 각각의 제약 조건을 검사할 때 템플릿을 이용하여 질의를 생성시켜 효율적인 무결성 검사가 가능하게 함으로써 기존 시스템들의 검사 방식에 비해 높은 성능을 보임을 확인하였다.

일방향 파동방정식을 이용한 복잡한 구조의 키리히호프 중합전 심도구조보정 (Kirchhoff Prestack Depth Migration for the Complex Structure Using One-Way Wave Equation)

  • 고승원;양승진
    • 지구물리와물리탐사
    • /
    • 제5권1호
    • /
    • pp.18-22
    • /
    • 2002
  • 단일 도달주시로서 최대에너지 도달주시는 카르히호프 구조보정을 위한 가장 적합한 연산자로 알려져 있다. 단순구조모델의 경우에 초동주시나 최대에너지 도달주시는 모두 정확한 카르히호프 구조보정 연산자로 사용될 수 있다. 그러나 구조가 복잡하고 속도대비가 큰 모델에 대해서 초동주시를 이용한 구조보정은 정확한 심도단면도를 얻을 수 없다. 즉 카르히호프 구조보정에서 요구되는 주시는 최대에너지 도달주시이지만 이 주시는 초동주시에 비해 상당히 많은 계산시간을 요한다. 본 논문에서는 일방향 파동방정식을 이용하여 최대에너지 도달주시에 근사한 주시를 계산하는 방법을 제안한다. 일방향 파동 방정식을 이용해 초동주시를 계산할 때 사용되는 WAS(Wrap Around Suppression, 두루마리현상억제)계수를 수평방향의 격자간격과 깊이에 대한 함수로 정의하고 음원 파형의 지연시간을 고려하여 최대 에너지 도달 시간에 근사한 주시를 구하였다. 이 주시의 타당성을 검증하고자 계산된 주시를 단순구조 및 복잡한 구조의 구조보정에 적용하고 그 심도단면도를 초동주시를 이용해 구한 심도단면도와 비교하였다.

다층 선형 매핑 기반 단일영상 초해상화 기법 (Single Image Super-Resolution Using Multi-Layer Linear Mappings)

  • 최재석;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.9-11
    • /
    • 2016
  • 최근 UHDTV(ultra high definition television) 등의 고해상도 디스플레이가 시장에 등장하면서, 기존의 저해상도 FHD(full high definition) 영상을 고해상도 영상으로 변환할 수 있는 초해상화(super-resolution, SR) 기법들이 각광을 받고 있다. 그 중, 선형 매핑(linear mapping)을 사용하여 저해상도 패치(patch)로부터 고해상도 패치를 복원하는 초해상화 기법은 상대적으로 낮은 복잡도로 좋은 품질의 고해상도 영상을 생성한다. 그러나 이러한 기법은 단순한 선형 매핑을 기반으로 하기 때문에 복잡한 비선형적(nonlinear) 저해상도-고해상도 관계를 예측하기 힘든 단점이 있다. 최근 각광받는 딥러닝(deep learning) 기술은 다층(multi-layer) 네트워크를 쌓아 입력과 출력 간의 복잡한 비선형 관계를 훈련시켜 좋은 성능을 보이는데, 이를 바탕으로 본 논문에서는 다중의 레이어로 구성된 다층 선형 매핑(multi-layer linear mappings, MLLM)을 기반으로 하는 초해상화 기법을 새롭게 제안한다. 제안하는 다층 선형 매핑은 기존 선형 매핑보다 비선형적 관계를 더 잘 예측하여 높은 품질의 고해상도 영상을 생성할 수 있게 한다. 제안된 초해상화 기법은 딥러닝 기반 초해상화 기법과 필적하는 품질의 고해상도 영상을 생성하면서도 더 낮은 복잡도를 지니는 것을 확인하였다.

  • PDF

버튼 조작의 복잡성과 재미 측면에서의 게임 조작성 : 어드벤처 게임을 중심으로 (The manipulability of games in aspect of the button controlling complexity and fun : focusing on the adventure game)

  • 손영림;류한영
    • 한국게임학회 논문지
    • /
    • 제17권1호
    • /
    • pp.51-62
    • /
    • 2017
  • 게임은 긴장, 즐거움, 재미를 위한 움직임이다. 게임 사용자는 게임을 위한 조작 장치인 버튼을 가지고 놀며, 버튼을 움직이는 다양한 방식에 대한 독특한 경험을 한다. 본 연구에서는 게임의 조작성을 버튼 조작의 복잡성과 버튼 조작의 재미로 분해해 어드벤처 게임에서 사물을 사용하는 조작 방식을 대상으로 게임의 조작성에 대한 함의를 논의했다. 즉, 게임은 복잡해도 재미있고, 단순해도 재미있는 특성이 있으며, 행동 특성을 고려해 버튼 조작을 디자인 할 필요가 있다.

도시홍수예보 골든타임확보를 위한 SWMM유출모형 단순화 연구 -대림배수분구를 중심으로- (A study on simplification of SWMM for prime time of urban flood forecasting -a case study of Daerim basin-)

  • 이정환;김민석;육지문;문영일
    • 한국수자원학회논문집
    • /
    • 제51권1호
    • /
    • pp.81-88
    • /
    • 2018
  • 도시지역의 모든 하수관망을 사용하여 구축된 강우-유출모형은 그 규모가 방대하고 복잡하여 실시간 도시홍수예보에 적합하지 않다. 따라서 본 연구에서는 상대적으로 도시화가 많이 진행된 서울시의 상습침수지역인 도림천 대림배수분구의 하수관망도를 이용하여 강우-유출모형을 구축하고 이를 단순화하였다. 하수관망 단순화는 노드의 누가유역면적을 단순화의 범위 산정을 위한 기준으로 설정하고 총 5단계의 과정으로 나누었으며 단순화 과정에서 SWMM의 모든 매개변수들을 면적가중치를 적용하여 계산하였다. 또한 하수관망의 적정 단순화 범위를 산정하기 위하여 유출모형에 5가지 단순화 범위를 설정하고 유출분석과 침수분석을 실시하였다. 그 결과, 유출모형의 노드와 관망의 개수 그리고 모의시간 모두 단순화 범위에 따라 50~90%까지 일정하게 감소하였으며 단순화 이전과 동일한 유출량 결과를 나타내었다. 2차원 침수분석의 경우, 누가유역면적별로 단순화의 범위가 커질수록 월류지점의 개수가 크게 감소하고 위치가 바뀌었으나 비슷한 침수양상을 나타내었다. 다만 누가유역면적을 기준으로 6 ha 이상에서는 상류부터 삭제되는 노드에 의해 나타내지 못하는 침수지역이 발생하였다. 2차원 침수면적, 주요침수구간, 침수심 등을 비교 분석한 결과, 누가유역면적을 기준으로 1 ha의 단순화 범위가 단순화 이전의 분석결과와 가장 유사함을 나타내었다. 본 연구는 SWMM 매개변수를 모두 고려한 하수관망 단순화를 실시함으로써 실시간 도시홍수예보를 위한 신속하고 정확한 유출자료 생성에 활용될 수 있을 것으로 기대한다.

단순화 조건법을 이용한 지질 연대 분야의 학습 자료 개발과 그 효과 (Development and Effect of Learning Materials of Earth Science Using Simplifying Condition Method)

  • 김종희;정희경;김상달
    • 한국지구과학회지
    • /
    • 제24권6호
    • /
    • pp.495-507
    • /
    • 2003
  • 본 연구는 정교화이론을 기초로 개발된 단순화 조건법을 적용하여 지구과학 교과의 지질연대 단원에서 지질 단면도 해석에 대한 학습자료를 개발하고 개발된 자료의 수업에서의 효과를 알아보는 것이다. 이를 위하여 고등학교 1학년 학생들을 대상으로, 단순화 조건법을 적용한 수업과 체제적 과제분석 결과를 바탕으로 개발된 자료를 적용한 수업과의 비교 실험을 실시하고 학습자의 자기주도적 학습특성과 과학성취도에 미치는 영향을 분석하였다 연구의 결과를 바탕으로 얻어진 결론으로는, 단순화 조건법을 이용한 수업은 다른 자료를 활용한 수업에 비하여 학생의 자기주도적 학습특성과 학업성취도에서 모두 긍정적인 영향을 미친 것으로 나타났다 이러한 연구의 결과는 단순화 조건법에 따라 개발된 자료를 활용한 수업에서 핵심과제(epitome)의 제시는 학생들에게 새롭고 복잡한 학습과제를 간단하고 의미 있게 하며 이를 기존의 지식들과 연결시켜주는 역할을 한 결과로 생각된다.

저 복잡도 보간 필터 뱅크 기반의 새로운 비디오 압축 방법 (New Video Compression Method based on Low-complexity Interpolation Filter-bank)

  • 남정학;조현호;심동규;최병두;조대성
    • 대한전자공학회논문지SP
    • /
    • 제47권5호
    • /
    • pp.165-174
    • /
    • 2010
  • H.264/AVC 표준은 이전의 압축 표준들에 비하여 높은 부호화 성능을 얻었지만 코덱의 복잡도도 동시에 증가하였다. 또한 최근에 VCEG에서 개발 중인 KTA 소프트웨어의 다양한 기술들은 코덱의 복잡도를 더욱 가중시키고 있다. 특히, 움직임 보상을 위한 적응적 보간 필터 기술은 부호화 효율에만 초점을 두고 개발되었기 때문에 표준 필터에 비하여 2배 이상 높은 복잡도를 가진다. 이에 본 논문에서는 부호화 성능 및 복호화 속도를 향상하는 저 복잡도의 보간 필터 뱅크를 제안하였다. 부호화 효율을 위한 적응적 보간 필터와 저 복잡도 복호화를 위한 고정된 단순 필터를 필터 뱅크로 구성하고, 매크로블록 단위 또는 프레임 단위로 최적의 보간 필터를 선택하여 움직임 보상 수행하였다. 실험 결과, 제안한 방법이 KTA에서 제안되었던 적응적 보간 필터 대비 유사한 부호화 효율을 가지며, 디코더 전체 속도의 약 12% 감소를 얻었다.

XML을 이용한 웹기반 상점 설계 및 구현 (Design and Implementation of a Web-based Shop using XML)

  • 배수선;박승수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.27-29
    • /
    • 1999
  • 기존 웹상 HTML 사용의 경우 문서 브라우징의 역할밖에 못하여 그 자체로는 의미가 없었기에 실행 가능한 프로그램을 따로 설계하여야 했다. SGML의 서브셋인 XML을 사용할 경우 단순한 문서가 아닌 객체로 취급되어 구조화된 데이터를 표현하고 전달하고 교화할 수 있다. 이러한 이유로 JAVA와 XML을 이용한 융통성있는 웹 어플리케이션 개발이 큰 관심거리에 속하고 연구가 이루어지고 있다. 본 논문에서는 웹 컨텐츠를 XML로 작성하고 JAVA를 기반으로 XMLDOM을 이용하여 그 객체를 얻어와 간단한 인터넷 기반 마켓에 적용시킨다. 또한 그 자료를 DATAMINING에 활용하는 시스템을 설계, 구현하였다. 서버에 별도의 데이터베이스를 만들고 그것을 클라이언트에 연결하는 복잡한 방법을 XML객체를 사용하는 방법으로 간단하게 대체하였다. 데이터는 XML 객체로 이루어져 상점거래가 이루어지고, 이것은 고객 분석 및 상품분석을 위한 DATAMINING에 사용할 수 있게 해준다. 이로써 단순한 XML이 여러 다양한 데이터베이스로써 역할을 하게 된다.

  • PDF

ICS를 위한 개선된 LMS 알고리즘 개발 (The modified LMS algorithm for the Interference Cancellation System)

  • 김장섭;이정우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.163-166
    • /
    • 2010
  • 본 논문에서는 현재 상용화 되어있는 WCDMA용 ICS (Interference Cancellation System) 중계기의 성능 개선을 위한 개선된 LMS 알고리즘을 연구하였다. ICS 중계기의 수신으로 입력되는 신호는 수신 신호와 궤환되어 입력되는 신호로 구성된다. 이렇게 입력되는 궤환 신호를 LMS와 같은 적응형 채널 추정 알고리즘을 통해 제거하는 기술이 ICS 중계기의 핵심 요소이다. 중계기의 저비용 및 단순화를 위해서는 기존에 사용되어온 적응형 채널 추정 알고리즘의 단순화가 필요하다. 실험을 통해 기존 NLMS 알고리즘 및 계산 복잡도 감소를 위해 수정된 LMS 알고리즘을 MSE (Mean Square Error) 기준에서 성능 비교를 하였다.

  • PDF

데이터 마이닝 기술을 이용한 웹 분석 시스템의 개발 (Development of a Web Analyzing System based on Data Mining Techniques)

  • 전재범;양성모;윤석호;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.67-70
    • /
    • 2006
  • 최근 웹 분석 시스템은 단순히 통계 정보를 이용한 분석을 넘어서서 웹 마이닝 기술을 이용한 웹 분석 시스템의 형태로 변화하고 있다. 이는 기존의 단순 통계 분석으로는 점차 거대하고 복잡해져가는 현재의 웹 사이트를 분석하는 데 한계가 있기 때문이다. 따라서 앞으로 웹 분석 시스템은 웹 마이닝 기술을 활용한 다양한 측면의 연구와 구현이 이루어 질 것으로 보인다. 본 연구에서는 기존의 웹 마이닝 기술을 이용한 웹 마이닝 분석 시스템을 구현하여 웹 마이닝 기술에 대한 분석과 응용을 고찰한다. 또한, 실제로 한양대학교 웹사이트를 대상으로 웹 분석 시스템을 설계 구현함으로써 웹 마이닝 기술을 이용한 웹 분석 시스템의 가능성을 타진한다.

  • PDF