• Title/Summary/Keyword: 순차도

검색결과 3,364건 처리시간 0.03초

순차 패턴을 이용한 XML문서의 유사성 계산 방법 분석 (Korea Information Science Society)

  • 이원철;이상민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.232-234
    • /
    • 2004
  • XML 문서의 요소는 의미적인 정보와 트리기반의 구조적인 정보를 포함하고 있기 때문에 요소의 구조적인 유사성이 곧 XML 문서의 유사성으로 연구되어 왔다. 그러나 구조적이고 순차적인 유사성만을 고려한 순차패턴 유사성 검색 방법은 의미적인(sementic) 유사성을 제대로 반영을 할 수가 없다. 이것은 정보 검색에 있어 재현율(recall)을 낮을 수밖에 없는 원인을 제공한다. 따라서 본 논문에서는 기존에 사용되었던 순차패턴을 기반으로 한 유사성의 계산 방법과 각각의 연구 방법이 의미적인 유사성에 대하여 한계가 있음을 찾아보았다.

  • PDF

파동분할 방식의 순차적 삼차원 메쉬 압축 부호화 (Sequential 3D Mesh Coding using Wave Partitioning)

  • 김태완;안정환;임동근;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.125-128
    • /
    • 2001
  • 본 논문은 파동분할(Wave partitioning) 방식을 이용한 순차적(Sequential) 메쉬 부호화 방식을 제안한다. 파동분할 방식은 호수에 물방울이 퍼져 나가는 자연 원리를 이용하여 초기 삼각형의 주위에 삼각형을 덧붙여 가면서 하나의 SPB(Small Processing Block)을 만들어내는 방식이다. 이 방식을 이용하여 하나의 모델을 서로 독립적인 SPB로 분할하고, 각각의 SPB 내에서 초기 삼각형을 중심으로 그것에 덧붙여진 삼각형에 의해 만들어진 원 또는 반원을 찾는다. 또한 그 원주를 따라 순차적으로 꼭지점을 구하면 각각의 꼭지점들은 일정한 패턴으로 늘어서게 되고, 이를 이용하여 연결성 정보 없이 부가 정보만 이용하여 모델을 순차적으로 무손실 부호화한다.

  • PDF

조건부 실행 명령어의 비순차 실행을 위한 프로세서 구조 (A Processor Architecture for Supporting Out-of-Order Conditional Execution)

  • 정하영;문제길;이용석;정진우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.544-546
    • /
    • 2004
  • 조건부 실행 명령어는 분기명령어의 사용을 줄여 분기 명령어 예측 실패로 인한 프로세서의 성능 저하를 막을 수 있다. 하지만 조건부 실행 명령어는 순차적 프로세서를 위하여 설계되었기 때문에, 고성능 비순차적 프로세서에서는 적용할 수 없었다. 본 논문에서는 기존의 슈퍼스칼라 프로세서 구조를 최소한의 변경을 통하여 조건부 실행 명령어의 비순차 실행을 지원하는 구조를 제안한다. 또한 제안된 구조를 시뮬레이션 할 수 있는 시뮬레이터를 작성 성능을 검증하였다. 그 결과 제안된 구조를 통하여 프로세서의 성능을 27% 이상 향상시킬 수 있다

  • PDF

배열 정수 변화에 의한 순차 회전 배열 안테나의 특성 (Characteristics of Sequentially-Rotated Array Antenna by Varying Sequential Array Parameter)

  • 한정세;이현성;서동국;박병우
    • 한국콘텐츠학회논문지
    • /
    • 제7권11호
    • /
    • pp.76-83
    • /
    • 2007
  • 순차 회전 배열 안테나에서, 순차 배열 정수(배열소자 수, 회전정수)의 변화에 따른 안테나 이득, 축비 및 교차편파 특성을 각각 비교 분석하였다. 여기서 안테나 기본소자로는 중심주파수 11.85GHz인 좌원편파(LHCP), 프로브급전 트렁케이티드 마이크로스트립 안테나를 사용하였다. M=2, 3, 4, 6, 8인 경우에 대하여 P값을 $1{\sim}M$으로 변화시킨 순차 회전 배열 안테나 총 23개에 대한 시뮬레이션을 수행한 결과, 축비 대역폭은 배열소자 수 M에 상관없이 P=2인 경우가 가장 넓으며, 이득은 순차배열 정수(M, P)가 (2, 1), (3, 2), (4, 1), (6, 3), (8, 1)일 때 가장 크게 나타나고 있다. 특히 M=P인 경우 모든 안테나 특성이 나빠진다. 따라서 순차 회전 배열 안테나를 설계할 때, 많은 시뮬레이션 데이터들 중에서 최적의 순차배열 정수를 찾아 다음 설계하여야 한다.

