• 제목/요약/키워드: Forward selection

검색결과 309건 처리시간 0.026초

다중선형회귀모형에서의 변수선택기법 평가 (Evaluating Variable Selection Techniques for Multivariate Linear Regression)

  • 류나현;김형석;강필성
    • 대한산업공학회지
    • /
    • 제42권5호
    • /
    • pp.314-326
    • /
    • 2016
  • The purpose of variable selection techniques is to select a subset of relevant variables for a particular learning algorithm in order to improve the accuracy of prediction model and improve the efficiency of the model. We conduct an empirical analysis to evaluate and compare seven well-known variable selection techniques for multiple linear regression model, which is one of the most commonly used regression model in practice. The variable selection techniques we apply are forward selection, backward elimination, stepwise selection, genetic algorithm (GA), ridge regression, lasso (Least Absolute Shrinkage and Selection Operator) and elastic net. Based on the experiment with 49 regression data sets, it is found that GA resulted in the lowest error rates while lasso most significantly reduces the number of variables. In terms of computational efficiency, forward/backward elimination and lasso requires less time than the other techniques.

다중회귀모형에서 전진선택과 후진제거의 기하학적 표현 (Geometrical description based on forward selection & backward elimination methods for regression models)

  • 홍종선;김명진
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권5호
    • /
    • pp.901-908
    • /
    • 2010
  • 다중회귀모형에서 변수선택법 중에서 전진선택과 후진제거의 과정을 기하학적으로 표현하는 그래픽적 방법을 제안한다. 반지름이 1인 반원의 제1사분면에는 전진선택 과정을, 제2사분면에는 후진제거 과정을 표현한다. 각 단계에서 회귀제곱합을 벡터로 표현하고, 추가제곱합 또는 부분결정계수를 벡터 사이의 각도로 나타내며 벡터의 끝을 연결할 때 통계적으로 유의하면 점선으로 표현하여 부분가설검정의 통계적 분석결과를 인지할 수 있도록 작성한다. 이 방법을 이용하면 전진선택과 후진제거 방법에 의한 최종모형을 비교 분석하고 전체적으로 모형의 적합도를 파악할 수 있다.

Link Adaptation and Selection Method for OFDM Based Wireless Relay Networks

  • Can, Basak;Yomo, Hiroyuki;Carvalho, Elisabeth De
    • Journal of Communications and Networks
    • /
    • 제9권2호
    • /
    • pp.118-127
    • /
    • 2007
  • We propose a link adaptation and selection method for the links constituting an orthogonal frequency division multiplexing (OFDM) based wireless relay network. The proposed link adaptation and selection method selects the forwarding, modulation, and channel coding schemes providing the highest end-to-end throughput and decides whether to use the relay or not. The link adaptation and selection is done for each sub-channel based on instantaneous signal to interference plus noise ratio (SINR) conditions in the source-to-destination, source-to-relay and relay-to-destination links. The considered forwarding schemes are amplify and forward (AF) and simple adaptive decode and forward (DF). Efficient adaptive modulation and coding decision rules are provided for various relaying schemes. The proposed end-to-end link adaptation and selection method ensures that the end-to-end throughput is always larger than or equal to that of transmissions without relay and non-adaptive relayed transmissions. Our evaluations show that over the region where relaying improves the end-to-end throughput, the DF scheme provides significant throughput gain over the AF scheme provided that the error propagation is avoided via error detection techniques. We provide a frame structure to enable the proposed link adaptation and selection method for orthogonal frequency division multiple access (OFDMA)-time division duplex relay networks based on the IEEE 802.16e standard.

디코딩 후 전달방식에서 최적의 중계노드 선택방법에 대한 링크레벨 성능분석 (Performance Analysis of Decode-and-Forward Relaying Based on Optimal Relay Selection)

  • 이인호;김동우
    • 한국통신학회논문지
    • /
    • 제33권1A호
    • /
    • pp.36-43
    • /
    • 2008
  • 본 논문에서는 디코딩 후 전달 시스템을 위한 최적의 중계노드 선택방법을 제안한다. 그 최적의 중계노드 선택 방법은 디코딩 후 전달 시스템에서 신호 중계를 위해 사용되는 시간슬롯을 최소화하고 최종 신호 대 잡음비를 최대화한다. 그러나, 중계노드 선택을 위한 시스템의 오버 헤드가 요구된다. 독립적이고 동일한 레일레이 분포를 따르는 채널들을 가정하여, 제안된 최적의 중계노드 선택방법 기반의 디코딩 후 전달방식에 대한 용량 저하 확률과 평균 비트 오차율의 식들을 유도하고, 그 식들의 수치적 결과와 시뮬레이션 결과를 비교하여 수식들을 검증한다. 중계노드의 개수가 각각 2, 4, 8이고 오버 헤드에 대한 시간슬롯의 개수가 각각 1, 2, 4일 때, 제안된 방식은 기존의 디코딩 후 전달방식보다 1% 비트 오차율에서 각각 1 dB, 2 dB, 3 dB의 이득이 있고, 1 bps/Hz에 대한 1% 용량 저하 확률에서 각각 0.5 dB, 4 dB, 12 dB의 이득이 있다.

