• Title/Summary/Keyword: initial cluster center

Search Result 40, Processing Time 0.024 seconds

Speaker Identification with Estimating the Number of Cluster Based on Boundary Subtractive Clustering (경계 차감 클러스터링에 기반한 클러스터 개수 추정 화자식별)

  • Lee, Youn-Jeong;Choi, Min-Jung;Seo, Chang-Woo;Hahn, Hern-Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.5
    • /
    • pp.199-206
    • /
    • 2007
  • In this paper we propose a new clustering algorithm that performs clustering the feature vectors for the speaker identification. Unlike typical clustering approaches, the proposed method performs the clustering without the initial guesses of locations of the cluster centers and a priori information about the number of clusters. Cluster centers are obtained incrementally by adding one cluster center at a time through the boundary subtractive clustering algorithm. The number of clusters is obtained from investigating the mutual relationship between clusters. The experimental results for artificial datum and TIMIT DB show the effectiveness of the proposed algorithm as compared with the conventional methods.

Abrupt Shot Change Detection using an Unsupervised Clustering of Multiple Features (클러스터링을 이용한 급격한 장면 전환 검출 기법)

  • Lee, Hun-Cheol;Go, Yun-Ho;Yun, Byeong-Ju;Kim, Seong-Dae;Yu, Sang-Jo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.6
    • /
    • pp.712-720
    • /
    • 2001
  • In this paper, we propose an efficient method to detect abrupt shot changes in a video sequence using an unsupervised clustering. Conventional clustering-based shot change detection algorithms use multiple features in order to overcome the shortcomings of a single feature. In such methods it is very important to determine the appropriate initial cluster centers well. In this paper we propose a modified k-means clustering algorithm which estimates the initial cluster center adaptively. Experimental results show that the proposed algorithm works well.

  • PDF

Development of Mongolian Numerical Weather Prediction System (MNWPS) Based on Cluster System (클러스터 기반의 몽골기상청 수치예보시스템 개발)

  • Lee, Yong Hee;Chang, Dong-Eon;Cho, Chun-Ho;Ahn, Kwang-Deuk;Chung, Hyo-Sang;Gomboluudev, P.
    • Atmosphere
    • /
    • v.15 no.1
    • /
    • pp.35-46
    • /
    • 2005
  • Today, the outreach of National Meteorological Service such as PC cluster based Numerical Weather Prediction (NWP) technique is vigorous in the world wide. In this regard, WMO (World Meteorological Organization) asked KMA (Korea Meteorological Administration) to formulate a regional project, which cover most of RA II members, using similar technical system with KMA's. In that sense, Meteorological Research Institute (METRI) in KMA developed Mongolian NWP System (MNWPS) based on PC cluster and transferred the technology to Weather Service Center in Mongolia. The hybrid parallel algorithm and channel bonding technique were adopted to cut cost and showed 41% faster performance than single MPI (Message Passing Interface) approach. The cluster technique of Beowulf type was also adopted for convenient management and saving resources. The Linux based free operating system provide very cost effective solution for operating multi-nodes. Additionally, the GNU software provide many tools, utilities and applications for construction and management of a cluster. A flash flood event happened in Mongolia (2 September 2003) was selected for test run, and MNWPS successfully simulated the event with initial and boundary condition from Global Data Assimilation and Prediction System (GDAPS) of KMA. Now, the cluster based NWP System in Mongolia has been operated for local prediction around the region and provided various auxiliary charts.

