• Title/Summary/Keyword: Fixed Threshold

Search Result 250, Processing Time 0.021 seconds

Modified Fixed-Threshold SMO for 1-Slack Structural SVMs

  • Lee, Chang-Ki;Jang, Myung-Gil
    • ETRI Journal
    • /
    • v.32 no.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
    • /
    • v.31 no.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 (전침 자극 강도에 따른 만성 긴장성 두통 환자의 통증과 감각역치 변화 연구)

  • Kwon, You-Jung;Lee, Dong-Hua;Lee, Ung-In;Park, Kyung-Mo;Lee, Sang-Hoon
    • Journal of Acupuncture Research
    • /
    • v.29 no.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
    • /
    • v.21 no.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.

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

  • Kwon, Soon-Koo;Kim, Jae-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.7B
    • /
    • pp.892-896
    • /
    • 2011
  • This paper proposes a two-stage synchronization scheme using a serial search non-coherent correlator appropriate for the IEEE 802.15.4a system. The proposed method improved the synchronization performance by using multi-pulse signals unlike the conventional method using single-pulse signals. It also compensated for the degradation of performance at low SNR resulting from the use of fixed threshold by applying the adaptive threshold technique. The proposed method showed a detection probability that is higher by approximately 0.2-0.3 compared with the conventional method in the IEEE 802.15.4a channel model.

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

  • Kim, Do-Young;Shin, Kee-Cheol;Eom, Min-Jeong;Kwon, Sung-Chur
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.22 no.4
    • /
    • pp.213-219
    • /
    • 2021
  • The submarine's intercept pulse detection detects pulses radiated from enemy surface ships, submarines, and torpedoes, and performs an important function of providing maneuverability and survivability of submarine. Whether or not the intercept pulse is detected is determined by comparing the size of the received pulse with the threshold value by the operator. In the case of intercept pulses, the intensity of the pulses is frequently reduced under the influence of various environmental factors. In the situation, if detection is performed with a fixed threshold, a non-detection problem occurs and persists until the operator sets a low threshold. In this paper, we proposed method for automatically adjusting threshold to reduce the non-detection problem caused by a fixed threshold. Simulation were preformed on 4 cases with different pulse level fluctuation widths, and it was confirmed that the detection performance was improved by increasing the number of detections when a method for automatically adjusting threshold was applied to all cases. Through the proposed method, it is expected that the intercept pulse detection performance will be improved in the marine environment the large fluctuations in pulse level in the future.

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

  • Seo, SungIl;Lee, MiSun;Kim, Jinyoung
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.1
    • /
    • pp.61-65
    • /
    • 2013
  • In this paper, we propose system model to solve conventional threshold problem of using fixed false alarm for energy spectrum sensing. Spectrum sensing reliability is ensured when Secondary user have high SNR. Thus, it is not reasonable using fixed optional false alarm without considering CR user's SNR. So, we propose adaptive threshold method. adaptive threshold is decided by controling FA according to CR user's SNR.

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

  • Jeong, Soo-Young;Kim, Won-Ho
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.4
    • /
    • pp.91-96
    • /
    • 2014
  • This paper proposed an adaptive threshold method for detecting flame candidate regions in a infrared image and it adapts according to the contrast and intensity changes in the image. Conventional flame detection systems uses fixed threshold method since surveillance environment does not change, once the system installed. But it needs a adaptive threshold method as requirements of surveillance system has changed. The proposed adaptive threshold algorithm uses the dynamic behavior of flame as featured parameter. The test result is analysed by comparing test result of proposed adaptive threshold algorithm and conventional fixed threshold method. The analysed data shows, the proposed method has 91.42% of correct detection rate and false detection is reduced by 20% comparing to the conventional method.

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

  • Jeong, Soo-Young;Kim, Won-Ho
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.4
    • /
    • pp.100-104
    • /
    • 2013
  • In this paper, we present an optimal threshold setting method for flame detection of infrared thermal image. Conventional infrared flame detection methods used fixed intensity threshold to segment candidate flame regions and further processing is performed to decide correct flame detection. So flame region segmentation step using the threshold is important processing for fire detection algorithm. The threshold should be change in input image depends on camera types and operation conditions. We have analyzed the conventional thresholds composed of fixed-intensity, average, standard deviation, maximum value. Finally, we extracted that the optimal threshold value is more than summation of average and standard deviation, and less than maximum value. it will be enhance flame detection rate than conventional fixed-threshold method.

Dynamic threshold location algorithm based on fingerprinting method

  • Ding, Xuxing;Wang, Bingbing;Wang, Zaijian
    • ETRI Journal
    • /
    • v.40 no.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.