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

검색결과 4,039건 처리시간 0.028초

Why Gabor Frames? Two Fundamental Measures of Coherence and Their Role in Model Selection

  • Bajwa, Waheed U.;Calderbank, Robert;Jafarpour, Sina
    • Journal of Communications and Networks
    • /
    • 제12권4호
    • /
    • pp.289-307
    • /
    • 2010
  • The problem of model selection arises in a number of contexts, such as subset selection in linear regression, estimation of structures in graphical models, and signal denoising. This paper studies non-asymptotic model selection for the general case of arbitrary (random or deterministic) design matrices and arbitrary nonzero entries of the signal. In this regard, it generalizes the notion of incoherence in the existing literature on model selection and introduces two fundamental measures of coherence-termed as the worst-case coherence and the average coherence-among the columns of a design matrix. It utilizes these two measures of coherence to provide an in-depth analysis of a simple, model-order agnostic one-step thresholding (OST) algorithm for model selection and proves that OST is feasible for exact as well as partial model selection as long as the design matrix obeys an easily verifiable property, which is termed as the coherence property. One of the key insights offered by the ensuing analysis in this regard is that OST can successfully carry out model selection even when methods based on convex optimization such as the lasso fail due to the rank deficiency of the submatrices of the design matrix. In addition, the paper establishes that if the design matrix has reasonably small worst-case and average coherence then OST performs near-optimally when either (i) the energy of any nonzero entry of the signal is close to the average signal energy per nonzero entry or (ii) the signal-to-noise ratio in the measurement system is not too high. Finally, two other key contributions of the paper are that (i) it provides bounds on the average coherence of Gaussian matrices and Gabor frames, and (ii) it extends the results on model selection using OST to low-complexity, model-order agnostic recovery of sparse signals with arbitrary nonzero entries. In particular, this part of the analysis in the paper implies that an Alltop Gabor frame together with OST can successfully carry out model selection and recovery of sparse signals irrespective of the phases of the nonzero entries even if the number of nonzero entries scales almost linearly with the number of rows of the Alltop Gabor frame.

An application of BP-Artificial Neural Networks for factory location selection;case study of a Korean factory

  • Hou, Liyao;Suh, Eui-Ho
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
    • /
    • pp.351-356
    • /
    • 2007
  • Factory location selection is very important to the success of operation of the whole supply chain, but few effective solutions exist to deliver a good result, motivated by this, this paper tries to introduce a new factory location selection methodology by employing the artificial neural networks technology. First, we reviewed previous research related to factory location selection problems, and then developed a (neural network-based factory selection model) NNFSM which adopted back-propagation neural network theory, next, we developed computer program using C++ to demonstrate our proposed model. then we did case study by choosing a Korean steelmaking company P to show how our proposed model works,. Finnaly, we concluded by highlighting the key contributions of this paper and pointing out the limitations and future research directions of this paper. Compared to other traditional factory location selection methods, our proposed model is time-saving; more efficient.and can produce a much better result.

  • PDF

Machine Learning Based Neighbor Path Selection Model in a Communication Network

  • Lee, Yong-Jin
    • International journal of advanced smart convergence
    • /
    • 제10권1호
    • /
    • pp.56-61
    • /
    • 2021
  • Neighbor path selection is to pre-select alternate routes in case geographically correlated failures occur simultaneously on the communication network. Conventional heuristic-based algorithms no longer improve solutions because they cannot sufficiently utilize historical failure information. We present a novel solution model for neighbor path selection by using machine learning technique. Our proposed machine learning neighbor path selection (ML-NPS) model is composed of five modules- random graph generation, data set creation, machine learning modeling, neighbor path prediction, and path information acquisition. It is implemented by Python with Keras on Tensorflow and executed on the tiny computer, Raspberry PI 4B. Performance evaluations via numerical simulation show that the neighbor path communication success probability of our model is better than that of the conventional heuristic by 26% on the average.

사례 선택 기법을 활용한 앙상블 모형의 성능 개선 (Improving an Ensemble Model Using Instance Selection Method)

  • 민성환
    • 산업경영시스템학회지
    • /
    • 제39권1호
    • /
    • pp.105-115
    • /
    • 2016
  • Ensemble classification involves combining individually trained classifiers to yield more accurate prediction, compared with individual models. Ensemble techniques are very useful for improving the generalization ability of classifiers. The random subspace ensemble technique is a simple but effective method for constructing ensemble classifiers; it involves randomly drawing some of the features from each classifier in the ensemble. The instance selection technique involves selecting critical instances while deleting and removing irrelevant and noisy instances from the original dataset. The instance selection and random subspace methods are both well known in the field of data mining and have proven to be very effective in many applications. However, few studies have focused on integrating the instance selection and random subspace methods. Therefore, this study proposed a new hybrid ensemble model that integrates instance selection and random subspace techniques using genetic algorithms (GAs) to improve the performance of a random subspace ensemble model. GAs are used to select optimal (or near optimal) instances, which are used as input data for the random subspace ensemble model. The proposed model was applied to both Kaggle credit data and corporate credit data, and the results were compared with those of other models to investigate performance in terms of classification accuracy, levels of diversity, and average classification rates of base classifiers in the ensemble. The experimental results demonstrated that the proposed model outperformed other models including the single model, the instance selection model, and the original random subspace ensemble model.