Complexity Analysis of the Viking Labeled Release Experiments

  • Bianciardi, Giorgio;Miller, Joseph D.;Straat, Patricia Ann;Levin, Gilbert V.
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.13 no.1
    • /
    • pp.14-26
    • /
    • 2012
  • The only extraterrestrial life detection experiments ever conducted were the three which were components of the 1976 Viking Mission to Mars. Of these, only the Labeled Release experiment obtained a clearly positive response. In this experiment $^{14}C$ radiolabeled nutrient was added to the Mars soil samples. Active soils exhibited rapid, substantial gas release. The gas was probably $CO_2$ and, possibly, other radiocarbon-containing gases. We have applied complexity analysis to the Viking LR data. Measures of mathematical complexity permit deep analysis of data structure along continua including signal vs. noise, entropy vs.negentropy, periodicity vs. aperiodicity, order vs. disorder etc. We have employed seven complexity variables, all derived from LR data, to show that Viking LR active responses can be distinguished from controls via cluster analysis and other multivariate techniques. Furthermore, Martian LR active response data cluster with known biological time series while the control data cluster with purely physical measures. We conclude that the complexity pattern seen in active experiments strongly suggests biology while the different pattern in the control responses is more likely to be non-biological. Control responses that exhibit relatively low initial order rapidly devolve into near-random noise, while the active experiments exhibit higher initial order which decays only slowly. This suggests a robust biological response. These analyses support the interpretation that the Viking LR experiment did detect extant microbial life on Mars.

Multi-communication layered HPL model and its application to GPU clusters

  • Kim, Young Woo;Oh, Myeong-Hoon;Park, Chan Yeol
    • ETRI Journal
    • /
    • v.43 no.3
    • /
    • pp.524-537
    • /
    • 2021
  • High-performance Linpack (HPL) is among the most popular benchmarks for evaluating the capabilities of computing systems and has been used as a standard to compare the performance of computing systems since the early 1980s. In the initial system-design stage, it is critical to estimate the capabilities of a system quickly and accurately. However, the original HPL mathematical model based on a single core and single communication layer yields varying accuracy for modern processors and accelerators comprising large numbers of cores. To reduce the performance-estimation gap between the HPL model and an actual system, we propose a mathematical model for multi-communication layered HPL. The effectiveness of the proposed model is evaluated by applying it to a GPU cluster and well-known systems. The results reveal performance differences of 1.1% on a single GPU. The GPU cluster and well-known large system show 5.5% and 4.1% differences on average, respectively. Compared to the original HPL model, the proposed multi-communication layered HPL model provides performance estimates within a few seconds and a smaller error range from the processor/accelerator level to the large system level.

THE MASS DISTRIBUTION IN THE VICINITY OF THE GALACTIC CENTER

  • MCGREGOR PETER J.
    • Journal of The Korean Astronomical Society
    • /
    • v.29 no.spc1
    • /
    • pp.119-122
    • /
    • 1996
  • The case for a massive black hole in the center of the Galaxy is reassessed using improved modeling techniques and observational data. A dark mass of ${\~}{\times} 10^6$ Mo is present within 0.2 pc of the Galactic center. However, the available data can be modeled, without appealing to a massive black hole, using an extended distribution of dark stellar remnants (neutron stars and stellar mass black holes) provided that the stellar initial mass function in the central parsec is deficient in stars less massive than $\~$1 Mo. Such a situation may be a natural consequence of repeated gas build-up followed by starbursts in the central region. A clear distinction between this and the massive central black hole model cannot be made using red giant tracers outside 0.2 pc due to uncertainties in the radial velocity dispersion distribution. The cluster of massive early-type emission-line stars in the central parcsec more effectively probe the mass distribution close to Sgr A $\ast$, but their small number and partial rotational support complicate mass determinations. Proper motion determinations for stars within 0.5' of Sgr A$\ast$ may be the most effective means of unambiguously determining the mass distribution in the immediate vicinity of the Galactic center.

  • PDF

The classified method for overlapping data

  • Kruatrachue, Boontee;Warunsin, Kulwarun;Siriboon, Kritawan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.2037-2040
    • /
    • 2004
  • In this paper we introduce a new prototype based classifiers for overlapping data, where training pattern can be overlap on the feature space. The proposed classifier is based on the prototype from neural network classifier (NNC)[1] for overlap data. The method automatically chooses the initial center and two radiuses for each class. The center is used as a mean representative of training data for each class. The unclassified pattern is classified by measure distance from the class center. If the distance is in the lower (shorter radius) the unknown pattern has the high percentage of being in this class. If the distance is between the lower and upper (further radius), the pattern has the probability of being in this class or others. But if the distance is outside the upper, the pattern is not in this class. We borrow the words upper and lower from the rough set to represent the region of certainty [3]. The training algorithm to find number of cluster and their parameters (center, lower, upper) is presented. The clustering result is tested using patterns from Thai handwritten letter and the clustering result is very similar to human eyes clustering.

  • PDF

