• Title/Summary/Keyword: Cluster estimation

Search Result 210, Processing Time 0.026 seconds

A Novel Shadow Clustering Mechanism based on Gauss-Markov Mobility Model in Nested Heterogeneous Networks (중첩 이종 네트워크 환경에서의 가우스-마코프 이동 모델 기반의 효율적인 새도우 클러스터 메카니즘)

  • Park, Je-Man;Kim, Won-Tae;Park, Yong-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.2B
    • /
    • pp.143-150
    • /
    • 2009
  • In this paper, we propose a novel shadow clustering mechanism including a mobility estimation algorithm based on Gauss-Markov mobility model which analyses patterns of moving direction and speed of a mobile terminal respectively and a selection algorithm of the most suitable network for the requirements of mobile terminals. The proposed mechanism makes much less shadow cluster area than that of the legacy methods, and reduces unnecessary resource reservation. It is compared the proposed algorithm with traditional methods under various scenarios.

Clustering of Seoul Public Parking Lots and Demand Prediction (서울시 공영주차장 군집화 및 수요 예측)

  • Jeongjoon Hwang;Young-Hyun Shin;Hyo-Sub Sim;Dohyun Kim;Dong-Guen Kim
    • Journal of Korean Society for Quality Management
    • /
    • v.51 no.4
    • /
    • pp.497-514
    • /
    • 2023
  • Purpose: This study aims to estimate the demand for various public parking lots in Seoul by clustering similar demand types of parking lots and predicting the demand for new public parking lots. Methods: We examined real-time parking information data and used time series clustering analysis to cluster public parking lots with similar demand patterns. We also performed various regression analyses of parking demand based on diverse heterogeneous data that affect parking demand and proposed a parking demand prediction model. Results: As a result of cluster analysis, 68 public parking lots in Seoul were clustered into four types with similar demand patterns. We also identified key variables impacting parking demand and obtained a precise model for predicting parking demands. Conclusion: The proposed prediction model can be used to improve the efficiency and publicity of public parking lots in Seoul, and can be used as a basis for constructing new public parking lots that meet the actual demand. Future research could include studies on demand estimation models for each type of parking lot, and studies on the impact of parking lot usage patterns on demand.

Two-stage Sampling for Estimation of Prevalence of Bovine Tuberculosis (이단계표본추출을 이용한 소결핵병 유병률 추정)

  • Pak, Son-Il
    • Journal of Veterinary Clinics
    • /
    • v.28 no.4
    • /
    • pp.422-426
    • /
    • 2011
  • For a national survey in which wide geographic region or an entire country is targeted, multi-stage sampling approach is widely used to overcome the problem of simple random sampling, to consider both herd- and animallevel factors associated with disease occurrence, and to adjust clustering effect of disease in the population in the calculation of sample size. The aim of this study was to establish sample size for estimating bovine tuberculosis (TB) in Korea using stratified two-stage sampling design. The sample size was determined by taking into account the possible clustering of TB-infected animals on individual herds to increase the reliability of survey results. In this study, the country was stratified into nine provinces (administrative unit) and herd, the primary sampling unit, was considered as a cluster. For all analyses, design effect of 2, between-cluster prevalence of 50% to yield maximum sample size, and mean herd size of 65 were assumed due to lack of information available. Using a two-stage sampling scheme, the number of cattle sampled per herd was 65 cattle, regardless of confidence level, prevalence, and mean herd size examined. Number of clusters to be sampled at a 95% level of confidence was estimated to be 296, 74, 33, 19, 12, and 9 for desired precision of 0.01, 0.02, 0.03, 0.04, 0.05, and 0.06, respectively. Therefore, the total sample size with a 95% confidence level was 172,872, 43,218, 19,224, 10,818, 6,930, and 4,806 for desired precision ranging from 0.01 to 0.06. The sample size was increased with desired precision and design effect. In a situation where the number of cattle sampled per herd is fixed ranging from 5 to 40 with a 5-head interval, total sample size with a 95% confidence level was estimated to be 6,480, 10,080, 13,770, 17,280, 20.925, 24,570, 28,350, and 31,680, respectively. The percent increase in total sample size resulting from the use of intra-cluster correlation coefficient of 0.3 was 22.2, 32.1, 36.3, 39.6, 41.9, 42.9, 42,2, and 44.3%, respectively in comparison to the use of coefficient of 0.2.