음성신호에 적용한 AR모델상에서의 강인 순차형 추정기 (Robust Sequential Estimator Using AR Models Applied to Speech Signal)

  • 허창원
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1995년도 제12회 음성통신 및 신호처리 워크샵 논문집 (SCAS 12권 1호)
    • /
    • pp.61-64
    • /
    • 1995
  • 본 논문에서 다루는 두 가지의 큰 내용은 블록처리 차원에서 많이 연구되고 이용되어 오던 추정 연구를 순차처리로 확산시키는 것이고, 나머지 하나는 피치 바이어스에 대해 강인한 추정을 함과 동시에 비정상 신호의 특징도 간과하지만은 않는 순차형 추정기를 제안한다.

  • PDF

다중 데이터베이스 시스템에서 순차실행이 전역 직렬가능성에 미치는 영향 (Effects of Serial Execution on the Global Serializability in Multidatabase Systems)

  • 신동천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.69-71
    • /
    • 1998
  • 다중 데이터베이스 시스템에서 전역 트랜잭션을 순차적으로 실행하여도 전역 직렬가능성 보장을 위한 동시성 제어 방법의 개발에서 가장 중요한 고려 요소가 되는 간접충돌은 발생한다. 본 논문에서는, 간접충돌과 전역 직렬가능성의 관계를 분석하여 순차실행은 전역 직렬가능성에 영향을 주지 않음을 보였다.

VLSI를 활용한 순차제어의 자동설계에 관한 연구 (Design Automation of the Sequential Machine for VLSI)

  • 박충규;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1983년도 하계학술회의강연.논문초록집
    • /
    • pp.247-249
    • /
    • 1983
  • 분 논문에서는 순차제어기 설계 과정을 전산화함과 동시에 여러 종류의 순차 제어 방식에도 일반적으로 적용될 수 있는 VLSI회로 설계법을 제안하고 있다. 특히 VLSI설계에 적합한 회로를 구성하기 위해 최소 구성의 기억 소자를 사용하여 이에 맞는 설계 프로그램을 개발하여 응용 결과를 기존의 방법과 비교하여 보았다.

  • PDF

대용량 자료와 순차적 자료를 위한 부스팅 알고리즘 (Boosting Algorithms for Large-Scale Data and Data Batch Stream)

  • 윤영주
    • 응용통계연구
    • /
    • 제23권1호
    • /
    • pp.197-206
    • /
    • 2010
  • 본 논문에서는 대용량 자료 혹은 시간에 따라 순차적으로 들어오는 자료의 분류를 위한 부스팅(boosting) 알고리즘을 제안한다. 대용량 자료나 순차적 자료의 경우 분석시 모든 훈련 자료(training data)들을 한번에 이용하기 어려우므로 보통의 부스팅 알고리즘은 적절하지 못하다. 이러한 상황을 극복하기 위해 AdaBoost와 Arc-x4와 같은 부스팅 알고리즘을 수정하여 제안한다. 모의 실험과 실제 자료 분석을 통해 대용량 자료나 순차적 자료에 제안된 알고리즘이 잘 적용됨을 보였다.

결정도에 의한 다치 순차회로 구현 (Implementation of multiple valued squential circuit using decision diagram)

  • 김성대;김휘진;박춘명;송홍복
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.278-281
    • /
    • 1999
  • 본 논문에서는 많은 함수를 용이하게 해석하고 테스트할 수 있는 결정도(Decision diagram)에 의한 다치순차논리회로(Multiple valued squential circuit)를 구현하였다 우선, 다치순차 회로의 기억소사는 D F/F를 이용하였으며 전류모드에 의한 결정도 순차 논리 회로를 구현한다 이 회로의 동자특성은 PSPICE 시뮬레이션을 통하여 확인하였다. 본 논문에서 제시한 전류모드 CMOS의 결정도 다치순차회로는 회선 경로 선택의 규칙성, 간단성, 여러함수를 쉽게 해석하고 테스트 할 수 있는 등등의 이점을 가지므로 VLSI화 실현에 적합할 것으로 생각된다.

  • PDF

유한체상의 순차논리머시인 구성에 관한 연구 (A Study on Constructing the Sequential Logic Machines over Finite Fields)

  • 박춘명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.880-883
    • /
    • 2005
  • 본 논문에서는 유한체 GF(P)상의 순차논리머시인구성 방법의 한가지를 제안하였다. 제안한 순차논리머시인구성 방법은 먼저 GF(P)상에서의 순차논리머시인의 수학적 성질을 논의하였으며, 순차논리머시인 구성을 위하여 기본의 3가지 회로소자를 사용하여 선형제환시프트레지스터와 이에 대한 행렬표현에 대해 논의하였다. 그리고, 제안한 방법을 제산연산처리에 적용하였다.

  • PDF