• 제목/요약/키워드: Early detection algorithm

검색결과 224건 처리시간 0.03초

다양한 네트워크 환경에 자동적으로 적응하는 RED 알고리즘 (A New RED Algorithm Adapting Automatically in Various Network Conditions)

  • 김동춘
    • 한국항행학회논문지
    • /
    • 제18권5호
    • /
    • pp.461-467
    • /
    • 2014
  • AQM은 라우터에서 사용되고 있으며 큐의 순간적 길이나 평균길이를 관찰하여 혼잡을 예측하고 탐지하는 알고리즘이며, 평균 큐길이가 임계 값을 초과하면 혼잡이 발생하였다고 추론하고 라우터로 유입되는 패킷을 미리 폐기시키거나 패킷 전송 노드에게 혼잡을 미리 알림으로써 전송노드에서 전송률을 줄여 혼잡을 피하도록 한다. AQM 알고리즘의 하나인 RED (random early detection)는 패킷을 무작위로 폐기시켜 혼잡제어를 하는 큐 기반의 혼잡 제어기술이다. RED는 TCP의 시간경과 및 큐 지연을 줄이며 링크 활용도를 높이고 버스트한 트래픽이 유입되는 것을 관리하는 기술로써 널리 사용되어지고 있으며 혼잡도의 정도를 큐의 평균 길이로 추정한다. 그러나 파라미터($P_{max}$, $TH_{min}$)값들이 고정되어 있어서 특정한 네트워크 환경에서는 동작을 잘 못한다. 본 논문에서는 네트워크 상태를 지속적으로 감지함으로써 $P_{max}$$TH_{min}$의 값을 네트워크 상태에 적합한 값으로 자동적으로 바꾸어줌으로서 다양한 환경에서도 동작을 잘할 수 있는 확장 RED를 제안한다.

부정맥 신호의 조기진단을 위한 연속 심전도 모니터링 기기 개발 (Development of Continuous ECG Monitor for Early Diagnosis of Arrhythmia Signals)

  • 최정현;강민호;박준호;권기구;배태욱;박준모
    • 융합신호처리학회논문지
    • /
    • 제22권2호
    • /
    • pp.45-50
    • /
    • 2021
  • 최근 IT기술이 발달함에 따라 다양한 생체신호 측정 기기에 대한 연구 및 관심이 높아지고 있으나, 가장 대표적인 생체 신호 중 하나인 심전도, 특히 부정맥 신호 검출과 관련한 연구는 미비한 현실이다. 부정맥은 그 발병원인이 다양하며 발병이후 예후가 좋지 않으므로 조기진단을 통한 예방치료가 최선이다. 하지만 부정맥을 진단하기 위한 도구인 24시간 홀터 심전계는 사용지속시간의 제약, 일상생활로 인한 동잡음 분석의 어려움, 위험상황에서 사용자의 실시간 알람 기능에 단점을 보인다. 본 연구에서는 장시간 연속 측정이 가능한 심전도 및 맥박 모니터링 기기와 실시간 모니터링 앱, 분석용 소프트웨어를 개발하였으며, 측정한 값의 경향성을 확인하였다. 향후 연구에서는 심전도 신호 측정 분석의 정량적 결과 도출에 관한 연구가 필요하며, 이를 바탕으로 하는 부정맥 신호 검출 알고리즘 개발과 관련한 추가 연구를 진행해야 한다.

차별적이니 드랍-확률을 갖는 동적-VQSDDP를 이용한 상대적 손실차별화의 달성 (Achieving Relative Loss Differentiation using D-VQSDDP with Differential Drop Probability)

  • 조경래;구자환;정진욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1332-1335
    • /
    • 2008
  • In order to various service types of real time and non-real time traffic with varying requirements are transmitted over the IEEE 802.16 standard is expected to provide quality of service(QoS) researchers have explored to provide a queue management scheme with differentiated loss guarantees for the future Internet. The sides of a packet drop rate, an each class to differential drop probability on achieving a low delay and high traffic intensity. Improved a queue management scheme to be enhanced to offer a drop probability is desired necessarily. This paper considers multiple random early detection with differential drop probability which is a slightly modified version of the Multiple-RED(Random Early Detection) model, to get the performance of the best suited, we analyzes its main control parameters (maxth, minth, maxp) for achieving the proportional loss differentiation (PLD) model, and gives their setting guidance from the analytic approach. we propose Dynamic-multiple queue management scheme based on differential drop probability, called Dynamic-VQSDDP(Variable Queue State Differential Drop Probability)T, is proposed to overcome M-RED's shortcoming as well as supports static maxp parameter setting values for relative and each class proportional loss differentiation. M-RED is static according to the situation of the network traffic, Network environment is very dynamic situation. Therefore maxp parameter values needs to modify too to the constantly and dynamic. The verification of the guidance is shown with figuring out loss probability using a proposed algorithm under dynamic offered load and is also selection problem of optimal values of parameters for high traffic intensity and show that Dynamic-VQSDDP has the better performance in terms of packet drop rate. We also demonstrated using an ns-2 network simulation.

