• 제목/요약/키워드: Fixed Threshold

검색결과 250건 처리시간 0.023초

Modified Fixed-Threshold SMO for 1-Slack Structural SVMs

  • Lee, Chang-Ki;Jang, Myung-Gil
    • ETRI Journal
    • /
    • 제32권1호
    • /
    • pp.120-128
    • /
    • 2010
  • In this paper, we describe a modified fixed-threshold sequential minimal optimization (FSMO) for 1-slack structural support vector machine (SVM) problems. Because the modified FSMO uses the fact that the formulation of 1-slack structural SVMs has no bias, it breaks down the quadratic programming (QP) problems of 1-slack structural SVMs into a series of smallest QP problems, each involving only one variable. For various test sets, the modified FSMO is as accurate as existing structural SVM implementations (n-slack and 1-slack SVM-struct) but is faster on large data sets.

Fast Training of Structured SVM Using Fixed-Threshold Sequential Minimal Optimization

  • Lee, Chang-Ki;Jang, Myung-Gil
    • ETRI Journal
    • /
    • 제31권2호
    • /
    • pp.121-128
    • /
    • 2009
  • In this paper, we describe a fixed-threshold sequential minimal optimization (FSMO) for structured SVM problems. FSMO is conceptually simple, easy to implement, and faster than the standard support vector machine (SVM) training algorithms for structured SVM problems. Because FSMO uses the fact that the formulation of structured SVM has no bias (that is, the threshold b is fixed at zero), FSMO breaks down the quadratic programming (QP) problems of structured SVM into a series of smallest QP problems, each involving only one variable. By involving only one variable, FSMO is advantageous in that each QP sub-problem does not need subset selection. For the various test sets, FSMO is as accurate as an existing structured SVM implementation (SVM-Struct) but is much faster on large data sets. The training time of FSMO empirically scales between O(n) and O($n^{1.2}$), while SVM-Struct scales between O($n^{1.5}$) and O($n^{1.8}$).

  • PDF

전침 자극 강도에 따른 만성 긴장성 두통 환자의 통증과 감각역치 변화 연구 (Effects of Fixed-intensity and Varied-intensity Electroacupuncture in Pain and Sensory Threshold in Patients with Chronic Tension Headache)

  • 권유정;이동화;이웅인;박경모;이상훈
    • Journal of Acupuncture Research
    • /
    • 제29권4호
    • /
    • pp.25-34
    • /
    • 2012
  • Objectives : This study was conducted to investigate the effects of fixed-intensity and varied-intensity electroacupuncture in pain and sensory threshold concerning parameters visual analogue scale(VAS), brief pain inventory(BPI) and quantitative sensory testing(QST), among chronic tension headache patients. Methods : Thirty patients with chronic tension headache were randomly assigned to three groups and received different kinds of electroacupuncture at $ST_{36}$ and $ST_{37}$. Group A received fixed-intensity electroacupuncture(fixed-EA), group B received varied-intensity electroacupuncture (varied-EA), and group C received only acupuncture treatment without electrical stimulation as a control group. The intervention was given three times per week, and continued in two weeks. All the experiments were conducted blindly. Results : Fixed-EA group showed a significant decrease of VAS and BPI compared to the baseline measurement, while both varied-EA and control group did not. Of the parameters of QST, subtraction of heat pain threshold(HPT) and cold pain threshold(CPT) slightly increased in all groups, but this was not significant. Conclusions : These results suggest that fixed-EA reduce pain and improve quality of life in patients with chronic tension headache and that acupuncture may regulate patient's pain sensitivity through changing sensory threshold.

