• Title/Summary/Keyword: K-Means 알고리즘

Search Result 770, Processing Time 0.034 seconds

Speech Signal Processing using Adaptative Filter (적응필터를 이용한 음성신호처리)

  • Kim, Soo-Yong;Jee, Suk-Kun;Park, Dong-Jin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.743-749
    • /
    • 2007
  • Today, we can use radio communication device anywhere-anytime. Sometimes, we use the device in acoustic noise environment. The acoustic noise makes many problems in communication system. In acoustic noise environment, speaker cannot send clear information to receiver, because the received signal includes both speech signal and noise signal. A digital filter is useful to remove noise to get desired signal. One of methods is the adaptive digital filter using the adaptive noise canceller that automatically adjust filter parameters. This thesis addresses articulation algorithms against actual acoustic noises by means of two adaptive filtering methods. One is the adaptive noise canceller with two input channels and another is the spectral subtraction filter with one input channel. The experimental result from the proposed filter shows that the adaptive noise canceller is useful to reduce the non-stationary noises, while the spectral amplitude filter is effective for stationary noises.

  • PDF

Pulse Position Determination using Adaptive Threshold Detector (Adaptive Threshold Detector를 이용한 펄스 위치 계산)

  • Chagn, Jae-won;Lee, Sang Jeong
    • Journal of Advanced Navigation Technology
    • /
    • v.21 no.2
    • /
    • pp.163-170
    • /
    • 2017
  • MLAT which is an independent cooperative surveillance system is applied to increase the positon resoultin of secondary survelliance radar. MLAT uses the hyperboic or hyperboloid position mesurement algorithm. Central processing unit of MLAT calculates target position using time difference of arrival (TDOA) which can be solved from time of arrival (TOA) information of each receivers (at least 4 receivers). To increase position resolution of MLAT which use TDOA, TOA which is transfer time from tranmitter to receiver shold be calculated with precision time resolution in receiver. This paper explained the MLAT system briefly and explained ATD which is one of means of calcuating pulse position. ATD is applied to solve the deviation of pulse position due to different amplitude of signals in mulitiple receivers. In this paper, to analysis the performance of ATD, the simulation result of LAS and CDS was compared with the simulation result of basic threshold method.

Quantum Secure Direct Community using Time Lag (시간지연을 이용한 양자비밀직접통신)

  • Rim, Kwang-cheol;Lim, Dong-ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.12
    • /
    • pp.2318-2324
    • /
    • 2017
  • Quantum cryptography, which is emerging as a next generation password, is being studied by quantum cryptographic transfer protocols and quantum secret communication. Quantum key transfer protocol can be used in combination with the modern password because of the inefficiency of the use of the password, or the use of OTP(one time password). In this paper an algorithm for direct communication by means of direct cryptographic communications rather than quantum keys. The method of implementing quantum secure direct community was adopted using 2-channel methods using Einstein gravity field. Two channels were designed to adopt a quantum secret communication protocol that applies time delay between 2-channels of channel to apply time difference between 2-channels. The proposed time delay effect reflects the time delay by reflecting the gravitational lensing phenomenon. Gravity generator with centrifugal acceleration is incorporated in the viscometer, and the time delay using this implies the correlation between the variance of the metametry.

Human Action Recognition in Still Image Using Weighted Bag-of-Features and Ensemble Decision Trees (가중치 기반 Bag-of-Feature와 앙상블 결정 트리를 이용한 정지 영상에서의 인간 행동 인식)

  • Hong, June-Hyeok;Ko, Byoung-Chul;Nam, Jae-Yeal
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.1
    • /
    • pp.1-9
    • /
    • 2013
  • This paper propose a human action recognition method that uses bag-of-features (BoF) based on CS-LBP (center-symmetric local binary pattern) and a spatial pyramid in addition to the random forest classifier. To construct the BoF, an image divided into dense regular grids and extract from each patch. A code word which is a visual vocabulary, is formed by k-means clustering of a random subset of patches. For enhanced action discrimination, local BoF histogram from three subdivided levels of a spatial pyramid is estimated, and a weighted BoF histogram is generated by concatenating the local histograms. For action classification, a random forest, which is an ensemble of decision trees, is built to model the distribution of each action class. The random forest combined with the weighted BoF histogram is successfully applied to Standford Action 40 including various human action images, and its classification performance is better than that of other methods. Furthermore, the proposed method allows action recognition to be performed in near real-time.

