• 제목/요약/키워드: Improved K-means algorithm

검색결과 143건 처리시간 0.029초

고속도로 정체 기준 속도의 적정성 검토 및 개선 연구 (Study on the Adequacy and Improvement of the Threshold Speed of Expressway Congestion)

  • 이수진;고은정;장기태;박성호;박재범;윤일수
    • 한국ITS학회 논문지
    • /
    • 제19권5호
    • /
    • pp.40-51
    • /
    • 2020
  • 2011년에 고속도로 정체 기준 속도가 개정된 후 많은 시간이 경과함에 따라 차량의 성능 개선, 경쟁 관계에 있는 고속열차 운행 확대, 고속도로 일부 구간의 제한속도 상향 등 다양한 고속도로 주행환경 변화가 발생하였고 고속도로 이용자의 이동 신속성에 대한 기대수준 또한 증가하는 추세이다. 따라서 본 연구에서는 설문조사를 통해 고속도로 이용자의 정체에 대한 인식을 조사하고, 고속도로 교통류 분석을 통해 고속도로 정체 기준 속도의 재설정을 검토하고자 한다. 설문조사 결과, 고속도로 이용자들이 인식하는 정체 기준 속도가 다소 높아진 것을 확인하였다. K-means 알고리즘을 통해 교통량 및 속도 자료를 분석한 결과, 서행과 정체의 분류 기준은 60km/h 수준인 것으로 나타났다. 또한 정체 기준 속도를 50km/h와 60km/h로 상향하는 것을 가정하여 고속도로 정체잦은구간을 산정해본 결과, 50km/h가 고속도로 이동성 관리를 위한 정체 기준 속도로 적절한 것으로 판단된다.

Improved Acoustic Modeling Based on Selective Data-driven PMC

  • Kim, Woo-Il;Kang, Sun-Mee;Ko, Han-Seok
    • 음성과학
    • /
    • 제9권1호
    • /
    • pp.39-47
    • /
    • 2002
  • This paper proposes an effective method to remedy the acoustic modeling problem inherent in the usual log-normal Parallel Model Composition intended for achieving robust speech recognition. In particular, the Gaussian kernels under the prescribed log-normal PMC cannot sufficiently express the corrupted speech distributions. The proposed scheme corrects this deficiency by judiciously selecting the 'fairly' corrupted component and by re-estimating it as a mixture of two distributions using data-driven PMC. As a result, some components become merged while equal number of components split. The determination for splitting or merging is achieved by means of measuring the similarity of the corrupted speech model to those of the clean model and the noise model. The experimental results indicate that the suggested algorithm is effective in representing the corrupted speech distributions and attains consistent improvement over various SNR and noise cases.

  • PDF

Geostatistical Fusion of Spectral and Spatial Information in Remote Sensing Data Classification

  • Park, No-Wook;Chi, Kwang-Hoon;Kwon, Byung-Doo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.399-401
    • /
    • 2003
  • This paper presents a geostatistical contextual classifier for the classification of remote sensing data. To obtain accurate spatial/contextual information, a simple indicator kriging algorithm with local means that allows one to estimate the probability of occurrence of certain classes on the basis of surrounding pixel information is applied. To illustrate the proposed scheme, supervised classification of multi-sensor remote sensing data is carried out. Analysis of the results indicates that the proposed method improved the classification accuracy, compared to the method based on the spectral information only.

  • PDF

Structural damage identification with output-only measurements using modified Jaya algorithm and Tikhonov regularization method

  • Guangcai Zhang;Chunfeng Wan;Liyu Xie;Songtao Xue
    • Smart Structures and Systems
    • /
    • 제31권3호
    • /
    • pp.229-245
    • /
    • 2023
  • The absence of excitation measurements may pose a big challenge in the application of structural damage identification owing to the fact that substantial effort is needed to reconstruct or identify unknown input force. To address this issue, in this paper, an iterative strategy, a synergy of Tikhonov regularization method for force identification and modified Jaya algorithm (M-Jaya) for stiffness parameter identification, is developed for damage identification with partial output-only responses. On the one hand, the probabilistic clustering learning technique and nonlinear updating equation are introduced to improve the performance of standard Jaya algorithm. On the other hand, to deal with the difficulty of selection the appropriate regularization parameters in traditional Tikhonov regularization, an improved L-curve method based on B-spline interpolation function is presented. The applicability and effectiveness of the iterative strategy for simultaneous identification of structural damages and unknown input excitation is validated by numerical simulation on a 21-bar truss structure subjected to ambient excitation under noise free and contaminated measurements cases, as well as a series of experimental tests on a five-floor steel frame structure excited by sinusoidal force. The results from these numerical and experimental studies demonstrate that the proposed identification strategy can accurately and effectively identify damage locations and extents without the requirement of force measurements. The proposed M-Jaya algorithm provides more satisfactory performance than genetic algorithm, Gaussian bare-bones artificial bee colony and Jaya algorithm.

