• 제목/요약/키워드: Sequential Tree

검색결과 98건 처리시간 0.025초

AN OPTIMAL PARALLEL ALGORITHM FOR SOLVING ALL-PAIRS SHORTEST PATHS PROBLEM ON CIRCULAR-ARC GRAPHS

  • SAHA ANITA;PAL MADHUMANGAL;PAL TAPAN K.
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.1-23
    • /
    • 2005
  • The shortest-paths problem is a fundamental problem in graph theory and finds diverse applications in various fields. This is why shortest path algorithms have been designed more thoroughly than any other algorithm in graph theory. A large number of optimization problems are mathematically equivalent to the problem of finding shortest paths in a graph. The shortest-path between a pair of vertices is defined as the path with shortest length between the pair of vertices. The shortest path from one vertex to another often gives the best way to route a message between the vertices. This paper presents an $O(n^2)$ time sequential algorithm and an $O(n^2/p+logn)$ time parallel algorithm on EREW PRAM model for solving all pairs shortest paths problem on circular-arc graphs, where p and n represent respectively the number of processors and the number of vertices of the circular-arc graph.

Modelling Duration In Text-to-Speech Systems

  • 정현성
    • 대한음성학회지:말소리
    • /
    • 제49호
    • /
    • pp.159-174
    • /
    • 2004
  • The development of the durational component of prosody modelling was overviewed and discussed in text-to-speech conversion of spoken English and Korean, showing the strengths and weaknesses of each approach. The possibility of integrating linguistic feature effects into the duration modelling of TTS systems was also investigated. This paper claims that current approaches to language timing synthesis still require an understanding of how segmental duration is affected by context. Three modelling approaches were discussed: sequential rule systems, Classification and Regression Tree (CART) models and Sums-of-Products (SoP) models. The CART and SoP models show good performance results in predicting segment duration in English, while it is not the case in the SoP modelling of spoken Korean.

  • PDF

A LINK BETWEEN ORDERED TREES AND GREEN-RED TREES

  • CHEON, GI-SANG;KIM, HANA;SHAPIR, LOUIS W.
    • 대한수학회지
    • /
    • 제53권1호
    • /
    • pp.187-199
    • /
    • 2016
  • The r-ary number sequences given by $$(b^{(r)}_n)_{n{\geq}0}=\Large{\frac{1}{(r-1)n+1}}(^{rn}_n)$$ are analogs of the sequence of the Catalan numbers ${\frac{1}{n+1}}(^{2n}_n)$. Their history goes back at least to Lambert [8] in 1758 and they are of considerable interest in sequential testing. Usually, the sequences are considered separately and the generalizations can go in several directions. Here we link the various r first by introducing a new combinatorial structure related to GR trees and then algebraically as well. This GR transition generalizes to give r-ary analogs of many sequences of combinatorial interest. It also lets us find infinite numbers of combinatorially defined sequences that lie between the Catalan numbers and the Ternary numbers, or more generally, between $b^{(r)}_n$ and $b^{(r+1)}_n$.

범주형 시퀀스 데이터의 K-Nearest Neighbor알고리즘 (A K-Nearest Neighbor Algorithm for Categorical Sequence Data)

  • 오승준
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.215-221
    • /
    • 2005
  • 최근에는 단백질 시퀀스, 소매점 거래 데이터, 웹 로그 등과 같은 상업적이거나 과학적인 데이터의 폭발적인 증가를 볼 수 있다. 이런 데이터들은 순서적인 면을 가지고 있는 시퀀스 데이터들이다. 본 논문에서는 이런 시퀀스 데이터들을 분류하는 문제를 다룬다. 분류 기법 으로는 의사결정 나무나 베이지안 분류기, K-NN방법 등 석러 종류가 있는데, 본 연구에서는 또-U방법을 이용하여 시퀀스들을 분류한다. 또한, 시퀀스들간의 유사도를 구하기 위한 새로운 계산 방법과 효율적인 계산 방법도 제안한다.

  • PDF