Optimal Attenuation Threshold for Quantifying CT Pulmonary Vascular Volume Ratio

  • Hyun Woo Goo;Sang Hyub Park
    • Korean Journal of Radiology
    • /
    • 제21권6호
    • /
    • pp.756-763
    • /
    • 2020
  • Objective: To evaluate the effects of attenuation threshold on CT pulmonary vascular volume ratios in children and young adults with congenital heart disease, and to suggest an optimal attenuation threshold. Materials and Methods: CT percentages of right pulmonary vascular volume were compared and correlated with percentages calculated from nuclear medicine right lung perfusion in 52 patients with congenital heart disease. The selected patients had undergone electrocardiography-synchronized cardiothoracic CT and lung perfusion scintigraphy within a 1-year interval, but not interim surgical or transcatheter intervention. The percentages of CT right pulmonary vascular volumes were calculated with fixed (80-600 Hounsfield units [HU]) and adaptive thresholds (average pulmonary artery enhancement [PAavg] divided by 2.50, 2.00, 1.75, 1.63, 1.50, and 1.25). The optimal threshold exhibited the smallest mean difference, the lowest p-value in statistically significant paired comparisons, and the highest Pearson correlation coefficient. Results: The PAavg value was 529.5 ± 164.8 HU (range, 250.1-956.6 HU). Results showed that fixed thresholds in the range of 320-400 HU, and adaptive thresholds of PAavg/1.75-1.50 were optimal for quantifying CT pulmonary vascular volume ratios. The optimal thresholds demonstrated a small mean difference of ≤ 5%, no significant difference (> 0.2 for fixed thresholds, and > 0.5 for adaptive thresholds), and a high correlation coefficient (0.93 for fixed thresholds, and 0.91 for adaptive thresholds). Conclusion: The optimal fixed and adaptive thresholds for quantifying CT pulmonary vascular volume ratios appeared equally useful. However, when considering a wide range of PAavg, application of optimal adaptive thresholds may be more suitable than fixed thresholds in actual clinical practice.

LR-UWB 시스템에서 개선된 동기 기법 (Advanced Synchronization Scheme in the LR-UWB System)

  • 권순구;김재석
    • 한국통신학회논문지
    • /
    • 제36권7B호
    • /
    • pp.892-896
    • /
    • 2011
  • 본 논문에서는 IEEE 802.15.4a 시스템에 적합한 직렬 검색 비동기 상호 상관(serial search non-coherent correlator)을 이용한 두 단계(two-stage) 방식의 동기 방식(synchronization scheme)을 제안한다. 제안된 방식에서는 다중펄스 신호를 사용하여 단일펄스 신호를 이용하는 기존 방식보다 동기성능을 개선하였고, 적응 임계값(adaptive threshold) 기법을 적용하여 고정 임계값(fixed threshold)을 사용함으로써 생기는 낮은 SNR에서의 성능 열화를 보상하였다. 제안된 기법은 IEEE 802.15.4a 채널 모델에서 기존의 기법과 비교하여 약 0.2~0.3우수한 검출 확률(Detection Probability)을 보였다.

잠수함의 방수펄스탐지 성능 향상을 위한 문턱값 자동 조절 방법 (A method for automatically adjusting threshold to improve the intercept pulse detection performance of submarine)

  • 김도영;신기철;엄민정;권성철
    • 융합신호처리학회논문지
    • /
    • 제22권4호
    • /
    • pp.213-219
    • /
    • 2021
  • 잠수함의 방수펄스탐지는 적 수상함 및 잠수함, 어뢰 등에서 방사하는 펄스를 탐지하여 자함의 기동 및 생존성을 제공하는 중요한 기능을 수행한다. 방수펄스탐지 여부는 수신한 펄스의 크기와 운용자가 설정한 문턱값의 비교를 통해 결정된다. 방수펄스는 다양한 해양 환경요인의 영향으로 펄스의 세기가 작아지는 경우가 빈번하게 발생한다. 이런 상황에서 고정 문턱값으로 탐지를 수행할 경우 미탐지 문제가 발생되며 운용자가 낮은 문턱값을 설정하기 전까지 지속된다. 본 논문은 고정 문턱값으로 발생하는 미탐지 문제를 줄이기 위한 문턱값 자동 조절 방법을 제안하였다. 펄스 레벨 변동 폭이 다른 4가지 케이스로 시뮬레이션을 수행하였고 모든 케이스에서 문턱값 자동 조절 방법을 적용했을 때 탐지 개수가 증가하여 탐지 성능이 향상됨을 확인하였다. 제안한 방법을 통해 향후 펄스 레벨의 변동이 큰 해양환경에서 방수펄스탐지 성능 향상을 기대해본다.

