• Title/Summary/Keyword: total margin algorithm

Search Result 14, Processing Time 0.022 seconds

Improving the Generalization Error Bound using Total margin in Support Vector Machines (서포트 벡터 기계에서 TOTAL MARGIN을 이용한 일반화 오차 경계의 개선)

  • Yoon, Min
    • The Korean Journal of Applied Statistics
    • /
    • v.17 no.1
    • /
    • pp.75-88
    • /
    • 2004
  • The Support Vector Machine(SVM) algorithm has paid attention on maximizing the shortest distance between sample points and discrimination hyperplane. This paper suggests the total margin algorithm which considers the distance between all data points and the separating hyperplane. The method extends existing support vector machine algorithm. In addition, this newly proposed method improves the generalization error bound. Numerical experiments show that the total margin algorithm provides good performance, comparing with the previous methods.

Prediction of bankruptcy data using machine learning techniques (기계학습 방법을 이용한 기업부도의 예측)

  • Park, Dong-Joon;Yun, Ye-Boon;Yoon, Min
    • Journal of the Korean Data and Information Science Society
    • /
    • v.23 no.3
    • /
    • pp.569-577
    • /
    • 2012
  • The analysis and management of business failure has been recognized to be important in the area of financial management in the evaluation of firms' performance and the assessment of their viability. To this end, effective failure-prediction models are needed. This paper describes a new approach to prediction of business failure using the total margin algorithm which is a kind of support vector machine. It will be shown that the proposed method can evaluate the risk of failure better than existing methods through some real data.

Margin Adaptive Optimization in Multi-User MISO-OFDM Systems under Rate Constraint

  • Wei, Chuanming;Qiu, Ling;Zhu, Jinkang
    • Journal of Communications and Networks
    • /
    • v.9 no.2
    • /
    • pp.112-117
    • /
    • 2007
  • In this paper, we focus on the total transmission power minimization problem for downlink beamforming multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems while ensuring each user's QoS requirement. Although the linear integer programming (LIP) solution we formulate provides the performance upper bound of the margin adaptive (MA) optimization problem, it is hard to be implemented in practice due to its high computational complexity. By regarding each user's equivalent channel gain as approximate independent values and using iterative descent method, we present a heuristic MA resource allocation algorithm. Simulation results show that the proposed algorithm efficiently converges to the local optimum, which is very close to the performance of the optimal LIP solution. Compared with existing space division multiple access (SDMA) OFDM systems with or without adaptive resource allocation, the proposed algorithm achieves significant performance improvement by exploiting the frequency diversity and multi-user diversity in downlink multiple-input single-output (MISO) OFDM systems.

A Service Restoration algorithm Considering Multiple Outage Areas (다중 정전영역을 고려한 정전복구 알고리즘)

  • Lim, Seong-Il;Ha, Bok-Nam;Lee, Jung-Ho;Cho, Nam-Hun
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1425-1427
    • /
    • 1999
  • This paper represents improved service restoration algorithm to deal with concurrent multiple outage areas. Restoration sequence is the most important to use backup feeders effectively. In order to decide restoration sequence, the algorithm calculates restorability of each outage area based on fuzzy evaluation of outage load and total backup feeder margin.

  • PDF

A Study on Buzz Margin Control in Supersonic Engine Intake using PID Controller (PID 제어기를 이용한 초음속 엔진 흡입구의 버즈마진 제어에 관한 연구)

  • Kong, Chang-Duk;Ki, Ja-Young;Kho, Seong-Hee;Kang, Myoung-Cheol
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2009.05a
    • /
    • pp.88-92
    • /
    • 2009
  • Total pressure recovery ratio in intake is crucial factor to the operational characteristics of supersonic propulsion system because it does not compress inlet air mechanically by compressor, but does compress inlet air by ram compression. As the result of that the dynamic characteristic analysis of engine was performed before the controller was designed, it could be ascertained when the AoA of flight vehicle increases, the buzz margin decreases so that the shock wave produced outside intake in the specified area according to flight operation's characteristics. Therefore the PID control algorithm was designed to be controlled buzz margin that the characteristic of shock wave could meet the requirement of performance in intake. The PID controller was designed that the buzz margin value is being positive number using the control variables; fuel flow and nozzle throat area.

  • PDF

Spectrum Requirements for the Future Development of IMT-2000 and Systems Beyond IMT-2000

  • Yoon Hyun-Goo;Chung Woo-Ghee;Jo Han-Shin;Lim Jae-Woo;Yook Jong-Gwan;Park Han-Kyu
    • Journal of Communications and Networks
    • /
    • v.8 no.2
    • /
    • pp.169-174
    • /
    • 2006
  • In this paper, the algorithm of a methodology for the calculation of spectrum requirements was implemented. As well, the influence of traffic distribution ratio among radio access technology groups, spectral efficiency, and flexible spectrum usage (FSU) margin was analyzed in terms of the spectrum requirements, with a view toward for future development of international mobile telecommunication (IMT)-2000 and systems beyond IMT-2000. The calculated spectrum requirement in the maximum spectral efficiency case is reduced by approximately 40% compared to a minimum spectral efficiency case. The effect of the distribution ratio on the required spectrum is smaller than the effect of the spectral efficiency. As the flexible spectrum usage margin increases by 1.0 dB, the total spectrum requirement decreases by 0.9 dB. The required spectrum for the market input parameter, ${\rho}$ = 0.5 is 801.63 MHz, while the required spectrum for ${\rho}$ = 1.0 is 6295.4 MHz. This is equivalent to an increase of 785.32 %.

