• Title/Summary/Keyword: Data-centroid

Search Result 137, Processing Time 0.03 seconds

Ocean Surface Current Retrieval Using Doppler Centroid of ERS-1 Raw SAR Data

  • Kim Ji-Eun;Kim Duk-jin;Moon Wooil M.
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.590-593
    • /
    • 2004
  • Extraction of ocean surface current velocity offers important physical oceanographic parameters especially on understanding ocean environment. Although Remote Sensing techniques were highly developed, the investigation of ocean surface current using Synthetic Aperture Radar (SAR) is not an easy task. This paper presents the results of ocean surface current observation using Doppler Centroid of ERS-1 SAR data obtained off the coast of Korea peninsula. We employed the concept, in which Doppler frequency shift and the ocean surface current are closely related, to evaluate ocean surface current. Moving targets cause Doppler frequency shift of the back scattered radar waves of SAR, thus the line-of-sight velocity component of the scatters can be evaluated. The Doppler frequency shift can be measured by estimating the difference between Doppler Centroid of raw SAR data and reference Doppler Centroid. Theoretically, the Doppler Centroid is zero; however, squinted antenna which is affected by several physical factors causes Doppler Centroid to be nonzero. The reference Doppler Centroid can be obtained from measurements of sensor trajectory, attitude and Earth model. The estimated Doppler Centroid was compensated by considering the accurate attitude estimation of ERS-1 SAR. We could verify the correspondence between the estimated ocean surface current and observed in-situ data in the error bound.

  • PDF

Online anomaly detection algorithm based on deep support vector data description using incremental centroid update (점진적 중심 갱신을 이용한 deep support vector data description 기반의 온라인 비정상 탐지 알고리즘)

  • Lee, Kibae;Ko, Guhn Hyeok;Lee, Chong Hyun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.41 no.2
    • /
    • pp.199-209
    • /
    • 2022
  • Typical anomaly detection algorithms are trained by using prior data. Thus the batch learning based algorithms cause inevitable performance degradation when characteristics of newly incoming normal data change over time. We propose an online anomaly detection algorithm which can consider the gradual characteristic changes of incoming normal data. The proposed algorithm based on one-class classification model includes both offline and online learning procedures. In offline learning procedure, the algorithm learns the prior data to be close to centroid of the latent space and then updates the centroid of the latent space incrementally by new incoming data. In the online learning, the algorithm continues learning by using the updated centroid. Through experiments using public underwater acoustic data, the proposed online anomaly detection algorithm takes only approximately 2 % additional learning time for the incremental centroid update and learning. Nevertheless, the proposed algorithm shows 19.10 % improvement in Area Under the receiver operating characteristic Curve (AUC) performance compared to the offline learning model when new incoming normal data comes.

Centroid Neural Network with Bhattacharyya Kernel (Bhattacharyya 커널을 적용한 Centroid Neural Network)

  • Lee, Song-Jae;Park, Dong-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9C
    • /
    • pp.861-866
    • /
    • 2007
  • A clustering algorithm for Gaussian Probability Distribution Function (GPDF) data called Centroid Neural Network with a Bhattacharyya Kernel (BK-CNN) is proposed in this paper. The proposed BK-CNN is based on the unsupervised competitive Centroid Neural Network (CNN) and employs a kernel method for data projection. The kernel method adopted in the proposed BK-CNN is used to project data from the low dimensional input feature space into higher dimensional feature space so as the nonlinear problems associated with input space can be solved linearly in the feature space. In order to cluster the GPDF data, the Bhattacharyya kernel is used to measure the distance between two probability distributions for data projection. With the incorporation of the kernel method, the proposed BK-CNN is capable of dealing with nonlinear separation boundaries and can successfully allocate more code vector in the region that GPDF data are densely distributed. When applied to GPDF data in an image classification probleml, the experiment results show that the proposed BK-CNN algorithm gives 1.7%-4.3% improvements in average classification accuracy over other conventional algorithm such as k-means, Self-Organizing Map (SOM) and CNN algorithms with a Bhattacharyya distance, classed as Bk-Means, B-SOM, B-CNN algorithms.

Modifying linearly non-separable support vector machine binary classifier to account for the centroid mean vector

  • Mubarak Al-Shukeili;Ronald Wesonga
    • Communications for Statistical Applications and Methods
    • /
    • v.30 no.3
    • /
    • pp.245-258
    • /
    • 2023
  • This study proposes a modification to the objective function of the support vector machine for the linearly non-separable case of a binary classifier yi ∈ {-1, 1}. The modification takes into account the position of each data item xi from its corresponding class centroid. The resulting optimization function involves the centroid mean vector, and the spread of data besides the support vectors, which should be minimized by the choice of hyper-plane β. Theoretical assumptions have been tested to derive an optimal separable hyperplane that yields the minimal misclassification rate. The proposed method has been evaluated using simulation studies and real-life COVID-19 patient outcome hospitalization data. Results show that the proposed method performs better than the classical linear SVM classifier as the sample size increases and is preferred in the presence of correlations among predictors as well as among extreme values.

A Performance Improvement Study On Hierarchical Clustering (Centroid Linkage) Using A Priority Queue (Priority Queue 를 이용한 Hierarchical Clustering (Centroid Linkage) 성능 개선)

  • Jeon, Yongkweon;Yoon, Sungroh
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1837-1838
    • /
    • 2010
  • 기존 hierarchical clustering 은 Time complexity 와 space complexity 가 Large data set 을 clustering 하기에는 적당하지 못하며 이것을 일반 PC 의 메모리 내에서 해결하는데 어려움이 있다. 따라서 본 연구에서는 이러한 어려움을 극복하기 위해 기존 Hierarchical clustering 중 Centroid Linkage 에 새로운 Algorithm 을 제안하여 보다 적은 메모리를 사용하고 빠르게 처리하는 방법을 제안하고자 한다.

