• 정보처리학회논문지D
• /
• 제12D권6호
• /
• pp.807-816
• /
• 2005

순차 패턴 탐사에 대한 연구는 대용량의 데이터베이스에서 사용자에 의해 주어지는 최소 지지도를 만족하는 빈발 시퀀스를 찾는 문제를 다룬다. 하지만 현재까지 이루어진 순차 패턴 탐사 방법은 빈발 시퀀스들의 길이가 길어지거나 최소 지지도가 상대적으로 낮게 주어진 상황에서는 생성되는 시퀀스가 기하급수적으로 많아져서 성능이 급격히 저하되는 문제점을 가지고 있다. 본 논문에서는 이 문제를 해결하기 위해서 모든 빈발 시퀀스의 정보를 포함하며 그 수가 현저히 적은 닫힌 빈발 시퀀스를 찾는 방법을 제안한다. 제안하는 알고리즘은 효율적으로 가지치기를 수행하기 위해서 깊이우선 탐색 방법으로 후보 시퀀스를 생성하고 데이터베이스를 비트맵으로 표현하여 비트 연산으로 지지도를 효율적으로 계산한다. 또한, 비트맵으로 표현된 시퀀스 특성을 이용하여 가지치기할 시퀀스를 적은 연산 비용으로 찾을 수 있다. 이런 장점을 통하여 제안한 방법이 지금까지 제안된 알고리즘보다 훨씬 빨리 닫힌 빈발 시퀀스를 찾는 것을 성능 실험을 통하여 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.228-231
• /
• 2012

$n=2k$이고, $2s$가 $k$의 약수이며 홀수인 $i$에 대하여 주기가 $2^n-1$인 $m$-수열과 새로운 decimation $d=2^{k-1}(2^{s+1}-2^k+2^{k(i+1)}-2^{ki}-1)/(2^s-1)$인에 의해 생성된 수열의 합으로 생성된 새로운 이진수열군에 대하여 그 상관관계를 분석한다. 제안된 수열은 Rosendahl의 수열과 Dobbertin의 수열을 포함하는 확장된 수열이다.

• 한국통신학회논문지
• /
• 제32권10C호
• /
• pp.959-964
• /
• 2007

이 논문에서는 $M|p^n-1$를 만족하는 양의 정수 M과 소수 p에 대해서 주기가 $p^n-1$인 M-진 Sidel'nikov 수열을 사용해서 M-진 수열 군을 생성하였다. 이 수열군은 상관 값의 최대간이 $3\sqrt{p^{n}}+6$을 상한으로 갖고 수열군의 크기는 p=2일 때 $(M-1)^2(2^{n-1}-1)$+M-1 이거나 p가 홀수인 소수일 때는 $(M-1)^2(p^n-3)/2+M(M-1)/2$가 된다.

• 한국통신학회논문지
• /
• 제31권4C호
• /
• pp.318-323
• /
• 2006

본 논문에서는 주파수 도약 시스템에 사용될 짧은 길이의 도약 수열의 생성법 세가지를 제안한다. 우선, 기존에 알려져 있는 한개 일치수열과 다상 멱 잉여류 수열의 생성법에 대해 설명하고, 한개 일치수열의 변형으로 얻어진 생성법 하나와 다상 멱 잉여류 수열을 이용한 방법 두개를 제안한다. 다상 멱 잉여류 수열에서 '최적 지움위치'를 지운 수열이 제안된 세가지 수열들 중에서 가장 좋은 상관특성을 가지고, 그 다음은 첫번째 위치 지운 수열, 한개 일치 수열의 변형 수열 순으로 상관특성이 좋음을 확인한다. 또한 이들 세 수열이 심볼이 균형성이 우수하고 쉽게 구현될 수 있음을 설명한다.

• Parasites, Hosts and Diseases
• /
• 제57권5호
• /
• pp.481-487
• /
• 2019