편익/비용분석 기반의 AHP 기법을 이용한 SCM 시스템 선정 모델 (A SCM System Selection Problem using AHP Technique based on Benefit/Cost Analysis)

  • 서광규
    • 대한안전경영과학회지
    • /
    • 제11권2호
    • /
    • pp.153-158
    • /
    • 2009
  • An optimal selection problem of SCM system is one of the critical issues for the company's competitiveness and performance under global economy. This paper presents a hierarchy model consisted of characteristic factors for introducing SCM system and an AHP (Analytic Hierarchy Process) based decision-making model for SCM system evaluation and selection. The proposed model can systematically construct the objectives of SCM system selection to meet the business goals. This paper focuses on selecting an optimal SCM system considering both all decision factors and sub-decision factors of a hierarchy model. Especially, the benefit/cost analysis is applied to choose SCM system. A case study shows the feasibility of the proposed model and the model can help a company to make better decision-making in the SCM system selection problem.

Application of MCDM methods to Qualified Personnel Selection in Distribution Science: Case of Logistics Companies

  • NONG, Nhu-Mai Thi;HA, Duc-Son
    • 유통과학연구
    • /
    • 제19권8호
    • /
    • pp.25-35
    • /
    • 2021
  • Purpose: This study aims to propose an integrated MCDM model to support the qualified personnel selection in the distribution science. Research design, data, and methodology: The integrated approach of AHP and TOPSIS was employed to address the personnel selection problem. The AHP method was used to define the weights of the selection criteria, whereas the TOPSIS was applied to rank alternatives. The proposed model was then applied into a leading logistics company to select the best alternatives to be the sales deputy manager. Results: The results showed that Candidate 3 is the most qualified personnel for the sales deputy manager position as he is ranked first in the order of preference for recruitment. Conclusions: The proposed model provides the decision makers with more effective and time-saving methods than conventional ones. Therefore, the model can be applied to personnel selection around the world. In terms of theoretical contribution, this study proposes a personnel selection model for choosing the most appropriate candidates. In addition, the study adds to the theory of human resources management and logistics management the full set of personnel selection criteria including education, experience, skills, health, personality traits and foreign language.

A study of generation alternation model in genetic algorithm

  • Ito, Minoru;Sugisaka, Masanori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.93.4-93
    • /
    • 2002
  • When the GA is applied to optimization problems, it is important to maintain the diversity in designing generation alternation model. Generally, when the diversity is not fully maintained, it is difficult to find good solution, and it is easy to stagnate the early convergenece. In this paper, we propose the Elite Correlation Selection operator (ECS) as a new selection operator for survival. This selection operator aims to keep the diversity of populations and contributes the high searching ability. This selection operator is an extension of selection operator for survival in the Minimal Generation Gap (MGG). In the selection for survival, this selection operator selects one elite individual...

  • PDF

추적 신호를 적용한 마코위츠 포트폴리오 선정 모형의 종목 선정 능력 향상에 관한 연구 (Application of Tracking Signal to the Markowitz Portfolio Selection Model to Improve Stock Selection Ability by Overcoming Estimation Error)

  • 김영현;김홍선;김성문
    • 한국경영과학회지
    • /
    • 제41권3호
    • /
    • pp.1-21
    • /
    • 2016
  • The Markowitz portfolio selection model uses estimators to deduce input parameters. However, the estimation errors of input parameters negatively influence the performance of portfolios. Therefore, this model cannot be reliably applied to real-world investments. To overcome this problem, we suggest an algorithm that can exclude stocks with large estimation error from the portfolio by applying a tracking signal to the Markowitz portfolio selection model. By calculating the tracking signal of each stock, we can monitor whether unexpected departures occur on the outcomes of the forecasts on rate of returns. Thereafter, unreliable stocks are removed. By using this approach, portfolios can comprise relatively reliable stocks that have comparatively small estimation errors. To evaluate the performance of the proposed approach, a 10-year investment experiment was conducted using historical stock returns data from 6 different stock markets around the world. Performance was assessed and compared by the Markowitz portfolio selection model with additional constraints and other benchmarks such as minimum variance portfolio and the index of each stock market. Results showed that a portfolio using the proposed approach exhibited a better Sharpe ratio and rate of return than other benchmarks.

SCM 시스템 선정을 위한 Fuzzy AHP 기반의 의사결정 모델 (A Fuzzy AHP based Decision-making Model for SCM System Selection)

  • 서광규
    • 산업경영시스템학회지
    • /
    • 제30권3호
    • /
    • pp.158-164
    • /
    • 2007
  • Supply Chain Management (SCM) system is a critical investment that can affect the competitiveness and performance of a company. Selection of a right SCM system is one of the critical issues. This paper presents the characteristic factors of SCM system and a Fuzzy AHP (Analytic Hierarchy Process) based decision-making model for SCM system evaluation and selection. This study focuses on quantitative factors, applying the fuzzy concept to various evaluative factors. The proposed model can systematically construct the objectives of SCM system selection to achieve the business goals. A empirical example demonstrates the feasibility of the proposed model and the model can help a company to make better decision-making in the SCM system selection problem.

비방향 DEA 게임 교차효율성을 이용한 공급업체 선정방법 (A Non-Oriented DEA Game Cross Efficiency Model for Supplier Selection)

  • 임성묵
    • 산업경영시스템학회지
    • /
    • 제38권2호
    • /
    • pp.108-119
    • /
    • 2015
  • This study intends to propose a non-oriented DEA based game cross-efficiency approach for supplier selection. With a discussion on the choice of DEA models and approaches that are most appropriate for supplier selection, we propose a game cross efficiency model based upon the non-oriented variable returns-to-scale RAM DEA by adapting the existing game cross efficiency model based upon the oriented constant returns-to-scale CCR DEA. We develop the RAM game cross efficiency model and a convergent iterative solution procedure to find the best game cross efficiency scores that constitute a Nash equilibrium. We illustrate the proposed model with two data sets of supplier selection, and demonstrate that significantly different results are obtained when compared with the existing approaches.