• 제목/요약/키워드: noisy data

검색결과 423건 처리시간 0.025초

An Optimization Approach to Data Clustering

  • Kim, Ju-Mi;Olafsson, Sigurdur
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.621-628
    • /
    • 2005
  • Scalability of clustering algorithms is critical issues facing the data mining community. This is particularly true for computationally intense tasks such as data clustering. Random sampling of instances is one possible means of achieving scalability but a pervasive problem with this approach is how to deal with the noise that this introduces in the evaluation of the learning algorithm. This paper develops a new optimization based clustering approach using an algorithms specifically designed for noisy performance. Numerical results illustrate that with this algorithm substantial benefits can be achieved in terms of computational time without sacrificing solution quality.

  • PDF

뇌파 분류에 유용한 주성분 특징 (On Useful Principal Component Features for EEG Classification)

  • Park, Sungcheol;Lee, Hyekyoung;Park, Seungjin
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.178-180
    • /
    • 2003
  • EEG-based brain computer interface(BCI) provides a new communication channel between human brain and computer. EEG data is a multivariate time series so that hidden Markov model (HMM) might be a good choice for classification. However EEG is very noisy data and contains artifacts, so useful features mr expected to improve the performance of HMM. In this paper we addresses the usefulness of principal component features with Hidden Markov model (HHM). We show that some selected principal component features can suppress small noises and artifacts, hence improves classification performance. Experimental study for the classification of EEG data during imagination of a left, right up or down hand movement confirms the validity of our proposed method.

  • PDF

Classification of Cognitive States from fMRI data using Fisher Discriminant Ratio and Regions of Interest

  • Do, Luu Ngoc;Yang, Hyung Jeong
    • International Journal of Contents
    • /
    • 제8권4호
    • /
    • pp.56-63
    • /
    • 2012
  • In recent decades, analyzing the activities of human brain achieved some accomplishments by using the functional Magnetic Resonance Imaging (fMRI) technique. fMRI data provide a sequence of three-dimensional images related to human brain's activity which can be used to detect instantaneous cognitive states by applying machine learning methods. In this paper, we propose a new approach for distinguishing human's cognitive states such as "observing a picture" versus "reading a sentence" and "reading an affirmative sentence" versus "reading a negative sentence". Since fMRI data are high dimensional (about 100,000 features in each sample), extremely sparse and noisy, feature selection is a very important step for increasing classification accuracy and reducing processing time. We used the Fisher Discriminant Ratio to select the most powerful discriminative features from some Regions of Interest (ROIs). The experimental results showed that our approach achieved the best performance compared to other feature extraction methods with the average accuracy approximately 95.83% for the first study and 99.5% for the second study.

Splitting Algorithm Using Total Information Gain for a Market Segmentation Problem

  • Kim, Jae-Kyeong;Kim, Chang-Kwon;Kim, Soung-Hie
    • 한국경영과학회지
    • /
    • 제18권2호
    • /
    • pp.183-203
    • /
    • 1993
  • One of the most difficult and time-consuming stages in the development of the knowledge-based system is a knowledge acquisition. A splitting algorithm is developed to infer a rule-tree which can be converted to a rule-typed knowledge. A market segmentation may be performed in order to establish market strategy suitable to each market segment. As the sales data of a product market is probabilistic and noisy, it becomes necessary to prune the rule-tree-at an acceptable level while generating a rule-tree. A splitting algorithm is developed using the pruning measure based on a total amount of information gain and the measure of existing algorithms. A user can easily adjust the size of the resulting rule-tree according to his(her) preferences and problem domains. The algorithm is applied to a market segmentation problem of a medium-large computer market. The algorithm is illustrated step by step with a sales data of a computer market and is analyzed.

  • PDF

인공판막음의 새로운 스펙트럼 분석 연구 (New Sound Spectral Analysis of Prosthetic Heart Valve)

  • 이희종;김상현;장병철;탁계래;조범구;유선국
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1997년도 추계학술대회
    • /
    • pp.75-78
    • /
    • 1997
  • In this paper we present new sound spectral analysis methods or prosthetic heart valve sounds. Phonocardiograms(PCG) of prosthetic heart valve were analyzed in order to derive frequency domain feature suitable or the classification of the valve state. The fast orthogonal search method and MUSIC (MUltiple SIgnal Classification) method are described or finding the significant frequencies in PCG. The fast orthogonal search method is effective with short data records and cope with noisy, missing and unequally-spaced data. MUSIC method's key to the performance is the division of the information in the autocorrelation matrix or the data matrix into two vector subspaces, one a signal subspace and the other a noise subspace.

  • PDF