Mitochondrial DNA sequence variability of Spirometra erinaceieuropaei in GenBank was observed by reinvestigation of mitochondrial cox1 and cytb sequences. The DNA sequences were analyzed in this study, comprising complete DNA sequences of cox1 (n=239) and cytb (n=213) genes. The 10 complete mitochondrial DNA sequences of Spirometra species were compared with those of Korea, China and Japan. The sequences were analyzed for nucleotide composition, conserved sites, variable sites, singleton sites and parsimony-informative sites. Phylogenetic analyses was done using neighbor joining, maximum parsimony, Bayesian inference and maximum-likelihood on cox1 and cytb sequences of Spirometra species. These polymorphic sites identified 148 (cox1) and 83 (cytb) haplotypes within 239 and 213 isolates from 3 Asian countries. Phylogenetic tree topologies were presented high-level confidence values for the 2 major branches of 2 Spirometra species containing S. erinaceieuropaei and S. decipiens, and S. decipiens sub-clades including all sequences registered as S. erinaceieuropaei in cox1 and cytb genes. These results indicated that mitochondrial haplotypes of S. erinaceieuropaei and S. decipiens were found in the 3 Asian countries.

• 정보처리학회논문지D
• /
• 제15D권2호
• /
• pp.155-162
• /
• 2008

DNA 염기 서열이나 단백질 아미노산 서열과 같은 생물학적 서열 데이터들은 일반적으로 많은 수의 항목들을 가지고 있다. 생물학적 데이터 서열들에는 보통 빈번하게 발생하는 수 백개의 항목으로 이루어진 연속된 서열들이 존재한다. 이들 서열들에서 빈번하게 발생하는 연속 서열을 검색하는 것은 생물학적 서열 분석에서 중요한 부분을 차지하고 있다. 이전에는 순차 패턴을 효과적으로 발견하고자 하는 많은 연구들이 수행되었으며 대부분의 기존 순차패턴 마이닝 기법들은 Apriori 알고리즘을 기반으로 한다. PrefixSpan 알고리즘은 Apriori 기반의 가장 효율적인 순차패턴 마이닝 기법이다. 하지만 이 알고리즘은 길이-1인 빈발 패턴들로 부터 서열 패턴을 확장해나가는 방식이다. 따라서 길이가 긴 연속 서열을 포함하는 생물학적 데이터서열들에 대한 검색방법으로는 적합하지 않다. 최근에는 기존의 PrefixSpan방식을 이용하면서도 반복적인 처리과정을 줄인 MacosVSpan이 제안되었다. 하지만 이 알고리즘 또한 길이가 긴 생물학적 데이터 서열들로부터 빈번하게 발생하는 연속 서열들을 검색하기에는 효율적이지 않다. 본 논문에서는 많은 양의 생물학적 데이터 서열들로부터 빈번한 연속서열을 고정길이 확장 트리를 이용하여 효과적으로 찾아내는 방법을 제안한다. 그리고 다양한 환경에서 실험을 통해 제안하는 방식이 MacosVSpan알고리즘에 비해 검색성능이 보다 우수함을 보인다.

• ETRI Journal
• /
• 제27권3호
• /
• pp.273-279
• /
• 2005

Toward code division multiple access (CDMA) communications and data protection, we propose and analyze pseudorandom noise (PN) sequences generated from a 2-dimensional array structure of shift-registers. For any positive integers m and n, we construct PN sequences of period $2^{mm}-1$ using an $m{\times}n$ array of registers and show that we can generate all shifted PN sequences as required by IS-95x with the proper linear combination of available sequences.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• pp.536-539
• /
• 2002

The use of concatenated codes in noncoherent synchronous optical fiber CDMA networks is proposed. The concatenated code sequences are generated using balanced Walsh code sequences and Walsh code sequences. The selection of balanced Walsh code sequences is presented and the design of fully programmable transmitter and receiver is reported. The analysis of the system BER performance shows that multiple-access interference is completely eliminated and the BER performance of the proposed system is better than that of the non-coherent synchronous optical fiber CDMA system using optical orthogonal codes with double hard-limiters.

• 대한수학회보
• /
• 제42권1호
• /
• pp.149-155
• /
• 2005

The notion of U-exact sequence (or quasi-exact sequence) of modules was introduced by Davvaz and Parnian-Garamaleky as a generalization of exact sequences. In this paper, we prove further results about quasi-exact sequences. In particular, we give a generalization of Schanuel's Lemma. Also we obtain some relation-ship between quasi-exact sequences and superfluous (or essential) submodules.

• 대한수학회지
• /
• 제49권6호
• /
• pp.1097-1110
• /
• 2012

The convergence properties of extended negatively dependent sequences under some conditions of uniform integrability are studied. Some sufficient conditions of the weak law of large numbers, the $p$-mean convergence and the complete convergence for extended negatively dependent sequences are obtained, which extend and enrich the known results in the literature.