• ETRI Journal
• /
• 제39권1호
• /
• pp.21-29
• /
• 2017

This paper addresses the problem of unsupervised speech separation based on robust non-negative matrix factorization (RNMF) with ${\beta}$-divergence, when neither speech nor noise training data is available beforehand. We propose a robust version of non-negative matrix factorization, inspired by the recently developed sparse and low-rank decomposition, in which the data matrix is decomposed into the sum of a low-rank matrix and a sparse matrix. Efficient multiplicative update rules to minimize the ${\beta}$-divergence-based cost function are derived. A convolutional extension of the proposed algorithm is also proposed, which considers the time dependency of the non-negative noise bases. Experimental speech separation results show that the proposed convolutional RNMF successfully separates the repeating time-varying spectral structures from the magnitude spectrum of the mixture, and does so without any prior training.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1998년도 제13차 학술회의논문집
• /
• pp.232-237
• /
• 1998

This paper describes a new method for estimating time-to-collision which exhibits high tolerance to noise contained in camera images. Time to collision (TTC) is one of the most important parameters available from a camera attached to a mobile machine. TTC indirectly stands far the translation speed of the camera and is usually calculated either from successive images or optical flow by using intimate relationship between TTC and flow divergence. In most cases, however, it is not easy to get accurate optical flow, which makes it difficult to calculate TTC. In this study it is proved that if the target has a smooth surface, the average of divergence over any point-symmetric region on the image is equal to the divergence of the center of the region. It means that required divergence can be calculated by integrating optical flow vectors over a symmetric region. It is expected that in the process of the integration, accidental noise is canceled if they are independent of optical flow and the motion of the camera. Experimental results show that TTC can be estimated regardless of the surface condition. It is also shown that influence of noise is eliminated as the area of integration increases.

• 한국수산과학회지
• /
• 제28권6호
• /
• pp.699-707
• /
• 1995

Eurasian yellow perch (Perca fluviatilis) and American yellow perch (Perca flavescens) are known to be endemic species in Eurasia and North America, respectively. The presence of endemic species on each continent suggests their independent evolutionary history. However, because of the morphological similarity, distribution pattern, and only recent fossil record, their divergence time and speciation of the two Perca species has long been controversial. Here, from the comparison of the entire nucleotide sequences of cytochrome b gene, large genetic divergence between the two Perca species is observed although they are morphologically similar each other. Among 1,140 base pairs, interspecific nucleotide differences are found at 130 sites $(11.4\%)$. The differences varies with codon position, showing 22 sites in the first, 5 sites in the second, and 103 sites in the third codon position. Considering the types of nucleotide changes, transitional differences are much more than transversional differences and its ratio turned out to be 5.19. The estimated divergence time of the two Perca species indicates that they were separated each other approximately in the late Miocene period, which implies the long history of speciation. With comparison of the inferred amino acid sequences, strong structural and functional constraints which seem to be maintained by the highly conservative amino acid residues or protein regions, as found in other taxonomic groups of organisms, are also recognized in the cytochrome b of the fishes examined.

• 정보관리학회지
• /
• 제24권4호
• /
• pp.267-283
• /
• 2007

이 연구에서는 분포 유사도를 문헌 클러스터링에 적용하여 전통적인 코사인 유사도 공식을 대체할 수 있는 가능성을 모색해보았다. 대표적인 분포 유사도인 KL 다이버전스 공식을 변형한 Jansen-Shannon 다이버전스, 대칭적 스큐 다이버전스, 최소스큐 다이버전스의 세 가지 공식을 문헌 벡터에 적용하는 방안을 고안하였다. 분포 유사도를 적용한 문헌 클러스터링 성능을 검증하기 위해서 세 실험 집단을 대상으로 두 가지 실험을 준비하여 실행하였다. 첫 번째 문헌클러스터링실험에서는 최소스큐다이버전스가 코사인 유사도 뿐만 아니라 다른 다이버전스공식의 성능도 확연히 앞서는 뛰어난 성능을 보였다. 두번째 실험에서는 피어슨 상관계수를 이용하여1차 유사도 행렬로부터2차 분포 유사도를 산출하여 문헌 클러스터링을 수행하였다. 실험결과는 2차 분포 유사도가 전반적으로더 좋은 문헌 클러스터링성능을 보이는 것으로 나타났다. 문헌클러스터링에서 처리 시간과 분류 성능을 함께 고려한다면 이 연구에서 제안한 최소 스큐 다이버전스 공식을 사용하고, 분류 성능만 고려할 경우에는 2차 분포 유사도 방식을 사용하는 것이 바람직하다고 판단된다.

• Journal of the Korean Data and Information Science Society
• /
• 제15권4호
• /
• pp.743-752
• /
• 2004

In this paper, we develop the Bayesian model selection procedure using the reference prior for comparing two nested model such as the independent and intraclass models using the distance or divergence between the two as the basis of comparison. A suitable criterion for this is the power divergence measure as introduced by Cressie and Read(1984). Such a measure includes the Kullback -Liebler divergence measures and the Hellinger divergence measure as special cases. For this problem, the power divergence measure turns out to be a function solely of $\rho$, the intraclass correlation coefficient. Also, this function is convex, and the minimum is attained at $\rho=0$. We use reference prior for $\rho$. Due to the duality between hypothesis tests and set estimation, the hypothesis testing problem can also be solved by solving a corresponding set estimation problem. The present paper develops Bayesian method based on the Kullback-Liebler and Hellinger divergence measures, rejecting $H_0:\rho=0$ when the specified divergence measure exceeds some number d. This number d is so chosen that the resulting credible interval for the divergence measure has specified coverage probability $1-{\alpha}$. The length of such an interval is compared with the equal two-tailed credible interval and the HPD credible interval for $\rho$ with the same coverage probability which can also be inverted into acceptance regions of $H_0:\rho=0$. Example is considered where the HPD interval based on the one-at- a-time reference prior turns out to be the shortest credible interval having the same coverage probability.

