• Title/Summary/Keyword: Curve clustering

Search Result 51, Processing Time 0.025 seconds

Curve Clustering in Microarray

  • Lee, Kyeong-Eun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.3
    • /
    • pp.575-584
    • /
    • 2004
  • We propose a Bayesian model-based approach using a mixture of Dirichlet processes model with discrete wavelet transform, for curve clustering in the microarray data with time-course gene expressions.

  • PDF

Bayesian Curve Clustering in Microarray

  • Lee, Kyeong-Eun;Mallick, Bani K.
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2006.04a
    • /
    • pp.39-42
    • /
    • 2006
  • We propose a Bayesian model-based approach using a mixture of Dirichlet processes model with discrete wavelet transform, for curve clustering in the microarray data with time-course gene expressions.

  • PDF

Clustering Method Using Characteristic Points with Marketing Data (마케팅자료에서 특성점들을 이용한 군집방법)

  • Moon Soog-Kyung;Kim Woo-Sung
    • Journal of Korean Society for Quality Management
    • /
    • v.32 no.4
    • /
    • pp.265-273
    • /
    • 2004
  • We got the growth distance curve by spline smoothing method with observed marketing data and the growth velocity curve by the derivation of the growth distance curve. Using this growth velocity curve, we defined the several characteristic points which describe the variation of marketing data. In this paper, to specify several patterns of marketing data, we suggested characteristic function by using these characteristic points. In addition, we applied characteristic function to the seventeen brands of electric home products data.

The Topology of Galaxy Clustering in the Sloan Digital Sky Survey Main Galaxy Sample: a Test for Galaxy Formation Models

  • Choi, Yun-Young;Park, Chang-Bom;Kim, Ju-Han;Weinberg, David H.;Kim, Sung-Soo S.;Gott III, J. Richard;Vogeley, Michael S.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.35 no.1
    • /
    • pp.82-82
    • /
    • 2010
  • We measure the topology of the galaxy distribution using the Seventh Data Release of the Sloan Digital Sky Survey (SDSS DR7), examining the dependence of galaxy clustering topology on galaxy properties. The observational results are used to test galaxy formation models. A volume-limited sample defined by Mr<-20.19 enables us to measure the genus curve with amplitude of G=378 at 6h-1Mpc smoothing scale, with 4.8% uncertainty including all systematics and cosmic variance. The clustering topology over the smoothing length interval from 6 to 10h-1Mpc reveals a mild scale-dependence for the shift and void abundance (A_V) parameters of the genus curve. We find strong bias in the topology of galaxy clustering with respect to the predicted topology of the matter distribution, which is also scale-dependent. The luminosity dependence of galaxy clustering topology discovered by Park et al. (2005) is confirmed: the distribution of relatively brighter galaxies shows a greater prevalence of isolated clusters and more percolated voids. We find that galaxy clustering topology depends also on morphology and color. Even though early (late)-type galaxies show topology similar to that of red (blue) galaxies, the morphology dependence of topology is not identical to the color dependence. In particular, the void abundance parameter A_V depends on morphology more strongly than on color. We test five galaxy assignment schemes applied to cosmological N-body simulations to generate mock galaxies: the Halo-Galaxy one-to-one Correspondence (HGC) model, the Halo Occupation Distribution (HOD) model, and three implementations of Semi-Analytic Models (SAMs). None of the models reproduces all aspects of the observed clustering topology; the deviations vary from one model to another but include statistically significant discrepancies in the abundance of isolated voids or isolated clusters and the amplitude and overall shift of the genus curve. SAM predictions of the topology color-dependence are usually correct in sign but incorrect in magnitude.

  • PDF

A Study of the Fuzzy Clustering Algorithm using a Growth Curve Model (성장곡선을 이용한 퍼지군집분석 기법의 연구)

  • 김응환;이석훈
    • The Korean Journal of Applied Statistics
    • /
    • v.14 no.2
    • /
    • pp.439-448
    • /
    • 2001
  • 본 연구는 시간자료(Longitudinal data)의 분석을 위하여 Fuzzy k-means 군집분석 방법을 확장한 알고리즘을 제안한다. 이 논문에서 제안하는 군집분석방법은 각각의 개체에 대응하는 성장곡선에 Fuzzy k-means 군집분석의 알고리즘을 결합하는 것을 핵심아이디어로한다. 분석결과는 생성된 군집을 성장곡선모형으로 표현할 수 있고 또한 추정된 모형의 식을 활용하여 새로운 개체를 분류도 할수 있음을 보인다. 그리고 이 군집분석방법은 아직 자라지 않은 나이 어린 개체가 미래에 어느 군집에 속할 것인가 하는 분류와 함께 이 개체의 향후 성장상태를 예측을 하는 데에도 적용이 가능하다. 제안된 알고리즘을 원숭이(macaque)의 상악동(maxillary sinus)의 자료에 적용한 실례로 보인다.

  • PDF

DYNAMICAL AND STATISTICAL ASPECTS OF GRAVITATIONAL CLUSTERING IN THE UNIVERSE

  • SAHNI V.
    • Journal of The Korean Astronomical Society
    • /
    • v.29 no.spc1
    • /
    • pp.19-21
    • /
    • 1996
  • We apply topological measures of clustering such as percolation and genus curves (PC & GC) and shape statistics to a set of scale free N-body simulations of large scale structure. Both genus and percolation curves evolve with time reflecting growth of non-Gaussianity in the N-body density field. The amplitude of the genus curve decreases with epoch due to non-linear mode coupling, the decrease being more noticeable for spectra with small scale power. Plotted against the filling factor GC shows very little evolution - a surprising result, since the percolation curve shows significant evolution for the same data. Our results indicate that both PC and GC could be used to discriminate between rival models of structure formation and the analysis of CMB maps. Using shape sensitive statistics we find that there is a strong tendency for objects in our simulations to be filament-like, the degree of filamentarity increasing with epoch.

  • PDF

