Stability of multiplexed NCS based on an epsilon-greedy algorithm for communication selection

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon

Stability of multiplexed NCS based on an epsilon-greedy algorithm for communication selection

Similar Papers
  • Research Article
  • Cite Count Icon 21
  • 10.1007/s00500-020-05264-1
Multiple clustering and selecting algorithms with combining strategy for selective clustering ensemble
  • Aug 20, 2020
  • Soft Computing
  • Tinghuai Ma + 6 more

Clustering ensemble can overcome the instability of clustering and improve clustering performance. With the rapid development of clustering ensemble, we find that not all clustering solutions are effective in their final result. In this paper, we focus on selection strategy in selective clustering ensemble. We propose a multiple clustering and selecting approach (MCAS), which is based on different original clustering solutions. Furthermore, we present two combining strategies, direct combining and clustering combining, to combine the solutions selected by MCAS. These combining strategies combine results of MCAS and get a more refined subset of solutions, compared with traditional selective clustering ensemble algorithms and single clustering and selecting algorithms. Experimental results on UCI machine learning datasets show that the algorithm that uses multiple clustering and selecting algorithms with combining strategy performs well on most datasets and outperforms most selective clustering ensemble algorithms.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 105
  • 10.1613/jair.4726
AutoFolio: An Automatically Configured Algorithm Selector
  • Aug 31, 2015
  • Journal of Artificial Intelligence Research
  • Marius Lindauer + 3 more

Algorithm selection (AS) techniques -- which involve choosing from a set of algorithms the one expected to solve a given problem instance most efficiently -- have substantially improved the state of the art in solving many prominent AI problems, such as SAT, CSP, ASP, MAXSAT and QBF. Although several AS procedures have been introduced, not too surprisingly, none of them dominates all others across all AS scenarios. Furthermore, these procedures have parameters whose optimal values vary across AS scenarios. This holds specifically for the machine learning techniques that form the core of current AS procedures, and for their hyperparameters. Therefore, to successfully apply AS to new problems, algorithms and benchmark sets, two questions need to be answered: (i) how to select an AS approach and (ii) how to set its parameters effectively. We address both of these problems simultaneously by using automated algorithm configuration. Specifically, we demonstrate that we can automatically configure claspfolio 2, which implements a large variety of different AS approaches and their respective parameters in a single, highly-parameterized algorithm framework. Our approach, dubbed AutoFolio, allows researchers and practitioners across a broad range of applications to exploit the combined power of many different AS methods. We demonstrate AutoFolio can significantly improve the performance of claspfolio 2 on 8 out of the 13 scenarios from the Algorithm Selection Library, leads to new state-of-the-art algorithm selectors for 7 of these scenarios, and matches state-of-the-art performance (statistically) on all other scenarios. Compared to the best single algorithm for each AS scenario, AutoFolio achieves average speedup factors between 1.3 and 15.4.

  • Book Chapter
  • 10.4018/978-1-7998-7316-7.ch005
Findings for the Conducted Investigations
  • Jan 1, 2021

This chapter focuses on the results produced from each case study experiment. For case one, the experiments were conducted in three phases. Phase one implemented GA, PSO, and IG as the gene/feature selection algorithms over the entire dataset. Phase =two2 utilised the original dataset to implement only the cancer classification algorithms without involving any gene/feature selection algorithms. Four recognised classification algorithms are employed: SVM, NB, GP, and DT. The third phase implemented the combined approach of gene selection and cancer classification algorithms. The results of these phases are presented in the next subsections. For case two, these experiments were implemented in two phases. Phase one implemented the classification algorithms over the features selected by the hybridised selection algorithms (GA+IG), whereas Phase two classified the features using the proposed two-stage multifilter selection system. In this section, the results are presented as follows

  • Conference Article
  • Cite Count Icon 1
  • 10.1117/12.718162
Improved forward floating selection algorithm for chicken contaminant detection in hyperspectral imagery
  • Apr 27, 2007
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Songyot Nakariyakul + 1 more

