Proceedings Article10.1109/HPCC/SMARTCITY/DSS.2019.00117
Efficient Randomized Feature Selection Algorithms
Zigeng Wang,Sanguthevar Rajasekaran +1 more
- 01 Aug 2019
- pp 796-803
3
TL;DR: This paper presents efficient randomized feature selection algorithms empowered by automatic breadth searching and attention searching adjustments that achieve significant improvements in the selected features' quality and selection time.
read more
Abstract: Feature selection is a core problem in machine learning. It plays an important role in making efficient and explainable machine-driven decisions. Embedded feature selection methods, such as decision trees and LASSO, suffer from learner dependency and cannot be applied well to many popular learners. Wrapper methods, which fit arbitrary learning models, are receiving growing interests in many scientific fields. In order to effectively search relevant features in wrapper methods, many randomized schemes have been proposed. In this paper, we present efficient randomized feature selection algorithms empowered by automatic breadth searching and attention searching adjustments. Our schemes are generic and highly parallelizable in nature and can be easily applied to many related algorithms. Theoretical analysis proves the efficiency of our algorithms. Extensive experiments on synthetic and real dataset show that our techniques achieve significant improvements in the selected features' quality and selection time.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Novel and Efficient Randomized Algorithms for Feature Selection
Zigeng Wang,Xia Xiao,Sanguthevar Rajasekaran +2 more
- 16 Jul 2020
TL;DR: This paper proposes automatic breadth searching and attention searching adjustment approaches to further speedup randomized wrapper based feature selection and shows that, compared with existing approaches, these techniques can locate a more meaningful set of features with a high efficiency.
An optimal edge server placement approach for cost reduction and load balancing in intelligent manufacturing
TL;DR: Wang et al. as discussed by the authors proposed a fault-tolerant server deployment scheme to ensure the normal workflow when the edge server fails, which can replace the fault server in time to ensure normal workflow.
29
An edge server deployment approach for delay reduction and reliability enhancement in the industrial internet
TL;DR: Simulation results show that the established fault-tolerant model can significantly improve system reliability while reducing system delay, and the proposed algorithm performs better compared with existing algorithms in terms of convergence speed and finding the optimal deployment location.
1
References
•Journal Article
Scikit-learn: Machine Learning in Python
Fabian Pedregosa,Gaël Varoquaux,Alexandre Gramfort,Vincent Michel,Bertrand Thirion,Olivier Grisel,Mathieu Blondel,Peter Prettenhofer,Ron Weiss,Vincent Dubourg,Jake Vanderplas,Alexandre Passos,David Cournapeau,Matthieu Brucher,Matthieu Perrot,Edouard Duchesnay +15 more
TL;DR: Scikit-learn is a Python module integrating a wide range of state-of-the-art machine learning algorithms for medium-scale supervised and unsupervised problems, focusing on bringing machine learning to non-specialists using a general-purpose high-level language.
•Posted Content
Scikit-learn: Machine Learning in Python
Fabian Pedregosa,Gaël Varoquaux,Alexandre Gramfort,Vincent Michel,Bertrand Thirion,Olivier Grisel,Mathieu Blondel,Andreas Müller,Joel Nothman,Gilles Louppe,Peter Prettenhofer,Ron Weiss,Vincent Dubourg,Jake Vanderplas,Alexandre Passos,David Cournapeau,Matthieu Brucher,Matthieu Perrot,Edouard Duchesnay +18 more
TL;DR: Scikit-learn as mentioned in this paper is a Python module integrating a wide range of state-of-the-art machine learning algorithms for medium-scale supervised and unsupervised problems.
28.9K
•Book
Artificial Intelligence: A Modern Approach
Stuart Russell,Peter Norvig +1 more
- 01 Jan 2020
TL;DR: In this article, the authors present a comprehensive introduction to the theory and practice of artificial intelligence for modern applications, including game playing, planning and acting, and reinforcement learning with neural networks.
21.4K
A survey on feature selection methods
Girish Chandrashekar,Ferat Sahin +1 more
TL;DR: The objective is to provide a generic introduction to variable elimination which can be applied to a wide array of machine learning problems and focus on Filter, Wrapper and Embedded methods.
4.9K
Floating search methods in feature selection
TL;DR: Sequential search methods characterized by a dynamically changing number of features included or eliminated at each step, henceforth "floating" methods, are presented and are shown to give very good results and to be computationally more effective than the branch and bound method.
3.5K