Integrating Discrete Wavelet Transform and Neural Networks for Prostate Cancer Detection Using Proteomic Data

  • Hwang, Grace J.;Huang, Chuan-Ching;Chen, Ta Jen;Yue, Jack C.;Ivan Chang, Yuan-Chin;Adam, Bao-Ling
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
    • /
    • pp.319-324
    • /
    • 2005
  • An integrated approach for prostate cancer detection using proteomic data is presented. Due to the high-dimensional feature of proteomic data, the discrete wavelet transform (DWT) is used in the first-stage for data reduction as well as noise removal. After the process of DWT, the dimensionality is reduced from 43,556 to 1,599. Thus, each sample of proteomic data can be represented by 1599 wavelet coefficients. In the second stage, a voting method is used to select a common set of wavelet coefficients for all samples together. This produces a 987-dimension subspace of wavelet coefficients. In the third stage, the Autoassociator algorithm reduces the dimensionality from 987 to 400. Finally, the artificial neural network (ANN) is applied on the 400-dimension space for prostate cancer detection. The integrated approach is examined on 9 categories of 2-class experiments, and also 3- and 4-class experiments. All of the experiments were run 10 times of ten-fold cross-validation (i. e. 10 partitions with 100 runs). For 9 categories of 2-class experiments, the average testing accuracies are between 81% and 96%, and the average testing accuracies of 3- and 4-way classifications are 85% and 84%, respectively. The integrated approach achieves exciting results for the early detection and diagnosis of prostate cancer.

  • PDF

바이러스 감속기의 가변 비율 제한기를 위한 자율적 주기 결정 (Autonomic Period Determination for Variable Rate Limiter of Virus Throttling)

  • 심재홍;손장완
    • 한국통신학회논문지
    • /
    • 제32권1C호
    • /
    • pp.67-77
    • /
    • 2007
  • 바이러스 감속기(virus throttling)은 연결요청 패킷의 전송비율을 일정 비율 이하로 제한함으로써 웜을 탐지하는 대표적인 조기 웜 탐지 기술 중의 하나이다. 기존 바이러스 감속기 연구에서는 웜 탐지시간에는 크게 영향을 미치지 않으면서도 연결설정 지연시간을 단축시키기 위해 가중치 평균 지연 큐 길이를 적용하여 비율 제한기의 주기를 자율적으로 조절하였다. 기존 연구에서는 비율 제한기의 최소주기를 고정하고 또한 주기 값을 감소시키다가 다시 증가시키기 시작하는 반환점도 미리 고정하였다. 그러나 이러한 두 성능결정 요소는 웜 탐지시간과 연결 설정 지연에 서로 다른 영향을 미친다. 따라서 본 논문에서는 가변 비율 제한기의 최소주기와 반환점이 어떤 영향을 미치는지 실험을 통해 분석하고, 상황에 따라 이들 성능결정 요소들의 값을 결정할 수 있는 방안을 제시하고자 한다. 제안된 방법은 성능결정 요소를 고정시킨 기존 방법보다는 웜 탐지시간이나 연결설정 지연시간 단축에 더 효율적이라는 사실을 실험을 통해 확인하였다.

GOCI 영상과 기계학습 기법을 이용한 Cochlodinium polykrikoides 적조 탐지 기법 연구 (Study on Detection for Cochlodinium polykrikoides Red Tide using the GOCI image and Machine Learning Technique)

  • 엥흐자리갈 운자야;박수호;황도현;정민지;김나경;윤홍주
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1089-1098
    • /
    • 2020
  • 본 연구에서는 적조 Cochlodinium Polykrikoide를 기계학습 방법과 정지궤도 해색위성 영상을 활용하여 탐지하는 방법을 제안한다. 기계학습 모형을 학습시키기 위해 GOCI Level2 자료를 활용하였으며, 국립수산과학원의 적조 속보 자료를 활용하였다. 기계학습 모델은 로지스틱 회귀모형, 의사결정나무 모형, 랜덤포래스트 모형을 사용하였다. 성능 평가 결과 기계학습을 사용하지 않은 전통적인 GOCI 영상 기반 적조 탐지 알고리즘(Son et al.,2012) (75%)과 비교해보았을 때 약 13~22%p (88~98%)의 정확도 향상을 확인할 수 있었다. 또한 기계학습 모형 간 탐지 성능을 비교 분석해본 결과 랜덤 포레스트 모형(98%)이 가장 높은 탐지 정확도를 보였다. 이러한 기계학습 기반 적조 탐지 알고리즘은 향후 적조를 조기에 탐지하고 그 이동과 확산을 추적 모니터링하는데 활용될 수 있을 것이라고 판단된다.

