• Title/Summary/Keyword: Optimal model selection

Search Result 557, Processing Time 0.023 seconds

ModifiedFAST: A New Optimal Feature Subset Selection Algorithm

  • Nagpal, Arpita;Gaur, Deepti
    • Journal of information and communication convergence engineering
    • /
    • v.13 no.2
    • /
    • pp.113-122
    • /
    • 2015
  • Feature subset selection is as a pre-processing step in learning algorithms. In this paper, we propose an efficient algorithm, ModifiedFAST, for feature subset selection. This algorithm is suitable for text datasets, and uses the concept of information gain to remove irrelevant and redundant features. A new optimal value of the threshold for symmetric uncertainty, used to identify relevant features, is found. The thresholds used by previous feature selection algorithms such as FAST, Relief, and CFS were not optimal. It has been proven that the threshold value greatly affects the percentage of selected features and the classification accuracy. A new performance unified metric that combines accuracy and the number of features selected has been proposed and applied in the proposed algorithm. It was experimentally shown that the percentage of selected features obtained by the proposed algorithm was lower than that obtained using existing algorithms in most of the datasets. The effectiveness of our algorithm on the optimal threshold was statistically validated with other algorithms.

The optimal design of rail track using a standard vehicle model of ADAMS/Rail (ADAMS/Rail의 철도차량 표준모델을 이용한 철도선로의 설계)

  • Cho, Yon-Ho;Kwak, Jae-Ho
    • Proceedings of the KSR Conference
    • /
    • 2007.05a
    • /
    • pp.201-207
    • /
    • 2007
  • At an early design stage of rail track, dynamic analyses using a standard vehicle model of ADAMS/Rail are employed. In the real field, it is very difficult to find an optimal solution on the designing of rail track considering future operating vehicles because the construction of rail track should be done in the advance of vehicle selection and operation. Using a standard vehicle model of ADAMS/Rail, however the better selection among designed rail tracks is possible by comparing the dynamic analysis.

  • PDF

The Study On A Marina's Construction Location Analysis Using Integer Optimization Programming (정수최적계획법을 이용한 마리나 건설 대상지 분석에 관한 연구)

  • Pak, Seong-Hyeon;Joo, Ki-See
    • Journal of Navigation and Port Research
    • /
    • v.34 no.1
    • /
    • pp.59-64
    • /
    • 2010
  • This study is to determine an optimal marina's construction location candidate among many alternative candidates in order to obtain the maximized efficiency under the natural conditions. To deal with marina's construction location, the optimal construction location is selected using 10 important factor analysis for 10 candidates in Yeosu city. In this paper, the new model to assign the most reasonable alternative is introduced using 0-1 integer programming. This proposed model has not been applied in the optimal marina's facility candidate selection problem yet. This paper will contribute to determine the most reasonable alternative. Also, this proposal model can be applied to other marina's facility candidate selection problem in other regions.

An Optimal Supplier Selection Model with a Sensitivity Analysis in the Online Shopping Environment (온라인 쇼핑환경에서 민감도분석을 이용한 최적공급자선정모형)

  • 장용식
    • Journal of Intelligence and Information Systems
    • /
    • v.10 no.1
    • /
    • pp.13-25
    • /
    • 2004
  • In the online shopping environment, consumers suffer from the process of selecting an optimal supplier. Although comparison shopping agent-based web sites and consumers' online community sites support the selection process, they have limitations when considering diverse and dynamic purchase conditions as a whole, which is the cause of additional consumer effort for optimal supplier selection. This study provides a decision support model with a sensitivity analysis for selecting an optimal supplier considering purchase conditions as a whole. It screens suppliers with filtering factors and provides optimal suppliers through a sensitivity analysis from a Quadratic Programming model. We implemented a prototype system and showed that it could be an effective decision support system for selecting the optimal supplier in the online shopping environment.

  • PDF

A Study of a Server Selection Model for Selecting a Replicated Server based on Downstream Measurement in the Server-side

  • Kim, Seung-Hae;Lee, Won-Hyuk;Cho, Gi-Hwan
    • Journal of Information Processing Systems
    • /
    • v.2 no.2
    • /
    • pp.130-134
    • /
    • 2006
  • In the distributed replicating server model, the provision of replicated services will improve the performance of the providing service and efficiency for clients. Efficiently composing the server selection algorithm decreases the retrieval time for replicated data. In this paper, we define the system model that selects and connects the replicated server that provides an optimal service using the server-side downstream measurement and propose a server selection algorithm.