Nonstandard Machine Learning Algorithms for Microarray Data Mining

  • Zhang, Byoung-Tak
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2001.10a
    • /
    • pp.165-196
    • /
    • 2001
  • DNA chip 또는 microarray는 다수의 유전자 또는 유전자 조각을 (보통 수천내지 수만 개)칩상에 고정시켜 놓고 DNA hybridization 반응을 이용하여 유전자들의 발현 양상을 분석할 수 있는 기술이다. 이러한 high-throughput기술은 예전에는 생각하지 못했던 여러가지 분자생물학의 문제에 대한 해답을 제시해 줄 수 있을 뿐 만 아니라, 분자수준에서의 질병 진단, 신약 개발, 환경 오염 문제의 해결 등 그 응용 가능성이 무한하다. 이 기술의 실용적인 적용을 위해서는 DNA chip을 제작하기 위한 하드웨어/웻웨어 기술 외에도 이러한 데이터로부터 최대한 유용하고 새로운 지식을 창출하기 위한 bioinformatics 기술이 핵심이라고 할 수 있다. 유전자 발현 패턴을 데이터마이닝하는 문제는 크게 clustering, classification, dependency analysis로 구분할 수 있으며 이러한 기술은 통계학과인공지능 기계학습에 기반을 두고 있다. 주로 사용된 기법으로는 principal component analysis, hierarchical clustering, k-means, self-organizing maps, decision trees, multilayer perceptron neural networks, association rules 등이다. 본 세미나에서는 이러한 기본적인 기계학습 기술 외에 최근에 연구되고 있는 새로운 학습 기술로서 probabilistic graphical model (PGM)을 소개하고 이를 DNA chip 데이터 분석에 응용하는 연구를 살펴본다. PGM은 인공신경망, 그래프 이론, 확률 이론이 결합되어 형성된 기계학습 모델로서 인간 두뇌의 기억과 학습 기작에 기반을 두고 있으며 다른 기계학습 모델과의 큰 차이점 중의 하나는 generative model이라는 것이다. 즉 일단 모델이 만들어지면 이것으로부터 새로운 데이터를 생성할 수 있는 능력이 있어서, 만들어진 모델을 검증하고 이로부터 새로운 사실을 추론해 낼 수 있어 biological data mining 문제에서와 같이 새로운 지식을 발견하는 exploratory analysis에 적합하다. 또한probabilistic graphical model은 기존의 신경망 모델과는 달리 deterministic한의사결정이 아니라 확률에 기반한 soft inference를 하고 학습된 모델로부터 관련된 요인들간의 인과관계(causal relationship) 또는 상호의존관계(dependency)를 분석하기에 적합한 장점이 있다. 군체적인 PGM 모델의 예로서, Bayesian network, nonnegative matrix factorization (NMF), generative topographic mapping (GTM)의 구조와 학습 및 추론알고리즘을소개하고 이를 DNA칩 데이터 분석 평가 대회인 CAMDA-2000과 CAMDA-2001에서 사용된cancer diagnosis 문제와 gene-drug dependency analysis 문제에 적용한 결과를 살펴본다.

  • PDF

Implementation of Efficient Power Method on CUDA GPU (CUDA 기반 GPU에서 효율적인 Power Method의 구현)

  • Kim, Jung-Hwan;Kim, Jin-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.2
    • /
    • pp.9-16
    • /
    • 2011
  • GPU computing is emerging in high performance application area since it can easily exploit massive parallelism in a way of cost-effective computing. The power method which finds the eigen vector of a given matrix is widely used in various applications such as PageRank for calculating importance of web pages. In this research we made the power method efficiently parallelized on GPU and also suggested how it can be improved to enhance its performance. The power method mainly consists of matrix-vector product and it can be easily parallelized. However, it should decide the convergence of the eigen vector and need scaling of the vector subsequently. Such operations incur several calls to GPU kernels and data movement between host and GPU memories. We improved the performance of the power method by means of reduced calls to GPU kernels, optimized thread allocation and enhanced decision operation for the convergence.

