• 제목/요약/키워드: Interval partitioning

검색결과 27건 처리시간 0.018초

Protein Motif Extraction via Feature Interval Selection

  • Sohn, In-Suk;Hwang, Chang-Ha;Ko, Jun-Su;Chiu, David;Hong, Dug-Hun
    • Journal of the Korean Data and Information Science Society
    • /
    • 제17권4호
    • /
    • pp.1279-1287
    • /
    • 2006
  • The purpose of this paper is to present a new algorithm for extracting the consensus pattern, or motif from sequence belonging to the same family. Two methods are considered for feature interval partitioning based on equal probability and equal width interval partitioning. C2H2 zinc finger protein and epidermal growth factor protein sequences are used to demonstrate the effectiveness of the proposed algorithm for motif extraction. For two protein families, the equal width interval partitioning method performs better than the equal probability interval partitioning method.

  • PDF

시간 데이타베이스에서 시간 간격 분할 알고리즘의 구현 및 평가 (Implementation and Evaluation of Time Interval Partitioning Algorithm in Temporal Databases)

  • 이광규;신예호;류근호;김홍기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권1호
    • /
    • pp.9-16
    • /
    • 2002
  • 조인 연산은 관계형 데이타베이스에서와 같이 시간 데이타베이스에서도 시스템 성능에 큰 영향을 미친다. 특히, 시간 조인은 조인 연산 단계 이전에 간격 분할의 최적화가 질의 처리 성능을 결정한다. 이 논문에서는 시간 데이타베이스의 병렬 조인 질의 처리 성능을 개선하기 위해 시간 조인 연산을 위한 시간 간격을 분할하는 최소 분할 기법을 제안하였고, 제안된 간격 분할의 최소 분할점을 결정하는 최소 간격 분할 알고리즘의 유효성은 예제 시나리오를 통해 검증하였으며, 기존 분할 알고리즘에 비해 성능 개선 효과가 있음을 확인하였다.

구간 분할과 영역 분류를 이용한 XRF 스펙트럼의 백그라운드 제거 (Background Removal from XRF Spectrum using the Interval Partitioning and Classifying)

  • 양상훈;이재환;윤숙;박동선
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.164-171
    • /
    • 2013
  • X-선 스펙트럼 데이터는 물질의 성분과 관련이 없는 많은 양의 백그라운드 신호를 포함하고 있다. XRF는 스펙트럼에서 가우시안 형태의 피크 정보의 위치와 크기를 이용하여 시료의 성분과 함유량을 분석하며, 시료의 성분과 함유량을 정확히 분석하기 위해서는 백그라운드를 정확하게 제거하여야 한다. 백그라운드를 제거하기 위한 방법으로는 모폴로지, SNIP, 임계값 방법들이 적용되고 있으며, 구간별 임계값 방법에 대한 연구가 활발히 진행되었다. 본 논문에서 제안하는 백그라운드 제거 방법은 구간별 임계값 방법을 개선한 방법으로 구간분할과 영역분류, 백그라운드추정으로 구성된다. 제안된 방법이 백그라운드 제거에서 기존의 모폴로지 기반 방법이나 SNIP 방법에 비해 좋은 성능을 보임을 실험을 통해 검증하였다.