Fuzzy Measure-based Subset Interactive Models for Interactive Systems. (퍼지 측도를 이용한 상호 작용 시스템의 모델)

  • 권순학;스게노미치오
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.4
    • /
    • pp.82-92
    • /
    • 1997
  • In this paper, a fuzzy measure and integral-based model fnr interactive systems is proposed. The processes of model identification consists of the following three steps : (i) structure identification (ii) parameter identification and (iii) selection of an optimal model. An algorithm for the model structure identification using the well-known genetic algorithm ((;A) with a modified selection operator is proposed. A method for the identification of par;imetcrs corresponding to fuzzy measures is presented. A statistical model selection criterion is used for the selection of an optimal model among the candidates. Finally, experimental results obtained hy applying the proposed model to the subjective evaluation data set and the well-known time series data are presented to show the validity of the proposed model.

  • PDF

An Agent for Selecting Optimal Order Set in EC Marketplace (전자상거래 환경에서의 최적주문집합 선정을 위한 에이전트에 관한 연구)

  • Choi H. R.;Kim H. S.;Park Y J,;Heo N. I.
    • Proceedings of the Society of Korea Industrial and System Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.237-242
    • /
    • 2002
  • The sales activity of most of small manufacturing companies is based on orders of buyers. The process of promotion, receipt and selection of orders of the manufacturers is closely coupled with the load status of the production lines. The decision on whether to accept an order or not, or the selection of optimal order set among excessive orders is entirely dependent on the schedule of production lines. However, in the real world, since the production scheduling activity is mainly performed by human experts, most of small manufacturers are suffer from being unable to meet due dates, lack of rapid decision on the acceptance of new order. To cope with this problem, this paper deals with the development of an agent for selecting an optimal order set automatically. The main engine of selection agent is based on the typical job-shop scheduling model since our target domain is the injection molding company. To solve the problem, we have formulated it as IP (Integer Program) model, and it has been successfully implemented by ILOG and selection agent. And we have suggested an architecture of an agent for tackling web based order selection problems.

  • PDF

An Agent for Selecting Optimal Order Set in EC Marketplace (전자상거래 환경에서의 추적주문집합 선정을 위한 에이전트에 관한 연구)

  • 최형림;김현수;박영재;허남인
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.25 no.5
    • /
    • pp.1-8
    • /
    • 2002
  • The sales activity of most of small manufacturing companies is based on orders of buyers. The process of promotion, receipt and selection of orders of the manufacturers is closely coupled with the load status of the production lines. The decision on whether to accept an order or not, or the selection of optimal order set among excessive orders is entirely dependent on the schedule of production lines. However, in the real world, since the production scheduling activity is mainly performed by human experts, most of small manufacturers are suffer from being unable to meet due dates, lack of rapid decision on the acceptance of new order. To cope with this problem, this paper deals with the development of an agent for selecting an optimal order set automatically. The main engine of selection agent is based on the typical job-shop scheduling model since our target domain is the injection molding company. To solve the problem, we have formulated it as IP (Integer Program) model, and it has been successfully implemented by ILOG and selection agent. And we have suggested an architecture of an agent for tackling web based order selection problems.

A Global Graph-based Approach for Transaction and QoS-aware Service Composition

  • Liu, Hai;Zheng, Zibin;Zhang, Weimin;Ren, Kaijun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.7
    • /
    • pp.1252-1273
    • /
    • 2011
  • In Web Service Composition (WSC) area, services selection aims at selecting an appropriate candidate from a set of functionally-equivalent services to execute the function of each task in an abstract WSC according to their different QoS values. In despite of many related works, few of previous studies consider transactional constraints in QoS-aware WSC, which guarantee reliable execution of Composite Web Service (CWS) that is composed by a number of unpredictable web services. In this paper, we propose a novel global selection-optimal approach in WSC by considering both transactional constraints and end-to-end QoS constraints. With this approach, we firstly identify building rules and the reduction method to build layer-based Directed Acyclic Graph (DAG) model which can model transactional relationships among candidate services. As such, the problem of solving global optimal QoS utility with transactional constraints in WSC can be regarded as a problem of solving single-source shortest path in DAG. After that, we present Graph-building algorithms and an optimal selection algorithm to explain the specific execution procedures. Finally, comprehensive experiments are conducted based on a real-world web service QoS dataset. The experimental results show that our approach has better performance over other competing selection approaches on success ratio and efficiency.

Optimal Network Defense Strategy Selection Based on Markov Bayesian Game

  • Wang, Zengguang;Lu, Yu;Li, Xi;Nie, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5631-5652
    • /
    • 2019
  • The existing defense strategy selection methods based on game theory basically select the optimal defense strategy in the form of mixed strategy. However, it is hard for network managers to understand and implement the defense strategy in this way. To address this problem, we constructed the incomplete information stochastic game model for the dynamic analysis to predict multi-stage attack-defense process by combining Bayesian game theory and the Markov decision-making method. In addition, the payoffs are quantified from the impact value of attack-defense actions. Based on previous statements, we designed an optimal defense strategy selection method. The optimal defense strategy is selected, which regards defense effectiveness as the criterion. The proposed method is feasibly verified via a representative experiment. Compared to the classical strategy selection methods based on the game theory, the proposed method can select the optimal strategy of the multi-stage attack-defense process in the form of pure strategy, which has been proved more operable than the compared ones.