ABSTRACT
Randomization is an algorithmic technique that has been used to produce provably efficient algorithms for a wide variety of problems. For many applications, randomized algorithms are either the simplest or the fastest algorithms available, and sometimes both [16]. This chapter provides an overview of randomization techniques as applied to feature selection. The goal of this chapter is to provide the reader with sufficient background on the topic to stimulate both new applications of existing randomized feature selection methods, and research into new algorithms. Motwani and Raghavan [16] provide a more broad and widely applicable introduction to randomized algorithms.