예취주기가 White Clover의 질소고정과 질소 및 탄수화물 분배에 미치는 영향 ($N_2$Fixation and Partitioning of Nitrogen and Carbohydrate in White Clover as Affected by Defoliation Interval)

  • 강진호
    • 한국작물학회지
    • /
    • 제40권1호
    • /
    • pp.26-32
    • /
    • 1995
  • White clover는 많은 장점에도 불구하고 계속방목에 대한 적응력이 낮아 존속연한이 짧은 것이 결점이다. 따라서 본 시험은 white clover 혼파초지관이에 필요한 정보를 제공하기 위하여 예취주기의 장단(7일, 14일, 28일)이 28일의 재생기간 동안 잎의 크기가 다른 white clover 품종(Osceola, Huia, S184)의 질소고정, 각부위(잎과 엽병, 포복경 및 뿌리)별 total nonstructural carbohyd-rate(TNC) 및 질소의 분배에 미치는 영향을 조사하기 위하여 온실에서 pot 시험으로 실시한 바 그 결과를 요약하면 다음과 같다. 1. TNC 함량은 포복경과 뿌리에서 예취주기를 7일에서 28일로 늘임으로써 증가하였고 대엽종인 Osceola에서 가장 높은 함량을 보인 반면, 중엽종인 Huia와 소엽종인 5184은 각부위간분배가 다른 것으로 나타났다. 2. 질소함양은 전부위에서 이상의 포복경과 뿌리의 TNC 함량과 유사한 반응을 보였다. 3. TNC 함량은 뿌리보다는 잎과 엽병 또는 포복경에서 많은 반면, 질소함량은 엽병, 뿌리, 포복경의 순으로 감소하였다. 4. 예취로 인하여 전부위의 TNC 및 질소 함량은 감소하였으나, 재생기간이 길어짐으로써 증가하는 경향이었다. 또한 예취주기에 따라 재생기간 중 각부위간 TNC 및 질소 분배에는 차이가 있는 것으로 조사되었다. 5. 질소고정은 예취주기가 7일에서 28일로 증가함으로써 증가하고 대엽종일수록 큰 것으로 나타났으며, 예취 3일후까지는 감소하다가 그 이후에는 증가하였다.

  • PDF

POSTERIOR COMPUTATION OF SURVIVAL MODEL WITH DISCRETE APPROXIMATION

  • Lee, Jae-Yong;Kwon, Yong-Chan
    • Journal of the Korean Statistical Society
    • /
    • 제36권2호
    • /
    • pp.321-333
    • /
    • 2007
  • In the proportional hazard model with the beta process prior, the posterior computation with the discrete approximation is considered. The time period of interest is partitioned by small intervals. On each partitioning interval, the likelihood is approximated by that of a binomial experiment and the beta process prior is by a beta distribution. Consequently, the posterior is approximated by that of many independent binomial model with beta priors. The analysis of the leukemia remission data is given as an example. It is illustrated that the length of the partitioning interval affects the posterior and one needs to be careful in choosing it.

동적 버퍼 분할을 이용한 클러스터 VOD 서버의 효율적 부하 분산 방법 (An Efficient Load Balancing Technique in Cluster Based VOD Servers using the Dynamic Buffer Partitioning)

  • 권춘자;김영진;최황규
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.709-718
    • /
    • 2002
  • 클러스터 기반 VOD 서버는 동시에 여러 사용자에게 실시간으로 서비스하기 위해 정교한 부하 분산 기술과 버퍼 관리 기술을 요구한다. 본 논문에서는 클러스터 기반 VOD 서버에서의 동적 버퍼 분할을 이용한 새로운 부하 분산 방법을 제안한다 제안된 방법은 사용자 요구를 처리하는 VOD 서비스 노드간의 버퍼 성능과 디스크 접근 빈도를 고려하여 전체 부하를 고르게 분산하도록 한다. 또한 동적 버퍼 분할 방법은 동일한 연속미디어에 접근하려는 여러 사용자에게 평균 대기시간을 감소시킬 수 있도록 버퍼를 동적으로 분할한다. 시뮬레이션을 통해 제안된 방법이 기존의 방법보다 부하량을 적절히 조절하면서 평균 대기시간을 감소시키고, 각 노드의 처리량도 증가시킨다. 특히, VOD 서버 클러스터가 과부하 상태일 때 제안된 방법이 Generalized Interval Caching에 기반한 부하 분산 방법 보다 약 2배의 우수한 성능을 나타냄을 시뮬레이션을 통하여 입증한다.

Novel Results for Global Exponential Stability of Uncertain Systems with Interval Time-varying Delay

  • Liu, Yajuan;Lee, Sang-Moon;Kwon, Oh-Min;Park, Ju H.
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권6호
    • /
    • pp.1542-1550
    • /
    • 2013
  • This paper presents new results on delay-dependent global exponential stability for uncertain linear systems with interval time-varying delay. Based on Lyapunov-Krasovskii functional approach, some novel delay-dependent stability criteria are derived in terms of linear matrix inequalities (LMIs) involving the minimum and maximum delay bounds. By using delay-partitioning method and the lower bound lemma, less conservative results are obtained with fewer decision variables than the existing ones. Numerical examples are given to illustrate the usefulness and effectiveness of the proposed method.