• 한국통신학회논문지
• /
• 제29권7C호
• /
• pp.931-936
• /
• 2004

GPDF(Gaussian Probability Density Function)을 효율적으로 군집화할 수 있는 GBFCM(DM)(Gradient Based Fuzzy c_means with Divergence Measure) 알고리즘이 본 논문에서 제안되었다. 제안된 GBFCM(DM)은 데이터 사이의 거리 척도로 발산거리(Divergence measure)를 적용한 새로운 형태의 FCM으로, 기존의 GBFCM에 기반을 두는 알고리즘이다. 본 논문에서는 MPEG VBR 비디오 데이터를 GPDF형태의 다차원 데이터로 변형시켜 모델링 하고, 모델링 한 MPEG VBR 비디오 데이터를 영화 또는 스포츠 형태로 분류하는데 응용되었다. 본 논문의 실험에서 기존의 FCM, GBFCM과 새롭게 제안된 GBFCM(DM)을 사용하여 모델링 및 분류결과를 상호 비교하였다. 비교결과 GBFCM(DM)이 오분류율의 기준에서 기존의 다른 알고리즘들에 비해 약 5∼l5%의 향상된 성능을 보였다.

• 식물분류학회지
• /
• 제48권1호
• /
• pp.1-8
• /
• 2018

Mankyua chejuense is the only member of the monotypic genus Mankyua (Ophioglossaceae) and is endemic to Jejudo Island, Korea. To determine the precise phylogenetic position of M. chejuense, two cpDNA regions of 42 accessions representing major members of lycophytes are obtained from GenBank and analyzed using three phylogenetic analyses (maximum parsimony, maximum likelihood, and Bayesian inference). In addition, the divergence time is estimated based on a relaxed molecular clock using four fossil calibration points. The phylogenetic position of Mankyua still appears to be uncertain, representing either the earliest diverged lineage within Ophioglossaceae or a sister to the clade containing Ophioglossum and Helminthostachys. The most recent common ancestor of Ophioglossaceae and its sister lineage, Psilotum, was estimated to be 256 Ma, while the earliest divergence of Mankyua was estimated to be 195 Ma in the early Jurassic.

• Asian-Australasian Journal of Animal Sciences
• /
• 제21권9호
• /
• pp.1238-1243
• /
• 2008

Domestic buffalo and cattle are two extremely important livestock species in worldwide agricultural production. In this paper, to investigate genetic diversity and divergence among swamp buffalo, river buffalo and cattle, 30 microsatellite markers were screened on 168 individuals sampled from five populations. Substantial differences were observed among the three groups of animals with respect to allele frequency distribution, allele size and polymorphism. The cattle sample (Mongolian) showed significantly higher genetic variability (0.674 of gene diversity, p<0.01), and the swamp and river buffalo samples displayed similar degree of genetic variation (0.536 in swamp and 0.546 in river, p = 0.92). Results of both phylogenetic tree and multivariate analysis could distinguish three groups of animals, suggesting their deep evolutionary divergence. Additionally, using $({\delta}{\mu})^2$ genetic distance, we estimated a divergence time of 1.7 million years between swamp and river buffalo that strongly supported distinct genetic origins for the two buffalo types.

• 한국동물학회지
• /
• 제35권2호
• /
• pp.219-225
• /
• 1992

The genetic variation in mitochondrial DNA (mtDNA) was analysed within and between two species of tree frogs. Hyla japonica and H. suweonensis from South Korea. Purified mtDNAs were digested with each of 11 restriction enLvmes which cleave at six base recognition sequences. The genome size of H. iaponica revealed ho types (20.0 $\pm$ 0.3 and 19.6 $\pm$ 0.3 kb) and this difference is explained by either addition or deletion of about 0.4 kb fragment. On the other hand, the genome sire of H. suueonensis was about 19.0 $\pm$ 0.4 kb only. For the analysis, level of fragment homology (F) and nucleotide sequence divergence (p) were estimated from comparisons of digestion profiles. Among four populations of H. iaponica, substantial mean sequence divergence was 0.017 (range 0.001-0.026); between identical types, 0.001 IslilaRl type) and 0.004 (Large type) respectively; between different ones, 0.024 (range 0.023-0.026). The level of sequence divergence between he species was 0.142 (range 0.131-0.146). This result suggested that he species ㅂwere distinctly differentiated species. The divergence time between ko species was estimated 7.1 million years.

• Animal Systematics, Evolution and Diversity
• /
• 제24권3호
• /
• pp.327-332
• /
• 2008

Soft coral Dendronephthya gigantea (Verrill, 1864) is a conspicuous species dominating shallow sea waters of Jejudo Island, Korea. Recently its whole mitochondrial genome sequencing was completed by us and the sequence information provided an opportunity to test the age of Octocorallia and time of evolutionary separation between some representative orders of the subclass Octocorallia. Molecular phylogenetic analyses based on 13 mitochondrial protein encoding genes revealed a polyphyletic relationship among octocorallians representing two orders (Alcyonacea and Gorgonacea) and four families (Alcyoniidae, Nephtheidae, Briareidae, and Gorgoniidae). Estimates of divergence times among octocorallians indicate that the first splitting might occur around end of or after Cretaceous period (50-79 million years ago (Ma)). The age is relatively young compared to the long history of stony sea corals (>240 Ma). Taken together our result suggests a possible relatively recent radiating evolution at least in the order Alcyonacea and Gorgonacea. Molecular dating and phylogenetic analysis based on much broader taxon sampling and many genes might give an insight into this interesting hypothesis.