MIMO Channel Capacity and Configuration Selection for Switched Parasitic Antennas

  • Pal, Paramvir Kaur;Sherratt, Robert Simon
    • ETRI Journal
    • /
    • 제40권2호
    • /
    • pp.197-206
    • /
    • 2018
  • Multiple-input multiple-output (MIMO) systems offer significant enhancements in terms of their data rate and channel capacity compared to traditional systems. However, correlation degrades the system performance and imposes practical limits on the number of antennas that can be incorporated into portable wireless devices. The use of switched parasitic antennas (SPAs) is a possible solution, especially where it is difficult to obtain sufficient signal decorrelation by conventional means. The covariance matrix represents the correlation present in the propagation channel, and has significant impact on the MIMO channel capacity. The results of this work demonstrate a significant improvement in the MIMO channel capacity by using SPA with the knowledge of the covariance matrix for all pattern configurations. By employing the "water-pouring algorithm" to modify the covariance matrix, the channel capacity is significantly improved compared to traditional systems, which spread transmit power uniformly across all the antennas. A condition number is also proposed as a selection metric to select the optimal pattern configuration for MIMO-SPAs.

클러스터 양자화 에러를 고려한 개선된 K-means 알고리즘 (An Improved K-menas Algorithm Quantization Error in Clusters)

  • 유성필;권동진;곽내정;박원배;송영준;안재형
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.257-262
    • /
    • 2002
  • 영상을 적은 비트로 표현할 때 먼저 양자화를 이용하여 칼라맵을 생성한다. 그리고 적은 비트의 칼라맵으로도 인간의 시각에 적합하게 표현하기 위해 디더링을 결합한다. 본 논문에서는 디더링 기법중 오차확산법이 주변화소로 양자화 에러를 확산한다는 것을 고려하여 칼라맵을 생성하는 새로운 방법을 제안한다. 제안방법은 LBG 알고리즘의 개선하여 클러스터의 양자화 벡터를 구하는 각각의 반복단계에서 현재 양자화 벡터와 새로운 중심값(centroid)을 연결하는 직선 상에서 새로운 양자화벡터를 구하는 기존의 알고리즘에 에러를 고려하여 새로운 양자화 벡터를 얻을 수 있도록 하였다. 제안방법을 적용하였을 때 기존의 LBG 알고리즘에 비해 양자화 영상과 디더영상의 화질이 개선되었다. 또한 각 칼라별 MSE 와 영상전체 MSE 에 대해서도 제안방법은 기존의 LBG 알고리즘에 대해 개선되었다.

  • PDF

영역정보기반의 유전자알고리즘을 이용한 텍스트 후보영역 검출 (Detection of Text Candidate Regions using Region Information-based Genetic Algorithm)

  • 오준택;김욱현
    • 대한전자공학회논문지SP
    • /
    • 제45권6호
    • /
    • pp.70-77
    • /
    • 2008
  • 본 논문은 화소 단위의 정보가 아닌 분할된 영역들의 정보를 기반으로 유전자 알고리즘을 이용한 텍스트 후보영역 검출방안을 제안한다. 먼저, 영상분할을 수행하기 위해 색상별 화소분류와 비동질적인 군집의 감소를 위한 영역 단위의 재분류 알고리즘을 수행한다. 색상별 화소분류에 이용되는 EWFCM(Entropy-based Weighted Fuzzy C-Means) 알고리즘은 공간정보를 추가한 개선된 FCM 알고리즘으로써, 잡음에 강건한 특징을 가진다. EWFCM 알고리즘에 의해 분류된 화소들의 군집정보를 기반으로 수행되는 영역 단위의 재분류는 화소나 군집 단위의 재분류에 비해 효과적으로 영상에 존재하는 비동질적인 군집들을 감소시킬 수 있다. 그리고 텍스트 후보영역 검출은 분할된 영역들로부터 추출한 방향성 에지 성분에 대한 분산값 및 에너지, 크기, 개수 등의 정보를 기반으로 유전자알고리즘에 의해 수행된다. 이는 화소 단위의 정보를 이용한 방법보다 더 명확한 텍스트 영역정보를 획득할 수 있으며, 향후 자동문자인식에서 좀 더 손쉽게 이용될 수 있다. 실험 결과 제안한 분할방법은 기존 방법이나 화소나 군집 기반의 재분류보다 좋은 결과를 보였으며, 텍스트 후보영역 검출에서도 화소 단위의 정보를 이용한 기존 방법보다 더 좋은 결과를 보여 제안방법의 유효성을 확인하였다.