The Application of an HMM-based Clustering Method to Speaker Independent Word Recognition (HMM을 기본으로한 집단화 방법의 불특정화자 단어 인식에 응용)

  • Lim, H.;Park, S.-Y.;Park, M.-W.
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.5
    • /
    • pp.5-10
    • /
    • 1995
  • In this paper we present a clustering procedure based on the use of HMM in order to get multiple statistical models which can well absorb the variants of each speaker with different ways of saying words. The HMM-clustered models obtained from the developed technique are applied to the speaker independent isolated word recognition. The HMM clustering method splits off all observation sequences with poor likelihood scores which fall below threshold from the training set and create a new model out of the observation sequences in the new cluster. Clustering is iterated by classifying each observation sequence as belonging to the cluster whose model has the maximum likelihood score. If any clutter has changed from the previous iteration the model in that cluster is reestimated by using the Baum-Welch reestimation procedure. Therefore, this method is more efficient than the conventional template-based clustering technique due to the integration capability of the clustering procedure and the parameter estimation. Experimental data show that the HMM-based clustering procedure leads to $1.43\%$ performance improvements over the conventional template-based clustering method and $2.08\%$ improvements over the single HMM method for the case of recognition of the isolated korean digits.

  • PDF

Locational Characteristics of Survived and Closed Coffee Shops by Spatial Cluster Type (커피전문점 생존 및 폐업 분포의 군집 유형별 생멸 특성)

  • Park, Sohyun;Eo, Jeongmin;Lee, Keumsook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.23 no.4
    • /
    • pp.408-424
    • /
    • 2020
  • This study attempts to analyze the spatial clustering of survived and closed coffee shops based on the land price and land use for each coffee shop location. The locational characteristics of survived and closed coffee shops for each cluster type are identified through various locational properties such as transport factors (physical accessibility), shop properties (franchise information, newly open/closed business experience), and spatial density (kernel density estimation). To this end, we categorize the clusters of survived and closed coffee shops into three types (general locational distribution type, commercialization type of residential area and location type of commercial center), and then analyze their locational characteristics. As the result, we found that the locations of newly open and closed coffee shops show different distribution characteristics, even though they are classified into the same type due to the double sidedness of new open and closed locations. The results of this study can be provided as basic data for planning the location of coffee shop as well as regional commercial district.

A Study on the Estimation of Service Level for National Fishing Harbour Breakwater Lighthouse Based on the Traffic Volume (통항량 기반의 국가어항 방파제등대 서비스수준 추정 연구)

  • Moon, Beom-Sik;Song, Chae-uk;Kang, Jeong-Gu;Kim, Tae-Goun
    • Journal of Navigation and Port Research
    • /
    • v.45 no.6
    • /
    • pp.306-313
    • /
    • 2021
  • National fishing harbour is as a refuge for fishing boats and a breakwater lighthouse is installed as a functional facility in consideration of harbour identification and the safety of passing vessels. In this study, the service level of breakwater lighthouse (234 units) was estimated based on the traffic volume of 105 national fishing harbour. For this purpose, the evaluation items were determined, the fishing harbour standard index was calculated (Fs=1), the proximity of fishing harbour was identified and the function (service level) of the breakwater lighthouse was estimated in the following order. However, national fishing harbour differed in size, traffic volume and fishing vessel capacity. Therefore, 105 national fishing harbour were divided into three groups through cluster analysis. The cluster analysis was based on the service level factors of the breakwater lighthouse, such as the number of weeding fishing vessels, tonnage of fishing vessels, the number of incoming and outgoing vessels per year, and fishing vessel capacity. As a result of the estimation, the service level of the breakwater lighthouse (light tower height, visual height, visual range, interval) was 10.50m, 16.50m, 7.00mile, 5.5sec for group 1, and 10.67m, 16.16m, 8.33mile, and 6.0sec for group 2, The three groups are 11.53m, 16.75m, 6.75mile and 5.0sec. The results of this study can be used as useful basic data for improving the service level of traffic vessels when a breakwater lighthouse is built in a fishing harbour in the future.

Social Cost Comparison of Air-Quality based on Various Traffic Assignment Frameworks (교통량 배정 방법에 따른 대기질의 사회적 비용 비교분석)

  • Lee, Kyu Jin;Choi, Keechoo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.3
    • /
    • pp.1087-1094
    • /
    • 2013
  • This study aims at enhancing the objective estimation of social cost of air quality due to mobile emission. More specifically, it examines the difference between the daily oriented and hourly oriented estimation results of social air quality cost and draws implications from the comparative analysis. The result indicates that the social cost of air quality differs up to approximately 24 times depending on the analysis time period. Moneywise, the difference between daily and hourly assignments amounts to the average of 653.5 billion won whereas only 1% of error occurred in the estimation result based on peak and nonpeak based hourly assignment. This study reaffirms the need for time-based travel demand management for emission reduction, and confirms the feasibility of emission estimation by travel demand forecasting method over the conventional method employed by the CAPSS.