The Congestion Estimation based TCP Congestion Control Scheme using the Weighted Average Value of the RTT (RTT의 가중평균값을 이용한 혼잡 예측 기반 TCP 혼잡 제어 기법)

  • Lim, Min-Ki;Kim, Dong-Hoi
    • Journal of Digital Contents Society
    • /
    • v.16 no.3
    • /
    • pp.381-388
    • /
    • 2015
  • TCP, which performs congestion control in congestion condition, is able to help a reliable transmission. However, packet loss can be increased because congestion window is increased by the time the packet is dropped in the process of congestion avoidance. In this paper, to solve the above problem, we propose a new congestion estimation based TCP congestion control scheme using the weighted average value of the RTT. After measuring a SRTT, which means the weighted average value of RTTs, at this point of time when a buffer overflow is occurred by an overloaded packet, the proposed scheme estimates the time, when the same SRTT is made in packet transmission, as a congestion time and then decreases the congestion window. The simulation results show that the proposed schem has a good performance in terms of packet loss rate and throughput when the packet loss due to buffer overflow is larger than that due to wireless channel.

A Study on the Development of Prediction Method of Ozone Formation for Ozone Forecast System (오존예보시스템을 위한 오존 발생량의 예측기법 개발에 관한 연구)

  • Oh, Sea Cheon;Yeo, Yeong-Koo
    • Clean Technology
    • /
    • v.8 no.1
    • /
    • pp.27-37
    • /
    • 2002
  • To verify the performance and effectiveness of bilinear model for the development of ozone prediction system, the simulation experiments of the model identification for ozone formation were performed by using bilinear and linear models. And the prediction results of the ozone formation by bilinear model were compared to those of linear model and the measured data of Seoul. ARMA(Autoregressive Moving Average) model was used in the model identification. A recursive parameter estimation algorithm based on an equation error method was used to estimate parameters of model. From the results of model identification experiment, the ozone formation by bilinear model showed good agreement with the ozone formation from the simulator. From the comparison of the prediction results and the measured data, it appears that the method proposed in this work is a reasonable means of developing real-time short-term prediction of ozone formation for an ozone forecast system.

  • PDF

A Study on Detecting of an Anonymity Network and an Effective Counterstrategy in the Massive Network Environment (대용량 네트워크 환경에서 익명 네트워크 탐지 및 효과적 대응전략에 관한 연구)

  • Seo, Jung-woo;Lee, Sang-jin
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.26 no.3
    • /
    • pp.667-678
    • /
    • 2016
  • Due to a development of the cable/wireless network infra, the traffic as big as unable to compare with the past is being served through the internet, the traffic is increasing every year following the change of the network paradigm such as the object internet, especially the traffic of about 1.6 zettabyte is expected to be distributed through the network in 2018. As the network traffic increases, the performance of the security infra is developing together to deal with the bulk terabyte traffic in the security equipment, and is generating hundreds of thousands of security events every day such as hacking attempt and the malignant code. Efficiently analyzing and responding to an event on the attack attempt detected by various kinds of security equipment of company is one of very important assignments for providing a stable internet service. This study attempts to overcome the limit of study such as the detection of Tor network traffic using the existing low-latency by classifying the anonymous network by means of the suggested algorithm about the event detected in the security infra.

Analysis of Hyperspectral Radiometer and Water Constituents Data for Remote Estimation of Water Quality (원격 수질 측정을 위한 현장 초분광 복사계 및 수중 구성성분 관측 자료 분석)

  • Kim, Wonkook;Choi, Jun Myoung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.36 no.4
    • /
    • pp.205-211
    • /
    • 2018
  • Remote estimation of water quality via radiometric instruments provides a convenient means for monitoring environmental changes in water bodies in wide areas. Combined with platforms such as satellite, manned/unmanned vehicles, it reduces the measurement cost and time for acquiring water quality information on the interested target areas. To develop accurate retrieval algorithms, however, acquisition of in-situ measurements from various optical environment is critical. In this study, hyperspectral radiometric measurements, the coincident water quality variables, and its optical properties were obtained to analyze the optical environment of the study area. Field data collected around the Tongyeong area showed that the area has optically complex environment, with occasional outbreak of red tide in summer seasons. Effect of water constituents on the optical variables (remote sensing reflectance and absorption coefficients) were qualitatively analyzed.