Reduction of the potential health risks to consumers caused by food-borne infections is a very important food safety issue of public concern; one of the leading causes of food-borne illnesses is fecal contamination. We consider detecting fecal contaminants on chicken carcasses using hyperspectral imagery. We introduce our new improved floating forward selection (IFFS) algorithm for feature selection of the wavebands to use in hyperspectral data for classification. Our IFFS algorithm is an improvement on the state-of-the-art sequential floating forward selection (SFFS) algorithm. Our initial results indicate that our method gives an excellent detection rate and performs better than other quasi-optimal feature selection algorithms.

  • Conference Article
  • Cite Count Icon 27
  • 10.1109/icwapr.2008.4635885
Improved forward floating selection algorithm for feature subset selection
  • Aug 1, 2008
  • Songyot Nakariyakul + 1 more

We present results on two new databases for a new improved forward floating selection (IFFS) algorithm for selecting a subset of features. The algorithm is an improvement upon the state-of-the-art sequential forward floating selection algorithm that includes a new search strategy to check whether removing any feature in the selected feature set and adding a new one at each sequential step can improve the resultant feature set. We find that this method provides the optimal or quasi-optimal (close to optimal) solutions for many selected subsets and requires significantly less computational load than an exhaustive search optimal feature selection algorithm. Our experimental results for two different databases demonstrate that our algorithm consistently selects better subsets than other quasi-optimal feature selection algorithms do.

  • Research Article
  • Cite Count Icon 38
  • 10.1002/cpe.3584
Selection and replacement algorithms for memory performance improvement in Spark
  • Aug 28, 2015
  • Concurrency and Computation: Practice and Experience
  • Mingxing Duan + 4 more

SummaryAs a parallel computation framework, Spark can cache repeatedly resilient distribution datasets (RDDs) partitions in different nodes to speed up the process of computation. However, Spark does not have a good mechanism to select reasonable RDDs to cache their partitions in limited memory. In this paper, we propose a novel selection algorithm, by which Spark can automatically select the RDDs to cache their partitions in memory according to the number of use for RDDs. Our selection algorithm speeds up iterative computations. Nevertheless, when many new RDDs are chosen to cache their partitions in memory while limited memory has been full of them, the system will adopt the least recently used (LRU) replacement algorithm. However, the LRU algorithm only considers whether the RDDs partitions are recently used while ignoring other factors such as the computation cost and so on. We also put forward a novel replacement algorithm called weight replacement (WR) algorithm, which takes comprehensive consideration of the partitions computation cost, the number of use for partitions, and the sizes of the partitions. Experiment results show that with our selection algorithm, Spark calculates faster than without the algorithm, and we find that Spark with WR algorithm shows better performance. Copyright © 2015 John Wiley & Sons, Ltd.

  • Research Article
  • Cite Count Icon 29
  • 10.1016/j.dcan.2019.08.002
Capacity maximizing in massive MIMO with linear precoding for SSF and LSF channel with perfect CSI
  • Sep 4, 2019
  • Digital Communications and Networks
  • Tasher Ali Sheikh + 2 more

Capacity maximizing in massive MIMO with linear precoding for SSF and LSF channel with perfect CSI

  • Conference Article
  • Cite Count Icon 6
  • 10.24963/ijcai.2017/715
AutoFolio: An Automatically Configured Algorithm Selector (Extended Abstract)
  • Aug 1, 2017
  • Marius Lindauer + 3 more

Algorithm selection (AS) techniques -- which involve choosing from a set of algorithms the one expected to solve a given problem instance most efficiently -- have substantially improved the state of the art in solving many prominent AI problems, such as SAT, CSP, ASP, MAXSAT and QBF. Although several AS procedures have been introduced, not too surprisingly, none of them dominates all others across all AS scenarios. Furthermore, these procedures have parameters whose optimal values vary across AS scenarios. In this extended abstract of our 2015 JAIR article of the same title, we summarize AutoFolio, which uses an algorithm configuration procedure to automatically select an AS approach and optimize its parameters for a given AS scenario. AutoFolio allows researchers and practitioners across a broad range of applications to exploit the combined power of many different AS methods and to automatically construct high-performance algorithm selectors. We demonstrate that AutoFolio was able to produce new state-of-the-art algorithm selectors for 7 well-studied AS scenarios and matches state-of-the-art performance statistically on all other scenarios. Compared to the best single algorithm for each AS scenario, AutoFolio achieved average speedup factors between 1.3 and 15.4.

  • Research Article
  • Cite Count Icon 26
  • 10.1016/j.ins.2022.01.040