Testing the Representativeness of a Multimode Survey in South Korea: Results from KAMOS

  • Cho, Sung Kyum;LoCascio, Sarah Prusoff;Lee, Kay-O;Jang, Deok-Hyun;Lee, Jong Min
    • Asian Journal for Public Opinion Research
    • /
    • v.4 no.2
    • /
    • pp.73-87
    • /
    • 2017
  • The Korean Academic Multimode Open Survey (KAMOS) is a national survey first conducted in 2016. Stratified cluster random sampling was used in an initial face-to-face survey during which panel members were recruited. The second survey allowed invited panel members to answer online or by phone. KAMOS includes both longitudinal items and omnibus items, i.e., researchers can propose questions to include on KAMOS. This paper seeks to establish that KAMOS is representative of the South Korean adult population. The demographic variables from the first survey were comparable to demographic variables from two well-respected surveys in South Korea: the KOSTAT Social Survey and the Gallup Korea Omnibus Survey. To ensure that there was no substantial difference between those who answered the first survey and those who answered the second survey, we compared the results of 22 items from the first survey. The 2,000 panel members who were invited to participate in the second survey had similar responses to the 1,008 of those who responded to the second survey. Based on our findings, KAMOS can be considered a representative sample.

Automatic real-time system of the global 3-D MHD model: Description and initial tests

  • Park, Geun-Seok;Choi, Seong-Hwan;Cho, Il-Hyun;Baek, Ji-Hye;Park, Kyung-Sun;Cho, Kyung-Suk;Choe, Gwang-Son
    • Bulletin of the Korean Space Science Society
    • /
    • 2009.10a
    • /
    • pp.26.2-26.2
    • /
    • 2009
  • The Solar and Space Weather Research Group (SOS) in Korea Astronomy and Space Science Institute (KASI) is constructing the Space Weather Prediction Center since 2007. As a part of the project, we are developing automatic real-time system of the global 3-D magnetohydrodynamics (MHD) simulation. The MHD simulation model of earth's magnetosphere is designed as modified leap-frog scheme by T. Ogino, and it was parallelized by using message passing interface (MPI). Our work focuses on the automatic processing about simulation of 3-D MHD model and visualization of the simulation results. We used PC cluster to compute, and virtual reality modeling language (VRML) file format to visualize the MHD simulation. The system can show the variation of earth's magnetosphere by the solar wind in quasi real time. For data assimilation we used four parameters from ACE data; density, pressure, velocity of solar wind, and z component of interplanetary magnetic field (IMF). In this paper, we performed some initial tests and made a animation. The automatic real-time system will be valuable tool to understand the configuration of the solar-terrestrial environment for space weather research.

  • PDF

HUBBLE SPACE TELESCOPE IMAGING OF GLOBULAR CLUSTERS IN TWO FACE-ON LOW SURFACE BRIGHTNESS GALAXIES UGC 5981 AND UGC 6614

  • Kim, Ji-Hoon
    • Journal of The Korean Astronomical Society
    • /
    • v.44 no.5
    • /
    • pp.151-160
    • /
    • 2011
  • We present a study searching for globular cluster systems (GCSs) of two face-on low surface bright- ness galaxies (LSBGs), UGC 5981 and UGC 6614. Based on HSTWFPC2 images of F555Wand F814W filters, we detect 12 and 18 GC candidates for UGC 5981 and UGC 6614, respectively. Although these two LSBGs have very different bulge properties, they have very similar specific frequencies ($S_N$) of 0.1. However, $S_N$ ~ 0.1 is quite small even for their late morphological types, albeit within errors. This suggests that LSBGs have had star formation histories lacking dominant initial starburst events while accumulating their stellar masses through sporadic star formation activities.