오경보 확률 제어를 통한 적응적 임계치 사용 에너지 검출 스펙트럼 센싱의 성능 분석 (Performance Analysis of Energy Detection Spectrum Sensing Using Adaptive Threshold through Controlling False alarms)

  • 서성일;이미선;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.61-65
    • /
    • 2013
  • 본 논문에서는 기존 에너지 스펙트럼 센싱 할 경우 고정된 FA를 기반으로 정해진 임계값에 따라 센싱이 진행된다. 하지만 SNR 상태가 높다면 낮은 레벨의 SNR에서보 비해 오경보 확률이 일어날 확률이 상대적으로 적어진다. 따라서 90%로 이상의 검출확률을 얻는 구간에 대하여 FA를 제어하는 방법으로 오경보 확률을 높게 설정하지 않아도 검출확률이 유지 되는지를 확인한다. 따라서 CR사용자의 SNR 상태에 따라 FA값을 컨트롤하여 적응적 임계값을 얻는 시스템 모델을 제안하고 성능을 분석한다.

적응 문턱치를 이용한 열영상 화염 검출 알고리즘 (Flame detection algorithm using adaptive threshold in thermal video)

  • 정수영;김원호
    • 한국위성정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.91-96
    • /
    • 2014
  • 본 논문은 적외선 열영상에서 영상의 밝기와 대비 변화에 따라 적응적으로 화염 후보 영역을 검출하기 위한 적응 문턱치를 제안한다. 현장에 사용 되고 있는 화재 검출 시스템은 카메라의 설치 장소에 따라 얻어지는 영상의 밝기나 대비의 변화가 발생 하여 고정된 문턱치를 적용하는 화재 검출 알고리즘의 성능이 변화하게 되므로 환경에 적응적인 문턱치가 필요하다. 제안하는 적응 문턱치를 이용한 화염 검출 알고리즘은 화염의 특성인 온도와 동적임 특성을 분석하여 화염을 검출 한다. 실험을 위해 고정 문턱치를 이용한 화염 검출 알고리즘과 비교 하였으며 제안된 적응 문턱치를 이용한 화염 검출 알고리즘은 화염 검출률 91.42%이며 고정 문턱치를 적용 하였을 때 보다 오검출률을 약 20%가 감소한다. 그리고 영상의 밝기와 대비 변화에 의한 검출 결과가 일정함을 보여 준다.

적외선 영상의 화염 검출을 위한 최적 문턱치 분석 (Analysis on Optimal Threshold Value for Infrared Video Flame Detection)

  • 정수영;김원호
    • 한국위성정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.100-104
    • /
    • 2013
  • 본 논문은 열영상 기반의 화염 검출을 위한 기존의 문턱치 설정 기법들을 분석하고 최적 문턱치 설정 방안을 제시한다. 기존의 열영상 기반의 화염검출 알고리즘들은 보통 고정 문턱치를 이용하여 화염 후보영역을 추출하고 후처리를 통해 화염 검출을 최종 판정하므로 화염 후보영역의 결정 과정은 최종 화재 검출 결과에 많은 영향을 준다. 따라서 카메라의 종류나 운영 환경에 따라 입력 영상의 대비와 밝기의 변화가 발생하기 때문에 화염 검출 문턱치는 입력영상의 특성에 연동하여 설정되어져야 한다. 따라서 최적 문턱치 설정 방안을 제시하기 위해 고정 명암도, 평균값, 표준편차 및 최대값을 이용한 문턱치 설정 기법들을 비교 분석하였다. 결론적으로 최적 문턱치는 평균과 표준편차의 합보다 크며 최대값 보다는 작은 값으로 설정 한다면 화염 검출 정확도가 기존 고정 문턱치 방식에 비해 크게 개선될 것으로 기대된다.

Dynamic threshold location algorithm based on fingerprinting method

  • Ding, Xuxing;Wang, Bingbing;Wang, Zaijian
    • ETRI Journal
    • /
    • 제40권4호
    • /
    • pp.531-536
    • /
    • 2018
  • The weighted K-nearest neighbor (WKNN) algorithm is used to reduce positioning accuracy, as it uses a fixed number of neighbors to estimate the position. In this paper, we propose a dynamic threshold location algorithm (DH-KNN) to improve positioning accuracy. The proposed algorithm is designed based on a dynamic threshold to determine the number of neighbors and filter out singular reference points (RPs). We compare its performance with the WKNN and Enhanced K-Nearest Neighbor (EKNN) algorithms in test spaces of networks with dimensions of $20m{\times}20m$, $30m{\times}30m$, $40m{\times}40m$ and $50m{\times}50m$. Simulation results show that the maximum position accuracy of DH-KNN improves by 31.1%, and its maximum position error decreases by 23.5%. The results demonstrate that our proposed method achieves better performance than other well-known algorithms.