Diagnosis of Alzheimer's Disease using Wrapper Feature Selection Method

  • 비슈나비 라미네니;권구락
    • 스마트미디어저널
    • /
    • 제12권3호
    • /
    • pp.30-37
    • /
    • 2023
  • Alzheimer's disease (AD) symptoms are being treated by early diagnosis, where we can only slow the symptoms and research is still undergoing. In consideration, using T1-weighted images several classification models are proposed in Machine learning to identify AD. In this paper, we consider the improvised feature selection, to reduce the complexity by using wrapping techniques and Restricted Boltzmann Machine (RBM). This present work used the subcortical and cortical features of 278 subjects from the ADNI dataset to identify AD and sMRI. Multi-class classification is used for the experiment i.e., AD, EMCI, LMCI, HC. The proposed feature selection consists of Forward feature selection, Backward feature selection, and Combined PCA & RBM. Forward and backward feature selection methods use an iterative method starting being no features in the forward feature selection and backward feature selection with all features included in the technique. PCA is used to reduce the dimensions and RBM is used to select the best feature without interpreting the features. We have compared the three models with PCA to analysis. The following experiment shows that combined PCA &RBM, and backward feature selection give the best accuracy with respective classification model RF i.e., 88.65, 88.56% respectively.

Opportunistic Relay Selection for Joint Decode-and-Forward Based Two-Way Relaying with Network Coding

  • Ji, Xiaodong;Zheng, Baoyu;Zou, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권9호
    • /
    • pp.1513-1527
    • /
    • 2011
  • This paper investigates the capacity rate problems for a joint decode-and-forward (JDF) based two-way relaying with network coding. We first characterize the achievable rate region for a conventional three-node network scenario along with the calculation of the corresponding maximal sum-rate. Then, for the goal of maximizing the system sum-rate, opportunistic relay selection is examined for multi-relay networks. As a result, a novel strategy for the implementation of relay selection is proposed, which depends on the instantaneous channel state and allows a single best relay to help the two-way information exchange. The JDF scheme and the scheme using relay selection are analyzed in terms of outage probability, after which the corresponding exact expressions are developed over Rayleigh fading channels. For the purpose of comparison, outage probabilities of the amplify-and-forward (AF) scheme and those of the scheme using relay selection are also derived. Finally, simulation experiments are done and performance comparisons are conducted. The results verify that the proposed strategy is an appropriate method for the implementation of relay selection and can achieve significant performance gains in terms of outage probability regardless of the symmetry or asymmetry of the channels. Compared with the AF scheme and the scheme using relay selection, the conventional JDF scheme and that using relay selection perform well at low signal-to-noise ratios (SNRs).

Optimal Duplex Selection for Decode and Forward Relay Systems with Power Allocation

  • Kwon, Taehoon;Lim, Sungmook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5347-5360
    • /
    • 2016
  • In decode and forward relay systems, choosing the duplex mode is an important factor to the performance. To satisfy the performance requirement, self-interference must be mitigated for the full-duplex relay (FDR), and the resource efficiency must be increased for the half-duplex ratio (HDR). Therefore, if a wise scheme to consider these two factors exists, decode and forward relay systems are used more effectively. This study proposes a new duplex selection scheme for decode and forward relay systems. The proposed duplex selection scheme chooses the better duplex mode according to the channel statistical conditions with optimal power allocation. The simulation results show that the proposed duplex scheme with optimal power allocation has lower outage probability than the FDR and the HDR.

레일리페이딩 환경에서 복호 후 재전송방식을 위한 부분적 릴레이 선택방식 연구 (Partial Relay Selection for Decode and Forward over Rayleigh Fading Channels)

  • 보 뉘엔 �o 바오;공형윤
    • 한국통신학회논문지
    • /
    • 제34권7A호
    • /
    • pp.523-529
    • /
    • 2009
  • This paper provides closed form expressions for the evaluation of the end-to-end outage probability, symbol error rate, bit error rate and average capacity of the partial-based Decode-and-Forward (DF) relay selection scheme with an arbitrary number of relays. In a comparison with the performance of systems that exploit Amplify-and-Forward (AF), it can be seen that the performance of our proposed protocol converges to that of partial-based AF relay selection in high SNR regime. We also perform Monte-Carlo simulations to validate the analysis.

Exact and Approximate Symbol Error Probability of cooperative systems with best relay selection and all participating relaying using Amplify and Forward or Decode and Forward Relaying over Nakagami-m fading channels

  • Halima, Nadhir Ben;Boujemaa, Hatem
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권1호
    • /
    • pp.81-108
    • /
    • 2018
  • In this paper, we derive the theoretical Symbol Error Probability (SEP) of cooperative systems with best relay selection for Nakagami-m fading channels. For Amplify and Forward (AF) relaying, the selected relay offers the best instantaneous Signal to Noise Ratio (SNR) of the relaying link (source-relay-destination). In cooperative networks using Decode and Forward (DF), the selected relay offers the best instantaneous SNR of the link between the relay and the destination among the relays that have correctly decoded the transmitted information by the source. In the second part of the paper, we derive the SEP when all participating AF and DF relaying is performed. In the last part of the paper, we extend our results to cognitive radio networks where there is interference constraints : only relays that generate interference to primary receiver lower than a predefined threshold T can transmit. Both AF and DF relaying with and without relay selection are considered.