A Parallel Collaborative Sphere Decoder for a MIMO Communication System

  • Koo, Jihun;Kim, Soo-Yong;Kim, Jaeseok
    • Journal of Communications and Networks
    • /
    • 제16권6호
    • /
    • pp.620-626
    • /
    • 2014
  • In this paper, we propose a parallel collaborative sphere decoder with a scalable architecture promising quasi-maximum likelyhood performance with a relatively small amount of computational resources. This design offers a hardware-friendly algorithm using a modified node operation through fixing the variable complexity of the critical path caused by the sequential nature of the conventional sphere decoder (SD). It also reduces the computational complexity compared to the fixed-complexity sphere decoder (FSD) algorithm by tree pruning using collaboratively operated node operators. A Monte Carlo simulation shows that our proposed design can be implemented using only half the parallel operators compared to the approach using an ideal fully parallel scheme such as FSD, with only about a 7% increase of the normalized decoding time for MIMO dimensions of $16{\times}16$ with 16-QAM modulation.

음성합성을 위한 분절음 길이예측 모델링

  • 정현성
    • 대한음성언어의학회:학술대회논문집
    • /
    • 대한음성언어의학회 2003년도 제19회 학술대회
    • /
    • pp.236-236
    • /
    • 2003
  • 음성합성을 위한 운율연구는 실험음성학과 음성공학 분야에서 활발히 이루어져 왔고, 가시적인 성과도 거두어 왔다. 최근 운율의 자연성을 향상시키기 위한 노력은 corpus-based unit selection에서와 같이, 대단위 음성자료에 의존하게 되면서 급격한 자연성의 향상을 가져온 것이 사실이지만, 여전히 새로 주어진 자료에 대해서 부자연스러운 운율을 극복해야 한다는 과제를 안고 있다. 이 논문은 길이, 억양, 에너지 등의 운율요소 가운데, 우선적으로 분절음의 길이에 초점을 두고, 대규모 음성자료를 바탕으로 한 자료기반형 길이예측모델을 지양하고 언어학적 지식과 언어자질을 이용한 지식기반형 길이예측모델을 제시하고자 한다. 모델링을 위한 방법으로는, 기본적으로 자료기반형 모델링 기법이지만 언어자질을 이용한 길이예측이 가능한 Classification and Regression Tree (CART) 모델링과 전통적인 지식기반형 모델링인 sequential rule systems을 확대시킨 Sums-of-Products 모델링을 사용한다. (중략)

  • PDF

Development of STI/AOT Optimization Methodology and an Application to the AFWPs with Adverse Effects

  • You, Young-Woo;Yang, Hui-Chang;Chung, Chang-Hyun;Moosung Jae
    • Nuclear Engineering and Technology
    • /
    • 제29권3호
    • /
    • pp.211-217
    • /
    • 1997
  • Adverse effects caused by the surveillance test for the components of nuclear power plant involve plant transients, unnecessary wear, burden on licensee's time, and the radiation exposure to personnel along with the characteristics of each component. The optimization methodology of STI and AOT has been developed and applied to AFWPs of a reference plant. The approach proposed in this paper consist of the resole in minimal mean unavailability of the two-out-of-four system with adverse effects are analytically calculated for the example system. The surveillance testing strategy are given by the sequential test, the staggered test and the train staggered test which is a mined test scheme. In the system level, the sensitivity analyses for the STI and AOT, are performed for the measure of the system unavailability of the top event in the fault tree developed for the example system. This methodology may contribute to establishing the basis for the risk-based regulations.

  • PDF