Industrial load forecasting using the fuzzy clustering and wavelet transform analysis

  • Yu, In-Keun
    • Journal of IKEEE
    • /
    • v.4 no.2 s.7
    • /
    • pp.233-240
    • /
    • 2000
  • This paper presents fuzzy clustering and wavelet transform analysis based technique for the industrial hourly load forecasting fur the purpose of peak demand control. Firstly, one year of historical load data were sorted and clustered into several groups using fuzzy clustering and then wavelet transform is adopted using the Biorthogonal mother wavelet in order to forecast the peak load of one hour ahead. The 5-level decomposition of the daily industrial load curve is implemented to consider the weather sensitive component of loads effectively. The wavelet coefficients associated with certain frequency and time localization is adjusted using the conventional multiple regression method and the components are reconstructed to predict the final loads through a five-scale synthesis technique. The outcome of the study clearly indicates that the proposed composite model of fuzzy clustering and wavelet transform approach can be used as an attractive and effective means for the industrial hourly peak load forecasting.

  • PDF

A Study of Expanded Severity Index of Voltage Sag Using Fuzzy Clusterin (Fuzzy Clustering을 이용한 순간전압강하(Voltage Sag)의 확장된 심각도 지수(Expanded Severity Index) 연구)

  • Oh, Won-Wook;Kim, Yong-Su
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.01a
    • /
    • pp.81-84
    • /
    • 2011
  • 본 논문은 전압 이벤트 현상 중 순간전압강하(Sag) 현상에 초점을 맞추었다. Sag 현상의 심각한 정도를 표현하는 심각도(Voltage Sag Severity) 지수는 동일 지속시간에 대한 임계치와의 비로 표현하였다. 제안하는 확장된 심각도(Expanded Severity) 지수는 sag현상의 분포에 따른 일시반복성의 정보를 표현하였다. 기존의 임계치를 표현하는 ITIC curve를 기반으로 된 심각도와 sag 현상이 발생하는 지속시간-전압 그래프의 분포를 fuzzy clustering을 통하여 medoid를 측정하고, medoid의 심각도와 실제 임계치에 근접한 sag 지점의 심각도를 계산하여 비교하였다. 확장된 심각도 지수는 심각도가 높은 현상들과의 연계성을 나타내는 지수로 심각한 정도의 수치 정보 이외에 일시적인 현상인지 지속 반복적인 현상인지를 0과 1사이의 수치로 표현하였고, 실험을 통하여 입증하였다.

  • PDF

Catchment Similarity Assessment Based on Catchment Characteristics of GIS in Geum River Catchments, Korea (금강 유역을 대상으로 한 GIS 기반의 유역의 유사성 평가)

  • Lee, Hyo Sang;Park, Ki Soon;Jung, Sung Heuk;Choi, Seuk Keun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.3
    • /
    • pp.37-46
    • /
    • 2013
  • Similarity measure of catchments is essential for regionalization studies, which provide in depth analysis in hydrological response and flood estimations at ungauged catchments. However, this similarity measure is often biased to the selected catchments and is not clearly explained in hydrological sense. This study applied a type of hydrological similarity distance measure-Flood Estimation Handbook to 25 Geum River catchments, Korea. Three Catchment Characteristics, Area(A)-Annual precipitation(SAAR)-SCS Curve Number(CN), are used in Euclidian distance measures. Furthermore, six index of Flow Duration Curve are applied to clustering analysis of SPSS. The catchments' grouping of hydrological similarity measures suggests three groups (H1, H2 and H3) and the four catchments are not grouped in this study. The clustering analysis of FDC provides four Groups; F1, F2, F3 and F4. The six catchments (out of seven) of H1 are grouped in F1, while Sangyeogyo is grouped in F2. The four catchments (out of six) of H2 are also grouped in F2, while Cheongju and Guryong are grouped in F1. The catchments of H3 are categorized in F1. The authors examine the results (H1, H2 and H3) of similarity measure based on catchment physical descriptors with results (F1 and F2) of clustering based on catchment hydrological response. The results of hydrological similarity measures are supported by clustering analysis of FDC. This study shows a potential of hydrological catchment similarity measures in Korea.

Optimal LEACH Protocol with Improved Bat Algorithm in Wireless Sensor Networks

  • Cai, Xingjuan;Sun, Youqiang;Cui, Zhihua;Zhang, Wensheng;Chen, Jinjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.5
    • /
    • pp.2469-2490
    • /
    • 2019
  • A low-energy adaptive clustering hierarchy (LEACH) protocol is a low-power adaptive cluster routing protocol which was proposed by MIT's Chandrakasan for sensor networks. In the LEACH protocol, the selection mode of cluster-head nodes is a random selection of cycles, which may result in uneven distribution of nodal energy and reduce the lifetime of the entire network. Hence, we propose a new selection method to enhance the lifetime of network, in this selection function, the energy consumed between nodes in the clusters and the power consumed by the transfer between the cluster head and the base station are considered at the same time. Meanwhile, the improved FTBA algorithm integrating the curve strategy is proposed to enhance local and global search capabilities. Then we combine the improved BA with LEACH, and use the intelligent algorithm to select the cluster head. Experiment results show that the improved BA has stronger optimization ability than other optimization algorithms, which the method we proposed (FTBA-TC-LEACH) is superior than the LEACH and LEACH with standard BA (SBA-LEACH). The FTBA-TC-LEACH can obviously reduce network energy consumption and enhance the lifetime of wireless sensor networks (WSNs).