증분 의사결정 트리 구축을 위한 연속형 속성의 다구간 이산화 (Multi-Interval Discretization of Continuous-Valued Attributes for Constructing Incremental Decision Tree)

  • 백준걸;김창욱;김성식
    • 대한산업공학회지
    • /
    • 제27권4호
    • /
    • pp.394-405
    • /
    • 2001
  • Since most real-world application data involve continuous-valued attributes, properly addressing the discretization process for constructing a decision tree is an important problem. A continuous-valued attribute is typically discretized during decision tree generation by partitioning its range into two intervals recursively. In this paper, by removing the restriction to the binary discretization, we present a hybrid multi-interval discretization algorithm for discretizing the range of continuous-valued attribute into multiple intervals. On the basis of experiment using semiconductor etching machine, it has been verified that our discretization algorithm constructs a more efficient incremental decision tree compared to previously proposed discretization algorithms.

  • PDF

데이터의 지역성을 이용한 빈발구간 항목집합 생성방법 (A Method for Generating Large-Interval Itemset using Locality of Data)

  • 박원환;박두순
    • 한국멀티미디어학회논문지
    • /
    • 제4권5호
    • /
    • pp.465-475
    • /
    • 2001
  • 최근에 대용량의 데이터베이스로부터 연관규칙을 발견하고자 하는 연구가 활발하며, 수량항목에도 적용할 수 있도록 이들 방법을 확장하는 연구도 소개되고 있다. 본 논문에서는 수량항목을 이진 항목으로 변환하기 위하여 빈발구간 항목집합을 생성할 때, 수량 항목의 정의 영역 내에서 특정 영역에 집중하여 발생하는 특성인 지역성을 이용하는 방법을 제안한다. 이 방법은 기존의 방법보다 많은 수의 세밀한 빈발구간 항목들을 생성할 수 있을 뿐만 아니라 세밀도를 판단하여 활용할 수 있는 생성순서 정보도 포함하고 있어, 원 데이터가 가지고 있는 특성의 손실을 최소화할 수 있는 특징이 있다. 인구센서스 등 실 데이터를 사용한 성능평가를 통하여 기존의 방법보다 우수함을 보였다.

  • PDF

DVE에서 시간 기반 균등 부하 분산 방식 설계 (Design the Time-Interval Based Fairness Partitioning Method in DVE)

  • 원동기;안동언;정성종
    • 전자공학회논문지CI
    • /
    • 제45권1호
    • /
    • pp.48-54
    • /
    • 2008
  • MMORPG 게임 에서는 많은 사용자들이 다수의 서버를 통해 관리 된다. 이러한 환경에서 사용자 수는 몇 명에서 몇 천명에 달할 수 있고 사용자들은 같은 가상 세계에서 서로의 정보를 주고받는 과정에서 여러 가지 문제들, 서버와의 연결 지연이나 끊김 현상 등이 발생 할 수 있다. 이러한 문제는 사용자들이 게임을 즐기는데 있어서 큰 방해가 되며 위와 같은 문제로 인한 명령어 전달이나 메시지 전달이 늦게 되면 사용자는 가상 세계에서 불이익을 받을 수 있다. 많은 정책들이 이와 같은 문제들을 해결하기 위해 자원 여유에 따른 등급에 따라 서버들에 사용자를 배분 하고 있지만 불행히도, 최적의 환경으로 사용자를 서버에 배분 하였다 하더라도 급변하는 서버와 네트워크의 상태 변화로 인해 시간이 지남에 따라 차선책이 되고 만다. 그로 인해 MMORPG 환경에서 원활한 서버 자원 관리가 힘들어 진다. 이러한 문제들을 해결하기 위해 시간 기반의 균등 분할 방법(TIP)를 제안한다. TIP는 게임 유저들을 게임 서버들에 특정 시간마다 균등하게 분할하여 부하 불균형으로 인한 문제점을 해결할 것이다.