Extraction of Ocean Surface Current Velocity Using Envisat ASAR Raw Data (Envisat ASAR 원시자료를 이용한 표층 해류 속도 추출)

  • Kang, Ki-Mook;Kim, Duk-Jin
    • Korean Journal of Remote Sensing
    • /
    • v.29 no.1
    • /
    • pp.11-20
    • /
    • 2013
  • Space-borne Synthetic Aperture Radar(SAR) has been one of the most effective tools for monitoring quantitative oceanographic physical parameters. The Doppler information recorded in single-channel SAR raw data can be useful in estimating moving velocity of water mass in ocean. The Doppler shift is caused by the relative motion between SAR sensor and the water mass of ocean surface. Thus, the moving velocity can be extracted by measuring the Doppler anomaly between extracted Doppler centroid and predicted Doppler centroid. The predicted Doppler centroid, defined as the Doppler centroid assuming that the target is not moving, is calculated based on the geometric parameters of a satellite, such as the satellite's orbit, look angle, and attitude with regard to the rotating Earth. While the estimated Doppler shift, corresponding to the actual Doppler centroid in the situation of real SAR data acquisition, can be extracted directly from raw SAR signal data, which usually calculated by applying the Average Cross Correlation Coefficient(ACCC). The moving velocity was further refined to obtain ocean surface current by subtracting the phase velocity of Bragg-resonant capillary waves. These methods were applied to Envisat ASAR raw data acquired in the East Sea, and the extracted ocean surface currents were compared with the current measured by HF-radar.

Estimation of Ocean Current Velocity near Incheon using Radarsat-1 SAR and HF-radar Data

  • Kang, Moon-Kyung;Lee, Hoon-Yol
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.5
    • /
    • pp.421-430
    • /
    • 2007
  • This paper presents the results of the ocean surface current velocity estimation using 6 Radarsat-1 SAR images acquired in west coastal area near Incheon. We extracted the surface velocity from SAR images based on the Doppler shift approach in which the azimuth frequency shift is related to the motion of surface target in the radar direction. The Doppler shift was measured by the difference between the Doppler centroid estimated in the range-compressed, azimuth-frequency domain and the nominal Doppler centroid used during the SAR focusing process. The extracted SAR current velocities were statistically compared with the current velocities from the high frequency(HF) radar in terms of averages, standard deviations, and root mean square errors. The problem of the unreliable nominal Doppler centroid for the estimation of the SAR current velocity was corrected by subtracting the difference of averages between SAR and HF-radar current velocities from the SAR current velocity. The corrected SAR current velocity inherits the average of HF-radar data while maintaining high-resolution nature of the original SAR data.

Performance Comparison of Naive Bayesian Learning and Centroid-Based Classification for e-Mail Classification (전자메일 분류를 위한 나이브 베이지안 학습과 중심점 기반 분류의 성능 비교)

  • Kim, Kuk-Pyo;Kwon, Young-S.
    • IE interfaces
    • /
    • v.18 no.1
    • /
    • pp.10-21
    • /
    • 2005
  • With the increasing proliferation of World Wide Web, electronic mail systems have become very widely used communication tools. Researches on e-mail classification have been very important in that e-mail classification system is a major engine for e-mail response management systems which mine unstructured e-mail messages and automatically categorize them. In this research we compare the performance of Naive Bayesian learning and Centroid-Based Classification using the different data set of an on-line shopping mall and a credit card company. We analyze which method performs better under which conditions. We compared classification accuracy of them which depends on structure and size of train set and increasing numbers of class. The experimental results indicate that Naive Bayesian learning performs better, while Centroid-Based Classification is more robust in terms of classification accuracy.

Active Selection of Label Data for Semi-Supervised Learning Algorithm (준감독 학습 알고리즘을 위한 능동적 레이블 데이터 선택)

  • Han, Ji-Ho;Park, Eun-Ae;Park, Dong-Chul;Lee, Yunsik;Min, Soo-Young
    • Journal of IKEEE
    • /
    • v.17 no.3
    • /
    • pp.254-259
    • /
    • 2013
  • The choice of labeled data in semi-supervised learning algorithm can result in effects on the performance of the resultant classifier. In order to select labeled data required for the training of a semi-supervised learning algorithm, VCNN(Vector Centroid Neural Network) is proposed in this paper. The proposed selection method of label data is evaluated on UCI dataset and caltech dataset. Experiments and results show that the proposed selection method outperforms conventional methods in terms of classification accuracy and minimum error rate.

Extraction of Exact Layer Thickness of Ultra-thin Gate Dielectrics in Nanoscaled CMOS under Strong Inversion

  • Dey, Munmun;Chattopadhyay, Sanatan
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.10 no.2
    • /
    • pp.100-106
    • /
    • 2010
  • The impact of surface quantization on device parameters of a Si metal oxide semiconductor (MOS) capacitor has been analyzed in the present work. Variation of conduction band bending, position of discrete energy states, variation of surface potential, and the variation of inversion carrier concentration at charge centroid have been analyzed for different gate voltages, substrate doping concentrations and oxide thicknesses. Oxide thickness calculated from the experimental C-V data of a MOS capacitor is different from the actual oxide thickness, since such data include the effect of surface quantization. A correction factor has been developed considering the effect of charge centroid in presence of surface quantization at strong inversion and it has been observed that the correction due to surface quantization is crucial for highly doped substrate with thinner gate oxide.