시간-주파수 기법을 이용한 금속파편 질량 추정 (Mass estimation using time-frequency analysis)

  • 최영철;박진호;윤두병;박근배
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 춘계학술대회논문집
    • /
    • pp.1129-1134
    • /
    • 2006
  • Mass estimation was derived as functions of acceleration magnitude and primary frequency. The conventional method of mass estimation used frequency data directly in the frequency domain. The signals that can be obtained sensor contained noise as well as impact signal. Therefore, how well we can detect the frequency data in noise directly determines the quality of mass estimation. To find exact frequency data, we used time-frequency analysis. The time frequency method are expected to be more useful than the conventional frequency domain analyses for the mass estimation problem on a plate type structure. Also it has been concluded that the smoothed WVD can give more reliable means than the other methodologies for the mass estimation in a noisy environment.

  • PDF

음성통신 중 웨이브렛 계수 양자화를 이용한 비밀정보 통신 방법 (Secret Data Communication Method using Quantization of Wavelet Coefficients during Speech Communication)

  • 이종관
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.302-305
    • /
    • 2006
  • In this paper, we have proposed a novel method using quantization of wavelet coefficients for secret data communication. First, speech signal is partitioned into small time frames and the frames are transformed into frequency domain using a WT(Wavelet Transform). We quantize the wavelet coefficients and embedded secret data into the quantized wavelet coefficients. The destination regard quantization errors of received speech as seceret dat. As most speech watermark techniques have a trade off between noise robustness and speech quality, our method also have. However we solve the problem with a partial quantization and a noise level dependent threshold. In additional, we improve the speech quality with de-noising method using wavelet transform. Since the signal is processed in the wavelet domain, we can easily adapt the de-noising method based on wavelet transform. Simulation results in the various noisy environments show that the proposed method is reliable for secret communication.

  • PDF

Damage detection based on MCSS and PSO using modal data

  • Kaveh, Ali;Maniat, Mohsen
    • Smart Structures and Systems
    • /
    • 제15권5호
    • /
    • pp.1253-1270
    • /
    • 2015
  • In this paper Magnetic Charged System Search (MCSS) and Particle Swarm Optimization (PSO) are applied to the problem of damage detection using frequencies and mode shapes of the structures. The objective is to identify the location and extent of multi-damage in structures. Both natural frequencies and mode shapes are used to form the required objective function. To moderate the effect of noise on measured data, a penalty approach is applied. A variety of numerical examples including two beams and two trusses are considered. A comparison between the PSO and MCSS is conducted to show the efficiency of the MCSS in finding the global optimum. The results show that the present methodology can reliably identify damage scenarios using noisy measurements and incomplete data.

동기식 버스트 통신시스템 적용을 위한 새로운 반송파 동기 기법에 관한 연구 (A Study on a New Carrier Recovery Algorithm for Coherent Burst-mode Communication Systems)

  • 박성복
    • 한국군사과학기술학회지
    • /
    • 제14권6호
    • /
    • pp.1043-1048
    • /
    • 2011
  • In this paper, a newsynchronization technique applied to burst-mode communication is proposed. A synchronization technique is to estimate carrier frequency and phase offsets in a noisy channel environment. A fundamental problem for estimating the parameters(carrier phase and frequency offsets) in burst-mode transmission is that the ways of pursuing estimation accuracy and transmission efficiency are always trade-off. To solve this problem, a new carrier recovery technique is proposed to improve the transmission efficiency with reliable performance especially at low S/N. In the proposed technique, the synchronization parameters are first estimated based on a data-aided feed-forward estimation scheme. Then, a phase tracker using decision-directed DPLL estimates the phase offset for the data portion of the burst data. From simulation results, it shows fast synchronization with shorter preamble maintaining reasonable BER performance at low S/N.

시간-주파수 기법을 이용한 금속파편 질량 추정 (Loose-part Mass Estimation Using Time-frequency Analysis)

  • 박진호;윤두병;박근배;최영철
    • 한국소음진동공학회논문집
    • /
    • 제16권8호
    • /
    • pp.872-878
    • /
    • 2006
  • Mass estimation was derived as functions of acceleration magnitude and primary frequency. The conventional method of mass estimation used frequency data directly in the frequency domain. The signals that can be obtained sensor contained noise as well as impact signal. Therefore, how well we can detect the frequency data in noise directly determines the quality of mass estimation. To find exact frequency data, we used time-frequency analysis. The time-frequency methods are expected to be more useful than the conventional frequency domain analyses for the mass estimation problem on a plate type structure. Also it has been concluded that the smoothed WVD can give more reliable means than the other methodologies for the mass estimation in a noisy environment.