Lab Color Space based Rice Yield Prediction using Low Altitude UAV Field Image

  • Reza, Md Nasim;Na, Inseop;Baek, Sunwook;Lee, In;Lee, Kyeonghwan
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2017년도 춘계공동학술대회
    • /
    • pp.42-42
    • /
    • 2017
  • Prediction of rice yield during a growing season would be very helpful to magnify rice yield as it also allows better farm practices to maximize yield with greater profit and lesser costs. UAV imagery based automatic detection of rice can be a relevant solution for early prediction of yield. So, we propose an image processing technique to predict rice yield using low altitude UAV images. We proposed $L^*a^*b^*$ color space based image segmentation algorithm. All images were captured using UAV mounted RGB camera. The proposed algorithm was developed to find out rice grain area from the image background. We took RGB image and applied filter to remove noise and converted RGB image to $L^*a^*b^*$ color space. All color information contain in both $a^*$ and $b^*$ layers and by using k-mean clustering classification of these colors were executed. Variation between two colors can be measured and labelling of pixels was completed by cluster index. Image was finally segmented using color. The proposed method showed that rice grain could be segmented and we can recognize rice grains from the UAV images. We can analyze grain areas and by estimating area and volume we could predict rice yield.

  • PDF

CT 영상의 모포러지컬 특성에 기반한 완전 자동 간 분할 (Fully Automatic Liver Segmentation Based on the Morphological Property of a CT Image)

  • 서경식;박종안;박승진
    • 한국의학물리학회지:의학물리
    • /
    • 제15권2호
    • /
    • pp.70-76
    • /
    • 2004
  • 간 영역을 다른 복부 장기들로부터 정확히 분할한 후 간 내부의 종양을 감별 분할하므로써 간암을 조기 발견하는 데 도움을 준다. 본 논문은 복부의 모포러지컬 특성을 이용하여 효과적인 완전 자동 간 분할을 수행할 수 있는 알고리즘을 제안한다. 전처리 단계로서 다봉성 히스토그램 분할을 수행하고 복부의 모폴러지 좌표를 찾기 위해 척추를 분할한다. 다음으로 간 영역을 C-class maximum a posteriori (MAP) decision과 이진 모폴러지 필터링에 의해 추출한다. 자동으로 분할된 간 영역을 평가하기 위해 영역 에러율(Average Error Rate)과 회전 이진 영역 투영 매칭법(Rotational Binary Region Projection Matching; RBRPM)에 의한 상관 계수를 사용한다. 실험 결과는 제안한 알고리즘에 의해 획득한 완전 자동 간 분할과 수동 간 분할사이에 매우 유사한 결과를 보였다.

  • PDF

중성자속잡음 신호를 이용한 원자로의 전동감시 (Vibration Monitoring of Reactor Internals Using Excore Neutron Flux Noise Signals)

  • 김성호;강현국;성풍현;한상준;전종선
    • 소음진동
    • /
    • 제5권3호
    • /
    • pp.361-371
    • /
    • 1995
  • The vibration of reactor internals should be monitored and diagnosed for the early detection of the failure of reactor pressure vessel. This can be performed by analyzing the time-history signals from the excore neutron flux detertors. The conventional method is an on-demand system which generates power spectra through Fast Fourier Transform(FFT) algorithm. The operator can make his own decision to detect abnormal vibration using these spectra. This post- processing method, however, requires special expertise in the reactor noise analysis and signal processing for random data. It may mislead the operator into erroneous decision-making, if he is a novice in reactor noise analysis. Hence this study is focused on the automated monitoring and diagnosis procedure for the reactor noise analysis, especially on the Fuzzy algorithm to recognize the pattern of the vibration of Core Suport Barrel. The excore neutron signals of Yonggwang Nuclear Power Plant unit 3 is acquired and analyzed using conventional FFT spectra and tested to adopt the Fuzzy method. An Automated Monitoring and Diagnosis System for CSB Vibration using this Fuzzy method is proposed. Furthermore, vibration data for CSB of Youggwang Nnclear Power Plant unit 3 is presented.

  • PDF

영역 성장법을 기반으로 자동적인 임계치 설정을 이용한 미세 석회화 추출 (Microcalcification Extraction by Using Automatic Thredholding Based on Region Growing)

  • 원철호;권용준;이정현;박희준;임성운;김명남;조진호
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권4호
    • /
    • pp.235-242
    • /
    • 2004
  • 본 논문에서는 영역 성장법을 기반으로 자동적인 임계치 설정에 의하여 미세 석회화를 추출하는 방법을 제안하였다. 미세 석회화 후보 영역에서 임계치를 반복적으로 증가시키면서 국부 최대치 화소로부터 영역을 성장시키고 명암 대비와 에지 선예도가 최대일 때 최적의 임계치가 결정됨으로써, 실제 영상에 있어서 효과적으로 미세 석회화를 추출할 수 있었다. 총 299개의 미세 석회화에 대하여 81.5%의 TP(true positive) 비율과 1.1개의 평균 FP(false positive) 개수를 가지는 만족할 만할 결과를 얻었으며, 진단 방사선 전문의의 조기 유방암 진단을 위한 보조 역할이 될 수 있음을 알 수 있었다.