Auto-CASH: A meta-learning embedding approach for autonomous classification algorithm selection
  • Jan 24, 2022
  • Information Sciences
  • Tianyu Mu + 4 more

Auto-CASH: A meta-learning embedding approach for autonomous classification algorithm selection

  • Book Chapter
  • Cite Count Icon 3
  • 10.1007/3-540-36182-0_12
Model Complexity and Algorithm Selection in Classification
  • Jan 1, 2002
  • Melanie Hilario

Building an effective classifer involves choosing the model class with the appropriate learning bias as well as the right level of complexity within that class. These two aspects have rarely been addressed together: typically, model class (or algorithm) selection is performed on the basis of default settings, while model instance (or complexity) selection is investigated within the confines of a single model class. We study the impact of model complexity on algorithm selection and show how the relative performance of candidate algorithms changes drastically with the choice of complexity parameters.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 2
  • 10.1007/s41060-020-00229-x
When algorithm selection meets Bi-linear Learning to Rank: accuracy and inference time trade off with candidates expansion
  • Oct 9, 2020
  • International Journal of Data Science and Analytics
  • Jing Yuan + 4 more

Algorithm selection (AS) tasks are dedicated to find the optimal algorithm for an unseen problem instance. With the knowledge of problem instances’ meta-features and algorithms’ landmark performances, Machine Learning (ML) approaches are applied to solve AS problems. However, the standard training process of benchmark ML approaches in AS either needs to train the models specifically for every algorithm or relies on the sparse one-hot encoding as the algorithms’ representation. To escape these intermediate steps and form the mapping function directly, we borrow the learning to rank framework from Recommender System (RS) and embed the bi-linear factorization to model the algorithms’ performances in AS. This Bi-linear Learning to Rank (BLR) has proven to work with competence in some AS scenarios and thus is also proposed as a benchmark approach. Thinking from the evaluation perspective in the modern AS challenges, precisely predicting the performance is usually the measuring goal. Though approaches’ inference time also needs to be counted for the running time cost calculation, it’s always overlooked in the evaluation process. The multi-objective evaluation metric Adjusted Ratio of Root Ratios (A3R) is therefore advocated in this paper to balance the trade-off between the accuracy and inference time in AS. Concerning A3R, BLR outperforms other benchmarks when expanding the candidates range to TOP3. The better effect of this candidates expansion results from the cumulative optimum performance during the AS process. We take the further step in the experimentation to represent the advantage of such TOPK expansion, and illustrate that such expansion can be considered as the supplement for the convention of TOP1 selection during the evaluation process.

  • Research Article
  • Cite Count Icon 7
  • 10.1007/s10601-015-9214-x
On Algorithm Selection, with an application to combinatorial search problems
  • Sep 11, 2015
  • Constraints
  • Lars Kotthoff

The Algorithm Selection Problem is to select the most appropriate way for solving a problem given a choice of different ways. Some of the most prominent and successful applications come from Artificial Intelligence and in particular combinatorial search problems. Machine Learning has established itself as the de facto way of tackling the Algorithm Selection Problem. Yet even after a decade of intensive research, there are no established guidelines as to what kind of Machine Learning to use and how. This dissertation presents an overview of the field of Algorithm Selection and associated research and highlights the fundamental questions left open and problems facing practitioners. In a series of case studies, it underlines the difficulty of doing Algorithm Selection in practice and tackles issues related to this. The case studies apply Algorithm Selection techniques to new problem domains and show how to achieve significant performance improvements. Lazy learning in constraint solving and the implementation of the all different constraint are the areas in which we improve on the performance of current state of the art systems. The case studies furthermore provide empirical evidence for the effectiveness of using the misclassification penalty as an input to Machine Learning. After having established the difficulty, we present an effective technique for reducing it. Machine Learning ensembles are a way of reducing the background knowledge and experimentation required from the researcher while increasing the robustness of the system. Ensembles do not only decrease the difficulty, but can also increase the performance of Algorithm Selection systems. They are used to much the same ends in Machine Learning itself. We finally tackle one of the great remaining challenges of Algorithm Selection – which Machine Learning technique to use in practice. Through a large-scale empirical evaluation Constraints (2015) 20:481–482 DOI 10.1007/s10601-015-9214-x * Lars Kotthoff larsko@cs.ubc.ca 1 BETA Lab, Department of Computer Science, University of British Columbia, Vancouver, BC, Canada on diverse data taken from Algorithm Selection applications in the literature, we establish recommendations for Machine Learning algorithms that are likely to perform well in Algorithm Selection for combinatorial search problems. The recommendations are based on strong empirical evidence and additional statistical simulations. The research presented in this dissertation significantly reduces the knowledge threshold for researchers who want to perform Algorithm Selection in practice. It makes major contributions to the field of Algorithm Selection by investigating fundamental issues that have been largely ignored by the research community so far. School: University of St Andrews Supervisors: Ian Miguel Ian Gent Graduated: Wednesday, June 20, 2012 Link to full text: http://www.a4cp.org/sites/default/files/lars_kotthoff_-_on_algorithm_ selection_with_an_application_to_combinatorial_search_problems.pdf 482 Constraints (2015) 20:481–482

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 289
  • 10.1186/s13045-021-01159-2