폴리에틸렌 텔레프탈레이트 중에 트ㅡ랩된케리아에 의한 열자격 전류의 수치해석 (Numerical Analysis of the Thermally Stimulated Currents from Carriers Trapped in Polyerhylene Terephalate)

  • 김봉흡;류강식;이상돈
    • 대한전기학회논문지
    • /
    • 제36권11호
    • /
    • pp.783-789
    • /
    • 1987
  • It is anticipated that the accuracy of the numerical value obtained by curve fitting is mainly governed by how to evaluate the term of exponential integral involved in the theory of TSC, so that evaluation process of the instegral term concerned is replaced by Romberg numerical integral method instead of the conventional approximation method of asymtotic expansion or Simmons-Tayler with expectation to get the improved accuracy. In order to examine the effectiveness of the proposed method, the new algorithm is tried to adapt to the peak of TSC observed about 356 K im the specimen of polyethylene terephthalate in which carrier is injected by means of corona dischargel. As theresults, it is confirmed that the proposed method being cooperated with Romberg numerical intergral intergral is superior to the existing conventional curve fitting method.

  • PDF

입력자료 군집화에 따른 앙상블 머신러닝 모형의 수질예측 특성 연구 (The Effect of Input Variables Clustering on the Characteristics of Ensemble Machine Learning Model for Water Quality Prediction)

  • 박정수
    • 한국물환경학회지
    • /
    • 제37권5호
    • /
    • pp.335-343
    • /
    • 2021
  • Water quality prediction is essential for the proper management of water supply systems. Increased suspended sediment concentration (SSC) has various effects on water supply systems such as increased treatment cost and consequently, there have been various efforts to develop a model for predicting SSC. However, SSC is affected by both the natural and anthropogenic environment, making it challenging to predict SSC. Recently, advanced machine learning models have increasingly been used for water quality prediction. This study developed an ensemble machine learning model to predict SSC using the XGBoost (XGB) algorithm. The observed discharge (Q) and SSC in two fields monitoring stations were used to develop the model. The input variables were clustered in two groups with low and high ranges of Q using the k-means clustering algorithm. Then each group of data was separately used to optimize XGB (Model 1). The model performance was compared with that of the XGB model using the entire data (Model 2). The models were evaluated by mean squared error-ob servation standard deviation ratio (RSR) and root mean squared error. The RSR were 0.51 and 0.57 in the two monitoring stations for Model 2, respectively, while the model performance improved to RSR 0.46 and 0.55, respectively, for Model 1.

Classification of Imbalanced Data Based on MTS-CBPSO Method: A Case Study of Financial Distress Prediction

  • Gu, Yuping;Cheng, Longsheng;Chang, Zhipeng
    • Journal of Information Processing Systems
    • /
    • 제15권3호
    • /
    • pp.682-693
    • /
    • 2019
  • The traditional classification methods mostly assume that the data for class distribution is balanced, while imbalanced data is widely found in the real world. So it is important to solve the problem of classification with imbalanced data. In Mahalanobis-Taguchi system (MTS) algorithm, data classification model is constructed with the reference space and measurement reference scale which is come from a single normal group, and thus it is suitable to handle the imbalanced data problem. In this paper, an improved method of MTS-CBPSO is constructed by introducing the chaotic mapping and binary particle swarm optimization algorithm instead of orthogonal array and signal-to-noise ratio (SNR) to select the valid variables, in which G-means, F-measure, dimensionality reduction are regarded as the classification optimization target. This proposed method is also applied to the financial distress prediction of Chinese listed companies. Compared with the traditional MTS and the common classification methods such as SVM, C4.5, k-NN, it is showed that the MTS-CBPSO method has better result of prediction accuracy and dimensionality reduction.