마을 내 잔존 노거수의 생육현황 및 실태진단 - 경주시 현곡면을 중심으로 - (Diagnosis of the growth status and actual condition of the remaining old trees in the village - Focused on Hyeongok-myeon in Gyeongju-si -)

  • 김영훈;덩베이지아;천겅;유주한
    • 한국환경복원기술학회지
    • /
    • 제23권6호
    • /
    • pp.109-123
    • /
    • 2020
  • The purpose of this study is to provide basic data for the establishment of future countermeasures by diagnosing the growth status and actual condition of undesignated old trees distributed in Hyeongok-myeon, Gyeongju, Gyeongsangbuk-do. The number of old trees surveyed was 2 weeks in Gajeong-ri, 2 weeks in Haguri, 3 weeks in Nae-Tae-ri, 1 week in Nawon-ri, 6 weeks in Oryu-ri, 3 weeks in Sangguri, and 2 weeks in Sohyeon-ri, The trees species composition was 6 trees Celtis sinensis Pers., 1 Diospyros lotus L. trees, 4 trees Salix chaenomeloides Kimura trees, 2 Styphnolobium japonicum L. trees, and 7 Zelkova serrata (Thunb.) Makino trees. Growth status is 7.1~22.0m in height, 14.6~25.1m in long axis, 10.2~19.2m in short axis, root diameter is 76.0~236.4cm, diamter at breast height is 67.0~220.0cm, soil acidity is pH4.9~7.0, soil The hardness was measured to be 4.0-27.0mm. The result grade of the scoring data of health information is represented by monitoring generally, monitoring critically, and absolute monitoring, and it was confirmed that out of the 20 trees population in Hyeongok-myeon, the general monitoring grade was 7 weeks, the major monitoring grade was 13 weeks, and there was no absolute monitoring grade. Accordingly, the number of old trees of the general surveillance level was maintained at the current level, and ecological surgical operations were introduced for the major surveillance level, but the case of village forests should be different, and sequential treatments were the old tree urgently needed. The level and bark of the target tree, the state of the crown, the root exposure, the presence of pests and pests, the vitality and the ground condition, the degree of pollution are normal, poor, or very poor, operation and protection management, soil improvement, removal of cover, and disinfection were urgently needed for the old trees with the surveyed data. In order to compensate for these matters, continuous monitoring and management measures for the old number should be sought.

고속 프랙탈 영상압축을 위한 VLSI 어레이 구조 (VLSI Array Architecture for High Speed Fractal Image Compression)

  • 성길영;이수진;우종호
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.708-714
    • /
    • 2000
  • 본 논문에서는 쿼드-트리 방식을 이용한 프랙탈 영상압축 알고리즘의 고속화를 위한 1-차원 VLSI 어레이를 제안한다. 먼저, 순차적 Fisher 알고리즘을 단일할당코드 알고리즘으로 변환하여 데이터의존 그래프를 구현하였다. 구해진 데이터의존 그래프를 최적의 방향으로 투영시켜 2-차원 어레이를 설계하고, 구해진 2-차원 어레이를 변형하여 1-차원 VLSI 어레이를 설계하였다. 설계한 1-차원 VLSI 어레이에서 치역블록 및 정의블록을 입력하는 핀과 처리요소의 내부 연산장치를 고유함으로써 입출력 핀의 수를 줄이고 처리요소의 구조를 간단하게 했다. 또한 각 블록크기에 대한 연산을 위한 처리요소를 재사용하여 처리요소의 이용률을 높였다. 512$\times$512 그레이-스케일 영상의 프랙탈 1-차원 VSLI 어레이의 동작은 컴퓨터 시뮬레이션을 통하여 검증하였다.

  • PDF

시간 페트리 넷을 이용한 상황인지 모델링 기법 (Context-Awareness Modeling Method using Timed Petri-nets)

  • 박병성;김학배
    • 한국통신학회논문지
    • /
    • 제36권4B호
    • /
    • pp.354-361
    • /
    • 2011
  • 스마트 홈 분야에 대한 관심의 증가와 기술적인 발전은 상황인지 서비스와 베이시안 네트워크 알고리즘, 트리 구조 알고리즘 그리고 유전자 추측 알고리즘과 같은 예측 알고리즘에 대한 연구가 활발히 이루어지고 있다. 상황 인지 서비스는 개별적인 사용자의 패턴을 고려한 맞춤형 서비스를 제공하는 것은 사용자의 삶의 질을 향상시키는 데 도움 주는 것을 의미한다. 하지만 상황인지 서비스를 구현 하는 것은 상황정보와의 부합성 문제와 예외적인 상황 처리가 고려하는데 어려움을 겪고 있다. 이 문제를 해결하기 위해서, 본 연구에서는 지능형 순차적 매칭 방식 알고리즘(Intelligent Sequential Matching Algorithm : ISMA)을 제안하고, 페트리 넷에 시간 개념을 추가하여 시간 페트리 넷(Timed Petri-net : TPN)으로 모델링한다. 제안한 지능형 순차적 매칭 알고리즘의 유효성을 증명하기 위하여 시나리오를 제시하고, 그것을 모델링 한다. 또한 동일한 실험 조건 아래, 기존의 예측 알고리즘과 비교를 통하여 과 제안된 알고리즘의 예측 정확도가 4~6% 우수함을 보인다.