The consensus from The Chinese Society of Hematology on indications, conditioning regimens and donor selection for allogeneic hematopoietic stem cell transplantation: 2021 update
  • Sep 15, 2021
  • Journal of Hematology & Oncology
  • Xiao-Hui Zhang + 19 more

The consensus recommendations in 2018 from The Chinese Society of Hematology (CSH) on indications, conditioning regimens and donor selection for allogeneic hematopoietic stem cell transplantation (allo-HSCT) facilitated the standardization of clinical practices of allo-HSCT in China and progressive integration with the world. There have been new developments since the initial publication. To integrate recent developments and further improve the consensus, a panel of experts from the CSH recently updated the consensus recommendations, which are summarized as follows: (1) there is a new algorithm for selecting appropriate donors for allo-HSCT candidates. Haploidentical donors (HIDs) are the preferred donor choice over matched sibling donors (MSDs) for patients with high-risk leukemia or elderly patients with young offspring donors in experienced centers. This replaces the previous algorithm for donor selection, which favored MSDs over HIDs. (2) Patients with refractory/relapsed lymphoblastic malignancies are now encouraged to undergo salvage treatment with novel immunotherapies prior to HSCT. (3) The consensus has been updated to reflect additional evidence for the application of allo-HSCT in specific groups of patients with hematological malignancies (intermediate-risk acute myeloid leukemia (AML), favorable-risk AML with positive minimal residual disease, and standard-risk acute lymphoblastic leukemia). (4) The consensus has been updated to reflect additional evidence for the application of HSCT in patients with nonmalignant diseases, such as severe aplastic anemia and inherited diseases. (5) The consensus has been updated to reflect additional evidence for the administration of anti-thymocyte globulin, granulocyte colony-stimulating factors and post-transplantation cyclophosphamide in HID-HSCT.

  • Conference Article
  • 10.1109/tcset.2016.7452104
The algorithm of HRM systems selection
  • Feb 1, 2016
  • Ganna Plekhanova

Functionality and classes of the Human Resource Management systems (HRM) as well as key criteria of their choice are generalized in the paper. The author researched theoretical and methodological approaches to the evaluation of HRM systems economic efficiency, the specific criteria relating to HRM systems selection and the algorithm of the selection.

  • Book Chapter
  • Cite Count Icon 2
  • 10.1007/978-3-319-45823-6_39
Multi-objective Selection of Algorithm Portfolios: Experimental Validation
  • Jan 1, 2016
  • Daniel Horn + 2 more

The selection of algorithms to build portfolios represents a multi-objective problem. From a possibly large pool of algorithm candidates, a portfolio of limited size but good quality over a wide range of problems is desired. Possible applications can be found in the context of machine learning, where the accuracy and runtime of different learning techniques must be weighed. Each algorithm is represented by its Pareto front, which has been approximated in an a priori parameter tuning. Our approach for multi-objective selection of algorithm portfolios (MOSAP) is capable to trade-off the number of algorithm candidates and the respective quality of the portfolio. The quality of the portfolio is defined as the distance to the joint Pareto front of all algorithm candidates. By means of a decision tree, also the selection of the right algorithm is possible based on the characteristics of the problem.

Save Icon
Up Arrow
Open/Close
Notes

Save Important notes in documents

Highlight text to save as a note, or write notes directly

You can also access these Documents in Paperpal, our AI writing tool

Powered by our AI Writing Assistant