Mask Estimation Based on Band-Independent Bayesian Classifler for Missing-Feature Reconstruction (Missing-Feature 복구를 위한 대역 독립 방식의 베이시안 분류기 기반 마스크 예측 기법)

  • Kim Wooil;Stern Richard M.;Ko Hanseok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.25 no.2
    • /
    • pp.78-87
    • /
    • 2006
  • In this paper. we propose an effective mask estimation scheme for missing-feature reconstruction in order to achieve robust speech recognition under unknown noise environments. In the previous work. colored noise is used for training the mask classifer, which is generated from the entire frequency Partitioned signals. However it gives a limited performance under the restricted number of training database. To reflect the spectral events of more various background noise and improve the performance simultaneously. a new Bayesian classifier for mask estimation is proposed, which works independent of other frequency bands. In the proposed method, we employ the colored noise which is obtained by combining colored noises generated from each frequency band in order to reflect more various noise environments and mitigate the 'sparse' database problem. Combined with the cluster-based missing-feature reconstruction. the performance of the proposed method is evaluated on a task of noisy speech recognition. The results show that the proposed method has improved performance compared to the Previous method under white noise. car noise and background music conditions.

Shear behavior at the interface between particle and non-crushing surface by using PFC (PFC를 이용한 입자와 비파쇄 평면과의 접촉면에서의 전단 거동)

  • Kim, Eun-Kyung;Lee, Jeong-Hark;Lee, Seok-Won
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.14 no.4
    • /
    • pp.293-308
    • /
    • 2012
  • The shear behavior at the particle/surface interface such as rock joint can determine the mechanical behavior of whole structure. Therefore, a fundamental understanding of the mechanisms governing its behavior and accurately estimation of the interface strength is essential. In this paper, PFC, a numerical analysis program of discrete element method was used to investigate the effects of the surface roughness on interface strength. The surface roughness was characterized by smooth, intermediate, and rough surface, respectively. In order to investigate the effects of particle shape and crushing on particle/surface interface behavior, one ball, clump, and cluster models were created and their results were compared. The shape of particle was characterized by circle, triangle, square, and rectangle, respectively. The results showed that as the surface roughness increases, interface strength and friction angle increase and the void ratio increases. The one ball model with smooth surface shows lower interface strength and friction angle than the clump model with irregular surface. In addition, a cluster model has less interface strength and friction angle than the clump model. The failure envelope of the cluster model shows non-linear characteristic. From these findings, it is verified that the surface roughness and particle shape effect on the particle/surface interface shear behavior.

Biomass Estimation of Phyllostachys pubescens Stands in KFRI, Southern Forest Research Center (맹종죽 시험림의 현존량 추정에 관한 연구)

  • Lee, Kwang Soo;Jung, Su Young;Son, Yeong Mo;Lee, Kyeong Hak;Bae, Eun Ji;Yun, Seok Lak
    • Journal of Korean Society of Forest Science
    • /
    • v.101 no.1
    • /
    • pp.138-147
    • /
    • 2012
  • For biomass estimation of Phyllostachys pubescens stands by optimal survey method we established 9 bamboo sample plots in the research forests of KFRI (Korea Forest Research Institute). The dry weight of culm segment determined by relative heights of total bamboo height show us two groups of 1st to 5th culm segment (up to 0~55% culm of tree height from the bottom area) and 6th to 8th culm segment (55~100%) by the results of cluster analysis for dry weight ratio. This results show that upper and lower part of 55~70% reference height from the bottom area against total culm height can be used in obtaining 1 kg of a sample bamboo, respectively, rather than 2.0 m stem segments of other forest tree species. In above-ground biomass estimation by $W=aD+bD^2$ having the highest coefficient of determination in this study, above ground stand biomass was 57.77 ton/ha (culm 40.47 ton/ha, branch 9.29 ton/ha, and leaf 8.01 ton/ha) of which 70% was contributed by culm component followed by branch (16%) and leaf (14%). Below-ground biomass was 53.35 ton/ha in total.