• Title/Summary/Keyword: 순차도

Search Result 3,364, Processing Time 0.076 seconds

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

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

  • PDF

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

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

  • PDF

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

  • 정하영;문제길;이용석;정진우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.544-546
    • /
    • 2004
  • 조건부 실행 명령어는 분기명령어의 사용을 줄여 분기 명령어 예측 실패로 인한 프로세서의 성능 저하를 막을 수 있다. 하지만 조건부 실행 명령어는 순차적 프로세서를 위하여 설계되었기 때문에, 고성능 비순차적 프로세서에서는 적용할 수 없었다. 본 논문에서는 기존의 슈퍼스칼라 프로세서 구조를 최소한의 변경을 통하여 조건부 실행 명령어의 비순차 실행을 지원하는 구조를 제안한다. 또한 제안된 구조를 시뮬레이션 할 수 있는 시뮬레이터를 작성 성능을 검증하였다. 그 결과 제안된 구조를 통하여 프로세서의 성능을 27% 이상 향상시킬 수 있다

  • PDF

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

  • Han, Jeong-Se;Lee, Hyun-Sung;Seo, Dong-Kug;Park, Byoung-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.11
    • /
    • pp.76-83
    • /
    • 2007
  • In the sequentially rotated array antennas, the characteristics of antenna gain, axial ratio and cross polarization have been analyzed with a varying of sequential array constant(number of array element, figure of rotation) respectively. Where the antenna element of array is a probe feeding, LHCP truncated microstrip antenna whose resonant frequency is in 11.85GHz. The simulation results of 23 SRA antennas((M=2, 3, 4, 6, 8), $(1\leqP\leqM)$) has shown as follows. The widest 3dB bandwidth of axial ratio appears at P=2 which is in-dependant of M, the highest antenna gain appears when a sequential array constant has a pair of (2, 1), (3, 2), (4, 1), (6, 3), (8, 1) respectively. Specially, all of the SRA antenna appear very poor characteristics in case of M=P. Therefore the SRA antenna has to be designed as selecting a optimal sequential array constant among a lot of simulation data.

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

  • 허창원
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1995.06a
    • /
    • pp.61-64
    • /
    • 1995
  • 본 논문에서 다루는 두 가지의 큰 내용은 블록처리 차원에서 많이 연구되고 이용되어 오던 추정 연구를 순차처리로 확산시키는 것이고, 나머지 하나는 피치 바이어스에 대해 강인한 추정을 함과 동시에 비정상 신호의 특징도 간과하지만은 않는 순차형 추정기를 제안한다.

  • PDF

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

  • 신동천
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.69-71
    • /
    • 1998
  • 다중 데이터베이스 시스템에서 전역 트랜잭션을 순차적으로 실행하여도 전역 직렬가능성 보장을 위한 동시성 제어 방법의 개발에서 가장 중요한 고려 요소가 되는 간접충돌은 발생한다. 본 논문에서는, 간접충돌과 전역 직렬가능성의 관계를 분석하여 순차실행은 전역 직렬가능성에 영향을 주지 않음을 보였다.

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

  • Park, Chung-Gyu;Jo, Dong-Seop
    • Proceedings of the KIEE Conference
    • /
    • 1983.07a
    • /
    • pp.247-249
    • /
    • 1983
  • 분 논문에서는 순차제어기 설계 과정을 전산화함과 동시에 여러 종류의 순차 제어 방식에도 일반적으로 적용될 수 있는 VLSI회로 설계법을 제안하고 있다. 특히 VLSI설계에 적합한 회로를 구성하기 위해 최소 구성의 기억 소자를 사용하여 이에 맞는 설계 프로그램을 개발하여 응용 결과를 기존의 방법과 비교하여 보았다.

  • PDF

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

  • Yoon, Young-Joo
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.1
    • /
    • pp.197-206
    • /
    • 2010
  • In this paper, we propose boosting algorithms when data are very large or coming in batches sequentially over time. In this situation, ordinary boosting algorithm may be inappropriate because it requires the availability of all of the training set at once. To apply to large scale data or data batch stream, we modify the AdaBoost and Arc-x4. These algorithms have good results for both large scale data and data batch stream with or without concept drift on simulated data and real data sets.

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

  • 김성대;김휘진;박춘명;송홍복
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1999.11a
    • /
    • pp.278-281
    • /
    • 1999
  • In this paper, Squential circuit was implemented by decision diagram that can analyze and test large amount of functions easily. First of all, Memery device of multiple valued squential circuit was used D F/F, implemented with CMOS current mode. The opreation property of this circuit involved by PSPICE simulation. The result of Decision Diagram sequential circuit is simple and regular for selecting wire routing and posesses the property of analyze, testing. so it suitable for VLSI implementation.

  • PDF

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

  • Park, Chun-Myoung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.880-883
    • /
    • 2005
  • This paper presents a method of constructing the sequential logic machines over finite fields(or galois fields). The proposed the sequential logic machines is constructed by as following. First of all, we obtain the linear characteristics between present state and next state based on mathematical properties of finite fields and sequential logic machines. Next, we realize the sequential logic machines over finite field GF(P) using above linear characteristics and characteristic polynomial that expressed using by matrix.

  • PDF