Utility-based Rate Allocation Scheme for Mobile Video Streaming over Femtocell Networks

  • Quan, Shan Guo;Xu, Jian;Kim, Young-Yong
    • Journal of Information Processing Systems
    • /
    • v.5 no.3
    • /
    • pp.151-158
    • /
    • 2009
  • This paper proposes a utility-based data rate allocation algorithm to provide high-quality mobile video streaming over femtocell networks. We first derive a utility function to calculate the optimal data rates for maximizing the aggregate utilities of all mobile users in the femtocell. The total sum of optimal data rates is limited by the link capacity of the backhaul connections. Furthermore, electromagnetic cross-talk poses a serious problem for the backhaul connections, and its influence passes on to mobile users, as well as causing data rate degradation in the femtocell networks. We also have studied a fixed margin iterative water-filling algorithm to achieve the target data rate of each backhaul connection as a counter-measure to the cross-talk problem. The results of our simulation show that the algorithm is capable of minimizing the transmission power of backhaul connections while guaranteeing a high overall quality of service for all users of the same binder. In particular, it can provide the target data rate required to maximize user satisfaction with the mobile video streaming service over the femtocell networks.

Spectrum Requirements for the Future Development of IMT-2000 and Systems beyond IMT-2000 (4세대 이동통신 서비스 주파수 소요량에 관한 연구)

  • Chung Woo-Ghee;Yoon Hyun-Goo;Lim Jae-Woo;Yook Jong-Gwan;Park Han-Kyu
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.2 s.105
    • /
    • pp.110-116
    • /
    • 2006
  • In this paper the algorithm of a methodology for the calculation of spectrum requirements was implemented. As well, the influence of traffic distribution ratio among radio access technology groups, spectral efficiency, and flexible spectrum usage(FSU) margin was analyzed in terms of the spectrum requirements, with a view toward for future development of IMT-2000 and systems beyond IMT-2000. The ratio of the spectrum requirement to the traffic distribution ratio is approximately $1\;GHz/20\;\%$, and the spectrum requirement varies from 5 to 9 GHz. As the FSU margin increases by 1.0 dB, the total spectrum requirement decreases by 0.9 dB. The required spectrum for the market input parameter, ${\rho}=0.5$ is 801.63 MHz, while the required spectrum for ${\rho}=1.0$ is 6295.4 MHz. It can be concluded that the market input parameter is the most effective parameter in the calculation of spectrum requirements.

Hardware-Based Implementation of a PIDR Controller for Single-Phase Power Factor Correction

  • Le, Dinh Vuong;Park, Sang-Min;Yu, In-Keun;Park, Minwon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.21 no.4
    • /
    • pp.21-30
    • /
    • 2016
  • In a single-phase power factor correction (PFC), the standard cascaded control algorithm using a proportional-integral-derivative (PID) controller has two main drawbacks: an inability to track sinusoidal current reference and low harmonic compensation capability. These drawbacks cause poor power factor and high harmonics in grid current. To improve these drawbacks, this paper uses a proportional-integral-derivative-resonant (PIDR) controller which combines a type-III PID with proportional-resonant (PR) controllers in the PFC. Based on a small signal model of the PFC, the type-III PID controller was implemented taking into account the bandwidth and phase margin of the PFC system. To adopt the PR controllers, the spectrum of inductor current of the PFC was analyzed in frequency domain. The hybrid PIDR controller were simulated using PSCAD/EMTDC and implemented on a 3 kW PFC prototype hardware. The performance results of the hybrid PIDR controller were compared with those of an individual type-III PID controller. Both controllers were implemented successfully in the single-phase PFC. The total harmonic distortion of the proposed controller were much better than those of the individual type-III PID controller.

Digital Modulation Types Recognition using HOS and WT in Multipath Fading Environments (다중경로 페이딩 환경에서 HOS와 WT을 이용한 디지털 변조형태 인식)

  • Park, Cheol-Sun
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.5
    • /
    • pp.102-109
    • /
    • 2008
  • In this paper, the robust hybrid modulation type classifier which use both HOS and WT key features and can recognize 10 digitally modulated signals without a priori information in multipath fading channel conditions is proposed. The proposed classifier developed using data taken field measurements in various propagation model (i,e., rural area, small town and urban area) for real world scenarios. The 9 channel data are used for supervised training and the 6 channel data are used for testing among total 15 channel data(i.e., holdout-like method). The Proposed classifier is based on HOS key features because they are relatively robust to signal distortion in AWGN and multipath environments, and combined WT key features for classifying MQAM(M=16, 64, 256) signals which are difficult to classify without equalization scheme such as AMA(Alphabet Matched Algorithm) or MMA(Multi-modulus Algorithm. To investigate the performance of proposed classifier, these selected key features are applied in SVM(Support Vector Machine) which is known to having good capability of classifying because of mapping input space to hyperspace for margin maximization. The Pcc(Probability of correct classification) of the proposed classifier shows higher than those of classifiers using only HOS or WT key features in both training channels and testing channels. Especially, the Pccs of MQAM 3re almost perfect in various SNR levels.